Questions
Syllabus
Qns. By Syllabus

Semester

Subject

Year

Tribhuwan University

Institute of Science and Technology

2081

Bachelor Level / First Year / First Semester / Science

B.Sc in Computer Science and Information Technology (CSC116)

(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.
Differentiate between synchronous and asynchronous counter. Design a 3-bit synchronous binary counter using T Flip Flop. Draw its timing diagram. [10]
2.
Explain De-Morgan's Law. Simplify the Boolean function using K-Map in both SOP and POS form.
F(P,Q,R,S)=∏(0,1,4,5,11,14,15)F(P,Q,R,S) = \prod(0,1,4,5,11,14,15)
d(P,Q,R,S)=∑(2,3,7,8,9,13)d(P,Q,R,S) = \sum(2,3,7,8,9,13)
[10]
3.
Explain design procedure of combinational circuits. Design a combinational circuit with three inputs x, y, and z, and three outputs, A, B, and C. When the binary input is 0, 1, 2, or 3, the binary output is one greater than the input. When the binary input is 4, 5, 6, or 7, the binary output is one less than the input. [10]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
Given A=46 and B=35 represent them in binary and perform A-B using 1's complement method. [5]
5.
What is Multiplexer. Design 8 to 1 Multiplexer with low level Multiplexers. [5]
6.
Write about D flip flop with necessary circuit, block diagram, characteristic table and equation. [5]
7.
Simplify F(A,B,C,D)=∑(1,3,4,6,9,11,12,14)F(A,B,C,D) = \sum(1,3,4,6,9,11,12,14) and realize the equation using NOR gates only. [5]
8.
Mention different types of shift registers. Explain SIPO with timing diagram. [5]
9.
What is decoder? Describe the 3 to 8 line decoder circuit. [5]
10.
Explain state diagram, state table, state reduction and state assignment with suitable example. [5]
11.
Design a 2 bit asynchronous binary counter using T Flip Flop. Draw its timing diagram. [5]
12.
Write short notes on:
Encoder\text{Encoder}
Error detection codes\text{Error detection codes}
[5]