Bramka logiczna: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
UWAGA! Zastąpienie treści hasła bardzo krótkim tekstem: „Kategoria:Elektronika cyfrowa” Znaczniki: blanking (filtr nadużyć) VisualEditor |
m Wycofano edycje użytkownika 83.27.234.144 (dyskusja). Autor przywróconej wersji to Mathieu Mars. |
||
Linia 1:
[[Plik:7400.jpg|thumb|[[Układ cyfrowy]] [[7400]] w technologii [[Transistor-transistor logic|TTL]], zawierający 4 bramki logiczne [[Dysjunkcja (logika)|NAND]]|247x247px]]
[[Kategoria:Elektronika cyfrowa]]▼
[[Plik:Nand-gate-en.svg|thumb|Symbol bramki logicznej [[Dysjunkcja (logika)|NAND]]|200x200px]]
[[Plik:CMOS 4011 diagram.svg|thumb|Schemat układu 4011 [[CMOS]] z czterema bramkami NAND|280x280px]]
'''Bramka logiczna''' – element konstrukcyjny [[maszyna|maszyn]] i [[mechanizm]]ów (dziś zazwyczaj: [[układ scalony]], choć podobne funkcje można zrealizować również za pomocą innych rozwiązań technicznych, np. [[hydraulika|hydrauliki]] czy [[pneumatyka|pneumatyki]]), realizujący fizycznie pewną prostą [[funkcja boolowska|funkcję logiczną]], której argumenty (zmienne logiczne) oraz sama [[funkcja]] mogą przybierać jedną z dwóch wartości, np. '''0''' lub '''1''' (zob. [[algebra Boole'a]]).
Podstawowymi elementami logicznymi, stosowanymi powszechnie w budowie układów logicznych, są elementy realizujące funkcje logiczne: sumy ([[alternatywa|alternatywy]]), iloczynu ([[Koniunkcja (logika)|koniunkcji]]) i [[negacja|negacji]]. Są to odpowiednio bramki OR, AND i NOT. Za pomocą dwóch takich bramek (OR i NOT lub AND i NOT) można zbudować układ realizujący dowolną funkcję logiczną, układy takie nazywa się '''układami zupełnymi'''.
Bramki [[Dysjunkcja (logika)|NAND]] (negacja koniunkcji) oraz [[Binegacja|NOR]] (negacja sumy logicznej) nazywa się '''funkcjonalnie pełnymi''', ponieważ przy ich użyciu (tzn. samych NAND lub samych NOR) można zbudować układ realizujący dowolną funkcję logiczną.
Inną często stosowaną bramką logiczną jest [[Alternatywa wykluczająca|XOR]], która wykorzystywana jest w układach arytmetyki takich jak [[Sumator (układ logiczny)|sumatory]] czy [[subtraktor]]y.
== Rodzaje bramek ==
* [[bramka NOT]]
* [[Koniunkcja (logika)|bramka AND]]
* [[bramka NAND]] (-AND)
* [[Alternatywa|bramka OR]]
* [[Binegacja|bramka NOR]]
* [[Alternatywa wykluczająca|bramka XOR]] (NEQ)
* [[XNOR|bramka XNOR]]
* [[bramka trójstanowa]]
== Tabela wartości ==
{|class="wikitable" style="text-align: center"
!p
!q
![[fałsz|FAŁSZ]]
!p<br/>[[Koniunkcja (logika)|AND]]<br/>q
!p<br/>[[Alternatywa wykluczająca|XOR]]<br/>q
!p<br/>[[alternatywa|OR]]<br/>q
!p<br/>[[Binegacja|NOR]]<br/>q
!p<br/>[[XNOR]]<br/>q
![[negacja|NOT]]<br/>q
!q<br/>[[implikacja materialna|→]]<br/>p
![[negacja|NOT]]<br/>p
!p<br/>[[implikacja materialna|→]]<br/>q
!p<br/>[[Dysjunkcja (logika)|NAND]]<br/>q
![[prawda (logika)|PRAWDA]]
|-
|'''0''' || '''0''' || 0 || 0 || 0 || 0 || 1 || 1 || 1 || 1 || 1 || 1 || 1 || 1
|-
|'''0''' || '''1''' || 0 || 0 || 1 || 1 || 0 || 0 || 0 || 0 || 1 || 1 || 1 || 1
|-
|'''1''' || '''0''' || 0 || 0 || 1 || 1 || 0 || 0 || 1 || 1 || 0 || 0 || 1 || 1
|-
|'''1''' || '''1''' || 0 || 1 || 0 || 1 || 0 || 1 || 0 || 1 || 0 || 1 || 0 || 1
|}
Warto zwrócić uwagę, iż wynik operacji NOT <inny operator>, np. AND › NAND lub OR › NOR, daje zawsze wynik odwrotny niż ów <inny operator>, tzn. jeśli wynik operacji tego operatora na pewnej danej wynosi 1, NOT operator da wynik 0; w przeciwnym wypadku jest odwrotnie.
== Zobacz też ==
{{wikisłownik|bramka}}
* [[przerzutnik]]
* [[rejestr (elektronika)|rejestr]]
* [[bramka kwantowa]]
▲{{Systemy cyfrowe}}[[Kategoria:Elektronika cyfrowa]]
| |||