Codiode

Implement ABCD Using Only Two-Input Gates with Minimum Circuit Depth

EasyLogic CircuitBuild

High-performance digital designs must minimize the critical path delay to maximize clock frequency. When computing wide Boolean functions, the structural arrangement of logic gates directly determines the propagation delay.

The circuit must compute the logical AND of four inputs: A, B, C, and D. The output Y is 1 only when all four inputs are 1.

A B C D Y
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1

Constraints

  • Use only 2-input AND gates.
  • Limit the maximum logic depth to exactly 2 gate levels.

Topics

Boolean AlgebraGate-Level LogicCritical Path

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.

This problem is part of Codiode Pro. The statement above is free to read.

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 17 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.