Chapter 2 Fault Modeling
|
|
- Timothy Summers
- 5 years ago
- Views:
Transcription
1 Chapter 2 Fault Modeling Jin-Fu Li Advanced Reliable Systems (ARES) Lab. Department of Electrical Engineering National Central University Jungli, Taiwan
2 Outline Why Model Faults? Fault Models (Faults) Test, Test Set, and Testing Fault Collapsing & Test Compaction Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 2
3 Test Process The testing problem Given a set of faults in the circuit under test (or device under test), how do we obtain a certain (small) number of test patterns which guarantees a certain (high) fault coverage? Test process What faults to test? (fault modeling) How are test pattern obtained? (test pattern generation) How is test quality (fault coverage) measured? (fault simulation)? How are test vectors applied and results evaluated? (ATE/BIST) Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 3
4 Defect Categories Defect categories Random defects, which are independent of designs and processes Systematic defects, which depend on designs and processes used for manufacturing For example, random defects might be caused by random particles scattered on a wafer during manufacturing Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 4
5 Logical Fault Models Systematic defects might be caused by process variations, signal integrity, and design integrity issues It is possible both random and systematic defects could happen on a single die With the continuous shrinking of feature sizes, somewhere below the 180nm technology node, system defects have a larger impact on yield than random defects Logical faults Logical faults represent the physical defects on the behaviors of the systems Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 5
6 Why Model Faults I/O function tests inadequate for manufacturing (functionality versus component and interconnection testing) Real defects (often mechanical) too numerous and often not analyzable A fault model identifies targets for testing A fault model makes analysis possible Effectiveness measurable by experiments Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 6
7 Fault Nature Logical fault One that causes the logic function of a circuit element to be changed to some other function Parametric fault One that alters the magnitude of a circuit parameter, causing a change in some factor such as resistance, capacitance, current, etc. Delay fault One that relates to circuit delays such as slow gates, usually affecting the timing of the circuit, which may cause hazards, or performance degradation, etc. Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 7
8 Fault Duration Permanent fault A lasting fault that is continuous and stable, whose nature does not change before, during, and after testing. E.g., a broken wire, an incorrect bonding, etc. A.k.a hard fault or solid fault Temporary fault A fault that is present only part of the time, occurring at random moments and affecting the system for finite, but unknown, intervals of time Transition fault Caused by environmental conditions, e.g., cosmic rays, alphaparticle, etc. A.k.a. soft error in RAMs Intermittent fault Caused by non-enviornmental conditions, e.g., marginal values of component parameters, wear-out, or critical timing Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 8
9 Single Stuck-At Fault Single (line) stuck-at fault The given line has a constant value (0/1) independent of other signal values in the circuit Properties Only one line is faulty The faulty line is permanently set to 0 or 1 The fault can be at an input or output of a gate Simple logical model is independent of technology details It reduces the complexity of fault-detection algorithms One stuck-at fault can model more than one kind of defect Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 9
10 Single Stuck-At Fault Example A circuit with single stuck-at fault s/1 0 (1) POWER IN Output Shorted to 1 OUT GROUND Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 10
11 Number of Single Stuck-At Faults Number of fault sites in a Boolean gate circuit #PI + #gates + #(fanout branches) Example: XOR circuit has 12 fault sites ( ) and 24 single stuck-at faults 1 0 a b c d e f s/0 g 1 h i Faulty circuit value Good circuit value j 0(1) 1(0) z k 1 Test pattern (vector) for h s/0 fault Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 11
12 Multiple Stuck-At Faults Multiple stuck-at fault Several single stuck-at faults occur at the same time Multiple stuck-at faults are usually not considered in practice because of two reasons The number of multiple stuck-at faults in a circuit with k lines is 3 K -1, which is too large a number even for circuits of moderate size Tests for single stuck-at faults are known to cover a very high percentage (greater than 99.6%) of multiple stuck-at faults when the circuit is large and has several outputs Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 12
13 Bridging Faults Bridging fault Two or more normally distinct points (lines) are shorted together Two types of bridging faults Input bridging Can form wired logic or voting model Feedback (input-to-output) bridging Can introduce feedback Can cause oscillation or latching (additional memory) Input bridging feedback bridging x 1 x 1 x x 2 x 2 F y F y 1 x 2 F y x n x n Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 13 x n
14 Bridging Faults A S source B S A D destination B D bridging fault A S A D A S A D A S A D A S A D B S B D B S B D B S B D B S B D Wired-AND Wired-OR A dominates B B dominates A A S A D A S A D A S A D A S A D B S B D B S B D B S B D B S B D A dominate-and B A dominate-or B B dominate-and A B dominate-or A Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU
15 Pattern-Sensitive Faults Pattern-sensitive fault The presence of a faulty signal depends on signal values of nearby points Most common in DRAM (dynamic random access memory) a b c 0 a=b=0, c=0 a=b=1, c=1 Coupling fault Pattern sensitivity between a pair of cells Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 15
16 Single Cell Fault Cells can have any implementation All possible (combinational) cell faults are allowed; truth table can change in any way C-testability: constant number of test patterns, independent of circuit size (Ripple-carry adder needs only 8 test patterns for all single stuckat faults) x 1 y 1 x 2 y 2 x 3 y 3 x 4 y 4 c 0 FA FA FA FA c 4 z 1 z 2 z 3 z 4 Source: K. Chakrabarty Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 16
17 Transistor Faults MOS transistor is considered an ideal switch and two types of faults are modeled Stuck-open -- a single transistor is permanently stuck in the open state Turn the circuit into a sequential one Need a sequence of at least 2 tests to detect a single fault Unique to CMOS circuits Stuck-on -- a single transistor is permanently shorted irrespective of its gate voltage Detection of a stuck-open fault requires two vectors Detection of a stuck-on fault requires the measurement of quiescent current (I DDQ ) Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 17
18 Transistor Stuck-Open Fault Example: A B pmos V DD Stuck-open C Vector 1: test for A s/0 (Initialization vector) Vector 2 (test for A s/1) Two-vector stuck-open test can be constructed by ordering two stuck-at tests 0 1(Z) nmos Good circuit states Faulty circuit states Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 18
19 Test Stuck-On Fault Using I DDQ Example: Test vector for A s/0 1 A pmos V DD Stuck-on I DDQ path in faulty circuit 0 B C 0 (X) Good circuit state nmos Faulty circuit state Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 19
20 I DDQ Test in Nano-scale Era Major problem: may result in unacceptable yield loss Mean of fault-free current Mean of faulty current Density I DDQ density function Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 20
21 Crosspoint Fault A PLA has a device (diode or transistor) at every crosspoint in the AND and OR arrays. The connection of each transistor is programmed to realize the desired logic A crosspoint fault can be caused by an extra or a missing device X 1 X 1 X 2 X 2 AND array Z x x 1 2 Z x 1 x2 x2 Z=X 1 X 2 +X 1 X 2 OR array Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 21
22 Delay Fault Delay fault Propagation delays along a path (gate) fall outside the desired limits. Two types of delay faults: path delay fault or gate delay fault Example: X 1 X 2 Z=X 1 X 2 +X 2 X X 3 Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 22
23 Transition Delay Fault Transition delay fault A gate output may be slow-to-rise or slow-to-fall and that this time is longer than a predefined level If the delay fault is large enough, the transition delay fault behaves as a SAF and can be modeled using that method The primary weakness of transition delay fault Two pattern sequences for initialization and transition detection are needed The minimum achievable delay fault size is difficult to determine because of timing hazards. Consequently, a whole mission clock cycle is usually used Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 23
24 Crosstalk Defects Wire aspect scaling with technology [Source: S.-T. Zachariah, DATE03] Capacitive crosstalk noise results from parasitic coupling between two signal nets Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 24
25 Maximal Aggressor Fault Model Y 1 Y 1 Y 1 Y 1 Y i-1 Y i Y i+1 Y N 0 Victim Y i-1 Y i Y i+1 Y N 1 Victim Y i-1 Y i Y i+1 Y N Victim Y i-1 Y i Y i+1 Y N Victim Victim Victim Victim Victim Positive glitch Negative glitch Slow to fall Slow to rise Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 25
26 Test & Test Set A test for a fault in a circuit C is an input combination for which the output(s) of C is different when is present than when it is not. A.k.a. test pattern or test vector X detect then f ( X ) f ( X ) 1 A test set for a class of faults A is a set of tests T such that A, t T and t detects The test set for a fault is T f f For example, X 1 X 2 X 3 X 4 s/0 f=x 1 X 2 +X 3 X 4 Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 26 T ( X X 1 1 f X X 3 2 X 4 {0011,0111,1011} f X 3 X X 2 4 ) X X 3 X 4 1 X 2
27 Testing & Diagnosis Testing is a process which includes test pattern generation, test pattern application, and output evaluation. Fault detection tells whether a circuit is fault-free or not Fault location provides the location of the detected fault Fault diagnosis provides the location and the type of the detected fault The input X distinguishes a fault from another fault iff f ( X ) f ( X ), i.e., f ( X ) f ( X ) 1 Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 27
28 Testing & Diagnosis Example: a b c a b c c a/ c a/1 c b/0 c b/1 c c/0 c c/ C a/0 and C c/0 are detected by the test pattern (1,0) If we apply two test patterns: (1,0) & (0, 1) Two corresponding outputs are faultyc c/0 Only the output with respect to the input (1,0) is faultyc a/0 Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 28
29 Fault Collapsing To generate tests for digital circuits, the test tools are provided with a circuit description, a netlist. The tool then creates a list of all faults (fault list) to be detected For large circuits, the list can be quite long. It is thus beneficial to minimize the list whenever possible Some faults may be detected by the same test patterns. Therefore, only one of these faults needs to be included in the fault list Fault collapsing can reduce the size of fault list with two concepts: equivalence and dominance Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 29
30 Equivalent Fault Collapsing Definition Two faults are called equivalent if every pattern that detects one of the faults also detects the other. That is, their test sets, T 1 and T 2, are identical: and Example: A B Summary C Original fault list={a/0, A/1, B/0, B/1, C/0, C/1} But A/0, B/0, and C/0 are equivalent Therefore, reduced fault list= {A/1, B/1, C/1, (C/0 or A/0 or B/0)} AND gate: all s/0 faults are equivalent OR gate: all s/1 faults are equivalent For an n-input gate, only n+2 faults need to be considered with equivalence fault collapsing Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 30
31 Dominance Fault Collapsing Definition A fault, f 1, dominates another fault, f 2, if the test set of the latter, T 2, is a subset of the test set of the former, T 1 ; that is, T2 T 1. Any test pattern that detects f 2 will also detect f 1. Therefore, f 2 implies f 1 and it is sufficient to include f 2 in the fault list Consider a two-input (A and B) AND gate, a test pattern for the S/1 fault on any of the inputs detects S/1 fault on the output (C). Then C/1 can be dropped from the fault list. Therefore, the fault list is reduced to {A/0,A/1,B/1} Summary l n1 /1 l n1 /0 For an n-input AND gate, dominates For an n-input OR gate, dominates l i /1, i l i /0, i Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 31
32 Collapsing by Fault Diagrams Represent each line x by a pair of circles: the upper circle stands for x/1, and the lower circle for x/0 Two circles are connected by an edge if they are equivalent Each net on the diagram represents a single fault equivalence class a b & c a/1 a/0 b/1 b/0 c/1 c/0 {a/0,b/0,c/1} {a/1} {b/1} {c/0} Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 32
33 Collapsing by Fault Diagrams Fault equivalent diagrams for primitive logic gates AND OR NOR NOT For example a c e I b & d & f a b c d f 6 equivalent classes (6 tests) e Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 33
34 Collapsing by Fault Diagrams Add directed arcs from the dominating faults toward the dominated faults AND OR NAND NOR For fanouts, view the stem and branch as a separate line. Direction of dominance is opposite that of the gates Equivalence network Two tests Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 34
35 Example a b c d e & & f g h 16 single faults 10 equivalent classes 6 tests a f b d h e g c Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 35
36 Test Compaction Equivalence fault collapsing + dominance fault collapsing Only n+1 faults on any n-input gate need be considered Definition Test compaction refers to the process of reducing the number of test patterns in a test set without reducing its fault coverage Equivalence fault collapsing and dominance fault collapsing can be used to aid test compaction Theorem In a fanout-free combinational circuit, any test set which detects all stuck faults on primary inputs will detect all stuck at faults Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 36
37 Test Compaction Definition The set of all primary inputs and all fanout branches are called checkpoints of the circuit Example, stem branches Primary inputs Primary outputs Theorem In a combinational circuit, any test set which detects all single (multiple) stuck faults on checkpoints will detect all single (multiple) stuck faults. Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 37
38 Fault Masking Let T X be the test that detects a fault X. We say that a fault Y functionally masks the fault X iff the multiple fault {Y, G} is not detected by any test in T X E.g., as the following figure shows, the test 011 is the only test that detects the fault c/0. The same test does not detect the multiple fault {c/0, a/1}. Thus a/1 masks c/0 a b c 0 1 1/0 & & 1 0 & 0/1 Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 38
39 Summary Basic fault models Single stuck-at fault Bridging fault Pattern-sensitive fault Delay fault Fault modeling can simplify the complexity of testing Test compaction is usually used to reduce the number of test patterns Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 39
Lecture 5 Fault Modeling
Lecture 5 Fault Modeling Why model faults? Some real defects in VLSI and PCB Common fault models Stuck-at faults Single stuck-at faults Fault equivalence Fault dominance and checkpoint theorem Classes
More informationFault Modeling. 李昆忠 Kuen-Jong Lee. Dept. of Electrical Engineering National Cheng-Kung University Tainan, Taiwan. VLSI Testing Class
Fault Modeling 李昆忠 Kuen-Jong Lee Dept. of Electrical Engineering National Cheng-Kung University Tainan, Taiwan Class Fault Modeling Some Definitions Why Modeling Faults Various Fault Models Fault Detection
More informationSingle Stuck-At Fault Model Other Fault Models Redundancy and Untestable Faults Fault Equivalence and Fault Dominance Method of Boolean Difference
Single Stuck-At Fault Model Other Fault Models Redundancy and Untestable Faults Fault Equivalence and Fault Dominance Method of Boolean Difference Copyright 1998 Elizabeth M. Rudnick 1 Modeling the effects
More informationFault Modeling. Fault Modeling Outline
Fault Modeling Outline Single Stuck-t Fault Model Other Fault Models Redundancy and Untestable Faults Fault Equivalence and Fault Dominance Method of oolean Difference Copyright 1998 Elizabeth M. Rudnick
More informationFAULT MODELING. Chapter Defects, Errors, and Faults
Chapter 4 FAULT MODELING... The extreme difficulty of obtaining solutions by conventional mathematical analysis has led in the past to the use of highly unrealistic models simply because they led to equations
More informationTestability. Shaahin Hessabi. Sharif University of Technology. Adapted from the presentation prepared by book authors.
Testability Lecture 6: Logic Simulation Shaahin Hessabi Department of Computer Engineering Sharif University of Technology Adapted from the presentation prepared by book authors Slide 1 of 27 Outline What
More informationFault Tolerant Computing CS 530 Fault Modeling
CS 53 Fault Modeling Yashwant K. Malaiya Colorado State University Fault Modeling Why fault modeling? Stuck-at / fault model The single fault assumption Bridging and delay faults MOS transistors and CMOS
More informationFault Tolerant Computing CS 530 Fault Modeling. Yashwant K. Malaiya Colorado State University
CS 530 Fault Modeling Yashwant K. Malaiya Colorado State University 1 Objectives The number of potential defects in a unit under test is extremely large. A fault-model presumes that most of the defects
More informationLecture 6: Time-Dependent Behaviour of Digital Circuits
Lecture 6: Time-Dependent Behaviour of Digital Circuits Two rather different quasi-physical models of an inverter gate were discussed in the previous lecture. The first one was a simple delay model. This
More informationVLSI Design I. Defect Mechanisms and Fault Models
VLSI Design I Defect Mechanisms and Fault Models He s dead Jim... Overview Defects Fault models Goal: You know the difference between design and fabrication defects. You know sources of defects and you
More informationVLSI Design Verification and Test Simulation CMPE 646. Specification. Design(netlist) True-value Simulator
Design Verification Simulation used for ) design verification: verify the correctness of the design and 2) test verification. Design verification: Response analysis Specification Design(netlist) Critical
More informationEE141Microelettronica. CMOS Logic
Microelettronica CMOS Logic CMOS logic Power consumption in CMOS logic gates Where Does Power Go in CMOS? Dynamic Power Consumption Charging and Discharging Capacitors Short Circuit Currents Short Circuit
More informationECE 407 Computer Aided Design for Electronic Systems. Simulation. Instructor: Maria K. Michael. Overview
407 Computer Aided Design for Electronic Systems Simulation Instructor: Maria K. Michael Overview What is simulation? Design verification Modeling Levels Modeling circuits for simulation True-value simulation
More informationS No. Questions Bloom s Taxonomy Level UNIT-I
GROUP-A (SHORT ANSWER QUESTIONS) S No. Questions Bloom s UNIT-I 1 Define oxidation & Classify different types of oxidation Remember 1 2 Explain about Ion implantation Understand 1 3 Describe lithography
More informationEECS150 - Digital Design Lecture 26 - Faults and Error Correction. Types of Faults in Digital Designs
EECS150 - Digital Design Lecture 26 - Faults and Error Correction April 25, 2013 John Wawrzynek 1 Types of Faults in Digital Designs Design Bugs (function, timing, power draw) detected and corrected at
More informationECE-470 Digital Design II Memory Test. Memory Cells Per Chip. Failure Mechanisms. Motivation. Test Time in Seconds (Memory Size: n Bits) Fault Types
ECE-470 Digital Design II Memory Test Motivation Semiconductor memories are about 35% of the entire semiconductor market Memories are the most numerous IPs used in SOC designs Number of bits per chip continues
More informationOverview ECE 553: TESTING AND TESTABLE DESIGN OF. Memory Density. Test Time in Seconds (Memory Size n Bits) 10/28/2014
ECE 553: TESTING AND TESTABLE DESIGN OF DIGITAL SYSTES Memory testing Overview Motivation and introduction Functional model of a memory A simple minded test and its limitations Fault models March tests
More informationDigital Integrated Circuits A Design Perspective
Digital Integrated Circuits Design Perspective Designing Combinational Logic Circuits Fuyuzhuo School of Microelectronics,SJTU Introduction Digital IC Dynamic Logic Introduction Digital IC 2 EE141 Dynamic
More informationFloating Point Representation and Digital Logic. Lecture 11 CS301
Floating Point Representation and Digital Logic Lecture 11 CS301 Administrative Daily Review of today s lecture w Due tomorrow (10/4) at 8am Lab #3 due Friday (9/7) 1:29pm HW #5 assigned w Due Monday 10/8
More informationStatic CMOS Circuits. Example 1
Static CMOS Circuits Conventional (ratio-less) static CMOS Covered so far Ratio-ed logic (depletion load, pseudo nmos) Pass transistor logic ECE 261 Krish Chakrabarty 1 Example 1 module mux(input s, d0,
More informationEE241 - Spring 2000 Advanced Digital Integrated Circuits. Announcements
EE241 - Spring 2 Advanced Digital Integrated Circuits Lecture 11 Low Power-Low Energy Circuit Design Announcements Homework #2 due Friday, 3/3 by 5pm Midterm project reports due in two weeks - 3/7 by 5pm
More informationTopic 4. The CMOS Inverter
Topic 4 The CMOS Inverter Peter Cheung Department of Electrical & Electronic Engineering Imperial College London URL: www.ee.ic.ac.uk/pcheung/ E-mail: p.cheung@ic.ac.uk Topic 4-1 Noise in Digital Integrated
More informationTHE INVERTER. Inverter
THE INVERTER DIGITAL GATES Fundamental Parameters Functionality Reliability, Robustness Area Performance» Speed (delay)» Power Consumption» Energy Noise in Digital Integrated Circuits v(t) V DD i(t) (a)
More informationDesign for Manufacturability and Power Estimation. Physical issues verification (DSM)
Design for Manufacturability and Power Estimation Lecture 25 Alessandra Nardi Thanks to Prof. Jan Rabaey and Prof. K. Keutzer Physical issues verification (DSM) Interconnects Signal Integrity P/G integrity
More informationOutline Fault Simulation
K.T. Tim Cheng, 4_fault_sim, v. Outline Fault Simulation Applications of fault simulation Fault coverage vs product quality Fault simulation scenarios Fault simulation algorithms Fault sampling K.T. Tim
More informationLecture 16: Circuit Pitfalls
Introduction to CMOS VLSI Design Lecture 16: Circuit Pitfalls David Harris Harvey Mudd College Spring 2004 Outline Pitfalls Detective puzzle Given circuit and symptom, diagnose cause and recommend solution
More informationECE 3060 VLSI and Advanced Digital Design. Testing
ECE 3060 VLSI and Advanced Digital Design Testing Outline Definitions Faults and Errors Fault models and definitions Fault Detection Undetectable Faults can be used in synthesis Fault Simulation Observability
More informationChapter 2 CMOS Transistor Theory. Jin-Fu Li Department of Electrical Engineering National Central University Jungli, Taiwan
Chapter 2 CMOS Transistor Theory Jin-Fu Li Department of Electrical Engineering National Central University Jungli, Taiwan Outline Introduction MOS Device Design Equation Pass Transistor Jin-Fu Li, EE,
More informationChapter 5 CMOS Logic Gate Design
Chapter 5 CMOS Logic Gate Design Section 5. -To achieve correct operation of integrated logic gates, we need to satisfy 1. Functional specification. Temporal (timing) constraint. (1) In CMOS, incorrect
More informationLecture 7: Logic design. Combinational logic circuits
/24/28 Lecture 7: Logic design Binary digital circuits: Two voltage levels: and (ground and supply voltage) Built from transistors used as on/off switches Analog circuits not very suitable for generic
More informationMODULE III PHYSICAL DESIGN ISSUES
VLSI Digital Design MODULE III PHYSICAL DESIGN ISSUES 3.2 Power-supply and clock distribution EE - VDD -P2006 3:1 3.1.1 Power dissipation in CMOS gates Power dissipation importance Package Cost. Power
More informationTopics. Dynamic CMOS Sequential Design Memory and Control. John A. Chandy Dept. of Electrical and Computer Engineering University of Connecticut
Topics Dynamic CMOS Sequential Design Memory and Control Dynamic CMOS In static circuits at every point in time (except when switching) the output is connected to either GND or V DD via a low resistance
More informationEE241 - Spring 2001 Advanced Digital Integrated Circuits
EE241 - Spring 21 Advanced Digital Integrated Circuits Lecture 12 Low Power Design Self-Resetting Logic Signals are pulses, not levels 1 Self-Resetting Logic Sense-Amplifying Logic Matsui, JSSC 12/94 2
More informationEEC 118 Lecture #16: Manufacturability. Rajeevan Amirtharajah University of California, Davis
EEC 118 Lecture #16: Manufacturability Rajeevan Amirtharajah University of California, Davis Outline Finish interconnect discussion Manufacturability: Rabaey G, H (Kang & Leblebici, 14) Amirtharajah, EEC
More informationImplementation of Boolean Logic by Digital Circuits
Implementation of Boolean Logic by Digital Circuits We now consider the use of electronic circuits to implement Boolean functions and arithmetic functions that can be derived from these Boolean functions.
More informationIntroduction to VLSI Testing
Introduction to 李昆忠 Kuen-Jong Lee Dept. of Electrical Engineering National Cheng-Kung University Tainan, Taiwan Class Problems to Think How are you going to test A 32 bit adder A 32 bit counter A 32Mb
More informationESE 570: Digital Integrated Circuits and VLSI Fundamentals
ESE 570: Digital Integrated Circuits and VLSI Fundamentals Lec 23: April 13, 2017 Variation; I/O Circuits, Inductive Noise Lecture Outline! Design Quality " Variation! Packaging! Variation and Testing!
More informationvidyarthiplus.com vidyarthiplus.com vidyarthiplus.com ANNA UNIVERSITY- COMBATORE B.E./ B.TECH. DEGREE EXAMINATION - JUNE 2009. ELECTRICAL & ELECTONICS ENGG. - FOURTH SEMESTER DIGITAL LOGIC CIRCUITS PART-A
More informationEECS150 - Digital Design Lecture 26 Faults and Error Correction. Recap
EECS150 - Digital Design Lecture 26 Faults and Error Correction Nov. 26, 2013 Prof. Ronald Fearing Electrical Engineering and Computer Sciences University of California, Berkeley (slides courtesy of Prof.
More informationKINGS COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING QUESTION BANK
KINGS COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING QUESTION BANK SUBJECT CODE: EC 1354 SUB.NAME : VLSI DESIGN YEAR / SEMESTER: III / VI UNIT I MOS TRANSISTOR THEORY AND
More informationTopics to be Covered. capacitance inductance transmission lines
Topics to be Covered Circuit Elements Switching Characteristics Power Dissipation Conductor Sizes Charge Sharing Design Margins Yield resistance capacitance inductance transmission lines Resistance of
More informationName: Answers. Mean: 83, Standard Deviation: 12 Q1 Q2 Q3 Q4 Q5 Q6 Total. ESE370 Fall 2015
University of Pennsylvania Department of Electrical and System Engineering Circuit-Level Modeling, Design, and Optimization for Digital Systems ESE370, Fall 2015 Final Tuesday, December 15 Problem weightings
More informationTechnology Mapping for Reliability Enhancement in Logic Synthesis
Technology Mapping for Reliability Enhancement in Logic Synthesis Zhaojun Wo and Israel Koren Department of Electrical and Computer Engineering University of Massachusetts,Amherst,MA 01003 E-mail: {zwo,koren}@ecs.umass.edu
More informationDC and Transient. Courtesy of Dr. Daehyun Dr. Dr. Shmuel and Dr.
DC and Transient Courtesy of Dr. Daehyun Lim@WSU, Dr. Harris@HMC, Dr. Shmuel Wimer@BIU and Dr. Choi@PSU http://csce.uark.edu +1 (479) 575-604 yrpeng@uark.edu Pass Transistors We have assumed source is
More informationDesign for Testability
Design for Testability Outline Ad Hoc Design for Testability Techniques Method of test points Multiplexing and demultiplexing of test points Time sharing of I/O for normal working and testing modes Partitioning
More informationMemory, Latches, & Registers
Memory, Latches, & Registers 1) Structured Logic Arrays 2) Memory Arrays 3) Transparent Latches 4) How to save a few bucks at toll booths 5) Edge-triggered Registers L13 Memory 1 General Table Lookup Synthesis
More informationDepartment of Electrical and Computer Engineering University of Wisconsin Madison. Fall Midterm Examination CLOSED BOOK
Department of Electrical and Computer Engineering University of Wisconsin Madison ECE 553: Testing and Testable Design of Digital Systems Fall 2014-2015 Midterm Examination CLOSED BOOK Kewal K. Saluja
More informationDigital Integrated Circuits Designing Combinational Logic Circuits. Fuyuzhuo
Digital Integrated Circuits Designing Combinational Logic Circuits Fuyuzhuo Introduction Digital IC Dynamic Logic Introduction Digital IC EE141 2 Dynamic logic outline Dynamic logic principle Dynamic logic
More informationLOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.
Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Digital IC packages TTL (transistor-transistor
More informationCMPEN 411 VLSI Digital Circuits Spring Lecture 14: Designing for Low Power
CMPEN 411 VLSI Digital Circuits Spring 2012 Lecture 14: Designing for Low Power [Adapted from Rabaey s Digital Integrated Circuits, Second Edition, 2003 J. Rabaey, A. Chandrakasan, B. Nikolic] Sp12 CMPEN
More informationInterconnects. Wire Resistance Wire Capacitance Wire RC Delay Crosstalk Wire Engineering Repeaters. ECE 261 James Morizio 1
Interconnects Wire Resistance Wire Capacitance Wire RC Delay Crosstalk Wire Engineering Repeaters ECE 261 James Morizio 1 Introduction Chips are mostly made of wires called interconnect In stick diagram,
More informationDigital Integrated Circuits A Design Perspective
Semiconductor Memories Adapted from Chapter 12 of Digital Integrated Circuits A Design Perspective Jan M. Rabaey et al. Copyright 2003 Prentice Hall/Pearson Outline Memory Classification Memory Architectures
More informationDigital Logic. CS211 Computer Architecture. l Topics. l Transistors (Design & Types) l Logic Gates. l Combinational Circuits.
CS211 Computer Architecture Digital Logic l Topics l Transistors (Design & Types) l Logic Gates l Combinational Circuits l K-Maps Figures & Tables borrowed from:! http://www.allaboutcircuits.com/vol_4/index.html!
More informationCARNEGIE MELLON UNIVERSITY DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING DIGITAL INTEGRATED CIRCUITS FALL 2002
CARNEGIE MELLON UNIVERSITY DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING 18-322 DIGITAL INTEGRATED CIRCUITS FALL 2002 Final Examination, Monday Dec. 16, 2002 NAME: SECTION: Time: 180 minutes Closed
More information5.0 CMOS Inverter. W.Kucewicz VLSICirciuit Design 1
5.0 CMOS Inverter W.Kucewicz VLSICirciuit Design 1 Properties Switching Threshold Dynamic Behaviour Capacitance Propagation Delay nmos/pmos Ratio Power Consumption Contents W.Kucewicz VLSICirciuit Design
More informationEE5780 Advanced VLSI CAD
EE5780 Advanced VLSI CAD Lecture 4 DC and Transient Responses, Circuit Delays Zhuo Feng 4.1 Outline Pass Transistors DC Response Logic Levels and Noise Margins Transient Response RC Delay Models Delay
More informationHomework Assignment #1 Solutions EE 477 Spring 2017 Professor Parker
Homework Assignment #1 Solutions EE 477 Spring 2017 Professor Parker Note: + implies OR,. implies AND, ~ implies NOT Question 1: a) (4%) Use transmission gates to design a 3-input OR gate Note: There are
More informationECE 342 Electronic Circuits. Lecture 34 CMOS Logic
ECE 34 Electronic Circuits Lecture 34 CMOS Logic Jose E. Schutt-Aine Electrical & Computer Engineering University of Illinois jesa@illinois.edu 1 De Morgan s Law Digital Logic - Generalization ABC... ABC...
More informationLecture 6: DC & Transient Response
Lecture 6: DC & Transient Response Slides courtesy of Deming Chen Slides based on the initial set from David Harris CMOS VLSI Design Outline Pass Transistors DC Response Logic Levels and Noise Margins
More informationLecture 5: DC & Transient Response
Lecture 5: DC & Transient Response Outline q Pass Transistors q DC Response q Logic Levels and Noise Margins q Transient Response q RC Delay Models q Delay Estimation 2 Activity 1) If the width of a transistor
More informationDigital Integrated Circuits A Design Perspective. Semiconductor. Memories. Memories
Digital Integrated Circuits A Design Perspective Semiconductor Chapter Overview Memory Classification Memory Architectures The Memory Core Periphery Reliability Case Studies Semiconductor Memory Classification
More informationDynamic Combinational Circuits. Dynamic Logic
Dynamic Combinational Circuits Dynamic circuits Charge sharing, charge redistribution Domino logic np-cmos (zipper CMOS) Krish Chakrabarty 1 Dynamic Logic Dynamic gates use a clocked pmos pullup Two modes:
More informationEE40 Lec 15. Logic Synthesis and Sequential Logic Circuits
EE40 Lec 15 Logic Synthesis and Sequential Logic Circuits Prof. Nathan Cheung 10/20/2009 Reading: Hambley Chapters 7.4-7.6 Karnaugh Maps: Read following before reading textbook http://www.facstaff.bucknell.edu/mastascu/elessonshtml/logic/logic3.html
More informationCMOS Digital Integrated Circuits Lec 13 Semiconductor Memories
Lec 13 Semiconductor Memories 1 Semiconductor Memory Types Semiconductor Memories Read/Write (R/W) Memory or Random Access Memory (RAM) Read-Only Memory (ROM) Dynamic RAM (DRAM) Static RAM (SRAM) 1. Mask
More information9/18/2008 GMU, ECE 680 Physical VLSI Design
ECE680: Physical VLSI Design Chapter III CMOS Device, Inverter, Combinational circuit Logic and Layout Part 3 Combinational Logic Gates (textbook chapter 6) 9/18/2008 GMU, ECE 680 Physical VLSI Design
More informationInterconnects. Introduction
Interconnects Wire Resistance Wire Capacitance Wire RC Delay Crosstalk Wire Engineering Repeaters ECE 261 Krish Chakrabarty 1 Introduction Chips are mostly made of ires called interconnect In stick diagram,
More informationLecture 5: DC & Transient Response
Lecture 5: DC & Transient Response Outline Pass Transistors DC Response Logic Levels and Noise Margins Transient Response RC Delay Models Delay Estimation 2 Pass Transistors We have assumed source is grounded
More informationCMOS logic gates. João Canas Ferreira. March University of Porto Faculty of Engineering
CMOS logic gates João Canas Ferreira University of Porto Faculty of Engineering March 2016 Topics 1 General structure 2 General properties 3 Cell layout João Canas Ferreira (FEUP) CMOS logic gates March
More informationDigital Integrated Circuits A Design Perspective
Digital Integrated Circuits A Design Perspective Jan M. Rabaey Anantha Chandrakasan Borivoje Nikolic Designing Sequential Logic Circuits November 2002 Sequential Logic Inputs Current State COMBINATIONAL
More informationSemiconductor Memories
Semiconductor References: Adapted from: Digital Integrated Circuits: A Design Perspective, J. Rabaey UCB Principles of CMOS VLSI Design: A Systems Perspective, 2nd Ed., N. H. E. Weste and K. Eshraghian
More information3 Logic Function Realization with MSI Circuits
3 Logic Function Realization with MSI Circuits Half adder A half-adder is a combinational circuit with two binary inputs (augund and addend bits) and two binary outputs (sum and carry bits). It adds the
More informationCombinational Logic. Mantıksal Tasarım BBM231. section instructor: Ufuk Çelikcan
Combinational Logic Mantıksal Tasarım BBM23 section instructor: Ufuk Çelikcan Classification. Combinational no memory outputs depends on only the present inputs expressed by Boolean functions 2. Sequential
More informationCMOS Inverter. Performance Scaling
Announcements Exam #2 regrade requests due today. Homework #8 due today. Final Exam: Th June 12, 8:30 10:20am, CMU 120 (extension to 11:20am requested). Grades available for viewing via Catalyst. CMOS
More informationNovel Devices and Circuits for Computing
Novel Devices and Circuits for Computing UCSB 594BB Winter 2013 Lecture 4: Resistive switching: Logic Class Outline Material Implication logic Stochastic computing Reconfigurable logic Material Implication
More informationLecture 34: Portable Systems Technology Background Professor Randy H. Katz Computer Science 252 Fall 1995
Lecture 34: Portable Systems Technology Background Professor Randy H. Katz Computer Science 252 Fall 1995 RHK.F95 1 Technology Trends: Microprocessor Capacity 100000000 10000000 Pentium Transistors 1000000
More informationDigital Integrated Circuits A Design Perspective
Digital Integrated Circuits Design Perspective Jan M. Rabaey nantha Chandrakasan orivoje Nikolić Designing Combinational Logic Circuits November 2002. 1 Combinational vs. Sequential Logic In Combinational
More informationDesign for Testability
Design for Testability Outline Ad Hoc Design for Testability Techniques Method of test points Multiplexing and demultiplexing of test points Time sharing of I/O for normal working and testing modes Partitioning
More informationLOGIC CIRCUITS. Basic Experiment and Design of Electronics
Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Outline Combinational logic circuits Output
More informationESE 570: Digital Integrated Circuits and VLSI Fundamentals
ESE 570: Digital Integrated Circuits and VLSI Fundamentals Lec 23: April 17, 2018 I/O Circuits, Inductive Noise, CLK Generation Lecture Outline! Packaging! Variation and Testing! I/O Circuits! Inductive
More informationIntegrated Circuits & Systems
Federal University of Santa Catarina Center for Technology Computer Science & Electronics Engineering Integrated Circuits & Systems INE 5442 Lecture 16 CMOS Combinational Circuits - 2 guntzel@inf.ufsc.br
More informationESE 570: Digital Integrated Circuits and VLSI Fundamentals
ESE 570: Digital Integrated Circuits and VLSI Fundamentals Lec 17: March 23, 2017 Energy and Power Optimization, Design Space Exploration, Synchronous MOS Logic Lecture Outline! Energy and Power Optimization
More informationCMPE12 - Notes chapter 1. Digital Logic. (Textbook Chapter 3)
CMPE12 - Notes chapter 1 Digital Logic (Textbook Chapter 3) Transistor: Building Block of Computers Microprocessors contain TONS of transistors Intel Montecito (2005): 1.72 billion Intel Pentium 4 (2000):
More informationLecture 16: Circuit Pitfalls
Lecture 16: Circuit Pitfalls Outline Variation Noise Budgets Reliability Circuit Pitfalls 2 Variation Process Threshold Channel length Interconnect dimensions Environment Voltage Temperature Aging / Wearout
More informationLogic Synthesis and Verification
Logic Synthesis and Verification Jie-Hong Roland Jiang 江介宏 Department of Electrical Engineering National Taiwan University Fall Timing Analysis & Optimization Reading: Logic Synthesis in a Nutshell Sections
More informationChapter 2 Boolean Algebra and Logic Gates
Chapter 2 Boolean Algebra and Logic Gates The most common postulates used to formulate various algebraic structures are: 1. Closure. N={1,2,3,4 }, for any a,b N we obtain a unique c N by the operation
More informationLecture 2: CMOS technology. Energy-aware computing
Energy-Aware Computing Lecture 2: CMOS technology Basic components Transistors Two types: NMOS, PMOS Wires (interconnect) Transistors as switches Gate Drain Source NMOS: When G is @ logic 1 (actually over
More informationC.K. Ken Yang UCLA Courtesy of MAH EE 215B
Decoders: Logical Effort Applied C.K. Ken Yang UCLA yang@ee.ucla.edu Courtesy of MAH 1 Overview Reading Rabaey 6.2.2 (Ratio-ed logic) W&H 6.2.2 Overview We have now gone through the basics of decoders,
More informationECE 546 Lecture 10 MOS Transistors
ECE 546 Lecture 10 MOS Transistors Spring 2018 Jose E. Schutt-Aine Electrical & Computer Engineering University of Illinois jesa@illinois.edu NMOS Transistor NMOS Transistor N-Channel MOSFET Built on p-type
More informationECE 512 Digital System Testing and Design for Testability. Model Solutions for Assignment #3
ECE 512 Digital System Testing and Design for Testability Model Solutions for Assignment #3 14.1) In a fault-free instance of the circuit in Fig. 14.15, holding the input low for two clock cycles should
More informationLecture 4: DC & Transient Response
Introduction to CMOS VLSI Design Lecture 4: DC & Transient Response David Harris Harvey Mudd College Spring 004 Outline DC Response Logic Levels and Noise Margins Transient Response Delay Estimation Slide
More informationIntroduction to CMOS VLSI Design Lecture 1: Introduction
Introduction to CMOS VLSI Design Lecture 1: Introduction David Harris, Harvey Mudd College Kartik Mohanram and Steven Levitan University of Pittsburgh Introduction Integrated circuits: many transistors
More informationVLSI. Faculty. Srikanth
J.B. Institute of Engineering & Technology Department of CSE COURSE FILE VLSI Faculty Srikanth J.B. Institute of Engineering & Technology Department of CSE SYLLABUS Subject Name: VLSI Subject Code: VLSI
More informationCPE/EE 427, CPE 527 VLSI Design I L18: Circuit Families. Outline
CPE/EE 47, CPE 57 VLI Design I L8: Circuit Families Department of Electrical and Computer Engineering University of labama in Huntsville leksandar Milenkovic ( www.ece.uah.edu/~milenka ) www.ece.uah.edu/~milenka/cpe57-05f
More informationCMPEN 411 VLSI Digital Circuits Spring 2012 Lecture 17: Dynamic Sequential Circuits And Timing Issues
CMPEN 411 VLSI Digital Circuits Spring 2012 Lecture 17: Dynamic Sequential Circuits And Timing Issues [Adapted from Rabaey s Digital Integrated Circuits, Second Edition, 2003 J. Rabaey, A. Chandrakasan,
More information! Charge Leakage/Charge Sharing. " Domino Logic Design Considerations. ! Logic Comparisons. ! Memory. " Classification. " ROM Memories.
ESE 57: Digital Integrated Circuits and VLSI Fundamentals Lec 9: March 9, 8 Memory Overview, Memory Core Cells Today! Charge Leakage/ " Domino Logic Design Considerations! Logic Comparisons! Memory " Classification
More information3. Design a stick diagram for the PMOS logic shown below [16] Y = (A + B).C. 4. Design a layout diagram for the CMOS logic shown below [16]
Code No: RR420203 Set No. 1 1. (a) Find g m and r ds for an n-channel transistor with V GS = 1.2V; V tn = 0.8V; W/L = 10; µncox = 92 µa/v 2 and V DS = Veff + 0.5V The out put impedance constant. λ = 95.3
More informationEE 466/586 VLSI Design. Partha Pande School of EECS Washington State University
EE 466/586 VLSI Design Partha Pande School of EECS Washington State University pande@eecs.wsu.edu Lecture 9 Propagation delay Power and delay Tradeoffs Follow board notes Propagation Delay Switching Time
More informationEGFC: AN EXACT GLOBAL FAULT COLLAPSING TOOL FOR COMBINATIONAL CIRCUITS
EGFC: AN EXACT GLOBAL FAULT COLLAPSING TOOL FOR COMBINATIONAL CIRCUITS Hussain Al-Asaad Department of Electrical & Computer Engineering University of California One Shields Avenue, Davis, CA 95616-5294
More informationCS/COE0447: Computer Organization
CS/COE0447: Computer Organization and Assembly Language Logic Design Review Sangyeun Cho Dept. of Computer Science Logic design? Digital hardware is implemented by way of logic design Digital circuits
More informationAdvanced Testing. EE5375 ADD II Prof. MacDonald
Advanced Testing EE5375 ADD II Prof. MacDonald Functional Testing l Original testing method l Run chip from reset l Tester emulates the outside world l Chip runs functionally with internally generated
More information