Kwalifikacje w Zawodzie - Testy zawodowe online | Egzaminy Zawodowe

KWALIFIKACJA ELM5 - TEST WIEDZY NR 9



PYTANIE NR 16.
Załóżmy, że masz do zbudowania układ, który realizuje funkcję logiczną F(A,B,C,D) = Σ(0,1,3,4,5,7,8,9,11,12,13). Wybierz odpowiednie bramki logiczne do minimalizacji układu.
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Po minimalizacji funkcji zapisanej jako suma mintermów standardowo otrzymuje się postać dwupoziomową złożoną z iloczynów zmiennych połączonych sumą logiczną.
Do takiej realizacji potrzebne są bramki AND (iloczyny), OR (sumowanie składników) oraz NOT (negacje wejść).

Pełne wyjaśnienie:

Funkcja F(A,B,C,D)=Σ(…) jest podana w notacji sumy mintermów, czyli opisuje, dla których kombinacji wejść wyjście ma wartość 1. W praktyce projektowania układów kombinacyjnych taka funkcja jest następnie minimalizowana (upraszczana), aby zmniejszyć liczbę połączeń i elementów.

Efektem minimalizacji jest zwykle wyrażenie w klasycznej, dwupoziomowej postaci, w której:

  • buduje się kilka składników będących iloczynami literałów (czyli koniunkcjami zmiennych i/lub ich zanegowanych postaci),
  • a następnie te składniki łączy się sumą logiczną.

Dlatego do realizacji zminimalizowanej funkcji w takiej strukturze potrzebujesz:

  • AND – aby tworzyć iloczyny (koniunkcje) poszczególnych literałów w składnikach,
  • OR – aby zsumować (zrealizować alternatywę) pomiędzy składnikami,
  • NOT – aby uzyskać zanegowane zmienne wejściowe, które pojawiają się w składnikach.

Dlaczego pozostałe odpowiedzi są niepoprawne?

  • NAND i NOR to bramki uniwersalne (da się z nich zbudować dowolną funkcję), ale nie są one "standardowym" zestawem bramek wynikającym bezpośrednio z dwupoziomowej realizacji w formie iloczynów i sum. Bez dodatkowych przekształceń nie opisują wprost tej struktury.
  • XOR i XNOR to bramki specjalizowane, użyteczne w konkretnych zależnościach (np. parzystość, porównanie), ale nie stanowią typowej bazy do ogólnej realizacji dowolnej zminimalizowanej funkcji w postaci iloczynów i sum.
  • OR i NOR są niewystarczające, bo w implementacji sumy iloczynów potrzebujesz także etapu tworzenia iloczynów (AND) oraz zwykle negacji (NOT).

Wniosek: właściwy dobór do standardowej dwupoziomowej implementacji po minimalizacji to AND, OR i NOT.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
Co oznacza zapis funkcji logicznej w postaci Σ(0,1,3,...) ?
To zapis sumy mintermów: lista numerów kombinacji wejść, dla których wyjście funkcji ma wartość 1. Dla 4 zmiennych (A,B,C,D) numery odpowiadają kolejnym wierszom tabeli prawdy, zwykle interpretowanym jako liczby w kodzie binarnym.
Jakie bramki są typowo potrzebne do realizacji zminimalizowanej funkcji w postaci dwupoziomowej?
Najczęściej używa się bramek AND do tworzenia iloczynów (koniunkcji), bramek OR do sumowania składników (alternatywy) oraz NOT do uzyskania zanegowanych wejść. To klasyczna realizacja dla postaci typu "suma iloczynów".
Dlaczego do takiej realizacji potrzebna jest bramka NOT?
W mintermach i w ich zminimalizowanych odpowiednikach często występują literały zanegowane (np. A̅). Żeby fizycznie zbudować taki składnik, musisz mieć sygnał w wersji odwróconej. Bramki AND i OR same z siebie nie tworzą negacji, stąd potrzeba NOT.
Czy można zbudować dowolną funkcję logiczną tylko z NAND?
Tak, NAND jest bramką uniwersalną: z odpowiednich połączeń NAND da się zrealizować negację, AND i OR, a więc w efekcie dowolną funkcję kombinacyjną. W pytaniach egzaminacyjnych bywa jednak rozróżnienie między "bazą uniwersalną" a standardową realizacją dwupoziomową.
Czy NOR też jest bramką uniwersalną i co to daje w praktyce?
Tak, NOR również jest bramką uniwersalną. W praktyce ma to znaczenie, gdy projekt (albo dostępny układ scalony) oferuje tylko jeden typ bramek i chcesz zminimalizować liczbę różnych elementów. Wtedy realizujesz całą funkcję odpowiednimi kaskadami NOR.
Dlaczego odpowiedź "XOR i XNOR" zwykle nie pasuje do ogólnej realizacji po minimalizacji?
XOR/XNOR są przydatne w specyficznych funkcjach (np. detekcja różnicy, parzystość), ale nie są podstawową bazą do zapisu ogólnej funkcji jako zestawu iloczynów sumowanych OR. Bez dodatkowych przekształceń nie odzwierciedlają typowej struktury dwupoziomowej.
Jak rozpoznać w zadaniu, że chodzi o realizację "suma iloczynów"?
Wskazówką jest zapis jako lista mintermów Σ(…). Taki zapis naturalnie prowadzi do budowy składników odpowiadających kombinacjom wejść, a po minimalizacji do kilku uproszczonych składników AND połączonych OR. Zwykle pojawiają się też negacje zmiennych.
Jakie błędy najczęściej robi się przy doborze bramek do takiej funkcji?
Częsty błąd to automatyczny wybór NAND/NOR, bo "są uniwersalne", mimo że pytanie bywa o standardową realizację dwupoziomową. Inny błąd to pomijanie NOT oraz wybór zestawu bez AND (np. OR i NOR), który nie potrafi tworzyć iloczynów.
Kiedy w praktyce wybiera się realizację na NAND/NOR zamiast AND/OR/NOT?
Gdy zależy Ci na ujednoliceniu typu bramek (np. dostępny jest tylko jeden układ scalony), uproszczeniu zakupów lub technologii wykonania. Wtedy nawet jeśli opis logiczny jest jak "AND/OR/NOT", implementację sprzętową da się przenieść na same NAND lub same NOR.
Jak przygotować się do takich pytań na egzaminie z układów cyfrowych?
Ćwicz rozpoznawanie zapisu Σ(…) i tłumaczenie go na strukturę realizacji: gdzie powstają iloczyny, gdzie suma, gdzie potrzebne są negacje. Naucz się też odróżniać: standardowe bramki dla dwupoziomowej realizacji vs bramki uniwersalne używane do implementacji w jednej technologii.
info

To pytanie poprawnie rozwiązuje 41% zdających egzamin. trudne

Źródła:

  • Dostarczone w zadaniu: "PODSTAWA TEORETYCZNA / TŁO TECHNICZNE / SZCZEGÓŁY MERYTORYCZNE" (opis SOP/POS i doboru AND/OR/NOT).

Materiały:

  • Skrypty i podręczniki z podstaw elektroniki cyfrowej (funkcje logiczne, notacje, realizacje dwupoziomowe)
  • Ćwiczenia z zamiany tabeli prawdy/mintermów na postać logiczną oraz wskazanie potrzebnych bramek
  • Zbiory zadań z projektowania układów kombinacyjnych (dobór bramek, analiza postaci wyrażeń)
Zobacz też:

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego