基礎理論
基本情報技術者試験｜1ビットの半加算器において、2入力A・Bから桁上げ(キャリー)を生成する論理回路はどれか
1ビットの半加算器において、2入力A・Bから桁上げ(キャリー)を生成する論理回路はどれか。
アAとBの排他的論理和(XOR)をとる回路
イAとBの論理積(AND)をとる回路
ウAとBの論理和(OR)をとる出力部
エAを反転した否定(NOT)の回路
正解
イ．AとBの論理積(AND)をとる回路
半加算器は和S=A XOR B、桁上げC=A AND Bで構成される。桁上げはA=B=1のときだけ発生するので、両方真で真になる論理積(AND)が正しい。
?選択肢ごとの解説
ア ×排他的論理和(XOR)は半加算器の和(S)を生成する回路であり、桁上げではなく1の位の値を出力する。
イ ○半加算器は和S=A XOR B、桁上げC=A AND Bで構成される。桁上げはA=B=1のときだけ発生するので、両方真で真になる論理積(AND)が正しい。
ウ ×論理和(OR)はどちらか一方でも1なら1になるため、両方1のときだけ桁上げするという条件を満たさない。
エ ×否定(NOT)は単入力の反転であり加算の桁上げ生成とは無関係で、2入力の加算回路の役割を果たさない。
基礎理論の他の問題
2入力の排他的論理和(XOR)の出力が1になるのは、入力の組合せがどのような場合か。ある100人の集団で、資格Xを持つ者が60人、資格Yを持つ者が45人、両方持つ者が25人いる。資格をどちらも持たない者は何人…異なる5冊の本から3冊を選び、左から順に1列に並べる方法は何通りあるか。8人の中から委員を3人選ぶとき、選び方は何通りあるか。ただし委員に役割の区別はないものとする。くじが100本あり、当たりは1000円が5本、500円が15本、残りははずれで0円である。このくじ1本を引いたときに得られる…5個のデータ 2,4,4,6,9 がある。このデータの分散はいくらか。絶対値がほぼ等しい2つの近接した数値の差を求めたとき、有効桁数が大きく失われる現象を何というか。浮動小数点数による実数の表現形式について、最も適切に説明したものはどれか。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0014