Flip-Flops מבנה המחשב + מבוא למחשבים ספרתיים תרגול 10#

Slides:



Advertisements
Similar presentations
Changes in input values are reflected immediately (subject to the speed of light and electrical delays) on the outputs Each gate has an associated “electrical.
Advertisements

Introduction to Sequential Logic Design Latches. 2 Terminology A bistable memory device is the generic term for the elements we are studying. Latches.
EE 5900 Advanced Algorithms for Robust VLSI CAD, Spring 2009 Sequential Circuits.
Latches CS370 –Spring 2003 Section 4-2 Mano & Kime.
Flip-Flops Basic concepts. 1/50A. Yaicharoen2 Flip-Flops A flip-flop is a bi-stable device: a circuit having 2 stable conditions (0 or 1) 3 classes of.
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 12 Basic (NAND) S – R Latch “Cross-Coupling” two NAND gates gives the S -R Latch:
1 Kuliah Rangkaian Digital Kuliah 8: Rangkaian Logika Sekuensial Teknik Komputer Universitas Gunadarma.
CMPUT Computer Organization and Architecture II1 CMPUT329 - Fall 2003 Topic A: Flip-Flops José Nelson Amaral.
ReturnNext  Latch : a sequential device that watches all of its inputs continuously and changes its outputs at any time, independent of a clocking signal.
1 Sequential logic networks I. Motivation & Examples  Output depends on current input and past history of inputs.  “State” embodies all the information.
Sequential Circuits : Part I Read Sections 5-1, 5-2, 5-3.
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Chapter 6 –Selected Design Topics Part 2 – Propagation Delay and Timing Logic and Computer Design Fundamentals.
1 Lecture 28 Timing Analysis. 2 Overview °Circuits do not respond instantaneously to input changes °Predictable delay in transferring inputs to outputs.
The clock 10/23/20081ECE Lecture. Clocking Issues Clock Skew Gating the clock Section 8.8 of text 10/23/20082ECE Lecture.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Dr. Shi Dept. of Electrical and Computer Engineering.
ENGIN112 L28: Timing Analysis November 7, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 28 Timing Analysis.
CSE 140L Lecture 4 Flip-Flops, Shifters and Counters Professor CK Cheng CSE Dept. UC San Diego.
ENGIN112 L20: Sequential Circuits: Flip flops October 20, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 20 Sequential Circuits: Flip.
Sequential Logic 1  Combinational logic:  Compute a function all at one time  Fast/expensive  e.g. combinational multiplier  Sequential logic:  Compute.
מבנה המחשב - מבוא למחשבים ספרתיים Synchronous Circuits.
S. Reda EN160 SP’08 Design and Implementation of VLSI Systems (EN1600) Lecture 22: Sequential Circuit Design (1/2) Prof. Sherief Reda Division of Engineering,
Addition מבנה המחשב + מבוא למחשבים ספרתיים תרגול 7#
מבנה המחשב + מבוא למחשבים ספרתיים תרגול 5# Topics: 1.Encoders and decoders 2.Shifters.
Decoders and Trees מבנה המחשב + מבוא למחשבים ספרתיים תרגול 4#
CS 151 Digital Systems Design Lecture 20 Sequential Circuits: Flip flops.
11/15/2004EE 42 fall 2004 lecture 321 Lecture #32 Registers, counters etc. Last lecture: –Digital circuits with feedback –Clocks –Flip-Flops This Lecture:
מבנה המחשב – מבוא למחשבים ספרתיים Foundations of Combinational Circuits תרגול מספר 3.
Signed Addition מבנה המחשב + מבוא למחשבים ספרתיים תרגול 9#
Boolean Algebra cont’ The digital abstraction מבנה המחשב + מבוא למחשבים ספרתיים תרגול 2#
CONT(MUX) PD(MUX) 11.4 : Clock enabled edge-triggered flip-flop.
מבנה מחשבים תרגול מספר 4. Definition: A Boolean function f :{0,1} n  {0,1} is monotone if x  y  f (x)  f ( y) (where x  y means : for every i x i.
Chapter #6: Sequential Logic Design 6.2 Timing Methodologies
EE365 Adv. Digital Circuit Design Clarkson University Lecture #10 Latches, Flip Flops & Sequential PALS.
Flip-Flops Section 4.3 Mano & Kime. D Latch Q !Q CLK D !S !R S R X 0 Q 0 !Q 0 D CLK Q !Q Note that Q follows D when the clock in high, and.
מבנה המחשב - מבוא למחשבים ספרתיים U-PENCs, B-PENCs & Half Decoders תרגול מספר 6.
CS 151 Digital Systems Design Lecture 28 Timing Analysis.
מבנה מחשב – מבוא למחשבים ספרתיים Encoders, Decoders & Shifters תרגול מספר 5.
ECE 301 – Digital Electronics Flip-Flops and Registers (Lecture #15)
Objectives: Given input logice levels, state the output of an RS NAND and RS NOR. Given a clock signal, determine the PGT and NGT. Define “Edge Triggered”
Latch Flip flop.
Introduction to Sequential Logic Design Flip-flops.
Introduction to Sequential Logic Design Flip-flops FSM Analysis.
Introduction to Sequential Logic Design Flip-flops.
D Latch Delay (D) latch:a) logic symbolb) NAND implementationc) NOR implementation.
Computer Architecture Lecture 4 Sequential Circuits Ralph Grishman September 2015 NYU.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
1 COMP541 Sequential Circuits Montek Singh Feb 1, 2012.
CS 352 : Computer Organization and Design University of Wisconsin-Eau Claire Dan Ernst Latches & Flip-Flops.
BR 8/991 DFFs are most common Most programmable logic families only have DFFs DFF is fastest, simplest (fewest transistors) of FFs Other FF types (T, JK)
מבנה מחשב תרגול 1 מבוא, אריתמטיקה בסיסית – ייצוג גרפי.
Flip Flop Chapter 15 Subject: Digital System Year: 2009.
1 COMP541 Sequential Circuits Montek Singh Feb 1, 2007.
CEC 220 Digital Circuit Design Latches and Flip-Flops Monday, March 03 CEC 220 Digital Circuit Design Slide 1 of 19.
LECTURE IX CH 5 LATCHES AND FLIP-FLOPS. Sequential logic circuits by definition progressive from one logic state to the next. In order for this to occur,
Synchronous Sequential Logic A digital system has combinational logic as well as sequential logic. The latter includes storage elements. feedback path.
5 Chapter Synchronous Sequential Circuits 1. Logic Circuits- Review 2 Logic Circuits Sequential Circuits Combinational Circuits Consists of logic gates.
1 COMP541 Sequential Logic Timing Montek Singh Sep 30, 2015.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
CENG 241 Digital Design 1 Lecture 7 Amirali Baniasadi
ECE 301 – Digital Electronics Brief introduction to Sequential Circuits and Latches (Lecture #14)
ECE 331 – Digital System Design Introduction to Sequential Circuits and Latches (Lecture #16)
Dept. of Electrical Engineering
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 13 Edge-Triggered FF Operation.
7. Latches and Flip-Flops Digital Computer Logic.
CHAPTER 11 LATCHES AND FLIP-FLOPS This chapter in the book includes: Objectives Study Guide 11.1Introduction 11.2Set-Reset Latch 11.3Gated D Latch 11.4Edge-Triggered.
Flip-Flop Flip-flops Objectives Upon completion of this chapter, you will be able to :  Construct and analyze the operation of a latch flip-flop made.
Introduction to Sequential Logic Design
1) Latched, initial state Q =1
Presentation transcript:

Flip-Flops מבנה המחשב + מבוא למחשבים ספרתיים תרגול 10#

An edge-triggered flip-flop is not a combinational circuit. Proof: Every combinational circuit implements a Boolean function. We show that an edge-triggered flip-flop is not an implementation of any Boolean function. Assume the an edge-triggered flip-flop FF implements a Boolean function f with propagation delay t pd (f ). Claim: An edge-triggered flip-flop is not a combinational circuit.

For CLK = 0 and D = 0, f(0,0) = Q = 1. For CLK = 0 and D = 0, f(0,0) = Q = ⇒ FF doesn’t implement any Boolean function. ⇒ FF is not a combinational circuit.

FF’ Overcoming non-empty intersection of C i and A i

CONT(MUX) PD(MUX) Clock enabled edge-triggered flip-flop

Definition: An edge-triggered flip-flop with a reset signal is defined as follows: An edge-triggered flip-flop with a reset signal

Changing the flip-flop parameters (0) A concatenation of i G gates: Goal: (1) Design an edge-triggered flip-flop FF’ with t hold (FF) ≤ 0. (2) Design an edge-triggered flip-flop FF’’ with t su (FF) ≤ 0.

FF’ Changing the flip-flop parameters (1)

Changing the flip-flop parameters (2) CONT(G i ) PD(G i ) CONT(G i ) PD(G i ) FF’’ X