Issue No.01 - January (1972 vol.21)
K. Nakamura , Faculty of Marcantile Marine, Kobe University of Marcantile Marine
A negative gate is a gate that can realize an arbitrary negative function (or monotone decreasing function) and a positive gate is one that can realize an arbitrary positive function (or monotone increasing function). This paper discusses methods of realizing a given logical function or a given set of logical functions using a minimum number of negative gates alone or using a minimum number of negative and positive gates.
Inversion complexity, minimal decomposition, minimal negative gate network, monotone function, negative function, positive function.
K. Nakamura, N. Tokura, T. Kasami, "Minimal Negative Gate Networks", IEEE Transactions on Computers, vol.21, no. 1, pp. 5-11, January 1972, doi:10.1109/T-C.1972.223425