RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 1 Sequential Circuit Design: Practice Shahnam Mirzaei, PhD Spring 2016 California State.

Slides:



Advertisements
Similar presentations
COUNTERS Counters with Inputs Kinds of Counters Asynchronous vs
Advertisements

CSE 205: Digital Logic Design
Registers and Counters
Sequential Circuits1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
Finite State Machine Chapter 10 RTL Hardware Design by P. Chu.
Digital Digital: Chapter 8. Sequential Logic Design Practices 1 Chapter 8. Sequential Logic Design Practices.
RTL Hardware Design by P. Chu Chapter 161 Clock and Synchronization.
Sequential Circuit - Counter -
Contemporary Logic Design Sequential Case Studies © R.H. Katz Transparency No Chapter #7: Sequential Logic Case Studies 7.1, 7.2 Counters.
Embedded Systems Hardware:
11/16/2004EE 42 fall 2004 lecture 331 Lecture #33: Some example circuits Last lecture: –Edge triggers –Registers This lecture: –Example circuits –shift.
Logic and Computer Design Fundamentals Registers and Counters
Embedded Systems Hardware: Storage Elements; Finite State Machines; Sequential Logic.
ELEN 468 Advanced Logic Design
Chapter #6: Sequential Logic Design 6.2 Timing Methodologies
ENGIN112 L26: Shift Registers November 3, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 26 Shift Registers.
Sequential Circuit  It is a type of logic circuit whose output depends not only on the present value of its input signals but on the past history of its.
Chapter 9 Counters.
Lecture 21 Overview Counters Sequential logic design.
CHAPTER 3 Counters.  One of the common requirement in digital circuits/system is counting, both direction (forward and backward)  Digital clocks and.
Registers and Counters
Chapter 1_4 Part II Counters
Sequential Circuit - Counter -
Registers and Counters
RTL Hardware Design by P. Chu Chapter Derivation of efficient HDL description 2. Operator sharing 3. Functionality sharing 4. Layout-related circuits.
Registers CPE 49 RMUTI KOTAT.
1 Registers and Counters A register consists of a group of flip-flops and gates that affect their transition. An n-bit register consists of n-bit flip-flops.
Registers and Counters
ECE Advanced Digital Systems Design Lecture 12 – Timing Analysis Capt Michael Tanner Room 2F46A HQ U.S. Air Force Academy I n t e g r i.
Digital Logic Design Review Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office: Ahmad Almulhem, KFUPM 2010.
SEQUENTIAL CIRCUITS Component Design and Use. Register with Parallel Load  Register: Group of Flip-Flops  Ex: D Flip-Flops  Holds a Word of Data 
Counters Dr. Rebhi S. Baraka Logic Design (CSCI 2301) Department of Computer Science Faculty of Information Technology The Islamic University.
RTL Hardware Design by P. Chu Chapter Overview on sequential circuits 2. Synchronous circuits 3. Danger of synthesizing asynchronous circuit 4.
CHAPTER 3 Counters.  One of the common requirement in digital circuits/system is counting, both direction (forward and backward)  Digital clocks and.
Digital Design Lectures 11 & 12 Shift Registers and Counters.
Registers and Counters Chapter 6. Digital Circuits 2 Clocked sequential circuits a group of flip-flops and combinational gates connected to form a feedback.
Chap 5. Registers and Counters. Chap Definition of Register and Counter l a clocked sequential circuit o consist of a group of flip-flops & combinational.
Chapter 1_4 Part III more on … Counters Chapter 1_4 Part III more on … Counters.
Lecture #27 Page 1 ECE 4110– Sequential Logic Design Lecture #27 Agenda 1.Counters Announcements 1.HW #12 due.
Abdullah Said Alkalbani University of Buraimi
RTL Hardware Design by P. Chu Chapter Poor design practice and remedy 2. More counters 3. Register as fast temporary storage 4. Pipelined circuit.
Sequential logic circuits
Counters and Registers Synchronous Counters. 7-7 Synchronous Down and Up/Down Counters  In the previous lecture, we’ve learned how synchronous counters.
EE121 John Wakerly Lecture #9
Counters.
ECE 448 Lecture 6 Finite State Machines State Diagrams vs. Algorithmic State Machine (ASM) Charts.
Chap 5. Registers and Counters
Lecture #27 Page 1 ECE 4110–5110 Digital System Design Lecture #27 Agenda 1.Counters Announcements 1.Finish reading Wakerly sections 8.1, 8.2, 8.4, 8.5.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
REGISTER TRANSFER LANGUAGE (RTL) INTRODUCTION TO REGISTER Registers1.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Dr. Shi Dept. of Electrical and Computer Engineering.
1 Modeling Synchronous Logic Circuits Debdeep Mukhopadhyay Associate Professor Dept of Computer Science and Engineering NYU Shanghai and IIT Kharagpur.
REGISTER TRANSFER LANGUAGE (RTL)
Chapter #6: Sequential Logic Design
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Instructor: Alexander Stoytchev
EKT 221 – Counters.
EKT 221 : Digital 2 COUNTERS.
Instructor: Alexander Stoytchev
CS Fall 2005 – Lec. #5 – Sequential Logic - 1
ECE 434 Advanced Digital System L13
触发器 Flip-Flops 刘鹏 浙江大学信息与电子工程学院 March 27, 2018
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN
CSE 370 – Winter Sequential Logic - 1
CSE 370 – Winter Sequential Logic-2 - 1
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Digital Logic Department of CNET Chapter-6
Digital Logic Department of CNET Chapter-6
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Outline Registers Counters 5/11/2019.
Presentation transcript:

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 1 Sequential Circuit Design: Practice Shahnam Mirzaei, PhD Spring 2016 California State University, Northridge Department of Electrical and Computer Engineering

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 2 Outline 1.Poor design practice and remedy 2.More counters 3.Register as fast temporary storage 4.Pipelined circuit

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 3 1.Poor design practice and remedy Synchronous design is the most important methodology Poor practice in the past (to save chips) –Misuse of asynchronous reset –Misuse of gated clock –Misuse of derived clock

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 4 Misuse of asynchronous reset Poor design: use reset to clear register in normal operation. e.g., a poorly mod-10 counter –Clear register immediately after the counter reaches 1010

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 5

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 6

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 7 Problem –Glitches in transition 1001 (9) => 0000 (0) –Glitches in aync_clr can reset the counter –How about timing analysis? (maximal clock rate) Asynchronous reset should only be used for power-on initialization

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 8 Remedy: load “0000” synchronously

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 9

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 10 Misuse of gated clock Poor design: use a and gate to disable the clock to stop the register to get new value E.g., a counter with an enable signal

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 11

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 12

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 13 Problem –Gated clock width can be narrow –Gated clock may pass glitches of en –Difficult to design the clock distribution network

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 14 Remedy: use a synchronous enable

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 15 Misuse of derived clock Subsystems may run at different clock rate Poor design: use a derived slow clock for slow subsystem

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 16 Design Issues to Watch Out! Problem –Multiple clock distribution network –How about timing analysis? (maximal clock rate)

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 17 Better use a synchronous one-clock enable pulse

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 18 E.g., second and minutes counter –Input: 1 MHz clock –Poor design:

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 19 –Better design

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 20 VHDL code of poor design

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 21

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 22

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 23

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 24 Remedy: use a synchronous 1-clock pulse

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 25

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 26 A word about power Power is a major design criteria now In CMOS technology –Dynamic power is proportional to the switching frequency of transistors –High clock rate implies high switching freq Clock manipulation –Can reduce switching frequency –But should not be done at RT level

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 27 Development flow: 1. Design/synthesize/verify a regular synchronous subsystems 2(a). Derived clock: use special circuit (PLL etc.) to obtain derived clocks 2(b). Gated clock: use “power optimization” software tool to convert some register into gated clock Development Flow

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei More counters Counter circulates a set of specific patterns Counter: –Binary –Gray counter –Ring counter –Linear Feedback Shift Register (LFSR) –BCD counter

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 29 Binary counter: –State follows binary counting sequence –Use an incrementor for the next-state logic

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 30 Gray counter: –State changes one- bit at a time –Use a Gray incrementor

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 31 Binary/Gray Code Conversion

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 32

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 33

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 34 Ring counter Circulate a single 1 E.g., 4-bit ring counter: 1000, 0100, 0010, 0001 n patterns for n-bit register Output appears as an n-phase signal Non self-correcting design –Insert “0001” at initialization and circulate the pattern in normal operation –Fastest counter

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 35

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 36

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 37 Self-correcting design: shifting in a ‘1’ only when 3 MSBs are 000

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 38 LFSR (Linear Feedback Shift Reg) A sifter reg with a special feedback circuit to generate the serial input The feedback circuit performs xor operation over specific bits Can circulate through 2 n -1 states for an n- bit register

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 39 E.g, 4-bit LFSR

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 40 Property of LFSR –N-bit LFSR can cycle through 2 n -1 states –The feedback circuit always exists –The sequence is pseudorandom

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 41 Application of LFSR –Pseudorandom: used in testing, data encryption/decryption –A counter with simple next-state logic e.g., 128-bit LFSR using 3 xor gates to circulate patterns (takes years for a 100 GHz system)

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 42

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 43

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 44 PWM (pulse width modulation) Duty cycle: percentage of time that the signal is asserted PWM: use a signal, w, to specify the duty cycle –Duty cycle is w/16 if w is not “0000” –Duty cycle is 16/16 if w is “0000” Implemented by a binary counter with a special output circuit

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 45

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 46

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 47

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei Pipelined circuit Two performance criteria: –Delay: required time to complete one task –Throughput: number of tasks completed per unit time. E.g., ATM machine –Original: 3 minutes to process a transaction delay: 3 min; throughput: 20 trans per hour –Option 1: faster machine 1.5 min to process delay: 1.5 min; throughput: 40 trans per hour –Option 2: two machines delay: 3 min; throughput: 40 trans per hour Pipelined circuit: increase throughput

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 49 Pipeline: overlap certain operation E.g., pipelined laundry:

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 50 Pipelined combinational circuit

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 51

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 52 Adding pipeline to a comb circuit Candidate circuit for pipeline: –enough input data to feed the pipelined circuit –throughput is a main performance criterion –comb circuit can be divided into stages with similar propagation delays –propagation delay of a stage is much larger than the setup time and the clock-to-q delay of the register.

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 53 Procedure –Derive the block diagram of the original combinational circuit and arrange the circuit as a cascading chain –Identify the major components and estimate the relative propagation delays of these components –Divide the chain into stages of similar propagation delays –Identify the signals that cross the boundary of the chain –Insert registers for these signals in the boundary.

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 54 Pipelined comb multiplier

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 55

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 56

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 57

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 58

RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 59