Practice question · True or false
Two boolean expressions with identical truth tables are interchangeable in a circuit, so the choice between them does not matter.
Hints
- Logically identical, but built from what?
- Gate count, depth and cost differ.
Show the answer
False
Why
False. They are logically equivalent, so either computes the right answer, but they differ in gate count, propagation delay and power. That is the entire point of Karnaugh maps and Quine–McCluskey: find the equivalent expression that is cheapest, since correctness is already guaranteed by the truth table.
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
- A synthesis tool replaces a designer's carefully written expression with a completely different gate…
- 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…