Suppose I have a 4x4 Karnaugh map with a few cells that are don't cares, and there are two ways of producing 3 groups of 4 cells. One of these ways overlaps groupings more that the other. Is one way preferable over the other? For example: enter image description here

Is F = B'D' + AD' + CD' simpler than F = B'D' + AD' + A'C (since the first one reuses more symbols), or would one say they are equally simple?

  • $\begingroup$ I think what you want to consider as "simpler" depends on the exact application, and this question probably doesn't have a definitive answer. $\endgroup$
    – Tassle
    Oct 20 '20 at 21:38
  • $\begingroup$ (Some cost models would account not only for the number of terms and primaries in each term, they would assign a cost to complementing. (I don't remember reuse as a bonus. Physically, it puts more load on a signal source - 2nd order malus?) Then, there are non-NF expressions: C'D'(A'BC')'.) $\endgroup$
    – greybeard
    Oct 21 '20 at 10:04

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.