ECE 555 DESIGN PROJECT Introduction and Phase 1

Similar documents
Final Exam review: chapter 4 and 5. Supplement 3 and 4

Asynchronous (Ripple) Counters

Chapter 6. Flip-Flops and Simple Flip-Flop Applications

EL302 DIGITAL INTEGRATED CIRCUITS LAB #3 CMOS EDGE TRIGGERED D FLIP-FLOP. Due İLKER KALYONCU, 10043

cascading flip-flops for proper operation clock skew Hardware description languages and sequential logic

EEC 118 Lecture #9: Sequential Logic. Rajeevan Amirtharajah University of California, Davis Jeff Parkhurst Intel Corporation

Unit 11. Latches and Flip-Flops

Figure 1 shows a simple implementation of a clock switch, using an AND-OR type multiplexer logic.

Laboratory 1 - Introduction to Digital Electronics and Lab Equipment (Logic Analyzers, Digital Oscilloscope, and FPGA-based Labkit)

ECE321 Electronics I

PRE J. Figure 25.1a J-K flip-flop with Asynchronous Preset and Clear inputs

More on Flip-Flops Digital Design and Computer Architecture: ARM Edition 2015 Chapter 3 <98> 98

Memory elements. Topics. Memory element terminology. Variations in memory elements. Clock terminology. Memory element parameters. clock.

EEC 116 Fall 2011 Lab #5: Pipelined 32b Adder

ELEN Electronique numérique

11. Sequential Elements

Logic Design. Flip Flops, Registers and Counters

CS/EE 6710 Digital VLSI Design CAD Assignment #3 Due Thursday September 21 st, 5:00pm

Chapter 5 Sequential Circuits


Report on 4-bit Counter design Report- 1, 2. Report on D- Flipflop. Course project for ECE533

Advanced Digital Logic Design EECS 303

Name: Date: Suggested Reading Chapter 7, Digital Systems, Principals and Applications; Tocci

Flip-Flops. Because of this the state of the latch may keep changing in circuits with feedback as long as the clock pulse remains active.

Digital Design, Kyung Hee Univ. Chapter 5. Synchronous Sequential Logic

Project 6: Latches and flip-flops

Sequential Design Basics

INTRODUCTION TO SEQUENTIAL CIRCUITS

SEMESTER ONE EXAMINATIONS 2002

ISSCC 2003 / SESSION 19 / PROCESSOR BUILDING BLOCKS / PAPER 19.5

Sequential logic. Circuits with feedback. How to control feedback? Sequential circuits. Timing methodologies. Basic registers

D Latch (Transparent Latch)

Chapter 5: Synchronous Sequential Logic

problem maximum score 1 28pts 2 10pts 3 10pts 4 15pts 5 14pts 6 12pts 7 11pts total 100pts

3 Flip-Flops. The latch is a logic block that has 2 stable states (0) or (1). The RS latch can be forced to hold a 1 when the Set line is asserted.

1. Convert the decimal number to binary, octal, and hexadecimal.

Counters

Digital Circuits and Systems

Software Engineering 2DA4. Slides 3: Optimized Implementation of Logic Functions

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS

Counter dan Register

CHAPTER 4 RESULTS & DISCUSSION

Flip-Flops A) Synchronization: Clocks and Latches B) Two Stage Latch C) Memory Requires Feedback D) Simple Flip-Flop Gate

Digital Integrated Circuits EECS 312

CHAPTER 11 LATCHES AND FLIP-FLOPS

Chapter 5 Synchronous Sequential Logic

The basic logic gates are the inverter (or NOT gate), the AND gate, the OR gate and the exclusive-or gate (XOR). If you put an inverter in front of

Lecture 8: Sequential Logic

DIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) LATCHES and FLIP-FLOPS

55:131 Introduction to VLSI Design Project #1 -- Fall 2009 Counter built from NAND gates, timing Due Date: Friday October 9, 2009.

IT T35 Digital system desigm y - ii /s - iii

Introduction. NAND Gate Latch. Digital Logic Design 1 FLIP-FLOP. Digital Logic Design 1

EECS 270 Midterm 2 Exam Closed book portion Fall 2014

CPS311 Lecture: Sequential Circuits

6.S084 Tutorial Problems L05 Sequential Circuits

CS 151 Final. Instructions: Student ID. (Last Name) (First Name) Signature

Section 6.8 Synthesis of Sequential Logic Page 1 of 8

ASYNCHRONOUS COUNTER CIRCUITS

Chapter 5 Flip-Flops and Related Devices

RS flip-flop using NOR gate

EECS 270 Group Homework 4 Due Friday. June half credit if turned in by June

Design and Simulation of a Digital CMOS Synchronous 4-bit Up-Counter with Set and Reset

ELE2120 Digital Circuits and Systems. Tutorial Note 7

Sequential Circuits: Latches & Flip-Flops

Midterm Exam 15 points total. March 28, 2011

Asynchronous Counter

CSE Latches and Flip-flops Dr. Izadi. NOR gate property: A B Z Cross coupled NOR gates: S M S R Q M

Review of digital electronics. Storage units Sequential circuits Counters Shifters

Efficient Architecture for Flexible Prescaler Using Multimodulo Prescaler

CSE 352 Laboratory Assignment 3

Digital Fundamentals

Digital Fundamentals: A Systems Approach

Objectives. Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath

L4: Sequential Building Blocks (Flip-flops, Latches and Registers)

SEQUENTIAL LOGIC. Sequential Logic

Unit 9 Latches and Flip-Flops. Dept. of Electrical and Computer Eng., NCTU 1

ECEN689: Special Topics in High-Speed Links Circuits and Systems Spring 2011

Combinational vs Sequential

Digital Circuits I and II Nov. 17, 1999

NEW MEXICO STATE UNIVERSITY Electrical and Computer Engineering Department. EE162 Digital Circuit Design Fall Lab 5: Latches & Flip-Flops

WEEK 10. Sequential Circuits: Analysis and Design. Page 1

Department of Electrical and Computer Engineering Mid-Term Examination Winter 2012

2.6 Reset Design Strategy

Lec 24 Sequential Logic Revisited Sequential Circuit Design and Timing

Outline. EECS150 - Digital Design Lecture 27 - Asynchronous Sequential Circuits. Cross-coupled NOR gates. Asynchronous State Transition Diagram

data and is used in digital networks and storage devices. CRC s are easy to implement in binary

Sequential Logic. E&CE 223 Digital Circuits and Systems (A. Kennings) Page 1

CprE 281: Digital Logic

DESIGN AND SIMULATION OF A CIRCUIT TO PREDICT AND COMPENSATE PERFORMANCE VARIABILITY IN SUBMICRON CIRCUIT

Chapter 12. Synchronous Circuits. Contents

EECS 270 Midterm 1 Exam Closed book portion Winter 2017

Introduction to Sequential Circuits

RS flip-flop using NOR gate

Sequential Logic. References:

Quiz #4 Thursday, April 25, 2002, 5:30-6:45 PM

CSE115: Digital Design Lecture 23: Latches & Flip-Flops

Slide Set 7. for ENEL 353 Fall Steve Norman, PhD, PEng. Electrical & Computer Engineering Schulich School of Engineering University of Calgary

Contents Slide Set 6. Introduction to Chapter 7 of the textbook. Outline of Slide Set 6. An outline of the first part of Chapter 7

EE292: Fundamentals of ECE

Transcription:

March 15, 1998 ECE 555 DESIGN PROJECT Introduction and Phase 1 Charles R. Kime Dept. of Electrical and Computer Engineering University of Wisconsin Madison Phase I Due Wednesday, March 24; One Week Grace Period 80 points The ECE 555 project for this semester is the design of a high-speed comparator. We assume that your team is designing the comparator for inclusion in one or more pipelines that are parts of a larger chip. The design is semi-full custom, using a hierarchical design style that resembles the standard cell approach. A major focus of the design will be meeting specifications. The project is unusual in the sense that you will complete the assignment by submitting the project in phases. Each phase has as its goal instruction in one or more aspects of the course material. In addition, submission of the project in phases insures that you do not fall behind on the project. The remainder of this handout gives a specification for the comparator and instructions for Phase I which is 1) the design and validation of the comparator at the logic level and 2) the estimation of parameters for timing calculation. SPECIFICATIONS The comparator specification has two parts, the functional specification and the static and dynamic circuit parameters. Functional Specification The comparator is to be a standard cell that can be incorporated into one or more pipelines in a chip design. It accepts two 16-bit unsigned operands A(15:0) and B(15:0) and has two outputs: EN and GL. EN = 1 if A = B and EN = 0 if A B. GL = 1 if A > B and GL = 0 if A < B. If A = B, GL = d, i. e., GL is a don t care. 1

SPECIFICATIONS The outputs EN and GL are to be stored in flip-flops which provide the output pipeline platform for the comparator. The inputs to the comparator are assumed to be driven by similar flip-flops. Figure 1 provides a block diagram for the comparator and its environment. Figure 1. Block Diagram of Interval Counter 16 DFFs 16 DFFs A(15:0) B(15:0) COMPARATOR LOGIC D Q D Q C C CLK EN GL Static and Dynamic Specifications The electronic circuit specifications are given for the design as well as the specification for the typical frequency of operation for the comparator. The following specifications apply to all logic gates including inverters and flip-flops. Process: ~kime/[public_html/project/scn06hp.param4+ HSPICE model: ~kime/public_html/spice_models/scn06hp.l13 V DD = 3.3 V V OH 3.2V V OL 0.1 V V th = 1.65 ± 0.55 V NM H and NM L 0.7 V λ = 0.3 µ, λ/2 = 0.15 µ L drawn,min = 0.6 µ and W drawn,min = 0.9 µ L n = 0.14 µ and W n = 0.50 µ (for manual calculations) L p = 0.21 µ and W p = 0.53 µ (for manual calculations) C int, internal,max = 30 ff (represents a long local interconnect) 2 ECE 555 DESIGN PROJECT Introduction and Phase 1

C output,max = 500 ff (represents a moderately long global interconnect including FO loading) f minimum = 100 MHz f typical = 120 MHz P total (evaluated at 120MHz) = minimum A (bounding box area) = minimum (bounding box -- a box just large enough to contain the entire cell) All parameters given are typical except for f minimum. You are to do a typical design. f typical is set at 1.2 times f minimum to insure that the guaranteed frequency specification f minimum is met in spite of processing variations and the commercial range of environmental variations. Note that this is not standard industrial practice! Your team is to use Mentor Graphic Design Architect and Quicksim to design and validate the comparator at the logic gate/flip-flop level. There are other constraints on your design as follows: 1) You are to use only components from Mentor Graphics genlib. 2) The only type of flip-flop to be used is a D flip-flop with asynchronous reset. The only gates permitted are NAND gates (including inverters). The gates may have no more than four (4) inputs. 3) The primary design objective will be speed. As a consequence, you cannot use a design based on 16 identical comparator cells with carry-like signals between them. Instead, you should use structures such as 2-level carry lookahead for implementing EN and GL. See for example, pages 134 through 137 of Logic and Computer Design Fundamentals by M. M. Mano and C. R. Kime. Also, you should not use subtraction followed by comparison to zero and use of sign bits to generate the outputs. Such an approach will involve excessive logic. You will need to make considerable effort to keep N crit, the number of gates along the longest path from a comparator input to a flip-flop input as small as reasonably possible and also control the value of the gate fanout. Determination of Propagation Delay Specifications Here, instructions are given to determine 1) the longest gate path N crit through the comparator, 2) the value of t P for the gates to be used in the comparator and 3) the worst case fanout FO. N crit is determined by looking for the longest path from an input to an output (flip-flop input in this case) in a design in terms of the number of gates on the path. The average propagation delay t P for your gates assuming that all gate delays are equal can be determined as follows. Recall that an inverter is just another form of gate and that ECE 555 DESIGN PROJECT Introduction and Phase 1 3

the gates are restricted to inverters and NANDs with four or fewer inputs. This methodology for determining t p may not be typical of that used in a real design environment. Given a desired clock frequency f, the clock period T is bounded above by 1/f, i.e., 1/f T. Based on an assumption that all gate delays are equal, the clock period for a circuit using edge-triggered flip-flops is bounded below by: T t P,FF + N crit t P + t S,FF where t P,FF is the flip-flop propagation delay and t S,FF is the flip-flop setup time. Use this equation to find the value of t P for the comparator assuming that t P,FF = 3 t P and t S,FF = 2 t P. This gives a new equation: T (N crit + 5) t P N crit is the largest number of gates in a path between a flip-flop output and a flip-flop input assuming temporarily that all inputs are driven directly by flip-flops and that all outputs directly drive flip-flops. (Considering the importance of N crit here, you might want to re-examine your logic design to see if N crit can be reduced.) This project assumes a constraint for the propagation delays of the form: t P (t PHL + t PLH )/2 Assume that t PHL and t PLH are roughly equal to find the delay specifications to be used to design the basic inverter. FO equals the maximum fanout from a gate output anywhere in your comparator design. A single gate input may count as more than 1 in FO. As a consequence, FO will be determined as the sum of the inverter equivalents (IEs) for the gates driven. The inverter equivalents for this CMOS design are: Gate Type Inverter Equivalents Inverter 1 NAND (2 inputs) (2 + 1/K D )/(1 + 1/K D ) NAND (3 or 4 inputs) (4 + 1/K D )/(1 + 1/K D ) Assume that K R = 1, K D for the inverter can be approximated as µ p /µ n. The mobility values are in the sixth row of the left column of the tn and tp models in the L13 model file. Activities a) Form a two-person design team and set up a UNIX group (See CAE handout on sharing files.) for the team. b) As a team, do the comparator design, enter it using Mentor Graphics DA and functionally simulate it using Quicksim II to validate your design. Note that your simulation must be thorough to insure that the design is correct. c) Find N crit for your design. d) Find the constraints for your design on t PHL and t PLH. e) Find the worst case value of FO for your design in terms of inverter equivalents. 4 ECE 555 DESIGN PROJECT Introduction and Phase 1

Submissions Phase I is due on Wednesday, March 24 with a one-week grace period. Phase I is worth 80 points. Only one project report per phase is to be submitted by each team. Duties are to be shared equitably among team members; on the final report, you will be asked to summarize in detail the contributions of each team member, so keep careful records. Each team member is to review the work of the other for correctness and design quality to insure good results. This review has two goals: 1) to improve the quality of the project and 2) to make sure that both team members are familiar with all aspects of the material the project covers. Provide originals of all logic diagrams and simulation outputs. Annotate these outputs so that it is very clear what they are, how the comparator works and that the comparator works correctly according to functional specifications. Provide the values for N crit, t p, and FO and give evidence to show how you obtained these values from your design, i. e., show your work! Keep your design available for future use; you will need it for subsequent phases. ECE 555 DESIGN PROJECT Introduction and Phase 1 5