問3基本情報技術者 平成29年度 春期
3 / 80問平成29年度 春期
X と Y の否定論理積 X NAND Y は，NOT(X AND Y) として定義される。X OR Y を NAND だけを使って表した論理式はどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 2解説
X NAND X は NOT(X AND X) なので，X の否定になる。Y NAND Y も同じく Y の否定になる。この二つを NAND でつなぐと NOT(NOT X AND NOT Y) となり，X と Y がともに偽のときだけ偽，それ以外は真を返す。四通りの値を入れると，この真理値表は X OR Y と一致する。
KEY POINT
OR は，各入力を自分と NAND して否定し，それを NAND で結べば作れる「テクノロジ系」の他の問題
- 平成29年度 春期 問20以外の数値を浮動小数点表示で表現する場合，仮数部の最上位桁が0以外になるように，桁合わせする操作はどれか。ここで，仮数部の表現方法は，絶対値表現とする。
- 平成29年度 春期 問4データ構造の一つであるリストは，配列を用いて実現する場合と，ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで，配列を用…
- 平成29年度 春期 問1集合 A，B，C を使った等式のうち，集合 A，B，C の内容によらず常に成立する等式はどれか。ここで，∪は和集合，∩は積集合を示す。
- 平成29年度 春期 問5次の流れ図は，シフト演算と加算の繰返しによって2進整数の乗算を行う手順を表したものである。この流れ図中の a，b の組合せとして，適切なものはどれか。ここ…
- 平成29年度 春期 問6関数 f(x，y) が次のとおり定義されているとき，f(775，527) の値は幾らか。ここで，x mod y は x を y で割った余りを返す。 f(…
- 平成29年度 春期 問7顧客番号をキーとして顧客データを検索する場合，2分探索を使用するのが適しているものはどれか。
出典：平成29年度 春期 基本情報技術者試験 午前 問3（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。