PH5040-Electronics

Problem Sheet -4
1. Show the Karnaugh Map for the equation
= , , , =

1,2,3,6,8,9,10,12,13,14

2. Using Karnaugh map obtain the simplified Sum of Product Boolean expression and draw
the logic circuit required to implement the truth table given below
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Y
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0

3. Draw the Karnaugh Map for the equation given below and obtain the Product of Sum
solution.
= , , , =

0,1,3,8,9,10,14,15

4. Using Karnaugh map obtain the simplified Product of Sum Boolean expression and draw
the logic circuit required to implement the truth table given below
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Y
1
1
X
1
0
0
0
0
0
0
1
1
X
X
1
1

5. Using Karnaugh Map draw the NAND-NAND circuit to generate the output in the truth
table given below. Draw the equivalent NOR-NOR Circuit
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Y
0
1
0
0
0
1
0
0
0
0
1
1
1
1
0
0

6. Draw the four entered variable maps for the truth table given below taking each one of
the four inputs as a map entered variable.
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Y
0
1
1
1
0
0
0
1
1
1
1
0
0
1
0
0

7. For the following Karnaugh map give SOP and POS that do not show static-0 or static-1
hazard.

1
0
1
1

1
0
0
0

8. Verify with timing diagram if the following circuit shows dynamic hazard?

A
B

C
Y