パーセプトロンを多層にするとなぜXOR回路を表現できるのか - keraの日記自分なりの考察をまとめました。 なぜ考察するに至ったか 単層パーセプトロンは線形であるのに、多層になっただけでなぜXORの非線形領域分類ができるのか疑問であったが、手元の資料では解説されてなかったため。（論理回路的にはAND、OR、NANDの組み合わせで出来るから、それを真似れば出来ます〜程度であった） 解説 単層パーセプトロンは線形領域でしか分類できません。これは式を見ても明らかです。 そのため、単層パーセプトロンではXOR回路は表せません。 一方、AND回路、OR回路、NAND回路は単層パーセプトロンで表せます。 そして、論理回路的にはXOR回路は以下のように表せます。 これを上で書いた各回路のパーセプトロンでそのまま置き換えるとこのようになります。 このうちの２層目であるAND回路部分が、今回私が疑問に思った点です。 「NAND回路出力結果とOR回路出力結果を、AND回路に入力する」
