© 1979 by British Computer Society
Minimising the NAND-NOR-XOR network of modulo 2 sum of boolean products
Universite of Nancy I, Laboratoire d'Electronique CO 140, Nancy Cedex, France
Properties of the exclusive-OR (XOR) gate are used in order to determine the minimum realisation cost of logical functions written as a modulo 2 sum of minterms (factorised or not). Saving of NAND and NOR gates are tabulated. Extended results about opportune type of factoring are thus known.
Les propriétés de l'opérateur OU-exclusif permettent de déterminer le coût minimal de réalisation de fonctions logiques écrites sons forms d'une somme modulo 2 de mintermes (factorisés ou non). Les nombres de portes NAND et NOR économisées sont tabulés et fournissent des renseignements étendus sur le type de factorisation qu'il est opportun de réaliser.
Received September 1977.
* Université of Nancy I, Laboratoire d'Electronique CO 140, 54037 Nancy Cedex, France