Hazard.

Slides:



Advertisements
Similar presentations
Sistemas Digitais I LESI - 2º ano Lesson 4 - Combinational Systems Principles U NIVERSIDADE DO M INHO E SCOLA DE E NGENHARIA Prof. João Miguel Fernandes.
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.
ECE 3110: Introduction to Digital Systems
Logic Block Architectures. 2 Crosspoint Solution  Requires the use of large amounts of programmable interconnect −  suffer from area-inefficiency 
Sequential Circuits. 2 ياداوري  آموزش تکنيک هاي طراحي و پياده سازي سيستم هاي پيچيده: سيستم:  داراي ورودي ها، خروجي ها و رفتار مشخصي است −اين رفتار توسط.
1 Combinational Logic Network design Chapter 4 (continued ….)
طراحی مدارهای منطقی نیمسال دوم دانشگاه آزاد اسلامی واحد پرند.
Synchronous Digital Design Methodology and Guidelines
RTL Hardware Design by P. Chu Chapter 161 Clock and Synchronization.
ECE 331 – Digital System Design
Contemporary Logic Design Multi-Level Logic © R.H. Katz Transparency No Chapter # 3: Multi-Level Combinational Logic 3.3 and Time Response.
SYEN 3330 Digital SystemsJung H. Kim Chapter SYEN 3330 Digital Systems Chapter 2 – Part 4.
EECC341 - Shaaban #1 Lec # 8 Winter Combinational Logic Circuit Transient Vs. Steady-state Output Gate propagation delay: The time between.
Give qualifications of instructors: DAP
Definition. قانون بیز P(b|a) = P(a|b)P(b)/P(a) P(b|a) = P(a|b)P(b)/P(a) این قانون برای استنتاج آماری استفاده می شود. این قانون برای استنتاج آماری استفاده.
Asynchronous Sequential Logic
Chapter 3 Simplification of Switching Functions
Asynchronous Machines
EE365 Adv. Digital Circuit Design Clarkson University Lecture #6
CHAPTER 3 Digital Logic Structures
1 Exact Two-Level Minimization of Hazard-Free Logic with Multiple Input Changes Montek Singh Tue, Oct 16, 2007.
ECE C03 Lecture 61 Lecture 6 Delays and Timing in Multilevel Logic Synthesis Prith Banerjee ECE C03 Advanced Digital Design Spring 1998.

CS 151 Digital Systems Design Lecture 32 Hazards
A hazard is said to exist when a circuit has the possibility of producing such a glitch. 4.4 Timing Hazards ReturnNext Because of circuit delays, the transient.
EECC341 - Shaaban #1 Lec # 7 Winter Combinational Circuit Minimization Canonical sum and product logic expressions do not provide a circuit.
Unit 8 Combinational Circuit Design and Simulation Using Gates Ku-Yaw Chang Assistant Professor, Department of Computer Science.
ECE 331 – Digital System Design Power Dissipation and Additional Design Constraints (Lecture #14) The slides included herein were taken from the materials.
Overview Part 2 – Circuit Optimization 2-4 Two-Level Optimization
Digital Logic Design Lecture # 7 University of Tehran.
EECS 465: Digital Systems Lecture Notes # 2
Chapter 3 Simplification of Switching Functions. Simplification Goals Goal -- minimize the cost of realizing a switching function Cost measures and other.
The covering procedure. Remove rows with essential PI’s and any columns with x’s in those rows.
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,
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.
EE 261 – Introduction to Logic Circuits
2-Level Minimization Classic Problem in Switching Theory Tabulation Method Transformed to “Set Covering Problem” “Set Covering Problem” is Intractable.
Glitches/Hazards and ALUs
1 SOP and POS Expressions from K-maps The examples so far have all generated minimal SOP expressions. POS expressions can be formed as follows: 1.Group.
مرتضي صاحب الزماني 1 Basic Graph Algorithms. مرتضي صاحب الزماني 2 Graph Data Structures Adjacency Matrix [©Bazargan]
Nonlinear & Neural Networks LAB. CHAPTER 8 Combinational Circuit design and Simulation Using Gate 8.1Review of Combinational Circuit Design 8.2Design of.
Combinational Hazards Brandon L Fernandes University of Southern California.
ECE 3110: Introduction to Digital Systems Chapter #4 Review.
Lecture 11 Timing diagrams Hazards.
CEC 220 Digital Circuit Design More Karnaugh Maps Monday, February 02 CEC 220 Digital Circuit Design Slide 1 of 11.
ENGG 340 Midterm Review. Introduced the Concept of Variables and Functions Introduced the Concept of AND, OR, and NOT Introduced the Concept of Truth.
Department of Computer Eng. & IT Amirkabir University of Technology (Tehran Polytechnic) Data Structures Lecturer: Abbas Sarraf Order.
ECE 171 Digital Circuits Chapter 9 Hazards Herbert G. Mayer, PSU Status 2/21/2016 Copied with Permission from prof. Mark PSU ECE.
IAY 0600 Digital Systems Design Timing and Post-Synthesis Verifications Hazards in Combinational Circuits Alexander Sudnitson Tallinn University of Technology.
Chapter 3 Simplification of Switching Functions. Simplification Goals Goal -- minimize the cost of realizing a switching function Cost measures and other.
1 CS 352 Introduction to Logic Design Lecture 4 Ahmed Ezzat Multi-level Gate Circuits and Combinational Circuit Design Ch-7 + Ch-8.
©2010 Cengage Learning SLIDES FOR CHAPTER 8 COMBINATIONAL CIRCUIT DESIGN AND SIMULATION USING GATES Click the mouse to move to the next page. Use the ESC.
1 Digital Design Debdeep Mukhopadhyay Associate Professor Dept of Computer Science and Engineering NYU Shanghai and IIT Kharagpur.
EECE 320 L8: Combinational Logic design Principles 1Chehab, AUB, 2003 EECE 320 Digital Systems Design Lecture 8: Combinational Logic Design Principles.
©2010 Cengage Learning SLIDES FOR CHAPTER 8 COMBINATIONAL CIRCUIT DESIGN AND SIMULATION USING GATES Click the mouse to move to the next page. Use the ESC.
Chapter 5 Combinational Logic 组合逻辑
Lecture 9 Topics Glitches and Hazards Types of Functions and Delays
Topic7: Timing Hazards José Nelson Amaral
ECE 3110: Introduction to Digital Systems
Lecture 8 Combinational Network Design and Issues
Hazard.
نمايش اعداد در کامپيوتر چهار عمل اصلي
IAY 0800 Digitaalsüsteemide disain
Overview Last Lecture Conversion of two-level logic to NAND or NOR forms Multilevel logic AOI and OAI gates Today Timing and hazards Multiplexers and demultiplexers.
هیدرولیک جریان در کانالهای باز
Introduction to Digital Systems
Hazard-free Karnaugh Map Minimisation
Chapter 3 Overview • Multi-Level Logic
Hazard-free Karnaugh Map Minimisation
Presentation transcript:

Hazard

شکل موج ها تا به حال تاخير گيت ها در نظر گرفته نمي شدند: تاخير صفر: غير واقعي يا علاقه به دانستن رفتار حالت پايدار فرض: ورودي ها براي مدت طولاني (نسبت به تاخيرالمان هاي مدار) پايدار بوده اند. A B F=A•B G=A+B H=A’ 1 t0 t1 t2 t3 t4 t5 t6

تاخير تاخير در مدارها

تاخيرها Inertial Delay Transport Delay

شکل موج ها t0 t1 t2 t3 t4 t5 t6 1 x 1 y 1 z 1 F

هازارد: دو نوع: Hazard تاخيرها ممکن است باعث پالس هاي ناخواسته شوند Glitch هازارد: مداري که احتمال ايجاد glitch در آن هست، هازارد دارد. دو نوع: استاتيک ديناميک

مثال Initially: X=Y=Z=1

Static Hazard Definition: Formal Definition: A static-1 hazard is the possibility of a 0 glitch when we expect the output to remain at a nice steady 1 based on a static analysis Formal Definition: A static-1 hazard is a pair of input combinations that: (a) differ in only one input variable and (b) both give a 1 output; such that it is possible for a momentary 0 output to occur during a transition in the differing input variable.

مثال Even though “static” analysis predicts that the output is 1 for both input combinations X,Y,Z = 111 and X,Y,Z = 110, F goes to 0 for one unit time.

Static-0 Hazard A properly designed two-level sum-of-products (AND-OR) circuit has no static-0 hazards. A static-0 hazard is just the dual of a static-1 hazard  an OR-AND circuit that is the dual of the example circuit would have a static-0 hazard.

مثال تحليل کنيد:

تشخيص هازارد A Karnaugh map can be used to detect static hazards in a two-level SOP or POS circuit.

رفع هازارد

مثال

Dynamic hazard: Dynamic Hazard the possibility of an output changing more than once as the result of a single input transition. Multiple output transitions can occur if there are multiple paths with different delays from the changing input to the changing output.

مثال سه مسير از X به F W,X,Y,Z = 0,0,0,1  F=1 فرض: X يک شود. فرض: بقية گيت ها سريعند. اول تغييرات مشکي  F=0 بعد آبي غير ايتاليک بعد آبي ايتاليک

طراحي مدار بدون هازارد Techniques for finding hazards in arbitrary circuits, are rather difficult to use.  when you require a hazard-free design, it’s best to use a circuit structure that is easy to analyze. In particular, two-level AND-OR circuit has no static-0 or dynamic hazards. Static-1 hazards may exist in such a circuit but they can be found and eliminated using K-map.

نکته Most Hazards are not hazardous: A well-designed, synchronous digital system is structured so that hazard analysis is not needed for most of its circuits. In a synchronous system, all of the inputs to a combinational circuit are changed at a particular time, and the outputs are not “looked at” until they have had time to settle to a steady-state value. Hazard analysis and elimination are typically needed only in the design of asynchronous sequential circuits, Asynchronous circuits are not the mainstream but if you want to design them, an understanding of hazards will be absolutely essential for a reliable result.

Pulse-Shaping Circuit B C D F A' ·A = 0 3 gate delays D remains high for three gate delays after A changes from low to high F is not always 0!