2020 A/L Physics Past Paper · Question 18 (English Medium)
AND, OR gates — the shape of the output X
The logic inputs of the given circuit are shown below. The correct shape of the output is
Answer and explanation
Answer: (2) Waveform (2)
What the question asks
We must find: the waveform of the output of a circuit where , feed an AND gate, and its output together with feed an OR gate.
Relevant theory
Only when both A and B switches are closed (NO), the bulb lights. That is only when both A and B inputs are 1, the output F is 1.
Boolean expression for the two-input AND gate is written as, F = A.B
The truth for the two-input OR gate can be given as "When the input A or B is 1, the output is 1.
Boolean expression for the OR gate is, F = A + B
Required equations
Reading the options
All five options are waveforms drawn on the same time axis; let us compute at each time slot, then compare.
Reasoning and calculation
Starting point: let us divide the time axis into 9 equal slots (0 to 8), matching the changes of . : time slots 1, 3, 5, 7; : time slots 2 through 6; : time slots 1, 7. At time slot 0 everything is , so .
Time slot 1
, ⇒ ; ⇒ .
Time slots 2, 4, 6
In these slots ; so whatever is, the AND gate's output . is also , so both OR-gate inputs are — the new state is : this is the time slot that separates the pulses.
Time slots 3, 5
, ⇒ ; so even with , .
Time slot 7
, but has already returned to ⇒ ; ⇒ . Time slot 8: everything is , .
Final state: in time slots 1, 3, 5, 7 — four pulses, at the same places and the same width as the pulses of .
Matching with the options: the only waveform with four pulses is waveform (2).
Checks
Invariant check: by Boolean algebra, . Here, in every time slot where , is also ; and in every time slot where , but too — so for these particular waveforms, — exactly 's four pulses ✓. Second way: drawing first gives waveform (5); OR-ing it with (waveform (4)) gives waveform (2) ✓.
Conclusion
only in time slots 3, 5; in time slots 1, 3, 5, 7 — four pulses — the answer is (2).
Taking the AND gate's output () as the final output.
still joins through the OR gate: .