Kwalifikacje w Zawodzie - Testy zawodowe online | Egzaminy Zawodowe

KWALIFIKACJA ELM5 - TEST WIEDZY NR 10


PYTANIE NR 15.
Załóżmy, że masz do zbudowania układ, który realizuje funkcję logiczną F(A,B,C,D,E) = Σ(0,1,2,4,5,6,8,9,10,12,13,14). Wybierz odpowiednie bramki logiczne do minimalizacji układu.
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Zapis F(A,B,C,D,E)=Σ(...) oznacza funkcję w postaci sumy mintermów, czyli kanonicznej SOP. Tę postać realizuje się naturalnie jako sumę (OR) iloczynów (AND) z ewentualnymi negacjami wejść (NOT). Dlatego właściwy zestaw bramek to AND, OR i NOT.

Pełne wyjaśnienie:

Zapis F(A,B,C,D,E)=Σ(0,1,2,4,5,6,8,9,10,12,13,14) oznacza, że funkcja jest dana jako suma mintermów (kanoniczna postać SOP – suma iloczynów). Każdy numer na liście odpowiada takiej kombinacji stanów wejść A–E, dla której F=1. Każdemu mintermowi odpowiada iloczyn (AND) pięciu literałów (zmiennych lub ich negacji), a cała funkcja jest sumą logiczną (OR) tych mintermów.

W praktycznej realizacji SOP potrzebujesz więc trzech typów operacji:

  • NOT – aby otrzymać zanegowane literały (np. A̅), gdy dany minterm wymaga zera na wejściu,
  • AND – aby zbudować pojedyncze mintermy jako iloczyny literałów,
  • OR – aby zsumować (z-OR-ować) wszystkie mintermy wskazane w Σ(...).

Dlatego poprawny wybór to bramki AND, OR i NOT.

Dlaczego pozostałe odpowiedzi są niepoprawne w tym ujęciu:

  • NAND i NOR – to bramki uniwersalne i również mogą zrealizować dowolną funkcję, ale pytanie nie narzuca realizacji wyłącznie bramkami uniwersalnymi. Bez doprecyzowania kryterium nie jest to "odpowiedni" wybór do klasycznej realizacji SOP.
  • XOR i XNOR – nie są bazą do standardowej realizacji zapisu Σ(…) w postaci sumy mintermów; używa się ich raczej do funkcji parzystości, sumatorów itp. Same XOR/XNOR nie tworzą naturalnie kanonicznej SOP.
  • OR i NOR – brakuje bramki realizującej iloczyn (AND) lub równoważnej struktury do tworzenia mintermów; samo OR (nawet z NOR) nie odpowiada bezpośrednio budowie iloczynów literałów wymaganej przez mintermy.

Wskazówka egzaminacyjna: jeśli widzisz Σ(mintermów), myśl "SOP = AND dla mintermów + OR na wyjściu + NOT dla negacji wejść".

Dodatkowe pytania

Dodatkowe pytania (FAQ):
Co oznacza zapis funkcji F=Σ(0,1,2,...) w logice cyfrowej?
To zapis funkcji jako suma mintermów: wymienione indeksy oznaczają te kombinacje wejść, dla których F=1. Każdy minterm to iloczyn (AND) literałów A–E lub ich negacji, a całość jest sumą logiczną (OR) tych mintermów.
Jakie bramki są potrzebne do realizacji sumy mintermów (SOP)?
Do klasycznej realizacji SOP potrzebujesz: NOT (negacje wejść), AND (budowa mintermów jako iloczynów literałów) oraz OR (zsumowanie mintermów na wyjściu). To najprostszy i najbardziej bezpośredni dobór bramek.
Dlaczego przy zapisie Σ(...) zwykle wybiera się AND, OR i NOT?
Bo zapis Σ(...) jest bezpośrednio powiązany z postacią suma iloczynów. Mintermy tworzy się bramkami AND z odpowiednio zanegowanymi wejściami (NOT), a następnie wszystkie mintermy łączy się bramką OR. To odpowiada strukturze zapisu kanonicznego.
Czy funkcję z mintermów da się zbudować tylko na NAND albo tylko na NOR?
Tak. NAND i NOR są bramkami uniwersalnymi, więc teoretycznie można z nich zbudować dowolną funkcję boolowską. W praktyce wymaga to przekształceń (np. wykorzystania praw de Morgana) i często zmienia strukturę układu względem prostej realizacji AND/OR/NOT.
Jak z indeksu mintermu wyznaczyć postać iloczynu dla A,B,C,D,E?
Indeks mintermu interpretuje się jako zapis binarny stanów wejść (z ustaloną kolejnością bitów). Dla bitu 1 bierzesz zmienną niezanegowaną, a dla bitu 0 bierzesz jej negację. Potem tworzysz iloczyn (AND) wszystkich pięciu literałów.
Jakie są najczęstsze błędy przy odczycie zapisu Σ(mintermów)?
Najczęściej myli się: (1) że liczby to "wagi" lub "numery wejść", a nie indeksy mintermów, (2) kolejność zmiennych przy zamianie na zapis binarny, (3) przypisanie negacji (0 ↔ negacja). To prowadzi do złej funkcji i błędnej realizacji bramkami.
Czy XOR i XNOR są potrzebne do minimalizacji funkcji z mintermów?
Zwykle nie są potrzebne do samej realizacji SOP. XOR/XNOR bywają przydatne, gdy funkcja ma strukturę parzystości lub daje się uprościć do postaci z XOR, ale nie wynika to automatycznie z zapisu Σ(...). Bez dodatkowej analizy nie zakłada się ich jako "podstawowych".
Jak rozumieć słowo "minimalizacja" w zadaniach z bramek logicznych?
Najczęściej chodzi o uproszczenie funkcji (mniej składników, mniej literałów), a w konsekwencji mniejszą liczbę bramek i połączeń. Minimalizację wykonuje się np. przez prawa algebry Boole’a, grupowanie w mapach, lub syntezę narzędziową, ale dobór bazy bramek zależy od założeń zadania.
Jakie są zalety realizacji funkcji bramkami AND/OR/NOT w praktyce?
To bezpośrednie odwzorowanie opisu SOP/POS na schemat, łatwe do analizy i weryfikacji. W nauce i na egzaminie pomaga zrozumieć zależność między tabelą prawdy a układem. W praktyce bywa też punktem wyjścia do dalszej optymalizacji.
Jak przygotować się do zadań o mintermach i doborze bramek na egzamin?
Ćwicz trzy kroki: (1) zamianę Σ(mintermów) na mintermy w postaci iloczynów literałów, (2) łączenie mintermów OR, (3) uproszczenia prawami Boole’a. Rób krótkie zadania na 3–5 zmiennych, pilnując kolejności bitów.
info

Statystycznie 58% uczniów zna prawidłową odpowiedź. średnie

Według specjalistów z branży: "Zapis F(A,B,C,D,E)=Σ(...) oznacza funkcję w postaci sumy mintermów, czyli kanonicznej SOP."

Źródła:

  • M. Morris Mano, Michael D. Ciletti, "Digital Design", 5th Edition, rozdziały dotyczące algebry Boole’a oraz postaci SOP/POS (mintermów i makstermów), Pearson
  • Charles H. Roth Jr., Larry L. Kinney, "Fundamentals of Logic Design", rozdziały o postaciach kanonicznych funkcji (sum of minterms) oraz implementacji bramkami, Cengage Learning
  • Stephen Brown, Zvonko Vranesic, "Fundamentals of Digital Logic with Verilog Design", część o funkcjach kombinacyjnych, tabelach prawdy i realizacji SOP, McGraw-Hill Education

Materiały:

  • Podręczniki z algebry Boole’a i projektowania układów cyfrowych (rozdziały o SOP/POS i mintermach)
  • Zadania z minimalizacji funkcji (tabele prawdy, postać kanoniczna, uproszczenia)
  • Ćwiczenia praktyczne: budowa funkcji z bramek AND/OR/NOT oraz alternatywnie wyłącznie z NAND lub wyłącznie z NOR
Zobacz też:

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego