技術士第一次試験 専門科目情報工学部門 H24

問題 6 / 35

出典: 平成24年度技術士第一次試験問題[専門科目情報工学部門] IV-6

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

①(X∣Y)∣(X∣Z)(X|Y)|(X|Z)
②(X∣Y)∣Z(X|Y)|Z
③((X∣X)∣Y)∣((X∣X)∣Z)((X|X)|Y)|((X|X)|Z)
④((X∣Y)∣Z)∣((X∣Z)∣X)((X|Y)|Z)|((X|Z)|X)
⑤((X∣Y)∣(Y∣Z))∣(Z∣X)((X|Y)|(Y|Z))|(Z|X)

当サイトでは、ユーザー体験の向上を目的としてCookieを使用しています。サイトの利用を継続することで、Cookieの使用に同意したものとみなされます。