Necessary and sufficient conditions that a Boolean function be universal, are established. It is demonstrated that most functions are in fact universal; thus, almost any function is a candidate for building the combinational logic of all computers.
Published in:
Electronic Computers, IEEE Transactions on
(Volume:EC-14
,
Issue:
5
)
Date of Publication: Oct. 1965