Do realizacji iloczynu logicznego z negacją należy użyć funktora
A. NOT
B. NAND
C. AND
D. EX-OR
Pytanie z egzaminu CKE, czerwiec 2020 (arkusz E.12-SG-20.06).
Dobrze to ująłeś — funktor NAND rzeczywiście pozwala zrealizować iloczyn logiczny wraz z negacją w jednym układzie, co jest wręcz podstawą w projektowaniu cyfrowym. Moim zdaniem bramka NAND to taki trochę „kombajn” w logice cyfrowej, bo można na niej zbudować praktycznie dowolną inną funkcję logiczną, jeśli się trochę pokombinuje. Standardy przemysłowe, jak TTL czy CMOS, opierają całą masę struktur właśnie na bramkach NAND i NOR, bo są one proste do realizacji fizycznej i bardzo uniwersalne. W praktyce wiele podzespołów, np. rejestry, sumatory, a nawet przerzutniki, projektuje się, korzystając z układów tylko z bramek NAND, żeby uprościć produkcję i oszczędzić miejsce na płytce. Co ciekawe, wystarczy odpowiednio połączyć kilka NAND-ów i można uzyskać zarówno NOT, jak i AND, OR czy NOR — takie układy nazywamy uniwersalnymi. Z mojego doświadczenia wynika też, że osoby, które sprawnie używają NAND-a, szybciej ogarniają złożone schematy logiczne i łatwiej im optymalizować układy pod względem liczby elementów. W świecie elektroniki cyfrowej to naprawdę praktyka warta zapamiętania, bo przekłada się na niższe koszty, mniejsze zużycie energii i prostszy serwis. Tak w skrócie — wybór NAND-a jako realizatora iloczynu logicznego z negacją to nie tylko formalna poprawność, ale i praktyczny standard.
Mylenie funktorów logicznych to częsty problem na początku przygody z elektroniką cyfrową. Warto dobrze zrozumieć, co dokładnie wykonuje każda bramka i w jakich sytuacjach warto ją stosować. Bramka NOT, choć ważna, sama w sobie realizuje jedynie negację pojedynczego sygnału, a nie żadnej operacji złożonej jak iloczyn logiczny z negacją. To takie „odwrócenie” wartości logicznej, nic więcej. Jeśli chodzi o AND, ona z kolei daje czysty iloczyn logiczny (czyli operację „i”), ale nie wprowadza automatycznie negacji wyniku, więc żeby osiągnąć iloczyn logiczny z negacją, musiałbyś najpierw zbudować AND, a potem dodać osobną bramkę NOT — robi się z tego trochę niepotrzebna komplikacja. Bramki EX-OR, czyli Exclusive OR (XOR), to już zupełnie inna bajka — służą do wykrywania różnic pomiędzy sygnałami, bo zwracają „1” tylko wtedy, gdy na wejściach są różne wartości. To bardzo użyteczne przy sumatorach czy układach wykrywania błędów, ale z logicznym iloczynem z negacją nie mają nic wspólnego. Typowy błąd to myślenie, że każda bardziej egzotyczna bramka nada się do wszystkiego, a tu trzeba jednak uważnie patrzeć, co się dzieje z wejściami i wyjściami danej funkcji logicznej. W przemyśle stawia się często na bramki uniwersalne — a właśnie NAND jest typowym przykładem, bo pozwala zrealizować zarówno iloczyn, jak i negację za jednym zamachem i to w jednym układzie scalonym. Takie podejście optymalizuje koszty produkcji i upraszcza serwisowanie urządzeń, więc to nie tylko teoria, a żywa praktyka inżynierska. Dobrze jest wrócić do tablic prawdy i zobaczyć, które bramki naprawdę realizują daną funkcję — to zawsze dużo rozjaśnia i pozwala uniknąć takich pułapek myślowych.