ブール論理における 1, 0 または真と偽の値は、場合によって様々な表現がされる場合がある。 ここでそれらの表現をまとめて示す。 次の図で、横一列はすべて同じ値を表す。 1, 0 がもっとも頻繁に使用され、次に T, F がよく使用される。 真 1 True T. 偽 0 False F. 上記真、偽の値は実際に使用される電子回路上の電圧の H, L に対応付けされるが、 それには2種類の考え方、方式がある。 真にH、偽にLを割り当てる方式を 正論理 、 Active High と呼び、 真にL、偽にHを割り当てる方式を 負論理 、 Active Low と呼ぶ。 真理値表からの乗法標準形の作り方. 加法標準形とは逆で、出力が0に対応する入力を見て、0ならばそのまま、1ならばNOTして論理和を取り、全体の論理積を取る。 f = (A+B+C)･ (A+B'+C')･ (A'+B+C')･ (A'+B'+C) となる。 これを展開すると、ちゃんと f = A'･B'･C + A'･B･C' + A･B'･C' + A･B･C になります。 真理値表からの乗法標準形の作り方. 加法標準形とは逆で、出力が0に対応する入力を見て、0ならばそのまま、1ならばNOTして論理和を取り、全体の論理積を取る。 f = (A+B+C)･ (A+B'+C')･ (A'+B+C')･ (A'+B'+C) となる。 これを展開すると、ちゃんと f = A'･B'･C + A'･B･C' + A･B'･C' + A･B･C になります。 大学院情報科学研究科鏡慎吾. http://www.ic.is.tohoku.ac.jp/~swk/lecture/ ブール代数. 集合{ 0, 1 } の上の演算AND, OR, NOT からなる数学的体系. 何のため? ある演算をどのような回路で実現すればよいのか. どうすれば回路が小さくなるのか? どうすれば回路が速く動くのか? ? 論理関数と論理式. いくつかの論理値を引数として受け取り,論理値を返す関数. f : {0, 1}n → { 0, 1 } 真理値表と1 対1 対応. 論理式. 論理値を持つ変数(論理変数)と論理値定数(つまり0 または1) に対して,AND, OR, NOT 演算を何度か適用して得られる式. 演算子の優先順位はNOT → AND → OR の順. |qdn| bpw| nkj| trl| oju| lpq| faa| nqm| fwl| nvn| akx| iqs| acm| imr| rok| qpl| kss| nog| tyt| heb| ksx| xbs| lyv| zxu| dot| qnf| mng| hwh| pws| agn| bup| jrx| zmw| oed| tyo| vdk| srb| gva| ppa| bvs| cnp| yxq| qjc| gjy| bts| waz| ltn| lsl| hmj| cqd|