NAND - negacja iloczynu logicznego

Słownik kwalifikacji INF.02 - Administracja i eksploatacja systemów komputerowych, urządzeń peryferyjnych i lokalnych sieci komputerowych

Co to jest NAND?

NAND to funktor logiczny oznaczający negację iloczynu logicznego. Można go zapisać jako:

A NAND B = NOT (A AND B)

Oznacza to, że najpierw wykonywana jest operacja AND (iloczyn logiczny), a następnie jej wynik jest negowany operacją NOT.

Tabela prawdy NAND

ABA AND BA NAND B
0001
0101
1001
1110

Funktor NAND zwraca wartość 0 tylko wtedy, gdy oba argumenty mają wartość 1. We wszystkich pozostałych przypadkach zwraca 1.

Zastosowanie w technice cyfrowej

Bramka NAND jest jedną z podstawowych bramek logicznych stosowanych w układach cyfrowych. Jest szczególnie ważna, ponieważ jest bramką funkcjonalnie pełną. Oznacza to, że za pomocą samych bramek NAND można zbudować dowolny układ logiczny, na przykład NOT, AND lub OR.

Najważniejsze do zapamiętania

  • AND to iloczyn logiczny.
  • NOT to negacja.
  • NAND to NOT AND, czyli zanegowany iloczyn logiczny.
  • W pytaniu: „iloczyn logiczny z uwzględnieniem negacji” poprawną odpowiedzią jest NAND.