Circuit Analyze  Combinational or Sequential logic schematics show the circuit’s hardware implementation and give us some knowledge about the functions.

Slides:



Advertisements
Similar presentations
Chapter 4: Combinational Logic
Advertisements

CS370 – Spring 2003 Hazards/Glitches. Time Response in Combinational Networks Gate Delays and Timing Waveforms Hazards/Glitches and How To Avoid Them.
ECE C03 Lecture 71 Lecture 7 Delays and Timing in Multilevel Logic Synthesis Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
1 Combinational Logic Design&Analysis. 2 Introduction We have learned all the prerequisite material: – Truth tables and Boolean expressions describe functions.
1 Introduction Sequential circuit –Output depends not just on present inputs (as in combinational circuit), but on past sequence of inputs Stores bits,
COE 202: Digital Logic Design Sequential Circuits Part 1 Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office: Ahmad Almulhem, KFUPM.
Digital Design - Sequential Logic Design Chapter 3 - Sequential Logic Design.
A. Abhari CPS2131 Sequential Circuits Most digital systems like digital watches, digital phones, digital computers, digital traffic light controllers and.
Digital Logic Chapter 5 Presented by Prof Tim Johnson
1 Kuliah Rangkaian Digital Kuliah 8: Rangkaian Logika Sekuensial Teknik Komputer Universitas Gunadarma.
Fall 2004EE 3563 Digital Systems Design EE 3563 Sequential Logic Design Principles  A sequential logic circuit is one whose outputs depend not only on.
Introduction to Sequential Logic Design Bistable elements Latches.
SYEN 3330 Digital SystemsJung H. Kim 1 SYEN 3330 Digital Systems Chapter 6 – Part 1.
1 EE121 John Wakerly Lecture #8 Sequential Circuits Flip-flops Sequential PALs.
Asynchronous Sequential Logic
Chapter 6 –Selected Design Topics Part 2 – Propagation Delay and Timing Logic and Computer Design Fundamentals.
RTL Hardware Design by P. Chu Chapter 161 Clock and Synchronization.
Give qualifications of instructors: DAP
Asynchronous Machines
Sheila Ross and W. G. OldhamEECS 40 Fall 2002 Lecture 2 Copyright Regents of University of California Logic Gates: NOT a Prerequisite! Today: Gates, gates.
EE365 Adv. Digital Circuit Design Clarkson University Lecture #6
Lecture #8 Circuits with Capacitors
ECE C03 Lecture 61 Lecture 6 Delays and Timing in Multilevel Logic Synthesis Prith Banerjee ECE C03 Advanced Digital Design Spring 1998.
Computer ArchitectureFall 2008 © August 20 th, Introduction to Computer Architecture Lecture 2 – Digital Logic Design.

ECE Lecture 1 1 ECE 3561 Advanced Digital Design Department of Electrical and Computer Engineering The Ohio State University.
ECE 301 – Digital Electronics Introduction to Sequential Logic Circuits (aka. Finite State Machines) and FSM Analysis (Lecture #17)
ECE 331 – Digital Systems Design Introduction to Sequential Logic Circuits (aka. Finite State Machines) and FSM Analysis (Lecture #19)
CS 151 Digital Systems Design Lecture 32 Hazards
Comparators  A comparator compares two input words.  The following slide shows a simple comparator which takes two inputs, A, and B, each of length 4.
Lecture 9, Slide 1EECS40, Fall 2004Prof. White Lecture #9 OUTLINE –Transient response of 1 st -order circuits –Application: modeling of digital logic gate.
A presentation on Counters
Digital Logic Design CHAPTER 5 Sequential Logic. 2 Sequential Circuits Combinational circuits – The outputs are entirely dependent on the current inputs.
Chapter 7 Counters and Registers
Sequential Circuits Chapter 4 S. Dandamudi To be used with S. Dandamudi, “Fundamentals of Computer Organization and Design,” Springer,  S.
Some Useful Circuits Lecture for CPSC 5155 Edward Bosworth, Ph.D. Computer Science Department Columbus State University.
EE2174: Digital Logic and Lab Professor Shiyan Hu Department of Electrical and Computer Engineering Michigan Technological University CHAPTER 9 Sequential.
1 Digital Design: Time Behavior of Combinational Networks Credits : Slides adapted from: J.F. Wakerly, Digital Design, 4/e, Prentice Hall, 2006 C.H. Roth,
Timing Diagrams Shows signal state (1 or 0) as a function of time Dependent variable (horizontal axis) used for time Independent variable (vertical axis)
Introduction to Sequential Logic Design Bistable elements.
October 2004Computer Hardware Lecture 5 Slide1 / 29 Lecture 5 Physical Realisation of Logic Gates.
Timing Analysis Section Delay Time Def: Time required for output signal Y to change due to change in input signal X Up to now, we have assumed.
Asynchronous Sequential Circuits aka ‘Feedback sequential circuits’ - Wakerly Chap 7.9.
Dynamic Logic Circuits Static logic circuits allow implementation of logic functions based on steady state behavior of simple nMOS or CMOS structures.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
Timing Behavior of Gates
CS151 Introduction to Digital Design Chapter 5: Sequential Circuits 5-1 : Sequential Circuit Definition 5-2: Latches 1Created by: Ms.Amany AlSaleh.
Combinational Logic Logic gates. and, or, not Derived gates. nand, nor, xor John F. Wakerly – Digital Design. 4 th edition. Chapter 4.
ECE 301 – Digital Electronics Brief introduction to Sequential Circuits and Latches (Lecture #14)
Chapter 3 Boolean Algebra and Digital Logic T103: Computer architecture, logic and information processing.
Circuit Synthesis A logic function can be represented in several different forms:  Truth table representation  Boolean equation  Circuit schematic 
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.
Sequential Logic An Overview
Flip-Flop.
Sequential Circuits Most digital systems like digital watches, digital phones, digital computers, digital traffic light controllers and so on require.
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
Flip Flop.
Sequential Circuits: Flip-Flops
DIGITAL ELECTRONICS ТHEME 4: SEQUENTIAL LOGIC CIRCUITS. FLIP- FLOPS – ASYNCHRONOUS AND SYNCHRONOUS, R - S, D, T, J - K FLIP- FLOPS. The value of the outputs.
Sequential Circuits: Latches
Schematics 201 Lecture Topic: Electrical Symbols
Week 7: Gates and Circuits: PART II
EET107/3 DIGITAL ELECTRONICS 1
Sequential Circuits: Latches
KS4 Electricity – Electronic systems
ECE 352 Digital System Fundamentals
Flip-Flops.
Logic Gates AIM: To know the different types of logic gate
ECE 352 Digital System Fundamentals
Presentation transcript:

Circuit Analyze  Combinational or Sequential logic schematics show the circuit’s hardware implementation and give us some knowledge about the functions of the circuit.  The exact behavior of circuit sometimes cannot be described looking at the schematic.  On the schematic there is no way to show how the circuit behaves when the inputs are changed. John F. Wakerly – Digital Design. 4 th edition. Chapter 3.

Timing Diagrams To describe the circuit in more details and to show the output state depended on input dynamic changes we use Timing Diagrams. At the beginning of experiment the value of A is logical “1” After some time the value is changed to logical “0” The circuit implementation logic has positive logic when: Logical “1” is represented as high voltage or as high level signal. Logical “0” is represented as low voltage or as low level signal. The abscissa shows the time progress The ordinate shows the signal level (voltage).

Timing Diagram of two variables - A and B. At the beginning of experiment the value of A=1, the value of B=0 After some time the values are changed A = 0, B=1 The axes are not shown. It is up to necessity to show them or not.

Timing diagram of some clock by name C1 or Clock 1 Clock is a periodic signal. Clock usually hasn’t beginning or end. It exists all the time while power is on and is used for synchronization of circuits. For the period when the signal has high level sometime we say “The signal exists” or “There is a signal”. For the period when the signal has low level we say “There is no signal” or “No signal”. Usually the “Signal” and “No signal” times are equal and each takes the half of a clock period.

Ideal Signal Ideal signals have rectangular form. The edges are vertical so the signal doesn’t spend time for changes from 1 to 0 and vice versa.

Real Signal The real signals haven’t vertical edges because of parasitic capacitance and resistance. They have edges changed by natural logarithm exponent laws and sometime are not look like to signal forms we use in our timing diagrams. In digital logic circuits we use another form of real signals which corresponds to requirements of digital logic development and also is possible to implement on real electronics.

Real Signal form and properties for using in digital design A real changing point of signal is the level of signal when the next circuit feels the change of signal on its input.

Digital Signals in basic gates The behavior of signal passing the NOT gate

It’s comfortable to use rectangular signals The rising and the falling times as well as the propagation delay time we we’ll use upon necessity when they become important for the circuit design process. Usually this happens when we have a real gates on real chips and there is initial design requirement to take in account the real chip timing parameters. We can suppose that when the signal is really changed somewhere between beginning or end of real rising edge then that point is the vertical rising edge of virtual signal. This assumption makes our signals rectangular However the propagation time we have to take in account in the next several examples to see how the signals pass through other gates.

Delay on And gate The propagation delay time is smaller than the signal itself So we have delay However we have correct delayed signals at the end of the circuit.

Delay on OR gate The propagation delay time is smaller than the signal itself So we have delay However in this case also we have correct delayed signals at the end of the circuit.

Signal Race Signal racing is the condition when two or more signals change almost simultaneously. They can cause glitches or spikes in the output signal. Racing caused by edges’ rising and falling time difference of different gates To eliminate glitches we can use one of synchronization methods called Strobe (timing or clock pulse) – taking the value of signal (variable) when it’s correct for sure.

Signal Racing caused by delay The below circuit does a simple A AND B function however B is passed through the “n” gates and the final delay of gates is bigger than the signal length. Here we have another type of racing caused by additional circuits delay of one of signals.