Issue No. 02 - February (1987 vol. 36)
K. Nakamura , Control and Computing Laboratory, Kobe University of Mercantile Marine
Let F<inf>m</inf>= (f<inf>1</inf>,...,f<inf>m</inf>) be a vector of m logical functions. Let Inv (Fm), the inversion complexity of Fm, be the minimum number of inverters required to realize Fm by a feed-forward network using AND gates, OR gates, and inverters.
positive function, Inversion complexity, maximum inversions, minimum inverters, negative function, negative gate
K. Nakamura, "Inverter-Minimum Networks," in IEEE Transactions on Computers, vol. 36, no. , pp. 226-230, 1987.