Jump to content

Quine–McCluskey algorithm: Difference between revisions

From Wikipedia, the free encyclopedia
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:

  1. Finding all prime implicants of the function.
  2. 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.

See also