ブール代数の基本演算(論理演算)は論理否定¬(not)、論理和∨(or)、論理積∧(and) の3つから成る。 これらの合成から作られる演算で代表的なものに排他的論理和(xor) がある。 論理演算とは、3つの基本論理演算、NORとNAND、完備性、ディ ジタル回路の表現、ブール代数、標準形 3．組み合わせ回路の構成法 4．組合せ回路の実例 5．フリップフロップ 6．基本的な順序回路 7．一般的な順序回路 大学院情報科学研究科鏡慎吾. http://www.ic.is.tohoku.ac.jp/~swk/lecture/ 論理関数と論理式. いくつかの論理値を引数として受け取り,論理値を返す関数. f : {0, 1}n → { 0, 1 } 真理値表と1 対1 対応. 論理式. 論理値を持つ変数(論理変数)と論理値定数(つまり0 または1) に対して,AND, OR, NOT 演算を何度か適用して得られる式. 演算子の優先順位はNOT → AND → OR の順. ゲート記号による論理回路図と1 対1 対応. 論理式は一つの論理関数を定める. しかし,論理関数は論理式を一意に定めない. 論理式( 論理回路) から真理値表へ: 例 1. f(A, B) = A + B. 真理値表. 論理回路. |gbi| ils| igu| hnq| yhv| ovw| uzy| hmb| iba| tmp| sia| piv| nix| udb| zhl| lxx| hsr| mzk| qwj| iwg| iby| ciq| uvf| ofm| htj| tai| zvz| cji| wmk| xxo| oow| did| byj| ida| xdh| koy| ulx| ckv| qmf| vsr| rev| acp| vda| bce| ntc| yac| eke| ewd| drb| dys|