2020 A/L Physics Past Paper · Question 18 (English Medium)

AND, OR gates — the shape of the output X

The logic inputs A,B,CA, B, C of the given circuit are shown below. The correct shape of the output XX is

  1. (1) Waveform (1)
  2. (2) Waveform (2)
  3. (3) Waveform (3)
  4. (4) Waveform (4)
  5. (5) Waveform (5)
Answer and explanation

Answer: (2) Waveform (2)

What the question asks

We must find: the waveform of the output XX of a circuit where AA, BB feed an AND gate, and its output together with CC 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

Y=A⋅BY = A\cdot B

X=Y+C=A⋅B+CX = Y + C = A\cdot B + C

Reading the options

All five options are waveforms drawn on the same time axis; let us compute XX 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 AA. A=1A = 1: time slots 1, 3, 5, 7; B=1B = 1: time slots 2 through 6; C=1C = 1: time slots 1, 7. At time slot 0 everything is 00, so X=0X = 0.

Time slot 1

X=1X = 1

A=1A = 1, B=0B = 0 ⇒ Y=A⋅B=0Y = A\cdot B = 0; C=1C = 1 ⇒ X=0+1=1X = 0 + 1 = 1.

Time slots 2, 4, 6

X=0X = 0

In these slots A=0A = 0; so whatever BB is, the AND gate's output Y=0Y = 0. CC is also 00, so both OR-gate inputs are 00 — the new state is X=0X = 0: this is the time slot that separates the pulses.

Time slots 3, 5

A=1A = 1, B=1B = 1 ⇒ Y=1Y = 1; so even with C=0C = 0, X=1X = 1.

Time slot 7

A=1A = 1, but BB has already returned to 00 ⇒ Y=0Y = 0; C=1C = 1 ⇒ X=1X = 1. Time slot 8: everything is 00, X=0X = 0.

Final state: X=1X = 1 in time slots 1, 3, 5, 7 — four pulses, at the same places and the same width as the pulses of AA.

Matching with the options: the only waveform with four pulses is waveform (2).

Checks

Invariant check: by Boolean algebra, X=A⋅B+CX = A\cdot B + C. Here, in every time slot where C=1C = 1, AA is also 11; and in every time slot where B=0B = 0, A=1A = 1 but C=1C = 1 too — so for these particular waveforms, X=AX = A — exactly AA's four pulses ✓. Second way: drawing YY first gives waveform (5); OR-ing it with CC (waveform (4)) gives waveform (2) ✓.

Conclusion

X=A⋅B+CX = A\cdot B + C

Y=A⋅BY = A\cdot B only in time slots 3, 5; X=Y+CX = Y + C in time slots 1, 3, 5, 7 — four pulses — the answer is (2).

Taking the AND gate's output (YY) as the final output.

YY still joins CC through the OR gate: X=Y+CX = Y + C.

தமிழ் · සිංහල