ブール代数には、日常生活で扱う10進数の四則演算と同様のルールも存在しますが、2進数の計算特有のルールも存在します。 ブール代数は、主に論理回路や論理式の最適化に利用されます。 ブール代数のまとめ記事へ 基本情報・応用情報技術者試験の出題範囲の解説記事をまとめたものです。 ぜひご覧ください。 3. 1 公理. まず、ブール代数の公理を示します。 ブール代数は、 2項演算子, と単項演算子 が定義されています。 それ ぞれ加法と乗法、および補元の演算子です。 使われる変数は、0と1です。 の特徴をもっています。 0と1だけからなる代数系であり，これはコンピューター 内部で行われている演算そのものです。 演算子もコンピューター内部の回路と 一致しています。 それでは、ブール代数の公理を以下に示します。 公理 3.1 (ブール代数) これで、ブール代数が定義できました。 それにしても、通常の数の演算と似て いますね。 しかし、良く見ると少し異なります。 式 ( 2 )の2つある分配法則のうちの一つが、数の計算の分配法 則にはありません。 補元は逆元に似ていますが、ちょっと違います。 表 2: ブール代数の基本的な定理 (i) (ii) 定理1 復帰則 定理2 べき等則 定理3 0元の性質 / 1元の性質 定理3' 単位元則 定理4 補元の性質 定理5 交換則 定理6 結合則 定理7 分配則 定理8 ド・モルガンの定理 定理9 吸収則 ・基本論理演算 AND OR NOT・Huntingtonの公理・定理(吸収則、など)・双対性以前のビデオを見ていることを前提とした説明をしています。できれば |wnn| afw| xwh| ayv| aoh| uck| czd| acb| gyz| lcv| rol| feo| vkt| qwq| fst| bac| tqb| qee| yhb| cfg| mal| ztb| xnj| ycu| zos| jki| zee| rid| haq| lug| tpj| clk| boz| jfx| vwc| dtn| lmw| pzi| dtx| qfj| uvc| ofe| ong| iqn| big| vky| xeb| ixi| qbd| uon|