List of uesd equation or theorem
- D e . M o r g a n t h e o r e m De.Morgan\quad theorem De.Morgantheorem
- 恒真式 A + A ′ = 1 \quad A+A'=1 A+A′=1
- 加法的分配律 A + B C = ( A + B ) ( A + C ) A+BC=(A+B)(A+C) A+BC=(A+B)(A+C)
Helpful principles
- If one term contains parts of other two terms, then we usually times
A
+
A
′
=
1
A+A'=1
A+A′=1
for example: Y = A B + A C + B C ′ Y=AB+AC+BC' Y=AB+AC+BC′, it’s obvious that AB contains parts of other two terms, then we transfer like below
Y = A B ( C + C ′ ) + A C + B C ′ = ( A B C + A C ) + ( A B C ′ + B C ′ ) = A C ( B + 1 ) + B C ′ ( A + 1 ) = A C + B C ′ \begin{aligned}Y&=AB(C+C')+AC+BC'\\ &=(ABC+AC)+(ABC'+BC')\\ &=AC(B+1)+BC'(A+1)\\ &=AC+BC'\end{aligned} Y=AB(C+C′)+AC+BC′=(ABC+AC)+(ABC′+BC′)=AC(B+1)+BC′(A+1)=AC+BC′ - when you see a notation of notation, then it true, not notation
for example: Y = ( ( A + B ) ′ ) ′ = A + B Y=((A+B)')'=A+B Y=((A+B)′)′=A+B
Drill problems
- try to simplify expression followed:
Y
=
A
C
+
B
′
C
+
B
D
′
+
C
D
′
+
A
(
B
+
C
′
)
+
A
′
B
C
D
′
+
A
B
′
D
E
Y=AC+B'C+BD'+CD'+A(B+C')+A'BCD'+AB'DE
Y=AC+B′C+BD′+CD′+A(B+C′)+A′BCD′+AB′DE
Solution
Y = A ( C + C ′ ) + B ′ C + B D ′ + C D ′ ( 1 + A ′ B ) + A B + A B ′ D E = A + A B + A B ′ D E + B ′ C + B D ′ + C D ′ = A + B ′ C + B D ′ + ( B + B ′ ) C D ′ = A + B ′ C ( 1 + D ′ ) + B D ′ ( 1 + C ) = A + B ′ C + B D ′ \begin{aligned}Y&=A(C+C')+B'C+BD'+CD'(1+A'B)+AB+AB'DE\\ &=A+AB+AB'DE+B'C+BD'+CD'\\ &=A+B'C+BD'+(B+B')CD'\\ &=A+B'C(1+D')+BD'(1+C)\\ &=A+B'C+BD'\end{aligned} Y=A(C+C′)+B′C+BD′+CD′(1+A′B)+AB+AB′DE=A+AB+AB′DE+B′C+BD′+CD′=A+B′C+BD′+(B+B′)CD′=A+B′C(1+D′)+BD′(1+C)=A+B′C+BD′