Design example: two-bit by two-bit multiplier
block diagram
and
truth table
4-variable K-map
for each of the 4
output functions
A2 A1 B2 B1 P8 P4 P2 P1
0 0 0 0 0 0 0 0
0 1 0 0 0 0
1 0 0 0 0 0
1 1 0 0 0 0
0 1 0 0 0 0 0 0
0 1 0 0 0 1
1 0 0 0 1 0
1 1 0 0 1 1
1 0 0 0 0 0 0 0
0 1 0 0 1 0
1 0 0 1 0 0
1 1 0 1 1 0
1 1 0 0 0 0 0 0
0 1 0 0 1 1 1 0 0 1 1 0
1 1 1 0 0 1
P1 P2 P4
P8
A1 A2
B1 B2
Previous slide
Next slide
Back to first slide
View graphic version