今回も前回の続き、ビット演算について話します。今回はそのうちのＯＲとＸＯＲについて話したいと思います。

　今回の要点です。

　では、いってみましょう。

　早速ＯＲ（論理和）についての話に入りましょう。Ｃ／Ｃ＋＋言語の演算子は | で、２つの数値から、１つの演算結果を導き出します。先ずは計算例を見てみましょう。（数値は２進数です。）

　　００１１
｜）０１０１
――――――
　　０１１１

　つまり、どちらかが１のところは１、それ以外は０になります。これがＯＲです。

　青が０、赤が１とすると、こんな感じになります。

｜

＝

　前回言ったとおり、ビット演算は論理演算を基本としています。ＯＲは「もしくは」という言葉の意味を考えれば、その演算方法も簡単に覚えることができるでしょう。

　さて、次はＯＲの利用法について話しましょう。

　先ずは、下の計算を見て下さい。

　　０１１１１０１０
｜）００００１１１１
――――――――――
　　０１１１１１１１

　この計算をＡ＆Ｂ＝Ｃとおきます。これを見れば分かるとおり、Ｂで１であるビットはＣでも全て１になっています。そして、Ｂで０であるビットはＡのものがそのままＣに現れています。つまり、Ａの下位４ビットが１にされたということになります。

　つまり、１にしたいところのビットを１にした値を使えば、ＯＲをとることによって特定のビットを１にすることができるのです。これは２つの値を合成できるとも言い換えられます。ＯＲはもっぱらこのビット合成に使われます。

　ＡＮＤとＯＲを使うと、ビット単位で０と１の変換、そして判定ができます。これはビット演算の中でも最も重要な部分なので、これについては後の章で詳しく話すことにします。

　次はＸＯＲ（排他的論理和）です。Ｃ／Ｃ＋＋言語の演算子は ^ で、２つの数値から、１つの演算結果を導き出します。^ はＢＡＳＩＣでは累乗の演算子なので、ＢＡＳＩＣからＣに入った人は混乱しないように注意です。で、どんなところが「排他的」なのか気になる名前ですが、それはともかく先ずは計算例を見てみましょう。（数値は２進数です。）

　　００１１
＾）０１０１
――――――
　　０１１０

　つまり、両方のビットが同じところは０、異なるところは１になります。これがＸＯＲです。

　青が０、赤が１とすると、こんな感じになります。

＾

＝

　「排他的論理和」の「排他的」というのは、この図を見ればわかるでしょう。ＯＲのうち、ＡＮＤの部分を「排他」しているわけです。まぁ何はともかく、同じだと消えるということを覚えておいて下さい。

　さて、次はＸＯＲの利用法について話しましょう。

　先ずは、下の計算を見て下さい。

　　０１１１１０１０
＾）００００１１１１
――――――――――
　　０１１１０１０１

　この計算をやはりＡ＆Ｂ＝Ｃとおきます。これを見れば分かるとおり、Ｂで１であるビットはＣではＡの逆になっています。そして、Ｂで０であるビットはＡのものがそのままＣに現れています。つまり、Ａの下位４ビットの０と１が反転したということになります。

　つまり、反転したいところのビットを１にした値を使えば、ＸＯＲをとることによって特定のビットを反転することができるのです。ＸＯＲはもっぱらこのビット反転に使われます。

　たとえば、２人用のゲームでプレイヤーの反転を行うときなどがいい例です。先ずプレイヤーを fPlayer という変数で表し、０を１Ｐ、１を２Ｐとします。するとプレイヤーの反転は

fPlayer ^= 1;

でできるわけです。これは結果だけを見れば

fPlayer = 1 - fPlayer;

と同じですが、ＸＯＲを使った方が効率的です。

　今回はこれで終わりです。では今回の要点です。

　次回はＮＯＴとビットシフトについて話します。それでは。

第４６章　ビットでいじろう | 第４８章　ビットでいじろう３

Last update was done on 2000.1.18

この講座の著作権はロベールが保有しています