Computer Science I / Truth Tables and Logical Equivalence
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
  1. Ask what the tool must preserve, and what it is free to change.
  2. 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.

Read the lesson: Truth Tables and Logical Equivalence →

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