ON MAXIMUM INVERSION WITH MINIMUM INVERTERS

被引：6

作者：

AKERS, SB

机构：

[1] Electronics Laboratory, General Electric Company, Syracuse, N.Y.

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1968年 / C 17卷 / 02期

关键词：

D O I：

10.1109/TC.1968.227401

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Given a set of n input variables, lets D(n) denote the smallest integer y such that n<2y. 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. Copyright © 1968 by The Institute of Electrical and Electronics Engineers, Inc.

引用

页码：134 / &