Get Blake Canonical Form essential facts below. View Videos or join the Blake Canonical Form discussion. Add Blake Canonical Form to your PopFlock.com topic list for future reference or share this resource on social media.
The Blake canonical form is not necessarily minimal, however all the terms of a minimal sum are contained in the Blake canonical form. On the other hand, the Blake canonical form is unique, whereas there can be multiple minimal forms. Selecting a minimal sum from a Blake canonical form amounts in general to solving the set cover problem, so is NP-hard.
Archie Blake presented his canonical form at a meeting of the American Mathematical Society in 1932, and in his 1937 dissertation. He called it the "simplified canonical form"; it was named the "Blake canonical form" by Frank Markham Brown and Sergiu Rudeanu in 1986-1990.:4, 81
Methods for calculation
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.