CACS103 Digital Logic

Digital Logic TU Board 2022 question paper

10 questionsSit this paper (timed)

Tribhuvan University

Bachelor of Computer Application

Semester 1 · TU Board 2022

Course Title: Digital Logic (CACS103)

Full Marks: 60Pass Marks: 24Time: 3 hours

Candidates are required to answer the question in their own words as far as possible.

Group B

Attempt any SIX question.(6 × 5 = 30)

  1. 2.

    Subtract: 11101.11110100.101 using both 1's and 2's complement.

    5
  2. 3.

    Simplify given Boolean function in both SOP and POS using k-map where d represents don't care condition. F (A, B, C, D) = ∏(0, 1, 3, 7, 8, 12) and ∏ d(5, 10, 13, 14)

    5
  3. 4.

    Define combinational circuit. Write a combinational circuit design procedure. Design a half adder with its truth table, logic diagram and Boolean expression.

    5
  4. 5.

    Define Priority encoder. Design 4:2 priority encoder with its block diagram, truth table, circuit diagram and mathematical expression.

    5
  5. 6.

    Why NAND and NOR gates are called universal gates? Realize NAND gate as universal gate.

    5
  6. 7.

    What is race around condition? Explain how JK master flip flop is used to eliminate race around condition.

    5
  7. 8.

    Differentiate between synchronous and ripple counter. Design mod 7 ripple counter with its state diagram, sequence table, logic diagram and timing diagram.

    5

Group C

Attempt any TWO questions(2 × 10 = 20)

  1. 9.

    Define PLA with its block diagram. Realize BCD to gray code converter using PAL.

    10
  2. 10.

    What is register? Explain types of registers depending on input output with its block diagram & logic diagram.

    10
  3. 11.

    What is state diagram? A sequential circuit with two D flip-flops A and B, one input x and one output z is specified by the following next state and output equations: A(t + 1) = A' + B, B(t + 1) = B' x, z = A + B' i) Draw the logic diagram of the circuit ii) Draw the state table iii) Draw the state diagram

    10

— The End —