出題文にヒントが書いてあるので簡単です。左側の一段目と右側の二段目では、左側がXOR、右側がXNORです。慣れれば真理値表を書かなくても見ただけで分かりますが、そうでなくても右側の部分に(1,1)を入力してみると、上側のANDの出力は1、その出力をORに入れたのが出力ZですからこれはXNORと分かります。

したがって、出力が1となる条件は、

• (A,B)が(0,0)か(1,1)の場合…XORの出力が0なので、C=0でZ=1
• (A,B)が(0,1)か(1,0)の場合…XORの出力が1なので、でZ=1

と求まります。これに合致するのは(1)です。