Funzione booleana: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: aggiungo wikilink |
|||
Riga 5:
di [[variabile booleana|variabili booleane]] <math>x_i</math> che assumono valori nello spazio booleano <math>B=\{0,1 \}</math>, così come <math>f</math> stessa. Con un insieme di <math>n</math> variabili esistono <math>2^{2^n}</math> funzioni possibili.
Le funzioni booleane sono inoltre importanti poiché sono isomorfe ai circuiti digitali cioè un [[circuito digitale]] può essere espresso tramite
Poiché le variabili possono assumere solo i valori 0 o 1 una funzione booleana con <math>n</math> variabili di input ha solo <math>2^n</math> combinazioni possibili e può essere descritta dando una tabella, detta [[tabella di verità]], con <math>2^n</math> righe.
Riga 20:
<math>(a+ \overline x)\cdot(b+c)</math>
Una funzione di tre variabili ''a'',''b'' e ''c'' può essere espressa in due [[Forma canonica (
<math>f(a,b,c)=...+a \overline b \overline c +...</math>
Riga 36:
== Le funzioni Booleane e il processo di Minimizzazione ==
In materia di circuiti digitali, soprattutto in ambito di progettazione logica dei circuiti ha un'importanza notevole il processo di Minimizzazione di una funzione booleana e del circuito che essa descrive, in termini di porte AND, OR e NOT.
In sostanza, si può dire che data una funzione booleana
:<math> y = f(x_0, x_1, \dots, x_n)</math>
|