Strona główna › Pytania INF.02 › Pytanie 1996
INF.02 · pytanie #1996
Wynikiem działania funkcji logicznej XOR na dwóch liczbach binarnych \( 1010_2 \) i \( 1001_2 \) jest czterobitowa liczba
- A0011\(_2\)
- B0010\(_2\)
- C0100\(_2\)
- D1100\(_2\)
Poprawna odpowiedź: A. 0011\(_2\)
Kliknij odpowiedź, którą uważasz za poprawną.
Wyjaśnienie
Poprawna odpowiedź to 0011₂, bo dokładnie taki jest wynik operacji XOR wykonanej bit po bicie na liczbach 1010₂ i 1001₂. Funkcja XOR (exclusive OR) działa według bardzo prostej zasady: wynik jest 1 tylko wtedy, gdy bity wejściowe są różne, a gdy są takie same (0–0 lub 1–1), wynik to 0. Zróbmy to spokojnie krok po kroku, wyrównując liczby do tych samych pozycji bitowych: 1010₂ \ 1001₂. Teraz porównujemy kolejne bity: 1 XOR 1 = 0, 0 XOR 0 = 0, 1 XOR 0 = 1, 0 XOR 1 = 1. Otrzymujemy więc: 0011₂. W praktyce XOR jest mega ważny w informatyce i elektronice. W układach cyfrowych bramki XOR wykorzystuje się m.in. do budowy sumatorów, do obliczania bitów parzystości oraz w wielu algorytmach szyfrowania i kontroli błędów. W programowaniu operacje XOR na poziomie bitów stosuje się np. do prostych form maskowania danych, zamiany wartości bez użycia dodatkowej zmiennej, czy do porównywania flag w rejestrach. Moim zdaniem warto zapamiętać prostą regułkę: XOR daje 1, gdy bity są różne, i 0, gdy są takie same. Dla porządku: w standardowym zapisie logicznym często stosuje się tabelę prawdy, która jasno pokazuje, że XOR spełnia: 0⊕0=0, 0⊕1=1, 1⊕0=1, 1⊕1=0. To jest zgodne z podstawami algebry Boole’a, które są fundamentem całej logiki cyfrowej i projektowania sprzętu komputerowego. W technice to nie tylko teoria – to dokładnie to, co robią bramki logiczne w procesorze i innych układach scalonych.
🤖 Wyjaśnienie generowane przez AI – weryfikuj w oficjalnych źródłach.