HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Notes
  2. /Logic Circuits and Truth Tables: Quick Revision
Computer Science

Logic Circuits and Truth Tables: Quick Revision

A brief note on logic circuits with up to three inputs: from an expression, a problem or a truth table to a circuit and back, eight-row truth tables, working columns and the usual slips, with practice, a program and questions to check yourself.

StemPy LabWritten by StemPy Lab
Log in to save

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.

Truth tables with three inputs

  1. 8 rows, from 0 0 0 to 1 1 1 in binary order.
  2. A working column for each inner gate.
  3. 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

  1. How many gates does X = (A XOR B) AND (NOT C) need?
  1. Which gate gives X in X = A OR (B NAND C)?
  1. Find X for X = (A AND B) OR C when A = 1, B = 0, C = 0.
  1. A table with inputs A and B has X = 1 only in the row 0 1. Write an expression.
  1. Which gate matches "either the switch or the sensor, but not both"?

Sources

  • Cambridge International, IGCSE Computer Science 0478 syllabus for 2026, 2027 and 2028, topic 10 and section 4 (logic gate symbols and pseudocode).
← All Notes
← NAND, NOR and XOR Gates: Quick RevisionNext →
More onComputer Science › Boolean Logic

Discussion (0)

Log in to join the discussion.

Loading…

On this page

  1. Expression to circuit
  2. Circuit to expression
  3. Truth tables with three inputs
  4. Problem statement to expression
  5. Truth table to expression
  6. Practice with new numbers
  7. A program to try
  8. Mistakes to avoid
  9. Check yourself
  10. Sources

Goes with the lesson

From a problem statement or a truth table to a circuitLogic Circuits, Logic Expressions and Truth Tables

More notes on this topic

  1. NAND, NOR and XOR Gates: Quick Revision
  2. NOT, AND and OR Gates: Quick Revision
  3. COUNT, SUM, AND and OR: Quick Revision
  4. SELECT, WHERE and ORDER BY: Quick Revision
  5. Database Tables and Keys: Quick Revision
All notes on this topic →