Professional Documents
Culture Documents
Canonical Forms
These are the formal methods which give you the techniques to
construct a logic expression from any truth table.
Two types of Canonical Forms:
1st Canonical Form = Sum of Products (SOP)
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
Cin
0
1
0
1
0
1
0
1
SUM
0
1
1
0
1
0
0
1
Cout
0
0
0
1
0
1
1
1
Other Examples:
SOP:-
Other Examples:
A
EXAMPLE:
We have a car with 3 main control systems. We want a warning lamp to
light if any of the following conditions occur:
1. ALL SYSTEMS are down
2. Systems A, B DOWN but C is OK
3. Systems A, C DOWN but B is OK
4. System A DOWN but B, C are OK
11
2. TRUTH TABLE
12
13
14
B 0
1
2. In the horizontal direction, let 0 represent and let 1 represent A.
Similarly in the vertical direction, let 0 represent B and let 1 represent B.
3. Put a 1 in the grid in each position where the corresponding term is in
the Canonical form:
1
1
B 0
1
A
B 0
0
0
1
1
A
B 0
0
0
1
1
16
A.B A .B A . B B A
So that group of terms can be simplified to A
6. Repeat step 5 with all the loops to get: Z = A + B
17
18
20
21
22
Example 4.
Karnaugh Map (K-Map)
AB
C
0
1
00
0
0
01
0
1
11
1
1
10
0
1
Truth Table
Z = AB + BC + AC
23
Example 5.
SUM:
in
0
1
1
0
0
1
1
0
No minimisation
Cout:
in
0
1
1
1
0
1
Example 6.
25
Example 7.
0
0
(1)
26
27