Metraipolis › archive › dc_09803898bbc7
Forma canonica (algebra di Boole) — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Forma_canonica_(algebra_di_Boole)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-04T23:05:47.348Z
- SHA-256 of the archived text
d547f470c72baac3b25af7e9ad9ad405e8938f63046e322de82d23b7d8a9a597- Stable URL of this page
https://metraipolis.com/documento/dc_09803898bbc7
How to cite
Forma canonica (algebra di Boole) — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Forma_canonica_(algebra_di_Boole) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_09803898bbc7 (Metraipolis archive dc_09803898bbc7, sha256 d547f470c72baac3b25af7e9ad9ad405e8938f63046e322de82d23b7d8a9a597)
BibTeX
@misc{dc09803898bbc7,
title = {Forma canonica (algebra di Boole) — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Forma_canonica_(algebra_di_Boole)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_09803898bbc7; sha256 d547f470c72baac3b25af7e9ad9ad405e8938f63046e322de82d23b7d8a9a597},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Forma_canonica_(algebra_di_Boole). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Una forma canonica, detta anche forma normale, di una funzione booleana è una particolare espressione rappresentativa della funzione caratterizzata dall'essere una forma minima, normale e ricavabile sistematicamente utilizzando l'algoritmo di Quine-McCluskey. Per ogni funzione booleana di n variabili esistono due forme canoniche: la prima forma canonica, detta anche forma normale disgiuntiva o somma di prodotti, che si presenta come la sommatoria dei mintermini associati alla funzione. Ovvero la somma di tutti quei prodotti logici che risultano affermati ciascuno per una particolare permutazione degli argomenti della funzione, e solo per quelle permutazioni la cui immagine è l'elemento vero. la seconda forma canonica, detta anche forma normale congiuntiva o prodotto di somme, che si presenta come la produttoria dei maxtermini associati alla funzione. Ovvero il prodotto di tutte quelle somme logiche che risultano negate ciascuna per una particolare permutazione degli argomenti della funzione, e solo per quelle permutazioni la cui immagine è l'elemento falso. Per esempio data la funzione y=f(a,b,c) espressa dalla seguente tabella di verità, corredata dai mintermini e maxtermini associati: è possibile ricavare le espressioni somma di prodotti e prodotto di somme associate alla funzione semplicemente applicando le definizioni: f(a,b,c)=(a¯⋅b⋅c¯)+(a¯⋅b⋅c)+(a⋅b⋅c¯)+(a⋅b⋅c) f(a,b,c)=(a+b+c)⋅(a+b+c¯)⋅(a¯+b+c)⋅(a¯+b+c¯) Queste due espressioni non sono tuttavia forme canoniche poiché non sono minime. Infatti applicando l'algoritmo di Quine-McCluskey è possibile individuare alcuni termini ridondanti e che quindi possono essere accorpati. Si ricavano quindi le seguenti espressioni minimizzate: f(a,b,c)=(a¯⋅b)+(a⋅b) f(a,b,c)=(a+b)⋅(a¯+b) che sono le due forme canoniche della funzione f. 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 «Forma canonica (algebra di Boole)» — https://it.wikipedia.org/wiki/Forma_canonica_(algebra_di_Boole) Wikidata Q2719417: «concept in Boolean algebra» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2719417 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Forma_canonica_(algebra_di_Boole)?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 141515132, consultata il 2026-11-04T23:02:59.537Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8c7b4a252d0b07b93c9b2ab81721d38b7a59df6381f9fcc9d7bad194609c9bfa