2079

BIT103 · TU past paper

Digital Logic 2079 question paper

The complete TU 2079 exam paper for Digital Logic (BIT103), all 12 questions with solved model answers written to the mark scheme.

Tap a question to open its answer.

  1. 110 marksBCD to seven-segment decoderAnswer

    Design a BCD-to Seven-segment decoder to display decimal numbers 1, 2 and 4.[10]

    A BCD (Binary Coded Decimal) to Seven-Segment Decoder takes a 4-bit BCD input and drives the seven segments (a, b, c, d, e, f, g) of a display to show the corresponding decimal digit. --- Segment Position ------------------- a Top horizo...

  2. 210 marksJK flip-flop design and operationAnswer

    What are the drawbacks of clocked RS flip flop? Explain the operation of a JK flip flop along with its characteristic table, characteristic equation circuit diagram and timing diagram.[10]

    Drawbacks of Clocked RS Flip Flop and JK Flip Flop


    Drawbacks of Clocked RS Flip Flop

    The clocked (synchronous) RS flip flop has the following major drawbacks:

    1. Forbidden/Invalid State (S=1, R=1): When both inputs S and R are simultaneously HIGH (S=1, R=1), the output becomes indeterminate or unpredictable (Q and Q' both try to become 1, which is a contradiction). This is the most critical limitation.

    2. Restricted Input Combinations: The designer must always ensure S and R are never both 1 at the same time, which adds complexity to circuit design and requires extra gating logic.

    3. No Toggling Capability: The clocked RS flip flop cannot toggle its output (switch from current state to its complement) with a single input condition. This limits its use in counters and frequency dividers.

    4. Incomplete Utilization of Input States: Out of four possible input combinations (00, 01, 10, 11), one combination (11) is forbidden, meaning the flip flop does not make full use of all input states.

    5. Unreliable Behavior in Asynchronous Environments: If S and R both go HIGH and then LOW simultaneously (race condition), the final state of the flip flop is unpredictable.

    The JK flip flop was designed specifically to overcome these drawbacks.


    JK Flip Flop

    Introduction

    The JK flip flop is an improved and universal flip flop that eliminates the forbidden state of the RS flip flop. The inputs are renamed J (analogous to S, Set) and K (analogous to R, Reset). The key improvement is that when J=1 and K=1, the output toggles (complements itself) instead of going to an invalid state.


    Circuit Diagram

    The JK flip flop is typically constructed using a clocked RS flip flop (NAND gate based) with feedback connections from the outputs back to the input gates.

            +-------+
    J ------|       |
            | NAND  |----S-----+-------+
    CLK ----|       |          |  SR   |----Q
            +-------+          | F/F   |
                               |       |----Q'
            +-------+          +-------+
    K ------|       |
            | NAND  |----R
    Q' -----|       |
            +-------+
      (Q feeds back to K-gate, Q' feeds back to J-gate)
    

    Key Feature: Q is fed back to the K-input NAND gate, and Q' is fed back to the J-input NAND gate. This feedback resolves the ambiguity when J=K=1.

    A more standard representation:

             ___________
            |           |
      J ----|  J     Q  |---- Q
            |           |
    CLK ----|> CLK      |
            |           |
      K ----|  K     Q' |---- Q'
            |___________|
    

    Operation of JK Flip Flop

    The operation is governed by the clock pulse (CP). The flip flop responds to inputs only at the active clock edge.

    JKOperationNext State (Q*)
    00No Change (Hold)Q (unchanged)
    01Reset0
    10Set1
    11Toggle (Complement)Q'

    Explanation of each case:

    • J=0, K=0: Both NAND gates are disabled. Output remains unchanged. Memory state is retained.
    • J=0, K=1: The flip flop is reset. Output Q goes to 0 regardless of current state.
    • J=1, K=0: The flip flop is set. Output Q goes to 1 regardless of current state.
    • J=1, K=1: The feedback connections ensure the flip flop toggles. If Q=0, it becomes 1; if Q=1, it becomes 0. This is the key improvement over RS flip flop.

    Characteristic Table

    The characteristic table shows the next state Q(t+1) as a function of current inputs J, K and current state Q(t):

    Q(t)JKQ(t+1)Operation
    0000No Change
    1001No Change
    0010Reset
    1010Reset
    0101Set
    1101Set
    0111Toggle
    1110Toggle

    Characteristic Equation

    The characteristic equation (next state equation) is derived from the characteristic table using a Karnaugh Map:

    K-Map for Q(t+1):

    Variables: Q(t), J, K

             JK
    Q(t) | 00 | 01 | 11 | 10
    -----|----|----|----|----|
      0  |  0 |  0 |  1 |  1 |
      1  |  1 |  0 |  0 |  1 |
    

    Grouping:

    • Group 1: J=1, Q(t)=0 and J=1, Q(t)=1 (when K=0) --> J . Q' ... (cells with J=1, K=0)
    • Group 2: Q(t)=1, K=0
  3. 310 marksSequential circuit design methodologyAnswer

    Design a sequential circuit using JK flip-flop with the help of given state diagram.[10]

    Since no specific state diagram image was provided, I will use the standard 3-bit Up Counter state diagram (a very common 10-mark exam question at TU CSIT), which cycles through states: 000 → 001 → 010 → 011 → 100 → 101 → 110 → 111 → 000...

  4. 45 marksNumericalBinary decimal octal hexadecimal conversioAnswer

    Convert $(110.101)_8$ into binary and decimal number system. [5]

    Given data: - Number to convert: $(110.101)8$ (octal, base 8) - Target systems: Binary (base 2) and Decimal (base 10) All required data present. --- Each octal digit maps to a 3-bit binary group. Octal Digit Binary :-----------::------: ...

  5. 55 marksNumericalBinary subtraction using complementsAnswer

    Subtract $(739.57)_{10}$ - $(78.35)_2$ using both 10's and 9's complement. [5]

    • Minuend: $(739.57){10}$ - Subtrahend: written as $(78.35)2$ Data issue: The value $78.35$ contains the digits $7$ and $8$ and $3$ and $5$, none of which are valid binary digits (base 2 only allows $0$ and $1$). Therefore $(78.35)2$ can...
  6. 65 marksMagnitude comparator circuitsAnswer

    What is magnitude comparator? Design 2-bit magnitude comparator. [5]

    A magnitude comparator is a combinational circuit that compares two binary numbers and determines their relative magnitudes. It produces three outputs indicating whether: - A B - A = B - A < B --- Let the two 2-bit numbers be: - A = A₁A₀...

  7. 75 marksHalf subtractor and full subtractor designAnswer

    Define Half-subtractor with truth table and logic diagram. [5]

    A half-subtractor is a combinational logic circuit that performs subtraction of two single-bit binary numbers. It produces two outputs: the Difference (D) and the Borrow (B). - It subtracts the subtrahend (B) from the minuend (A) - It do...

  8. 85 marksMultiplexer implementation using smaller mAnswer

    What is decoder? Implement 8 x 1 MUX using 2 x 1 MUX. [5]

    --- A decoder is a combinational logic circuit that converts binary information from n input lines to a maximum of 2ⁿ unique output lines. - It takes an n-bit binary code as input and activates exactly one of the 2ⁿ output lines. - A dec...

  9. 95 marksD flip-flop design and characteristicsAnswer

    Design and explain the operational characteristics of D-flip flop. [5]

    A D flip-flop (Data or Delay flip-flop) is a clocked sequential logic device that captures the value of the input D at a specific edge of the clock signal and holds (stores) that value until the next active clock edge. --- The D flip-flo...

  10. 105 marksCounter design using flip-flopsAnswer

    Design Mod-5 synchronous counter using T- flip flop. [5]

    A Mod-5 counter counts from 0 to 4 (5 states: 000 → 001 → 010 → 011 → 100 → 000) and then resets. We need 3 T flip-flops (Q2, Q1, Q0) to represent 5 states. --- State Q2 Q1 Q0 Next Q2 Next Q1 Next Q0 -------------------------------------...

  11. 115 marksSerial-in serial-out shift registerAnswer

    Draw a Serial-In Serial-Out Shift register and explain it. [5]

    A Serial-In Serial-Out (SISO) shift register is a sequential logic circuit in which data is entered one bit at a time (serially) from one end and shifted out one bit at a time (serially) from the other end, synchronized by a clock signal...

  12. 125 marksStatus register and processor registersAnswer

    Write short notes on: (Any two) a. BCD code b. Status Register c. Ring Counter [5]

    --- BCD (Binary Coded Decimal) is a numeric code in which each decimal digit (0-9) is represented individually by its 4-bit binary equivalent. - Uses 4 bits per decimal digit - Only the combinations 0000 to 1001 are valid (representing 0...