Koniunkcja binarna w informatyce jest najczęściej rozumiana jako koniunkcja bitowa (AND) wykonywana na odpowiadających sobie bitach dwóch liczb zapisanych w systemie dwójkowym.
Krok 1. Zamiana na zapis binarny
14 w systemie dwójkowym to 1110 (bo 8+4+2=14).
4 w systemie dwójkowym to 0100 (bo 4=4).
Krok 2. Wykonanie AND bit po bicie
Zasada AND: wynik bitu to 1 tylko wtedy, gdy oba bity wejściowe są 1.
1110
AND 0100
= 0100
Krok 3. Powrót do systemu dziesiętnego
0100 to po prostu 4.
Dlaczego pozostałe odpowiedzi są niepoprawne?
- 1 – taki wynik pojawia się często przy błędnym rozumowaniu "cokolwiek wspólne daje 1" albo przy pomyleniu AND bitowego z AND logicznym, ale tu operujemy na wielu bitach, więc wynik zależy od wspólnych jedynek w tych samych pozycjach.
- 14 – taki wynik oznaczałby, że liczby są identyczne w ustawionych bitach (np. 14 AND 14 = 14). Ponieważ liczba 4 ma ustawiony tylko jeden bit, nie może "zachować" wszystkich jedynek z 14.
Wskazówka egzaminacyjna: wyrównuj liczby do tej samej długości bitowej (dopisz zera z lewej strony) i wykonuj AND kolumnami. To minimalizuje pomyłki.