in Digital Logic edited by
416 views
0 votes
0 votes

I’m taking for an example kmaps for 3 var

 

  A’B’ A’B AB AB’
C’  0 1 3 2
C 4 5 7 6

(probably here we are taking CAB’ = 6

and below like AB’C =5 )

 

  A’B’ A’B AB AB’
C’  0 2 6 4
C 1 3 7 5

 

But how do i know which one to use and when? 
 

in Digital Logic edited by
by
416 views

4 Comments

All the above 3 maps are correct, just keep in mind what is the LSB and MSB

as it is F(A,B,C) maps has been drawn as A being MSB and C being LSB

1
1

So if i’m asked to insert values of B at the input lines , i’ll take AC as select variables and B as data variable, that is taking the KMAP as :-

  A’C’ A’C AC AC’
B’ 0 1 5 4
B 2 3 7 6

 

0
0

as i said you may take anything as per your convenience

but if you want to implement it as a multiplexer then easy method will be using truth tables

A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

 

The reduced truth table will be

A C F
0 0 $B$ (0 input of MUX)
0 1 0  (1 input of MUX)
1 0 $\bar{B}$  (2 input of MUX)
1 1 1  (3 input of MUX)

 

 

 

 

2
2

Please log in or register to answer this question.