Mapa Karnaugha jest graficzną postacią tabeli prawdy, która pozwala rozpoznać (i minimalizować) funkcję boolowską. Dla dwóch zmiennych typowy wzorzec funkcji równoważności polega na tym, że wynik jest równy 1 wtedy, gdy oba wejścia są takie same.
Odpowiedź EX-NOR jest poprawna, ponieważ funkcja XNOR spełnia warunek: 1 dla 00 oraz 11, a 0 dla 01 oraz 10. W mapie Karnaugha odpowiada to jedynkom w komórkach reprezentujących przypadki "obie wartości równe". Jest to charakterystyczny, łatwy do sprawdzenia wzorzec: jedynki leżą na "przekątnej" dla kombinacji równych (w zależności od ułożenia zmiennych w mapie).
Dlaczego pozostałe odpowiedzi są błędne?
- NOR daje 1 tylko dla 00 (negacja alternatywy). Jeśli w mapie występuje jedynka także dla 11, to nie jest NOR.
- EX-OR (XOR) jest przeciwieństwem równoważności: daje 1 dla stanów różnych (01 i 10). Jeżeli mapa wskazuje jedynki dla stanów równych, to XOR odpada.
- NAND daje 0 tylko dla 11 (negacja koniunkcji). Gdy mapa ma więcej zer/jedynek niż pojedyncza komórka 11, nie pasuje do NAND.
Wskazówka egzaminacyjna: przy pytaniach o XOR/XNOR najszybciej sprawdź, czy jedynki są dla stanów różnych (XOR) czy takich samych (XNOR). To minimalizuje ryzyko pomyłki wynikającej z podobnych nazw.
