BIT103 · Exam intelligence
Digital Logic important questions
From 7 past TU papers: which questions keep coming back, how much they carry, and what is most likely to show up next. Every question links to a model answer.
Most likely in the next examStatistical
Ranked by how often a topic is asked, its marks weight, and whether it is due after skipping the 2081.2 paper. No guarantees; study the whole syllabus.
1asked 4xavg 10 marks · due (skipped 2081.2) · Combinational circuit design methodologyAnswerHideDesign a combinational circuit with three inputs. The output is 1 when the binary value of the input is odd.[10]
Design a combinational circuit with three inputs. The output is 1 when the binary value of the input is odd.[10]
Design a combinational circuit with three inputs (A, B, C) where the output F = 1 when the binary value of the inputs is odd. --- Signal Description --------------------- A Most Significant Bit (MSB) B Middle Bit C Least Significant Bit ...
2asked 4xavg 6 marks · due (skipped 2081.2) · Counter design using flip-flopsAnswerHideDefine parallel counter. Design MOD-12 synchronous up counter along with state diagram, timing sequence and timing diagram.[10]
Define parallel counter. Design MOD-12 synchronous up counter along with state diagram, timing sequence and timing diagram.[10]
Parallel (Synchronous) Counter and MOD-12 Design
Definition of Parallel (Synchronous) Counter
A parallel counter (also called a synchronous counter) is a sequential digital circuit in which all flip-flops receive the clock pulse simultaneously. Unlike ripple (asynchronous) counters where each flip-flop triggers the next, in a synchronous counter the clock is applied in parallel to all flip-flops at the same time.
Key features:
- All flip-flops are clocked simultaneously
- No propagation delay accumulation (faster operation)
- Uses combinational logic (AND gates) to control flip-flop inputs
- Suitable for high-speed applications
MOD-12 Synchronous Up Counter Design
A MOD-12 counter counts from 0 to 11 (0000 to 1011 in binary) and then resets to 0. It requires 4 flip-flops (since 2^4 = 16 > 12).
Step 1: State Diagram
0000 → 0001 → 0010 → 0011 → 0100 → 0101
↑ ↓
1011 ← 1010 ← 1001 ← 1000 ← 0111 ← 0110
States: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 → back to 0
Step 2: State Table
We use JK Flip-Flops (Q3 = MSB, Q0 = LSB).
| State | Q3 | Q2 | Q1 | Q0 | Next Q3 | Next Q2 | Next Q1 | Next Q0 |
|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 |
| 2 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 |
| 3 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 |
| 4 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 |
| 5 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 |
| 6 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 |
| 7 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 |
| 8 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
| 9 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 |
| 10 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
| 11 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
Step 3: JK Flip-Flop Excitation Table
Recall JK excitation:
| Q(t) | Q(t+1) | J | K |
|---|---|---|---|
| 0 | 0 | 0 | X |
| 0 | 1 | 1 | X |
| 1 | 0 | X | 1 |
| 1 | 1 | X | 0 |
Step 4: JK Input Table
| State | Q3Q2Q1Q0 | J3 | K3 | J2 | K2 | J1 | K1 | J0 | K0 |
|---|---|---|---|---|---|---|---|---|---|
| 0 | 0000 | 0 | X | 0 | X | 0 | X | 1 | X |
| 1 | 0001 | 0 | X | 0 | X | 1 | X | X | 1 |
| 2 | 0010 | 0 | X | 0 | X | X | 0 | 1 | X |
| 3 | 0011 | 0 | X | 1 | X | X | 1 | X | 1 |
| 4 | 0100 | 0 | X | X | 0 | 0 | X | 1 | X |
| 5 | 0101 | 0 | X | X | 0 | 1 | X | X | 1 |
| 6 | 0110 | 0 | X | X | 0 | X | 0 | 1 | X |
| 7 | 0111 | 1 | X | X | 1 | X | 1 | X | 1 |
| 8 | 1000 | X | 0 | 0 | X | 0 | X | 1 | X |
| 9 | 1001 | X | 0 | 0 | X | 1 | X | X | 1 |
| 10 | 1010 | X | 0 | 0 | X | X | 0 | 1 | X |
| 11 | 1011 | X | 1 | 0 | X | X | 1 | X | 1 |
States 1100 to 1111 never occur, so their entries are treated as don't-care conditions when the maps are simplified.
Simplified Flip-Flop Input Equations
Reading each column of the input table against the present state gives:
$$J_0 = K_0 = 1$$
$$J_1 = K_1 = Q_0$$
$$J_2 = \overline{Q_3} \cdot Q_1 \cdot Q_0 \qquad K_2 = Q_1 \cdot Q_0$$
$$J_3 = Q_2 \cdot Q_1 \cdot Q_0 \qquad K_3 = Q_1 \cdot Q_0$$
The least significant stage toggles on every pulse, so its inputs are tied to logic 1. Q1 toggles whenever Q0 is high. Q2 is set only at state 0011 and cleared only at state 0111, and the factor Q̄3 is essential: without it the counter would set Q2 while leaving state 1011 and would run to MOD-16. Q3 is set on leaving 0111 and cleared on leaving 1011, which is what folds the count back to zero after 11 and makes the modulus 12.
Logic Circuit
+---+
| 1 |----> J0, K0
+---+
Q0 -------------------> J1, K1
Q1 ---+
+--[AND]--+------> K2 and K3
Q0 ---+ |
+--[AND with Q3']--> J2
|
+--[AND with Q2 ]--> J3
+-------+ +-------+ +-------+ +-------+
J0 ->| | | | | | | |
| FF0 | | FF1 | | FF2 | | FF3 |
K0 ->| | | | | | | |
+---+---+ +---+---+ +---+---+ +---+---+
| | | |
Q0 Q1 Q2 Q3
| | | |
CLK -----+-----------+-----------+-----------+
(one common clock to all four flip-flops)
All four flip-flops share one clock line, and only two AND gates plus one inverter are needed to build the input logic, since the term Q₁·Q₀ is reused by K₂ and K₃.
Timing Sequence
| Clock pulse | Q₃ | Q₂ | Q₁ | Q₀ | Count |
|---|---|---|---|---|---|
| initial | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 1 | 1 |
| 2 | 0 | 0 | 1 | 0 | 2 |
| 3 | 0 | 0 | 1 | 1 | 3 |
| 4 | 0 | 1 | 0 | 0 | 4 |
| 5 | 0 | 1 | 0 | 1 | 5 |
| 6 | 0 | 1 | 1 | 0 | 6 |
| 7 | 0 | 1 | 1 | 1 | 7 |
| 8 | 1 | 0 | 0 | 0 | 8 |
| 9 | 1 | 0 | 0 | 1 | 9 |
| 10 | 1 | 0 | 1 | 0 | 10 |
| 11 | 1 | 0 | 1 | 1 | 11 |
| 12 | 0 | 0 | 0 | 0 | 0 (recycles) |
Timing Diagram
Pulse 1 2 3 4 5 6 7 8 9 10 11 12
__ __ __ __ __ __ __ __ __ __ __ __
CLK _| |_| |_| |_| |_| |_| |_| |_| |_| |_| |_| |_| |_
Q0 ‾‾‾‾‾_____‾‾‾‾‾_____‾‾‾‾‾_____‾‾‾‾‾_____‾‾‾‾‾_____‾‾‾‾‾_____
Q1 _____‾‾‾‾‾‾‾‾‾‾__________‾‾‾‾‾‾‾‾‾‾__________‾‾‾‾‾‾‾‾‾‾_____
Q2 _______________‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾_______________________
Q3 _______________________________________‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾_____
Q₀ divides the clock by two, Q₁ by four and Q₂ by eight for as long as the count is below 8, while Q₃ stays high through counts 8 to 11 and falls on the twelfth pulse. The Q₃ waveform therefore has a period of twelve clock pulses, which confirms the modulus.
Conclusion
A parallel counter clocks all its flip-flops together, so its maximum speed is set by one flip-flop delay plus one gate delay rather than by the sum of the delays in the chain. The MOD-12 design above uses four JK flip-flops with $J_0 = K_0 = 1$, $J_1 = K_1 = Q_0$, $J_2 = \overline{Q_3}Q_1Q_0$, $K_2 = Q_1Q_0$, $J_3 = Q_2Q_1Q_0$ and $K_3 = Q_1Q_0$, which produces the repeating sequence 0 to 11 and returns to 0000 on the twelfth clock pulse.
3asked 4xavg 5 marks · due (skipped 2081.2) · Binary decimal octal hexadecimal conversionsAnswerHideConvert (257)₈ into hexadecimal and decimal number system. [5]
Convert (257)₈ into hexadecimal and decimal number system. [5]
Convert (257)₈ to Decimal and Hexadecimal
Given Data
- Number: $(257)_8$ (octal, base 8)
- Required: convert to hexadecimal (base 16) and decimal (base 10)
Part 1: Octal to Decimal
Multiply each digit by its positional weight (power of 8):
$$ (257)_8 = 2 \times 8^2 + 5 \times 8^1 + 7 \times 8^0 $$
$$ = 2 \times 64 + 5 \times 8 + 7 \times 1 $$
$$ = 128 + 40 + 7 = 175 $$
$$ \boxed{(257)8 = (175){10}} $$
Part 2: Octal to Hexadecimal (via Binary)
Step 1: Convert each octal digit to 3-bit binary
| Octal Digit | 3-bit Binary |
|---|---|
| 2 | 010 |
| 5 | 101 |
| 7 | 111 |
$$ (257)_8 = (010\ 101\ 111)_2 = (10101111)_2 $$
Step 2: Regroup binary into groups of 4 (from right)
$$ 10101111 \rightarrow 1010\ 1111 $$
(No padding needed here since 8 bits = two groups of 4.)
| 4-bit Group | Hexadecimal |
|---|---|
| 1010 | A |
| 1111 | F |
Step 3: Result
$$ \boxed{(257)8 = (AF){16}} $$
Verification (decimal check): $$ (AF){16} = 10 \times 16 + 15 = 160 + 15 = 175 = (175){10} \checkmark $$
Summary
| From | To | Result |
|---|---|---|
| $(257)_8$ | Decimal | $(175)_{10}$ |
| $(257)_8$ | Hexadecimal | $(AF)_{16}$ |
4asked 4xavg 5 marks · due (skipped 2081.2) · Multiplexer implementation using smaller multiplexersAnswerHideDefine multiplexer. Implement 8 × 1 multiplexer using 2 × 1 multiplexer. [1+4]
Define multiplexer. Implement 8 × 1 multiplexer using 2 × 1 multiplexer. [1+4]
Multiplexer: Definition and Implementation
Definition of Multiplexer
A multiplexer (MUX) is a combinational circuit that selects one of many input lines and forwards it to a single output line based on select lines. It is also called a data selector.
- An n-input multiplexer has:
2^ndata input linesnselect lines1output line
Implementing 8×1 MUX Using 2×1 MUXes
Key Idea
- An 8×1 MUX has: 8 data inputs (I0-I7), 3 select lines (S2, S1, S0), and 1 output
- A 2×1 MUX has: 2 data inputs, 1 select line, 1 output
How Many 2×1 MUXes Are Needed?
To build an 8×1 MUX from 2×1 MUXes:
| Stage | MUXes Required | Output Lines |
|---|---|---|
| Stage 1 (Level 1) | 4 × (2×1 MUX) | 4 outputs |
| Stage 2 (Level 2) | 2 × (2×1 MUX) | 2 outputs |
| Stage 3 (Level 3) | 1 × (2×1 MUX) | 1 output (final) |
Total = 4 + 2 + 1 = 7 two-input MUXes
Circuit Description
Data Inputs Stage 1 (S0) Stage 2 (S1) Stage 3 (S2)
----------- ------------ ------------ ------------
I0 ─┐
├─ MUX1 ──┐
I1 ─┘ (S0) │
├─ MUX5 ──┐
I2 ─┐ │ (S1) │
├─ MUX2 ──┘ │
I3 ─┘ (S0) ├─ MUX7 ──── Y (Output)
│ (S2)
I4 ─┐ │
├─ MUX3 ──┐ │
I5 ─┘ (S0) │ │
├─ MUX6 ──┘
I6 ─┐ │ (S1)
├─ MUX4 ──┘
I7 ─┘ (S0)
Operation (Truth Table of Selection)
| S2 | S1 | S0 | Selected Input |
|---|---|---|---|
| 0 | 0 | 0 | I0 |
| 0 | 0 | 1 | I1 |
| 0 | 1 | 0 | I2 |
| 0 | 1 | 1 | I3 |
| 1 | 0 | 0 | I4 |
| 1 | 0 | 1 | I5 |
| 1 | 1 | 0 | I6 |
| 1 | 1 | 1 | I7 |
Working Principle
-
Stage 1 (controlled by S0):
- MUX1 selects between I0 and I1
- MUX2 selects between I2 and I3
- MUX3 selects between I4 and I5
- MUX4 selects between I6 and I7
-
Stage 2 (controlled by S1):
- MUX5 selects between outputs of MUX1 and MUX2
- MUX6 selects between outputs of MUX3 and MUX4
-
Stage 3 (controlled by S2):
- MUX7 selects between outputs of MUX5 and MUX6 to give the final output Y
Summary
An 8×1 MUX can be implemented using seven 2×1 MUXes arranged in three stages, where each stage is controlled by one select line (S0, S1, S2 respectively), progressively narrowing 8 inputs down to 1 output.
5asked 3xavg 7 marks · due (skipped 2081.2) · Parity generator and checkerAnswerHideWrite short notes on: (Any two) a.) ASCII Code b.)Logic micro operation c.) State table [5]
Write short notes on: (Any two) a.) ASCII Code b.)Logic micro operation c.) State table [5]
--- ASCII stands for American Standard Code for Information Interchange. - It is a 7-bit character encoding standard used to represent text in computers and communication devices. - A 7-bit ASCII code can represent 2⁷ = 128 different cha...
Most repeated questions
Topics asked at least twice, most-asked first.
asked 4xavg 10 marks · 2081, 2080, 2078, 2077AnswerHideDesign a combinational circuit with three inputs. The output is 1 when the binary value of the input is odd.[10]
Design a combinational circuit with three inputs. The output is 1 when the binary value of the input is odd.[10]
Design a combinational circuit with three inputs (A, B, C) where the output F = 1 when the binary value of the inputs is odd. --- Signal Description --------------------- A Most Significant Bit (MSB) B Middle Bit C Least Significant Bit ...
asked 4xavg 6 marks · 2080, 2079, 2078, 0AnswerHideDefine parallel counter. Design MOD-12 synchronous up counter along with state diagram, timing sequence and timing diagram.[10]
Define parallel counter. Design MOD-12 synchronous up counter along with state diagram, timing sequence and timing diagram.[10]
Parallel (Synchronous) Counter and MOD-12 Design
Definition of Parallel (Synchronous) Counter
A parallel counter (also called a synchronous counter) is a sequential digital circuit in which all flip-flops receive the clock pulse simultaneously. Unlike ripple (asynchronous) counters where each flip-flop triggers the next, in a synchronous counter the clock is applied in parallel to all flip-flops at the same time.
Key features:
- All flip-flops are clocked simultaneously
- No propagation delay accumulation (faster operation)
- Uses combinational logic (AND gates) to control flip-flop inputs
- Suitable for high-speed applications
MOD-12 Synchronous Up Counter Design
A MOD-12 counter counts from 0 to 11 (0000 to 1011 in binary) and then resets to 0. It requires 4 flip-flops (since 2^4 = 16 > 12).
Step 1: State Diagram
0000 → 0001 → 0010 → 0011 → 0100 → 0101
↑ ↓
1011 ← 1010 ← 1001 ← 1000 ← 0111 ← 0110
States: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 → back to 0
Step 2: State Table
We use JK Flip-Flops (Q3 = MSB, Q0 = LSB).
| State | Q3 | Q2 | Q1 | Q0 | Next Q3 | Next Q2 | Next Q1 | Next Q0 |
|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 |
| 2 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 |
| 3 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 |
| 4 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 |
| 5 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 |
| 6 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 |
| 7 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 |
| 8 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
| 9 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 |
| 10 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
| 11 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
Step 3: JK Flip-Flop Excitation Table
Recall JK excitation:
| Q(t) | Q(t+1) | J | K |
|---|---|---|---|
| 0 | 0 | 0 | X |
| 0 | 1 | 1 | X |
| 1 | 0 | X | 1 |
| 1 | 1 | X | 0 |
Step 4: JK Input Table
| State | Q3Q2Q1Q0 | J3 | K3 | J2 | K2 | J1 | K1 | J0 | K0 |
|---|---|---|---|---|---|---|---|---|---|
| 0 | 0000 | 0 | X | 0 | X | 0 | X | 1 | X |
| 1 | 0001 | 0 | X | 0 | X | 1 | X | X | 1 |
| 2 | 0010 | 0 | X | 0 | X | X | 0 | 1 | X |
| 3 | 0011 | 0 | X | 1 | X | X | 1 | X | 1 |
| 4 | 0100 | 0 | X | X | 0 | 0 | X | 1 | X |
| 5 | 0101 | 0 | X | X | 0 | 1 | X | X | 1 |
| 6 | 0110 | 0 | X | X | 0 | X | 0 | 1 | X |
| 7 | 0111 | 1 | X | X | 1 | X | 1 | X | 1 |
| 8 | 1000 | X | 0 | 0 | X | 0 | X | 1 | X |
| 9 | 1001 | X | 0 | 0 | X | 1 | X | X | 1 |
| 10 | 1010 | X | 0 | 0 | X | X | 0 | 1 | X |
| 11 | 1011 | X | 1 | 0 | X | X | 1 | X | 1 |
States 1100 to 1111 never occur, so their entries are treated as don't-care conditions when the maps are simplified.
Simplified Flip-Flop Input Equations
Reading each column of the input table against the present state gives:
$$J_0 = K_0 = 1$$
$$J_1 = K_1 = Q_0$$
$$J_2 = \overline{Q_3} \cdot Q_1 \cdot Q_0 \qquad K_2 = Q_1 \cdot Q_0$$
$$J_3 = Q_2 \cdot Q_1 \cdot Q_0 \qquad K_3 = Q_1 \cdot Q_0$$
The least significant stage toggles on every pulse, so its inputs are tied to logic 1. Q1 toggles whenever Q0 is high. Q2 is set only at state 0011 and cleared only at state 0111, and the factor Q̄3 is essential: without it the counter would set Q2 while leaving state 1011 and would run to MOD-16. Q3 is set on leaving 0111 and cleared on leaving 1011, which is what folds the count back to zero after 11 and makes the modulus 12.
Logic Circuit
+---+
| 1 |----> J0, K0
+---+
Q0 -------------------> J1, K1
Q1 ---+
+--[AND]--+------> K2 and K3
Q0 ---+ |
+--[AND with Q3']--> J2
|
+--[AND with Q2 ]--> J3
+-------+ +-------+ +-------+ +-------+
J0 ->| | | | | | | |
| FF0 | | FF1 | | FF2 | | FF3 |
K0 ->| | | | | | | |
+---+---+ +---+---+ +---+---+ +---+---+
| | | |
Q0 Q1 Q2 Q3
| | | |
CLK -----+-----------+-----------+-----------+
(one common clock to all four flip-flops)
All four flip-flops share one clock line, and only two AND gates plus one inverter are needed to build the input logic, since the term Q₁·Q₀ is reused by K₂ and K₃.
Timing Sequence
| Clock pulse | Q₃ | Q₂ | Q₁ | Q₀ | Count |
|---|---|---|---|---|---|
| initial | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 1 | 1 |
| 2 | 0 | 0 | 1 | 0 | 2 |
| 3 | 0 | 0 | 1 | 1 | 3 |
| 4 | 0 | 1 | 0 | 0 | 4 |
| 5 | 0 | 1 | 0 | 1 | 5 |
| 6 | 0 | 1 | 1 | 0 | 6 |
| 7 | 0 | 1 | 1 | 1 | 7 |
| 8 | 1 | 0 | 0 | 0 | 8 |
| 9 | 1 | 0 | 0 | 1 | 9 |
| 10 | 1 | 0 | 1 | 0 | 10 |
| 11 | 1 | 0 | 1 | 1 | 11 |
| 12 | 0 | 0 | 0 | 0 | 0 (recycles) |
Timing Diagram
Pulse 1 2 3 4 5 6 7 8 9 10 11 12
__ __ __ __ __ __ __ __ __ __ __ __
CLK _| |_| |_| |_| |_| |_| |_| |_| |_| |_| |_| |_| |_
Q0 ‾‾‾‾‾_____‾‾‾‾‾_____‾‾‾‾‾_____‾‾‾‾‾_____‾‾‾‾‾_____‾‾‾‾‾_____
Q1 _____‾‾‾‾‾‾‾‾‾‾__________‾‾‾‾‾‾‾‾‾‾__________‾‾‾‾‾‾‾‾‾‾_____
Q2 _______________‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾_______________________
Q3 _______________________________________‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾_____
Q₀ divides the clock by two, Q₁ by four and Q₂ by eight for as long as the count is below 8, while Q₃ stays high through counts 8 to 11 and falls on the twelfth pulse. The Q₃ waveform therefore has a period of twelve clock pulses, which confirms the modulus.
Conclusion
A parallel counter clocks all its flip-flops together, so its maximum speed is set by one flip-flop delay plus one gate delay rather than by the sum of the delays in the chain. The MOD-12 design above uses four JK flip-flops with $J_0 = K_0 = 1$, $J_1 = K_1 = Q_0$, $J_2 = \overline{Q_3}Q_1Q_0$, $K_2 = Q_1Q_0$, $J_3 = Q_2Q_1Q_0$ and $K_3 = Q_1Q_0$, which produces the repeating sequence 0 to 11 and returns to 0000 on the twelfth clock pulse.
asked 4xavg 5 marks · 2081, 2080, 2079, 2078AnswerHideConvert (257)₈ into hexadecimal and decimal number system. [5]
Convert (257)₈ into hexadecimal and decimal number system. [5]
Convert (257)₈ to Decimal and Hexadecimal
Given Data
- Number: $(257)_8$ (octal, base 8)
- Required: convert to hexadecimal (base 16) and decimal (base 10)
Part 1: Octal to Decimal
Multiply each digit by its positional weight (power of 8):
$$ (257)_8 = 2 \times 8^2 + 5 \times 8^1 + 7 \times 8^0 $$
$$ = 2 \times 64 + 5 \times 8 + 7 \times 1 $$
$$ = 128 + 40 + 7 = 175 $$
$$ \boxed{(257)8 = (175){10}} $$
Part 2: Octal to Hexadecimal (via Binary)
Step 1: Convert each octal digit to 3-bit binary
| Octal Digit | 3-bit Binary |
|---|---|
| 2 | 010 |
| 5 | 101 |
| 7 | 111 |
$$ (257)_8 = (010\ 101\ 111)_2 = (10101111)_2 $$
Step 2: Regroup binary into groups of 4 (from right)
$$ 10101111 \rightarrow 1010\ 1111 $$
(No padding needed here since 8 bits = two groups of 4.)
| 4-bit Group | Hexadecimal |
|---|---|
| 1010 | A |
| 1111 | F |
Step 3: Result
$$ \boxed{(257)8 = (AF){16}} $$
Verification (decimal check): $$ (AF){16} = 10 \times 16 + 15 = 160 + 15 = 175 = (175){10} \checkmark $$
Summary
| From | To | Result |
|---|---|---|
| $(257)_8$ | Decimal | $(175)_{10}$ |
| $(257)_8$ | Hexadecimal | $(AF)_{16}$ |
asked 4xavg 5 marks · 2081, 2079, 2078, 0AnswerHideDefine multiplexer. Implement 8 × 1 multiplexer using 2 × 1 multiplexer. [1+4]
Define multiplexer. Implement 8 × 1 multiplexer using 2 × 1 multiplexer. [1+4]
Multiplexer: Definition and Implementation
Definition of Multiplexer
A multiplexer (MUX) is a combinational circuit that selects one of many input lines and forwards it to a single output line based on select lines. It is also called a data selector.
- An n-input multiplexer has:
2^ndata input linesnselect lines1output line
Implementing 8×1 MUX Using 2×1 MUXes
Key Idea
- An 8×1 MUX has: 8 data inputs (I0-I7), 3 select lines (S2, S1, S0), and 1 output
- A 2×1 MUX has: 2 data inputs, 1 select line, 1 output
How Many 2×1 MUXes Are Needed?
To build an 8×1 MUX from 2×1 MUXes:
| Stage | MUXes Required | Output Lines |
|---|---|---|
| Stage 1 (Level 1) | 4 × (2×1 MUX) | 4 outputs |
| Stage 2 (Level 2) | 2 × (2×1 MUX) | 2 outputs |
| Stage 3 (Level 3) | 1 × (2×1 MUX) | 1 output (final) |
Total = 4 + 2 + 1 = 7 two-input MUXes
Circuit Description
Data Inputs Stage 1 (S0) Stage 2 (S1) Stage 3 (S2)
----------- ------------ ------------ ------------
I0 ─┐
├─ MUX1 ──┐
I1 ─┘ (S0) │
├─ MUX5 ──┐
I2 ─┐ │ (S1) │
├─ MUX2 ──┘ │
I3 ─┘ (S0) ├─ MUX7 ──── Y (Output)
│ (S2)
I4 ─┐ │
├─ MUX3 ──┐ │
I5 ─┘ (S0) │ │
├─ MUX6 ──┘
I6 ─┐ │ (S1)
├─ MUX4 ──┘
I7 ─┘ (S0)
Operation (Truth Table of Selection)
| S2 | S1 | S0 | Selected Input |
|---|---|---|---|
| 0 | 0 | 0 | I0 |
| 0 | 0 | 1 | I1 |
| 0 | 1 | 0 | I2 |
| 0 | 1 | 1 | I3 |
| 1 | 0 | 0 | I4 |
| 1 | 0 | 1 | I5 |
| 1 | 1 | 0 | I6 |
| 1 | 1 | 1 | I7 |
Working Principle
-
Stage 1 (controlled by S0):
- MUX1 selects between I0 and I1
- MUX2 selects between I2 and I3
- MUX3 selects between I4 and I5
- MUX4 selects between I6 and I7
-
Stage 2 (controlled by S1):
- MUX5 selects between outputs of MUX1 and MUX2
- MUX6 selects between outputs of MUX3 and MUX4
-
Stage 3 (controlled by S2):
- MUX7 selects between outputs of MUX5 and MUX6 to give the final output Y
Summary
An 8×1 MUX can be implemented using seven 2×1 MUXes arranged in three stages, where each stage is controlled by one select line (S0, S1, S2 respectively), progressively narrowing 8 inputs down to 1 output.
asked 4xavg 5 marks · 2081.2, 2079, 2078, 2077AnswerHidePerform $A - B$ with the given binary numbers using 1’s complement. $A = 1010100$, $B = 1000100$. [5]
Perform $A - B$ with the given binary numbers using 1’s complement. $A = 1010100$, $B = 1000100$. [5]
A − B Using 1's Complement Method
STEP 1 - EXTRACT (Given data)
- $A = 1010100$
- $B = 1000100$
- Operation: $A - B$ using 1's complement
Decimal check of inputs:
- $A = 1010100_2 = 64+16+4 = 84$
- $B = 1000100_2 = 64+4 = 68$
STEP 2 - SOLVE
Step 1: 1's Complement of B
Invert every bit of $B$:
B = 1000100
1's comp = 0111011
Step 2: Add A and 1's complement of B
1010100
+ 0111011
---------
10001111
Bit-by-bit (right to left):
- $0+1 = 1$
- $0+1 = 1$
- $1+0 = 1$
- $0+1 = 1$
- $1+1 = 0$, carry 1
- $0+1+1 = 0$, carry 1
- $1+0+1 = 0$, carry 1 (carry out)
Result = $1,0001111$ (a carry out of 1 is generated).
Step 3: End-around carry
Since a carry is produced, the result is positive. Add the carry back to the 7-bit sum:
0001111
+ 1
---------
0010000
Step 4: Final Result
$$A - B = 0010000_2$$
Verification
$$0010000_2 = 16_{10}, \quad 84 - 68 = 16 \checkmark$$
Conclusion
$$A - B = 0010000_2 = 16_{10}$$
asked 4xavg 4 marks · 2081.2, 2078, 0AnswerHideExplain the concept of decoder with an example. [5]
Explain the concept of decoder with an example. [5]
A decoder is a combinational logic circuit that converts binary coded input into a set of outputs, where exactly one output is active (HIGH) for each unique combination of inputs. - It has n input lines and 2^n output lines - It "decodes...
asked 3xavg 7 marks · 2080, 2077, 0AnswerHideWrite short notes on: (Any two) a.) ASCII Code b.)Logic micro operation c.) State table [5]
Write short notes on: (Any two) a.) ASCII Code b.)Logic micro operation c.) State table [5]
--- ASCII stands for American Standard Code for Information Interchange. - It is a 7-bit character encoding standard used to represent text in computers and communication devices. - A 7-bit ASCII code can represent 2⁷ = 128 different cha...
asked 3xavg 5 marks · 2080, 2078, 2077AnswerHideWhat is forbidden state in SR flip flop? Convert SR to JK flip flop. [5]
What is forbidden state in SR flip flop? Convert SR to JK flip flop. [5]
In an SR (Set-Reset) flip-flop, the inputs S and R must not be applied simultaneously as logic 1. When S = 1 and R = 1 at the same time, the output becomes indeterminate (unpredictable): both Q and Q' try to become 1 simultaneously, whic...
asked 3xavg 5 marks · 2079, 2078, 2077AnswerHideDefine Half-subtractor with truth table and logic diagram. [5]
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...
asked 3xavg 7 marks · 2081.2, 2081, 2079AnswerHideExplain JK flip flop with necessary diagram and truth table. [5]
Explain JK flip flop with necessary diagram and truth table. [5]
A JK flip flop is an improved version of the SR flip flop that eliminates the invalid/indeterminate state. It has two inputs: J (Set) and K (Reset), along with a Clock input and outputs Q and Q'. --- Internal Gate Implementation: --- CLK...
asked 3xavg 7 marks · 2081.2, 2077, 0AnswerHideExpress the Boolean Function F=AB+B′CF = AB + B'CF=AB+B′C to sum of max terms with required truth tables.List two uses of sum of max terms.[8+2]
Express the Boolean Function F=AB+B′CF = AB + B'CF=AB+B′C to sum of max terms with required truth tables.List two uses of sum of max terms.[8+2]
Boolean Function F = AB + B'C: Sum of Maxterms
Step 1 - Given Data
- Boolean function: $F = AB + B'C$
- Variables: $A, B, C$ (3 variables, so $2^3 = 8$ combinations)
- Required: express as product (sum) of maxterms, with truth table; list two uses.
Step 2 - Solve
Truth Table
| Row | A | B | C | AB | B'C | F | Type |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | M₀ |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | m₁ |
| 2 | 0 | 1 | 0 | 0 | 0 | 0 | M₂ |
| 3 | 0 | 1 | 1 | 0 | 0 | 0 | M₃ |
| 4 | 1 | 0 | 0 | 0 | 0 | 0 | M₄ |
| 5 | 1 | 0 | 1 | 0 | 1 | 1 | m₅ |
| 6 | 1 | 1 | 0 | 1 | 0 | 1 | m₆ |
| 7 | 1 | 1 | 1 | 1 | 0 | 1 | m₇ |
Check of B'C: when B=0, B'=1, so B'C = C. Rows 1 (C=1) and 5 (C=1) give 1. Rows where AB=1 are 6 and 7. All consistent.
Identifying Maxterms
Maxterms correspond to rows where F = 0: rows 0, 2, 3, 4.
Rule: variable appears uncomplemented if its bit = 0, complemented if its bit = 1.
| Row | A | B | C | Maxterm | Symbol |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | $(A+B+C)$ | M₀ |
| 2 | 0 | 1 | 0 | $(A+B'+C)$ | M₂ |
| 3 | 0 | 1 | 1 | $(A+B'+C')$ | M₃ |
| 4 | 1 | 0 | 0 | $(A'+B+C)$ | M₄ |
Product of Maxterms Form
$$F = \prod M(0, 2, 3, 4)$$
$$\boxed{F = (A+B+C)(A+B'+C)(A+B'+C')(A'+B+C)}$$
Verification
Minterms (F = 1) at rows 1, 5, 6, 7: $$F = \sum m(1,5,6,7)$$ The two sets ${0,2,3,4}$ and ${1,5,6,7}$ are complementary and together cover all 8 rows. Correct.
Two Uses of Sum (Product) of Maxterms
-
OR-AND (two-level) circuit implementation: The POS canonical form maps directly to an OR-AND gate structure, which is economical when there are fewer 0-outputs than 1-outputs.
-
Canonical/standard reference form: It provides a unique standardized representation of a function, useful as a starting point for minimization (K-map, Quine-McCluskey) and for comparing whether two Boolean expressions are equivalent.
asked 3xavg 5 marks · 2081.2, 2078, 2077AnswerHidePerform the following conversion:
(a) $(0.625)_{10}$ to binary.
(b) $(173)_8$ to decimal. [2.5+2.5]
Perform the following conversion:
(a) $(0.625)_{10}$ to binary.
(b) $(173)_8$ to decimal. [2.5+2.5]
- (a) Convert $(0.625){10}$ to binary - (b) Convert $(173)8$ to decimal --- Method: Multiply the fractional part by 2 repeatedly, recording the integer part each time, reading top to bottom. Step Fraction × 2 Result Bit -----------------...
asked 3xavg 5 marks · 2081.2, 2077, 0AnswerHideSimplify the Boolean Function $F$ in sum of products using the don't-care conditions $d$. $F = B'C'D' + BCD' + ABCD'$, $d = B'CD' + A'BC'D$. [5]
Simplify the Boolean Function $F$ in sum of products using the don't-care conditions $d$. $F = B'C'D' + BCD' + ABCD'$, $d = B'CD' + A'BC'D$. [5]
Function (SOP): $$F = B'C'D' + BCD' + ABCD'$$ Don't-care conditions: $$d = B'CD' + A'BC'D$$ Variables: A, B, C, D (4 variables → minterms 0 to 15) --- Order of bits: A B C D. - $B'C'D'$ → B=0, C=0, D=0, A free → A=0: 0000 = m₀, A=1: 1000...
asked 2xavg 8 marks · 2081, 2079AnswerHideDefine magnitude comparator?Design a 4-bit magnitude comparator circuit.[2+8]
Define magnitude comparator?Design a 4-bit magnitude comparator circuit.[2+8]
Magnitude Comparator
Definition (2 marks)
A magnitude comparator is a combinational logic circuit that compares two binary numbers and determines their relative magnitudes. Given two n-bit numbers A and B, the comparator produces three output signals:
- A > B (output is HIGH when A is greater than B)
- A = B (output is HIGH when A equals B)
- A < B (output is HIGH when A is less than B)
Design of 4-bit Magnitude Comparator (8 marks)
Given
Two 4-bit numbers:
- A = A₃A₂A₁A₀
- B = B₃B₂B₁B₀
Step 1: Basic Bit Comparison
For each bit position i, define:
| Condition | Expression |
|---|---|
| Aᵢ = Bᵢ | xᵢ = AᵢBᵢ + Āᵢ B̄ᵢ (XNOR) |
| Aᵢ > Bᵢ | AᵢB̄ᵢ |
| Aᵢ < Bᵢ | ĀᵢBᵢ |
So define equality bits:
x₃ = A₃B₃ + Ā₃B̄₃
x₂ = A₂B₂ + Ā₂B̄₂
x₁ = A₁B₁ + Ā₁B̄₁
x₀ = A₀B₀ + Ā₀B̄₀
Step 2: Derive Output Expressions
Equality Output: (A = B)
All bit pairs must be equal:
(A = B) = x₃ · x₂ · x₁ · x₀
Greater Than Output: (A > B)
A > B if the most significant differing bit of A is 1 and B is 0:
(A > B) = A₃B̄₃
+ x₃·A₂B̄₂
+ x₃·x₂·A₁B̄₁
+ x₃·x₂·x₁·A₀B̄₀
Less Than Output: (A < B)
A < B if the most significant differing bit of B is 1 and A is 0:
(A < B) = Ā₃B₃
+ x₃·Ā₂B₂
+ x₃·x₂·Ā₁B₁
+ x₃·x₂·x₁·Ā₀B₀
Note: Alternatively, (A < B) = NOT(A > B) + NOT(A = B), i.e., (A < B) = (A > B)' · (A = B)'
Step 3: Logic Circuit Block Diagram
A₃,B₃ ──► [XNOR]──► x₃ ──────────────────────────────────────────►|
A₂,B₂ ──► [XNOR]──► x₂ ──────────────────────────────────────────►| AND ──► (A=B)
A₁,B₁ ──► [XNOR]──► x₁ ──────────────────────────────────────────►|
A₀,B₀ ──► [XNOR]──► x₀ ──────────────────────────────────────────►|
For (A > B):
A₃B̄₃ ──────────────────────────────────────────────────────────────►|
x₃·A₂B̄₂ ───────────────────────────────────────────────────────────►| OR ──► (A>B)
x₃·x₂·A₁B̄₁ ────────────────────────────────────────────────────────►|
x₃·x₂·x₁·A₀B̄₀ ─────────────────────────────────────────────────────►|
For (A < B):
Ā₃B₃ ──────────────────────────────────────────────────────────────►|
x₃·Ā₂B₂ ───────────────────────────────────────────────────────────►| OR ──► (A<B)
x₃·x₂·Ā₁B₁ ────────────────────────────────────────────────────────►|
x₃·x₂·x₁·Ā₀B₀ ─────────────────────────────────────────────────────►|
Step 4: Verification Example
Let A = 1010 (10) and B = 0110 (6):
| Bit | A | B | xᵢ |
|---|---|---|---|
| 3 | 1 | 0 | 0 |
| 2 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 |
| 0 | 0 | 0 | 1 |
- (A = B) = x₃·x₂·x₁·x₀ = 0·0·1·1 = 0 ✓
- (A > B) = A₃B̄₃ = 1·1 = 1 ✓ (since MSB of A is 1, MSB of B is 0)
- (A < B) = Ā₃B₃ = 0·0 = 0 ✓
asked 2xavg 8 marks · 2080, 0AnswerHideDescribe the clocked master-slave J-K flip-flop with its operation table. [5]
Describe the clocked master-slave J-K flip-flop with its operation table. [5]
A Master-Slave J-K flip-flop is a cascaded combination of two clocked SR flip-flops (or J-K stages) connected in series, designed to eliminate the race-around condition (indeterminate state) that occurs in a simple clocked J-K flip-flop ...
Study every one of these with model answers, flashcards, and MCQs.
Open BIT103 study modes