La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

NPN-Representatives of a Set of Optimal Boolean Formulas NPN-Représentants d'un ensemble de formules booléennes optimales

Hideaki FUKUHARA, Eiji TAKIMOTO, Kazuyuki AMANO

  • Vues en texte intégral

    0

  • Citer

Résumé:

Pour un ensemble arbitraire B de fonctions booléennes satisfaisant une certaine condition, nous donnons une méthode générale de construction d'une classe CB de formules booléennes à lecture unique sur la base B qui a la propriété suivante : Pour tout F in CB, F peut être transformé en une formule optimale (c'est-à-dire une formule la plus simple sur la base standard {AND, OR, NOT}) en remplaçant chaque occurrence d'une fonction de base hB in F avec une formule optimale pour h. Pour un ensemble particulier de fonctions de base B* = {AND,OR,NOT,XOR,MUX}, nous donnons une représentation sous forme canonique pour CB* de sorte que l'ensemble des formules de forme canonique se compose uniquement de représentants NPN dans CB*.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.6 pp.1008-1015
Date de publication
2010/06/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E93.A.1008
Type de manuscrit
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Catégories
Complexité des circuits

Auteurs

Mots-clés

Table des matières