ALGEBRA B00LEANA

ALGEBRA B00LEANA

andrea marasco

Basic Shapes

Presentation

è stata creata nel 1847 da george boole. L'algebra di Boole riveste un ruole fondametale importanza nell'informatica, tanto che ogni linguaggio di programmazione moderno definisce al suo interno gli operatori logici

dove nasce?

che cos'è ?

L'algebra di Boole in matematica è il ramo dell'algebra in cui le variabili possono assumere solamente i valori vero e falso detti anche 1 e 0

+ info

come abbiamo detto l'algebra buleana racchiude una serie di proprietà matematiche

tutte le formule sono racchiuse in un insieme chiamato K

definizione

utilizza molte formule matematiche

tu

Complementi di 0 e 1

0 e 1 sono uno il complementare dell'altro

OPERATORI BULEANI

AND

XOR

NOR

a + a = a a ∗ a = a

a ∗ ( b + c ) = ( a ∗ b ) + ( a ∗ c )

Idempotenza

Distributiva

a+(b+c)=(a+b)+c

Associativa

a + b = b + a

Commutativa

proprietà

a*a=0 1*0=0 a+a=1 1+0=1

0 e 1

A B AND B 0 0 0 0 1 0 1 0 0 1 1 1

A B A XOR B 0 0 0 0 1 1 1 0 1 1 1 0

A B A NOR B 0 0 1 0 1 0 1 0 0 1 1 0

A NOT A 0 1 1 0

NOT

A B A XNOR B 0 0 1 0 1 0 1 0 0 1 1 1

NAND

A B A NAND B 0 0 1 0 1 1 1 0 1 1 1 0

A B A OR B0 0 0 0 1 1 1 0 1 1 1 1