www.Vidyarthiplus.

com

1
Reg. No. :

42
Question Paper Code : 13082
B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2011.

19
Common to B.E./B.Tech. Computer Science and Engineering/Information
Technology

Third Semester

141302 — DIGITAL PRINCIPLES AND SYSTEMS DESIGN

Time : Three hours

42
(Regulation 2010)

Maximum : 100 marks

Answer ALL questions.

19
PART A — (10 × 2 = 20 marks)

1. Simplify the expression ((AB’ + ABC)’ + A (B + AB’))’.

2. Find the minimum expression of

42

Y = Π (0, 1, 3, 5, 6, 7, 10, 14,15).

3. Draw the full adder circuit as a collection of two half adder.

4. A circuit is to be designed that has one control line and three data lines. When
9

the control line is high, the circuit is to detect when one of the data lines has a
1 on it. No more than one data line will ever have a 1 on it. When the control
line is low, the circuit will output a 0, regardless of what is on the data lines.
21

5. The input frequency of a 7497 binary rate multiplier is 64 K Hz. What will its
output be if the multiplier word is 1011?

6. Implement a digital circuit that statistics the following :

94

F (A, B, C) = Σ (0, 2, 3, 4, 7), d (A, B, C) = (1)

www.Vidyarthiplus.com
 www.Vidyarthiplus.com

1
7. Given a 8 bit data word 01011011, generate the 13 bit composite word for the
Hamming code that corrects single errors and detects double errors.

42
8. Draw a 4- bit binary synchronous counter with D flip flops.

9. Draw a circuit that has no static hazards and implement the boolean function

19
F (A, B, C, D) = Σ (0,2,6, 7, 8, 10, 12)

10. Find a critical race free state assignment for the reduced flow table shown.

42
19
PART B — (5 × 16 = 80 marks)

11. (a) Reduce the expression using Quine McCluskey method.

F (x 1 , x 2 , x 3 , x 4 , x 5 ) = Σm (0, 2, 4, 5, 6, 7, 8, 10, 14, l7, l8, 21, 29, 31) +
Σd (11, 20, 22). (16)
42

Or

(b) Explain the conversion of regular expression into canonical expression

and their simplification in SOP and POS forms. (16)

12. (a) Design a combinational circuit that multiplies by 5 an input decimal digit
9

represented in BCD. The output is also in BCD. Show that the outputs
can be obtained from the input lines without using any logic gates. (16)

Or
21

(b) A circuit receives only valid 5211 or 8421 BCD information and provides
two output lines X and Y. Design the circuit such that X will provide an
output anytime a valid 8421 BCD code appears at the input and Y will
provide an output anytime a valid 5211 BCD code appears at the input.
(16)
94

2 13082

www.Vidyarthiplus.com
 www.Vidyarthiplus.com

1
13. (a) Implement the following Boolean function with a 4 X 1 multiplexer and
external gates. Connect inputs A and B to the selection lines. The input

42
requirements for the four data lines will be a function of variables C and
D. these values are obtained by expressing F as a function of C and D for
each of the four cases when AB=00, 01, 10 and 11. These functions may
have to be implemented with external gates.

F(A,B,C,D)= Σ (1,3,4, 11, 12, 13, 14, 15)

19
Or

(b) Design a combinational circuit that compares two 4 bit numbers A and B
to check if they are equal. The circuit has three output x, y, z so that x =1
if A = B and y = 1 if A < B and z = 1 if A > B.

14. (a) (i) Reduce the number of states in the state table and tabulate the

a
reduced state table.
Present
state
X=0
f
42
Next state

X=l
b
X=0
0
Output

X=1
0
(8)

b d c 0 0
19
c f e 0 0
d g a 1 0
e d c 0 0
f f b 1 1
g g h 0 1
h g a 1 0
42

(ii) Starting from state a of the state table, find the output sequence
generated with an input sequence 01110010011. (8)

Or

(b) Design the following non binary sequence counters as specified in each
9

case. Treat the unused states as don’t care conditions. Analyze the final
circuit to ensure that it is self correcting. If your design produces a non
self correcting counter, modify the circuit to make itself correcting.

(i) Design a counter with the following repeated binary sequence: 0,1,
21

2, 3, 4, 5, 6. Use JK flipflops. (6)

(ii) Design a counter with the following repeated binary sequence: 0,1,
2, 4, 6. Use D flipflops. (5)

(iii) Design a counter with the following repeated binary sequence: 0,1,
3, 5, 7. Use T flipflops. (5)
94

3 13082

www.Vidyarthiplus.com
 www.Vidyarthiplus.com

1
15. (a) A traffic light is installed at a junction of railroad and road. The traffic
light is controlled by two switches in the rails placed one mile apart on

42
either side of the junction. A switch is turned on when the train is over it
and is turned off otherwise. The train light changes from green (logic -0)
to red (logic - 1) when the beginning of the train is one mile from the
junction. The light changes back to green when the end of the train is one
mile away from the junction. Assume that the length of the train is less
than two miles.

19
(i) Obtain the primitive flow table for the circuit.

(ii) Show that the flow table can be reduced to four rows. (16)

Or

(b) An asynchronous sequential circuit is described by the following

excitation and output functions

Y = x1x 2'+( x1 + x 2' ) y

Z=y

(i)
42
Draw the logic diagram of the circuit.
19
(ii) Derive the transition table and output map.

(iii) Obtain 2 state flow table.

(iv) Describe in words the behavior of the circuit. (16)

—————————
9 42
21
94

4 13082

www.Vidyarthiplus.com