Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sara Montagna
email: sara.montagna@unibo.it
Ringraziamenti
❖ L’algebra booleana
❖ Fornisce le regole di manipolazione dei due valori logici
❖ È in stretta relazione con la progettazione di un computer
❖ È utilizzata per la progettazione di circuiti elettronici
Si studia l’algebra booleana perché…
❖ Poiché le variabili possono assumere solo i valori 0 o 1 una funzione booleana con n
variabili di input ha solo 2n combinazioni possibili e può essere descritta da una
tabella, detta tavola di verità, con 2n righe.
x y z v
❖ Ogni riga mostra il valore
0 0 0 0
restituito a partire da una particolare
configurazione dell’input. 0 0 1 0
0 1 0 0
❖ Quale funzione codifica f ???
0 1 1 0
1 0 0 1
1 0 1 1
v = f(x,y,z)
1 1 0 1
1 1 1 1
Espressioni booleane
❖ Espressioni booleane
❖ Una qualsiasi espressione che dà come risultato vero o falso
❖ Sono utilizzate per descrivere funzioni booleane
x y x AND y
Tavola di verità 0 0 0
0 1 0
1 0 0
1 1 1
Porta logica
Somma logica o disgiunzione - OR
Notazione simbolica x + y, x _ y
<latexit sha1_base64="Q380OFtOgXKg4loKzZl98S5vjjg=">AAAB+XicbVDLSsNAFL2pr1pfUZduBosgKCURQZdFNy4r2Ae0oUymk3boZBJmJqUh9E/cuFDErX/izr9xmmahrWd1OOdc7r3HjzlT2nG+rdLa+sbmVnm7srO7t39gHx61VJRIQpsk4pHs+FhRzgRtaqY57cSS4tDntO2P7+d+e0KlYpF40mlMvRAPBQsYwdpIfdueoguUXqIp6pkoSlHfrjo1JwdaJW5BqlCg0be/eoOIJCEVmnCsVNd1Yu1lWGpGOJ1VeomiMSZjPKRdQwUOqfKy/PIZOjPKAAVmcxAJjXL190SGQ6XS0DfJEOuRWvbm4n9eN9HBrZcxESeaCrJYFCQc6QjNa0ADJinRPDUEE8nMrYiMsMREm7IqpgR3+eVV0rqquU7Nfbyu1u+KOspwAqdwDi7cQB0eoAFNIDCBZ3iFNyuzXqx362MRLVnFzDH8gfX5A/mbke0=</latexit>
x y x OR y
Tavola di verità 0 0 0
0 1 1
1 0 1
1 1 1
Porta logica
Complemento o negazione - NOT
0
Notazione simbolica x , ¬x, x̄
<latexit sha1_base64="k5xTzyfzhUVZQwunU/ZLyUbW3fw=">AAACAXicbZDLSsNAFIYnXmu8Rd0IbgaL6EJK4kaXRTcuK9gLtKFMppN26GQSZk6kJdSNr+LGhSJufQt3vo2TNgtt/WHg4z/ncOb8QSK4Btf9tpaWV1bX1ksb9ubW9s6us7ff0HGqKKvTWMSqFRDNBJesDhwEayWKkSgQrBkMb/J684EpzWN5D+OE+RHpSx5ySsBYXedwdHqOO0LGgEcGAqKy0QTbtt11ym7FnQovgldAGRWqdZ2vTi+macQkUEG0bntuAn5GFHAq2MTupJolhA5Jn7UNShIx7WfTCyb4xDg9HMbKPAl46v6eyEik9TgKTGdEYKDna7n5X62dQnjlZ1wmKTBJZ4vCVGCIcR4H7nHFKIixAUIVN3/FdEAUoWBCy0Pw5k9ehMZFxXMr3p1brl4XcZTQETpGZ8hDl6iKblEN1RFFj+gZvaI368l6sd6tj1nrklXMHKA/sj5/ACowlL4=</latexit>
sha1_base64="touSq7rRYeDG/3k+swE8y5JOeRM=">AAACAXicbZC7SgNBFIbPeo3rbdVG0GIwiBYSdm20DNpYJmAukCxhdjKbDJmdXWZmJWGJja9iY6GIleBb2Nn5KE4uhSb+MPDxn3M4c/4g4Uxp1/2yFhaXlldWc2v2+sbm1razs1tVcSoJrZCYx7IeYEU5E7Simea0nkiKo4DTWtC7HtVrd1QqFotbPUioH+GOYCEjWBur5ez3T85Qk4tYo76BAMusP0S2bbecvFtwx0Lz4E0hXzx8L38DQKnlfDbbMUkjKjThWKmG5ybaz7DUjHA6tJupogkmPdyhDYMCR1T52fiCITo2ThuFsTRPaDR2f09kOFJqEAWmM8K6q2ZrI/O/WiPV4aWfMZGkmgoyWRSmHOkYjeJAbSYp0XxgABPJzF8R6WKJiTahjULwZk+eh+p5wXMLXtmkcQUT5eAAjuAUPLiAItxACSpA4B4e4RlerAfryXq13iatC9Z0Zg/+yPr4AToqlwM=</latexit>
sha1_base64="fkIQM75qBfmI77ZDxD6U7LJLsTg=">AAACAXicbZDLSgMxFIYz9VbH26gbQZFgEV1ImXGjy6Ibly3YC7RDyaRpG5pJhiQjLUPdiG/ixoUirgq+hTufwZcw03ahrT8EPv5zDifnDyJGlXbdLyuzsLi0vJJdtdfWNza3nO2dihKxxKSMBROyFiBFGOWkrKlmpBZJgsKAkWrQu07r1TsiFRX8Vg8i4oeow2mbYqSN1XT2+idnsMG40LBvIEAy6Q+hbdtNJ+fm3bHgPHhTyBUORqXvx8NRsel8NloCxyHhGjOkVN1zI+0nSGqKGRnajViRCOEe6pC6QY5CovxkfMEQHhunBdtCmsc1HLu/JxIUKjUIA9MZIt1Vs7XU/K9Wj3X70k8oj2JNOJ4sascMagHTOGCLSoI1GxhAWFLzV4i7SCKsTWhpCN7syfNQOc97bt4rmTSuwERZsA+OwCnwwAUogBtQBGWAwT14Ai/g1Xqwnq03633SmrGmM7vgj6yPHxhvmGk=</latexit>
Porta logica
Sintesi di funzioni logiche