1 / 35

論理 回路 第９回

論理 回路 第９回. http://www.fit.ac.jp /~matsuki/LCB.html. 今日の内容. 前回の復習 論理関数の簡単化（クワイン・マクラスキー法）. 論理関数の簡単化. f = ABCD + ABCD + ABCD + ABCD. f = AD. 簡単化の手法. 公式を利用する方法 カルノー図による方法 クワイン・マクラスキーの方法. カルノー図による簡単化. 簡単化とは， できるだけ大きなループに対応し，しかも論理関数全体を表すのに必要にして最小数の主項を求めること．. 簡単化１.

victoria-cooley
Download Presentation

論理 回路 第９回

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 論理回路第９回 http://www.fit.ac.jp/~matsuki/LCB.html

  2. 今日の内容 • 前回の復習 • 論理関数の簡単化（クワイン・マクラスキー法）

  3. 論理関数の簡単化 f = ABCD + ABCD + ABCD + ABCD f = AD

  4. 簡単化の手法 • 公式を利用する方法 • カルノー図による方法 • クワイン・マクラスキーの方法

  5. カルノー図による簡単化 • 簡単化とは， できるだけ大きなループに対応し，しかも論理関数全体を表すのに必要にして最小数の主項を求めること．

  6. 簡単化１ f =ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD C D A B 0 0 0 1 1 1 1 0 0 0 主項 ＊ 0 1 必須項 ＊ 必須項に 含まれない１ 1 1 1 0 BC

  7. 簡単化１ C D A B 0 0 0 1 1 1 1 0 0 0 主項 ＊ 0 1 必須項 ＊ 必須項に 含まれない１ 1 1 1 0 f =AC + CD + ACD + ABD f =AC + CD + ACD + ABC

  8. クワイン・マクラスキーの方法（Quine-McClaskey）クワイン・マクラスキーの方法（Quine-McClaskey） • カルノー図　⇒　図を使って主項を求めた • クワイン・マクラスキーの方法 　⇒　表を使用して隣接する最小項を求める X + X = 1の関係によって変数を消去

  9. クワイン・マクラスキー法 • カルノー図では，変数が増えると簡単化することが極端に難しくなる • クワイン・マクラスキー法では，変数が増えても簡単な繰り返し操作で簡単化できる．

  10. クワイン・マクラスキー法１ f = ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF ２進数ABCDEFとして表す f = 000000 + 000010 + 000110 + 000111 + 001110 + 001000 + 101001 + 001100 + 001111 + 001010 （注意）「＋」は論理和の意味

  11. クワイン・マクラスキー法２ 各最小項に含まれる１の数 ごとにグループ分けする

  12. クワイン・マクラスキー法２ 隣接するグループ 内の各項を比較

  13. クワイン・マクラスキー法２ E C （）内の数字は，差 隣接するグループ内の各項を比較し，数字間の大きさが２のべき乗だけ異なる組を取り出す ポイント１： 各項で１つだけ０，１の違いがある項の組み合わせを探す

  14. クワイン・マクラスキー法２ 隣接するグループ 内の各項を比較

  15. クワイン・マクラスキー法２ D C D E ポイント２： ８と６の比較はしなくてよい （1か所の1しか違わない組み合わせを探すため）

  16. クワイン・マクラスキー法２ 隣接するグループ 内の各項を比較

  17. クワイン・マクラスキー法２ F C E D ４１は，組みになる項がなかった ＊ ポイント３： 組み合わせがない項には「＊」をつけておく

  18. クワイン・マクラスキー法２ 隣接するグループ 内の各項を比較

  19. クワイン・マクラスキー法２ C F

  20. クワイン・マクラスキー法２

  21. クワイン・マクラスキー法３ 隣接するグループ 内の各項を比較

  22. クワイン・マクラスキー法３ 同じもの 8, 10 -) 0, 2 8, 8 = 23 ポイント４： 隣接するグループ間で，（）内が同じ組みを選び， ２のべき乗の差があるものを選定する

  23. クワイン・マクラスキー法２ 隣接するグループ 内の各項を比較

  24. クワイン・マクラスキー法２ 10, 14 -) 2, 6 8, 8 = 23

  25. クワイン・マクラスキー法２ 隣接するグループ 内の各項を比較

  26. クワイン・マクラスキー法２ 14, 15 -) 6, 7 8, 8 = 23

  27. クワイン・マクラスキー法２ ポイント５： （）内が同じ組がない⇒終了

  28. 主項の選択表 ポイント６： 横軸：すべての最小項 縦軸：＊印をつけた主項

  29. 主項の選択表 ポイント７：縦軸の各組み合わせに対して，その組み合わせを含む欄に×を付ける

  30. 主項の選択表 ポイント８：必須項を見つける 最小項に対応する列に×を１つしか含まない場合（赤○），それに対応する主項は必須項（赤□）となる

  31. 主項の選択表 ポイント９：すべての最小項を含むようなもっとも簡単な主項の組み合わせを求める 今回の例では，４つの必須項だけですべての最小項を含んでいた

  32. 主項の変換 • 41 ⇒　1 0 1 0 0 1 ⇒ A B C D E F • 0, 2, 8, 10 (2, 8)　⇒ A B C D E F E 00 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 ⇒　A B D F C CとEの変数は消去したという意味 ポイント１０：｛｝の中は，どの数字で消去しても同じ

  33. 主項 A B C D E F • 6, 7, 14, 15 (1, 8)⇒ 00 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 • 8, 12, 10, 14 (4, 2)⇒ ⇒　A B C F A B C D E F 00 0 1 1 0 0 0 0 1 1 1 0 0 1 1 1 0 0 0 1 1 1 1 ⇒　A B D E

  34. 簡単化した論理関数 f = A B C D E F + A B D F + A B C F + A B D E

  35. 注意事項 • 講義に関する質問・課題提出など： • 2009lcx@gmail.com • メールについて • 件名は，学籍番号＋半角スペース＋氏名 • （例）S09F2099 　松木裕二 • 本文にも短いカバーレター（説明）をつける • 課題はWordなどで作り，添付ファイルとして送る

More Related