On Maximum Inversion with Minimum Inverters
- 1 February 1968
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-17 (2) , 134-135
- https://doi.org/10.1109/tc.1968.227401
Abstract
—Given a set of n input variables, let D(n) denote the smallest integer y such that n2y. It is shown that the complete set of input variables may be inverted using just D(n) inverters and n+D(n) positive-weight threshold gates.Keywords
This publication has 2 references indexed in Scilit:
- The Realization of Symmetric Switching Functions with Linear-Input Logical ElementsIEEE Transactions on Electronic Computers, 1961
- On the Inversion Complexity of a System of FunctionsJournal of the ACM, 1958