Tribhuwan University

Institute of Science and Technology

2078

Bachelor Level / First Year / First Semester / Science

Bachelors in Information Technology (BIT103)

(Digital Logic)

Full Marks: 60

Pass Marks: 24

Time: 3 Hours

Candidates are required to give their answers in their own words as for as practicable.

The figures in the margin indicate full marks.

Section A

Long Answers Questions

Attempt any TWO questions.
[2*10=20]
1.
Design a combinational circuit with four inputs and one output. The output is equal to 1 when (i) all the inputs are equal to 1 or (ii) none of the inputs are equal to 1 or (iii) an odd number of inputs are equal to 1.[10]
2.
Implement the following function: F = $\Sigma$(0,1,3,4,5,8,9,10,15) using i) Decoder ii) Multiplexer iii) PLA[5]
3.
What do you mean by race condition in JK Flip Flop? Mention the methods to overcome race condition in JK Flip Flop. Explain Master Slave Flip-flop using JK flip flop with logic circuit, truth table and timing diagram. [3+7]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
Convert (1011.110) into decimal. and hexadecimal [5]
5.
Convert 51966.57 decimal number system into octal number system and hexadecimal number system. [5]
6.
Subtract $(111000.110)_2$ - $(110100.101)_2$ using both 2's and 1's complement. [5]
7.
State and prove De-Morgan's Theorems. [5]
8.
Define Half-subtractor with truth table and logic diagram. [5]
9.
What is decoder? Implement 8 x 1 MUX using 4 x 1 MUX. [5]
10.
What is clocked RS flip-flop? Explain with logic diagram and characteristic table. [5]
11.
Design Mod-3 synchronous counter. [5]
12.
Draw a Parallel-In Parallel-Out Shift register and explain it. [5]
13.
Write short notes on Binary parallel adder Write short notes on Jonson counter. [2.5+2.5]