本文へスキップ

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


Since 2016.4.19

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

W−6

論理式 ・(Y+Z) で表される組合せ回路を、NANDゲートだけで表現したい。その回路に対応する論理式として正しいものはどれか。ここで、演算子+、・はそれぞれOR (論理和)、AND (論理積)、 は論理変数 X の否定を表す。また、NAND演算子は | (Shefferの棒記号) で表すことにし、X|Y = X・Y で定義される。

@ (X|Y) | (X|Z)

A (X|Y) | Z)

B ((X|X) | Y) | ((X|X) | Z)

C ((X|Y) | Z) | ((X|Z) | X)

D ((X|Y) | (Y|Z)) | (Z|X)


類題

R01 V-12


正解

B


解説

(X|X) = X・X = である。 ・・・(1)
また、ド・モルガンの法則は、A・B であり、
A+B = NOT() でもある。 ・・・(2)
これを踏まえる。

・(Y+Z)
= (・Y) + ( ・Z)
= ((X|X)・Y) + ((X|X)・Z) ・・・(1)より

ここで、((X|X)・Y) ((X|X)・Z) とおくと

= NOT()  ・・・(2)より
= NOT( ((X|X)・Y)((X|X)・Z) )
= NOT( ((X|X) | Y)((X|X) | Z) ) ・・・定義より
((X|X) | Y)((X | X) | Z)
((X|X) | Y) | ((X | X) | Z) ・・・定義より

W−5 目次 W−7