next up previous
次へ: この文書について... 上へ: 特別講義2 問題1の解答例 戻る: 最小項を最大項へ変換

最大項を最小項へ変換

次の3変数の最大項形式 $ f(x, y, z)$を最小項形式に変換しなさい。

$\displaystyle f(x, y, z) = (\sim x \lor \sim y \lor z)(\sim x \lor y \lor \sim z)(x
\lor y \lor \sim z)
$


$\displaystyle f(x, y, z)$ $\displaystyle =$ $\displaystyle (\sim x \lor \sim y \lor z)(\sim x \lor y \lor \sim z)(x \lor y \lor \sim z)$  
  $\displaystyle =$ $\displaystyle M_1 M_2 M_6$  
  $\displaystyle =$ $\displaystyle \sim \sim (M_1 M_2 M_6)$  
  $\displaystyle =$ $\displaystyle \sim (\sim M_1 \lor \sim M_2 \lor \sim M_6)$  
  $\displaystyle =$ $\displaystyle \sim (m_6 \lor m_5 \lor m_1)$  
  $\displaystyle =$ $\displaystyle m_0 \lor m_2 \lor m_3 \lor m_4 \lor m_7$   $\displaystyle \mbox{$\because$\ 原関数に含まれないもの}$  
  $\displaystyle =$ $\displaystyle \sim x \sim y \sim z \lor \sim x y \sim z \lor \sim x
y z \lor x \sim y \sim z \lor x y z$  



MANOME Yoichi 平成17年6月17日