Codiode

Extract Expression from a Two-Level NAND-NAND Circuit

EasyLogic CircuitAnalyzeFree5 solved

CMOS logic libraries heavily favor NAND gates due to their superior mobility and smaller area compared to NOR or complex gates.

The circuit is a two-level logic circuit driven entirely by two-input NAND gates. The first stage contains two NAND gates: one driven by inputs A and B, and the other by inputs C and D. The outputs of this first stage feed into a final two-input NAND gate to produce the output Y.

Determine the unsimplified Boolean expression at Y. Apply De Morgan's laws to identify the equivalent AND-OR structure.

Constraints

  • Boolean expressions must be evaluated strictly according to standard De Morgan principles.
  • Final structural equivalents must omit double negations.

Topics

combinationalnandde-morganboolean-algebra

Solve this problem

Place the gates, wire them up and watch the signals settle. Every submission runs on the same simulation engine that grades it.

Free to solve. A Codiode account keeps your progress.

The circuit builder and code editor need a desktop screen. On a phone, read the problem here and open it on a laptop to solve.

Part of Gate-Level Logic

Problem 2 of 62 in the Gate-Level Logic track.

Related problems

Browse all problems · Digital logic design practice problems · Learning tracks

Solve this on a laptopSend yourself the link and continue there.