« Fonctionnement d'un ordinateur/Les circuits combinatoires » : différence entre les versions

Ces relations peuvent s'utiliser pour simplifier des équations logiques, mais peuvent avoir des conséquences plus importantes. Par exemple, prenons le cas où on XOR un bit avec lui-même : le tableau plus haut nous dit que le résultat est toujours zéro. Et cela s'applique aussi à des nombres : si on XOR un nombre avec lui-même, chacun de ses bits sera donc XORé avec lui-même, et sera donc mis à zéro. Conséquence : un nombre XOR lui-même donnera toujours zéro. Cette propriété est utilisé en assembleur pour mettre à zéro un registre, dans certaines situations. Elle est aussi utilisée pour le calcul des bits de parité, ou pour échanger une valeur entre deux registres.

 

 

Parmi les règles précédentes, les lois de de Morgan sont de loin les plus importantes à retenir. Elles sont les seules à impliquer les négations, avec la règle de simplification des doubles négations.