PPT Slide

2 – Combinational Logic

© 1996 Gaetano Borriello

Design example: two-bit by two-bit multiplier

57

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

P1P2P4

P8

A1A2

B1B2

Previous slide

Next slide

Back to first slide

View graphic version