Maison » Les lois de Morgan

Les lois de Morgan

1850
  • Augustus De Morgan
Espace de travail pour la conception de circuits numériques illustrant les lois de De Morgan en algèbre booléenne.

Les lois de Morgan sont une paire de règles de transformation de l'algèbre de Boole qui sont fondamentales pour la conception de circuits numériques. La première loi stipule que la négation d'une conjonction est la disjonction des négations : [latex]\neg(P \land Q) \iff (\neg P) \lor (\neg Q)[/latex]. La seconde stipule que la négation d'une disjonction est la conjonction des négations : [latex]\neg(P \lor Q) \iff (\neg P) \land (\neg Q)[/latex].

Dans le contexte de l'électronique numérique, les lois de De Morgan constituent un outil puissant pour la manipulation des circuits. Elles établissent une équivalence directe entre différents types de portes logiques. Par exemple, la première loi, [latex]\neg(A \cdot B) = \neg A + \neg B[/latex] (en utilisant le point pour AND et le plus pour OR), montre qu'une porte NAND est équivalente à une porte OR avec des entrées inversées. De même, la deuxième loi, [latex]\neg(A + B) = \neg A \cdot \neg B[/latex], montre qu'une porte NOR est équivalente à une porte AND avec des entrées inversées. Cette interchangeabilité est extrêmement pratique. Étant donné que les portes NAND et NOR sont des "portes universelles", c'est-à-dire que toute fonction booléenne peut être mise en œuvre en utilisant uniquement des portes NAND ou uniquement des portes NOR, les lois de De Morgan sont essentielles pour convertir la conception d'un circuit à partir d'un mélange de portes ET, OU et NON en une conception utilisant un seul type de porte. Cela simplifie le fabrication Les lois sont également largement utilisées dans le domaine de la synthèse logique. Les lois sont également largement utilisées dans la synthèse logique logiciel pour optimiser les circuits en termes de vitesse, de surface ou de consommation d'énergie en transformant et en simplifiant les expressions booléennes sous-jacentes.

UNESCO Nomenclature: 1202
- Informatique

Type

Système abstrait

Perturbation

Important

Utilisation

Une utilisation répandue

Précurseurs

  • logique aristotélicienne
  • Formulation de la logique symbolique par George Boole
  • Travaux sur la dualité en algèbre et en logique par des mathématiciens antérieurs

Applications

  • simplification des expressions booléennes dans la conception de circuits
  • conversion entre la logique et-ou et la logique nand/nor
  • optimisation du compilateur dans les logiciels
  • optimisation des requêtes de base de données
  • formel vérification des systèmes numériques

Brevets :

NA

Innovations potentielles Idées

!niveaux !!! Adhésion obligatoire

Vous devez être membre de l'association pour accéder à ce contenu.

S’inscrire maintenant

Vous êtes déjà membre ? Connectez-vous ici
Liens en rapport : lois de morgan, algèbre booléenne, simplification logique, porte nand, porte nor, portes universelles, logique numérique, théorie des ensembles.

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

DISPONIBLE POUR DE NOUVEAUX DÉFIS
Ingénieur mécanique, chef de projet, ingénierie des procédés ou R&D
Développement de produits efficace

Disponible pour un nouveau défi dans un court délai.
Contactez-moi sur LinkedIn
Intégration électronique métal-plastique, Conception à coût réduit, BPF, Ergonomie, Appareils et consommables de volume moyen à élevé, Production allégée, Secteurs réglementés, CE et FDA, CAO, Solidworks, Lean Sigma Black Belt, ISO 13485 médical

Nous recherchons un nouveau sponsor

 

Votre entreprise ou institution est dans le domaine de la technique, de la science ou de la recherche ?
> envoyez-nous un message <

Recevez tous les nouveaux articles
Gratuit, pas de spam, email non distribué ni revendu

ou vous pouvez obtenir votre adhésion complète - gratuitement - pour accéder à tout le contenu restreint >ici<

Contexte historique

(si la date est inconnue ou n'est pas pertinente, par exemple "mécanique des fluides", une estimation arrondie de son émergence notable est fournie)

Invention, innovation et principes techniques connexes

Retour en haut

Vous aimerez peut-être aussi