COMPUTER ARCHITECTURE IT0205 - SRM · PDF fileComputers capable of performing decimal...

COMPUTER ARCHITECTURE‐ IT0205

M.Thenmozhi/Kayalvizhi Jayavel/M.B.PanbuAsst.Prof.(Sr.G)/Asst.Prof.(Sr.G)/Asst.Prof.(O.G)

Department of ITSRM University, Kattankulathur

1

Disclaimer

The contents of the slides are solely for the purpose of teaching students at SRM University. All copyrights and Trademarks of organizations/persons apply even if not specified explicitly. 

2

UNIT‐IIi : computer arithmetic

Fixed point binary Data Representation– Signed magnitude

– Signed 1’s complement

– Signed 2’s complementAddition and subtraction algorithms

Booth multiplication algorithm

Division algorithm

Binary‐coded decimal (BCD) data

3

Data representation

Signed magnitude – consists of the magnitude and negative sign (sign bit in binary, ‘0’ for positive and ‘1’ for negative)

– E.g.  +14 = 0 0001110, ‐14= 1 0001110Signed 1’s complement – leaving out the sign bit, convert all 1’s to 

0’s and 0’s to 1’s in the signed magnitude form of the data

– E.g. ‐14 = 1 1110001Signed 2’s complement – Add 1 to signed 1’s complement 

representation of the data

– E.g. ‐14 = 1 1110010 

4

Signed magnitude addition and subtraction – For an add operation, identical signs dictate that the 

magnitudes be added, different signs require that the magnitudes be subtracted

– For subtraction operation, different signs dictate that magnitudes be added, identical signs require that magnitudes be subtracted

AVF – Add‐overflow flip‐flop holds the overflow bit when A and B are added

Addition of A and B is done through parallel adder.

Flowchart for add and subtract operation is shown in the next slide

5

Addition and subtraction algorithms

Flowchart for add and subtract

6

Multiplication algorithm

Booth Multiplication Algorithm – procedure for multiplying binary integers in signed‐2’s complement representation

Booth algorithm requires examination of the multiplier bits and shifting of the partial product

Qn ‐ LSB of multiplier

Extra flip flop Qn+1 is appended to the multiplier bits to facilitate double bit inspection of the multiplier.

Compare bits of Qn and Qn+1

7

Booth multiplication algorithm

0 0 – shift only

1 1 – shift only

0 1 – Add multiplicand to AC and shift

1 0 – Subtract multiplicand from AC and shift

Initial value of Sequence counter specifies the number of cycles to complete the algorithm.

QR – contents of multiplier, BR – contents of multiplicand

Combined contents of AC and QR gives the product depending on the operands’ sign.

8

Flow chart for booth algorithm

9

Binary division – simpler because the quotient digits are either 0 or 1 and there is no need to estimate how many times the dividend or partial remainder fits into the divisor

Division operation may result in a quotient with an overflow.

Divide overflow flip flop (DVF) is used to detect overflow 

Divisor – B register, Dividend – A and Q register

If the signs of divisor and dividend are alike, the sign of the quotient is plus. Otherwise it is minus.

Best way to avoid divide overflow is to use floating point data.

10

Division algorithm

11

Flowchart for divide operation

Computers capable of performing decimal arithmetic must store the decimal data in binary coded form

Each input digit does not exceed 9, the output sum cannot be greater than 9+9+1=19

BCD adder is a circuit that adds two BCD digits in parallel and produces a sum digit also in BCD

A decimal parallel –adder that adds n decimal digits needs n BCD adder stages with the output‐carry from one stage connected to the input‐carry of the next higher order stage

BCD subtraction – take 9’s or 10’s complement of the subtrahend and adding it to the minuend

9’s complement of a BCD digit can be obtained through a combinational circuit

BCD adder and BCD 9’s complementer = BCD adder/subtractor

12

Binary Coded Decimal arithmetic

13

Single stage of a decimal arithmetic unit

14

Block diagram of bcd adder

Data Representation of Positive and negative data

View subtraction process as a process of addition

Steps in forming the booth table

Purposes of AVF and DVF

Divide overflow

BCD representation of decimal data

9’s complement and 10’s complement of decimal data

15