論理回路

2の補数表現の数どうしの加算で、オーバーフロー(桁あふれ)が起きたことを判定する条件として正しいものはどれか。

  1. A最上位ビットへの桁上げと、最上位ビットからの桁上げが異なるとき
  2. B結果が0になったとき
  3. C最下位ビットの和が1になったとき
答えと解説を見る

正解:A. 最上位ビットへの桁上げと、最上位ビットからの桁上げが異なるとき

2の補数の加算では、正の数どうしを足して負の結果になったり、負の数どうしを足して正の結果になったりしたときにオーバーフローです。これは、最上位ビットに入る桁上げと最上位ビットから出る桁上げが異なることで判定できます(両者のXORが1)。

  • A. 正しい。最上位ビットへの桁上げと最上位からの桁上げが異なるときです。
  • B. 結果が0になることはオーバーフローを意味しません。
  • C. 最下位ビットはオーバーフローの判定には関係しません。
この分野を解く 分野ページへ

論理回路のほかの問題

  1. n個のフリップフロップで構成したジョンソンカウンタ(ツイストリングカウンタ)がとる状態の数はいくつか。
  2. シフトレジスタの一部の出力のXORを入力に戻す線形帰還シフトレジスタ(LFSR)の代表的な用途はどれか。
  3. オープンドレイン出力の回路を複数、プルアップ抵抗のある1本の信号線につないだときの動作として正しいものはどれか。
  4. 2入力NANDゲートの出力が0になるのはどのときか。
  5. ド・モルガンの定理によれば、NOT(A AND B) と等しい論理式はどれか。