Kalkulator binarny

Binarny system liczbowy: jak liczą komputery

Każdy komputer, smartfon i urządzenie cyfrowe wewnętrznie przechowuje i przetwarza wszystkie informacje w formie binarnej, ponieważ obwody elektryczne mogą wiarygodnie reprezentować dwa odrębne stany: wysokie napięcie (1) i niskie napięcie (0).

Każda pozycja w liczbie binarnej reprezentuje potęgę 2, rosnącą od prawej do lewej:

Przetłumaczenie z liczby binarnej na liczbę dziesiętną:Pomnóż każdy bit przez jego wartość miejscową i sumuj wszystkie wyniki.

Przykład:101101012= 1x128 + 0x64 + 1x32 + 1x16 + 0x8 + 1x4 + 0x2 + 1x1 = 128 + 32 + 16 + 4 + 1 =181

Konwersja z liczby dziesiętnej na liczbę binarną:Wielokrotnie dzielić przez 2, rejestrując resztę na każdym kroku, a następnie odczytywać resztę od dołu do góry.

Przykład: Przekształcenie 181 na liczbę binarną:

• 181 ÷ 2 = 90 pozostałości1
• 90 ÷ 2 = 45 pozostałości0
• 45 ÷ 2 = 22 reszta1
• 22 ÷ 2 = 11 pozostałości0
• 11 ÷ 2 = 5 pozostałości1
• 5 ÷ 2 = 2 reszta1
• 2 ÷ 2 = 1 reszta0
• 1 ÷ 2 = 0 pozostałości1

Przeczytaj resztę od dołu do góry:101101012 ✓

Arytmetyka binarna: dodawanie, odejmowanie i mnożenie

Arytmetyka binarna podąża za tymi samymi zasadami co dziesiętna, ale przeniesienia zdarzają się przy 2 zamiast 10.

Zasady dodawania binarnego:0+0=0, 0+1=1, 1+0=1, 1+1=10 (przeprowadzenie 1), 1+1+1=11 (przeprowadzenie 1)

Przykład: 10112 + 11012 (11 + 13 = 24)

1011 + 1101 ------ 11000

Praca od prawej do lewej: 1+1=10 (napisać 0, przenieść 1); 1+0+1=10 (napisać 0, przenieść 1); 0+1+1=10 (napisać 0, przenieść 1); 1+1+1=11 (napisać 1, przenieść 1); ostateczny przenieść pisze 1. Wynik: 110002 = 24

Komplement dwóch (oddzielenie binarne):Komputery obsługują liczby ujemne i odejmowanie za pomocą reprezentacji uzupełnienia dwóch. Aby znaleźć uzupełnienie dwóch liczb: odwróć wszystkie bity, a następnie dodaj 1.

Przykład: -13 w 8-bitowym uzupełnieniu dwóch: +13 = 000011012 -> odwróć wszystkie bity -> 111100102 -> dodaj 1 ->111100112

Pozwala to na wykonanie odejmowania jako dodawania: 20 - 13 = 20 + (-13).

Mnożenie binarnejest eleganckie: każdy produkt częściowy to 0 (pomnożenie przez 0) lub sama liczba (pomnożenie przez 1), przesunięta w lewo.

1011 x 101 ----- 1011 (1011 x 1) 0000 (1011 x 0, przesunięte) 1011 (1011 x 1, przesunięte dwa razy) ------- 1101112 = 55 

Binarność w obliczeniach: Bity, bajty i rozmiary danych

Zrozumienie jednostek binarnych jest niezbędne dla każdego, kto pracuje z komputerami, pamięcią lub prędkościami sieci:

Wartości koloru:Kolory internetowe używają 24-bitowego RGB (8 bitów na kanał). #FF5733 = R:255, G:87, B:51. Każdy 8-bitowy kanał może reprezentować 256 odcieni (0 - 255).16 777 216(około 16,7 mln).

Uprawnienia do plików w systemie Unix/Linux:Każdy zestaw 3 bitów reprezentuje uprawnienia do czytania (r=4), pisania (w=2) i wykonywania (x=1) dla właściciela, grupy i innych.

Operacje bitwise i ich zastosowania

Operacje bitwise manipulują pojedynczymi bitami w obrębie liczb całkowitych.

Praktyczne zastosowania:

• Maskowanie bitów:Sprawdź, czy określony bit jest ustawiony:if (flags & 0b0100) { ... }-- sprawdza czy bit 2 jest 1.
• Trochę ustawienia: flags = flags | 0b0100-- ustawia bit 2 do 1 niezależnie od bieżącej wartości.
• Trochę wyjaśnienia: flags = flags & ~0b0100-- czyści bit 2 do 0.
• Szybkie mnożenie/dzielenie przez potęgi 2: n << 3= n x 8;n >> 2= n ÷ 4. przesunięcia bitów są operacjami na poziomie procesora, znacznie szybsze niż mnożenie.
• Kontrola parzystych/nieparzystych: if (n & 1) { /* odd */ }-- ostatni bit każdej liczby nieparzystej jest zawsze równy 1.

Porównanie systemów liczbowych: binarny, oktalny, dziesiętny, sześćdziesiątny

Informatyka wykorzystuje cztery systemy liczbowe, z których każdy nadaje się do różnych kontekstów:

Szybkie przekształcenie: binarny <-> hex(4 cyfry binarne = 1 cyfra sześciokątna):

To 4-bitowe grupowanie sprawia, że hex jest niezwykle przydatny jako kompaktowa notacja dla danych binarnych: 32-bitowa wartość11001010 00111111 10110101 00001100znacznie łatwiej jest zapisać jakoCA3FB50C.

Binary w sieci: adresy IP i maski podsieci

Zrozumienie systemu binarnego jest niezbędne dla inżynierii sieci, ponieważ adresy IPv4 są zasadniczo 32-bitowymi liczbami binarnymi, a podsieci - proces dzielenia sieci - opiera się całkowicie na operacjach binarnych.

Adres IPv4 jak192.168.1.100jest znakiem czytelnym dla człowieka dla 32-bitowej wartości binarnej:

11000000.10101000.00000001.01100100

A maska podsieciokreśla, która część adresu identyfikuje sieć, a która identyfikuje host. Maska 255.255.255.0 w systemie binarnym to:

11111111.11111111.11111111.00000000

Bitowy AND adresu IP i maski podsieci daje adres sieci:

Opis CIDR (np. /24) określa liczbę 1-bitów wiodących w masce podsieci. Maska /24 ma 24 jedynki, po których następuje 8 zer, co pozwala na 28 - 2 = 254 użyteczne adresy hosta na podsieć. Maska /16 pozwala na 65 534 hosta. Inżynierowie sieci codziennie używają binarnej matematyki umysłowej do planowania podsieci, obliczania adresów transmisji i rozwiązywania problemów z routingiem.

Binarność w kryptografii i bezpieczeństwie

Nowoczesne algorytmy szyfrowania działają wyłącznie na poziomie binarnym, manipulując poszczególnymi bitami poprzez kombinacje XOR, przesunięcia bitów i operacje substytucyjne.

szyfrowanie XOR (podstawa współczesnych szyfrów):XOR ma unikalną właściwość - zastosowanie go dwa razy z tym samym kluczem zwraca pierwotną wartość: A K K = A. To sprawia, że XOR jest podstawą szyfrów strumieniowych i jednorazowych podkładek.

Przykład: szyfrowanie bajt 01001101 (litera "M" w ASCII) kluczem 10110010:

• Tekst prosty: 01001101
• Klucz: 10110010
• XOR (szyfrowane): 11111111
• XOR ponownie z tym samym kluczem (odszyfrowanie): 01001101 = "M"

Rozmiary klucza w nowoczesnym szyfrowaniu:AES-128 używa klucza 128-bitowego, co oznacza, że istnieje 2128 ~ 3.4 x 1038 możliwych kluczy - więcej niż liczba atomów we wszechświecie obserwowalnym. AES-256 używa kluczy 256-bitowych z 2256 możliwościami. Nawet najszybsze superkomputery nie mogą brutalnie zmusić tych przestrzeni klucza. Każdy dodatkowy bit podwaja przestrzeń wyszukiwania, dlatego długość klucza ma znaczenie w kryptografii.

Funkcje hashowe takie jak SHA-256 wytwarzają 256-bitowy (32-bajt) wyjście binarne z dowolnego wejścia. Nawet pojedyncza zmiana w wejściu wytwarza zupełnie inny hasz - właściwość zwana "efektem lawinowym", która sprawia, że hasze są przydatne do weryfikacji integralności danych, przechowywania haseł i zasilania technologii blockchain.

Komputery binarne i kwantowe:Podczas gdy klasyczne komputery używają bitów binarnych (0 lub 1), komputery kwantowe używają kubitów, które mogą istnieć w superpozycji obu stanów jednocześnie. Klasyczny klucz 256-bitowy ma 2256 możliwych wartości, które muszą być sprawdzane sekwencyjnie; komputer kwantowy uruchamiający algorytm Grovera mógłby przeszukać tę przestrzeń w √(2256) = 2128 operacjach.