A3 A2 A1 A0 Cond1 Cond2 Cond3 Output

Download as pdf or txt
Download as pdf or txt
You are on page 1of 1

Q.

5 The inputs to a certain computer circuit are the 4 bits A3, A2, A1 and A0 of a binary number,
where A3 is the most significant bit. The circuit is required to produce a 1 if and only if all the
following conditions hold:
 The most significant bit is 1 and any of the other bits are 0;
 A2 is 1 and any of the other bits are 0;
 Any of the four bits are zero.
Use K- map to find the simplest logic expression for the circuit. Also draw the logic diagram.
Solution:
Variables: A3, A2, A1, A0
Truth Table:
A3 A2 A1 A0 Cond1 Cond2 Cond3 Output
0 0 0 0 0 0 1 0
0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0
0 0 1 1 0 0 1 0
0 1 0 0 0 1 1 0
0 1 0 1 0 1 1 0
0 1 1 0 0 1 1 0
0 1 1 1 0 1 1 0
1 0 0 0 1 0 1 0
1 0 0 1 1 0 1 0
1 0 1 0 1 0 1 0
1 0 1 1 1 0 1 0
1 1 0 0 1 1 1 1
1 1 0 1 1 1 1 1
1 1 1 0 1 1 1 1
1 1 1 1 0 0 0 0

Proceed further . . . .

You might also like