Teorema di De Morgan
Câa
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/06/Demorganlaws.svg/220px-Demorganlaws.svg.png)
I teorema di De Morgan hinn du teorema de la logica booleana descovert dal Augustus De Morgan.
Cossa disen
[Modifega | modifica 'l sorgent]![]() |
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
[Modifega | modifica 'l sorgent]Primm teorema
[Modifega | modifica 'l sorgent]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
[Modifega | modifica 'l sorgent]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.