bonjour à tous!
J’ai une petite question…
Dans le monde de l’informatique
“Qu'est-ce que l'utilité du Théorème de De Morgan” à quoi sert-t-il?

Merci d’avance

Sagot :

Bonjour,

Le théorème De Morgan regroupe deux lois de l'algèbre de Boole.

Première loi:

[tex]\overline{a + b} = \bar{a} . \bar{b}[/tex]

Donc non(a ou b) = non(a) et non(b)

Deuxième loi:

[tex]\overline{a.b} = \bar{a} + \bar{b}[/tex]

Donc non(a et b) = non(a) ou non(b)

Cela permet de simplifier des expressions.

Bonne journée.