next up previous
Next: 例題と演習問題 Up: ブール代数の定理 Previous: 証明(1)

証明(2)

2のベン図に示すように,左辺に対する部分集合と右辺の部分集合が 一致することから、定理8(i)および(ii)が成立することがわかる.

図 2: 定理8(i)

\includegraphics[scale=0.7]{figs/theorem8i.eps}

\includegraphics[scale=0.7]{figs/theorem8ii.eps}

[定理9] (補元の性質)

$\displaystyle A\cdot\overline{A}=0,\qquad A+\overline{A}=1
$

[定理5] (吸収則)

$\displaystyle A+A\cdot B$ $\displaystyle =$ $\displaystyle A\cdot 1+A\cdot B,$   [定理3(i)]  
  $\displaystyle =$ $\displaystyle A\cdot(1+B),$   [定理7(ii)]  
  $\displaystyle =$ $\displaystyle A\cdot 1,$   [定理3(ii)]  
  $\displaystyle =$ $\displaystyle A,$   [定理3(i)]  



TKinoshita 2016-04-16