Bramki logiczne i układy kombinatoryczne

Prezentacja na temat: "Bramki logiczne i układy kombinatoryczne"— Zapis prezentacji:

1 Bramki logiczne i układy kombinatoryczne
Pudełko Urządzenia Techniki Komputerowej

2 Bramka logiczna Bramka logiczna to praktyczna realizacja funktora logicznego. Może być zrealizowana w postaci układu mechanicznego, układu scalonego lub fragmentu programu komputerowego.

3 Logika dwustanowa Układy cyfrowe wykorzystują dwa stany: niski (L-low) i wysoki (H-high). Stan logiczny Reprezentacja liczbowa Realizacja elektryczna Wysoki 1 Wysokie napięcie Niski O Niskie napięcie W technice cyfrowej wykorzystuje się dwójkowy system liczbowy i kodowanie w tym systemie

4 Podstawowe właściwości logiki binarnej
Dodawanie 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1 Mnożenie 0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1 Negacja

5 Bramki AND -NAND OR -NOR EX-OR -EX-NOR -NOT

6 Bramka AND Bramka AND realizuje iloczyn logiczny.
Stan wysoki pojawia się tylko wtedy gdy na obydwu wejściach jest również stan wysoki X1 X2 Y 1

7 Bramka OR Bramka OR realizuje sumę logiczną.
Stan wysoki pojawia się tylko wtedy gdy choć na jednym wejściu jest stan wysoki X1 X2 Y 1

8 Bramka NOT Bramka NOT realizuje negację logiczną.
Na wyjściu pojawia się stan przeciwny do wejścia X Y 1

9 Bramka NAND Bramka NAND (NOT-AND) realizuje negację iloczynu logicznego. Stan wysoki pojawia się wtedy choć na jednym wejściu jest stan niski X1 X2 Y 1

10 Bramka NOR Bramka NOR (NOT-OR) realizuje negację sumy logicznej.
Stan wysoki pojawia się tylko wtedy gdy na żadnym wejściu nie ma stanu wysokiego X1 X2 Y 1

11 Funktory zupełne Bramki NAND i NOR to tzw. funktory zupełne.
Oznacza to, ze odpowiednio je łącząc możemy zastąpić nimi każdą inną bramkę logiczną.

12 Bramka EX-OR Bramka EX-OR(EXCLUSIVE-OR) realizuje różnicę symetryczną.
Stan wysoki pojawia się tylko wtedy gdy na wejściach są różne wartości X1 X2 Y 1

13 Bramka EX-NOR Bramka EX-NOR(EXCLUSIVE NOT-OR) realizuje tożsamość logiczną. Stan wysoki pojawia się tylko wtedy gdy na obydwu wejściach są te same stany logiczne. X1 X2 Y 1

14 Układ kombinatoryczny
W układzie kombinatorycznym stan wyjść zależy wyłącznie od stanu wejść. Stan wyjść opisują funkcje boolowskie (logiczne). W układach kombinatorycznych nie występuje sprzężenie zwrotne.

15 Analiza przykładowego układu
1

16 Analiza przykładowego układu
1 1

17 Analiza przykładowego układu
1 1 1 1

18 Analiza przykładowego układu
1 1 1 1

19 Tworzenie równania funkcji logicznej

20 Tworzenie równania funkcji logicznej
X1 X2 X3 X4

21 Tworzenie równania funkcji logicznej
X1 X2 X3 X4

22 Tworzenie równania funkcji logicznej
X1 X2 X3 X4

23 Analiza przykładowego układu
X1 X2 X3 X4

24 Ćwiczenie Przeanalizuj działanie następujących układów
Do poniższych układów napisz funkcję logiczną, którą realizują.

25 Układ nr 1

26 Układ nr 2

27 Układ nr 3

28 Układ nr 4

29