2011-12-04 3 views

risposta

15

Controllare De Morgans's laws. Si sta cercando il modulo di sostituzione .

P OR Q = NOT((NOT P) AND (NOT Q)) 
+1

+1 per menzionare la legge di De Morgan. Non riuscivo a pensare al nome quando ho risposto io stesso alla domanda. –

+0

Due upvotes, ma nessuno ha notato lo scambio 'and' e' or'. – GSerg

+0

@GSerg hai ragione. Copiato quello sbagliato. :) Aggiustato. –

6

Come not (not x and not y)?

5

Abbastanza semplice:

A || B = !(!A && !B) 
6

E 'De Morgan's Law:

A OR B = NOT (NOT A AND NOT B) 

tabella di verità per A o B:

A B X 
0 0 0 
0 1 1 
1 0 1 
1 1 1 

Tabella della verità per l'equivalente De Morgan:

A B !A !B (!A AND !B) !(!A AND !B) 
0 0 1 1  1    0 
0 1 1 0  0    1 
1 0 0 1  0    1 
1 1 0 0  0    1 
1

Utilizzo della legge di DeMorgans. The Negation of (Not A "And" Not B)

Problemi correlati