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.
No takes yet. Share an insight, caveat, or question.
Nakamura et al. (1972) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: