funzione booleana

In matematica e in informatica, unafunzione booleana a n variabili è una funzione: di variabili booleane che assumono valori nello spazio booleano , così come stessa. Con un insieme di variabili esistono funzioni possibili.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 variabili di input ha solo combinazioni possibili e può essere descritta attraverso una tabella, detta tabella di verità, con righe.