4-5. Zadania bez komputera: dodawanie pisemne

Matura maj 2025 - Matura z informatyki: arkusze krok po kroku (Python)

Zadania 4 i 5 rozwiązuje się na kartce. **Zadanie 4** (1 pkt) to pytanie z bezpieczeństwa, **zadanie 5** (2 pkt) to dodawanie pisemne liczb dwójkowych z brakującymi cyframi. Dodawanie pisemne w systemie dwójkowym działa jak dziesiętne: od prawej, cyfra wyniku to suma cyfr kolumny (z przeniesieniem) modulo 2, a przeniesienie to ta suma podzielona całkowicie przez 2. Program poniżej robi to krok po kroku; uruchom go krokowo i porównaj z działaniem na kartce.

def add_binary(x, y):
    # dodawanie pisemne od prawej: cyfra wyniku = suma % 2, przeniesienie = suma // 2
    x, y = x.zfill(len(y)), y.zfill(len(x))
    result, carry = "", 0
    for i in range(len(x) - 1, -1, -1):
        s = int(x[i]) + int(y[i]) + carry
        result = str(s % 2) + result
        carry = s // 2
    return "1" + result if carry else result


print(add_binary("1011", "110"))
print(int("1011", 2) + int("110", 2), int("10001", 2))

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

Wszystkie lekcje kursu Matura z informatyki: arkusze krok po kroku·Zaloguj się, aby zapisać postęp na koncie.