Metraipolis › archive › dc_07fcaa0592df

Funzione booleana — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Funzione_booleana
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T02:51:35.680Z
SHA-256 of the archived text
e6c3c7804384e8ed4c8e7f21b13680e5c654766f81b56e9ac1267fc107e987ec
Stable URL of this page
https://metraipolis.com/documento/dc_07fcaa0592df

How to cite

Funzione booleana — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Funzione_booleana (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_07fcaa0592df (Metraipolis archive dc_07fcaa0592df, sha256 e6c3c7804384e8ed4c8e7f21b13680e5c654766f81b56e9ac1267fc107e987ec)
BibTeX
@misc{dc07fcaa0592df,
  title = {Funzione booleana — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Funzione_booleana},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_07fcaa0592df; sha256 e6c3c7804384e8ed4c8e7f21b13680e5c654766f81b56e9ac1267fc107e987ec},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Funzione_booleana. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In matematica e in informatica, una funzione booleana a n variabili è una funzione: f(x1,…,xn):Bn→B di variabili booleane xi che assumono valori nello spazio booleano B={0,1}, così come f stessa. Fissato un certo n (ovvero l'arietà della funzione), esistono esistono 22n possibili funzioni di questo tipo. Le funzioni booleane, che prendono il nome da George Boole, sono 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 n variabili di input ha solo 2n combinazioni possibili e può essere descritta attraverso una tabella, detta tabella di verità, con 2n righe.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Funzione booleana» — https://it.wikipedia.org/wiki/Funzione_booleana
Wikidata Q942353: «funzione di dominio {0,1}^k per qualche k e codominio {0,1}» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q942353
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Funzione_booleana?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 143935818, consultata il 2026-11-05T02:41:46.919Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c957cf852dae17e62301bd974a61056e80a302809fa3d1c2e4b9c5716199cfb6