Tribhuvan University
Bachelor of Science in Computer Science and Information Technology
Semester 7 · Model question
Course Title: Digital System Design (CSC417)
Full Marks: 60Pass Marks: 24Time: 3 hours
Candidates are required to give their answers in their own words as far as practicable. The figures in the margin indicate full marks.
Group A
Attempt any TWO question.(2 × 10 = 20)
- 1.10
Define minimal sum and minimal product. Find minimal sum and minimal product for the function using K-map.
F(abcd) = Σ(6,7,9,10,13) + Σ(1,4,5,11,15)
- 2.10
Find all the prime implications of a function using Quine Mc Clusky Method.
F(abcd) = Σ(7,9,12,13,14,15) + d(4,11) - 3.10
What are direct command flip flops? Explain briefly about its types.
Group B
Attempt any EIGHT question.(8 × 5 = 40)
- 4.5
Differentiate between TTL and CMOS circuit families.
- 5.5
Explain Shannon's Expansion with an example.
- 6.5
Construct the maps of the following functions:
F= A'B'D+A'BC+ABD+AB'C'D'+A'BC'D
- 7.5
What is an Edge Triggered Flip Flop? Explain with an example.
- 8.5
List out the differences between PAL and PLA.
- 9.5
Given an FSM. What is the output sequence for the given data sequence 001010110110110111. Explain the behavior of the FSM. Which flip flop can be used for it?
[figure in the original paper]
- 10.5
Explain the logical and relational operators used in VHDL.
- 11.5
What do you understand by SA0 and SA1? Explain.
- 12.5
Write short notes on any two
- IC Manufacturing
- Programmable gate array
- Fault detection
— The End —