Arithmetic Logic Unit Charles Henry. A.L.U Behaves like the “calculator” of the C.P.U.

Slides:



Advertisements
Similar presentations
Chapter 2: Data Manipulation
Advertisements

The von Neumann Model – Chapter 4 COMP 2620 Dr. James Money COMP
ADDER, HALF ADDER & FULL ADDER
 Suppose for a moment that you were asked to perform a task and were given the following list of instructions to perform:
4/23/2015Engineering Problem Solving with C++ second edition, J. ingber 1 Engineering Problem Solving with C++, Etter/Ingber Chapter 1.
Processor System Architecture
Room: E-3-31 Phone: Dr Masri Ayob TK 2123 COMPUTER ORGANISATION & ARCHITECTURE Lecture 5: CPU and Memory.
1 Foundations of Software Design Lecture 3: How Computers Work Marti Hearst Fall 2002.
Assembly Language for Intel-Based Computers Chapter 2: IA-32 Processor Architecture Kip Irvine.
Arithmetic logic unit (ALU)
Computer Structure.
Processor Structure & Operations of an Accumulator Machine
The Structure of the CPU
Internal hardware and external components of a computer Three-box Model  Processor The brain of the system Executes programs A big finite state machine.
1 Machine Language Alex Ostrovsky. 2 Introduction Hierarchy of computer languages: 1. Application-Specific Language (Matlab compiler) 2. High-Level Programming.
CS1Q Computer Systems Lecture 9 Simon Gay. Lecture 9CS1Q Computer Systems - Simon Gay2 Addition We want to be able to do arithmetic on computers and therefore.
COMPUTER ORGANIZATIONS CSNB123 May 2014Systems and Networking1.
Chapter I: Introduction to Computer Science. Computer: is a machine that accepts input data, processes the data and creates output data. This is a specific-purpose.
Computer Systems Organization CS 1428 Foundations of Computer Science.
Introduction to Chapter 6  Digital circuits are frequently used for arithmetic operations  Fundamental arithmetic operations on binary numbers and digital.
07/19/2005 Arithmetic / Logic Unit – ALU Design Presentation F CSE : Introduction to Computer Architecture Slides by Gojko Babić.
Stack Stack Pointer A stack is a means of storing data that works on a ‘Last in first out’ (LIFO) basis. It reverses the order that data arrives and is.
ECEG-3202: Computer Architecture and Organization, Dept of ECE, AAU 1 Floating-Point Arithmetic Operations.
IAS By : Hajer Ahmed Mohammed. ENIAC - details Decimal (not binary) Its memory contained 20 accumulators of 10 digits. 10 vacuum tubes represented each.
ECEN 248 Lab 4: Multiplexer Based Arithmetic Logic Unit
How computers work The CPU & Memory. The parts of a computer.
1 Arithmetic Logic Unit ALU. 2 The Bus Concept 3 CPU Building Blocks  Registers (IR, PC, ACC)  Control Unit (CU)  Arithmetic Logic Unit (ALU)
The Central Processing Unit (CPU) and the Machine Cycle.
Computer Organization - 1. INPUT PROCESS OUTPUT List different input devices Compare the use of voice recognition as opposed to the entry of data via.
Computer Architecture And Organization UNIT-II General System Architecture.
Arithmetic Logic Unit (ALU) Anna Kurek CS 147 Spring 2008.
1 i206: Lecture 4: The CPU, Instruction Sets, and How Computers Work Marti Hearst Spring 2012.
Universal college of engineering & technology. .By Harsh Patel)
Computer Systems - Processor. Objectives To investigate and understand the structure and role of the processor.
IT253: Computer Organization
 Lecture 2 Processor Organization  Control needs to have the  Ability to fetch instructions from memory  Logic and means to control instruction sequencing.
Stored Programs In today’s lesson, we will look at: what we mean by a stored program computer how computers store and run programs what we mean by the.
ALU (Continued) Computer Architecture (Fall 2006).
CSIT 301 (Blum)1 Instructions at the Lowest Level Some of this material can be found in Chapter 3 of Computer Architecture (Carter)
MICROPROCESSOR DETAILS 1 Updated April 2011 ©Paul R. Godin prgodin gmail.com.
1 Chapter 2 Computer Evolution and Performance by Sameer Akram.
ECE DIGITAL LOGIC LECTURE 3: DIGITAL COMPUTER AND NUMBER SYSTEMS Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2016, 01/19/2016.
M211 – Central Processing Unit
1 3 Computing System Fundamentals 3.2 Computer Architecture.
Chapter 20 Computer Operations Computer Studies Today Chapter 20.
Computer Operation. Binary Codes CPU operates in binary codes Representation of values in binary codes Instructions to CPU in binary codes Addresses in.
Von Neumann Architecture Stored-Program Architecture.
Chapter I: Introduction to Computer Science. Computer: is a machine that accepts input data, processes the data and creates output data. This is a specific-purpose.
Stored Program Concept Learning Objectives Learn the meaning of the stored program concept The processor and its components The fetch-decode-execute and.
Computer Organization Exam Review CS345 David Monismith.
Arithmetic Logic Unit ALU
Combinational Circuits
CHAPTER 9 COMPUTER ARITHMETIC - ALU
Integer Division.
Stored program concept
Lesson Objectives A note about notes: Aims
Components of Computer
A Level Computing Component 2
Chapter 6 Floating Point
Computer Organization and ASSEMBLY LANGUAGE
Instructions at the Lowest Level
Teaching Computing to GCSE
Arithmetic Logical Unit
Computer Organization
ECE 352 Digital System Fundamentals
Combinational Circuits
ECE 352 Digital System Fundamentals
Computer Evolution and Performance
Chapter 4 The Von Neumann Model
Presentation transcript:

Arithmetic Logic Unit Charles Henry

A.L.U Behaves like the “calculator” of the C.P.U

John von Neumann proposes A.L.U concept in 1945

F is input command (say + -) A & B are registers used during the operation at hand.

Registers You could imagine the registers as a couple of post-its. Each time you perform some intermediate step in a calculation, you could erase the data on the post-its, and overwrite them with the data resulting from the intermediate steps.

R is the final output data D is a “flag”

Flags In assembly language we find various flags, which notify us when certain conditions have occurred during computation. For example, if the ALU has added two integers, the sum of which exceeds the register capabilities, an overflow flag would be set.

The ENIAC, completed in 1946, used the great Grandfather of the A.L.U: The accumulator.

ENIAC Accumulators Composed of 20 modular sections of the ENIAC. Able to add & subtract 10-digit decimal numbers Able to store 10-digit decimal numbers in memory

ENIAC Accumulators The ENIAC Accumulator could perform about 5000 basic addition or subtraction operations in a single second. However...

ENIAC Accumulators It took four individual accumulator panels, controlled by a multiplier unit, in order to perform multiplication operations. The multiplication operations were significantly slower: 385 ops per second.

ENIAC Accumulators It took 5 accumulator panels, similarly controlled, to perform division operations. This arrangement could perform division at a rate of 40 operations per second. This arrangement could also perform square- root calculations at a rate of 3 square-roots per second.

Do these Accumulators make my ENIAC look big? Taking into consideration the fact that the Accumulators were components of a larger system, and the fact that that system weighed Approximately 27 tons, it is truly amazing that.....

We can replicate, and exceed the performance of the ENIAC Accumulators (and the ENIAC itself) with a chip just this size. Many of the interconnecting wires within, are far slimmer than a human hair!!!

Modern A.L.U. handles more load The A.L.U now handles addition, subtraction, multiplication & division of integers. The A.L.U leaves operations involving decimal precision, such as non-integer division, to the Floating Point Unit or F.L.U. (another presentation) The A.L.U can also perform bitwise AND, NOT, OR, XOR operations.

Basic 2-bit ALU Multiplexers on right side of diagram choose which Boolean-logic circuit is employed.

Interesting similarity Notable, that the ENIAC and the modern A.L.U increase their performance speed by way of pipelining.

Pipelining Imagine an instruction as the teller line at a bank. One operation instruction is a single person in line. But if the bank had to close shop during every customer transaction... Only the first customer in line would be assisted efficiently.

By pipelining, both the ENIAC and the modern ALU are able to perform Intermediate steps on an initial operation, while accepting new instructions Into the system....keeping everything in a nice orderly line.