Quine–McCluskey algorithm: Difference between revisions

Revision as of 06:50, 30 January 2023

Revision as of 02:05, 5 March 2023

Line 97:

:{| class="wikitable"

|-

! Number<br/>of 1s !! Minterm !! 0-Cube !! colspan = "2" | Size 2 Implicants

|-

| rowspan="4" | 1

Line 104:

| m8 || {{mono|1000}} || m(8,9) || {{mono|100-}}

|-

| {{sdash}} ||colspan="2" {{sdash}} || m(8,10) || {{mono|10-0}}

|-

| {{sdash}} ||colspan="2" {{sdash}} || m(8,12) || {{mono|1-00}}

|-

| rowspan="4" | 2

Line 113:

| m10 || {{mono|1010}} || m(10,11) || {{mono|101-}}

|-

| {{sdash}} ||colspan="2" {{sdash}} || m(10,14) || {{mono|1-10}}

|-

| m12 || {{mono|1100}} || m(12,14) || {{mono|11-0}}

Line 123:

|-

| rowspan="1" | 4

| m15 || {{mono|1111}} || colspan="2" {{sdash}}

|}

Line 130:

:{| class="wikitable"

|-

! Number<br/>of 1s !! Minterm !! 0-Cube !! colspan = "2" | Size 2 Implicants !! colspan = "2" | Size 4 Implicants

|-

| rowspan="4" | 1

| m4 || {{mono|0100}} || m(4,12) || {{mono|-100 {{color|red|*}}}} ||colspan = "2" {{sdash}}

|-

| m8 || {{mono|1000}} || m(8,9) || {{mono|100-}} || m(8,9,10,11) || {{mono|10-- {{color|red|*}}}}

|-

| {{sdash}} ||colspan="2" {{sdash}} || m(8,10) || {{mono|10-0}} || m(8,10,12,14) || {{mono|1--0 {{color|red|*}}}}

|-

| {{sdash}} ||colspan="2" {{sdash}} || m(8,12) || {{mono|1-00}} ||colspan = "2" {{sdash}}

|-

| rowspan="4" | 2

| m9 || {{mono|1001}} || m(9,11) || {{mono|10-1}} ||colspan = "2" {{sdash}}

|-

| m10 || {{mono|1010}} || m(10,11) || {{mono|101-}} || m(10,11,14,15) || {{mono|1-1- {{color|red|*}}}}

|-

| {{sdash}} ||colspan="2" {{sdash}} || m(10,14) || {{mono|1-10}} ||colspan = "2" {{sdash}}

|-

| m12 || {{mono|1100}} || m(12,14) || {{mono|11-0}} ||colspan = "2" {{sdash}}

|-

| rowspan="2" | 3

| m11 || {{mono|1011}} || m(11,15) || {{mono|1-11}} ||colspan = "2" {{sdash}}

|-

| m14 || {{mono|1110}} || m(14,15) || {{mono|111-}} ||colspan = "2" {{sdash}}

|-

| rowspan="1" | 4

| m15 || {{mono|1111}} || colspan="2" {{sdash}}

| colspan="2" {{sdash}}

| colspan = "2" {{sdash}}

|}