令和7年度 高度共通 午前I(PM試験) 問7

分野:基礎理論|実際に出題されたIPA過去問題

組込みシステムのプログラムで、放された状態では0になり、押された状態では1になるスイッチの値を読み込んでいる。このプログラムによって、スイッチの値は周期的に適切なタイミングで読み込まれ、チャタリング処理などの適切な処理が行われるものとし、aが今回の値で、bが前回の値とする。このスイッチが放された状態から押された状態に変化したことを検出するための論理式はどれか。ここで、「・」は論理積、「+」は論理和、「‾」は論理否定を表す。

  1.  a・(bの否定)
  2.  (aの否定)・b
  3.  a+(bの否定)
  4.  (aの否定)+b
解答・解説を見る

正解:ア

AI解説

スイッチが「放された状態(0)から押された状態(1)に変化した」ことは、前回の値bが0で、かつ今回の値aが1であることと同値である。b=0は論理否定でb̄=1と表せるので、検出条件は a・b̄(aかつbの否定)となる。真理値表で確認すると、a=1かつb=0のときだけ式の値が1になるのはアのみである。 ア: 正解。a・b̄は「今回押されている(a=1)かつ前回放されていた(b=0)」を表し、0→1の立ち上がり変化を検出する。 イ: ā・bは「今回放されている(a=0)かつ前回押されていた(b=1)」であり、押された状態から放された状態への変化(1→0の立ち下がり)を検出する式である。 ウ: a+b̄は今回押されているか前回放されていたかのいずれかで1となり、変化がない場合(押しっぱなし、放しっぱなし)でも1になるため誤り。 エ: ā+bは今回放されているか前回押されていたかで1となり、これも状態変化の検出にならない。 💡 エッジ検出は「立ち上がり=今・前回の否定(a・b̄)」「立ち下がり=今の否定・前回(ā・b)」とペアで覚える。迷ったら(a,b)の4通りの真理値表を書いて目的の1行だけが1になる式を選べば確実。

出典:令和7年度 秋期 プロジェクトマネージャ試験 午前I 問7 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・904問収録)

「基礎理論」分野の攻略ポイント

2進数・論理演算・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量が範囲です。純粋な計算問題が多く、対策の有無がそのまま得点差になります。手を動かす練習が最も効く分野です。

基礎理論の攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(基礎理論)の過去問