A3 A2 A1 A0 Cond1 Cond2 Cond3 Output
A3 A2 A1 A0 Cond1 Cond2 Cond3 Output
A3 A2 A1 A0 Cond1 Cond2 Cond3 Output
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 . . . .