LearnCSIT
Tribhuwan University
Institute of Science and Technology
Model
Bachelor Level/ first Semester/ Science
B.Sc.CSIT
Digital Logic
Full Marks: 60
Pass Marks: 24
Time: 3 hours
Candidates are required to give their answer in their own words as far as practicable.
The figures in the margin indicate full marks.
Section A
Attempt any TWO questions
1.
Implement the following function F =
\textstyle \sum
(0, 1, 3, 4, 7) using
a. Decoder
b. Multiplexer
c. PLA
2.
Differentiate between synchronous and asynchronous sequential circuit. Design a counter as shown in the state diagram below.
000
011
110
101
010
3.
Explain different types of shift registers with necessary diagrams.
Section B
Attempt any EIGHT questions
4.
Convert (2AC5)
16
to decimal, octal and binary.
5.
What do you mean by encoder? Design 3 to 8 line encoder.
6.
Design a combinational circuit that multiplies 2-bit numbers, a
1
a
0
and b
1
b
0
to produce a 4-bit product c
3
c
2
c
1
c
0
. Use AND gates and half-adders.
7.
Design a circuit which produces 2's complement of the given four bit binary digit.
8.
Implement full adder using decoder with truth table and logic diagram.
9.
Design a circuit that produces the square of three bit number using ROM.
10.
Use K-map to simplify the given function in POS. Implement the simplified function using 2-input NOR gate only.
F =
\textstyle \prod
(0, 1, 2, 9, 10, 11, 14)
D =
\textstyle \prod
(7, 8, 12) And with don't care conditions
11.
Discuss race condition in J-K flip flop and methods to overcome it.
12.
Write short notes on (any two)
a. Coding system in logic design
b. Error-detection code
c. Universal Gates