zatem układ bramek LUB-NIE (NOR) realizujący funkcję f(X1,Xi.....X„)
po zamianie bramek LUB-NIE (NOR) na bramki I-NIE (NAND), bez zmiany
jego struktury, realizować będzie funkcję dualną f(Xu X2,.... Xn).
a
b
ABC |
Y=A+B+C |
0 0 0 |
1 |
0 0 1 |
0 |
0 1 0 |
0 |
0 1 1 |
0 |
1 0 0 |
0 |
1 0 1 |
0 |
1 1 0 |
0 |
1 1 1 |
0 |
Rys. 3.18. Trzywejściowa bramka LUB-NIE (NOR)
a) tablica prawdy, b) symbol graficzny
Bramka ALBO (Exclusive-OR lub krócej Ex-OR) (rys. 3.19) realizuje funkcję:
f(X, Y) = XY+XY = X@Y
x y |
X®Y |
0 0 |
0 |
0 1 . |
1 |
1 0 |
1 |
1 1 |
0 |
X@Y
Rys. 3.19. Bramka ALBO (Ex-OR)
a) tablica prawdy, b) symbol graficzny
W celu zrealizowania wieloargumentowej funkcji ALBO (Ex-OR) f(K, L, M,..., Z) = K®L@M® ... ©Z
należy dwuargumentowe bramki ALBO (Ex-OR) połączyć tak, jak pokazano na rys. 3.20a lub tak, jak na rys. 3.20b.
Obydwie konfiguracje wymagają takiej samej liczby bramek, jednak układ przedstawiony na rys. 3.20b charakteryzuje się mniejszym czasem propagacji.
Bramka ALBO (Ex-OR) zasługuje na szczególną uwagę, gdyż w niektórych przypadkach umożliwia ona bardzo oszczędną (liczba elementów i połączeń) realizację układu. Warto zwrócić uwagę na to, że średni czas propagacji bramki ALBO (Ex-OR) w klasie TTL jest niewiele większy od średniego czasu propagacji podstawowej w tej klasie bramki I-NIE (NAND).
Bramka ALBO (Ex-OR) z uwagi na to, że realizuje dodawanie mod. 2 jest powszechnie stosowana w układach służących do realizacji operacji arytmetycznych, konwersji kodów, korekcji błędów i in.
Bramka ALBO (Ex-OR) umożliwia bardzo prostą realizację funkcji ALBO--NIE (rys. 3.21), która ma postać:
f{X, Y) = XY+XY = XQY
73