Question

Piszemy algorytm na konwersje liczb 10 na binarne

Answer 1

Opiszę algorytm na dwóch przykładach: niech to będą liczby 18 i 43.

Polega to na tym, że nieustannie dzielimy naszą liczbę przez 2 dotąd, aż wyjdzie 0, równocześnie zapisując reszty z dzielenia tej liczby obok. Pod sam koniec zapisujemy te reszty z dzielenia od dołu do góry, i jest to zapis binarny danej liczby. Przykłady poniżej:

1. Zamieńmy 18 na system binarny.

18 / 2 = 9 r. 0
9 / 2 = 4 r. 1
4 / 2 = 2 r. 0
2 / 2 = 1 r. 0
1 / 2 = 0 r. 1

Zapisujemy reszty od dołu do góry:
10010 - jest to zapis dwójkowy liczby 18.

2. Zamieńmy 43 na system binarny.

43 / 2 = 21 r. 1
21 / 2 = 10 r. 1
10 / 2 = 5 r. 0
5 / 2 = 2 r. 1
2 / 2 = 1 r. 0
1 / 2 = 0 r. 1

Piszemy reszty od tyłu:
101011 - zapis dwójkowy liczby 43.