Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Technika cyfrowaArchitektura systemów komputerowych 1 WN Architektura systemów komputerowych Technika cyfrowa - podstawy Materiały laboratoryjne dr inż.

Podobne prezentacje


Prezentacja na temat: "Technika cyfrowaArchitektura systemów komputerowych 1 WN Architektura systemów komputerowych Technika cyfrowa - podstawy Materiały laboratoryjne dr inż."— Zapis prezentacji:

1 Technika cyfrowaArchitektura systemów komputerowych 1 WN Architektura systemów komputerowych Technika cyfrowa - podstawy Materiały laboratoryjne dr inż. Zbigniew Zakrzewskiv.1.3

2 Technika cyfrowaArchitektura systemów komputerowych 2 WN Zero-jedynkowa algebra Boolea Prawa algebry Boolea: Zero-jedynkowy system Idempotentność Przemienność Łączność Rozdzielność Pochłanianie 5

3 Technika cyfrowaArchitektura systemów komputerowych 3 WN Zero-jedynkowa algebra Boolea (c.d.) Prawa algebry Boolea: Własności stałych 6 Dalsze własności stałych 7 Własności negacji 8 9 Podwójna negacja 10 Prawa de Morgana

4 Technika cyfrowaArchitektura systemów komputerowych 4 WN Układ kombinacyjny jest to układ cyfrowy o n wejściach x 1, x 2,..., x n (x i {0,1}, i=1,2,...,n) i m wyjściach y 1, y 2,..., y m (y j {0,1}, j=1,2,...,m), w którym dla każdej kombinacji sygnałów wejścia, w sposób jednoznaczny, określona jest kombinacja odpowiadających im sygnałów wyjścia. Układ kombinacyjny jest to układ cyfrowy o n wejściach x 1, x 2,..., x n (x i {0,1}, i=1,2,...,n) i m wyjściach y 1, y 2,..., y m (y j {0,1}, j=1,2,...,m), w którym dla każdej kombinacji sygnałów wejścia, w sposób jednoznaczny, określona jest kombinacja odpowiadających im sygnałów wyjścia. UK Określenie układu kombinacyjnego... y1y1 y2y2 ymym... x1x1 x2x2 xnxn

5 Technika cyfrowaArchitektura systemów komputerowych 5 WN Zasada działania: Bramki logiczne AND (i) iloczyn x1x1 x2x2 SymbolFormuła y = x 1 ·x 2 y Tabela prawdy x1x1 x2x2 y

6 Technika cyfrowaArchitektura systemów komputerowych 6 WN Zasada działania: Bramki logiczne OR (lub) suma x1x1 x2x2 SymbolFormuła y = x 1 +x 2 y Tabela prawdy x1x1 x2x2 y

7 Technika cyfrowaArchitektura systemów komputerowych 7 WN Zasada działania: Bramki logiczne NAND (nie i) negacja iloczynu x1x1 x2x2 SymbolFormuła y = x 1 ·x 2 y Tabela prawdy x1x1 x2x2 y

8 Technika cyfrowaArchitektura systemów komputerowych 8 WN Zasada działania: Bramki logiczne NOR (nie lub) negacja sumy x1x1 x2x2 SymbolFormuła y = x 1 +x 2 y Tabela prawdy x1x1 x2x2 y

9 Technika cyfrowaArchitektura systemów komputerowych 9 WN Zasada działania: Bramki logiczne NOT (nie) negacja x SymbolFormuła y = x y Tabela prawdy xy

10 Technika cyfrowaArchitektura systemów komputerowych 10 WN Zasada działania: Bramki logiczne XOR (exclusive or) suma modulo 2 x1x1 x2x2 SymbolFormuła y = x 1 x 2 = y Tabela prawdy x1x1 x2x2 y = x 1 x 2 +x 1 x 2

11 Technika cyfrowaArchitektura systemów komputerowych 11 WN Bramki logiczne XNOR (exclusive nor) negacja xor Zasada działania: x1x1 x2x2 SymbolFormuła y = x 1 x 2 = y Tabela prawdy x1x1 x2x2 y = x 1 x 2 +x 1 x 2

12 Technika cyfrowaArchitektura systemów komputerowych 12 WN Zasadnicze zależności: Analiza a synteza Jakie funkcje boolowskie są realizowane na wyjściach układu kombinacyjnego, gdy struktura czyli sieć połączeń jest dana ? ANALIZA Jaka powinna być struktura układu kombinacyjnego, aby na swoich wyjściach realizował on zadane funkcje boolowskie ? SYNTEZA

13 Technika cyfrowaArchitektura systemów komputerowych 13 WN 1. Zapisujemy na schemacie logicznym zestaw wartości binarnych na wejściach układu. 2. Na podstawie stanów wejść określamy stany na wyjściach. 3. Wpisujemy odpowiednie wartości do tabeli prawdy. 1. Zapisujemy na schemacie logicznym zestaw wartości binarnych na wejściach układu. 2. Na podstawie stanów wejść określamy stany na wyjściach. 3. Wpisujemy odpowiednie wartości do tabeli prawdy. Analiza układów kombinacyjnych – metoda I x2x2 x1x1 x3x3 y2y2 y1y x1x1 x2x2 x3x3 y1y1 y2y

14 Technika cyfrowaArchitektura systemów komputerowych 14 WN 1. Zapisujemy na schemacie logicznym zestaw formuł boolowskich zależnych od zmiennych wynikających z układu. 2. Na podstawie formuł wejść określamy formuły na wyjściach. 3. Stosując prawa de Morgana przechodzimy na sumy iloczynów. 4. Wpisujemy odpowiednie wartości do tabeli prawdy. 1. Zapisujemy na schemacie logicznym zestaw formuł boolowskich zależnych od zmiennych wynikających z układu. 2. Na podstawie formuł wejść określamy formuły na wyjściach. 3. Stosując prawa de Morgana przechodzimy na sumy iloczynów. 4. Wpisujemy odpowiednie wartości do tabeli prawdy. Analiza układów kombinacyjnych – metoda II x1x1 x2x2 x3x3 x2x2 x1x1 x2x2 x 1 ·x 2 x3x3 x2x2 x 1 ·x 2 ·x 3 y 1 =x2x2 y 2 = x 1 ·x 2 ·x 3 = + x 3 = x 1 ·x 2 +x 3 x 1 ·x 2 = x2x2 x1x1 x3x3 y2y2 y1y


Pobierz ppt "Technika cyfrowaArchitektura systemów komputerowych 1 WN Architektura systemów komputerowych Technika cyfrowa - podstawy Materiały laboratoryjne dr inż."

Podobne prezentacje


Reklamy Google