Professional Documents
Culture Documents
Lect 12 - Combinational Logic Design
Lect 12 - Combinational Logic Design
Design
9/15/09 - L12
Combinational Logic
Design
Specification
Formulation
Optimization
Technology mapping
Verification
9/15/09 - L12
Combinational Logic
Design
Functional Blocks
Decoders
Encoders
Code converters
Multiplexers
9/15/09 - L12
Combinational Logic
Design
Multiplexers
Decoders
Encoders
9/15/09 - L12
Combinational Logic
Design
Specifications step
9/15/09 - L12
Combinational Logic
Design
Formulation step
Possible forms
Truth Tables
Expressions
K-maps
Binary Decision Diagrams
9/15/09 - L12
Combinational Logic
Design
Last 3 steps
9/15/09 - L12
Combinational Logic
Design
9/15/09 - L12
Combinational Logic
Design
Specification of BCD-to-Excess3
9/15/09 - L12
Combinational Logic
Design
10
Formulation of BCD-to-Excess-3
9/15/09 - L12
Combinational Logic
Design
11
Optimization BCD-to-Excess-3
9/15/09 - L12
Combinational Logic
Design
12
Placing 1 on K-maps
9/15/09 - L12
Combinational Logic
Design
13
Expressions for W X Y Z
W(A,B,C,D) = m(5,6,7,8,9)
+d(10,11,12,13,14,15)
X(A,B,C,D) = m(1,2,3,4,9)
+d(10,11,12,13,14,15)
Y(A,B,C,D) = m(0,3,4,7,8)
+d(10,11,12,13,14,15)
Z(A,B,C,D) = m(0,2,4,6,8)
+d(10,11,12,13,14,15)
9/15/09 - L12
Combinational Logic
Design
14
Minimize K-Maps
W minimization
Find
9/15/09 - L12
Combinational Logic
Design
W = A + BC + BD
Copyright 2009 - Joanne DeGroat, ECE, OSU
15
Minimize K-Maps
X minimization
Find
9/15/09 - L12
Combinational Logic
Design
X = BCD+BC+BD
Copyright 2009 - Joanne DeGroat, ECE, OSU
16
Minimize K-Maps
Y minimization
Find
9/15/09 - L12
Combinational Logic
Design
Y = CD + CD
Copyright 2009 - Joanne DeGroat, ECE, OSU
17
Minimize K-Maps
Z minimization
Find
9/15/09 - L12
Combinational Logic
Design
Z = D
Copyright 2009 - Joanne DeGroat, ECE, OSU
18
Have equations
W = A + BC + BD = A + B(C+D)
X = BC + BD + BCD = B(C+D) + BCD
Y = CD + CD
Z = D
W = A + BT
X = BT + BT
Y = CD + T
Z = D
9/15/09 - L12
Combinational Logic
Design
19
Implementing
the second set of
equations where
T=C+D results
in a lower gate
count.
This gate has a
fanout of 3
9/15/09 - L12
Combinational Logic
Design
20
BCD-to-Seven-Segment Decoder
Specification
9/15/09 - L12
Combinational Logic
Design
21
Specification
9/15/09 - L12
Combinational Logic
Design
22
Formulation
9/15/09 - L12
Combinational Logic
Design
23
Optimization
A = AC+ABD+BCD+ABC
B = AB+ACD+ACD+ABC
C = AB+AD+BCD+ABC
D = ACD+ABC+BCD+ABC+ABCD
E = ACD+BCD
F = ABC+ACD+ABD+ABC
G = ACD+ABC+ABC+ABC
9/15/09 - L12
Combinational Logic
Design
24
Note on implementation
9/15/09 - L12
Combinational Logic
Design
25
Specification
9/15/09 - L12
Combinational Logic
Design
26
Formulation
9/15/09 - L12
Combinational Logic
Design
27
Optimization
Done by implementing
two separate blocks.
1st the unit MX that
compares two bit and
outputs a 0 if they are
equal, i.e., an XOR
operation.
9/15/09 - L12
Combinational Logic
Design
28
9/15/09 - L12
Combinational Logic
Design
29
Heirarchical Representation
9/15/09 - L12
Combinational Logic
Design
30
Class 12 assignment
9/15/09 - L12
Combinational Logic
Design
31