NATIONAL INSTITUTE OF TECHNOLOGY TIRUCHIRAPPALLI

END SEMESTER EXAMINATION - July. 2020 SESSION

DEPARTMENT : COMPUTER SCIENCE AND ENGINEERING

DATE & TIME OF EXAM : 8/12/2020 10:00 am
SUB CODE : CSPC33 DURATION: 2 hours
FACULTY NAME : R. LEELA VELUSAMY Max marks: 30

Note to Student: Answer all the questions. Detailed answer is expected.

1. Make sure the ‘Declaration and statement of authorship’ is uploaded along
with the answer sheet as cover sheet (First Sheet)
2. TIME MANAGEMENT IS YOUR RESPONSIBILITY
1. Convert (0.878125)9 = (?)15. (3)
2. Design an 8421 to 2421 code converter. (4)
3. Find the standard forms of the Boolean function F (a, b, c, d) =∏ (1, 3, 5, 8, 11, 12) + ∏d(4, 13, 14,
15) (4)
4. Using De Morgan equivalent gates and bubble pushing methods, redraw the circuit given below so
that you can find the Boolean equation by inspection. Write the Boolean equation. (4)

5. Implement the Boolean function given below using an 8:1 multiplexer. (4)

6. For the circuit given below, draw the waveforms at the numbered points in the proper
relationship to each other. (3)

Page 1 of 2
 NATIONAL INSTITUTE OF TECHNOLOGY TIRUCHIRAPPALLI
END SEMESTER EXAMINATION - July. 2020 SESSION

7. A Mealy sequential circuit has one input X and one output Z. The output goes to 1 when the
input sequence 010 has occurred and the output goes to 0 if the input sequence 011 occurs. At
all other times, the output holds its value. Derive a Mealy state graph and table for the circuit.
Example: X = 0 1 1 0 0 1 0 1 1 0 0 1 1 1 0 1 1 0 0 1 0
Z=000000110000000000001 (4)
8. Design a 4-bir Serial-In Serial-Out (SISO) register using D flip flops. (4)

***Best Wishes***

Page 2 of 2