Logic expressions

In China, everything becomes weird.

äø€ć€Basic thing

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

Aā‹…BA \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ā€¾=Aā€¾ā‹…Bā€¾\overline{A + B} = \overline{A} \cdot \overline{B}

äø‰ć€Complex rule

A+Aā€¾B=A+BA + \overline{A}B = A + B

AB+Aā€¾C+BC=AB+Aā€¾C+BCā‹…(A+Aā€¾)=AB+Aā€¾C+ABC+Aā€¾BC=AB(C+1)+Aā€¾C(B+1)=AB+Aā€¾C\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