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 :
بازگشت