機械自動制御・情報処理論理回路・デジタル制御★★★☆☆

真理値表からの論理式の導出(加法標準形)

最終更新日:

概要
真理値表から論理式を導く方法(加法標準形,積和形)を扱う。出力が1になる各行に対応する積項をつくり,それらの論理和をとると論理式が得られる。得られた式はブール代数の基本定理で簡単化できる。
📖用語
加法標準形(主加法標準形):出力が1となる各入力の組合せに対応する積項の論理和で表した形。
積項:入力変数(1の変数はそのまま,0の変数は否定)の論理積。
論理和・論理積:OR と AND。
真理値表から論理式を作る手順
1. 真理値表で出力が1となる行をすべて選ぶ。
2. 各行について,1の入力変数はそのまま,0の入力変数は否定にした積項をつくる。
3. それらの積項を論理和(OR)で結ぶと,加法標準形の論理式が得られる。
📐基本公式:ブール代数による簡単化
•相補則:A + A‾\overline{A} = 1
•同一則:A・1 = A
•吸収則:A + A・B = A
共通因数でくくり,A + A‾\overline{A} = 1 を使って変数を消すと簡単化できる。
使い方・ポイント
•ある変数が1のとき,他の変数の値によらず出力が常に1になっていれば,その寄与はその変数1つの項にまとめられる。
•導いた論理式は,真理値表の全行と出力が一致するか代入して確認するとよい。
真理値表からの論理式の導出(加法標準形)の図1
関連問題数:2問

💬公開コメント(0)誰でも閲覧可

公開コメントはまだありません。

0 / 200 ※ログインしていない場合はゲストとして公開されます