« Fonctionnement d'un ordinateur/Les circuits combinatoires » : différence entre les versions
Contenu supprimé Contenu ajouté
Ligne 579 :
[[File:Porte OU fabriquée avec des portes NON et ET.png|centre|vignette|upright=2|Porte OU fabriquée avec des portes NON et ET]]
Les lois de de Morgan peut se généraliser pour plus de deux entrées
: 1ère loi de de Morgan : <math>\overline{a} + \overline{b} + \overline{c} + \overline{f} + \cdots = \overline{a . b . c . d . \cdots}</math>
: 2nd loi de de Morgan : <math>\overline{a} . \overline{b} . \overline{c} . \overline{f} . \cdots = \overline{a + b + c + d + \cdots}</math>▼
En les combinant avec la loi de la double négation, les lois de de Morgan permettent de transformer une équation écrite sous forme normale conjonctive en une équation équivalente sous forme normale disjonctive, et réciproquement. Elles permetttent de passer d'une équation obtenue avec les minterms à l'équation obtenue avec les maxterms.
▲: <math>\overline{a} . \overline{b} . \overline{c} . \overline{f} . \cdots = \overline{a + b + c + d + \cdots}</math>
====La formule équivalente de la porte XOR et de la porte NXOR====
| |||