KWALIFIKACJA INF2 - CZERWIEC 2018

PYTANIE NR 2.
Do realizacji iloczynu logicznego z negacją należy użyć funktora
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
NAND realizuje negację iloczynu logicznego: jest to operacja NOT(AND). Dlatego "iloczyn logiczny z negacją" odpowiada bramce/funktorowi NAND. Pozostałe opcje to odpowiednio: AND (bez negacji), NOT (sama negacja) oraz EX-OR/XOR (alternatywa wykluczająca).

Pełne wyjaśnienie:

"Iloczyn logiczny" w algebrze Boole’a oznacza koniunkcję AND: wynik ma wartość 1 tylko wtedy, gdy oba argumenty są równe 1. Warunek "z negacją" oznacza, że po wykonaniu koniunkcji trzeba zia dokonać odwrócenia wyniku (negacji).

Dokładnie to robi funktor/bramka NAND (NOT-AND): najpierw wykonuje AND, a następnie neguje rezultat. Zapisowo jest to NOT(A AND B).

Dlaczego pozostałe odpowiedzi są błędne?

  • AND – to sam iloczyn logiczny, bez negacji wyniku, więc nie spełnia warunku "z negacją".
  • NOT – to negacja pojedynczego argumentu (odwrócenie wartości). Pytanie dotyczy negacji iloczynu (wyniku AND), a nie samej negacji jako osobnej operacji.
  • EX-OR (XOR) – to alternatywa wykluczająca: daje 1, gdy argumenty są różne. Nie jest to ani koniunkcja, ani negacja koniunkcji.

W praktyce NAND jest bardzo ważny, bo pozwala budować inne funkcje logiczne i całe układy cyfrowe, a na egzaminie często sprawdza się rozróżnianie bramek po opisie typu "AND z negacją".

Dodatkowe pytania

Dodatkowe pytania (FAQ):
Bramka NAND to negacja koniunkcji: wykonuje operację NOT(AND). Daje wynik 0 tylko wtedy, gdy oba wejścia są równe 1; we wszystkich pozostałych przypadkach daje 1. To jedna z podstawowych bramek w algebrze Boole’a i układach cyfrowych.
Szukaj opisu typu: "iloczyn logiczny z negacją", "negacja koniunkcji", "odwrócony AND". To oznacza, że najpierw jest AND, a potem wynik jest zanegowany. Taki zapis odpowiada bramce NAND: NOT(A AND B).
AND realizuje wyłącznie iloczyn logiczny (koniunkcję) bez żadnego odwracania wyniku. Gdy zadanie dopisuje "z negacją", chodzi o negację całego wyniku AND. To różnica funkcjonalna, którą daje właśnie NAND, a nie AND.
"Iloczyn logiczny" to koniunkcja AND. Wynik jest równy 1 tylko wtedy, gdy oba argumenty mają 1. W układach cyfrowych odpowiada to sytuacji, gdy na obu wejściach jest stan wysoki. W pozostałych przypadkach wynik AND to 0.
Nie. NOT jest operacją jednoargumentową (odwraca pojedynczą wartość), a "negacja iloczynu logicznego" oznacza odwrócenie wyniku operacji AND na dwóch argumentach. To jest funkcja dwuargumentowa typu NAND: NOT(A AND B).
XOR (EX-OR) daje 1, gdy wejścia są różne, a 0, gdy są takie same. NAND daje 0 tylko wtedy, gdy oba wejścia są 1. To zupełnie inne warunki na wynik, więc XOR nie jest "AND z negacją".
Dla wejść A,B: gdy A=1 i B=1, wtedy NAND=0. W każdym innym przypadku (0,0; 0,1; 1,0) NAND=1. To można zapamiętać jako: "NAND prawie zawsze daje 1, wyjątek to 1 i 1".
Najczęstsza pułapka to wybór NOT, bo w treści widnieje słowo "negacja". Trzeba zauważyć, że negacja dotyczy wyniku AND, a nie pojedynczego wejścia. Druga pułapka to wybór AND z rozpędu po słowie "iloczyn".
Tak. NAND jest bramką funkcjonalnie pełną: z odpowiednich połączeń NAND da się zrealizować NOT, AND, OR i bardziej złożone funkcje. To ważne w projektowaniu układów, bo czasem upraszcza produkcję (jeden typ bramki w całym układzie).
Najlepiej opanować definicje i tablice prawdy bramek AND, OR, NOT, NAND, NOR, XOR oraz umieć tłumaczyć opis słowny na zapis logiczny (np. "AND z negacją" → NAND). Pomagają krótkie ćwiczenia: wybór bramki do opisu i odwrotnie.
info

Około 77% zdających odpowiada poprawnie na to pytanie. średnio łatwe

Eksperci podkreślają: "NAND realizuje negację iloczynu logicznego: jest to operacja NOT(AND)."

Źródła:

  • Wikipedia (PL) – "Bramka logiczna NAND": https://pl.wikipedia.org/wiki/Bramka_NAND - dostęp 2026-02-18
  • Wikipedia (EN) – "NAND gate" (definicja NOT-AND): https://en.wikipedia.org/wiki/NAND_gate - accessed 2026-02-18
  • All About Circuits – "Logic Gates" (opis funkcji AND/NOT/NAND i tablice prawdy): https://www.allaboutcircuits.com/textbook/digital/chpt-3/logic-gates/ - accessed 2026-02-18

Materiały:

  • Podręczniki/rozdziały o algebrze Boole’a i bramkach logicznych (AND, OR, NOT, NAND, NOR, XOR)
  • Tablice prawdy dla podstawowych bramek logicznych (ćwiczenia rozpoznawania funkcji)
  • Materiały dydaktyczne o układach kombinacyjnych (np. realizacja funkcji tylko na NAND)

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego