Logica

 booleana  

Logica di Boole o Logica Booleana è la teoria che

tratta la manipolazione di variabili booleane.
L’aritmetica è la teoria che tratta la manipolazione
dei numeri

La Logica Booleana fa uso di alcuni operatori

In aritmetica gli operatori sono ad esempio: + e –

La combinazione degli operatori e delle variabili

permette di definire le funzioni booleane.
 Variabili Booleane

•Variabile booleana = quantità che può assumere

solo due valori

•I due valori hanno il significato di: vero o falso

•Per convenzione si rappresentano come:

Vero=1
Falso=0
 Le funzioni Booleane

Le funzioni booleane sono caratterizzate da una o più variabile di

ingresso e una variabile di uscita.


In aritmetica una funzione ha il seguente aspetto:

z=3 x + 2 y
dove x e y sono variabili di ingresso e z è la variabile di uscita

Le variabili di ingresso sono dette indipendenti, cioè possono

assumere liberamente qualsiasi valore.

La variabile di uscita è detta dipendente, cioè una volta stabilito

il valore assunto dalle variabili di ingresso, è obbligata ad
assumere un valore.
Le funzioni booleane sono caratterizzate da una o più variabile di
ingresso e una variabile di uscita.


In aritmetica una funzione ha il seguente aspetto:

z=3 x + 2 y
dove x e y sono variabili di ingresso e z è la variabile di uscita

Le variabili di ingresso sono dette indipendenti, cioè possono

assumere liberamente qualsiasi valore.

La variabile di uscita è detta dipendente, cioè una volta stabilito

il valore assunto dalle variabili di ingresso, è obbligata ad
assumere un valore.
Rappresentazione degli operatori della logica booleana

Esistono due modi per rappresentare gli operatori booleani:

rappresentazione algebrica
rappresentazione circuitale

Rappresentazione Algebrica: per rappresentare gli operatori si

utilizzano dei simboli.

Rappresentazione Circuitale: è una rappresentazione grafica dove

gli operatori sono rappresentati mediante porte collegate da
segmenti.
!
 Rappresentazione Circuitale

Nella rappresentazione circuitale il valore delle variabili è un

segnale.
Un segnale è qualcosa (attività elettrica) che può essere presente o
assente.

Per convenzione se presente è identificato con il valore 1 se

assente con il valore 0.

Il segnale può fluire in una unica direzione.

Si può pensare alle porte logiche come a piccoli dispositivi che
prendono in ingresso un segnale e restituiscono in uscita un
segnale trasformato.
 Tabella della verità

Una funzione booleana può essere rappresentata in modo

esaustivo (ma non compatto) tramite una tabella della verità.

La tabella contiene:

•una colonna per ogni variabile di ingresso

•una colonna per ogni variabile di uscita
•una riga per ogni combinazione delle variabili di ingresso
•tante righe quante sono tutte le possibili combinazioni di valori
che gli ingressi possono assumere
•in corrispondenza dei valori di ingresso è riportato il valore
assunto dalla variabile di uscita
 Esempio di tabella di verità

Funzione in rappresentazione algebrica: U=((X.Y)+X.Z) ⊕ Y

Funzione in rappresentazione tabellare:

 Esempio di rappresentazione tabellare in aritmetica

Funzione in rappresentazione algebrica: Y=1+2X

Funzione in rappresentazione tabellare:
 Operatori booleani

Gli operatori sono:

• NOT: inversione

• AND : e


• OR: o


• EXOR o XOR: uno dei due

1°    Esempio  
2°    Esempio  
Esercizio  1  
 Esercizio  1  

X  =  Temperatura  >  170°    

Y  =  Pressione  >  2  atm  
Z  =  Affluenza  combusBbile  
 Esercizio  1  

Porte  logiche   Tavola  di  verità  

 Esercizio  2  

Costruire  il  circuito  di  interruHori  e  la  relaBva  tavola  della  

verità,  derivante  dalla  sequenza  di  operazioni  logiche  sui  
seguenB  singoli  interruHori:  
 
 
 
[  (X  .  Y)  +  Z  ]  +  [  (X  .  Z)  +  (X  .  Ỹ)  ]  
 Esercizio  2  

[  (X  .  Y)  +  Z  ]  +  [  (X  .  Z)  +  (X  .  Ỹ)  ]  

Circuito  di  interruHori  

Esercizio  2