超難問です。

全加算回路をNANDゲートだけで作りなさい。しかしゲートの数は10個以下にすること。
そして、論理式を簡単化した式と途中の式も記せ。
注:2入力NANDゲートのみ

いままでこの問題の最高記録、NANDゲート数8です。