Professional Documents
Culture Documents
• Sum of Products (SoP) is a standard notation used when representing combinational logic.
• In this notation, a Boolean expression is represented as a series of products (AND) summed together
(OR) – For example:
AB + CD’ + C’D’ + DAC
• Let’s derive the general boolean expression for the above logic circuit:
• Simplifying the above expression will lead to the final SOP expression:
• Let’s derive the general boolean expression for the truth table given on the right:
A B C Q
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
• Simplifying the above expression will lead to the final SOP expression:
04 Introduction to K-Maps
• Karnaugh Maps offer a graphical method of simplifying logic statements or logic circuits.
• Karnaugh Maps uses Gray Codes – the row’s and columns of the Karnaugh map are labeled
such that that successive numbers differ by one bit value only (for example: 00, 01, 11, 10)
05 Populating K-Maps
A B C Q
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Expression
A’BC + AB’C + ABC’ + ABC
06 Simplifying K-Maps
• Once you have populated the K-map, locate groups of 1s – based on the grouping rules:
1. No zeros allowed.
2. No diagonals.
6. Overlapping allowed.
• In the RED group, both A & B (1, 1) input values are dependent on the 1s in the group, whereas C
is independent of the 1s in this group.
• In the GREEN group, both B & C (1, 1) input values are dependent on the 1s in the group,
whereas A in independent of the 1s in this group.
• In the PURPLE group, both A & C (1, 1) input values are dependent on the 1s in the group,
whereas B is independent of the 1s in the group.
Q1 – Derive the simplest SoP expression for the following logic circuits
Q2 – Derive the simplest SoP expression for the following Truth Tables
A B C Q A B C D Q A B C D Q
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 1 0 0 0 0 1 0
0 0 1 0 0 0 0 1 0 0
0 1 0 1
0 0 1 1 0 0 0 1 1 0
0 1 1 0
0 1 0 0 0 0 1 0 0 0
1 0 0 0
0 1 0 1 0 0 1 0 1 0
1 0 1 0
0 1 1 0 1 0 1 1 0 0
1 1 0 1
0 1 1 1 0 0 1 1 1 0
1 1 1 0
1 0 0 0 0 1 0 0 0 1
1 0 0 1 0 1 0 0 1 0
1 0 1 0 1 1 0 1 0 1
1 0 1 1 1 1 0 1 1 1
1 1 0 0 0 1 1 0 0 0
1 1 0 1 0 1 1 0 1 0
1 1 1 0 1 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1
Q3 – Derive Simplified Expressions using K-Maps for the following Boolean Expressions