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. /Mo copies a circuit from a textbook page and describes it in words: A goes into a NOT gate; B and C…
MediumComputer ScienceHigh School (9–10)Computer Science › Boolean LogicConceptualNumericalIGCSE

Mo copies a circuit from a textbook page and describes it in words: A goes into a NOT gate; B and C…

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.

Mo copies a circuit from a textbook page and describes it in words: A goes into a NOT gate; B and C go into an XOR gate; the output of the NOT gate and the output of the XOR gate go into a NAND gate, whose output is X.

A logic circuit drawn with the standard gate symbols. Inputs A, B and C are on the left and the output X is on the right. A goes into a NOT gate; B and C go into an XOR gate; the output of the NOT gate and the output of the XOR gate go into a NAND gate, whose output is X.
  1. Working back from the NAND gate at the output, write the expression the circuit stands for.
  1. Mo feeds in A = 0, B = 1, C = 0. What comes out?
  1. Out of the eight possible input patterns, how many produce a 1?

Check your answer

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

Need a reminder? The key ideaShowHide

A logic expression and a logic circuit say the same thing. Draw one gate for each operator (NOT included), brackets first, the last operator as the output gate, exactly as written and without simplification. Every gate except NOT has two inputs. Read a circuit from the output back to the inputs.

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 expression. X = (NOT A) NAND (B XOR C).

Step 2. The row 0 1 0. NOT A = 1. B XOR C = 1 XOR 0 = 1. Then 1 NAND 1 = 000.

Step 3. Count the rows. X = 0 only when NOT A = 1 and B XOR C = 1, so A = 0 and B differs from C. That is the rows 0 0 1 and 0 1 0. The other 666 rows give X = 1.

A B CX
0 0 01
0 0 10
0 1 00
0 1 11
1 0 01
1 0 11
1 1 01
1 1 11

Answer: (a) X = (NOT A) NAND (B XOR C). (b) 000. (c) 666.

Log in to save this for later
← All Problems
← You are asked to draw the logic circuit for X = (A OR B) AND (NOT C), exactly as written…A student must draw the circuit for X = NOT ((A AND B) OR C)… →
More onComputer Science › Boolean Logic

Discussion (0)

Log in to join the discussion.

Loading…

Learn it in

  1. From a logic expression to a circuit and backLogic Circuits, Logic Expressions and Truth Tables

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 →