Euclid域について説明する。 Euclid域の定義 代数系(,+,*,c,e)は整域、かつ関数 v: →が存在して、次の1、2が成立する 1.任意のに対して、v(x,y)>v(x) 2.に対して、が存在して、 ⅰx=y*q+r ⅱ r=c または v(y)>v(r) Euclid域は素元分解整域である。

今回はクワイン・マクラスキー法について説明する。 クワイン・マクラスキー法の概要クワイン・マクラスキー法は多変数論理関数を最簡な論理関数で表すためのアルゴリズムである。 クワイン・マクラスキー法の手順 ⅰ すべての主項を求める ⅱ 主項表を作り関…

NAND、NOR2段回路の作成方法の説明をするNAND2段回路の作成方法 ⅰ 論理関数を積和形で記述する。 ⅱ (ただし、はにド・モルガンの定理を適用したもの) ⅲ 求めるものは NOR2段回路の作成方法 ⅰ 論理関数を和積形で記述する。 ⅱ (ただし、はにド・モルガンの定…

最簡な積和・和積形論理式の導出方法を説明する 最簡な積和形論理式の導出方法 最小個数の主項でカルノー図の１を含むマスすべてを被覆(cover)する。 最簡な和積系論理式の導出方法 ⅰ の最簡な積和論理式を求める ⅱ とド・モルガンの定理を利用してfの和積系…

整域の定義 代数系(H,+,*,c,e)は可換環かつ、任意のに対して、x*y=cならばx=cまたはy=c 別表現 代数系(H,+,*,c,e)は可換環かつ、任意のに対して、x*y=cかつならばy=c 代数系(H,+,*,c,e)は可換環かつ、任意のに対して、ならば 特徴 体は整域である 有限な整域…