応用情報技術者試験 応用情報技術者試験 令和6年度春期 午前 問21: 入力が A と B，出力が Y の論理回路を動作させたとき，図のタイムチャートが得られた。この論理回路として，適切なものはどれか。

問題本文

入力が A と B，出力が Y の論理回路を動作させたとき，図のタイムチャートが得られた。この論理回路として，適切なものはどれか。

選択肢

• ア.入力 A，B，出力 Y の論理回路（排他的論理和 XOR の図記号）
• イ.入力 A，B，出力 Y の論理回路（排他的否定論理和 XNOR の図記号）
• ウ.入力 A，B，出力 Y の論理回路（否定論理積 NAND の図記号）
• エ.入力 A，B，出力 Y の論理回路（否定論理和 NOR の図記号）

正解

ウ. 入力 A，B，出力 Y の論理回路（否定論理積 NAND の図記号）

解説

タイムチャートから入力A,Bの各組合せに対する出力Yの真理値表を読み取り、合致する論理回路を選ぶ問題である。図のチャートでは、AとBがともに1のときだけYが0になり、それ以外(A=B=0、A=1かつB=0、A=0かつB=1)ではYは1となっている。これは論理積(AND)の出力を反転した否定論理積(NAND)の真理値表 Y=NOT(A AND B) に一致するため、ウのNANDが正解である。

選択肢ごとの解説

• ア.XOR(排他的論理和)はA=Bのとき0、A≠Bのとき1となり、A=B=0でY=0となる点がチャート(A=B=0でY=1)と合わないため誤り。
• イ.XNOR(排他的否定論理和)はA=Bのとき1、A≠Bのとき0であり、A=B=1でY=1、A≠BでY=0となりチャートと逆になるため誤り。
• ウ.正しい。A=B=1のときだけY=0、他は全てY=1という挙動は Y=NOT(A AND B) すなわちNANDの真理値表に一致する。
• エ.NOR(否定論理和)はA=B=0のときだけY=1で、他は全てY=0となり、チャート(A=B=1でのみY=0)とは逆であるため誤り。