次に示す手順は，列中の少なくとも一つは1であるビット列が与えられたとき，最も右にある1を残し，他のビットを全て0にするアルゴリズムである。例えば，00101000が与えられたとき，00001000が求まる。aに入る論理演算はどれか。 手順1 与えられたビット列Aを符号なしの2進数と見なし，Aから1を引き，結果をBとする。 手順2 AとBの排他的論理和（XOR）を求め，結果をCとする。 手順3 AとCの［ a ］を求め，結果をAとする。
A AND (A XOR (A-1)) で最下位の1ビットだけを抽出できる
選択肢
- ア排他的論理和（XOR）
- イ否定論理積（NAND）
- ウ論理積（AND）
- エ論理和（OR）
正解と解説
正解：ウ 論理積（AND）
1を引くと最右の1が0になり、その右側の0が全て1へ変わる。元の値との排他的論理和は最右の1とその右側だけが1のマスクになるため、これと元の値の論理積を取ると最右の1だけが残る。例では00101000と00001111の論理積で00001000となる。
選択肢ごとの解説
- ア排他的論理和では最右の1が消えてしまい、残したいビットが失われる。
- イ否定論理積では上位ビットが1になり、他を0にする目的に反する。
- ウマスクと元の値の共通部分だけを残せるので、最右の1のみが残る。
- エ論理和では最右の1より右の0も1のままになり、他を0にできない。
同じ分野の他の問題
- 図の回路のA及びBに信号を入力したときに，Yに出力される信号のタイミングチャートとして，適切なものはどれか。2026年度 公開問題 科目A 問6
- X 及び Y はそれぞれ 0 又は 1 の値をとる変数である。X□Y を X と Y の論理演算としたとき、次の真理値表…2024年度 公開問題 科目A 問1
- P, Q, Rはいずれも命題である。命題Pの真理値は真であり、命題（not P）or Q及び命題（not Q）or Rの…2022年度 公開問題 科目A 問3
- 次の回路の入力と出力の関係として、正しいものはどれか。2019年度 秋期 午前 問22
- 8ビットの値の全ビットを反転する操作はどれか。2019年度 秋期 午前 問2
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。