Quine–McCluskey algorithm: Difference between revisions

Revision as of 00:42, 29 January 2022

Revision as of 21:10, 17 April 2022

Line 126:

|}

When going from Size 2 to Size 4, treat <code>-</code> as a third bit value. Match up the <code>-</code>'s first. The terms represent products and to combine two product terms they must have the same variables. One of the variables should be complemented in one term and uncomplemented in the other. The remaining variables present should agree. So to match two terms the <code>-</code>'s must align and all but one of the other digits must be the same. For instance, <code>-110</code> and <code>-100</code> can be combined to give <code>-1-0</code>, as can <code>-110</code> and <code>-11-010</code> to give <code>-11-10</code>, but <code>-110</code> and <code>011-</code> cannot becausesince the <code>-110</code>'s isdo impliednot byalign. <code>1110</code> while <code>011-110</code> iscorresponds not.to (Trick:BCD' Matchwhile up the <code>-</code> first.)

<code>011-</code> corresponds to A'BC, and BCD' + A'BC is not a product term.

:{| class="wikitable"

|-