Bramka NAND to bramka logiczna realizująca negację iloczynu logicznego AND. Jej nazwa pochodzi od angielskiego NOT AND.
Dla dwóch wejść A i B funkcję NAND zapisuje się:
Y = NOT(A · B)
Oznacza to, że na wyjściu pojawia się stan 0 tylko wtedy, gdy oba wejścia mają stan 1. We wszystkich pozostałych przypadkach wyjście ma stan 1.
Tabela prawdy bramki NAND
| A | B | Y = NAND |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Najważniejsza cecha
Bramka NAND jest bramką uniwersalną. Oznacza to, że można z niej zbudować inne podstawowe funkcje logiczne, np. NOT, AND, OR.
Przykłady:
- NOT A można uzyskać, łącząc oba wejścia bramki NAND razem: Y = NAND(A, A).
- AND można uzyskać przez zanegowanie wyniku NAND.
- OR można uzyskać, stosując prawa de Morgana.
Znaczenie w zadaniach egzaminacyjnych
W pytaniach z układami bramek NAND najczęściej należy krok po kroku wyznaczyć stany na wyjściach kolejnych bramek i porównać otrzymaną funkcję z odpowiedziami. Kluczowe jest poprawne użycie tabeli prawdy NAND.