2016 2016
Introduction
Basic logic gate functions will be combined in
combinational logic circuits.
Simplification of logic circuits will be done using
Chapter 3: Combinational Circuits Boolean algebra and a mapping technique.
Troubleshooting of combinational circuits will be
introduced.
Tran Ngoc Thinh
BK
TP.HCM
HCMC University of Technology
http://www.cse.hcmut.edu.vn/~tnthinh
dce dce
2016
Sum-of-Products & Product-of-sums Forms
2016
A Product-of-sums(POS) expression is
sometimes used in logic design.
We will study simplifying logic circuits using
Boolean algebra and Karnaugh mapping
( A B C )( A B C )
3 4
Note that this process may involve some Combine the terms in SOP form.
trial and error to obtain the simplest result. Simplify the output expression if possible.
5 6
X = BC + AC + AB
7 8
9 10
dce dce
2016
11 12
Minimization Technique
Looping adjacent groups of 2, 4, or 8 1s will result in Minimization is done by spotting patterns of 1's and 0's
further simplification. Simple theorems are then used to simplify the Boolean
description of the patterns
Pairs of adjacent 1's
remember that adjacent squares differ by only one variable
hence the combination of 2 adjacent squares has the form
P ( A + A )
this can be simplified (from before) to just P
13 14
dce
2016
dce
2016
15 16
17 18
dce dce
2016
Example 2016
Example
19 20
21 22
dce dce
2016
Dont Care Conditions 2016
Example
In certain cases some of the minterms may never occur
or it may not matter what happens if they do Use a K map to simplify:
In such cases we fill in the Karnaugh map with X
meaning don't care
When minimizing an X is like a "joker" 1 0 1 1
1 1 1 1
X can be 0 or 1 - whatever helps best with the minimization 1 0 0 1
Dont care conditions should be changed to either 0 or a. 1 1 0 0
b. 0 0 0 0
0 0 0 1
1 to produce K-map looping that yields the simplest 1 0 1 1
0 0 1 1
expression.
1 1
0 1 X 0
0 0 1 1 0 X
c. 1 0 d. X 0 1 1
1 x 0 X 1 0
23
dce dce
2016
Minterms and Maxterms & Binary representations 2016
SOP-POS Conversion
A B C Min- Max- Minterm values present in SOP expression
terms terms not present in corresponding POS
0 0 0 A BC
A .B.C expression
0 0 1 A BC
A .B.C
Maxterm values present in POS
0 1 0 A .B.C A BC
expression not present in corresponding
0 1 1 A .B.C A BC
1 0 0
SOP expression
A .B.C A BC
1 0 1 A .B.C A BC
1 1 0 A .B.C A BC
1 1 1 A .B.C A BC
27 28
(A B C)( A B C)( A B C)
29 30
Mapping of expression
Forming of Groups of 0s
( A B).(B C)
Each group represents sum term
0 1
AB\C
A\BC 00 01 11 10
00 0 0
0 0 0 1 1
01 1 1
1 1 1 1 0
11 1 1
10 0 1 ( A B).( A B C)
dce dce
2016
Simplification of POS expressions using K-map 2016
Example 1
Use a K map to simplify (all possible
cases)
( A C).(C D).(B C D) 1. F(A,B,C) = (1, 2, 3, 4, 6, 7)
2. F(A,B,C,D) = (1, 3, 4, 5, 6, 7, 12, 13)
AB\CD 00 01 11 10
3. F(A,B,C,D) = (2, 5, 7, 8, 10, 12, 13, 15)
00 0 0 1 0 4. F(A,B,C,D) = (0, 6, 8, 9, 10, 11, 13, 14, 15)
5. F(A,B,C,D) = (0, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15)
01 0 0 1 1 6. F(D,C,B,A) = (0, 2, 3, 5, 7, 8, 10, 11, 12, 13, 14, 15)
7. F(D,C,B,A) = 0, 1, 4, 5, 7, 8, 10, 13, 14, 15
11 1 0 1 1
8. F(D,C,B,A) =
10 1 0 1 0 1, 2, 5, 10, 12 + (0, 3, 4, 8, 13, 14, 15)
dce dce
2016
Example 2016
Example
39 40
41 42
dce dce
2016
Summary 2016
Example
The following function is in minimum sum of products
SOP and POS useful forms of Boolean equations form. Implement it using only two-input NAND gates.
Design of a comb. Logic circuit No gate may be used as a NOT gate.
(1) construct its truth table, (2) convert it to a SOP, (3) f = w' y' z + x y' + w y z + x' y z'
simplify using Boolean algebra or K mapping, (4)
= y' (w' z + x) + y (w z + x' z')
implement
K map: a graphical method for representing a
circuits truth table and generating a simplified
expression
Dont cares entries in K map can take on values of
1 or 0. Therefore can be exploited to help
simplification
43 44
45 46
dce dce
2016
Exclusive-NOR 2016
47 48
Enable/Disable Circuits
A circuit is enabled when it allows the AND gate function act as enable/disable
passage of an input signal to the output. circuits
A circuit is disabled when it prevents the
passage of an input signal to the output.
Situations requiring enable/disable
circuits occur frequently in digital circuit
design.
49 50
dce dce
2016
Design a logic circuit that will allow a signal to pass XOR gate performs selectable inversion function
to the output only when one, but not both, of the
control inputs are HIGH; otherwise, the output will
stay HIGH.
51 52
53 54
dce
2016
dce
2016
55 56
57 58
dce
2016
dce
2016
59 60
61 62
dce dce
2016
External Faults
Malfunction in internal circuitry Open signal lines signal is prevented from
Outputs do not respond properly to inputs. Outputs are moving between points. Some causes:
unpredictable.
Input internally shorted to ground or supply Broken wire
The input will be stuck in LOW or HIGH state. Poor connections (solder or wire-wrap)
Output internally shorted to ground or supply Cut or crack on PC board trace
Output will be stuck in LOW or HIGH state. Bent or broken IC pins.
Open-circuited input or output Faulty IC socket
Floating input in a TTL device will result in a HIGH output.
Floating input in a CMOS device will result in erratic or Detect visually and verify with an ohmmeter.
possibly destructive output.
An open output will result in a floating indication.
Short between two pins
The signal at those pins will always be identical.
63 64
65 66
dce dce
2016
External Faults
2016
67 68
69 70
dce
2016
71