びっとえんざん
整数を2進数のビットの並びとみなし、ビットごとに論理積(AND)、論理和(OR)、排他的論理和(XOR)、否定(NOT)をとったり、左右にずらしたり(シフト)する演算。特定のビットの取出しや設定、1のビットの数え上げ、2のべき乗での掛け算・割り算などに使う。
「ビット演算」は、4分野の5問の練習問題に出てきます(論理回路, プログラミングの基礎(擬似言語のトレース), 性能評価・プロファイリングなど)。
この用語の分野: プログラミングの基礎(擬似言語のトレース)
正解：A. 2つの入力がどちらも1のとき
ANDゲート(論理積)は、すべての入力が1のときだけ出力が1になり、それ以外は0です。直列につないだスイッチと同じで、「両方の条件を満たしたときだけ動く」制御に使われます。例えばクロックとイネーブルのANDで必要なときだけクロックを通すクロックゲーティングや、ビット演算で特定のビットだけを取り出すマスク(x AND 0x0F で下位4ビット)が代表的な用途です。
例えばクロックとイネーブルのANDで必要なときだけクロックを通すクロックゲーティングや、ビット演算で特定のビットだけを取り出すマスク(x AND 0x0F で下位4ビット)が代表的な用途です。
2入力ANDゲートの出力が1になるのはどのときか。例えば複数の割り込み要求をまとめる回路や、ビット演算で特定のビットを1にする操作(x OR 0x80で最上位ビットを1に)に使われます。
2入力ORゲートの出力が0になるのはどのときか。x ∧ (x − 1) というビット演算は、x の最も下にある1のビットを0にします。
∧ はビットごとの論理積を表す。次のプログラムを実行した後の c の値はどれか。データを先に並べ替えておけば結果がそろって予測が当たりやすくなり、条件付きの選択の命令やビット演算で書けば分岐そのものがなくなります。
性能カウンタで、分岐の予測ミスが非常に多いことが分かった。改善の方法として当てはまるものはどれか。そのため、条件分岐の代わりにビット演算で両方の結果を計算して選ぶ、秘密の値で表を引かない、といった書き方をします。
暗号の処理を「定数時間」で実装するときに守るべきこととして正しいものはどれか。Amazonの検索結果へのリンクです。Amazonのアソシエイトとして、半導体教室は適格販売により収入を得ています。
クロックゲーティング 割り込み 性能カウンタ 配列 オブジェクト指向 オフバイワンエラー 擬似言語 剰余演算 制御構造 整数除算