preview

Case Study Of Computer Arithmetic

Better Essays

CASE STUDY

Title: Division Algorithms in Computer Arithmetic

Computer Organization and Architecture
CSE 301
B.Tech(E&T), Batch 2013-17, Section – A

Submitted By: Submitted To:
Sourjya Sen (A16071113015) (2 Names for Case Study) (Space for Sign) Anil Kumar Sajnani Asst.Professor …show more content…

Contents
3 Computer Arithmetic
4 Division Algorithm
5 Division Algorithm: Implementation
6 Flowchart for division algorithm
7 Hardware implementation
8 Hardware implementation: representation
9 Divide overflow
Computer arithmetic
The term computer arithmetic refers to the arithmetic operation performed by the computer system. These arithmetic operations take place via a series of micro-operation, known as arithmetic micro-operations. These micro-operations take place by the use of Arithmetic Logical Unit (A.L.U).This circuit is further composed of two units. The arithmetic Unit and the logical unit composed of logic gates, multiplexers, wires and other logical circuit elements

Simple ALU Circuit Function table for ALU
M = 0 Logic
S1 S0 C0 FUNCTION OPERATION (bit wise)
0 0 X Ai.Bi AND
0 1 X Ai + Bi OR
1 0 X Ai $ Bi XOR
1 1 X Ai !$ Bi XNOR
M = 1 Arithmetic
S1 S0 C0 FUNCTION OPERATION
0 0 0 A Transfer A
0 0 1 A + 1 Increment A by …show more content…

The dividend is shifted to the left and the divisor is subtracted by adding its 2’s complement value. The information about the relative magnitude is available in E. If E= 1, it signifies that A>=B.A quotient bit 1 is inserted into Qn and the partial remainder is shifted to the left to repeat the process. If E=0, it signifies that A<B soothe quotient in Qn remains a 0 (inserted during the shift).The value of B is then added to restore the partial remainder in A to its previous value. The partial remainder is shifted to the left and the process is repeated again until all five quotient bits are formed. Note that while the partial remainder is shifted left, the quotient bits are shifted also and after five shifts the quotient is in Q and the final remainder is in

Get Access