Ch04 (1) - 1
Ch04 (1) - 1
Ch 4
Combinational Circuits
Introduction
Two classes of logic circuits:
Combinational
Sequential
Combinational Circuit:
Memory
F2 = (A'+B')' = A.B
A'+B'
Steps: A B
0 0
(A+B) (A'+B') F1
0 1 0
F2
0
1. Label the inputs and outputs. 0 1 1 1 1 0
1 0 1 1 1 0
2. Obtain the functions of 1 1 1 0 0 1
intermediate points and the outputs.
3. Draw the truth table.
4. Deduce the functionality of the circuit.
Design Methods
X Y C S
X S 0 0 0 0
Half
0 1 0 1
Y Adder C 1 0 0 1
1 1 1 0
(X + Y)
Half Adder
C
Gate-level (SSI) Design: Full Adder
Half-adder adds up only two bits.
To add two binary numbers, we need to add 3
bits (including the carry).
Example: 1
0
1
0
1
1 1
carry
X
+ 0 1 1 1 Y
1 0 1 0 S
form: YZ S
00 01 11 10
C = XY + XZ + YZ X
0 1 1
S = X'Y'Z + X'YZ'+XY'Z'+XYZ
1 1 1
Gate-level (SSI) Design: Full Adder
Circuit for above formulae:
C = XY + (XY)Z
S = (XY)Z
X (XY)
Y S
(XY)
X (XY)
X Sum X
Y Sum S
Y Y
Half Half
Adder Adder
(XY)
Carry Carry
C
6 0 1 1 0 1 0 0 1
7 0 1 1 1 1 0 1 0
C C
8 1 0 0 0 1 0 1 1 CD CD
AB 00 01 11 10 AB 00 01 11 10
9 1 0 0 1 1 1 0 0
00 1 1 00 1 1
10 1 0 1 0 X X X X
11 1 0 1 1 X X X X 01 1 1 01 1 1
B B
12 1 1 0 0 X X X X 11 X X X X 11 X X X X
13 1 1 0 1 X X X X A A
10 1 X X 10 1 X X
14 1 1 1 0 X X X X
15 1 1 1 1 X X X X Y D
Z D
BCD-to-Excess-3 Code Converter
C C
CD CD
AB 00 01 11 10 AB 00 01 11 10
00 00 1 1 1 W = A + BC + BD
01 1 1 1 01 1
B B
11 X X X X 11 X X X X
A
10 1 1 X X
A
10 1 X X X = B'C + B'D + BC'D'
D D
W X
Y = CD + C'D'
C C
CD CD
AB 00 01 11 10 AB 00 01 11 10
00 1 1 00 1 1 Z = D'
01 1 1 01 1 1
B B
11 X X X X 11 X X X X
A A
10 1 X X 10 1 X X
D D
Y Z
BCD-to-Excess-3 Code Converter
A B C D
Z
4-bit Parallel Adder
Consider a circuit to add two 4-bit numbers together
and a carry-in, to produce a 5-bit result:
X 4 X 3 X2 X 1 Y 4 Y 3 Y 2 Y1
C5
4-bit
Parallel Adder C1
C5 FA FA FA FA C1
S4 S3 S2 S1
Input
Output
Parallel Adders
Note that carry propagated by cascading the carry from one full
adder to the next.
Cout
X4
BCD X3
4-bit Parallel
code X2 S4
Adder
X1 S3 Excess-3
0 Y4 S2 code
0 Y3 S1
1 Y2
1 Y1 Cin
A BCD-to-Excess-3
Code Converter 0
16-bit Parallel Adder
Larger parallel adders can be built from smaller ones.
Example: a 16-bit parallel adder can be constructed
from four 4-bit parallel adders:
X16..X13 Y16..Y13 X12..X9 Y12..Y9 X8..X5 Y8..Y5 X4..X1 Y4..Y1
4 4 4 4 4 4 4 4
4 is a shortened
notation for
S4 .. S1 S4 S3 S2 S1
Y Y Y Y'
S=0 S=1
S
X 4 X 3 X2 X 1
D0 to D7
Memory
Latch/Flip-Flop
Sequential Circuits
Latch and Flip-Flop
Clock