Teorema di De Morgan

De Wikipedia
Jump to navigation Jump to search
Lumbard ucidental Quest articol chì l'è scrivuu in lombard, grafia milanesa.
Demostrazion grafega

I teorema di De Morgan hinn du teorema de la logica booleana descovert dal Augustus De Morgan.

Cossa disen

Exquisite-kfind.png Per savenn pussee, varda l'articol Porta logica.

I du teorema hinn:

Ossia A AND B tucc negaa l'è ugual de A negaa OR B negaa e A OR B tucc negaa l'è ugual de A negaa AND B negaa.

Demostrazion

Primm teorema

V V F F V F F
V F F V V F F
F V V F V F F
F F V V F V V

Segond teorema

V V F F V F F
V F F V F V V
F V V F F V V
F F V V F V V

Comé poeudom vedè da la tavola de la verità, l'è istess.