DocumentCode :
1109293
Title :
Minimal Input Solutions
Author :
Hight, S.L.
Author_Institution :
IEEE
Issue :
8
fYear :
1971
Firstpage :
923
Lastpage :
925
Abstract :
Logic design problems that have inessential variables as inputs are often encountered. The required logic can be implemented without the use of these inessential variables. Such variables occur most frequently in incompletely specified functions due to the presence of DON´T CARE conditions. A circuit with a minimal number of inputs would simplify many interconnection problems. This note presents a method that treats each inessential variable as a simple disjunctive decomposition. This treatment leads to a method of identifying and removing a maximal set of inessential variables, and the removal results in a minimal input solution.
Keywords :
Incompletely specified Boolean functions, inessential variables, logic minimization, vacuous variables.; Boolean functions; Input variables; Integrated circuit interconnections; Logic; Minimization; Telephony; Incompletely specified Boolean functions, inessential variables, logic minimization, vacuous variables.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1971.223372
Filename :
1671965
Link To Document :
بازگشت