Title :
Square Roots and Functional Decompositions of Boolean Functions
Author_Institution :
Institut de Mathematiques, Universite d´´Oran
fDate :
5/1/1976 12:00:00 AM
Abstract :
A square root of an isotone Boolean function f with respect to a variable xi was defined by Reischer and Simovici [10] as a Boolean function s such that holds identically. More generally, given a partition (T,Y,Z) of the set X = (x1,···,xn) of variables, we may be interested in finding a functional decomposition of the form
Keywords :
Boolean equations, Boolean functions,. functional decompositions, square roots.; Boolean algebra; Boolean functions; Equations; Sufficient conditions; Terminology; Boolean equations, Boolean functions,. functional decompositions, square roots.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1976.1674641
