Mantık ifadeleri için kurallar, formüller ve sadeleştirici
A–F değişkenleriyle bir ifade yazın. Şunları kullanabilirsiniz: + (OR), ·, * veya hiçbir şey (AND: AB = A·B), ' veya ! (NOT), ^ (XOR) ve parantezler.
Her kuralın bir dual biçimi vardır: + ile · ve 0 ile 1 yer değiştirilerek elde edilir.
| Kural | OR biçimi | AND biçimi |
|---|---|---|
| Etkisiz eleman | \(A + 0 = A\) | \(A \cdot 1 = A\) |
| Yutan eleman | \(A + 1 = 1\) | \(A \cdot 0 = 0\) |
| Eş kuvvetlilik | \(A + A = A\) | \(A \cdot A = A\) |
| Tümleme | \(A + \overline{A} = 1\) | \(A \cdot \overline{A} = 0\) |
| Çift tümleme | \(\overline{\overline{A}} = A\) | |
| Değişme | \(A + B = B + A\) | \(A \cdot B = B \cdot A\) |
| Birleşme | \(A + (B + C) = (A + B) + C\) | \(A(BC) = (AB)C\) |
| Dağılma | \(A + BC = (A + B)(A + C)\) | \(A(B + C) = AB + AC\) |
| Yutma | \(A + AB = A\) | \(A(A + B) = A\) |
| Tümleyenin yutulması | \(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}\) |
| Uzlaşma (konsensüs) | \(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\) | |
\(\overline{A}C + A\overline{B}C = C(\overline{A} + A\overline{B}) = C(\overline{A} + \overline{B})\) ifadesine tümleyenin yutulması uygulanırsa:
Bu, hesaplayıcının yüklü gelen örnekle verdiği ifadenin aynısıdır.
Üç veya dörtten fazla değişkende cebir yavaşlar ve hata yapmak kolaylaşır. Karnaugh haritası bunu altı değişkene kadar grafik olarak çözer; Quine-McCluskey yöntemi (bu hesaplayıcının kullandığı) ise sistematik olarak çözer: yalnızca bir bitte farklı olan mintermleri asal implikantlar elde edilene kadar birleştirir ve fonksiyonu kapsayan en az sayıdakini seçer.