CSE332 Computer Organization and Architecture

North South University

Department of Electrical & Computer Engineering

LAB REPORT
Course Name: CSE332L- Computer Organization and Architecture Lab
Experiment Number: 03

Experiment Name: Design a 4-bit Binary Multiplier

Experiment Date: 13-03-2021

Report Submission Date: 19-03-2021
Section: 07
Group Number: Not form yet

Student Name: Rofiqul Alam Shehab Score

Student ID:1831185042

Remarks:

PENMAN:ROFIQUL ALAM SHEHAB ID:1831185042

 CSE332 Computer Organization and Architecture

TITLE: Exp: Lab 03 – Design a 4-bit

Binary Multiplier

OBJECTIVE:

To Understanding the action of a combinational multiplier from a student-

designed module as part of the experiment.
To Understanding the principle and implementing the following
multiplication unit (along with the logic diagram below).
To Verify that the bits are multiplying and that the sum outputs are visible.

LIST OF EQUIPMENT:

 Trainer board
 Wires for connection
 4 X 7408 AND IC(Quad Two-input AND gate)
 3 X 7483 or 74283 4-bit Adder IC

THEORY:

PENMAN:ROFIQUL ALAM SHEHAB ID:1831185042

 CSE332 Computer Organization and Architecture

Multiplication of two unsigned binary numbers is achieved by

combinational multipliers. Each multiplier bit is multiplied by
the multiplicand, the product is aligned according to the bit's
location within the multiplier, and the resulting products are
then summed to form the final result. Binary's primary gain

The advantage of multiplication is that producing intermediate

products is straightforward: The product is a properly shifted
copy of the multiplicand if the multiplier bit is a 1; if the
multiplier bit is a 0, the product is simply 0.

The following diagram shows the specification of a

combinational multiplier for multiplying two 4-bit binary
numbers:

A3 A2 A1 A0
B3 B2 B1 B0

A3.B0 A2.B0 A1.B0 A0. B0

A3.B1 A2.B1 A1.B1 A0.B1

A3.B2 A2.B2 A1.B2 A0.B2

A3.B3 A2.B3 A1.B3 A0.B3

S6 S5 S4 S3 S2 S1 S0
If you multiply two n-bit numbers, the result will be less than or
equal to 2n bits.
Binary Multiplication Procedure:
m x n bits = m + n bit product
PENMAN:ROFIQUL ALAM SHEHAB ID:1831185042
 CSE332 Computer Organization and Architecture

m + n bits required to represent all possible products

There are only two possibilities in every step
If multiplier bit = 1
copy multiplicand (1 x multiplicand)
If multiplier bit = 0
place 0 (0 x multiplicand)
Need an adder unit to add

LOGIC CIRCUIT DIAGRAM:

PENMAN:ROFIQUL ALAM SHEHAB ID:1831185042

 CSE332 Computer Organization and Architecture

PENMAN:ROFIQUL ALAM SHEHAB ID:1831185042

 CSE332 Computer Organization and Architecture

DATA TABLE:

Table:1 Theoretical

Multiplican Multiplier Product Result in Decimal

d B4 B3 B2 B1 S8 S7 S6 S5 S4 S3 S2 S1
A4 A3 A2 A1

1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 8*9=72

0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 5*2=10

0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 1 7*3=21

0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 4*8=32

0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 5*6=30

1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 9*4=36

1 1 1 1 1 0 1 1 1 0 1 0 0 1 0 1 15*11=165

PENMAN:ROFIQUL ALAM SHEHAB ID:1831185042

 CSE332 Computer Organization and Architecture

Table:2 Experimental
Multiplican Multiplier Product Result in Decimal
d B4 B3 B2 B1 S8 S7 S6 S5 S4 S3 S2 S1
A4 A3 A2 A1

1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 8*9=72

0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 5*2=10

0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 1 7*3=21

0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 4*8=32

0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 5*6=30

1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 9*4=36

1 1 1 1 1 0 1 1 1 0 1 0 0 1 0 1 15*11=165

PENMAN:ROFIQUL ALAM SHEHAB ID:1831185042

 CSE332 Computer Organization and Architecture

IC CIRCUIT DIAGRAM:

PENMAN:ROFIQUL ALAM SHEHAB ID:1831185042

 CSE332 Computer Organization and Architecture

DISCUSSION:
The main purpose of this experiment is how to design a 4-bit Multiplier unit..
Here we have used different kinds of IC Such as 4 x 7408 AND IC, 3 x 74283 4 bit adder IC to
build the entire circuit.. Therefore, I have used the ic for build that Circuit in the Logisim
,when I was tried to complete the circuit diagram in Logisim I saw it divided into two
parts .First one is multiplier and other one is multiplicand are the operations we have
used in this experiment. After that,multiplier and multiplicand both are caried four input
values and we called them A1 ,A2,A3,A4 and multiplier are B1,B2,B3,B4.
4 AND gates are used to transfer the inputs A1B1, A2B2, A3B3, A4B4. The first of their
outputs is sent to S1, and the other three are added together using a 4-bit adder. In
addition, the adder receives a constant value of 0.
Then, as inputs, A2B1,A2B2,A2B3,A2B4 were passed via the 4 bit adder. There are four bits
in this four-bit adder.
results S1,S2,S3,S4. Then, s1 goes straight to S2, which is the production. The second 4-bit is
used to move S4, S3, and S2 along.
As inputs, there's an adder, and there's also a number S1. A series of inputs A3B4, A3B3,
A3B2, A3B10, on the other hand, is passed through the second four-bit adder. Therefore, S1
from the second 4-bit adder goes directly to the output as S3, and the other three outputs
from the second 4-bit adder go to the 3rd 4-bit adder as inputs, as well as Cout from the
second 4-bit adder. Similarly, A4B4,A4B3,A4B2,A4B1 are also used as inputs to the 3rd 4bit
adder. S1 from the 3rd 4-bit adder is directly connected to the output S4, the majority of the
outputs from the 3rd 4-bit adder are connected to the output S5, S6, S7, and the Cout from
the 3rd 4-bit adder is connected to the output S8. At the end, I can say that this experiment
taught me how to design a 4-bit multiplier unit using various types of integrated circuits and
how to perform some operations such as multiplier and multiplicand. I'm hoping that the
experiment would assist me in creating some real circuit .

PENMAN:ROFIQUL ALAM SHEHAB ID:1831185042

 CSE332 Computer Organization and Architecture

PENMAN:ROFIQUL ALAM SHEHAB ID:1831185042