Kalpana Kalpana (Editor)

Blake canonical form

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In Boolean logic, a formula for a Boolean function f is in Blake canonical form, also called the complete sum of prime implicants, the complete sum, or the disjunctive prime form, when it is a disjunction of all the prime implicants of f. Blake canonical form is a disjunctive normal form.

The Blake canonical form is not necessarily minimal, however all the terms of a minimal sum are contained in the Blake canonical form.

It was introduced in 1937 by Archie Blake, who called it the "simplified canonical form"; it was named in honor of Blake by Frank Markham Brown in 1990.

Blake discussed three methods for calculating the canonical form: exhaustion of implicants, iterated consensus, and multiplication. The iterated consensus method was rediscovered by Samson and Mills, Quine, and Bing.

References

Blake canonical form Wikipedia


Similar Topics