In simplification of Boolean Expression, we observed that the adjacent minterms can be reduced. These minterms are reduced because they differ by only one literal. For example,
_ _ _
ABC and ABC can be reduced because only B literal differs. The Binary numbers quivalent to these minterms are 110 and 100. Note that the 2's place indicates literal that differs. Thus we can say that the minterms whose binary equivalent differ only in one place can be combined to reduced the minterms. This is the fundamental principle of the Quine McCluskey method.
Like in other methods, in this method minterms are listed to specify the given function. However, the minterms are written in their binary equivalents. These minterms are grouped according to number of 1s contained and separated by a horizontal line between each number of 1s category. This separation of minterms helps in searching the binary minterms that differ only in one place. Once the separation is over, each binary number is compared with every term in the next higher category and if they differ by only one position, a checkmark is placed beside each of the two terms and then the term is copied in the second column with a '-' in the position that they differed.
_ _ _
ABC and ABC can be reduced because only B literal differs. The Binary numbers quivalent to these minterms are 110 and 100. Note that the 2's place indicates literal that differs. Thus we can say that the minterms whose binary equivalent differ only in one place can be combined to reduced the minterms. This is the fundamental principle of the Quine McCluskey method.
Like in other methods, in this method minterms are listed to specify the given function. However, the minterms are written in their binary equivalents. These minterms are grouped according to number of 1s contained and separated by a horizontal line between each number of 1s category. This separation of minterms helps in searching the binary minterms that differ only in one place. Once the separation is over, each binary number is compared with every term in the next higher category and if they differ by only one position, a checkmark is placed beside each of the two terms and then the term is copied in the second column with a '-' in the position that they differed.
Comments
Post a Comment