DocumentCode :
1190061
Title :
On Maximum Inversion with Minimum Inverters
Author :
Akers, Sheldon B., Jr.
Author_Institution :
IEEE
Issue :
2
fYear :
1968
Firstpage :
134
Lastpage :
135
Abstract :
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 :
Index Terms-Inversion complexity, threshold gates.; Circuit synthesis; Counting circuits; Equations; Input variables; Pulse inverters; Switching circuits; Index Terms-Inversion complexity, threshold gates.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1968.227401
Filename :
1687303
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=1190061
بازگشت