Professional Documents
Culture Documents
Combinational Logic Design
Combinational Logic Design
3 Combinational-Circuit Synthesis
1. Approach to Circuit Designs
According to the descriptions of a circuit logic
function, write the truth table.
Transform the truth table into logic expression.
F N (1,2,3,5,7,11,13) N 3 N 2 N1 N 0
3 , N 2 , N1 , N 0
N 3 N 2 N1 N 0 N 3 N 2 N1 N 0 N 3 N 2 N1 N 0
N 3 N 2 N1 N 0 N 3 N 2 N1 N 0 N 3 N 2 N1 N 0
Examples: (P215-217)
F N (1,2,3,5,7,11,13) N 3 N 2 N1 N 0
3 , N 2 , N1 , N 0
N 3 N 2 N1 N 0 N 3 N 2 N1 N 0 N 3 N 2 N1 N 0
N 3 N 2 N1 N 0 N 3 N 2 N1 N 0 N 3 N 2 N1 N 0
N 3 N 2 N 0 N 3 N 2 N1 N 0 N 3 N 2 N 0
N 3 N 2 N1 N 0 N 3 N 2 N1 N 0
N3 N0 N3 N 2 N1 N0 N3 N 2 N1 N0 N3 N 2 N1 N0
F y z x z x y z F y xz
Return Back Next
4.3 Combinational-Circuit Synthesis
A set of 2i 1-cells may be combined to
form a product term containing n-i literals.
In every product term a variable is
complemented if it appears only as 0 in all
of the 1-cells.
In every product term a variable is
11 1 1 11 1 1 1
10 1 10 1 1
11 1 1
Not a prime
10 1 implicant
Minimal sum F y z x z w x y
Return Back Next
4.3 Combinational-Circuit Synthesis
A distinguished 1-cell of a logic function is an
input combination that is covered by only one
prime implicant. An essential prime
Distinguished implicant of a logic
yz 1-cell
function is a prime
wx 00 01 11 10
implicant that covers
00
1 1 one or more
01 1 1 1 distinguished 1-cell.
Not an essential
11 1 1 1 prime implicant
10 1 F x y y z w x y
Return Back Next
4.3 Combinational-Circuit Synthesis
Reduce map is yz F w y y z x y w x y
obtained by removing wx 00 01 11 10
the essential prime 00
implicant and the 1-
cells they cover. 01
yz 1
wx 11
00 01 11 10
00
1 1 10
01 1 1 Given two prime implicants
P and Q in a reduced map, P
11 1 1 1 is said to eclipse Q if P covers
1 1 at least all the 1-cells covered
10
by Q. Return Back Next
4.3 Combinational-Circuit Synthesis
yz F w x z w x y w y z w x y
wx 00 01 11 10
00 yz
wx 00 01 11 10
01 1 1 00
11 1 1 01
10 1 1 1 1
11
The two 1-cells in the 10
reduced map are covered
only by x.y.z is a secondary F w x y w x z w x y
essential prime implicant.
Return Back Next
4.3 Combinational-Circuit Synthesis
7. Simplifying Products of Sums
Using the principle of yz
duality, we can minimize wx 00 01 11 10
product-of-sums 00
expressions by looking at 0 0 0 0
the 0s on a Karnaugh map. 01 0 0
Each 0 on the map
corresponds to a maxterm 11 0 0
in the canonical product of
the logic function. Writing 10 0 0
sum terms correspond-ing
to circled sets of 0s, in F (w y) ( x y) (w x z)
order to find a minimal
product. Return Back Next
4.3 Combinational-Circuit Synthesis
7. Simplifying Products of Sums
Another way: The first yz
wx 00 01 11 10
step is to complement F 00
1 1 1 1
to obtain F, next find a
minimal sum for F, finally, 01 1 1
complement the result 11 1 1
using the generalized
10 1 1
DeMorgan’s theorem,
F=F. F w y x y w x z
F F w y x y w x z ( w y) ( x y) (w x z )
Return Back Next
4.3 Combinational-Circuit Synthesis
8. “Don’t-Care” Input Combinations
Don’t-cares: Sometimes the specification of a
combinational circuit is such that its output
doesn’t matter for certain input combinations,
called don’t-cares.
Example: Prime BCD-digit detector.
yz
F w, x , y , z (1,2,3,5,7)
wx 00 01 11 10
00 1 1 1
01 1 1 d (10,11,12,13,14,15)
11 d d d d F w z x y
10 d d
Return Back Next
4.3 Combinational-Circuit Synthesis
9. Multiple-Output Minimization
Most practical combinational logic circuits
require more than one output.
Example
F x , y , z (3,6,7) G x , y , z (0,1,3)
yz yz
x 00 01 11 10 x 00 01 11 10
0 1 0 1 1 1
1 1 1 1
F x y y z G x y x z
Return Back Next
4.3 Combinational-Circuit Synthesis
x x y
F x y y z
y yz
z
y x y
x G x y xz
x z