VLSI 1 382M/460R Lab 2 DESIGN OF AN ARITHMETIC LOGIC UNIT (ALU)

Slides:



Advertisements
Similar presentations
Programmable FIR Filter Design
Advertisements

Modular Combinational Logic
ECE2030 Introduction to Computer Engineering Lecture 13: Building Blocks for Combinational Logic (4) Shifters, Multipliers Prof. Hsien-Hsin Sean Lee School.
Full Adder Display. Topics A 1 bit adder with LED display Ripple Adder Signed/Unsigned Subtraction Hardware Implementation of 4-bit adder.
Chapter 9 Computer Design Basics. 9-2 Datapaths Reminding A digital system (or a simple computer) contains datapath unit and control unit. Datapath: A.
L10 – Transistors Logic Math 1 Comp 411 – Spring /22/07 Arithmetic Circuits Didn’t I learn how to do addition in the second grade?
Combinational Logic and Verilog. XORs and XNORs XOR.
Kevin Walsh CS 3410, Spring 2010 Computer Science Cornell University Arithmetic See: P&H Chapter 3.1-3, C.5-6.
1 4-bit ALU Cailan Shen Ting-Lu Yang Advisor: Dr. Parent May 11, 2005.
1 4-BIT ARITHMETIC LOGIC UNIT Motorola MC54/74F181 Heungyoun Kim Lu Gao Jun Li Advisor: Dr. David W. Parent DATE: 12/05/2005.
Chapter 7. Register Transfer and Computer Operations
IMPLEMENTATION OF µ - PROCESSOR DATA PATH
Combinational Logic Chapter 4.
1 DESIGN OF 8-BIT ALU Vijigish Lella Harish Gogineni Bangar Raju Singaraju Advisor: Dr. David W. Parent 8 May 2006.
1 8 Bit ALU EE 166 Design Project San Jose State University Roger Flores Brian Silva Chris Tran Harizo Yawary Advisor: Dr. Parent May 2006.
1 8 Bit ALU Rahul Vyas Gyanesh Chhipa Jaimin Shah Advisor: Dr. David W. Parent 05/08/2006.
CS 105 Digital Logic Design
Calculator Lab Overview Note: Slides Updated 10/8/12
Outline Analysis of Combinational Circuits Signed Number Arithmetic
Combinational Logic Chapter 4. Digital Circuits Combinational Circuits Logic circuits for digital system Combinational circuits the outputs are.
07/19/2005 Arithmetic / Logic Unit – ALU Design Presentation F CSE : Introduction to Computer Architecture Slides by Gojko Babić.
Advanced VLSI Design Unit 05: Datapath Units. Slide 2 Outline  Adders  Comparators  Shifters  Multi-input Adders  Multipliers.
1/8/ L3 Data Path DesignCopyright Joanne DeGroat, ECE, OSU1 ALUs and Data Paths Subtitle: How to design the data path of a processor.
ECEN 248 Lab 4: Multiplexer Based Arithmetic Logic Unit
Chap 7. Register Transfers and Datapaths. 7.1 Datapaths and Operations Two types of modules of digital systems –Datapath perform data-processing operations.
COE 202 Introduction to Verilog Computer Engineering Department College of Computer Sciences and Engineering King Fahd University of Petroleum and Minerals.
B1000 ALU ENGR xD52 Eric VanWyk Fall Today Review Timing with Adders Construct Adder/Subtractor Construct ALU.
硬體描述語言 Verilog範例電路設計 國立中興大學電機系 廖彥璋、黃穎聰.
Cpu control.1 2/14 Datapath Components for Lab The Processor! ( th ed)
Arithmetic-Logic Units. Logic Gates AND gate OR gate NOT gate.
Chapter 3: Dataflow Modeling Digital System Designs and Practices Using Verilog HDL and 2008~2010, John Wiley 3-1 Chapter 3: Dataflow Modeling.
Gates AND, OR, NOT NAND, NOR Combinational logic No memory A set of inputs uniquely and unambiguously specifies.
Logic Design (CE1111 ) Lecture 4 (Chapter 4) Combinational Logic Prepared by Dr. Lamiaa Elshenawy 1.
B0110 Fabric and Trust ENGR xD52 Eric VanWyk Fall 2013.
B0111 ALU ENGR xD52 Eric VanWyk Fall Today Review Timing with Adders Construct Adder/Subtractor Compare Growth Characteristics Construct ALU.
B0110 ALU ENGR xD52 Eric VanWyk Fall Today Back to Gates! Review Timing with Adders Compare Growth Characteristics Construct Adder/Subtractor Construct.
1 EE 382M VLSI 1 EE 360R Computer-Aided Integrated Circuit Design Lab 1 Demo Fall 2011 Whitney J. Wadlow.
PICo Arithmetic and Logic Unit The Need for Speed (with minimal area and power)
1 Computer Architecture & Assembly Language Spring 2009 Dr. Richard Spillman Lecture 11 – ALU Design.
REGISTER TRANSFER AND MICROOPERATIONS
Implementing Combinational
Combinational Circuits
16 Bit Barrel Shifter Using D3L Logic
Subtitle: How to design the data path of a processor.
REGISTER TRANSFER AND MICROOPERATIONS
Computer Design Basics
More Devices: Control (Making Choices)
Chap 7. Register Transfers and Datapaths
Swamynathan.S.M AP/ECE/SNSCT
Homework Reading Machine Projects Labs
Computer Science 210 Computer Organization
ECE/CS 552: Arithmetic and Logic
Behavioral Modeling in Verilog
Combinatorial Logic Design Practices
CSE Winter 2001 – Arithmetic Unit - 1
Design of an Arithmetic Logic Unit (ALU)
King Fahd University of Petroleum and Minerals
CS 140 Lecture 14 Standard Combinational Modules
By: A. H. Abdul Hafez CAO, by Dr. A.H. Abdul Hafez, CE Dept. HKU
Homework Reading Machine Projects Labs
Part III The Arithmetic/Logic Unit
CSE 140 Lecture 14 Standard Combinational Modules
Instructor: Mozafar Bag-Mohammadi University of Ilam
Computer Design Basics
ECE 352 Digital System Fundamentals
Combinational Circuits
ECE 352 Digital System Fundamentals
Design of Digital Circuits Lab 5 Supplement: Implementing an ALU
Instruction execution and ALU
Chapter 1 Introduction.
Presentation transcript:

VLSI 1 382M/460R Lab 2 DESIGN OF AN ARITHMETIC LOGIC UNIT (ALU)

Lab 2 Goals Become Familiar with Gate Level Design Flow Learn More Tools Design and Optimize for Speed Choose a good structure Perform logic reduction Compete in Speed

Arithmetic Logic Unit (alu) alu a[15:0]b[15:0] code[4:0] cin ab cout vout c[15:0] 16 5

Arithmetic Logic Unit (alu) a[15:0]b[15:0] code[4:0] cin cout vout c[15:0] 16 5 LogicCompareShifterAdder MUX

Logic Arithmetic A OR B A XOR B NOT A A AND B Logic a[15:0]b[15:0] code[4:0] c[15:0]

Condition Operation Less than Less than or equal Greater than Greater than or equal Equal Not equal Compare a[15:0]b[15:0] code[4:0] c[15:0]

Shifter Logic Left Logic Right Arithmetic Left Arithmetic Right Rotate Left Rotate Right Shifter a[15:0]b[15:0] code[4:0] c[15:0]

Shifter Logic shifts should shift in 0's Arithmetic left shift should shift in 0's Arithmetic right shift should shift in the most significant bit Rotate left shift should shift out the most significant bit to the least significant bit Rotate right shift should shift out the least significant bit to the most significant bit

16-bit Adder a[15:0]b[15:0] code[4:0] cin cout vout c[15:0] bit adder

16-bit Adder Options Signed addition Unsigned addition Signed subtraction Unsigned subtraction Signed increment Signed decrement

16-bit Addition a[15:0] b[15:0] cin cout vout c[15:0] Overflow

Overflow (vout) Indicates Your Result Is Wrong The result exceeds the data width Situations That Can Cause Overflow P + P = N N + N = P P – N = N N – P = P

Design Flow in Lab 2 Design Derive schematic Verify Functionality Timing Analysis Place & Route Timing Analysis Compete in Speed at this Point

Design Text - Chapter 11, Section 2 Class notes External experience/research Innovation Family secret

Schematic Design Given standard cells complete with timing information INVX1, INVX4, NAND2X1, NOR3X1 No other components allowed (unless designed with standard cells) No memory elements Number indicates drive strength

Verify Functionality Tool: Verilog-XL Verify the gate level verilog netlist you design Write testfixture.verilog with test cases given on the web

Timing Analysis Tool: Primetime Text-based static timing analysis (STA) Reads in gate level verilog netlist Outputs critical path and delay

Primetime STA

Place & Route Tool: Encounter Layout completed by auto place and route (APR) Run timing analysis pre and post-layout (alu only)

Layout

Grading Lab A Part A takes 50% of total score in Lab 2 Functional Correctness: 30% Performance: 15% (Your max delay) Lab Report: 5% (Your explanation of your design) Lab B Part B takes 50% of total score in Lab 2 Functionality Correctness: 25% Speed: 15% APR correctness: 5% Lab Report: 5%