Algebra Boola i bramki logiczne

Prezentacja na temat: "Algebra Boola i bramki logiczne"— Zapis prezentacji:

1 Algebra Boola i bramki logiczne

2 Tabelki prawdy 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

3 Bramki logiczne 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. Danuta Stanek

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

5 Działanie bramki NOT Danuta Stanek

6 Działanie bramki AND Danuta Stanek

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

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

9 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