Illustrate simple ALU organisation, Computer Engineering

Q. Illustrate Simple ALU Organisation?

An ALU comprises circuits which perform data processing micro-operations. Though how are these ALU circuits used in conjunction of other registers and CU? The simplest organisation in this respect for fixed point ALU was proposed by John von Neumann in his IAS computer design.

2140_Illustrate Simple ALU Organisation.png

Figure: Structure of a Fixed point Arithmetic logic unit

The above structure has 3 registers AC, MQ and DR for data storage. Let's presume that they are equal to one word each. Please consider that Parallel adders and other logic circuits (these are the arithmetic, logic circuits) have two inputs and just one output in this figure. It suggests that any ALU operation at most can have two input values and will produce single output along with other status bits. In the current case the two inputs are AC and DR registers whereas output is AC register. AC and MQ registers are usually used as a single AC.MQ register. This register is capable of right or left shift operations. A number of the micro-operations which can be defined on this ALU are:

Addition            :  AC ← AC + DR

Subtraction        :  AC ← AC - DR 

AND                 :  AC ← AC ^ DR

OR                  :  AC ← AC   DR

Exclusive OR    :  AC ← AC (+) DR

NOT                 :  AC ← AC

In this ALU organisation division and multiplication were implemented employing shift-add/subtract operations. MQ (Multiplier-Quotient register) is a special register used for implementation of division andmultiplication. We aren't providing details of how this register can be used for implementing division and multiplication algorithms. For more details on these algorithms please refer to further readings. An example of this type of algorithm is Booth's algorithm and you should refer to it in further readings.  

For division or multiplication operations DR register stores the divisor or multiplicand respectively. The result of division or multiplication on applying certain algorithm can finally be attained in AC.MQ register combination. These operations can be signified as:

Multiplication   :  AC.MQ ← DR × MQ

Division           :  AC.MQ ← MQ ÷ DR

DR is another significant register which is used for storing second operand. Actually it acts as a buffer register that stores the data brought from memory for an instruction. In machines where we have general purpose registers any of the registers can be utilized like AC, MQ and DR.

Posted Date: 7/27/2013 3:15:12 AM | Location : United States







Related Discussions:- Illustrate simple ALU organisation, Assignment Help, Ask Question on Illustrate simple ALU organisation, Get Answer, Expert's Help, Illustrate simple ALU organisation Discussions

Write discussion on Illustrate simple ALU organisation
Your posts are moderated
Related Questions
ECE 3550 DIGITAL DESIGN FALL 2013 Homework Assignment #8 Total: 50 pts. Due 11:30am, Wednesday, November 13, 2013 The Potential Impact of the Google Glass on Personal Computing Sea

what is ment by avl tree n insertion n deletion ,2-3 tress insertion n deletion

What is a binary tree? A binary tree 'T' is described as A finite set of elements, known as nodes, such that: either (i) or (ii) happens: (i) T is empty (known as the 'nu

What are benefits of having densely packed Integrated Circuits? These are stated below: Reliability: The integrated circuit interconnections are in fact more reliable

Explain Bottom up parsing. Bottom up parsing: This parse attempts to increase syntax tree for an input string by a sequence of reduction. If the input string can be decreas


What is Hamiltonian path?  A Hamiltonian path in a directed graph G is a directed path that goes through every node exactly once. We consider a special case of this problem whe

What is store program control (SPC)?  In  stored  program  control  systems,  a  set  of  instructions  or  program  to  the computer  is  stored  in  its  memory  and  instru

Perform the subtraction using 1's complement of 11001 - 10110 Ans. 11001 - 10110 = X - Y                            X = 11001 1's complement of Y = 01001

Q. Describe Independent Loops in fortran? HPF offers extra opportunities for parallel execution by employing the INDEPENDENT directive to declare the iterations of a do-loop is