This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Minimal Input Solutions
August 1971 (vol. 20 no. 8)
pp. 923-925
S.L. Hight, IEEE
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.
Index Terms:
Incompletely specified Boolean functions, inessential variables, logic minimization, vacuous variables.
Citation:
S.L. Hight, "Minimal Input Solutions," IEEE Transactions on Computers, vol. 20, no. 8, pp. 923-925, Aug. 1971, doi:10.1109/T-C.1971.223372
Usage of this product signifies your acceptance of the Terms of Use.