Matematyka.pl

Od dłuższego czasu zastanawiam się jak napisać program (w Pythonie), który otrzymuje na wejściu dwie liczby binarne, a wypisuje ich iloczyn (zgodnie z zasadą \(\displaystyle{ 11+111=0}\)).
Czy mógłby ktoś podpowiedzieć jak napisać taki program?

Zasada \(\displaystyle{ 11+111=0}\) jest dla mnie nieco niejasna.

Sprowadza się to do tego, że jeśli dodajemy dwie \(\displaystyle{ 1}\) na pozycji \(\displaystyle{ n}\) (licząc od prawej), to w rezultacie otrzymamy na \(\displaystyle{ n}\)-tej pozycji \(\displaystyle{ 0}\), a na \(\displaystyle{ n+1}\)-szą pozycję dodamy \(\displaystyle{ 0}\) oraz na \(\displaystyle{ n+2}\) i \(\displaystyle{ n+3}\) pozycję dodamy \(\displaystyle{ 1}\).

Nie rozumiem. Na czym polega Twój iloczyn? Czy sam sobie go wymyśliłeś, czy to jest znana rzecz. Jeśli jest to znana rzecz, to ją nazwij.

Mnożąc liczby binarne dojdziemy do dodawania i to dodawanie nie ma polegać na tym, że \(\displaystyle{ 1+1=0}\) i \(\displaystyle{ 1}\) dalej, tylko wykorzystuje się tą powyższą zasadę. Po angielsku to dodawanie nazywa się "zero rule".