Top schools in IndiaTop schools in IndiaBy:

School.edhole.com

Arithmetic Logic UnitArithmetic Logic UnitALUALU

By: Ahmad YazdankhahCS 147

Fall 2008Prof: Dr. Sin-Min Lee

School.edhole.com

Table of ContentsTable of Contents

AssumptionsReview: Bus ConceptReview: CPU Building BlockThe Simplest Computer Building Blocks What’s ALU?Typical Schematic Symbol of an ALULet’s Build a 1-Bit ALUUseful LinksReferences

School.edhole.com

AssumptionsAssumptions

You are familiar with:1.Number representations (1s complement,

2s comp.)2.Arithmetic operations (Add, Sub, . . .)3.Floating Point concept4.Registers in CPU (Accumulator, Program

Counter, Instruction Register, …)

School.edhole.com

Review: Bus ConceptReview: Bus ConceptSchool.edhole.com

Review: CPU Building BlocksReview: CPU Building Blocks

Registers (IR, PC, ACC)

Control Unit(CU)

Arithmetic Logic Unit (ALU)

School.edhole.com

The Simplest Computer Building The Simplest Computer Building BlocksBlocks

Instruction Register (IR)

Program Counter (PC)

Control Unit (CU)

ALU

Accumulator (ACC)

0

1

2

3

4

5

.

CPU RAM

Status Register (FLAG)School.edhole.com

What’s ALU?What’s ALU?

1. ALU stands for: Arithmetic Logic Unit2. ALU is a digital circuit that performs

Arithmetic (Add, Sub, . . .) and Logical (AND, OR, NOT) operations.

3. John Von Neumann proposed the ALU in 1945 when he was working on EDVAC.

School.edhole.com

Typical Schematic Symbol of an ALU

A and B: the inputs to the ALU(aka operands)R: Output or Result F: Code or Instruction from the Control Unit (aka as op-code)D: Output status; it indicates cases such as:•carry-in•carry-out, •overflow, •division-by-zero•And . . .School.edhole.com

Let’s Build a 1-Bit ALULet’s Build a 1-Bit ALU

This is an one-bit ALU which can do Logical AND and Logical OR operation.

Result = a AND b when operation = 0

Result = a OR b when operation = 1

The operation line is the input of a MUX.

School.edhole.com

Building a 1-Bit ALU Building a 1-Bit ALU (cont’d)(cont’d)

Adding a full adder to our ALU

School.edhole.com

A 32-Bit ALUA 32-Bit ALUBy paralleling the one-bit ALUs and some other modification on the

logical circuits, we can create bigger ALUs.

School.edhole.com

Useful LinksUseful Links

Virginia Tech online courses:http://courses.cs.vt.edu/~csonline/index.html

Virginia Tech online Circuit Simulatorhttp://courses.cs.vt.edu/~csonline/MachineArchitecture/Lessons/Circuits/simcir_frame.html

Virginia Tech Microprocessor Simulation:http://courses.cs.vt.edu/~csonline/MachineArchitecture/Lessons/CPU/sumprogram.html

School.edhole.com

References:References:

Text book: Computer System Architecture (By: Rob Williams, 2nd Edition, Prentice Hall, 2006)

Site Wikipedia: http://en.wikipedia.org/wiki/Arithmetic_logic_unit

Previous Student Lectures:(By: Anna Kurek, Spring 2008)

Professor’s Lecture Notes.Virginia Tech online courses:

http://courses.cs.vt.edu/~csonline/index.html

School.edhole.com