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

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.