Minimal Negative Gate Networks
Kazuaki Nakamura, N. Tokura, Tadao Kasami · IEEE Transactions on Computers · 1972
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.