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.
- 110 marksBCD to seven-segment decoderHideAnswer
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...
- 210 marksJK flip-flop design and operationHideAnswer
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:
-
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.
-
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.
-
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.
-
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.
-
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.
J K Operation Next State (Q*) 0 0 No Change (Hold) Q (unchanged) 0 1 Reset 0 1 0 Set 1 1 1 Toggle (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) J K Q(t+1) Operation 0 0 0 0 No Change 1 0 0 1 No Change 0 0 1 0 Reset 1 0 1 0 Reset 0 1 0 1 Set 1 1 0 1 Set 0 1 1 1 Toggle 1 1 1 0 Toggle
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
-
- 310 marksSequential circuit design methodologyHideAnswer
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...
- 45 marksNumericalBinary decimal octal hexadecimal conversioHideAnswer
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 :-----------::------: ...
- 55 marksNumericalBinary subtraction using complementsHideAnswer
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...
- 65 marksMagnitude comparator circuitsHideAnswer
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₀...
- 75 marksHalf subtractor and full subtractor designHideAnswer
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...
- 85 marksMultiplexer implementation using smaller mHideAnswer
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...
- 95 marksD flip-flop design and characteristicsHideAnswer
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...
- 105 marksCounter design using flip-flopsHideAnswer
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 -------------------------------------...
- 115 marksSerial-in serial-out shift registerHideAnswer
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...
- 125 marksStatus register and processor registersHideAnswer
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...