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. Problems
  2. /Three circuits are built from NOT, AND and OR gates: X = NOT (A OR B); Y = (NOT A) AND (NOT B); Z =…
HardComputer ScienceHigh School (9–10)Computer Science › Boolean LogicConceptualNumericalIGCSE

Three circuits are built from NOT, AND and OR gates: X = NOT (A OR B); Y = (NOT A) AND (NOT B); Z =…

StemPy LabContributed by StemPy Lab

Try it on paper first. A hint, the key idea and the worked solution are here when you need them.

Three circuits are built from NOT, AND and OR gates:

  • X = NOT (A OR B)
  • Y = (NOT A) AND (NOT B)
  • Z = NOT (A AND B)
  1. In how many of the four rows do X and Y give different outputs?
  1. In how many rows do Z and Y give different outputs?
  1. Which circuit uses the fewest gates to give the same outputs as Y?

Check your answer

Work it out on paper, then type your number. The answer itself stays hidden.

Need a reminder? The key ideaShowHide

OR gives 1 when at least one input is 1: X = A OR B, output column 0, 1, 1, 1. In a circuit, the output of one gate is an input of the next. Add a middle column for each gate's output and work from the inputs to the output.

The worked solution

Have you tried it?

Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.

Step 1. The columns.

  • X: 1, 0, 0, 0.
  • Y: 1, 0, 0, 0.
  • Z: 1, 1, 1, 0.

Step 2. X against Y. The columns are the same, so they differ in 000 rows.

Step 3. Z against Y. They differ in the rows 0 1 and 1 0. That is 222 rows.

Step 4. Fewest gates. X uses two gates (OR, then NOT). Y uses three (two NOT gates and an AND). So X gives the same outputs with fewer gates.

Watch out. In the examination, draw the circuit for the expression you are given, without simplifying it. A circuit with fewer gates is right only when the question asks for it.

Answer: (a) 000. (b) 222. (c) X.

Log in to save this for later
← All Problems
← A plant-watering controller has three inputs…A cutting machine has a warning light W… →
More onComputer Science › Boolean Logic

Discussion (0)

Log in to join the discussion.

Loading…

Learn it in

  1. The OR gate and joining two gatesNOT, AND and OR Gates

More on this topic

  1. A truth table with inputs A, B and C has the output column 0, 1, 0, 1, 0, 1, 0, 0 in the usual row…Hard
  2. A water heater has a safety cut-out. The cut-out switches the heater off (X = 1) when the water is…Hard
  3. A logic analyser records X for every input pattern of A, B and C, from 0 0 0 up to 1 1 1: 0, 0, 0…Medium
A lift moves (X = 1) when its door is shut (S = 1) and a button is pressed…Easy
  • A traffic-light controller contains the circuit drawn below…Hard
  • All problems on this topic →