A multivalued switching algebra with Boolean properties

Jean Dussault, Gernot Metze, Moshe Krieger · International Symposium on Multiple-Valued Logic · 1976

This paper introduces an N-valued (N=2k) generalized Boolean algebra obtained by extending the set of operators of N-valued Boolean algebras. The additional operators, needed for functional completeness, are unary operators and were selected such that the basic structure and simplicity of Boolean algebras are retained. The characteristics of this switching algebra are investigated in detail and are compared with the characteristics of general N-valued algebras. It is seen that the proposed algebra is much simpler than the Post algebras and their extensions presently used and that many binary switching techniques can be generalized so that they apply to this algebra. To show this, manipulation and minimization procedures are outlined.

Read the paper · More papers on PaperTik