DocumentCode :
1381665
Title :
Minimal sums for boolean functions having many unspecified fundamental products
Author :
Mccluskey, E. J.
Author_Institution :
Princeton University, Princeton, N. J.
Volume :
81
Issue :
5
fYear :
1962
Firstpage :
387
Lastpage :
392
Abstract :
Many techniques have been developed for finding minimal sums and minimal products for Boolean functions. In all of these techniques, it is necessary to use either all of the fundamental products which must be included in the function and all of the unspecified fundamental products (¿don´t cares¿) or all of the fundamental products which must not be included in the function and all of the unspecified fundamental products. There is a class of problems which can be specified very simply, but in practice cannot be solved using existing techniques. This class consists of those problems for which almost all of the fundamental products are unspecified. These problems can be described by specifying the fundamental products to be included in the function, the 1-terms, and the fundamental products to be excluded from the function, the 0-terms.
Keywords :
Algorithm design and analysis; Boolean functions; Grain boundaries; Logic gates; Magnetosphere;
fLanguage :
English
Journal_Title :
American Institute of Electrical Engineers, Part I: Communication and Electronics, Transactions of the
Publisher :
ieee
ISSN :
0097-2452
Type :
jour
DOI :
10.1109/TCE.1962.6373154
Filename :
6373154
Link To Document :
بازگشت