go-v.orgcodex
Menu
Page tools

codex · Philosophy

Petrick's method

In Boolean algebra, Petrick's method (also known as Petrick function or branch-and-bound method) is a technique described by Stanley R. Petrick (1931–2006) in 1956 for determining all minimum sum-of-products solutions from a prime implicant chart. Petrick's method is very tedious for large charts, but it is easy to implement on a computer. The method was improved by Insley B. Pyne and Edward Joseph McCluskey in 1962.

Wikipedia contributors, "Petrick's method", Wikipedia, revision 1332755926, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex