Codiode

Distributive Law: Both Directions

EasyLogic CircuitAnalyze

Logic synthesis tools optimize gate counts by aggressively factoring and expanding Boolean expressions before mapping to physical standard cells. The distributive law operates in two distinct directions: expanding a Product of Sums (POS) into a Sum of Products (SOP), and factoring an SOP into a POS. The expressions under analysis are F1 = A(B + C) and F2 = A + BC. The second expression represents the often-forgotten dual of the standard distributive law. Determine the equivalent expanded and factored forms for these expressions. Trace how the terms combine to verify logical equivalence across both representations.

Constraints

  • Apply Boolean algebra rules strictly without altering the logical meaning of the expressions.
  • Assume all variables represent standard single-bit binary values.

Topics

boolean-algebradistributive-lawsop-pos

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 Digital Foundations

Problem 38 of 58 in the Digital Foundations track.

Related problems

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

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