Quine–McCluskey algorithm: Difference between revisions
Appearance
Content deleted Content added
fmt |
|||
Line 16: | Line 16: | ||
[[de:Verfahren nach Quine und McCluskey]] |
[[de:Verfahren nach Quine und McCluskey]] |
||
[[Category:Boolean algebra]] |
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.