Dodawanie z przeniesieniem

Dodawanie i mnożenie pisemne w systemie dwójkowym - Informatyka - liceum klasa 1, zakres rozszerzony (Python)

Dodawanie pisemne w systemie dwójkowym działa jak w dziesiątkowym, tylko tabliczka jest krótka: `0 + 0 = 0`, `0 + 1 = 1`, `1 + 1 = 10` (zapisz 0, przenieś 1), `1 + 1 + 1 = 11` (zapisz 1, przenieś 1). Dodaje się od prawej, kolumnami. Program dodaje `1011 + 110` (11 + 6) i wypisuje wiersz przeniesień, jak na kartce.

a, b = "1011", "0110"
carries = ""
result = ""
carry = 0
for i in range(len(a) - 1, -1, -1):
    s = int(a[i]) + int(b[i]) + carry
    carries = str(carry) + carries
    result = str(s % 2) + result
    carry = s // 2
result = str(carry) + result
print("przeniesienia: ", carries)
print("                ", a)
print("              + ", b)
print("wynik:         ", result, "=", int(result, 2))

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 1, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.