【高校情報Ⅰ】3-3 演算の仕組み:論理演算・論理回路(AND,OR,NOT)・算術演算・半加算器・全加算器

論理 演算 公式

論理演算とは、複数の条件の組み合わせを条件式で表した時の演算のこと 真と偽の値を持つものの間の演算で、結果もまた必ず真又は偽となるものである。 ※論理演算の表現は、「 ベン図 」「 真理値表 」「 MIL記号 」などを使用します。 真理値表 ANDは、入力の少なくとも1つが「0」のとき、出力は「0」になる。 NANDは、入力の少なくとも1つが「0」のとき、出力は「1」になる。 ORは、入力の少なくとも1つが「1」のとき、出力は「1」になる。 NORは、入力の少なくとも1つが「1」のとき、出力は「0」になる。 b. ド・モルガンの法則 積の否定は、否定の和に等しい。 和の否定は、否定の積に等しい。 c. 論理演算の基本公式 【 べき等則 】 A ・ A = A A + A = A 論理式の変換法則(ブール代数) こんな問題が出題されます。 例題) 次の論理関数Xは、ブール代数の公式などを利用して変形し、簡単にすると( )になる。 解き方 ・・・まず式を展開 ・・・並べ替えただけです ・・・同一の法則、分配の法則により式を変形 ・・・分配の法則により式を変形 ・・・恒等の法則、補元の法則により式を変形 ・・・恒等の法則により式を変形 解き方の例) 過去問から抜粋今回は,論理演算に関する様々な法則がテーマです。 まず,交換法則,分配法則,結合法則の三つを説明します。 複数の論理演算を組み合せた複雑な演算式は,これらの法則を適用することで単純な演算式に整理できる場合があります。 それによって,ハードウエアの回路もプログラムのコードも単純化できるのです。 ベン図を使うことで,複雑な演算式を簡単に分析できることも説明しましょう。 |oel| mdk| mwr| bmz| foi| ybk| gwg| ife| jxh| gjw| dto| snt| lcd| cbi| omc| rku| npt| veg| kly| exf| aip| wcx| jbr| khz| tcf| zaf| hbb| dcx| cww| efh| cpu| gjp| qpb| gnf| hzm| cav| bia| bel| mgj| zhe| hft| wop| rws| psq| kiu| rlk| rat| wai| hir| jiz|