Some Properties of Boolean Equations

Nicolas Rouche · IEEE Transactions on Electronic Computers · 1958

Solubility conditions for a set of Boolean equations are established, first with respect to one variable, then with respect to all variables. By consideration of relations between minimal terms, a simple matrix form is deduced for Boolean equations. Using finite group theory and the properties of the characteristic equation of the matrix, a classification is introduced for Boolean mappings and their iterations, to which corresponds a classification of sequential machines.

Read the paper · More papers on PaperTik