IT

Algebra di Boole

Leggi, formule e semplificatore di espressioni logiche

Semplificatore di espressioni booleane

Scrivi un'espressione con le variabili A–F. Puoi usare + (OR), ·, * o niente (AND: AB = A·B), ' o ! (NOT), ^ (XOR) e parentesi.

Espressione

Esempi: somme di mintermini · distributiva · consenso · De Morgan · XOR a tre ingressi

Leggi dell'algebra di Boole

Ogni legge ha la sua versione duale: si ottiene scambiando + con · e 0 con 1.

LeggeForma ORForma AND
Identità\(A + 0 = A\)\(A \cdot 1 = A\)
Elemento nullo\(A + 1 = 1\)\(A \cdot 0 = 0\)
Idempotenza\(A + A = A\)\(A \cdot A = A\)
Complemento\(A + \overline{A} = 1\)\(A \cdot \overline{A} = 0\)
Involuzione\(\overline{\overline{A}} = A\)
Commutativa\(A + B = B + A\)\(A \cdot B = B \cdot A\)
Associativa\(A + (B + C) = (A + B) + C\)\(A(BC) = (AB)C\)
Distributiva\(A + BC = (A + B)(A + C)\)\(A(B + C) = AB + AC\)
Assorbimento\(A + AB = A\)\(A(A + B) = A\)
Assorbimento del complemento\(A + \overline{A}B = A + B\)\(A(\overline{A} + B) = AB\)
De Morgan\(\overline{A + B} = \overline{A}\cdot\overline{B}\)\(\overline{A \cdot B} = \overline{A} + \overline{B}\)
Consenso\(AB + \overline{A}C + BC = AB + \overline{A}C\)\((A + B)(\overline{A} + C)(B + C) = (A + B)(\overline{A} + C)\)
XOR\(A \oplus B = A\overline{B} + \overline{A}B\)

Come semplificare un'espressione

Con l'algebra

Esempio: \(f = \overline{A}\,\overline{B}\,C + \overline{A}\,B\,C + A\,\overline{B}\,C + A\,B\,\overline{C}\)
\[ \overline{A}C(\overline{B} + B) + A\overline{B}C + AB\overline{C} = \overline{A}C + A\overline{B}C + AB\overline{C} \]

Applicando l'assorbimento del complemento a \(\overline{A}C + A\overline{B}C = C(\overline{A} + A\overline{B}) = C(\overline{A} + \overline{B})\):

\[ f = \overline{A}C + \overline{B}C + AB\overline{C} \]

È la stessa espressione che ottiene il calcolatore con l'esempio precaricato.

Con la mappa di Karnaugh o Quine-McCluskey

Con più di tre o quattro variabili l'algebra diventa lenta ed è facile sbagliare. La mappa di Karnaugh lo risolve graficamente fino a sei variabili, e il metodo di Quine-McCluskey (quello usato da questo calcolatore) lo fa in modo sistematico: combina i mintermini che differiscono per un solo bit fino a ottenere gli implicanti primi e sceglie il minor numero di essi che copra la funzione.