Team MUX Adam BurtonMark Colombo David MooreDaniel Toler.

Slides:



Advertisements
Similar presentations
ECE2030 Introduction to Computer Engineering Lecture 13: Building Blocks for Combinational Logic (4) Shifters, Multipliers Prof. Hsien-Hsin Sean Lee School.
Advertisements

Registers and Counters. Register Register is built with gates, but has memory. The only type of flip-flop required in this class – the D flip-flop – Has.
EE141 © Digital Integrated Circuits 2nd Arithmetic Circuits 1 Digital Integrated Circuits A Design Perspective Arithmetic Circuits Jan M. Rabaey Anantha.
EE141 Adder Circuits S. Sundar Kumar Iyer.
Datorteknik ArithmeticCircuits bild 1 Computer arithmetic Somet things you should know about digital arithmetic: Principles Architecture Design.
Digital Integrated Circuits A Design Perspective
Pass Transistor Logic. Agenda  Introduction  VLSI Design methodologies  Review of MOS Transistor Theory  Inverter – Nucleus of Digital Integrated.
Kevin Walsh CS 3410, Spring 2010 Computer Science Cornell University Performance See: P&H 1.4.
Designing Combinational Logic Circuits: Part2 Alternative Logic Forms:
Team M1 Enigma Machine Milestone 5 Adithya Attawar (M11) Shilpi Chakrabarti (M12) Zavo Gabriel (M13) Mike Sokolsky (M14) Design Manager: Prateek Goenka.
1 4-bit ALU Cailan Shen Ting-Lu Yang Advisor: Dr. Parent May 11, 2005.
1 Farhan Mohamed Ali (W2-1) Jigar Vora (W2-2) Sonali Kapoor (W2-3) Avni Jhunjhunwala (W2-4) Presentation 7 MAD MAC th March, 2006 Functional Block.
EE 141 Project 2May 8, Outstanding Features of Design Maximize speed of one 8-bit Division by: i. Observing loop-holes in 8-bit division ii. Taking.
1 Design of 8- Bit ALU Neelam Chaudhari Archana Mulukutla Namita Mittal Madhumita Sanyal Advisor : Dr. David Parent Date : May 8, 2006.
1 Farhan Mohamed Ali (W2-1) Jigar Vora (W2-2) Sonali Kapoor (W2-3) Avni Jhunjhunwala (W2-4) Presentation 5 MAD MAC nd February, 2006 Top Level Integration.
IMPLEMENTATION OF µ - PROCESSOR DATA PATH
30 September 2004Comp 120 Fall September 2004 Chapter 4 – Logic Gates Read in Chapter 4 pages , , section 4.8 through top of page.
Contemporary Logic Design Arithmetic Circuits © R.H. Katz Lecture #24: Arithmetic Circuits -1 Arithmetic Circuits (Part II) Randy H. Katz University of.
1 GPS Waypoint Navigation Team M-2: Charles Norman (M2-1) Julio Segundo (M2-2) Nan Li (M2-3) Shanshan Ma (M2-4) Design Manager: Zack Menegakis Presentation.
Digital Integrated Circuits© Prentice Hall 1995 Arithmetic Arithmetic Building Blocks.
ENGIN112 L26: Shift Registers November 3, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 26 Shift Registers.
Lec 17 : ADDERS ece407/507.
TEAM ADD Cary Converse Mark Galligan Belinda Stuart Chenqian Gan Portable Instruments Company (PICo) Contract Proposal.
MOUSETRAP Ultra-High-Speed Transition-Signaling Asynchronous Pipelines Montek Singh & Steven M. Nowick Department of Computer Science Columbia University,
Chapter # 5: Arithmetic Circuits
Computer Organization & Programming Chapter4 Combinatorial Components.
Chapter 6-1 ALU, Adder and Subtractor
Arithmetic Building Blocks
EE141 © Digital Integrated Circuits 2nd Arithmetic Circuits 1 Digital Integrated Circuits A Design Perspective Arithmetic Circuits Reference: Digital Integrated.
Arithmetic Building Blocks
Spring 2002EECS150 - Lec12-cl3 Page 1 EECS150 - Digital Design Lecture 12 - Combinational Logic Circuits Part 3 March 4, 2002 John Wawrzynek.
1/8/ L3 Data Path DesignCopyright Joanne DeGroat, ECE, OSU1 ALUs and Data Paths Subtitle: How to design the data path of a processor.
EKT 221/4 DIGITAL ELECTRONICS II  Registers, Micro-operations and Implementations - Part3.
McKenneman, Inc. SRAM Proposal Design Team: Jay Hoffman Tory Kennedy Sholanda McCullough.
Computer Organization CS224 Fall 2012 Lesson 22. The Big Picture  The Five Classic Components of a Computer  Chapter 4 Topic: Processor Design Control.
EE 466/586 VLSI Design Partha Pande School of EECS Washington State University
EE141 © Digital Integrated Circuits 2nd Arithmetic Circuits 1 Digital Integrated Circuits A Design Perspective Arithmetic Circuits Jan M. Rabaey Anantha.
Divide Calculation Latency
Digital Integrated Circuits© Prentice Hall 1995 Arithmetic Arithmetic Building Blocks.
ECE 363 Design Project Neil Choudhary, Eyad Lababidi, Kate Vance, Matt Bockneck.
Team OR Project Design Presentation Jacob Breiholz Emilio Esteban Gabriel Ritter ECE 3663 – Spring 2014 University of Virginia.
16 Bit Logarithmic Converter Tinghao Liang and Sara Nadeau.
B1000 ALU ENGR xD52 Eric VanWyk Fall Today Review Timing with Adders Construct Adder/Subtractor Construct ALU.
By: C. Eldracher, T. McKee, A Morrill, R. Robson. Supervised by: Professor Shams.
Cpu control.1 2/14 Datapath Components for Lab The Processor! ( th ed)
EE141 Project: 32x32 SRAM Abhinav Gupta, Glen Wong Optimization goals: Balance between area and performance Minimize area without sacrificing performance.
1 Overview of CS 151 Fall Combinational Logic Design –Simplifying a logic function using algebraic method –Truth table and logic function representation.
Lecture #23: Arithmetic Circuits-1 Arithmetic Circuits (Part I) Randy H. Katz University of California, Berkeley Fall 2005.
EE141 Arithmetic Circuits 1 Chapter 14 Arithmetic Circuits Rev /12/2003 Rev /05/2003.
1 The ALU l ALU includes combinational logic. –Combinational logic  a change in inputs directly causes a change in output, after a characteristic delay.
EE141 Arithmetic Circuits 1 Chapter 14 Arithmetic Circuits Rev /12/2003.
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.
PICo Arithmetic and Logic Unit The Need for Speed (with minimal area and power)
Combinational Circuits
Somet things you should know about digital arithmetic:
Digital Decode & Correction Logic
Swamynathan.S.M AP/ECE/SNSCT
Instructor: Alexander Stoytchev
Instructors: Randy H. Katz David A. Patterson
CSE Winter 2001 – Arithmetic Unit - 1
Digital Integrated Circuits A Design Perspective
ARM implementation the design is divided into a data path section that is described in register transfer level (RTL) notation control section that is viewed.
FIGURE 1: SERIAL ADDER BLOCK DIAGRAM
EE115C – Winter 2009 Digital Electronic Circuits
Combinational Circuits
EE216A – Fall 2010 Design of VLSI Circuits and Systems
Arithmetic Building Blocks
Arithmetic Circuits.
Instructor: Michael Greenbaum
Presentation transcript:

Team MUX Adam BurtonMark Colombo David MooreDaniel Toler

Introduction Overview (3) 16 Bit Master-Slave Rising edge registers using transmission gates ALU comprised of 5 functional blocks – Adder/Subtractor – And – Or – Shift – Multiplier

Team MUX- ALU Block ` A - 16 B - 16 Control - 3 Out - 16 Cout MUX Bit Adder 16Bit OR 16Bit AND 16Bit Multiplier 16Bit Shift Output Register Value

Adder/Subtractor Bitslice In our Adder/Subtractor we had two bit slices with different inverting stages. This was so we could take advantage of the inversion property to cut down on the number of inverters in the carry path. To MUX X Y Z A B SubSignal CinCout 1Bit Adder (Mirror) To next bit slice

Shifter Bitslice Bundled with other Bitslices X Shift Amount Z1 Z2 Z3 Z4 A B0 B1 1 bit shifter (Passgate Logic) We used passgate logic because the reduced output swing was not an issue, and we could save area.

Pass c2c1c0=001 A0=0>1 Out0=0>1 A0 CLK A0 Out0 Functionality Plots

AND C2c1c0=110 A0=1>0 B0=0 Out0=1>0 A0 CLK Out0 A0 Functionality Plots

SUB c2c1c0=011 A0=1 B0=1 Out0=0 A0,B0 CLK A0,B0 Out0 Functionality Plots

Innovation Sizing Strategy  What to size  How to size it Design Trade-Offs Arbitrary Function – 16 bit multiplier

Sizing Not on Critical Path  Sized to conserve area On Critical Path  Sized for Delay  Attempted Logical Effort Calculations  Result – Tapered Path for reduced delay  Optimized further through simulation Buffers between registers and ALU

Trade-Offs Considered Carry Look-ahead Adder  Additional area and power  Small benefit to delay Supply Voltage  Higher  Better Delay, More Power  Lower  Worse Delay, Less Power  Decided on Delay due to being squared in metric, used 5V

Innovation in Multiplier To produce a 16-bit output, need 8-bit multiplier Team MUX Multiplier is 16 bits Despite limited output width, offers more flexibility

Multiplier Attributes The multiplier is a basic array-based multiplier. Delay through the multiplier Power consumption of the multiplier

Results Worst case delay analyzed 0x7FFF + 0x0001 Caused all bits to flip Period: 7ns Frequency: 143 MHz

Results Area measurement Counted up widths Excluded buffers and multiplier Width: *10^-3 m

Results Energy calculation Cycle through all functions with alternating input Integrated instantaneous power over period of operation Energy: *10^-9 J

Results Final Metric D^2*A*E Metric: 4.846*10-28 s^2*m*J

Conclusion Meets or exceeds all specifications Implements all functions Low metric value Multiplier is a valuable, common function

Questions?