CSIT 1st Semester
Digital Logics Board Question Paper 2081

Views: …

CSC 116-2081 ✡

Tribhuvan University

Institute of Science and Technology

TUpapers.com TUpapers.com
Bachelor Level/First Year/First Semester/Science
Bachelors in Computer Science and Information Technology (CSC 116)
(Digital Logics)
(New Course)
Full Marks: 60 Pass Marks: 24 Time: 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.

Section A
Long Answer Questions
Attempt any Two questions.
[2x10=20]
1.

Design a combinational circuit with three inputs and one output.
The output is 1 when binary value of the inputs is less than or equal to 3. The output is 0 otherwise. (10)

2.

Design the sequential circuit whose state table is given below using a 2-bit register and combinational gates.

Present StateInputNext State
ABxAB
00000
00101
01010
01101
10010
10111
11010
11101
(10)

3.

Implement F = Σ(1, 3, 4, 5, 7) using
a) Multiplexer
b) PLA (4+6)

Section B

Attempt any Eight questions

[8×5=40]
4.

Perform the following conversion
a) (A57)₁₆ to binary
b) (110001)₂ to octal (2.5+2.5)

5.

Differentiate between BCD and Gray code. Convert (10)₁₀ to BCD. (3+2)

6.

Simplify the Boolean Function products of sum using the don't-care conditions d
F = w'(x'y + x'y' + xyz) + x'z'(y + w)
d = w'x(y'z + yz') + wyz (5)

7.

What is decoder circuit? Design 3 to 8 decoder circuit. (5)

8.

Explain the concept of bidirectional shift register with parallel load. (5)

9.

10.

Express the Boolean Function F = AB' + BC in a sum of min terms. (5)

11.

Describe the working mechanism of edge triggered flip flop? What are its advantages? (3+2)

12.

Write short notes on
a) Latch
b) Memory (2.5+2.5)