1 ALUs. 2 Topics: ALU Overview - core of the integer datapath - 2 operands, 32-bits wide, plus control signals Exercise: A simple multiplier.

Slides:



Advertisements
Similar presentations
ALU Design CS3410.
Advertisements

ES 112 Project 2 bit ALU.
Chapter 9 Computer Design Basics. 9-2 Datapaths Reminding A digital system (or a simple computer) contains datapath unit and control unit. Datapath: A.
Tutorial: Wednesday Week 3 Hand in on Monday, Do the questions for tutorials 1 & 2 at the back of the course notes (answers to tutorial 3 will be published.
DATAPATHS 3) Shifters. 4) Comparators 5) Counters.
Fall 2005 L15: Combinational Circuits Lecture 15: Combinational Circuits Complete logic functions Some combinational logic functions –Half adders –Adders.
1 COMP541 Datapaths II Montek Singh Mar 22, 2007.
Fall 2007 L15: Combinational Circuits Lecture 15: Combinational Circuits Complete logic functions Some combinational logic functions –Half adders –Adders.
Lec 17 Nov 2 Chapter 4 – CPU design data path design control logic design single-cycle CPU performance limitations of single cycle CPU multi-cycle CPU.
ENGIN112 L26: Shift Registers November 3, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 26 Shift Registers.
Prepared by: Sanchita mishra Sonkali bhalavi sunita Submitted to: Shweta agrawal.
CS 352 : Computer Organization and Design University of Wisconsin-Eau Claire Dan Ernst Constructing a Computer Creating a general purpose computing device.
CS 1308 – Computer Literacy and the Internet. It’s Not Magic  The goal of the next series of lectures is to show you exactly how a computer works. 
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
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.
1/8/ L3 Data Path DesignCopyright Joanne DeGroat, ECE, OSU1 ALUs and Data Paths Subtitle: How to design the data path of a processor.
1 CPSC3850 Adders and Simple ALUs Simple Adders Figures 10.1/10.2 Binary half-adder (HA) and full-adder (FA). Digit-set interpretation: {0, 1}
Chapter 4 Computer Design Basics. Chapter Overview Part 1 – Datapaths  Introduction  Datapath Example  Arithmetic Logic Unit (ALU)  Shifter  Datapath.
1 Arithmetic Logic Unit ALU. 2 The Bus Concept 3 CPU Building Blocks  Registers (IR, PC, ACC)  Control Unit (CU)  Arithmetic Logic Unit (ALU)
July 2005Computer Architecture, The Arithmetic/Logic UnitSlide 1 Part III The Arithmetic/Logic Unit.
Computer Architecture, The Arithmetic/Logic UnitSlide 1 Part III The Arithmetic/Logic Unit.
General Concepts of Computer Organization Overview of Microcomputer.
4. Computer Maths and Logic 4.2 Boolean Logic Logic Circuits.
Gary MarsdenSlide 1University of Cape Town Chapter 5 - The Processor  Machine Performance factors –Instruction Count, Clock cycle time, Clock cycles per.
Lecture notes Reading: Section 3.4, 3.5, 3.6 Multiplication
ECE 445 – Computer Organization
Computer Architecture CSE 3322 Lecture 2 NO CLASS MON Sept 1 Course WEB SITE crystal.uta.edu/~jpatters.
EE2174: Digital Logic and Lab Professor Shiyan Hu Department of Electrical and Computer Engineering Michigan Technological University CHAPTER 8 Arithmetic.
A four function ALU A 00 ADD B MUX SUB 11 Result AND OR
IT253: Computer Organization
The Karnaugh Map.
ALU Design CS3410.
EKT 221 : Chapter 4 Computer Design Basics
MIPS ALU. Building from the adder to ALU ALU – Arithmetic Logic Unit, does the major calculations in the computer, including – Add – And – Or – Sub –
CPU Overview Computer Organization II 1 February 2009 © McQuain & Ribbens Introduction CPU performance factors – Instruction count n Determined.
Lecture #23: Arithmetic Circuits-1 Arithmetic Circuits (Part I) Randy H. Katz University of California, Berkeley Fall 2005.
MIPS ALU. Exercise – Design a selector? I need a circuit that takes two input bits, a and b, and a selector bit s. The function is that if s=0, f=a. if.
EKT 221 : Digital 2 Computer Design Basics Date : Lecture : 2 hrs.
Combinational Circuits
Multiplication
Subtitle: How to design the data path of a processor.
Swamynathan.S.M AP/ECE/SNSCT
Introduction CPU performance factors
Combinational Logic Circuits
Morgan Kaufmann Publishers The Processor
Multiplication
Morgan Kaufmann Publishers
Overview Register Transfer Language Register Transfer
Combinational Circuits
MIPS ALU.
Instructors: Randy H. Katz David A. Patterson
Computer Organization and Design Arithmetic & Logic Circuits
Computer Organization and Design Arithmetic & Logic Circuits
Computer Organization and Design Arithmetic & Logic Circuits
Arithmetic Circuits (Part I) Randy H
Digital Logic & Design Dr. Waseem Ikram Lecture No. 16.
EEL 3705 / 3705L Digital Logic Design
Morgan Kaufmann Publishers The Processor
Computer Organization and Design
By: A. H. Abdul Hafez CAO, by Dr. A.H. Abdul Hafez, CE Dept. HKU
COSC 2021: Computer Organization Instructor: Dr. Amir Asif
Part III The Arithmetic/Logic Unit
Multiple function unit design
Combinational Circuits
ECE 352 Digital System Fundamentals
GCSE COMPUTER SCIENCE Topic 3 - Data 3.3 Logical and Arithmetic Shifts.
COMS 361 Computer Organization
MIPS ALU.
MIPS ALU.
CS/COE0447 Computer Organization & Assembly Language
Presentation transcript:

1 ALUs

2 Topics: ALU Overview - core of the integer datapath - 2 operands, 32-bits wide, plus control signals Exercise: A simple multiplier

3 Arithmetic Logic Unit Arithmetic Logic Unit (ALU) Implements add, sub, or, and, shift-left, right-shift … Computes many results in parallel Control mux selects desired output from among all potential results +/– A B

4 add/sub : see lecture and, or, xor, … : trivial comparisons : left for students putting it all together (e.g. mapping alu OP input to needed control signals): kmaps, etc.  book is helpful (Appendix C)

5 Binary Multiplication via shifting for powers of 2 with an expensive simplistic circuit see hint.doc