Loading [a11y]/accessibility-menu.js
Logic Networks with a Minimum Number of NOR(NAND) Gates for Parity Functions of n Variables | IEEE Journals & Magazine | IEEE Xplore

Logic Networks with a Minimum Number of NOR(NAND) Gates for Parity Functions of n Variables


Abstract:

Design of logic networks, in single-rail input logic, with a minimum number of NOR gates for parity functions of an arbitrary number of variables is described. This is pa...Show More

Abstract:

Design of logic networks, in single-rail input logic, with a minimum number of NOR gates for parity functions of an arbitrary number of variables is described. This is partly based on minimum networks for parity functions of a small number of variables which are designed by the integer programming logic design method. Although it is generally difficult to design minimum networks for functions of an arbitrarily large number of variables, we have previously designed minimum networks for adders of an arbitrary number of variables. The minimum networks for parity functions of an arbitrary number of variables discussed in this paper is another case. Many unique properties of minimum NOR networks for parity functions are shown. Minimum networks with NAND gates for parity functions can be easily obtained from those with NOR gates because of duality relationship between NAND and NOR.
Published in: IEEE Transactions on Computers ( Volume: C-36, Issue: 2, February 1987)
Page(s): 157 - 166
Date of Publication: 28 February 1987

ISSN Information:


References

References is not available for this document.