Algebra di Boole: differenze tra le versioni

Versione delle 21:33, 20 dic 2018

Versione delle 09:28, 1 apr 2019

Riga 3:

== Cenni storici ==

Ideata nel 1847 all'[[University College Cork]] da [[George Boole]] nel suo libro ''The Mathematical Analysis of Logic'' per scrivere in forma algebrica la [[logica proposizionale]] e da lui ulteriormente sviluppata nel 1854 in ''An Investigation of the Laws of Thought'', l'algebra di Boole è stata fondamentale nel campo dell'[[elettronica digitale]], dove nella progettazione dei circuiti elettronici rivestono grande importanza i teoremi deducibili dagli assiomi che fondano l'algebra, come il [[Teorema di Shannon (elettronica)|teorema di Shannon]] del [[1940]] che mostra come scomporre una [[funzione booleana]] complessa in funzioni più semplici, o per ottenere un'[[Forma canonica#Algebra booleana|espressione canonica]] da una [[tabella della verità]]. L'algebra di Boole riveste un ruolo di fondamentale importanza nell'[[informatica]], tanto che ogni [[linguaggio di programmazione]] moderno definisce al suo interno gli operatori logici; è usata inoltre anche nella [[teoria degli insiemi]] e nella [[probabilità]].

== Descrizione ==

Riga 366:

=== NOT ===

{{vedi anche|Invertitore}}

L'operatore NOT restituisce il valore inverso a quello in entrata. Una concatenazione di NOT è semplificabile con un solo NOT in caso di dispari ripetizioni o con nessuno nel caso di pari. Inoltre la porta logica NOT possiede una sola variabile binaria.

{| class=wikitable style="font-size:95%"