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", IEEE Transactions on Computers, vol.36, no. 2, pp. 226-230, February 1987, doi:10.1109/TC.1987.1676885