Explain scheme for multiplication of $ 110 \ast 100$

1.4kviews

written 5.3 years ago by

hetalgosavi • 1.6k

• modified 5.1 years ago

Subject: Basic VLSI Design

Topic: Data Path Design

Difficulty: Medium

ADD COMMENT EDIT

1 Answer

28views

written 5.1 years ago by

hetalgosavi • 1.6k

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

ADD COMMENT EDIT

Please log in to add an answer.