KWALIFIKACJA INF2 + INF3 - CZERWIEC 2013

PYTANIE NR 30.
Wartość koniunkcji binarnej liczby 14 i liczby 4 wynosi
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Aby obliczyć koniunkcję binarną (bitowe AND), zamień liczby na zapis dwójkowy: 14=1110, 4=0100. Wykonaj AND bit po bicie: 1110 AND 0100 = 0100, co w systemie dziesiętnym daje 4.
Dlatego poprawna wartość to 4.

Pełne wyjaśnienie:

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.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
Koniunkcja bitowa (AND) to operacja wykonywana na parach bitów dwóch liczb. Dla każdej pozycji bitowej wynik ma 1 tylko wtedy, gdy w obu liczbach na tej pozycji jest 1. W przeciwnym razie wynikowy bit to 0.
Zamień liczby na zapis dwójkowy: 14=1110, 4=0100. Następnie wykonaj AND kolumnami: 1110 AND 0100 = 0100. Na koniec zamień 0100 na dziesiętny, czyli 4. To typowe zadanie z operacji bitowych.
W AND "zostają" tylko te jedynki, które występują w obu liczbach na tej samej pozycji bitu. Jeśli jedna liczba ma mało ustawionych bitów (np. 4), to wynik nie może zawierać jedynek z pozycji, których w niej nie ma, więc zwykle jest mniejszy.
AND logiczne działa na wartościach typu prawda/fałsz (np. w warunkach), a AND bitowy działa na każdym bicie liczb całkowitych. W zadaniach o "koniunkcji binarnej liczb" chodzi zwykle o AND bitowy, a nie o ocenę, czy liczby są niezerowe.
Najczęściej myli się systemy liczbowe (liczenie na cyfrach dziesiętnych zamiast bitach), nie wyrównuje długości zapisu (brak zer wiodących), albo traktuje "koniunkcję" jak mnożenie. Pomaga zapis w kolumnach i reguła: 1 tylko przy 1 i 1.
Rozłóż liczbę na sumę potęg 2: 14=8+4+2. Dla pozycji 8,4,2 wpisz 1, a dla 1 wpisz 0, więc otrzymasz 1110. Tę metodę łatwo stosować bez dzielenia pisemnego, szczególnie dla liczb do 255.
AND stosuje się do maskowania bitów (np. sprawdzania flag w rejestrach, uprawnieniach lub kodach statusu). Koncepcyjnie pojawia się też w sieciach komputerowych przy wyznaczaniu adresu sieci za pomocą maski (operacja na bitach adresu i maski).
Używa się maski z jedynką na interesującej pozycji bitu i wykonuje AND: liczba AND maska. Jeśli wynik jest różny od zera, bit był ustawiony. To podstawowy wzorzec w administracji i diagnostyce, np. przy interpretacji pól bitowych.
Zera wiodące nie zmieniają wartości liczby, ale są ważne w obliczeniach "bit po bicie", bo pomagają wyrównać pozycje. Np. 4 można zapisać jako 0100, aby łatwo wykonać AND z 1110 i nie przesunąć przypadkowo bitów.
Tak, jeśli wszystkie jedynki z jednej liczby są "zawarte" w drugiej na tych samych pozycjach bitów. Przykład: 14 AND 14 = 14, albo 14 AND 6 = 6 (bo 6=0110 i te bity są także w 14=1110). Wtedy AND działa jak "wybór" bitów.
info

Około 65% zdających odpowiada poprawnie na to pytanie. średnie

W praktyce zawodowej kluczowe jest to, że aby obliczyć koniunkcję binarną (bitowe AND), zamień liczby na zapis dwójkowy: 14=1110, 4=0100.

Źródła:

  • Wikipedia (PL), "Operacja bitowa" – sekcja o koniunkcji bitowej, https://pl.wikipedia.org/wiki/Operacja_bitowa - dostęp 2026-02-07
  • Wikipedia (PL), "Koniunkcja" – opis operatora AND w logice, https://pl.wikipedia.org/wiki/Koniunkcja - dostęp 2026-02-07
  • Microsoft Learn, "Bitwise and shift operators (C# reference)" – opis działania operatora AND na bitach, https://learn.microsoft.com/en-us/dotnet/csharp/language-reference/operators/bitwise-and-shift-operators - dostęp 2026-02-07

Materiały:

  • Materiały dydaktyczne o systemie dwójkowym i konwersji liczb (podstawy informatyki)
  • Rozdział o algebrze Boole’a i operatorach bitowych w podręczniku do programowania
  • Ćwiczenia z maskowania bitów (zadania typu: ustaw/wyczyść/sprawdź bit)

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego