CACS103 Digital Logic

Digital Logic Model question question paper

11 questionsSit this paper (timed)

Tribhuvan University

Bachelor of Computer Application

Semester 1 · Model question

Course Title: Digital Logic (CACS103)

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

Group B

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

  1. 2.

    Convert the following: a. (101101)₂ to decimal b. (45)₁₀ to binary

    5
  2. 3.

    Subtract 23 from 18 using both 1's and 2's complement method.

    5
  3. 4.

    Simplify Boolean expressions using K-Map F(A,B,C)=Σ(0,2,4,6) and d= Σ(1,3,)

    5
  4. 5.

    Describe the working of half adder with logic diagram.

    5
  5. 6.

    Explain multiplexer with applications.

    5
  6. 7.

    Explain bidirectional shift register.

    5
  7. 8.

    Explain different types of flip-flops (RS, JK) with truth table.

    5

Group A

Group A (Very Short Questions) Attempt all questions.(10 × 1 = 10)

  1. 1.

    a. Define analog signal. b. What is a binary number system? c. What is the need for complement? d. Define a Gray code. Find gray code of 1011010 e. What is a Boolean algebra? How is it different from Binary System? f. What is a basic logic gate? g. Define a combinational circuit. h. What is the race around condition? i. What is a register? j. Define a counter.

    1

Group B

Group B Attempt any SIX questions.(6 × 5 = 30)

  1. 2.

    Convert the following: a. (101101)₂ to decimal b. (45)₁₀ to binary

    5
  2. 3.

    Subtract 23 from 18 using both 1's and 2's complement method.

    5
  3. 4.

    Simplify Boolean expressions using K-Map F(A,B,C)=Σ(0,2,4,6) and d= Σ(1,3,)

    5
  4. 5.

    Describe the working of half adder with logic diagram.

    5
  5. 6.

    Explain multiplexer with applications.

    5
  6. 7.

    Explain bidirectional shift register.

    5
  7. 8.

    Explain different types of flip-flops (RS, JK) with truth table.

    5

Group C

Group C Attempt any TWO questions.(2 × 10 = 20)

  1. 9.

    Write the steps for designing a combinational circuit. Design a 4-bit magnitude comparator and explain its working principle.

    10
  2. 10.

    A JK flip-flop is subjected to continuous clock pulses and both J and K inputs are HIGH. a. Explain what happens in a simple JK flip-flop. b. Explain how a Master-Slave configuration resolves this issue. c. Illustrate your answer using a timing diagram

    10
  3. 11.

    Design a 4-bit binary counter using JK flip-flops. a. Show logic diagram b. Explain counting sequence c. Analyze timing behavior

    10

— The End —