analysis and design of combinational logic
Post on 22-Feb-2016
45 Views
Preview:
DESCRIPTION
TRANSCRIPT
Analysis and Design of Combinational Logic
Karnaugh MapsFive Variable Karnaugh Maps
Array MultipliersAnalysis and Design of Combinational Logic
Binary multiplication can be accomplished by array
multiplier• Multiplier is organized as an array structure
Consider 2 four bit multiplication• Partial product formed by bit by bit multiplication
a3 a2 a1 a0
X b3 b2 b1 b0 a3b0 a2b0 a1b0 a0b0a3b1 a2b1 a1b1 a0b1
a3b2 a2b2 a1b2 a0b2 a3b3 a2b3 a1b3 a0b3
O7 O6 O5 O4 O3 O2 O1
O0
Array Multipliers
a3b0 a2b0 a1b0 a0b0a3b1 a2b1 a1b1 a0b1
a3b2 a2b2 a1b2 a0b2 a3b3 a2b3 a1b3 a0b3
O7 O6 O5 O4 O3 O2 O1
O0
a3 a2 a1 a0
X b3 b2 b1 b0
O0 = a0b0 O1 = a1b0 + a0b1 + c0 O2 = a2b0 + a1b1 + a0b2 + c1 O3 = a3b0 + a2b1 + a1b2 + a0b3 + c2 O4 = a3b1 + a2b2 + a1b3 + c3 O5 = a3b2 + a2b3 + c4 O6 = a3b3 + c5 O7 = c6
Product TermsArray Multipliers
4X4 Multiplier Using HA and FAArray Multipliers
top related