The synthesis of any Boolean function using majority logic

[摘要] The synthesis of Boolean functions using various physical devices is a real life problem for the electrical engineer. In this work Boolean functions are introduced using several geometrical representations, and some interesting properties are noted. A suboptimal, direct method of synthesis of any function is presented and discussed. Examples of hand application of the algorithm are given. Two direct attempts of completely mechanical usage of the algorithm are presented.

[发布机构] Rice University