次へ: 最大項(maxterm) 上へ: 特別講義2 資料2(改訂) 戻る: 特別講義2 資料2(改訂)

最小項(minterm)

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

1変数の例：
$\sim x$ ,

2変数の例： $\sim x \sim y$ , $\sim x y$ , $x \sim y$ ,

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

$x \sim y z$ , $x y \sim z$ ,

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

1変数の例：

$\displaystyle m_0$	$\displaystyle =$	$\displaystyle \sim x$
$\displaystyle m_1$	$\displaystyle =$	$\displaystyle x$

2変数の例：

$\displaystyle m_0$	$\displaystyle =$	$\displaystyle \sim x \sim y$
$\displaystyle m_1$	$\displaystyle =$	$\displaystyle \sim x y$
$\displaystyle m_2$	$\displaystyle =$	$\displaystyle x \sim y$
$\displaystyle m_3$	$\displaystyle =$	$\displaystyle xy$

3変数の例：

$\displaystyle m_0$	$\displaystyle =$	$\displaystyle \sim x \sim y \sim z$
$\displaystyle m_1$	$\displaystyle =$	$\displaystyle \sim x \sim y z$
$\displaystyle m_2$	$\displaystyle =$	$\displaystyle \sim x y \sim z$
$\displaystyle m_3$	$\displaystyle =$	$\displaystyle \sim x y z$
$\displaystyle m_4$	$\displaystyle =$	$\displaystyle x \sim y \sim z$
$\displaystyle m_5$	$\displaystyle =$	$\displaystyle x \sim y z$
$\displaystyle m_6$	$\displaystyle =$	$\displaystyle x y \sim z$
$\displaystyle m_7$	$\displaystyle =$	$\displaystyle x y z$

次へ: 最大項(maxterm) 上へ: 特別講義2 資料2(改訂) 戻る: 特別講義2 資料2(改訂)

MANOME Yoichi 平成19年1月7日

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