情報処理の問題で理解ができません。

質問

情報処理の問題で理解ができません。

情報処理資格取得に向け勉強していますが
下記 問の意味が分かりません。
どなたかご解説頂きたくよろしくお願い致します。

問（20年度春の 問1？の問題です）
16ビットの2進数nを16進数の各桁に分けて、下位の桁から順にスタックに
格納するために、次の手順を4回繰り返す。A、Bに入る適切な語句の組み合わせは
どれか。ここで XXXX16 は16進数XXXXを表す。

[手順]
1）A　をXに代入する。
2）Xをスタックにプッシュする。
3）nを　B　論理シフトする。

　　　 　 A 　　　　　　　　　　　　　B
ア：n AND 000F16　　　　　左に4ビット
イ：n AND 000F16　　　　　右に4ビット
ウ：n AND FFF016　　　　　左に4ビット
エ：n AND FFF016　　　　　右に4ビット

答え：イ

分かりにくくすみませんが なぜ イ の回答になるでしょか？
馬鹿にも分かるような 解説頂きたく よろしくお願い致します。。。

回答No.1

Watashi99 · ベストアンサー

nをABCD16として説明します。
まずAですが、ABCD16と000F16で論理積を行うと000D16となります。

これをプッシュするとDがストックに格納されます。

次にBですが、右にシフトすることで、0ABC16となります。

これを繰り返すと下位の桁から順に格納されます。

お礼

ご回答頂きありがとうございます。

なぜABCD16と000Fで論理積を行うのですか？

自分にはまだ基本的な事が理解できていないから
分からないでのでしょうか？

すみません。。。

回答No.2

Watashi99

論理演算はご存じでしょうか。

例えば
A=1、B=0でAとBの論理積は0。
A=1、B=1でAとBの論理積は1。

000F16は2進で0000000000001111です。
ABCD16と000F16で論理積を求めると、ABCは0と、DはFとの論理積なので、結果000D16になります。

お礼

再度、ご回答頂きありがとうございます。

なんとなくですが、理解できました。
論理積（AND)は 同じ値の時（1,1）で1ですもんね。
（（0,0）の時は0ですけどね。）
0,0=0
0,1=0
1,0=0
1,1=1

類似問題を探して解いてみます。
ありがとうございました。