- Różnice pomiędzy hazardem statycznym a dynamicznym jak usuwamy te zjawiska
Hazard jednokrotny nazywany jest hazardem statycznym, natomiast wielokrotne wystąpienie fałszywych impulsów nazywane jest hazardem dynamicznym
Usuwanie:
- Najbardziej skutecznym sposobem usunięcia hazardu jest synchronizacja układu, tzn. blokowanie przekazywania sygnału z układu do zakończenia wszystkich procesów przejściowych
- Poprzez modyfikację układu przy pomocy tablic Karnaugh'a:
Dla uniknięcia hazardu należy w tablicy Karnaugh'a utworzyć grupy tak, aby dla każdych dwóch jedynek (zer) przylegających do siebie zewnętrznie lub wewnętrznie istniała wspólna
grupa
- Przyczyny występowania hazardu
Na skutek istnienia opóźnień w elementach, pomimo poprawnego zaprojektowania układu, w czasie przełączania układu może nie być realizowana założona funkcja przełączająca
Def. Zjawisko występowania w czasie przełączania układów, krótkotrwałych sygnałów polaryzacji przeciwnej do założonej, nazywane jest zjawiskiem hazardu
- Co to jest system funkcjonalnie pełny i które funkcje spośród 2 zmiennych samodzielnie tworzą system
Zbiór operacji takich, że każda funkcja logiczna może być przedstawiona przy pomocy argumentów stałych 0 i 1 oraz tych operacji nazywamy systemem funkcjonalnie pełnym (SFP)
Funkcje logiczne sumy, iloczynu i negacji tworzą podstawowy system funkcjonalnie pełny
Sprawdzenie czy jakiś system jest SFP polega na próbie wyrażenia przy pomocy badanych operatorów operacji negacji, sumy i iloczynu
Spośród 16 funkcji dwóch zmiennych tylko dwie, każda niezależnie tworzą system funkcjonalnie pełny. Są to funkcje: NAND i NOR
- Jak z tablicy prawdy otrzymać KPI/ KPS ?
kanoniczną postać sumy można otrzymać bezpośrednio z tablicy wartości funkcji rozpatrując tylko te wiersze dla których y=1, przy czym zmienna o wartości 1 wchodzi do iloczynu w postaci afirmacji, a zmienna o wartości 0 - w postaci negacji
kanoniczną postać iloczynu można otrzymać bezpośrednio z tablicy wartości funkcji rozpatrując tylko te wiersze dla których y=0, przy czym zmienna o wartości 1 wchodzi do sumy w postaci negacji, a zmienna o wartości 0 - w postaci afirmacji
-Opisać i porównać: implicent, implicent prosty i implicent prosty zadadniczy
Implicentem - danej funkcji przełączającej nazywamy funkcję tych samych argumentów o następującej własności: dla wszystkich zespołów wartości
argumentów dla których implicent jest równy zeru, również dana funkcja jest równa zeru
Prosty implikant (implicent)- jest to implikant (implicent) będący iloczynem (sumą) elementarnym, który zmniejszony o dowolny literał przestaje być implikantem (implicentem)
-prawa de'morgana
I Prawo
_____ _ _
A + B = AB
II Prawo
__ _ _
AB = A + B
- czym sie roznia uklady kombinacyjne od sekwencyjnych
W układach kombinacyjnych każda kombinacja sygnałów wejściowych określa jednoznacznie kombinację sygnałów wyjściowych.
W układach sekwencyjnych stan wejść nie określa w sposób jednoznaczny stanu wyjść. Słowo wyjściowe zależy także od poprzednich stanów wyjściowych oraz ich kolejności występowania. Układ ten musi być wyposażony dodatkowo w pamięć, ponieważ uzależnia swe działanie również od wcześniej występujących stanów wejściowych.
-Zasady tworzenia grup w minimalizacji metodą Karnaugh'ta.
Zasady doboru grup:
-należy utworzyć grupy obejmujące wszystkie jedynki lub wszystkie zera funkcji
-ilość utworzonych grup powinna być jak najmniejsza, aby liczba implikantów (implicentów) była jak najmniejsza
-ilość jedynek (zer) w grupie powinna być jak największa (2k) aby odpowiadające im implikanty (implicenty) zawierały jak najmniejszą liczbę literałów
- każdą jedynkę (zero) można umieścić w dowolnej liczbie grup, jeśli pozwoli to na powiększenie tych grup
- klatki zawierające wartości nieokreślone funkcji mogą wchodzić do dowolnych grup
- Co to jest faktoryzcja, celowość jej stosowania.
Faktoryzacja funkcji logicznych
Otrzymane w wyniku minimalizacji postacie końcowe funkcji, często można jeszcze przekształcić zmniejszając liczbę literałów
Proces ten zwany jest faktoryzacją. Faktoryzacja polega na wyniesieniu przed nawias wspólnego czynnika (dla PNS), albo częściowemu wymnożeniu (dla PNI) zgodnie ze wzorami
x1 x2 + x1 x3 = x1 (x2 + x3 )
(x1 + x2)(x1 + x3) = x1 + x2 x3
-kanoniczna postac funkcji
Jest to skrócony zapis funkcji: Postaci kanoniczne funkcji zwykle zapisuje się jako zbiór dziesiętnych indeksów poprzedzonych odpowiednim symbolem
- Wyjaśnić podstawowe cechy kanonicznych postaci funkcji logicznych.
-Porównać metody realizacji funkcji logicznych (bramki, dekoder, multiplekser)
- Porównać metody minimalizacji
- Wyjaśnić podstawowe cechy kanonicznych postaci funkcji logicznych
- Zbudować najprostszy multiplekser np. dla y = ? (0,3)
-Z NANDów zrobić XOR (nie pytajta nawet)
- zrealizowac na NANDach i NOTach urzadzenie obslugujace dzialanie 8 innych urzadzen, ktore reaguje na sygnał z urzadzen o numerach 0,2,6,7
-Zminimalizować Karnotem f. y=(iloczyn)[0,3,6,(1)]. Minimalną postać normalną iloczynu (PNI) zrealizować na NANDach.