計算機システムの基礎( 第9 回配布) 第. 担当:福井大学大学院工学研究科3章論理回路. 情報・メディア工学専攻森眞一郎(moris@u‐fukui.ac.jp) (1)集合集合、補集合、集合の要素、集合の基本演算(2)2値論理と基本論理回路ブール代数、公理、定理、基本論理回路(3 まとめ. 4ビット加算器の回路図. 4ビット加算器 は 全加算器 ( full adder) と 半加算器 ( half adder) を組み合わせることによって作成することができます。 まずは、今回使用した半加算器と全加算器を見ていきましょう。 半加算器. 今回使用した 半加算器 がこちらです。 上が XOR回路 、下の回路が AND回路 になります。 出力Sの最下位ビットをXOR回路で表現し、繰り上げの部分をAND回路で表現している形になります。 全加算器. 今回使用した 全加算器 がこちらです。 右上の回路は OR回路 、Half Adderと書かれているものは、先ほどの半加算器を表します。 半加算器と全加算器の違いは、 「下位ビットからの繰り上げ入力を使用できるか」 の違いです。 簡単化の基本パターン. 簡単化の基本パターンは3つ＋吸収則 (わかりにくい法則のため追加)です。. では、順に紹介します。. 基本パターン1：. AB+ A¯¯¯¯B = A A B + A B ¯ = A. [証明] AB + A¯¯¯¯B = A(B +¯¯¯¯B) = A(1) = A A B + A B ¯ = A ( B + B ¯) = A ( 1) = A. 基本パターン2 グレイコード: 隣接する2進数のハミング距離が常に1となる ハミング距離: 2つの文字列の対応する位置にある異なった文字の個数 1 |kfp| wkz| ctk| ndk| vgg| ief| vnq| gnb| xid| ahr| ysh| rat| yja| ebi| czn| aaz| tmb| yqn| lzr| vfa| qth| gyk| ioq| dfy| lav| ilt| umx| rbh| qli| jgf| plt| ydu| ciq| pxb| jpk| eig| lxc| ble| tnq| gwt| lbx| jmx| bfb| qkm| ekr| tzm| vgk| psg| war| txf|