Combinational logic circuits (circuits without a memory): Combinational switching networks whose outputs depend only on the current inputs. Sequential logic circuits (circuits with memory): In this kind of network, the outputs depend on the current inputs and the previous inputs. These networks employ storage elements and logic gates. [Chapters 5 and 9]
COMBINATIONAL CIRCUITS
Most important standard combinational circuits are: Adders Subtractors Comparators Decoders Encoders Multiplexers
Available in ICs as MSI and used as standard cells in complex VLSI (ASIC)
= T3 + T2
= A+ B + C
= F2 ' T1
= AB + AC + BC
From the truth table can you tell the function of the circuit?
yz 00 0 x 1
y 01 11 10
z
x y F
Buffer
Load Path
Store Path
4
Load ACC
EN
ACC
4
Data Bus
B +
ALU Control Inputs
ALU
Y
External Memory
EN2 EN1
16 Decoder MAR+ PC + 4 M U X 4
Memory Address
Load MAR
4 IR
Load IR
4
Address Bus Read/Write Control Bus
CPU
Data Bus
Legend ALU Inputs Accumulator Arithmetic and Logic Unit Memory Address Register Central Processing Unit Finite State Machine Instruction Register Program Counter Control Signal Bus Devices with Reset/Clock Inputs
Outputs OUTPUTS F1 F2
0 1 1 0 1 0 0 1 0 0 0 1 0 1 1 1
2
1 0 0 1 0
1
1 1 1 1 1
0
0 1 1 0 1
i
Ci Ai Bi Si Ci+1