Podstawy Techniki Cyfrowej

Prezentacja na temat: "Podstawy Techniki Cyfrowej"— Zapis prezentacji:

1 Podstawy Techniki Cyfrowej
Wykład 4: Układy kombinacyjne – wprowadzenie Dr inż. Marek Mika Państwowa Wyższa Szkoła Zawodowa im. Jana Amosa Komeńskiego W Lesznie

2 Plan Wprowadzenie Funkcje logiczne i formy boolowskie
Rodzaje form boolowskich

3 Plan Wprowadzenie Funkcje logiczne i formy boolowskie
Rodzaje form boolowskich

4 Układ cyfrowy

5 Wejścia i wyjścia układu cyfrowego

6 Typy układów cyfrowych

7 Plan Wprowadzenie Funkcje logiczne i formy boolowskie
Rodzaje form boolowskich

8 Układy kombinacyjne

9 Forma boolowska Forma boolowska (wyrażenie boolowskie, wielomian boolowski) to jeden ze sposobów algebraicznego opisu funkcji logicznej w postaci wyrażenia, w którego skład mogą wchodzić: zmienne boolowskie stałe 0 i 1 operacje boolowskie (suma, iloczyn i negacja) inne formy boolowskie

10 Elementy formy boolowskiej

11 Równoważność i dualność form boolowskich
dwie formy boolowskie są sobie równoważne, jeśli określają tę samą funkcję Dualność dwie formy boolowskie są wzajemnie dualne, jeśli zamieniając w jednej z nich wszystkie symbole sumy symbolami iloczynu i odwrotnie oraz wszystkie stałe 0 na 1 i odwrotnie, otrzymujemy tę drugą formę

12 Wzór Shannona

13 Tablica stanów

14 Wyrażenie boolowskie Nazwa funkcji Operator Symbol nieboolowski AND
Wyrażenie boolowskie Nazwa funkcji Operator Symbol nieboolowski Stała 0 Iloczyn AND Iloczyn z zakazem Nierówność EX-OR, XOR Suma OR Funkcja Peirce’a NOR Równość EX-NOR, XNOR, EQUALITY, EQUIVALENCE Negacja NOT Funkcja Sheffera NAND Stała 1

15 Podstawowe funkcje logiczne dwóch zmiennych
1

16 Funkcja XOR

17 Właściwości funkcji XOR

18 Funkcja XNOR

19 System funkcjonalnie pełny

20 Plan Wprowadzenie Funkcje logiczne i formy boolowskie
Rodzaje form boolowskich

21 Podstawowe pojęcia Nazwy minterm i maksterm wywodzą się z faktu, że dla mintermu tylko jedna kombinacja wartości zmiennych daje wynik 1 a dla makstermu tylko jedna go nie daje

22 Symboliczny zapis mintermów

23 Symboliczny zapis makstermu

24 Dekompozycja formy boolowskiej

25 Kanoniczna forma sumacyjna

26 Zapis formy kanonicznej

27 Przykładowy zapis formy kanonicznej

28 Funkcja logiczna zupełna

29 Liczba charakterystyczna

30 Kanoniczna forma iloczynowa

31 Zasada równoważności form kanonicznych

32 Forma sumacyjna i iloczynowa

33 Funkcja częściowa i niezupełna

34 DziękujĘ ZA UWAGĘ