 論理演算の基本をおさえる 論理演算は０と１の演算をするコンピュータは、０と１の演算によって処理を行います。この処理の基本的な考え方となるのが、論理演算と呼ばれる演算です。論理演算の基本は、AND演算、OR演算、NOT演算という３つの演算です。さらに基本の演算を組み合わせたEXOR演算、NOR演算、NAND演算も重要になっています。今回は、これら基本の演算を学びましょう。  AND演算AND演算は、入力がどちらも１であった場合に１を出力する演算です。論理積ともいいます。・記号などで表します。回路を表す場合には、下図の「AND回路」図を使います。 クリックして拡大表示して下さい。 ↓ ↓ ↓ ↓  OR演算OR演算は、入力の少なくともどちらか一方が１であった場合に１を出力する演算です。論理和ともいいます。＋記号などで表します。回路を表す場合には、下図の「OR回路」図を使います。 クリックして拡大表示して下さい。 ↓ ↓ ↓ ↓  NOT演算NOT演算は、入力を反転させる出力を得る演算です。否定ともいいます。入力が０であった場合に１、１であった場合に０とします。回路をあらわす場合には、下図の「NOT回路」図を使います。 クリックして拡大表示して下さい。 ↓ ↓ ↓ ↓  上記の３つが基本的な演算となります。この他にも次のような演算を使うことがあります。 EXOR（EOR，XOR）演算EXOR演算は、２つの入力が一致しない場合に１、一致する場合に０を出力する演算です。排他的論理和ともいいます。回路を表す場合には、下図の「EXOR回路」図を使います。基本の演算も大切ですが、実務上、排他的論理和もよく用いられます。 クリックして拡大表示して下さい。 ↓ ↓ ↓ ↓  NAND演算NAND演算は、入力の少なくともどちらか一方が０であった場合に１を出力する演算です。回路を表す場合には、下図の「NAND回路」図使います。 クリックして拡大表示して下さい。 ↓ ↓ ↓ ↓  NOR演算NOR演算は、入力がどちらも０であった場合に１を出力する演算です。回路を表す場合には、下図の「NOR回路」図を使います。 クリックして拡大表示して下さい。 ↓ ↓ ↓ ↓  ～Point～ 論理演算でビットを操作する。論理演算を使うと、様々な形でビットを操作することができます。例えば、01010101 と 00011111の論理積を計算したらどうなるでしょうか？ ０１０１０１０１ AND ０００１１１１１  ０００１０１０１  ビットを取り出せますもとのビットのうち、１に対応する部分だけをそのまま取り出すことが出来ます。では、01010101と11111111の排他的論理和を計算したらどうなるでしょうか？ ０１０１０１０１ EXOR １１１１１１１１ １０１０１０１０ ビットが反転しますもとのビットを反転させることが出来ます。 このように、論理演算を使えば必要なビットを作る操作が出来ます。 ド・モルガンの法則で変形できる次のような規則を、ド･モルガンの法則といいます。この法則を使うと、複雑な演算を簡潔にしたり、回路を工夫したりすることが出来ます。 クリックして拡大表示して下さい。 ↓ ↓ ↓ ↓  ①と②では和と積が逆になっていることに注意してください。ド･モルガンの法則について、実際に試してみてください。 法則どおりに計算してみると、確かに同じ値になっているのが分かると思います。論理演算では図を描くと分かりやすくなりますので、確認してみてください。 それでは、ここまでの復習を兼ねて・・・問題です。 ◎ 問題－１ 二つの入力と一つの出力をもつ回路で、二つの入力 Ａ、Ｂ がともに１のときだけ、出力 Ｘ が０になるものはどれか？  ア．ＡＮＤ回路 イ．NAND回路 ウ．ＯＲ回路 エ．XOR回路 ◎ 問題－２ ８ビットのデータの下位２ビットを変化させずに、上位６ビットの全てを反転させる論理演算はどれか？ ア．16進数の０３と排他的論理和をとる イ．16進数の論理和をとる ウ．16進数のＦＣと排他的論理和をとる エ．16進数のＦＣと論理和をとる ◎ 問題－３ 問題文自体が見づらいので、クリックして拡大表示して下さい。 ↓ ↓ ↓ ↓  ◎ 問題－４ 問題文自体が見づらいので、クリックして拡大表示して下さい。 ↓ ↓ ↓ ↓  今回は、ここまで・・・ 毎回、毎回、『図』が見づらくて申し訳ありません・・・m（－－）m 今回は、今まで以上に見づらかったと思います。。。 次回以降も『図』はクリックして別Windowで開いてください。（＾＾；） |
| << 前記事（2008/05/14） | トップへ | 後記事（2008/05/20）>> |
| タイトル （本文） | ブログ名／日時 |
|---|
| 内 容 | ニックネーム／日時 |
|---|
| << 前記事（2008/05/14） | トップへ | 後記事（2008/05/20）>> |
