A brief note on Logic Circuits and Truth Tables . Read it before a test. Try each question at the end before you open its answer.
Expression to circuit One gate for each operator, NOT included. Brackets first. The last operator is the output gate. Every gate except NOT has two inputs, so A AND B AND C needs two AND gates. Draw exactly what is given, without simplification. A dot marks a wire that splits. Crossing wires with no dot are not joined. Circuit to expression Start at the output gate. Replace each of its inputs by the gate that feeds it, in brackets, until you reach the inputs.
8 rows, from 0 0 0 to 1 1 1 in binary order. A working column for each inner gate. The output column, then check a row by hand. Problem statement to expression Give each condition a letter and say what 1 means. and is AND, or is OR, not is NOT, but not both is XOR, neither nor is NOR. Brackets group the phrases that belong together. Truth table to expression One AND term for each row with X = 1 (an input that is 0 gets NOT), joined by OR. Any expression with the same table is correct.
Practice with new numbers
A program to try The program writes the expression for a truth table, one AND term for each row with X = 1.
Read it first. Then run it. How many terms does it print?
1. Change column to [1, 0, 0, 0, 0, 0, 0, 0]. Which gate gives the same table?
Mistakes to avoid A simplified circuit when the question gives an expression. A three-input gate. Rows out of order, or seven or nine rows. A term for a row with X = 0. Check yourself How many gates does X = (A XOR B) AND (NOT C) need? Stuck? Show a hint Show the answerWhich gate gives X in X = A OR (B NAND C)? Stuck? Show a hint Show the answerFind X for X = (A AND B) OR C when A = 1, B = 0, C = 0. Stuck? Show a hint Show the answerA table with inputs A and B has X = 1 only in the row 0 1. Write an expression. Stuck? Show a hint Show the answerWhich gate matches "either the switch or the sensor, but not both"? Stuck? Show a hint Show the answerSources Cambridge International, IGCSE Computer Science 0478 syllabus for 2026, 2027 and 2028, topic 10 and section 4 (logic gate symbols and pseudocode).