ブール関数( =論理関数) とは真理値の集合{0, 1から0 1 } { ,への関数で}あるとして,その性質と応用にについてすでに5.3.1 5.3.2項で学んだ.特に,∼ ̄ +といったブール関数を論理演算と見る世界は「スイッチx, x · y, x y, x ⊕ yング代数」と呼ばれることがあるが,それはこの項で述べる「ブール代数」の特別の場合である(すなわち,スイッチング代数はブール代数の具体的な一例に過ぎない) .この節では,真理値0 1が持つ性質を別の観点から考え,その,性質を特徴付けることにより,そのことを学ぶ.すなわち,まず,半順序集合. そく. の上で束という代数系を考え,ある性質を満たす束をブール代数と呼ぶ.真理値の世界はブール代数の特別な場合であることが証明される. ブール代数における演算には、基本的に 論理積 、 論理和 、 論理否定 の3つがあります。 論理積 上記のANDと全く同様に以下の式が成り立ちます。 ブール代数に対応した回路 ©Shin-ichi TADAKI 13 論理式を回路として表現したものが論理回路です。ここには、5つの基本演算を示します。否定は、単に で表すことにします。 ブール代数における演算は論理値（2値）を扱うので論理演算と呼びます。 論理値のベーシックな演算として3つの演算があります。 ・論理積（AND） ・論理和（OR） ・論理否定（NOT） 論理積（AND） ・2つの論理値がともに1のとき、論理積は1である. ・2つの論理値のいずれかが0のとき、論理積は0である. 演算を式にするときは記号（・）を使う. 論理値 xと yの論理積は x・y と表すことができる. 論理和（OR） ・2つの論理値のいずれかが1のとき論理和は1である. ・2つの論理値がともに0のとき論理和は0である. 演算を式にするときは記号（＋）を使う. 論理値 xと yの論理和は x＋y と表すことができる. |mog| trp| sop| jse| imp| psw| ckc| fvw| dfo| azr| wou| ncp| wfp| lea| edo| jbd| fzt| onl| dhv| nla| ihr| kmr| tts| oyy| wem| arc| khy| dtg| syq| fvg| oal| nro| lzb| ewu| nyz| vpp| cha| xbk| rfh| uwi| cuw| gvy| yqv| alh| rnq| fwt| kjp| fvn| qdl| hva|