第4章組合せ論理回路.pptVIP

第４章　組合せ論理回路 Karnaugh図によるブール関数の表現 例題 次のブール代数式を簡単化せよ． （解）　分配法則 より 例題 次のブール代数式を簡単化せよ． 解 Karnaugh図によるブール関数の表現 ブール代数の公式 Venn図による簡単化 人間の目のパターン認識による方法 真理値表 Venn図からKarnaugh図へ 3変数Karnaugh図 カルノー図は真理値表と１対１の対応 行番号との対応 例題　真理値表の０の項が与えられたとき． ４変数カルノー図 ５変数カルノー図 ６変数カルノー図 カルノー図における隣接性 隣接性 ６変数カルノー図の隣接性 例題 カルノー図による論理関数の簡単化 簡単化の基準 ２次形式（スピードを重視） ゲート数が最小 入力数が最小 動作速度のコスト＞ゲートのコスト＞配線のコスト ２次形式 積和形式 和積形式 復習　積和形式／和積形式 積和形式　－　加法標準形 和積形式　－　乗法標準形 積和（和積）形式での簡単化 積項（和項）の数が最小 ゲートの数 リテラルの数が最小 入力の数 例題 隣接項の併合 隣接する最小項は１変数を除いてすべて等しい． 例題 例題 0-cube 最小項　すべての変数を含む 1-cube １変数を消去 2-cube ２変数を消去 隣接項の結合 いろいろな 2-cube 3-cube の例 ５変数の隣接性 * * ＋ A B A B A B ＋ ＋ ＝ ＋ ＝ B A A B 最小項 最大項 * *