Course 10.3Lesson 1 of 3
A logic expression and a logic circuit say the same thing in two ways. You learn to draw the circuit for an expression, one gate for each operator, exactly as it is written. Then you read a circuit back into an expression, starting from the output.
Try the code and the simulations beside the lesson.
In the last two courses you met the six gates. Now we join them into bigger circuits. A circuit in this syllabus has at most three inputs and one output.
A logic expression such as X = (A AND B) OR (NOT C) is the rule in words. A logic circuit is the same rule drawn with gate symbols. You must be able to go from one to the other.
Follow these steps.
(A AND B) OR (NOT C) has three operators, so three gates.The AND gate takes A and B, and its output is P. The NOT gate takes C, and its output is Q. The OR gate takes P and Q.
Draw what you are given. The syllabus says circuits must be drawn for the statement given, without simplification. If the expression has a NOT and an AND, draw both, even if you know one NAND gate would do. Every gate except NOT has exactly two inputs, so A AND B AND C is drawn as two AND gates.
One input, two gates. An input can feed more than one gate. The wire then splits, and a dot marks the split. Where two wires cross with no dot, they are not joined.
Start at the output and work back.
X = ... XOR ....Here A and B go into a NAND gate (P). B and C go into an OR gate (Q). P and Q go into an XOR gate. Working back from the output gives X = (A NAND B) XOR (B OR C). Notice that B feeds two gates. The dot shows where its wire splits.
The program works out X = (A AND B) OR (NOT C) one gate at a time, like reading the circuit from left to right. It also counts the gates from the expression.
(A AND B) OR C and A AND (B OR C) are different circuits.Try each one on your own first. If you are stuck, open a hint. Then check with Show the answer.
X = (A OR B) AND (NOT C) have?X = (A OR B) AND (NOT C), which gate gives the output X?X = A OR B OR C?Every lesson is open to read. Enrolling also lets you:
Log in to join the discussion.
Loading…
This lesson is free to read. Enroll free to keep your place and take the tests.