Kmap help!

Thread Starter

SergioEE

Joined Feb 10, 2022
15
I am grouping 1’s using the kmap below but I have no idea how to group the 1 that is circled in red. Any advice would be greatly appreciated!04B13A67-AFC0-4236-9297-261E5F48900B.jpeg
 

MrChips

Joined Oct 2, 2009
30,720
What you have drawn is not a Karnaugh map!

You need to identify the number of variables and hence the number of states to be mapped.

Two variables would have 4 states.
Three variables would have 8 states.
Four variables would have 16 states.
:
n variables would have 2^n states.

Transitions from one state to the next must always follow a Gray Code pattern, i.e. only one variable is allow to change state.
 

Thread Starter

SergioEE

Joined Feb 10, 2022
15
What you have drawn is not a Karnaugh map!

You need to identify the number of variables and hence the number of states to be mapped.

Two variables would have 4 states.
Three variables would have 8 states.
Four variables would have 16 states.
:
n variables would have 2^n states.

Transitions from one state to the next must always follow a Gray Code pattern, i.e. only one variable is allow to change state.
Do in this case Q3-Q0 should be in the Gray code format instead of binary?
8FF1E41E-3763-4994-9A61-E3D2322784D2.jpeg
 

MrChips

Joined Oct 2, 2009
30,720
I wish my professor had told me that it would’ve helped me out a lot
The Gray code is essential for circuit minimization.
Note that when grouping states all states must be adjacent and in powers of 2, i.e. groups must be 1, 2, 4, 8, 16 etc states.
You cannot group 3, 5, 6, 7, 9, etc. states.
 

RBR1317

Joined Nov 13, 2010
713
You might check out 32x8.com for their K-mapping online. There are other software solutions for minimizing logic from a truth table, but this shows the K-map (sample printout attached). However, it does not provide the capability to specify variable names. I tried to input your truth table, but no guarantee on accuracy.
 

Attachments

Top