KWALIFIKACJA INF2 - STYCZEŃ 2021 (test 2)

PYTANIE NR 2.
Do realizacji alternatywy logicznej z negacją należy użyć funktora
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
NOR to funktor realizujący negację alternatywy: jego wyjście jest równe 1 tylko wtedy, gdy oba wejścia są równe 0. Jest więc logicznym zaprzeczeniem bramki OR (NOT(OR)). Pozostałe opcje opisują inne operacje: NAND to NOT(AND), EX-OR to alternatywa wykluczająca, a OR nie zawiera negacji.

Pełne wyjaśnienie:

"Alternatywa logiczna" oznacza operację OR: wynik jest prawdziwy, gdy co najmniej jedno z wejść jest prawdziwe. Gdy w treści pojawia się "z negacją", chodzi o zanegowanie wyniku alternatywy, czyli funkcję NOT(OR). Tę funkcję realizuje bramka (funktor) NOR.

W praktyce można to zapamiętać tak: OR daje "1" prawie zawsze (oprócz 0 OR 0), a NOR jest dokładnie odwrotnością, więc "1" pojawia się tylko w jednym przypadku: 0 NOR 0.

  • "NOR" jest poprawne, bo implementuje NOT(OR) – negację alternatywy.
  • "NAND" nie pasuje, ponieważ NAND to negacja koniunkcji, czyli NOT(AND). To inna operacja: AND wymaga jednoczesnej prawdy obu wejść, a dopiero potem jest negowana.
  • "EX-OR" (XOR) to alternatywa wykluczająca: wynik jest prawdziwy, gdy wejścia są różne. Nie jest to ani OR, ani jej negacja.
  • "OR" jest samą alternatywą bez negacji, więc nie spełnia warunku "z negacją".

Wskazówka egzaminacyjna: gdy widzisz opis typu "operacja X z negacją", szukaj bramki z literą "N" na początku nazwy (NOT + X). Dla OR będzie to NOR, a dla AND – NAND.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
Alternatywa logiczna to operacja OR. Zwraca wartość prawda (1), gdy przynajmniej jeden z argumentów ma wartość 1. Jedyny przypadek, gdy OR daje 0, to sytuacja 0 OR 0.
To negacja wyniku operacji OR, czyli funkcja NOT(OR). Najpierw wykonujesz OR na wejściach, a potem odwracasz wynik. W zapisie bramek odpowiada temu bramka NOR.
NOR jest dokładnie "OR z negacją": daje 1 tylko wtedy, gdy oba wejścia są 0, a w każdym przypadku, gdy OR byłby 1, NOR daje 0. To definicja NOT(OR).
Sprawdź, jaka operacja jest negowana. NOR to NOT(OR), czyli negacja alternatywy. NAND to NOT(AND), czyli negacja koniunkcji. Pomaga skojarzenie: litera po "N" mówi, co jest negowane (OR lub AND).
Nie. EX-OR (XOR) to alternatywa wykluczająca: wynik jest 1, gdy wejścia są różne (1 i 0 albo 0 i 1). OR daje 1 także dla 1 i 1, więc to inna operacja.
Dla NOR wynik jest 1 tylko w przypadku (0,0). Dla (0,1), (1,0) i (1,1) wynik wynosi 0. To odwrotność tabeli OR, która ma 0 wyłącznie dla (0,0).
Stosuje się ją m.in. do budowy funkcji logicznych oraz do implementacji prostych bloków sterowania. NOR bywa używana także jako bramka "uniwersalna" – z samych NOR można zbudować inne operacje logiczne.
Dla wejść A i B zapis to zwykle: ¬(A ∨ B). Symbol "∨" oznacza OR, a "¬" oznacza negację. Taki zapis odpowiada działaniu bramki NOR.
Najczęściej myli się, co jest negowane: wynik OR czy wynik AND. Drugi błąd to utożsamienie słowa "alternatywa" z XOR. Warto mentalnie dopowiedzieć: "negacja wyniku OR" i dopiero wtedy wybierać bramkę.
Najpierw przetłumacz treść na schemat: "alternatywa" = OR, "z negacją" = NOT na wyjściu. Z tego natychmiast wynika NOT(OR) = NOR. Ta metoda jest szybsza niż odtwarzanie całej tabeli prawdy.
info

To pytanie poprawnie rozwiązuje 65% zdających egzamin. średnie

W praktyce zawodowej kluczowe jest to, że nOR to funktor realizujący negację alternatywy: jego wyjście jest równe 1 tylko wtedy, gdy oba wejścia są równe 0.

Źródła:

  • M. Morris Mano, Michael D. Ciletti, "Digital Design", rozdział dotyczący bramek logicznych i algebry Boole’a (definicje OR, NOT oraz bramki NOR), Pearson (wydanie zależne od wersji)
  • Thomas L. Floyd, "Digital Fundamentals", rozdział o bramkach logicznych (OR, NOR, NAND, XOR) oraz tabele prawdy, Pearson (wydanie zależne od wersji)
  • Wikipedia: "Bramka NOR" https://pl.wikipedia.org/wiki/Bramka_NOR - dostęp 2026-03-01

Materiały:

  • Podręcznik do podstaw elektroniki cyfrowej / techniki cyfrowej (rozdział o bramkach logicznych i tabelach prawdy)
  • Notatki z algebry Boole’a: prawa de Morgana i bramki uniwersalne
  • Zadania treningowe: rozpoznawanie bramek na podstawie opisu funkcji i tabeli prawdy

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego