Wired-OR on an open-drain bus — OR gate
edge caseOR without a gate
Answer
LINE column 00000001
Why this example is worth doing
A bus where every device can pull the line low and a resistor pulls it high implements OR — or AND, depending on which polarity you call true — with no gate at all. It is the one example on the page where the logic function is a property of the wiring rather than of a component, and it is how I²C and open-drain interrupt lines work. The page flags that active-low signalling makes the AND/OR distinction a matter of naming, which is a genuinely useful thing to have said out loud.
Try your own input in the OR gate. Truth table, symbol and algebraic form for A + B, with a live two-input toggle.
How the answer is reached
Output table
| D1 | D2 | D3 | LINE |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 |