next up previous
次へ: 最大項を最小項へ変換 上へ: 特別講義2 問題1の解答例 戻る: 証明問題

最小項を最大項へ変換

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

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


$\displaystyle f(x, y, z)$ $\displaystyle =$ $\displaystyle \sim x \sim y z \lor \sim x y \sim z \lor xy \sim z$  
  $\displaystyle =$ $\displaystyle m_1 \lor m_2 \lor m_6$  
  $\displaystyle =$ $\displaystyle \sim \sim (m_1 \lor m_2 \lor m_6)$  
  $\displaystyle =$ $\displaystyle \sim (\sim m_1 \sim m_2 \sim m_6)$  
  $\displaystyle =$ $\displaystyle \sim (M_6 M_5 M_1)$  
  $\displaystyle =$ $\displaystyle M_0 M_2 M_3 M_4 M_7$   $\displaystyle \mbox{$\because$\ 原関数に含まれないもの}$  
  $\displaystyle =$ $\displaystyle (\sim x \lor \sim y \lor \sim z)(\sim x \lor y \lor
\sim z)(\sim x \lor y \lor z)$  
    $\displaystyle \land \; (x \lor \sim y \lor \sim z)(x \lor y \lor z)$  



MANOME Yoichi 平成17年6月17日