「ド・モルガンの法則」とは
「AかつB でない」=「Aでない または Bでない」、「AまたはB でない」=「Aでない かつ Bでない」という書き換えの法則。
科目Aの過去問での出方
IPA の公開問題・過去問のうち 5問 の問題文・選択肢・解説に出てきます。よく出る論点:論理回路(3問)、論理演算・論理式(2問)。
- 平成23年度 特別 問1・論理演算・論理式覚えること:ド・モルガンの法則:(X・Y)の否定 = X̄ + Ȳ、(X + Y)の否定 = X̄・Ȳ。
- 平成21年度 春期 問3・論理演算・論理式覚えること:ド・モルガンの法則:(X・Y)の否定 = X̄ + Ȳ、(X + Y)の否定 = X̄・Ȳ。
- 平成29年度 春期 問3・論理回路覚えること:X NAND X = X̄。X̄ NAND Ȳ = (X̄・Ȳ)の否定 = X + Y(ド・モルガン)。
- 平成27年度 秋期 問23・論理回路覚えること:NAND → NAND の2段は、AND → OR の2段と同じ(ド・モルガン)。
コンピュータの基礎の用語
- 補数負の数を表すための考え方。2進数では「全ビットを反転して1を足す」と…
- 論理和OR。どちらか一方でも1なら1。「または」。
- 論理積AND。両方とも1のときだけ1。「かつ」。特定のビットだけを取り出す…
- 排他的論理和XOR。二つが違うときだけ1、同じなら0。同じ値で2回XORすると元…
- 否定論理積NAND。AND の結果を反転したもの。両方1のときだけ0。NAND…
- シフト演算ビットの並びを左右にずらす演算。左に1ビットずらすと2倍、右に1ビッ…
- 浮動小数点数小数を「仮数 × 基数の指数乗」の形で表す方法。大きな数から小さな数…
- 量子化アナログ信号の大きさを、決められた段階の数値に置き換えること。音声の…
- 標本化サンプリング。アナログ信号を、一定の時間ごとに区切って値を取り出すこ…
- CPU中央処理装置。命令を読み出して解読し、実行する装置。制御装置と演算装…