Date EXP.N0. Page No.

BOOTH’S MULTIPLIER

AIM : To design the Booth’s Multiplier Circuit.

COMPONENTS :

1. Controller
2. Registers
3. Adder/Subtract Unit
4. Booth’s Multiplier Data Path
5. Bit Switches
6. Clock pulse
7. Digital Display
8. Connecting Wires

THEORY :

Booth’s Multiplier multiplies 2 signed integer in 2’s Complement.

ALGORITHM :

J.N.T.U.A College of Engineering (Autonomous), Pulivendula Department of Computer Science and Engineering
 Date EXP.N0. Page No.

CIRCUIT DIAGRAM :

PROCEDURE :

1) Start the simulator.

2) To design the Booth’s Multiplier ,We need the datapath,controller,clock,
Controller with specified state chart,bit switch ,bit display and wires
to connect.
3) The controller behaviour can be represented in a state table .In the left
pane of the simulator click on the ASM chart button in the controller
subsection.
Now, Initialize
Number of States :7
Number of Inputs :3
Numberofoutputs:5
4) Now, after entering these information , the second form will appear where
you can set the names of inputs and outputs.
Inputs : Q0 , Q-1 ,Count
Outputs :load ,add, sub,shift,dc.

5)In order of given I/O are maintained while creating the terminals of the
controller as per circuit diagram.

J.N.T.U.A College of Engineering (Autonomous), Pulivendula Department of Computer Science and Engineering
Date EXP.N0. Page No.

6) Then third form will appear where you actually specify the state chart.The
fields of the chart will be generated dynamically based on information
given on states ,inputs and outputs.

7) After entering the following state chart,click on the controller component

in the palette of the simulator then click on the position of the editor
window.
8) Select Booth’s Multiplier Data path from Sequential Circuit drawer.
9) The pin configuration is shown whenever the mouse is hovered on any
canned component of the palette.
10) Give the connections as per circuit diagram.
11) Give the specified inputs,this will load the multiplier and multiplicand then
start the multiplication operation by giving the specified inputs.At the end
state S6 ,the multiplication result will be seen on the bit displays.
12) Stop the simulator.

OUTPUT :

Loaded Input :

Multiplicand : (M3 M2 M1 M0)

(0111) Multiplier : (Q3 Q2 Q1

Q0 ) (0101)

Output :
A3=0 A2=0 A1=0 A0=1 Q3=0 Q2=0 Q1=0 Q0=1

J.N.T.U.A College of Engineering (Autonomous), Pulivendula Department of Computer Science and Engineering
 Date EXP.N0. Page No.

RESULT :
Simulation of Booth’s Multipliers and its design has been completed
successfully.

J.N.T.U.A College of Engineering (Autonomous), Pulivendula Department of Computer Science and Engineering