The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1972 vol.21)
pp: 5-11
K. Nakamura , Faculty of Marcantile Marine, Kobe University of Marcantile Marine
ABSTRACT
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.
INDEX TERMS
Inversion complexity, minimal decomposition, minimal negative gate network, monotone function, negative function, positive function.
CITATION
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
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool