One-Hot Seq. Circuit Delay

Slides:



Advertisements
Similar presentations
Lab 2: Finite State Machines CS 3410 Spring 2015.
Advertisements

Sequential Circuits Storage elements
CS 140 Lecture 10 Sequential Networks: Implementation Professor CK Cheng CSE Dept. UC San Diego 1.
EECS 465: Digital Systems Lecture Notes # 7
K-Maps, Timing Sequential Circuits: Latches & Flip-Flops Lecture 4 Digital Design and Computer Architecture Harris & Harris Morgan Kaufmann / Elsevier,
Circuits require memory to store intermediate data
ECE465 Lecture Notes # 11 Clocking Methodologies Shantanu Dutt UIC Acknowledgement: (1) Most slides prepared by Huan Ren from Prof. Dutt’s Lecture Notes.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Dr. Shi Dept. of Electrical and Computer Engineering.
מבנה המחשב - מבוא למחשבים ספרתיים Synchronous Circuits.
ENGIN112 L31: Read Only Memory November 17, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 31 Read Only Memory (ROM)
Give qualifications of instructors: DAP
CS 140L Lecture 7 Professor CK Cheng 11/12/02. Transformation between Mealy and Moore Machines Algorithm: 1) For each NS, z = S i, j create a state S.
CS 151 Digital Systems Design Lecture 31 Read Only Memory (ROM)
ECE 368: CAD-Based Logic Design Lecture Notes # 5
(Sequential Logic Circuit)
EECS 465: Digital Systems Lecture Notes # 2
1 EECS 465: Digital Systems Lecture Notes # 8 Sequential Circuit (Finite-State Machine) Design SHANTANU DUTT Department of Electrical and Computer Engineering.
ECE 465 Introduction to CPLDs and FPGAs Shantanu Dutt ECE Dept. University of Illinois at Chicago Acknowledgement: Extracted from lecture notes of Dr.
Lecture 30 Read Only Memory (ROM)
Lab 7 : Overview State Machine : Moore Model Concept in designing a Vending Machine.
ECE Computer Architecture Lecture Notes # 6 Shantanu Dutt How to Add To & Use the Basic Processor Organization To Execute Different Instructions.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Dr. Shi Dept. of Electrical and Computer Engineering.
Lab 7 : Overview State Machine : Moore Model Concept in designing a Vending Machine.
1 Overview of CS 151 Fall Combinational Logic Design –Simplifying a logic function using algebraic method –Truth table and logic function representation.
State Machine Design with an HDL
George Mason University Finite State Machines Refresher ECE 545 Lecture 11.
Copyright: Shantanu Dutt ECE 465 Lecture Notes # 1 Introduction to Digital Design Shantanu Dutt ECE Dept. UIC.
16 Bit Barrel Shifter Using D3L Logic
ECE 565 VLSI Chip Design Styles
Computer Architecture: Intro Beginnings, cont.
L5 – Sequential Circuit Design
Introduction to Advanced Digital Design (14 Marks)
Multiplexer.
Timing issues.
FIGURE 5.1 Block diagram of sequential circuit
Basic Delay in Gates Definitions
Sharif University of Technology Department of Computer Engineering
Digital Logic & Design Dr. Waseem Ikram Lecture No. 30.
CSE 140 MT 2 Review By Daniel Knapp.
. - t !!l t. - 1f1f J - /\/\ - ' I __.
ECE465 Lecture Notes # 11 Clocking Methodologies
Edge-Triggered FF Operation
ECE CAD-Based Logic Design
ECE 368: CAD-Based Logic Design Lecture Notes # 5
EECS 465: Digital Systems Lecture Notes # 2
MIN AND MAX TIMING PATHS
ECE 434 Advanced Digital System L05
Multiplier D&C Example
Structural Description--Animation
Programmable Logic Devices
ECE 465 PLA Optimization Using Modified Multi-Function QM
Regular Expression Manipulation FSM Model
ECE 465 Lecture Notes # 1 Introduction to Digital Design
.. '.. ' 'i.., \. J'.....,....., ,., ,,.. '"'". ' · · f.. -··-·· '.,.. \...,., '.··.. ! f.f.
Garimella Srinivas Gottiparthy Ramraj Vippa Prakash
CHAPTER 4 COUNTER.
D Flip-Flop Schematic Block Symbol Truth Table D Q Clk Q Clk D Q(t+1)
Pipeline Principle A non-pipelined system of combination circuits (A, B, C) that computation requires total of 300 picoseconds. Comb. logic.
ВОМР Подмярка 19.2 Възможности за финансиране
Споразумение за партньорство
ECE465 Lecture Notes # 11 Clocking Methodologies
I I I I I I I I I I I I I I I I I I I I I I I I I
ECE 465: Digital Systems Lecture Notes # 8
L11 – Midterm Review.
Assembly line - start up
A 200MHz <insert E #>pJ 6-bit Absolute-Value Detector
Shantanu Dutt ECE Dept. UIC
ECE2030 HW-6.
Copyright Joanne DeGroat, ECE, OSU
A x A+ Y 1 A B C A+ B+ C+ TA TB Tc 1.
Presentation transcript:

One-Hot Seq. Circuit Delay Shantanu Dutt ECE Dept. UIC

Critical paths in the comb. logic of a Mealy seq. ckt NS+O/P Logic FFs Ext. I/Ps Ext. O/Ps State bits NS exc. bits O/P logic critical path NS logic Critical paths in the comb. logic of a Mealy seq. ckt A critical path (max-delay path) in the next-state (NS) logic. Delay is from Q,D,N i/ps to the FF D-ips. Delay = demux delay (3-i/p AND gate delay) + 3-i/p OR gate delay = 6 units A critical path in the o/p) logic for a Mealy m/c. Delay is from Q,D,N i/ps to the ckt o/p(s). Delay = demux delay (3-i/p AND gate delay) + 3-i/p OR gate delay = 6 units Critical path in the o/p) logic for a Moore m/c. Delay is from Q,D,N i/ps to ckt o/p(s). Delay = 0 units as there is no logic reqd in this case