digital system design

1. Digital System Design
KUNTALA DAS

2. Karnaugh Maps (K maps)

3. K- MAP RULE
 Groups may not include any cell
containing a zero for SOP.
 Groups may be horizontal or vertical, but
not diagonal.
 Groups must contain 1, 2, 4, 8, or in
general 2n cells. ...
 Each group should be as large as
possible.
 Each cell containing a one must be in at
least one group.
 Groups may overlap.
 Groups may wrap around the table.
4/23/2024 @kuntaladas

4. 4/23/2024 @kuntaladas

5. K MAP 2 VARIABLE
A
B
Y
A B Y
0 0 0
0 1 1
1 0 1
1 1 1
4/23/2024 @kuntaladas
2-variable Karnaugh maps are trivial but can be used to introduce
the methods you need to learn. The map for a 2-input OR gate
looks like this:
A
B
0 1
0
1
1
1
1
B
A
A+B

6. K-MAP
4/23/2024 @kuntaladas

7. K MAP 3 VARIABLE
A B C Y
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
C
A
C
A
B 
B
4/23/2024 @kuntaladas
AB
C 00 01 11 10
0
1
1
1
1 1
1

8. 4/23/2024 @kuntaladas

9. K-MAP
4/23/2024 @kuntaladas

10. SOP
4/23/2024 @kuntaladas

11. K MAP
4/23/2024 @kuntaladas

12. 4/23/2024 @kuntaladas

13. 4/23/2024 @kuntaladas

14. 4/23/2024 @kuntaladas

15. Karnaugh Map