Bramka NAND (NOT-AND) to jedna z podstawowych bramek logiki cyfrowej. Jej działanie można opisać jako negację wyniku bramki AND, czyli: Y = ¬(A·B). Oznacza to, że wyjście ma stan wysoki (1) dla większości kombinacji wejść, a stan niski (0) tylko w jednym przypadku.
Jak to rozpoznać na symbolu? Symbol NAND jest symbolem bramki AND, ale z dodatkowym znakiem negacji na wyjściu (małe kółko). To kółko oznacza inwersję sygnału wyjściowego, czyli zastosowanie operatora NOT do wyniku koniunkcji.
Tablica prawdy (opisowo):
- Gdy A=0 lub B=0 (co najmniej jedno wejście w stanie 0), to A·B=0, więc po negacji Y=1.
- Dopiero gdy A=1 i B=1, wtedy A·B=1, a po negacji Y=0.
Dlaczego pozostałe typowe odpowiedzi bywają mylące?
- "Y = A·B" opisuje bramkę AND, ale bez negacji. Tę pomyłkę powoduje często nieuwzględnienie kółka na wyjściu.
- "Y = ¬(A+B)" to NOR (negacja sumy logicznej), a nie NAND. NOR ma bazę OR, a nie AND.
- "Y = ¬A·¬B" (lub inne przekształcenia) bywa mylone z NAND przez niewłaściwe stosowanie praw de Morgana. Dla NAND prawidłowe jest ¬(A·B), które jest równoważne (¬A + ¬B), ale nie (¬A·¬B).
W praktyce (również w układach sterowania) NAND bywa używana do realizacji warunków blokujących i do budowy bardziej złożonych funkcji logicznych, ponieważ z samych bramek NAND można zbudować dowolną funkcję boolowską (bramka funkcjonalnie zupełna).