Logic expressions

In China, everything becomes weird.

一、Basic thing

A+BA + B means (A or B)(A \text{ or } B)

ABA \cdot B means (A and B)(A \text{ and } B)

A\overline{A} means (not A)(\text{not } A)

二、Simple rule

AB+AC=A(B+C)AB + AC = A(B + C)

AB=A+B\overline{AB} = \overline{A} + \overline{B}

A+B=AB\overline{A + B} = \overline{A} \cdot \overline{B}

三、Complex rule

A+AB=A+BA + \overline{A}B = A + B

AB+AC+BC=AB+AC+BC(A+A)=AB+AC+ABC+ABC=AB(C+1)+AC(B+1)=AB+AC\begin{align*} &AB + \overline{A}C + BC \\ \\ =& AB + \overline{A}C + BC \cdot (A + \overline{A}) \\ \\ =& AB + \overline{A}C + ABC + \overline{A}BC \\ \\ =& AB(C + 1) + \overline{A}C(B + 1) \\ \\ =& AB + \overline{A}C \end{align*}

Last updated