私はブール代数で次の問題に問題を抱えていました。
A + A'B = A + B
上記のセクションを証明する必要があります。私はそれがすでに減少していることを意味します私はそれをさらに減らすことはできません。
私はブール代数で次の問題に問題を抱えていました。
A + A'B = A + B
上記のセクションを証明する必要があります。私はそれがすでに減少していることを意味します私はそれをさらに減らすことはできません。
A + A'B = A.1 + A'B = A.(1 + B)+ A'B = A.1 + A.B + A'B = A + B.(A + A')= A + B.1 = A + B
A + A'B =(A + A')(A + B)= 1(A + B)= A + B
最初に両側でNOTを取り、次に両側でド・モルガンの法則を適用します。
L.H.S=
(A+A'B)'
=(A'.(A'B)')
=(A'.(A+B')) //again applied de-morgan's law in previous step
=(A'.A + A'B')
=A'B'
also apply De-morgans on RHS
(A+B)'
=A'B'
したがって、LHS = RHS