0
830views
Explain scheme for multiplication of $110 \ast 100$

Subject: Basic VLSI Design

Topic: Data Path Design

Difficulty: Medium

0
0views

a = a2 a1 a0 = 110
b = b2 b1 b0 = 100

Array multiplier calculates the product (a2 a1 a0) x bi

Product terms are

P0 = a0b0 = 0

P1 = a0b1 + a1b0 = 0 + 0 = 0

P2 = a0b2 + a1b1 + a2b0 = 0 + 0 + 0 = 0

P3 = a1b2 + a2b1 = 0 +1 = 1

P4 = a2b2 = 1

Multiplication = P4 P3 P2 P1 P0 = 11000