Bramki logiczne

Bramki logiczne
✦ Funkcje boolowskie są implementowane w
komputerach w układach cyfrowych za pomocą
pewnej liczy prostych elementów nazywanych
bramkami (ang. gates)
✦ Bramka to elektroniczne urządzenie obliczające
wartości różnych funkcji sygnałów binarnych
✦ bramka przelicza funkcje boolowską
✦ bramka składa się z kilku tranzystorów traktowanych jako
osobna jednostka
✦ układ scalony (ang. integrated circuit) składa się z bramek
zaprojektowanych w konkretnym celu
Bramki logiczne (c.d.)
✦ Trzy najprostsze bramki: AND, OR, NOT
odpowiadajace operatorom AND, OR, NOT
Bramki logiczne (c.d.)
✦ eXclusive-OR (XOR) reprezentuje różnicę
symetryczną
✦ daje 1 tylko wtedy gdy argumenty są różne
Bramki uniwersalne
✦ NAND i NOR
✦ budowa
bramek NAND
jest najtańsza
Bramki uniwersalne (c.d.)
✦ można
skonstruować układ
logiczny wyłącznie
przy pomocy ramek
NAND
✦ Bramki NOT, AND,
OR
✦ skonstruować przy
pomocy NOR
Bramki kilkuwejściowe
✦ Bramki mogą mieć wiele wejść i wyjść
✦ drugie wyjście może być zaprzeczeniem pierwszego