...

ALGEBRA BOOLEANA Risolvere le seguenti espressioni

by user

on
Category: Documents
84

views

Report

Comments

Transcript

ALGEBRA BOOLEANA Risolvere le seguenti espressioni
ALGEBRA BOOLEANA
Risolvere le seguenti espressioni (indichiamo Vero con V e Falso con F):
esempio:
(A and B) and (not(C) or not(A))
con A = Vero; B = Falso; C = Vero
si risolve così:
1) sostituisco le incognite A, B e C con i loro valori (Vero o Falso):
(V and F) and (not(V) or not(V))
2) si risolve applicando le relazioni di base (vedere sul libro come si calcolano i valori delle
operazioni and, or e not); qui facciamo vedere passaggio per passaggio:
(F) and ( (F) or (F) ) → (F) and ( (F) ) → F
Risolvi:
A and ( (not(B)) or C)
con A = Vero; B = Falso; C = Falso
(A and B) or ( (not(A)) and B)
con A = Falso; B = Falso; C = Vero
not (A) or [ ( not (B) ) and C ]
con A = Vero; B = Vero; C = Falso
[ A and ( not(B) ) ] and [ ( not(A) ) and ( A and ( not(C) ) ]
con A = Vero;B = Falso;C = Falso
N.B.: in assenza di parentesi l'ordine di precedenza delle operazioni è:
1) NOT (quella che va fatta prima),
2) AND,
3) OR (quella che va fatta per ultima)
Quindi l'espressione
not A or B and C
va valutata come
(not(A)) or (B and C)
Fly UP