Quine–McCluskey algorithm: Difference between revisions
Appearance
Content deleted Content added
de |
fmt |
||
Line 2: | Line 2: | ||
The method involves: |
The method involves: |
||
#Finding all [[prime implicant]]s of the function. |
|||
#Using those prime implicants to find the [[essential prime implicant]]s of the function, as well as using other prime implicants that are necessary to cover the function. |
|||
==See also== |
==See also== |
Revision as of 12:11, 13 November 2004
Quine-McCluskey algorithm is a method used for minimisation of boolean functions.
The method involves:
- Finding all prime implicants of the function.
- Using those prime implicants to find the essential prime implicants of the function, as well as using other prime implicants that are necessary to cover the function.