SSG logo     Booth's Sequential Multiplier Simulator, version 1.0 English

Booth's Sequential Multiplier Simulator user guide, version 1.0


Home

Installation notes.

User guide.
Release notes.

The "BSMS" has five main areas:


- Input area:

input


It has two input fields, "Multiplicand" and "Multiplier".

The input type of those two fields must be binary(a maximum of four characters [0-1] are only allowed).

In case of error a note with some suggestions for the correction will be shown.


- Change Language
  Help-Info
  and home:

changehelp


It has four links ("It", "Eng", "Help-Info", "Home").

The first, "It", allow the user to change the language of the page to italian.

The second, "Eng", allow the user to change the language of the page to english.

The third, "Help-Info", it's a link to this page , where the user can read more information about this program.

The fourth, "Home", it's a link to the main page of the project's site.


- Circuit area:

circuit


It has the BSMS's graphic circuit representation.

The following are the main components:

 

M Register, it has the "Multiplicand" input field data(described in the previous section),
divided in cells (every cells represent a single bit).
In the cell of extension of the sing of M is assigned the most significant bit of the Multiplicand;

 

Q Register, it has the "Multiplier" input field data(described in the previous section),
divided in cells (every cells represent a single bit).
At the end of the operation this register will show part of the final result;

 

A Register, initialized to "00000" will contain, step by step, the result of sums (or subtractions) with M register.
The extenction bit of A reply, afther an algebric shift , the most significant bit of the Register.
At the end of the operation this register will show part of the final result;

 

Sequentializer Control cecks Q register's last two bits and determines the operation to be performed,
sending a signal to the n+1 bits adder (sum or subtract);
at the same time it sends to the MUX the examined bits ;

 

The MUX receives ,bit for bit, the values of M register's values ,and two bits from Sequentializer Control , as control bit, to select the exit line:
-[1-1] or [0-0]: the MUX selects the exit line with value 0;
-[1-0]:the MUX selects the exit line which contains the complementary value of M (M̄):
-[0-1]:the MUX selects the exit line which contains the value of M;

 

n+1 bit Adder : examines the bit sended by the Sequentializer Control :
if it receives a subtract signal it adds 1 to the last bit of the series received from the MUX (by doing this it creates the opposite value of M (-M))
if it receives a add signal it doesn't apply any changes to the value received from the MUX;
In the end it elaborates the sum beetwen the A and MUX result register.


- Functions area:

function


It has three buttons ("Start", "Next", "Reset"):

   

"Start" button to start a new operation.

 

"Next" button, through which it is possible to advance in the program's instructions.

 

"Reset" button, through which reset everything.


- Operation area:

operation





Each row of the table will contain the executed operation and the values of the registers after this step.

When all steps are done, a message will be shown to advise the user of the completion of the operation.


Logo di licenza GPL v. 3 Valid CSS! Valid HTML 4.01 Transitional

Dat: 28 July 2014

Simulator of Architettura degli elaboratori (2013-2014, U. Catania, DMI)