
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
1964 Proceedings of the Fifth Annual Symposium on Switching Circuit Theory and Logical Design
Reducing variable dependency in combinational circuits
November 11November 13
ASCII Text  x  
A. J. Bernstein, "Reducing variable dependency in combinational circuits," 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, pp. 156164, 1964 Proceedings of the Fifth Annual Symposium on Switching Circuit Theory and Logical Design, 1964.  
BibTex  x  
@article{ 10.1109/SWCT.1964.23, author = {A. J. Bernstein}, title = {Reducing variable dependency in combinational circuits}, journal ={2013 IEEE 54th Annual Symposium on Foundations of Computer Science}, volume = {0}, year = {1964}, isbn = {}, pages = {156164}, doi = {http://doi.ieeecomputersociety.org/10.1109/SWCT.1964.23}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  CONF JO  2013 IEEE 54th Annual Symposium on Foundations of Computer Science TI  Reducing variable dependency in combinational circuits SN  SP156 EP164 A1  A. J. Bernstein, PY  1964 VL  0 JA  2013 IEEE 54th Annual Symposium on Foundations of Computer Science ER   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SWCT.1964.23
The problem of encoding inputs to an ninput, 2output combinational circuit so as to reduce the number of variables upon which the two output functions depend is considered in this paper. It is assumed that the number of input conditions (nvectors) which must produce each output state is given. It is clear that for each mapping of nvectors into output status a different pair of output functions will be specified. The objective of this work is to find that pair of output functions which is independent of as many of the input variables as possible. The problem is first considered for the case where all 2n input conditions are specified. The solution obtained here is later generalized to allow for don't care conditions. The generalization of the problem to m output functions is also discussed.
Citation:
A. J. Bernstein, "Reducing variable dependency in combinational circuits," focs, pp.156164, 1964 Proceedings of the Fifth Annual Symposium on Switching Circuit Theory and Logical Design, 1964
Usage of this product signifies your acceptance of the Terms of Use.