Funzione booleana: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
correzione e miglioramento del testo |
correzione e miglioramento del testo |
||
Riga 4:
:<math>f(x_0, x_1, \dots, x_n): B^n \rightarrow B</math>
di [[variabile booleana|variabili booleane]] <math>x_i</math> che assumono valori nello spazio
Le funzioni booleane sono inoltre importanti poiché sono isomorfe ai circuiti digitali cioè un [[circuito digitale]] può essere espresso tramite un'[[espressione booleana]] e viceversa, esse dunque svolgono un ruolo chiave nel progetto dei circuiti digitali, ma trovano anche applicazione nella [[crittografia]] e nelle [[telecomunicazioni]].
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 attraverso una tabella, detta [[tabella di verità]], con <math>2^n</math> righe.
|