Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo...
Transcript of Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo...
![Page 1: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/1.jpg)
Porte logiche e algebra di Boole
http://riccardocavallaro.weebly.com
![Page 2: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/2.jpg)
Operatore logico AND
Moltiplicazione logica: ho uscita 1 quando TUTTI gli ingressi sono a 1
Y=A∙B
Tabella di verità
AB Y
00 0
01 0
10 0
11 1
0∙0=00∙1=01∙0=01∙1=1
Simbolo
A
B
Y
![Page 3: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/3.jpg)
Operatore logico OR
Somma logica: ho uscita 1 quando ALMENO UN ingresso è a 1
Y=A+B
Tabella di verità
AB Y
00 0
01 1
10 1
11 1
0+0=00+1=11+0=11+1=1
Simbolo
A
B
Y
![Page 4: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/4.jpg)
Operatore logico NOT
Negazione logica: ho uscita 1 quando l’ingresso è 0, uscita 0 quando l’ingresso è 1
Y=X
Tabella di verità
X Y
0 1
1 0
Simbolo
X Y
![Page 5: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/5.jpg)
Operatore logico NAND (AND negato)
Ho uscita 0 quando TUTTI gli ingressi sono a 1
Y=A∙B
Tabella di verità
AB Y
00 1
01 1
10 1
11 0
0∙0=0=10∙1=0=11∙0=0=11∙1=1=0
Simbolo
A
B
Y
![Page 6: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/6.jpg)
Operatore logico NOR (OR negato)
Ho uscita 0 quando ALMENO un ingresso è a 1
Y=A+B
Tabella di verità
AB Y
00 1
01 0
10 0
11 0
0+0=0=10+1=1=01+0=1=01+1=1=0
Simbolo
A
B
Y
![Page 7: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/7.jpg)
Operatore logico XOR (OR esclusivo)
• Ha uscita 1 quando gli ingressi sono diversi.
Y=
Y Y
![Page 8: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/8.jpg)
Operatore logico NXOR (OR esclusivo negato)
• Ha uscita 1 quando gli ingressi sono uguali.
Y=
YA
BY
![Page 9: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/9.jpg)
Proprietà universale porta NAND
• Posso realizzare con la porta NAND tutte le altre porte
NOT
X X
AND
OR
![Page 10: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/10.jpg)
Proprietà universale porta NOR
• Posso realizzare con la porta NOR tutte le altre porte
NOTOR
AND
![Page 11: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/11.jpg)
Regole algebra Boole
![Page 12: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/12.jpg)
Tabella di verità
• Riporta il valore di uscita di un dispositivo logico combinatorio per ogni combinazione degli ingressi
Ingressi uscita
Funzione logica
• È l’espressione che descrive il funzionamento del dispositivo logico combinatorio
Uscita ingressi
![Page 13: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/13.jpg)
Ricavare la funzione logica dalla tabella di verità
AB
AB
AB
![Page 14: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/14.jpg)
Da tabella di verità a schema
ina inb inc outy
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
0 1 1
0 0 0
ina 0.0
Inb 0.1
Inc 0.2
outy 1.0
Tabella di veritàingressi uscita
Schema
Simboli
ina∙inb∙inc
ina∙inb∙inc
outy=ina∙inb∙inc +ina∙inb∙inc
![Page 15: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/15.jpg)
Da tabella di verità a schema
ina inb inc outy
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
![Page 16: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/16.jpg)
Da funzione logica a schema
![Page 17: Porte logiche e algebra di Boolericcardocavallaro.weebly.com/uploads/4/6/2/0/... · un dispositivo logico combinatorio per ogni combinazione degli ingressi Ingressi uscita Funzione](https://reader036.fdocument.pub/reader036/viewer/2022070905/5f73919fd985e316037c7162/html5/thumbnails/17.jpg)
Da funzione logica a schema