Algebra Boola i bramki logiczne Tabelki prawdy n

Algebra Boola i bramki logiczne

Tabelki prawdy n Algebra Boola jest algebrą dwuwartościową (0 i 1), wyposażoną w trzy działania: sumy, iloczynu i negacji. W języku elektroniki tym podstawowym działaniom odpowiadają odpowiednio bramki: OR, AND, NOT. Danuta Stanek

Bramki logiczne są układami elektronicznymi realizującymi różne funkcje logiczne. Działanie takich funkcji (jak również bramek elektronicznych) przedstawiane jest zwyczajowo w postaci tabelki prawdy. n Danuta Stanek

Tabelki prawdy dla funkcji OR, AND, NOT oraz ich symbole elektroniczne: A B C 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 1 Danuta Stanek A C 0 1 1 0

Działanie bramki NOT Danuta Stanek

Działanie bramki AND Danuta Stanek

Tabelki prawdy dla funkcji NOR (zaprzeczony OR), NAND (zaprzeczony AND) oraz ich symbole elektroniczne: A B C 0 0 1 0 1 0 0 1 1 0 Danuta Stanek A B C 0 0 1 1 1 0

Tabelki prawdy dla funkcji XOR (symetryczny OR), NXOR (zaprzeczony XOR) oraz ich symbole elektroniczne: A B C 0 0 1 1 1 0 Danuta Stanek A B C 0 0 1 0 1 0 0 1 1 1

Jak działa bramka Dowolną funkcję logiczną można złożyć wyłącznie z bramek AND, OR i NOT, a nawet wyłącznie z samych bramek NAND albo NOR. Schemat ideowy bramki NAND wykonanej w technologii TTL (pochodzący z katalogu nieistniejącego już dzisiaj Naukowo -Produkcyjnego Centrum Półprzewodników CEMI z 1977 roku) Danuta Stanek