Algebre booleane e progetto logico dei calcolatori digitali/Rappresentazione geometrica delle funzioni booleane e loro minimizzazione: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m altre modifiche minori |
m Bot: Correggo errori comuni (tramite La lista degli errori comuni V 1.1) |
||
Riga 41:
:::<math>(\bar E_1\cap \bar E_2\cap E_3)\cup (\bar E_1\cap E_2\cap E_3)\cup (E_1\cap \bar E_2\cap \bar E_3)\cup (\bar E_1\cap E_2\cap E_3)\cup (E_1\cap E_2\cap E_3)=</math>
:::<math>[(E_1\cap \bar E_1)\cup (E_2\cap E_3)]\cup [\bar E_1\cap (
:::<math>(E_2\cap E_3)\cup (\bar E_1\cap E_3)\cup (E_1\cap \bar E_2\cap \bar E_3)</math>
Riga 49:
:::<math>(X_1 X_2 X_3+\bar X_1 X_2 X_3)+(\bar X_1 \bar X_2 X_3+\bar X_1 X_2 X_3)+X_1 \bar X_2 \bar X_3</math>=
:::<math>[(X_1 +\bar X_1) X_2 X_3]+[\bar X_1 (X_2+\bar X_2) X_3]X_1 \bar X_2 \bar X_3</math>=
:::<math>X_2 X_3+\bar X_1 X_3+X_1 \bar X_2 \bar X_3</math>
Riga 69:
== Diagrammi di Karnaugh ==
Esporremo ora il metodo per la semplificazione delle funzioni dovuto a Karnaugh. Tale metodo ci permetterà di eseguire le minimizzazioni con una certa speditezza
Per poter applicare questo procedimento, è necessario conoscere le rappresentazioni delle funzioni col metodo di Karnaugh. Rappresentazioni che permettono di visualizzare una funzione sotto forma di superficie e sono una applicazione della teoria degli insiemi-Nelle tavole della verità abbiamo visto che, nelle colonne delle variabili, ad ogni riga corrisponde un valore possibile della variabile presa in considerazione.
Riga 89:
=== I diagrammi di Karnaugh per tre, quattro o più variabili ===
La tavola della verità della funzione <math>X=(A+\bar B) C</math> a tre variabili ha '''8''' righe.
[[File:Tabella della verità per una funzione a tre variabili.png]]
| |||