OII 2005-11-18 – 10

Siano A e B due variabili booleane.
Quali delle seguenti espressioni è equivalente a not (A or B) and (A or (A and B)) ?

  1. (not A and not B and A) or B
  2. not A or (not B and A) or (A and B)
  3. not A and not B and A and B
  4. Nessuna delle risposte precedenti

Soluzione: c).


Soluzione

Si noti che la formula data not (A or B) and (A or (A and B)) non è vera per nessuna assegnazione dei valori di verità alle variabili A e B.

La stessa cosa vale per la risposta c).