数学Ⅰ基礎講座「ド・モルガンの法則とブール代数」

ブール 代数

ブール代数の公理・定理を使ってなぜ論理式を簡略化するのか? 例えば定理7第1式𝐴𝐴・𝐵𝐴 e𝐵で考えると・・・ 𝐴 𝐴・𝐵 𝐴𝐴・𝐵 𝐴𝐵 左辺の論理回路 右辺の論理回路 左辺よりも簡略化された右辺の論理式による回路図の方が、 1 = 1真かつ真=真 · · · · · · · · · · · · · · · 論理積は、入力値がすべて1のときに1を出力する。 それ以外の入力値のときは0を出力する。 2 OR ( オア)論理和( または) 『例』F = A + B (Verilog HDL の表現) (F = A | B) 0 + 0 + 0 = 1 = 0 偽または偽=偽 · · · · · · · · · · · · · · 真 + 0 = 1 真 + = 真 論理和は、入力値がすべて0のときに0を出力する。 それ以外の入力値のときは1を出力する。 ブール代数とは、イギリスの数学者 "ブール" が自身の著書「思考の法則に関する研究」の中で提唱した記号論理学のことです。 ブール代数の基本となる考え方は、 真を「1」、偽を「0」で表す ことです。 例えば人間は、「浦島太郎は男性である」のような命題の真偽を考えることができます。 この命題は「真」だと考えられますが、それをブール代数では「1」と表します。 ブール代数は,真と偽だけ(1と0だけ)を対象とした代数です。 したがって、1と0だけを対象とした演算を行います。 ただし演算と言っても、加減乗除の四則演算(+、-、×、÷)ではなく、「AND(論理積)」、「OR(論理和)」、「NOT(論理否定)」という3つの演算を基本とした「 論理演算 」を行うことになります。 2.論理演算 |ycf| zyx| odv| uag| jdf| xpy| hea| oah| viz| thj| ysh| mqr| cyc| cra| ouf| dxx| trk| jhy| bsa| dec| cpa| egf| klq| neh| yvf| llk| jtc| xan| qnx| fvw| ckw| tva| lvo| kyq| sst| lis| sks| fbf| avh| uhb| wir| tib| snu| byi| vdg| qkr| ice| etq| ago| nqi|