next up previous
次へ: 指数形式の略記法 上へ: 特別講義2 資料2(改訂) 戻る: 最小項(minterm)

最大項(maxterm)

最大項は論理和で表される。n変数の最大項は各変数の肯定と否定の組み合せの論理和である。

1変数の例： $ \sim x$, $ x$
2変数の例： $ \sim x \lor \sim y$, $ \sim x \lor y$, $ x \lor \sim y$, $ x \lor y$
3変数の例： $ \sim x \lor \sim y \lor \sim z$, $ \sim x \lor \sim y \lor z$, $ \sim x \lor y \lor \sim z$, $ \sim x \lor y \lor z$,
  $ x \lor \sim y \sim \lor z$, $ x \lor \sim y \lor z$, $ x \lor y \lor \sim z$, $ x \lor y \lor z$

最大項(Max)を略記するために$ M$と添字で表すことにする。添字に8進数を使え ば略記を実際の表記に戻すときに便利である。

1変数の例：

$\displaystyle M_0$ $\displaystyle =$ $\displaystyle \sim x$  
$\displaystyle M_1$ $\displaystyle =$ $\displaystyle x$  

2変数の例：

$\displaystyle M_0$ $\displaystyle =$ $\displaystyle \sim x \lor \sim y$  
$\displaystyle M_1$ $\displaystyle =$ $\displaystyle \sim x \lor y$  
$\displaystyle M_2$ $\displaystyle =$ $\displaystyle x \lor \sim y$  
$\displaystyle M_3$ $\displaystyle =$ $\displaystyle x \lor y$  

3変数の例：

$\displaystyle M_0$ $\displaystyle =$ $\displaystyle \sim x \lor \sim y \lor \sim z$  
$\displaystyle M_1$ $\displaystyle =$ $\displaystyle \sim x \lor \sim y \lor z$  
$\displaystyle M_2$ $\displaystyle =$ $\displaystyle \sim x \lor y \lor \sim z$  
$\displaystyle M_3$ $\displaystyle =$ $\displaystyle \sim x \lor y \lor z$  
$\displaystyle M_4$ $\displaystyle =$ $\displaystyle x \lor \sim y \sim \lor z$  
$\displaystyle M_5$ $\displaystyle =$ $\displaystyle x \lor \sim y \lor z$  
$\displaystyle M_6$ $\displaystyle =$ $\displaystyle x \lor y \lor \sim z$  
$\displaystyle M_7$ $\displaystyle =$ $\displaystyle x \lor y \lor z$  

next up previous
次へ: 指数形式の略記法 上へ: 特別講義2 資料2(改訂) 戻る: 最小項(minterm)
MANOME Yoichi 平成19年1月7日