Practice question · Multiple choice
A synthesis tool replaces a designer's carefully written expression with a completely different gate arrangement. Why is that permitted?
Hints
- Ask what the tool must preserve, and what it is free to change.
- Two expressions with identical truth tables. Are they the same circuit?
Show the answer
A. Because logical equivalence licenses it, so it optimises area and delay
Why
Equivalence is the licence: same truth table, same behaviour, so everything else is negotiable. That is why designers describe what the logic does and let synthesis choose the gates, and why verification after optimisation is stated as an equivalence check rather than a test.
Practise Truth Tables and Logical Equivalence
The app has 6 more questions on this lesson, and keeps your place in the course. Computer Science I is free to start.
More questions on Truth Tables and Logical Equivalence
- Two boolean expressions with identical truth tables are interchangeable in a circuit, so the choice between…
- Order the steps of the foolproof procedure for deciding whether two boolean expressions are equivalent.
- Consider the three-input function (A AND B) OR (NOT C). Evaluate it on each row below and select every row…