« Approfondissements de lycée/SP Logique » : différence entre les versions

Contenu supprimé Contenu ajouté
mAucun résumé des modifications
Aucun résumé des modifications
Ligne 9 :
 
2.
:<math>(x \Leftrightarrow y) \Rightarrow z = \,</math>
:<math>(x \Leftrightarrow y)' + z = \,</math>
:<math>(x' + y)' + z = \,</math>
:<math>xy' + z\,</math>
 
3.
Ligne 57 :
 
 
'''AlternativelyD'une manière différente'''
EachChacun ofdes ANDET, OROU andet NOTNON canpeut beêtre expressedexprimé inen termstermes ofde NAND only. AndEt thereforepar anyconséquent booleantoute expression canbooléenne bepeut writtenêtre downécrite entirelyentièrement inavec terms ofl'opérateur NAND. ThisCette propertypropriété isest calledappelée thel'universalité universality ofde NAND. RememberRappelez-vous que x NAND y = (xy)'
 
D'abord,
Firstly,
:NOT x = x' = x'x' = (xx)' = x NAND x
donc,
also,
:x OR y = x + y = (x'y')' = (x NAND x) NAND (y NAND y)
et
and
:x AND y = xy = (xy)' ' = (x NAND y) NAND (x NAND y)
 
Maintenant
Now
:(x + y)w = ((x NAND x) NAND (y NAND y)) NAND w
andet sodonc
:(x + y)w + z = ((((x NAND x) NAND (y NAND y)) NAND w) NAND (((x NAND x) NAND (y NAND y)) NAND w)) NAND (z NAND z)