TR

Boole cebiri

Mantık ifadeleri için kurallar, formüller ve sadeleştirici

Boole ifadesi 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.

İfade

Örnekler: minterm toplamları · dağılma · uzlaşma · De Morgan · üç girişli XOR

Boole cebiri kuralları

Her kuralın bir dual biçimi vardır: + ile · ve 0 ile 1 yer değiştirilerek elde edilir.

KuralOR biçimiAND 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\)

Bir ifade nasıl sadeleştirilir

Cebirle

Örnek: \(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} \]

\(\overline{A}C + A\overline{B}C = C(\overline{A} + A\overline{B}) = C(\overline{A} + \overline{B})\) ifadesine tümleyenin yutulması uygulanırsa:

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

Bu, hesaplayıcının yüklü gelen örnekle verdiği ifadenin aynısıdır.

Karnaugh haritası veya Quine-McCluskey ile

Üç 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.