[Algorytmy][Python] Mnożenie liczb binarnych

[neron0308]

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?

[Zordon]

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

[neron0308]

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}\).

[Zordon]

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.

[neron0308]

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".