mnożenie liczb binarnych

logon1 · Post autor: **logon1** » 28 sie 2015, o 14:03

Dzień dobry.

Mam pytanie odnośnie mnożenia liczb binarnych i przeniesienia przy dodawaniu.

Jest mnożenie:

Niestety nie rozumiem dodawania w momencie (1+1+1 + przeniesienie z poprzedniej liczby)

Czy mógłby mi ktoś wszystko wytłumaczyć od samego początku tak abym załapał zasadę liczenia?

z góry dziękuje-- 28 sie 2015, o 16:01 --Czy ktoś jest w stanie mi podpowiedzieć jak używać tego przeniesienia w takim dodawaniu? Próbowałem różnych metod i żadna się nie zgadzała..

bakala12 · Post autor: **bakala12** » 28 sie 2015, o 18:38

Toż to zwyczajne mnożenie liczb binarnych. Wszystko wykonuje się tak jak normalnie, tyle że działanie dodawania i mnożenia są modulo 2 oczywiście.

logon1 · Post autor: **logon1** » 28 sie 2015, o 20:30

ok, ale co sie dzieje gdy jest sytuacja 1+1+1 ? bo 1+1 = 0 i jeden dalej .

Medea 2 · Post autor: **Medea 2** » 28 sie 2015, o 22:34

\(\displaystyle{ 1 + 1 + 1 = 1}\) i jeden dalej.

logon1 · Post autor: **logon1** » 28 sie 2015, o 22:46

a jeśli jest 1+1+1+1 ?

Medea 2 · Post autor: **Medea 2** » 28 sie 2015, o 22:55

To jest cztery, czyli: zero i jedynka przeniesiona o dwa miejsca w lewo.

bakala12 · Post autor: **bakala12** » 29 sie 2015, o 16:32

logon1, dodajemy binarnie.
Mając \(\displaystyle{ 1+1+1}\), dziesiętnie byłoby \(\displaystyle{ 3}\), a to jest binarnie \(\displaystyle{ 11}\), więc mamy \(\displaystyle{ 1}\) i jeden dalej.
Mając \(\displaystyle{ 1+1+1+1}\) , dziesiętnie byłoby to \(\displaystyle{ 4}\), a binarnie jest \(\displaystyle{ 100}\), więc mamy \(\displaystyle{ 0}\) i jedynkę przeniesioną o dwa miejsca w lewo, tak jak napisała Medea 2.