Bramka NAND

Bramka NAND (dysjunkcja) – bramka logiczna, która realizuje funkcję NAND. Znaczenie bramki przedstawia poniższa tablica prawdy:

symbol bramki NAND
symbol bramki NAND
A B AB
001
011
101
110

Bramki NAND wykorzystywane są – obok bramek NOR – w pamięciach flash. W stosunku do pamięci NOR pamięć NAND ma krótszy czas zapisu i kasowania, większą gęstość upakowania danych, korzystniejszy stosunek kosztu pamięci do jej pojemności oraz dziesięciokrotnie większą wytrzymałość.

Bramki NAND wytwarzane są w technologii CMOS i TTL.

Sposoby zapisu bramki NAND

Wyrażanie funkcji boolowskiej w logice NAND

Jako że bramki logiczne NAND i NOR są tańsze w produkcji niż AND i OR, a ponadto zapewniają stałość amplitudy sygnału wyjściowego, w faktycznych układach cyfrowych są one stosowane częściej niż „zwykłe” AND i OR.

Korzystając z praw de Morgana, możemy każdą funkcję boolowską przekształcić tak, aby korzystała tylko z bramek NAND.

Negacja (NOT)

Korzystając z jednego z aksjomatów algebry Boole’a:

a∗a=a

Zapisać możemy równoważnie, że:

Q=AA‾=A‾

Co jest negacją zmiennej wejściowej.

W innym zapisie:

¬A=A ⊼ A

Alternatywa (OR)

Skorzystamy tutaj z pierwszego prawa de Morgana, które w ujęciu algebry Boole’a przyjmuje postać:

AB‾=A‾+B‾

Tak więc podając na wejście bramki NAND zanegowane zmienne wejściowe otrzymujemy alternatywę tych zmiennych, co wyraża poniższe równanie:

Q=A‾∗B‾‾=A‾‾+B‾‾=A+B

W innym zapisie:

A∨B=¬A ⊼ ¬B=(A ⊼ A) ⊼ (B ⊼ B)

Koniunkcja (AND)

W przypadku koniunkcji jedynym wyjściem jest zanegowanie wyjścia bramki NAND, jako że podwójna negacja zmiennej daje tę samą zmienną.

Q=AB‾‾=AB

W innym zapisie:

A∧B=¬(A ⊼ B)=(A ⊼ B) ⊼ (A ⊼ B)

Alternatywa wykluczająca (XOR)

Układ realizujący funkcję XOR z bramek NAND budujemy w oparciu o wyjściowe równanie funkcji XOR wykorzystując przekształcenia pokazane wyżej:

Q=A⊕B=(A+B)(AB‾)=(A‾∗B‾‾)(AB‾)

W innym zapisie:

A⊕B=(A∨B)∧(A ⊼ B)={[(A ⊼ A) ⊼ (B ⊼ B)] ⊼ (A ⊼ B)} ⊼ {[(A ⊼ A) ⊼ (B ⊼ B)] ⊼ (A ⊼ B)}

Zobacz też