Quine–McCluskey algorithm: Difference between revisions

Revision as of 11:47, 11 May 2022

Revision as of 22:51, 15 July 2022

Line 164:

===Step 2: prime implicant chart===

None of the terms can be combined any further than this, so at this point we construct an essential prime implicant table. Along the side goes the prime implicants that have just been generated (these are the ones that have been marked with a "*" in the previous step), and along the top go the minterms specified earlier. The don't care terms are not placed on top—they are omitted from this section because they are not necessary inputs.

:{| class="wikitable" {{ts|ac}}

Line 170:

! || 4 || 8 || 10 || 11 || 12 || 15 || ⇒ || A || B || C || D

|-

| {{ts|al}} | m(4,12)* || {{Ya|✓}} || || || || {{Ya|✓}} || || ⇒ || {{sdash}} || 1 || 0 || 0

|-

| {{ts|al}} | m(8,9,10,11) || || {{Ya|✓}} || {{Ya|✓}} || {{Ya|✓}} || || || ⇒ || 1 || 0 || {{sdash}} || {{sdash}}

Line 176:

| {{ts|al}} | m(8,10,12,14) || || {{Ya|✓}} || {{Ya|✓}} || || {{Ya|✓}} || || ⇒ || 1 || {{sdash}} || {{sdash}} || 0

|-

| {{ts|al}} | m(10,11,14,15)* || || || {{Ya|✓}} || {{Ya|✓}} || || {{Ya|✓}} || ⇒ || 1 || {{sdash}} || 1 || {{sdash}}

|}