これは数学なのか微妙なんですけど・・・
１）2つの2進数の加算を行う有限オートマトンを示しなさい。
2つの2進数は、舌の桁から桁ずつ、2つの数字が1度に入力され、加算結果が1桁ずつ出力されると考えなさい。
2）任意の桁の乗算は有限オートマトンによって実現不可能であることを説明しなさい。

どなたかお願いします。