DocumentCode
1108120
Title
On the Design of Universal Boolean Functions
Author
Preparata, Franco P.
Author_Institution
IEEE
Issue
4
fYear
1971
fDate
4/1/1971 12:00:00 AM
Firstpage
418
Lastpage
423
Abstract
A Boolean function U( z1 ,...,zm ) is universal for given n≥1 and a set I of variables if it realizes all Boolean functions f(x1 ,..., xn ) by substituting for each zj a variable of I. Designs of universal Boolean functions for various specifications of I are considered for the practical cases of n<10. Assuming the number m of input terminals as criterion of simplicity, the designs obtained are the best known to be offered by a systematic procedure for the same specifications.
Keywords
Functional standardization, logical design, minterm partitions, modularity, number of terminals, polynomial orbits, universal Boolean functions, universal logic modules (ULM).; Boolean functions; Circuits and systems; Design methodology; Integrated circuit interconnections; Logic design; Orbits; Polynomials; Standardization; Zinc; Functional standardization, logical design, minterm partitions, modularity, number of terminals, polynomial orbits, universal Boolean functions, universal logic modules (ULM).;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1971.223257
Filename
1671850
Link To Document