Codiode

Four-Variable K-Map: Three Overlapping Prime Implicants Where One Is Redundant

MediumLogic CircuitAnalyze

Logic synthesis tools routinely eliminate redundant logic terms to minimize gate count and reduce propagation delay.

The Karnaugh map below represents a four-variable Boolean function F with inputs A, B, C, and D. The active minterms are m4, m5, m6, m7, m10, m11, m14, and m15. All other minterms evaluate to 0.

Identify all prime implicants and determine the minimal sum-of-products expression for F.

Constraints

  • Standard Boolean minimization rules apply.
  • The minimal sum-of-products expression must contain the fewest possible product terms and literals.
  • Variables are ordered A, B, C, D where A is the most significant bit.

Topics

optimizationboolean-algebraprime-implicantsk-map

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