Codiode

Build the Circuit for F = (A+B)(C+D)(E+F) Under a Two-Input Gate Constraint

MediumLogic CircuitBuild

Standard cell libraries restrict gate fan-in to guarantee predictable timing and layout area. Complex Boolean equations must often be mapped to a cascade of simpler two-input primitives.

The circuit must evaluate the Product of Sums (POS) expression: Y = (A + B) * (C + D) * (E + F). The output is labeled Y to avoid confusion with the input F. The circuit evaluates to 1 only when at least one input in every pair is 1.

A B C D E F Y
0 0 0 0 0 0 0
1 0 1 0 1 0 1
1 1 0 0 1 1 0
1 1 1 1 1 1 1

Constraints

  • Use only two-input logic gates.
  • Combinational logic only.

Topics

Gate-Level LogicFan-inStandard Cells

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