|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  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 11-November 13
| ASCII Text | x | ||
| A. J. Bernstein, "Reducing variable dependency in combinational circuits," Foundations of Computer Science, IEEE Annual Symposium on, pp. 156-164, 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 ={Foundations of Computer Science, IEEE Annual Symposium on}, volume = {0}, year = {1964}, isbn = {}, pages = {156-164}, 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 - Foundations of Computer Science, IEEE Annual Symposium on TI - Reducing variable dependency in combinational circuits SN - SP156 EP164 A1 - A. J. Bernstein, PY - 1964 VL - 0 JA - Foundations of Computer Science, IEEE Annual Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SWCT.1964.23
The problem of encoding inputs to an n-input, 2-output 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 (n-vectors) which must produce each output state is given. It is clear that for each mapping of n-vectors 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.156-164, 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.