Computer Science I / Boolean Variables and Logic Gates
Practice question · Multiple choice

A CMOS chip is built almost entirely from NAND and NOR gates, and AND is constructed as NAND followed by an inverter. Why is the 'simpler' gate the more expensive one?

Hints
  1. Ask what a CMOS transistor pair does to a signal by default.
  2. Count the transistors: NAND is four. What is AND?
Show the answer

C. Because CMOS transistors naturally produce inverting logic

Why

The physics is inverting, so NAND and NOR are the cheap primitives and the intuitive gates are the composites. AND costs six transistors to NAND's four. It is a clean case of the implementation layer disagreeing with the conceptual one, and the manufacturing follows the physics.

Read the lesson: Boolean Variables and Logic Gates →

Practise Boolean Variables and Logic Gates

The app has 9 more questions on this lesson, and keeps your place in the course. Computer Science I is free to start.

More questions on Boolean Variables and Logic Gates