Computer Science · Logic

Logic Gates

AND · y = a ∧ b

AND gate

Output is HIGH only when both inputs are HIGH.

LOW

Predict

What will Y be?

Before flipping a switch, predict the new output. Then click the switch to check. Which row of the truth table did you just travel to?

Try

Universal gates

NAND and NOR are universal — any gate can be built from copies of just one of them. Open NAND and try to recreate the OR truth table in your head by chaining NANDs.

What did you notice?