The Quine–McCluskey algorithm (QMC), also known as the method of prime implicants, is a method used for minimization of Boolean functions that was developed by Willard V. Quine in 1952 [1] [2] and extended by Edward J. McCluskey in 1956. [3] As a general principle this approach had already been demonstrated by the logician Hugh McColl in 1878, [4] [5] [6] was proved by Archie Blake in 1937, [7] [8] [9] [6] and was rediscovered by Edward W. Samson and Burton E. Mills in 1954 [10] [6] and by Raymond J. Nelson in 1955. [11] [6] Also in 1955, Paul W. Abrahams and John G. Nordahl [12] as well as Albert A. Mullin and Wayne G. Kellner [13] [14] [15] [16] proposed a decimal variant of the method. [17] [14] [15] [16] [18] [19] [20] [21]
The Quine–McCluskey algorithm is functionally identical to Karnaugh mapping, but the tabular form makes it more efficient for use in computer algorithms, and it also gives a deterministic way to check that the minimal form of a Boolean F has been reached. It is sometimes referred to as the tabulation method.
The Quine-McCluskey algorithm works as follows:
Although more practical than Karnaugh mapping when dealing with more than four variables, the Quine–McCluskey algorithm also has a limited range of use since the problem it solves is NP-complete. [22] [23] [24] The running time of the Quine–McCluskey algorithm grows exponentially with the number of variables. For a function of n variables the number of prime implicants can be as large as , [25] e.g. for 32 variables there may be over 534 × 1012 prime implicants. Functions with a large number of variables have to be minimized with potentially non-optimal heuristic methods, of which the Espresso heuristic logic minimizer was the de facto standard in 1995.[ needs update] [26] For one natural class of functions , the precise complexity of finding all prime implicants is better-understood: Milan Mossé, Harry Sha, and Li-Yang Tan discovered a near-optimal algorithm for finding all prime implicants of a formula in conjunctive normal form. [27]
Step two of the algorithm amounts to solving the set cover problem; [28] NP-hard instances of this problem may occur in this algorithm step. [29] [30]
In this example, the input is a Boolean function in four variables, which evaluates to on the values and , evaluates to an unknown value on and , and to everywhere else (where these integers are interpreted in their binary form for input to for succinctness of notation). The inputs that evaluate to are called 'minterms'. We encode all of this information by writing
This expression says that the output function f will be 1 for the minterms and (denoted by the 'm' term) and that we don't care about the output for and combinations (denoted by the 'd' term). The summation symbol denotes the logical sum (logical OR, or disjunction) of all the terms being summed over.
First, we write the function as a table (where 'x' stands for don't care):
A | B | C | D | f | |
---|---|---|---|---|---|
m0 | 0 | 0 | 0 | 0 | 0 |
m1 | 0 | 0 | 0 | 1 | 0 |
m2 | 0 | 0 | 1 | 0 | 0 |
m3 | 0 | 0 | 1 | 1 | 0 |
m4 | 0 | 1 | 0 | 0 | 1 |
m5 | 0 | 1 | 0 | 1 | 0 |
m6 | 0 | 1 | 1 | 0 | 0 |
m7 | 0 | 1 | 1 | 1 | 0 |
m8 | 1 | 0 | 0 | 0 | 1 |
m9 | 1 | 0 | 0 | 1 | x |
m10 | 1 | 0 | 1 | 0 | 1 |
m11 | 1 | 0 | 1 | 1 | 1 |
m12 | 1 | 1 | 0 | 0 | 1 |
m13 | 1 | 1 | 0 | 1 | 0 |
m14 | 1 | 1 | 1 | 0 | x |
m15 | 1 | 1 | 1 | 1 | 1 |
One can easily form the canonical sum of products expression from this table, simply by summing the minterms (leaving out don't-care terms) where the function evaluates to one:
which is not minimal. So to optimize, all minterms that evaluate to one are first placed in a minterm table. Don't-care terms are also added into this table (names in parentheses), so they can be combined with minterms:
Number of 1s |
Minterm | Binary Representation |
---|---|---|
1 | m4 | 0100 |
m8 | 1000 | |
2 | (m9) | 1001 |
m10 | 1010 | |
m12 | 1100 | |
3 | m11 | 1011 |
(m14) | 1110 | |
4 | m15 | 1111 |
At this point, one can start combining minterms with other minterms in adjacent groups. If two terms differ by only a single digit, that digit can be replaced with a dash indicating that the digit doesn't matter. Terms that can't be combined any more are marked with an asterisk (*). For instance 1000
and 1001
can be combined to give 100-
, indicating that both minterms imply the first digit is 1
and the next two are 0
.
Number of 1s |
Minterm | 0-Cube | Size 2 Implicants | |
---|---|---|---|---|
1 | m4 | 0100 | m(4,12) | -100 * |
m8 | 1000 | m(8,9) | 100- | |
— | m(8,10) | 10-0 | ||
— | m(8,12) | 1-00 | ||
2 | m9 | 1001 | m(9,11) | 10-1 |
m10 | 1010 | m(10,11) | 101- | |
— | m(10,14) | 1-10 | ||
m12 | 1100 | m(12,14) | 11-0 | |
3 | m11 | 1011 | m(11,15) | 1-11 |
m14 | 1110 | m(14,15) | 111- | |
4 | m15 | 1111 | — |
When going from Size 2 to Size 4, treat -
as a third bit value. Match up the -
'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 -
's must align and all but one of the other digits must be the same. For instance, -110
and -100
can be combined to give -1-0
, as can -110
and -010
to give --10
, but -110
and 011-
cannot since the -
's do not align. -110
corresponds to BCD' while
011-
corresponds to A'BC, and BCD' + A'BC is not equivalent to a product term.
Number of 1s |
Minterm | 0-Cube | Size 2 Implicants | Size 4 Implicants | ||
---|---|---|---|---|---|---|
1 | m4 | 0100 | m(4,12) | -100 * | — | |
m8 | 1000 | m(8,9) | 100- | m(8,9,10,11) | 10-- * | |
— | m(8,10) | 10-0 | m(8,10,12,14) | 1--0 * | ||
— | m(8,12) | 1-00 | — | |||
2 | m9 | 1001 | m(9,11) | 10-1 | — | |
m10 | 1010 | m(10,11) | 101- | m(10,11,14,15) | 1-1- * | |
— | m(10,14) | 1-10 | — | |||
m12 | 1100 | m(12,14) | 11-0 | — | ||
3 | m11 | 1011 | m(11,15) | 1-11 | — | |
m14 | 1110 | m(14,15) | 111- | — | ||
4 | m15 | 1111 | — | — |
Note: In this example, none of the terms in the size 4 implicants table can be combined any further. In general this process should be continued (sizes 8, 16 etc.) until no more terms can be combined.
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.
4 | 8 | 10 | 11 | 12 | 15 | ⇒ | A | B | C | D | |
---|---|---|---|---|---|---|---|---|---|---|---|
m(4,12) # | ![]() |
![]() |
⇒ | — | 1 | 0 | 0 | ||||
m(8,9,10,11) | ![]() |
![]() |
![]() |
⇒ | 1 | 0 | — | — | |||
m(8,10,12,14) | ![]() |
![]() |
![]() |
⇒ | 1 | — | — | 0 | |||
m(10,11,14,15) # | ![]() |
![]() |
![]() |
⇒ | 1 | — | 1 | — |
To find the essential prime implicants, we look for columns with only one "✓". If a column has only one "✓", this means that the minterm can only be covered by one prime implicant. This prime implicant is essential.
For example: in the first column, with minterm 4, there is only one "✓". This means that m(4,12) is essential (hence marked by #). Minterm 15 also has only one "✓", so m(10,11,14,15) is also essential. Now all columns with one "✓" are covered. The rows with minterm m(4,12) and m(10,11,14,15) can now be removed, together with all the columns they cover.
The second prime implicant can be 'covered' by the third and fourth, and the third prime implicant can be 'covered' by the second and first, and neither is thus essential. If a prime implicant is essential then, as would be expected, it is necessary to include it in the minimized boolean equation. In some cases, the essential prime implicants do not cover all minterms, in which case additional procedures for chart reduction can be employed. The simplest "additional procedure" is trial and error, but a more systematic way is Petrick's method. In the current example, the essential prime implicants do not handle all of the minterms, so, in this case, the essential implicants can be combined with one of the two non-essential ones to yield one equation:
or
Both of those final equations are functionally equivalent to the original, verbose equation:
The pseudocode below recursively computes the prime implicants given the list of minterms of a boolean function. It does this by trying to merge all possible minterms and filtering out minterms that have been merged until no more merges of the minterms can be performed and hence, the prime implicants of the function have been found.
// Computes the prime implicants from a list of minterms. // each minterm is of the form "1001", "1010", etc. function getPrimeImplicants(list minterms) is primeImplicants ← empty list merges ← new boolean array of length equal to the number of minterms, each set to false numberOfmerges ← 0 mergedMinterm, minterm1, minterm2 ← empty strings for i = 0 to length(minterms) do for c = i + 1 to length(minterms) do minterm1 ← minterms[i] minterm2 ← minterms[c] // Checking that two minters can be merged if CheckDashesAlign(minterm1, minterm2) && CheckMintermDifference(minterm1, minterm2) then mergedMinterm ← MergeMinterms(minterm1, minterm2) primeImplicants.Add(mergedMinterm) numberOfMerges ← numberOfMerges + 1 merges[i] ← true merges[c] ← true // Filtering all minterms that have not been merged as they are prime implicants. Also removing duplicates for j = 0 to length(minterms) do if merges[j] == false && primeImplicants Contains minterms[j] then add minterms[j] to primeImplicants // if no merges have taken place then all of the prime implicants have been found so return, otherwise // keep merging the minterms. if numberOfmerges == 0 then return primeImplicants else return getPrimeImplicants(primeImplicants)
In this example the CheckDashesAlign
and CheckMintermDifference
functions perform the necessary checks for determining whether two minterms can be merged. The function MergeMinterms
merges the minterms and adds the dashes where necessary.
function MergeMinterms(minterm1, minterm2) is mergedMinterm ← empty string for i = 0 to length(minterm1) do //If the bits vary then replace it with a dash, otherwise the bit remains in the merged minterm. if minterm[i] != minterm2[i] then mergedMinterm ← mergedMinterm + '-' else mergedMinterm ← mergedMinter + minterm1[i] return mergedMinterm function CheckDashesAlign(minterm1, minterm2) is for i = 0 to length(minterm1) do // If one minterm has dashes and the other does not then the minterms cannot be merged. if minterm1[i] != '-' && minterm2[i] == '-' then return false return true function CheckMintermDifference(minterm1, minterm2) is // minterm1 and minterm2 are strings representing all of the currently found prime implicants and merged // minterms. Examples include '01--' and '10-0' m1, m2 ← integer representation of minterm1 and minterm2 with the dashes removed, these are replaced with 0 res ← m1 ^ m2 return res != 0 && (res & res - 1) == 0
[...] If the reduction [of an expression to simplest form] is not evident, it may be facilitated by taking the negative of the expression, reducing it, and then restoring it to the positive form. [...]
[...] this method was known to Peirce and his students [...] It is mentioned at several places in Studies in Logic, by members of the Johns Hopkins University, 1883 [...](ii+60 pages)
[...] It is a pleasure to record that this treatment is based on the work of two students during the period they were studying Switching Circuits at the Massachusetts Institute of Technology. They discussed the method independently and then collaborated in preparing a class memorandum: P. W. Abraham and J. G. Nordahl [...](xviii+686 pages) (NB. For the first major treatise of the decimal method in this book, it is sometimes misleadingly known as "Caldwell's decimal tabulation".)
[...] The results of this paper are presented in the more readily available book by S. H. Caldwell [...]. In this book, the author gives credit to Mullin and Kellner for development of the manipulations with the decimal numbers.(1 page)
{{
cite book}}
: CS1 maint: location missing publisher (
link) (4 pages) (NB. Some sources list the authors as "
P. W. Abraham" and "
I. G. Nordahl", the title is also cited as "
Modified McCluskey–Quine Reduction Procedure".)
[...] 1955 wurde das Verfahren auf die bequemere dezimale Schreibweise umgestellt ( P. W. Abraham und I. G. Nordahl in [ Caldwell]). [...](NB. A second edition 1973 exists as well.)
{{
cite book}}
: CS1 maint: ignored ISBN errors (
link) (519 pages)
[5]
The Quine–McCluskey algorithm (QMC), also known as the method of prime implicants, is a method used for minimization of Boolean functions that was developed by Willard V. Quine in 1952 [1] [2] and extended by Edward J. McCluskey in 1956. [3] As a general principle this approach had already been demonstrated by the logician Hugh McColl in 1878, [4] [5] [6] was proved by Archie Blake in 1937, [7] [8] [9] [6] and was rediscovered by Edward W. Samson and Burton E. Mills in 1954 [10] [6] and by Raymond J. Nelson in 1955. [11] [6] Also in 1955, Paul W. Abrahams and John G. Nordahl [12] as well as Albert A. Mullin and Wayne G. Kellner [13] [14] [15] [16] proposed a decimal variant of the method. [17] [14] [15] [16] [18] [19] [20] [21]
The Quine–McCluskey algorithm is functionally identical to Karnaugh mapping, but the tabular form makes it more efficient for use in computer algorithms, and it also gives a deterministic way to check that the minimal form of a Boolean F has been reached. It is sometimes referred to as the tabulation method.
The Quine-McCluskey algorithm works as follows:
Although more practical than Karnaugh mapping when dealing with more than four variables, the Quine–McCluskey algorithm also has a limited range of use since the problem it solves is NP-complete. [22] [23] [24] The running time of the Quine–McCluskey algorithm grows exponentially with the number of variables. For a function of n variables the number of prime implicants can be as large as , [25] e.g. for 32 variables there may be over 534 × 1012 prime implicants. Functions with a large number of variables have to be minimized with potentially non-optimal heuristic methods, of which the Espresso heuristic logic minimizer was the de facto standard in 1995.[ needs update] [26] For one natural class of functions , the precise complexity of finding all prime implicants is better-understood: Milan Mossé, Harry Sha, and Li-Yang Tan discovered a near-optimal algorithm for finding all prime implicants of a formula in conjunctive normal form. [27]
Step two of the algorithm amounts to solving the set cover problem; [28] NP-hard instances of this problem may occur in this algorithm step. [29] [30]
In this example, the input is a Boolean function in four variables, which evaluates to on the values and , evaluates to an unknown value on and , and to everywhere else (where these integers are interpreted in their binary form for input to for succinctness of notation). The inputs that evaluate to are called 'minterms'. We encode all of this information by writing
This expression says that the output function f will be 1 for the minterms and (denoted by the 'm' term) and that we don't care about the output for and combinations (denoted by the 'd' term). The summation symbol denotes the logical sum (logical OR, or disjunction) of all the terms being summed over.
First, we write the function as a table (where 'x' stands for don't care):
A | B | C | D | f | |
---|---|---|---|---|---|
m0 | 0 | 0 | 0 | 0 | 0 |
m1 | 0 | 0 | 0 | 1 | 0 |
m2 | 0 | 0 | 1 | 0 | 0 |
m3 | 0 | 0 | 1 | 1 | 0 |
m4 | 0 | 1 | 0 | 0 | 1 |
m5 | 0 | 1 | 0 | 1 | 0 |
m6 | 0 | 1 | 1 | 0 | 0 |
m7 | 0 | 1 | 1 | 1 | 0 |
m8 | 1 | 0 | 0 | 0 | 1 |
m9 | 1 | 0 | 0 | 1 | x |
m10 | 1 | 0 | 1 | 0 | 1 |
m11 | 1 | 0 | 1 | 1 | 1 |
m12 | 1 | 1 | 0 | 0 | 1 |
m13 | 1 | 1 | 0 | 1 | 0 |
m14 | 1 | 1 | 1 | 0 | x |
m15 | 1 | 1 | 1 | 1 | 1 |
One can easily form the canonical sum of products expression from this table, simply by summing the minterms (leaving out don't-care terms) where the function evaluates to one:
which is not minimal. So to optimize, all minterms that evaluate to one are first placed in a minterm table. Don't-care terms are also added into this table (names in parentheses), so they can be combined with minterms:
Number of 1s |
Minterm | Binary Representation |
---|---|---|
1 | m4 | 0100 |
m8 | 1000 | |
2 | (m9) | 1001 |
m10 | 1010 | |
m12 | 1100 | |
3 | m11 | 1011 |
(m14) | 1110 | |
4 | m15 | 1111 |
At this point, one can start combining minterms with other minterms in adjacent groups. If two terms differ by only a single digit, that digit can be replaced with a dash indicating that the digit doesn't matter. Terms that can't be combined any more are marked with an asterisk (*). For instance 1000
and 1001
can be combined to give 100-
, indicating that both minterms imply the first digit is 1
and the next two are 0
.
Number of 1s |
Minterm | 0-Cube | Size 2 Implicants | |
---|---|---|---|---|
1 | m4 | 0100 | m(4,12) | -100 * |
m8 | 1000 | m(8,9) | 100- | |
— | m(8,10) | 10-0 | ||
— | m(8,12) | 1-00 | ||
2 | m9 | 1001 | m(9,11) | 10-1 |
m10 | 1010 | m(10,11) | 101- | |
— | m(10,14) | 1-10 | ||
m12 | 1100 | m(12,14) | 11-0 | |
3 | m11 | 1011 | m(11,15) | 1-11 |
m14 | 1110 | m(14,15) | 111- | |
4 | m15 | 1111 | — |
When going from Size 2 to Size 4, treat -
as a third bit value. Match up the -
'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 -
's must align and all but one of the other digits must be the same. For instance, -110
and -100
can be combined to give -1-0
, as can -110
and -010
to give --10
, but -110
and 011-
cannot since the -
's do not align. -110
corresponds to BCD' while
011-
corresponds to A'BC, and BCD' + A'BC is not equivalent to a product term.
Number of 1s |
Minterm | 0-Cube | Size 2 Implicants | Size 4 Implicants | ||
---|---|---|---|---|---|---|
1 | m4 | 0100 | m(4,12) | -100 * | — | |
m8 | 1000 | m(8,9) | 100- | m(8,9,10,11) | 10-- * | |
— | m(8,10) | 10-0 | m(8,10,12,14) | 1--0 * | ||
— | m(8,12) | 1-00 | — | |||
2 | m9 | 1001 | m(9,11) | 10-1 | — | |
m10 | 1010 | m(10,11) | 101- | m(10,11,14,15) | 1-1- * | |
— | m(10,14) | 1-10 | — | |||
m12 | 1100 | m(12,14) | 11-0 | — | ||
3 | m11 | 1011 | m(11,15) | 1-11 | — | |
m14 | 1110 | m(14,15) | 111- | — | ||
4 | m15 | 1111 | — | — |
Note: In this example, none of the terms in the size 4 implicants table can be combined any further. In general this process should be continued (sizes 8, 16 etc.) until no more terms can be combined.
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.
4 | 8 | 10 | 11 | 12 | 15 | ⇒ | A | B | C | D | |
---|---|---|---|---|---|---|---|---|---|---|---|
m(4,12) # | ![]() |
![]() |
⇒ | — | 1 | 0 | 0 | ||||
m(8,9,10,11) | ![]() |
![]() |
![]() |
⇒ | 1 | 0 | — | — | |||
m(8,10,12,14) | ![]() |
![]() |
![]() |
⇒ | 1 | — | — | 0 | |||
m(10,11,14,15) # | ![]() |
![]() |
![]() |
⇒ | 1 | — | 1 | — |
To find the essential prime implicants, we look for columns with only one "✓". If a column has only one "✓", this means that the minterm can only be covered by one prime implicant. This prime implicant is essential.
For example: in the first column, with minterm 4, there is only one "✓". This means that m(4,12) is essential (hence marked by #). Minterm 15 also has only one "✓", so m(10,11,14,15) is also essential. Now all columns with one "✓" are covered. The rows with minterm m(4,12) and m(10,11,14,15) can now be removed, together with all the columns they cover.
The second prime implicant can be 'covered' by the third and fourth, and the third prime implicant can be 'covered' by the second and first, and neither is thus essential. If a prime implicant is essential then, as would be expected, it is necessary to include it in the minimized boolean equation. In some cases, the essential prime implicants do not cover all minterms, in which case additional procedures for chart reduction can be employed. The simplest "additional procedure" is trial and error, but a more systematic way is Petrick's method. In the current example, the essential prime implicants do not handle all of the minterms, so, in this case, the essential implicants can be combined with one of the two non-essential ones to yield one equation:
or
Both of those final equations are functionally equivalent to the original, verbose equation:
The pseudocode below recursively computes the prime implicants given the list of minterms of a boolean function. It does this by trying to merge all possible minterms and filtering out minterms that have been merged until no more merges of the minterms can be performed and hence, the prime implicants of the function have been found.
// Computes the prime implicants from a list of minterms. // each minterm is of the form "1001", "1010", etc. function getPrimeImplicants(list minterms) is primeImplicants ← empty list merges ← new boolean array of length equal to the number of minterms, each set to false numberOfmerges ← 0 mergedMinterm, minterm1, minterm2 ← empty strings for i = 0 to length(minterms) do for c = i + 1 to length(minterms) do minterm1 ← minterms[i] minterm2 ← minterms[c] // Checking that two minters can be merged if CheckDashesAlign(minterm1, minterm2) && CheckMintermDifference(minterm1, minterm2) then mergedMinterm ← MergeMinterms(minterm1, minterm2) primeImplicants.Add(mergedMinterm) numberOfMerges ← numberOfMerges + 1 merges[i] ← true merges[c] ← true // Filtering all minterms that have not been merged as they are prime implicants. Also removing duplicates for j = 0 to length(minterms) do if merges[j] == false && primeImplicants Contains minterms[j] then add minterms[j] to primeImplicants // if no merges have taken place then all of the prime implicants have been found so return, otherwise // keep merging the minterms. if numberOfmerges == 0 then return primeImplicants else return getPrimeImplicants(primeImplicants)
In this example the CheckDashesAlign
and CheckMintermDifference
functions perform the necessary checks for determining whether two minterms can be merged. The function MergeMinterms
merges the minterms and adds the dashes where necessary.
function MergeMinterms(minterm1, minterm2) is mergedMinterm ← empty string for i = 0 to length(minterm1) do //If the bits vary then replace it with a dash, otherwise the bit remains in the merged minterm. if minterm[i] != minterm2[i] then mergedMinterm ← mergedMinterm + '-' else mergedMinterm ← mergedMinter + minterm1[i] return mergedMinterm function CheckDashesAlign(minterm1, minterm2) is for i = 0 to length(minterm1) do // If one minterm has dashes and the other does not then the minterms cannot be merged. if minterm1[i] != '-' && minterm2[i] == '-' then return false return true function CheckMintermDifference(minterm1, minterm2) is // minterm1 and minterm2 are strings representing all of the currently found prime implicants and merged // minterms. Examples include '01--' and '10-0' m1, m2 ← integer representation of minterm1 and minterm2 with the dashes removed, these are replaced with 0 res ← m1 ^ m2 return res != 0 && (res & res - 1) == 0
[...] If the reduction [of an expression to simplest form] is not evident, it may be facilitated by taking the negative of the expression, reducing it, and then restoring it to the positive form. [...]
[...] this method was known to Peirce and his students [...] It is mentioned at several places in Studies in Logic, by members of the Johns Hopkins University, 1883 [...](ii+60 pages)
[...] It is a pleasure to record that this treatment is based on the work of two students during the period they were studying Switching Circuits at the Massachusetts Institute of Technology. They discussed the method independently and then collaborated in preparing a class memorandum: P. W. Abraham and J. G. Nordahl [...](xviii+686 pages) (NB. For the first major treatise of the decimal method in this book, it is sometimes misleadingly known as "Caldwell's decimal tabulation".)
[...] The results of this paper are presented in the more readily available book by S. H. Caldwell [...]. In this book, the author gives credit to Mullin and Kellner for development of the manipulations with the decimal numbers.(1 page)
{{
cite book}}
: CS1 maint: location missing publisher (
link) (4 pages) (NB. Some sources list the authors as "
P. W. Abraham" and "
I. G. Nordahl", the title is also cited as "
Modified McCluskey–Quine Reduction Procedure".)
[...] 1955 wurde das Verfahren auf die bequemere dezimale Schreibweise umgestellt ( P. W. Abraham und I. G. Nordahl in [ Caldwell]). [...](NB. A second edition 1973 exists as well.)
{{
cite book}}
: CS1 maint: ignored ISBN errors (
link) (519 pages)
[5]