本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成21年度 技術士第一次試験問題【専門科目】

Ⅳ-8

次の論理式Fのカルノー図として正しいものを①~⑤の中から選べ。
 F = A B C D + A C DB C DA B C D + B C D

 


類題

H26 Ⅲ-9


正解


解説

AかBのいずれかが1ならば A + B = 1である。
また、
AかBのいずれかが0ならば AB = 0である。

これを踏まえて、
A B C D
A C D
B C D
A B C D
B C D
のいずれかが1であれば、F = 1となる

A B C D が1になるのは、A,B,C,Dがすべて0のとき。①~⑤すべて該当
A C D が1になるのは、 (A, C, D) = (1, 0, 0) のとき。①~⑤すべて該当
B C D が1になるのは、 (B, C, D) = (0, 1, 0) のとき。④⑤が該当
A B C D が1になるのは、(A, B, C, D) = (0, 1, 1, 1)のとき。④⑤が該当
B C D が1になるのは、 (B, C, D) = (1, 0, 1) のとき。①④⑤が該当。

正解はと発表されているが、④と⑤が正解。
そもそも④と⑤は同じカルノー図であり、おそらく、出題の⑤はCD = 1011がテレコになって間違えていると考えられる。

Ⅳ-7 目次 Ⅳ-9