Algebre booleane e progetto logico dei calcolatori digitali: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Riga 2 232:
::::::<math>\bar E\iff \bar X_i</math><br/>
Dati '''n''' insiemi '''E<sub>1</sub>...E<sub>n</sub>''' rappresentati su un diagramma di Venn, essi definiscono 2<sup>n</sup> sottoinsiemi caratterizzati dalla loro '''inclusione''' o '''non inclusione''' in ciascuno degli insiemi '''E<sub>1</sub>...E<sub>n</sub>'''.<br/>
[[File:Venn diagram of subsets of three sets.png|right]]<br/>
Ogni insieme esistente nel diagramma di Venn può essere definito mediante una selezione degli insiemi '''E<sub>1</sub>...E<sub>n</sub>''':br/>
 
 
 
Ogni insieme esistente nel diagramma di Venn può essere definito mediante una selezione degli insiemi '''E<sub>1</sub>...E<sub>n</sub>''':
[[File:Tavola di definizione di una funzione caratteristica.png|right]]<br/>
[[File:Riunione di insiemi disgiuinti.png|right]] <br/>
 
La funzione caratteristica '''E''' definita nella tavola (8.1) è quindi rappresentata dall'insieme E dal diagramma di Wenn (8.2).<br/>
[[File:Riunione di insiemi disgiuinti.png|right]]
E è dato dagli insiemi colorati.<br/>
 
L'insieme '''E''' può essere anche definito mediante una espressione:<br/>
 
 
 
 
 
 
La funzione caratteristica '''E''' definita nella tavola (8.1) è quindi rappresentata dall'insieme E dal diagramma di Wenn (8.2).
 
 
 
 
 
 
 
E è dato dagli insiemi colorati.
 
 
 
 
 
L'insieme '''E''' può essere anche definito mediante una espressione:
 
 
Line 2 336 ⟶ 2 312:
mentre nei diagrammi di Karnaugh avremo le ultime due cifre invertite (vedere tabella 8.4).<br/>
Poiché ad ogni casella corrisponde il valore che la funzione assume per i particolari valori delle variabili, è stato scelto opportunamente l'ordine delle righe, per fare in modo che, passando da un quadratino al successivo, si abbia il cambiamento di una sola variabile.<br/>
::::::::::::::::::::::<math>Diagramma\ di\ Karnaugh\ a\ quattro\ variabili</math><br/>
 
[[File:Diagramma di Karnaugh a quattro variabili.png|right]]<br/>
Line 2 343 ⟶ 2 319:
Se le variabili fossero 5 o 6 si userebbero dei Diagrammi multipli: la forma cui proposta non è l'unica ma quella di uso più corrente.
[[File:Diagramma di Karnaugh a sei vbariabili.png|right]]<br/>
[[ File:Diagramma di Karnaugh a cinque variabili.png|left]]<br/>
 
 
[[ File:Diagramma di Karnaugh a cinque variabili.png|left]]
 
 
::<math>\underline {Rappresemntazioni\ di\ funzioni\ su\ Diagrammi\ di\ Karnaugh}</math><br/>
Una qualsiasi funzione può essere direttamente rappresentata su un appropriato Diagramma di Karnaugh, senza il passaggio intermedio della tavola della verità. Per fare ciò basta considerare le variabili, '''in forma vera''', della funzione come equivalenti ad '''1''' e quelle in '''forma negata''' con '''0'''. Si cercano le caselle del diagramma nelle quali i valori delle variabili abbiano la stessa combinazione della funzione e si scrive '''1''' in quelle caselle.<br/>
Le rimanenti caselle possono essere lasciate in bianco, supponendo che ad ogni casella vuota corrisponde uno '''0'''.<br/>
Consideriamo ora una funzione sotto forma canonica:<br/>
:::::<math>X=\bar A B C D+\bar A \bar B C \bar D</math><br/>
Cerchiamo la casella per cui:<br/>
:::::<math>A=0, B=1, C=1, D=1</math><br/>
:::::<math>A=0, B=0, C=1, D=0</math><br/>
[[File:Diagramma di Karnaugh a quattro variabili.png|right]]<br/>
 
{{Avanzamento|100%|24 settembre 2016}}