Professional Documents
Culture Documents
Noc18 cs54 Assignment9
Noc18 cs54 Assignment9
Unit 9 - Introduction to
Digital Testing
2) Figure below illustrates the process of Embedded Systems Design and Test flow. What is the block marked 1 point
Model Checking
“1” in the figure?
BDD and Symbolic
Model Checking
Introduction to
Digital Testing
Introduction to
Digital VLSI Testing
Automatic Test
Pattern Generation
(ATPG)
Quiz :
Assignment-8
Embedded System
Hardware Testing
Embedded System
Hardware Testing - II
Test Response storage
Advances in Integration
Embedded System
Hardware Testing Test Response compressor
Powered by
None
Digital
Analog
5) For an n-input circuit, ____ test patterns are needed for functional testing. 1 point
2n
n2
2n
6) A circuit with n nets can have ___ possible stuck-at faults under single stuck-at fault model. 1 point
2n
n2
infinite
2n
7) How many test patterns are needed to test the circuit given in the figure below? Assume that structural 0 points
testing with single stuck at fault model is used.
25
60
192
160
8) Functional and structural testing of the 32-Bit adder circuit shown below needs ____ and ____ test patterns, 1 point
respectively.
265, 23
2 * 65, 23
265, 2 * 3
65, 3
9) How many stuck-at faults are possible in the AND-gate shown below? 1 point
12
11
10
10)A net having fan-out to k gates will have ___ stuck at fault locations 1 point
k+1
k-1
2k
None
Few faults are “easy to test” and most others are “difficult to test”
Most faults are “easy to test” and few are “difficult to test”
12)The test patterns for “easy to test faults” are derived by ____ 1 point
13)The test patterns for “difficult to test faults” are derived by ____ 1 point
14)Let us consider a 2-input AND gates shown in figure below where the inputs are marked using notations 1 point
from Roth’s 5-valued algebra. What is the output notation at the ? marked net i.e., output of gate G1?
15)Consider figure of Question 14. What is the output notation at the ? marked net i.e., output of gate G2? 1 point
D̅
D
17)If one wants to take the path “e-f-g-h” in the figure below for propagating the fault effect to the output h. The 1 point
signals labelled as 1, 2, 3 in the nets of the path are assigned in terms of Roth’s 5 valued algebra. The signal value of the
net labelled with 1 is _____.