Some Boolean matrix operators
C. R. Edwards
Abstract
C. R. Edwards
Abstract
The Boolean matrices employed here were first described by J.O. Campeau, and were used to analyse swtiching and counting circuits. This letter describes their use in the manipulation of Boolean functions, and also a method whereby any function may be re-expressed in terms of any logical combination of its defining variables. Such manipulations, it is shown, may be applied to a number of functions simultaneously, and leads to valuable techniques in logic-network synthesis.
OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The Boolean matrices employed here were first described by J.O. Campeau, and were used to analyse swtiching and counting circuits. This letter describes their use in the manipulation of Boolean functions, and also a method whereby any function may be re-expressed in terms of any logical combination of its defining variables. Such manipulations, it is shown, may be applied to a number of functions simultaneously, and leads to valuable techniques in logic-network synthesis.
Key concepts: Boolean function, Boolean circuit, And-inverter graph, Boolean expression, Circuit minimization for Boolean functions, Parity function, Product term, Logical matrix