2007 Jawaharlal Nehru Technological University B.Tech Electronics & computers DIGITAL SYSTEMS DESIGN Question paper
|
|
|
1. (a) Explain the cubical operations Sharp, disjoint Sharp, Disjunction, Adjacency.
(b) Find the CAMP-II printout for the function
f (abcd) = P ( 2 - 8 , 10 - 13 , 15 ) [8+8]
2. (a) What are the basic building blocks of an ASM chart? Explain about them?
(b) Show the eight exit paths in an ASM block emanating from the decision boxes
that check the eight possible binary values of three control variables x, y and
z. [8+8]
3. (a) Contrast the structures of FPGA’s and CPLD’s.
(b) Tabulate the truth table for an 8 X 4 ROM that implements the following four
Boolean functions.
A (xyz) = P(1, 2, 4, 6)
B (xyz) = P(0, 1, 6, 7)
C (xyz) = P(2, 6)
D (xyz) = P(1, 2, 3, 5, 7) [8+8]
4. (a) What do you mean by a fault in a circuit? How do you classify the faults in
a circuit? Explain them.
(b) For the circuit shown in figure 1, find a minimum test set for all the stuck at
faults by the fault table method. [8+8]
Figure 1:
5. In a multiprocessor array of 4 × 4 certain processor 12, 23, 33, 42 and 44 are faulty.
Show by the diagram how these faulty processors can be taken out of the array that
will still function correctly. Also explain the principle of reconfiguration process
adopted.
[16]
1 of 2
Code No: NR311901 NR
6. (a) Find a preset distinguishing experiment that determines the initial state of the
machine shown in the table below, given that it cannot be initially in state E.
(b) Can you identify the initial state when the initial uncertainly is (A B C D E)
[8+8]
NS,Z
PS X=0 X=1
A B, 1 A, 1
B E, 0 A, 1
C A, 0 E, 1
D C, 1 D, 1
E E, 0 D, 1
7. Use COMPACT algorithm to find column folded PLA for the given PLA whose set
of subsuming rows are given below. [8+8]
Column SSRs
A 4,5,10
B 1,2,3,6,11,12
C 2,9
D 4,7,8,9,10
E 3,5,6,10,11
F 1,5,7,8,12
G 1,2,3,7,9,12
H 3,9
8. (a) Describe the DFT scheme of Biswas and Jacob.
(b) Explain FCM. [8+8]
Return to question paper search
|