Algebraic Properties of Symmetric and Partially Symmetric Boolean Functions

1 June 1963

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers

Vol. EC-12 (3) , 244-251
https://doi.org/10.1109/pgec.1963.263535

Abstract

Symmetric and partially symmetric functions are studied from an algebraic point of view. Tests are given for detecting these properties. A more general approach involving the concept of ρ-symmetric functions is given. A canonical form is derived for ρ-symmetric functions which leads to synthesis procedures that improve results of Shannon.

Keywords

BOOLEAN FUNCTIONS
BOOLEAN ALGEBRA
TERMINOLOGY
TESTING
INFRARED DETECTORS
CHROMIUM
CONTRACTS
LABORATORIES

This publication has 2 references indexed in Scilit:

The Synthesis of Two-Terminal Switching Circuits
Bell System Technical Journal, 1949
A symbolic analysis of relay and switching circuits
Transactions of the American Institute of Electrical Engineers, 1938