A Hardware Approach to Self-Testing of Large Programmable Logic Arrays
|
|
- Theodore May
- 6 years ago
- Views:
Transcription
1 EEE TRANSACTONS ON COMPUTERS, VOL. C-30, NO. 11, NOVEMBER 1981 A Hardware Approach to Self-Testing of Large Programmable Logic Arrays 829 WLFRED DAEHN AND JOACHM MUCHA, MEMBER, EEE Abstract-A hardware technique for testing large programmable arrays is presented. The method is based on an appropriate circuit partitioning and on using nonlinear feedback shift registers for test pattern generation. t allows the testing of a PLA within a number of cycles that is a linear function of the number of inputs and product terms. A 8 X 16 X 8 PLA is completely tested within 52 cycles; a 16 X 48 X 8 PLA requires 132 cycles. The test patterns do not depend on the individual personalization of any PLA. So there is no more need of an extensive fault simulation or test pattern computation. The result is a fast efficient built-in test for PLA-macros, the most promising building blocks of VLS circuits. ndex Terms-Built-in test; nonlinear feedback shift registers, pattern generation, programmable logic array (PLA).. NTRODUCTON T HE RAPD evolution of semiconductor technology towards higher device densities has made programmable logic arrays (PLA's) an increasingly important tool for automatically designing combinational circuits. While the problem of testing PLA's by externally generated test patterns may be considered to be solved [1], the built-in test of such devices gives rise to difficulties. The easiest way of generating test patterns for built-in testing is the use of a pseudorandom pattern generator [2]. Unfortunately, in contrast to most combinational circuits PLA's are not efficiently testable by pseudorandom patterns, as pointed out in [3]. t can be shown that even weighted random patterns will not solve the problem. n this paper a built-in test method for PLA's is proposed which is based on partitioning the circuit in such a way that only a small set of deterministic test patterns is required. n addition, those patterns are most easily generated by nonlinear feedback shift registers. This approach leads to a general method for designing deterministic test pattern generators. n Section the insufficiencies of random and weighted random patterns are discussed. The circuit partitioning and its effect on test patterns and fault coverage are described in Section. n Section V the general method for designing deterministic test pattern generators by means of nonlinear shift registers is presented and applied to the PLA problem. A comparison with other techniques is given in Section V, followed by a discussion of the overhead in Section V. Manuscript received December 11, 1980; revised June 1, The authors are with the Lehrstuhl fur Theoretische Elektrotechnik, University of Hannover, Hannover, West Germany.. NSUFFCENCES OF RANDOM PATTERNS The easiest way of generating test patterns on a chip is the use of pseudorandom sequences. They can be generated by linear feedback shift registers [4]. Unfortunately, there arise severe difficulties when applying such patterns to PLA's. They are mainly caused by the high fan-in of the gates in the search array. To detect a fault in a n-input gate of the search array, at least n input lines have to be adjusted. Using pseudorandom patterns the probability of generating an appropriate test vector becomes quite low, as shown in [3]. Generally, the problem cannot be solved even by assigning weights to the inputs.1 A NOR-gate that is mainly connected to the noninverting input lines demands a low weight. On the other hand, if a gate is mainly connected to inverting inputs, a high weight is required. Thus, for a circuit containing both types of gates, as in the case with most PLA's, no appropriate weight can be found that reduces the pseudorandom pattern count. This obvious fact was also verified by extensive logical simulations.. CRCUT PARTTONNG, TEST PATTERNS, AND FAULT COVERAGE The difficulties mentioned above can be overcome by partitioning the circuit and testing separately each of the two planes that are mostly realized as NOR-planes (Fig. 1). Three kinds of faults have to be considered, as follows: 1) stuck-at faults, 2) bridging faults, 3) programming faults. The detection of a stuck-at- input fault or a stuck-at-0 output fault of a NOR-gate requires a pattern completely consisting of zeros. For a stuck-at-0 input fault, the corresponding input line has to be one and all the other inputs must be zero. The stuck-at- output fault is dominated by the stuck-at-0 input faults. So all faults inside a k-input NOR-gate can be detected by the following set of k + 1 test patterns: o1. The probability of a logical one appearing on an input is called its. weight /81/ $ EEE
2 830 EEE TRANSACTONS ON COMPUTERS, VOL. C-30, NO. 11, NOVEMBER Search Read- Array Array brui dlgi ng fa ul t ) Fig. 2. Model for bridging faults. rll Bit Partitioning nverters Fig. 1. PLA partitioning for testability. This test set is also valid for any NOR-gate connected to an arbitrary subset of the k inputs. The test set for the whole NOR-plane is obtained by a simple extension to the necessary number of input lines. A knowledge of the personalization is not required. As known in NMOS-circuits, bridging faults may be described by logically ANDing the affected lines (Fig. 2). Shorts between input lines feeding the same gate are detectable by the following two vectors as well as shorts between lines feeding different gates: Both vectors are contained in the above test set for stuck-at faults. Bridging faults between otutput lines of a NOR-plane are detectable if the affected gates differ at least in one input. Without loss of generality the functions are assumed to be Y = X1 + X2 + X3 Y2 = X + X2 + X4. A short between y 1 and Y2 is observable by applying one of the following vectors to the circuit: O **- - These vectors are contained in the above test set too. Programming faults are faults concerning the proper connection of the input lines to the gates. These faults are detected by the above test set quite as well because whenever an input line that is connected to a NOR-gate becomes one, its output will be zero. So every NOR-gate can be identified by observing its output sequence. These-considerations result in a general design proposal for large PLA's, as shown in Fig. 3. A slightly modified "built-in logic block observer" (BLBO) is used for both pattern generation and test answer evaluation [2]. The test is performed in two consecutive steps. Step -Test ofthe First NOR-Plane: The test patterns are generated by BLBO 1 and the test answers are evaluated by BLBO 3. Then the signature is shifted out for inspection. Step 2-Test of the Second NOR-Plane: Now BLBO 2 generates the test patterns and BLBO 3 evaluates the test answers. Then again the signature is shifted out. The output inverters and the bit partitioning network could be tested by feeding back the primary outputs to the primary inputs and using BLBO 3 for pattern generation and BLBO Fig. 3. Architecture of a self-testing PLA. 1 for test answer evaluation. f the PLA is part of a larger system, pattern generation for the bit partitioning network can be done by another module testing the interconnection lines too. The test, set for NOR-planes yields also 100 percent fault coverage of a one bit partitioning network. One possible complete test set for a two-bit partitioning network is the following: V. 0...* TEST PATTERN GENERATON AND TEST ANSWER EVALUATON The most economic solution for deterministic pattern generation at the maximum internal speed of the PLA under test seems to be the use of a nonlinear feedback shift register. Designing a nonlinear feedback shift register which generates a set of vectors T that contains any given set To as a subset with a small amount of overhead is performed in two steps. Step 1: The vectors of To have to be ordered so that they can be generated by a shift register. The procedure is initialized by selecting an arbitrary start vector from To. Then a search for a successor is performed among the remaining vectors. f no direct successor can be found, a vector obtainable in two or more shift cycles must be chosen. t has to be linked to the one selected before by some additional intermediate vectors not contained in To. These link vectors are uniquely determined
3 DAEHN AND MUCHA: SELF-TESTNG OF LARGE PLA'S 831 Fig Test pattern generator for NOR-planes. Fig ' Test pattern generator for two-bit partitioning networks. TABLE REQURED PATTERNS FOR AN 8 X 16 X 8 PLA AND-plane 17 patterns OR-plane 17 patterns 34 patterns overall clock cycles for test and control 52 cycles pseudo random test 230 patterns exhaustive test 256 patterns by the two other vectors mentioned before. Repeating the last steps until exhaustion of the set To yields a vector sequence matching the above specifications. Step 2: A Boolean function must be specified delivering the first bit of the next state vector dependent on the last one. Difficulties arise if some vectors appear twice or more with different successors as a result of Step 1. teratively extending every vector of the generated sequence by the first bit of the following vector will remove this problem. As the last vector had to be extended by a X (DON'T CARE), it might be omitted as well. Applying this procedure to the universal test set for NORplanes results in a vector sequence that can be generated by a shift register with a feedback function being a simple NOR of all components of the state vector (Fig. 4). t should be noted that the patterns produced by this generator also form a valid test set for the feedback function. So by observing the output of the NOR-gate, the generator is tested as well. An appropriate test pattern generator for the two bit partitioning network is shown in Fig. 5. The evaluation of the test answers is done by a multiple input signature register [2]. V. A COMPARSON WTH OTHER TECHNQUES As the amount of test patterns to be generated by the above method is a linear function of the number of input lines and product terms, a considerable reduction of testing time is to be expected. Computer simulations of an 8 X 16 X 8 PLA have verified this prediction. Table shows the test effort of this method and gives a comparison with pseudorandom patterns and exhaustive test. The most important attribute of this method seems to be the fact that a short test length is achieved by patterns that do not depend on the personalization of the PLA. So there is no more need for sophisticated test pattern computations and the good machine simulation can be performed within a minimum of time.2 2 The good machine simulation for a 16 X 48 X 8 PLA can be done in less than 1 s of CPU time on a CDC Cyber 76, whereas a complete fault simulation is estimated to take several hours.
4 832 EEE TRANSACTONS ON COMPUTERS, VOL. C-30, NO. 11, NOVEMBER st NOR-Plane Ou tput 2nd NOR-Plane 2nd NOR- P 1 a ne Output - 1st N OR- P 1 an e.--l T T T T r T i k T i T - i - 1. '[ - n p u t 2nd NOR-P1 ane Output 1st N OR - P a n e Output 1st NOR-Plane 2nd NOR-Plane Fig. 6. Possible /O ports of the naked PLA. Fig. 7. Placement of the test aids. Fig. 9. Placement of the test aids. Fig. 8. Architecture of a self-testing PLA with /O registers. V. OVERHEAD The testability is increased with only a small amount of overhead. As the input and output lines of the two NOR-arrays pass completely through their planes, they are controllable from respective opposite edges of the naked PLA (Fig. 6). A proper arrangement of the test aids using the just mentioned feature is presented in Fig. 7. Obviously, the lengths of BLBO 1-3 are proportional to the number of inputs, product terms, and outputs, respectively. The depth is constant for a given technology. So the chip area TA required by the test aids is only proportional to the above lengths. The area F of the naked PLA is proportional to the number of crosspoints. Multiplying the number of inputs, product terms, and outputs by a factor of n results in n2 times larger local requirements F of the naked PLA, while the overhead TA increases only by a factor of n. This is denoted by the following relation: TA l- F. n many applications PLA's with input/output registers are used. Using these registers for implementation of BLBO 1 and BLBO 3 as depicted in Figs. 8 and 9 will reduce the overhead furthermore. V. CONCLUDNG REMARKS Programmable logic arrays are testable within a number of cycles that is proportional to the number of inputs and product terms. All crosspoint defects and bridging faults are detected as well even in the presence of redundancy with patterns that do not depend on the personalization of the PLA. The test can be implemented as built-in test using nonlinear
5 EEE TRANSACTONS ON COMPUTERS, VOL. C-30, NO. i, NOVEMBER 1981 feedback shift registers and multiple input signature analysis for test pattern generation and test answer evaluation, respectively. As the test always yields 100 percent fault coverage of the naked PLA, no extensive and costly fault simulation or test pattern computation is required. 833 Wilfried Daehn was born in Celle, West Germany, in He received the Dipl.-ng. degree in electrical engineering from the University of Hannover, Hannover, West Germany, in Currently, he is a Research Assistant at the Lehrstuhl ftir Theoretische Elektrotechnik, University of Hannover. REFERENCES [1] J. E. Smith, "Detection of faults in programmable logic arrays," EEE Trans. Comput., vol. C-28, pp , Nov [2] B. Koenemann, J. Mucha, and G. Zwiehoff, "Built-in logic block observation techniques," in Dig Test Conf., Cherry Hill, NJ, Oct. 1979; pp [3] T. W. Williams and E. B. Eichelberger, "Random patterns within a structured sequential logic design," in Proc Semiconductor Test Symp., Cherry Hill, NJ, 1977, pp [4] S. W. Golomb, Shift Register Sequences. San Francisco, CA: Holden-Day, [5] H. J. Nadig, "Testing a microprocessor product using a signature analysis," in Proc Semiconductor Test Conf., Cherry Hill, NJ, Oct./ Nov. 1978,pp Joachim Mucha (M'69) received the Dipl.-ng. and Ph.D. degrees in electrical engineering from the Technical University of Aachen, Aachen, West Germany, in 1960 and 1968, respectively. From 1960 to 1962 he was with the AEG-Telefunken Company, Konstanz, West Germany, working on logical design of digital systems. He later became a Research Assistant at the University of Aachen, and in 1977 he became a Professor. Since 1979 he has been a Professor at the University of Hannover, Hannover, West Germany. His research interests are in the field of CAD with emphasis on design for testa- bility. A Testable Design of terative Logic Arrays R. PARTHASARATHY AND SUDHAKAR M. REDDY, Abstract-Testable design of unilateral iterative logic arrays (LA) of combinational cells under the assumption of a single cell failure is considered. The concepts of one-step testability and one-step C-testability are introduced. Methods to modify the basic cell flow table so as to facilitate fault detection and location are given. t is shown that if no directly observable outputs from each cell are available, then it is possible to augment the cell flow table by the addition of a fixed number (<4) of columns and a row so that a faulty cell can be located by a test of length proportional to 1 g2 p, where p is the number of cells in the array. However, if directly observable outputs are available from each cell, then the test length is shown to be independent of the array length to locate a faulty cell. A set of simpler sufficient conditions are given for the testability of two-dimensional arrays. t is shown that these conditions ensure that all possible input states can be applied to every cell in an array of MEMBER, EEE. NTRODUCTON DUE to advances in semiconductor fabrication technology, it has become possible to fabricate large-scale integrated semiconductor arrays containing hundreds or thousands of gates. An attractive realization of these arrays is in a cellular form because of its structural simplicity, ease of fabrication, ease of circuit and logic design, and simplified testing and diagnosis [1]. Practical examples of such arrays are adders, arithmetic logic units, etc. [6]. More recently, bit-sliced microprocessor systems have been shown to fall into this category [7]. By testing, we mean applying test inputs to the controllable input terminals of the array and observing the outputs at the arbitrary dimensions. accessible output terminals. These terminals are usually associated with the boundaries of the array, but some input and ndex Terms-C-testability, fault detection, fault diagnosis, flow table augmentation, iterative logic arrays, one-step C-testability, output terminals of each cell in the array may be additionally accessible. one-step testability. The problem of fault detection and location in iterative logic Manuscript received December 12,1980; revised June 5, This work arrays (LA) of combinational cells was first studied by Kautz was supported in part by the Air Force Office of Scientific Research under [1]. He assumed that all possible cell inputs must be applied Grant AFOSR The authors are with the Department of Electrical and Computer Engi- to each cell in order to test it completely and that a fault in a neering, University of owa, owa City, A cell may affect the cell outputs in any arbitrary manner. These /81/ $ EEE
Built-In Test Generation for Synchronous Sequential Circuits
Built-In Test Generation for Synchronous Sequential Circuits Irith Pomeranz and Sudhakar M. Reddy + Electrical and Computer Engineering Department University of Iowa Iowa City, IA 52242 Abstract We consider
More informationChapter 2 Fault Modeling
Chapter 2 Fault Modeling Jin-Fu Li Advanced Reliable Systems (ARES) Lab. Department of Electrical Engineering National Central University Jungli, Taiwan Outline Why Model Faults? Fault Models (Faults)
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 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 informationDepartment of Electrical and Computer Engineering University of Wisconsin Madison. Fall Final Examination
Department of Electrical and Computer Engineering University of Wisconsin Madison ECE 553: Testing and Testable Design of Digital Systems Fall 2013-2014 Final Examination CLOSED BOOK Kewal K. Saluja Date:
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 informationOn Application of Output Masking to Undetectable Faults in Synchronous Sequential Circuits with Design-for-Testability Logic
On Application of Output Masking to Undetectable Faults in Synchronous Sequential Circuits with Design-for-Testability Logic Irith Pomeranz 1 and Sudhakar M. Reddy 2 School of Electrical & Computer Eng.
More informationPLA Minimization for Low Power VLSI Designs
PLA Minimization for Low Power VLSI Designs Sasan Iman, Massoud Pedram Department of Electrical Engineering - Systems University of Southern California Chi-ying Tsui Department of Electrical and Electronics
More informationCounting Two-State Transition-Tour Sequences
Counting Two-State Transition-Tour Sequences Nirmal R. Saxena & Edward J. McCluskey Center for Reliable Computing, ERL 460 Department of Electrical Engineering, Stanford University, Stanford, CA 94305
More informationECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering TIMING ANALYSIS Overview Circuits do not respond instantaneously to input changes
More informationRelating Entropy Theory to Test Data Compression
Relating Entropy Theory to Test Data Compression Kedarnath J. Balakrishnan and Nur A. Touba Computer Engineering Research Center University of Texas, Austin, TX 7872 Email: {kjbala, touba}@ece.utexas.edu
More informationLogic BIST. Sungho Kang Yonsei University
Logic BIST Sungho Kang Yonsei University Outline Introduction Basics Issues Weighted Random Pattern Generation BIST Architectures Deterministic BIST Conclusion 2 Built In Self Test Test/ Normal Input Pattern
More informationTest Pattern Generator for Built-in Self-Test using Spectral Methods
Test Pattern Generator for Built-in Self-Test using Spectral Methods Alok S. Doshi and Anand S. Mudlapur Auburn University 2 Dept. of Electrical and Computer Engineering, Auburn, AL, USA doshias,anand@auburn.edu
More informationReview for Test 1 : Ch1 5
Review for Test 1 : Ch1 5 October 5, 2006 Typeset by FoilTEX Positional Numbers 527.46 10 = (5 10 2 )+(2 10 1 )+(7 10 0 )+(4 10 1 )+(6 10 2 ) 527.46 8 = (5 8 2 ) + (2 8 1 ) + (7 8 0 ) + (4 8 1 ) + (6 8
More informationOn Random Pattern Testability of Cryptographic VLSI Cores
On Random Pattern Testability of Cryptographic VLSI Cores A. Schubert, W. Anheier Institut für Theoretische Elektrotechnik und Mikroelektronik (ITEM) University of Bremen P.O. Box 33 04 40, D-28334 Bremen
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 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 informationCS/COE0447: Computer Organization
Logic design? CS/COE0447: Computer Organization and Assembly Language Logic Design Review Digital hardware is implemented by way of logic design Digital circuits process and produce two discrete values:
More informationI. INTRODUCTION. CMOS Technology: An Introduction to QCA Technology As an. T. Srinivasa Padmaja, C. M. Sri Priya
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2018 IJSRCSEIT Volume 3 Issue 5 ISSN : 2456-3307 Design and Implementation of Carry Look Ahead Adder
More informationConstruction of a reconfigurable dynamic logic cell
PRAMANA c Indian Academy of Sciences Vol. 64, No. 3 journal of March 2005 physics pp. 433 441 Construction of a reconfigurable dynamic logic cell K MURALI 1, SUDESHNA SINHA 2 and WILLIAM L DITTO 3 1 Department
More informationSelf-checking Synchronous FSM Network Design with Low Overhead
VLSI DESIGN # 2000 OPA (Overseas Publishers Association) N.V. 2000, Vol. 00, No. 00, pp. 1±12 Published by license under Reprints available directly from the publisher the Gordon and Breach Science Photocopying
More informationNovel Bit Adder Using Arithmetic Logic Unit of QCA Technology
Novel Bit Adder Using Arithmetic Logic Unit of QCA Technology Uppoju Shiva Jyothi M.Tech (ES & VLSI Design), Malla Reddy Engineering College For Women, Secunderabad. Abstract: Quantum cellular automata
More informationSIMULATION-BASED APPROXIMATE GLOBAL FAULT COLLAPSING
SIMULATION-BASED APPROXIMATE GLOBAL FAULT COLLAPSING Hussain Al-Asaad and Raymond Lee Computer Engineering Research Laboratory Department of Electrical & Computer Engineering University of California One
More informationThe Test Vector Problem and Limitations to Evolving Digital Circuits
The Test Vector Problem and Limitations to Evolving Digital Circuits Kosuke Imamura James A. Foster Axel W. Krings Computer Science Department University of Idaho Moscow, ID 83844-1010 {kosuke,foster,krings}@cs.uidaho.edu
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 informationAn addition to the methods of test determination for fault detection in combinational circuits
Acta Cybernetica 16 (2004) 545 566 An addition to the methods of test determination for fault detection in combinational circuits Ljubomir Cvetković Abstract We propose a procedure for determining fault
More informationHardware testing and design for testability. EE 3610 Digital Systems
EE 3610: Digital Systems 1 Hardware testing and design for testability Introduction A Digital System requires testing before and after it is manufactured 2 Level 1: behavioral modeling and test benches
More informationIHS 3: Test of Digital Systems R.Ubar, A. Jutman, H-D. Wuttke
IHS 3: Test of Digital Systems R.Ubar, A. Jutman, H-D. Wuttke Integrierte Hard- und Softwaresysteme RT-Level Design data path and control path on RT-level RT level simulation Functional units (F1,..,F4)
More informationDesign of A Efficient Hybrid Adder Using Qca
International Journal of Engineering Science Invention ISSN (Online): 2319 6734, ISSN (Print): 2319 6726 PP30-34 Design of A Efficient Hybrid Adder Using Qca 1, Ravi chander, 2, PMurali Krishna 1, PG Scholar,
More informationDO NOT COPY DO NOT COPY
Drill Problems 3 benches. Another practical book is VHDL for Programmable Logic, by Kevin Skahill of Cypress Semiconductor (Addison-esley, 1996). All of the ABEL and VHDL examples in this chapter and throughout
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 informationAnalysis And Design Of Priority Encoder Circuit Using Quantum Dot Cellular Automata
Analysis And Design Of Priority Encoder Circuit Using Quantum Dot Cellular Automata P. Ilanchezhian Associate Professor, Department of IT, Sona College of Technology, Salem Dr. R. M. S. Parvathi Principal,
More informationXI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.
2017-18 XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL HALF ADDER 1. The circuit that performs addition within the Arithmetic and Logic Unit of the CPU are called adders. 2. A unit that adds two
More informationDictionary-Less Defect Diagnosis as Surrogate Single Stuck-At Faults
Dictionary-Less Defect Diagnosis as Surrogate Single Stuck-At Faults Chidambaram Alagappan and Vishwani D. Agrawal Department of Electrical and Computer Engineering Auburn University, Auburn, AL 36849,
More informationUMBC. At the system level, DFT includes boundary scan and analog test bus. The DFT techniques discussed focus on improving testability of SAFs.
Overview Design for testability(dft) makes it possible to: Assure the detection of all faults in a circuit. Reduce the cost and time associated with test development. Reduce the execution time of performing
More informationDepartment of Electrical & Electronics EE-333 DIGITAL SYSTEMS
Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS 1) Given the two binary numbers X = 1010100 and Y = 1000011, perform the subtraction (a) X -Y and (b) Y - X using 2's complements. a) X = 1010100
More informationLecture 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 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 informationBoolean Algebra and Digital Logic 2009, University of Colombo School of Computing
IT 204 Section 3.0 Boolean Algebra and Digital Logic Boolean Algebra 2 Logic Equations to Truth Tables X = A. B + A. B + AB A B X 0 0 0 0 3 Sum of Products The OR operation performed on the products of
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 informationSTATISTICAL FAULT SIMULATION.
STATISTICAL FAULT SIMULATION. JINS DAVIS ALEXANDER, GRADUATE STUDENT, AUBURN UNIVERSITY. ABSTRACT: Fault simulation is used for the development or evaluation of manufacturing tests. However with the increase
More informationOne-Dimensional Linear Hybrid Cellular Automata: Their Synthesis, Properties and Applications to Digital Circuits Testing
One-Dimensional Linear Hybrid Cellular Automata: Their Synthesis, Properties and Applications to Digital Circuits Testing M. Serra, K. Cattell, S. Zhang, J.C. Muzio, D.M. Miller Dept. of Computer Science
More informationSequential Logic Optimization. Optimization in Context. Algorithmic Approach to State Minimization. Finite State Machine Optimization
Sequential Logic Optimization! State Minimization " Algorithms for State Minimization! State, Input, and Output Encodings " Minimize the Next State and Output logic Optimization in Context! Understand
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 informationGeneration of High Quality Non-Robust Tests for Path Delay Faults
Generation of High Quality Non-Robust Tests for Path Delay Faults Kwang-Ting Cheng Hsi-Chuan Chen Department of ECE AT&T Bell Laboratories University of California Murray Hill, NJ 07974 Santa Barbara,
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 informationCOMBINATIONAL LOGIC FUNCTIONS
COMBINATIONAL LOGIC FUNCTIONS Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends only on the present
More informationTransforming FSMs for Synthesis by Fault Tolerant Nano-PLAs
Transforming FSMs for Synthesis by Fault Tolerant Nano-PLAs Ilya Levin, Osnat Keren Tel Aviv University, Israel; Bar Ilan University, Israel ilia1@post.tau.ac.il, kereno@eng.biu.ac.il Abstract The paper
More informationTESTING OF ASYNCHRONOUS.SEQUENTIAL,, SWITCHING CIRCUITS
R 788 Philips Res. Repts 27, 99106, 1972 TESTNG OF ASYNCHRONOUS.SEQUENTAL,, SWTCHNG CRCUTS Abstract by A. THAYSE The Boolean differential calculus is used as a mathematical tool to perform a variable transformation
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 informationEECS 579: Logic and Fault Simulation. Simulation
EECS 579: Logic and Fault Simulation Simulation: Use of computer software models to verify correctness Fault Simulation: Use of simulation for fault analysis and ATPG Circuit description Input data for
More informationAnalysis and Synthesis of Weighted-Sum Functions
Analysis and Synthesis of Weighted-Sum Functions Tsutomu Sasao Department of Computer Science and Electronics, Kyushu Institute of Technology, Iizuka 820-8502, Japan April 28, 2005 Abstract A weighted-sum
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 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 informationThe Design Procedure. Output Equation Determination - Derive output equations from the state table
The Design Procedure Specification Formulation - Obtain a state diagram or state table State Assignment - Assign binary codes to the states Flip-Flop Input Equation Determination - Select flipflop types
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 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 informationof Digital Electronics
26 Digital Electronics 729 Digital Electronics 26.1 Analog and Digital Signals 26.3 Binary Number System 26.5 Decimal to Binary Conversion 26.7 Octal Number System 26.9 Binary-Coded Decimal Code (BCD Code)
More informationBINARY TO GRAY CODE CONVERTER IMPLEMENTATION USING QCA
BINARY TO GRAY CODE CONVERTER IMPLEMENTATION USING QCA Neha Guleria Department of Electronics and Communication Uttarakhand Technical University Dehradun, India Abstract Quantum dot Cellular Automata (QCA)
More informationChapter 5 Arithmetic Circuits
Chapter 5 Arithmetic Circuits SKEE2263 Digital Systems Mun im/ismahani/izam {munim@utm.my,e-izam@utm.my,ismahani@fke.utm.my} February 11, 2016 Table of Contents 1 Iterative Designs 2 Adders 3 High-Speed
More informationSystems I: Computer Organization and Architecture
Systems I: Computer Organization and Architecture Lecture 6 - Combinational Logic Introduction A combinational circuit consists of input variables, logic gates, and output variables. The logic gates accept
More informationEECS150 - Digital Design Lecture 23 - FFs revisited, FIFOs, ECCs, LSFRs. Cross-coupled NOR gates
EECS150 - Digital Design Lecture 23 - FFs revisited, FIFOs, ECCs, LSFRs April 16, 2009 John Wawrzynek Spring 2009 EECS150 - Lec24-blocks Page 1 Cross-coupled NOR gates remember, If both R=0 & S=0, then
More informationLogic and Computer Design Fundamentals. Chapter 5 Arithmetic Functions and Circuits
Logic and Computer Design Fundamentals Chapter 5 Arithmetic Functions and Circuits Arithmetic functions Operate on binary vectors Use the same subfunction in each bit position Can design functional block
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 informationFaculty of Engineering. FINAL EXAMINATION FALL 2008 (December2008) ANSWER KEY
1 McGill University Faculty of Engineering DIGITAL SYSTEM DESIGN ECSE-323 FINAL EXAMINATION FALL 2008 (December2008) ANSWER KEY STUDENT NAME McGILL I.D. NUMBER Examiner: Prof. J. Clark Signature: Associate
More informationDelay Testing from the Ivory Tower to Tools in the Workshop
Delay Testing from the Ivory Tower to Tools in the Workshop Einar Johan Aas Department of Electronics and Telecommunications, NTNU Nordic Test Forum, Tallinn, 25. November 2008 Name, title of the presentation
More informationDesign of Arithmetic Logic Unit (ALU) using Modified QCA Adder
Design of Arithmetic Logic Unit (ALU) using Modified QCA Adder M.S.Navya Deepthi M.Tech (VLSI), Department of ECE, BVC College of Engineering, Rajahmundry. Abstract: Quantum cellular automata (QCA) is
More informationThe Test Vector Problem and Limitations to Evolving Digital Circuits
Abstract The Test Vector Problem and Limitations to Evolving Digital Circuits Kosuke Imamura James A. Foster Computer Science Computer Science U. Idaho U. Idaho Moscow, ID Moscow, ID 83844-1010 83844-1010
More informationCSC9R6 Computer Design. Practical Digital Logic
CSC9R6 Computer Design Practical Digital Logic 1 References (for this part of CSC9R6) Hamacher et al: Computer Organization App A. In library Floyd: Digital Fundamentals Ch 1, 3-6, 8-10 web page: www.prenhall.com/floyd/
More informationVLSI Physical Design Prof. Indranil Sengupta Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
VLSI Physical Design Prof. Indranil Sengupta Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 54 Design for Testability So, in the last lecture we talked
More informationEECS150 - Digital Design Lecture 26 Error Correction Codes, Linear Feedback Shift Registers (LFSRs)
EECS150 - igital esign Lecture 26 Error Correction Codes, Linear Feedback Shift Registers (LFSRs) Nov 21, 2002 John Wawrzynek Fall 2002 EECS150 Lec26-ECC Page 1 Outline Error detection using parity Hamming
More informationReg. No. Question Paper Code : B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER Second Semester. Computer Science and Engineering
Sp 6 Reg. No. Question Paper Code : 27156 B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2015. Second Semester Computer Science and Engineering CS 6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN (Common
More informationUnit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4
Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4 4.1.1 Signal... 4 4.1.2 Comparison of Analog and Digital Signal... 7 4.2 Number Systems... 7 4.2.1 Decimal Number System... 7 4.2.2 Binary
More informationGF(2 m ) arithmetic: summary
GF(2 m ) arithmetic: summary EE 387, Notes 18, Handout #32 Addition/subtraction: bitwise XOR (m gates/ops) Multiplication: bit serial (shift and add) bit parallel (combinational) subfield representation
More informationCHAPTER1: Digital Logic Circuits Combination Circuits
CS224: Computer Organization S.KHABET CHAPTER1: Digital Logic Circuits Combination Circuits 1 PRIMITIVE LOGIC GATES Each of our basic operations can be implemented in hardware using a primitive logic gate.
More informationLecture A: Logic Design and Gates
Lecture A: Logic Design and Gates Syllabus My office hours 9.15-10.35am T,Th or gchoi@ece.tamu.edu 333G WERC Text: Brown and Vranesic Fundamentals of Digital Logic,» Buy it.. Or borrow it» Other book:
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 informationL9: Galois Fields. Reading material
L9: Galois Fields Reading material Muzio & Wesselkamper Multiple-valued switching theory, p. 3-5, - 4 Sasao, Switching theory for logic synthesis, pp. 43-44 p. 2 - Advanced Logic Design L9 - Elena Dubrova
More informationDESIGN OF QCA FULL ADDER CIRCUIT USING CORNER APPROACH INVERTER
Research Manuscript Title DESIGN OF QCA FULL ADDER CIRCUIT USING CORNER APPROACH INVERTER R.Rathi Devi 1, PG student/ece Department, Vivekanandha College of Engineering for Women rathidevi24@gmail.com
More informationDigital Logic: Boolean Algebra and Gates. Textbook Chapter 3
Digital Logic: Boolean Algebra and Gates Textbook Chapter 3 Basic Logic Gates XOR CMPE12 Summer 2009 02-2 Truth Table The most basic representation of a logic function Lists the output for all possible
More informationCh 7. Finite State Machines. VII - Finite State Machines Contemporary Logic Design 1
Ch 7. Finite State Machines VII - Finite State Machines Contemporary Logic esign 1 Finite State Machines Sequential circuits primitive sequential elements combinational logic Models for representing sequential
More informationProgrammable Logic Devices
Programmable Logic Devices Mohammed Anvar P.K AP/ECE Al-Ameen Engineering College PLDs Programmable Logic Devices (PLD) General purpose chip for implementing circuits Can be customized using programmable
More informationChapter 7 Logic Circuits
Chapter 7 Logic Circuits Goal. Advantages of digital technology compared to analog technology. 2. Terminology of Digital Circuits. 3. Convert Numbers between Decimal, Binary and Other forms. 5. Binary
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 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 informationSAU1A FUNDAMENTALS OF DIGITAL COMPUTERS
SAU1A FUNDAMENTALS OF DIGITAL COMPUTERS Unit : I - V Unit : I Overview Fundamentals of Computers Characteristics of Computers Computer Language Operating Systems Generation of Computers 2 Definition of
More informationLecture 8: Sequential Multipliers
Lecture 8: Sequential Multipliers ECE 645 Computer Arithmetic 3/25/08 ECE 645 Computer Arithmetic Lecture Roadmap Sequential Multipliers Unsigned Signed Radix-2 Booth Recoding High-Radix Multiplication
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 informationDigital Logic (2) Boolean Algebra
Digital Logic (2) Boolean Algebra Boolean algebra is the mathematics of digital systems. It was developed in 1850 s by George Boole. We will use Boolean algebra to minimize logic expressions. Karnaugh
More informationProbabilistic Analysis of Random Test Generation Method
IEEE TRANSACTIONS ON COMPUTERS, VOL. c-24, NO. 7, JULY 1975 Probabilistic Analysis of Random Test Generation Method for Irredundant Combinational Logic Networks 691 PRATHIMA AGRAWAL, STUDENT MEMBER, IEEE,
More informationDRAMATIC advances in technology scaling have given us
IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 39, NO. 6, JUNE 2004 919 Complementary Ferroelectric-Capacitor Logic for Low-Power Logic-in-Memory VLSI Hiromitsu Kimura, Member, IEEE, Takahiro Hanyu, Member,
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 informationLinear Finite State Machines 1. X. Sun E. Kontopidi M. Serra J. Muzio. Abstract
The Concatenation and Partitioning of Linear Finite State Machines 1 X. Sun E. Kontopidi M. Serra J. Muzio Dept. of Electrical Engineering University of Alberta Edmonton, AB T6G 2G7 Dept. of Comp. Science
More informationConference on Advances in Communication and Control Systems 2013 (CAC2S 2013)
Conference on Advances in Communication and Control Systems 2013 (CAC2S 2013) VLSI IMPLEMENTATION OF OPTIMIZED REVERSIBLE BCD ADDER Ruchi Gupta 1 (Assistant Professor, JPIET, MEERUT), Shivangi Tyagi 2
More informationCarry Look Ahead Adders
Carry Look Ahead Adders Lesson Objectives: The objectives of this lesson are to learn about: 1. Carry Look Ahead Adder circuit. 2. Binary Parallel Adder/Subtractor circuit. 3. BCD adder circuit. 4. Binary
More informationBER KELEY D AV IS IR VINE LOS AN GELES RIVERS IDE SAN D IEGO S AN FRANCISCO
UN IVERSIT Y O F CA LIFO RNI A AT BERKELEY BER KELEY D AV IS IR VINE LOS AN GELES RIVERS IDE SAN D IEGO S AN FRANCISCO SAN TA BARBA RA S AN TA CRUZ De p a r tm en t of Ele ctr i ca l En gin e e rin g a
More informationFundamentals of Boolean Algebra
UNIT-II 1 Fundamentals of Boolean Algebra Basic Postulates Postulate 1 (Definition): A Boolean algebra is a closed algebraic system containing a set K of two or more elements and the two operators and
More informationCSE370: Introduction to Digital Design
CSE370: Introduction to Digital Design Course staff Gaetano Borriello, Brian DeRenzi, Firat Kiyak Course web www.cs.washington.edu/370/ Make sure to subscribe to class mailing list (cse370@cs) Course text
More informationIMPLEMENTATION OF PROGRAMMABLE LOGIC DEVICES IN QUANTUM CELLULAR AUTOMATA TECHNOLOGY
IMPLEMENTATION OF PROGRAMMABLE LOGIC DEVICES IN QUANTUM CELLULAR AUTOMATA TECHNOLOGY Dr.E.N.Ganesh Professor ECE Department REC Chennai, INDIA Email : enganesh50@yahoo.co.in Abstract Quantum cellular automata
More informationCombinational Logic Design Combinational Functions and Circuits
Combinational Logic Design Combinational Functions and Circuits Overview Combinational Circuits Design Procedure Generic Example Example with don t cares: BCD-to-SevenSegment converter Binary Decoders
More information