Układy Programowalne Wielka powtórka przed sesją

Układy Programowalne
Wielka powtórka przed sesją
By (P)ikseL
powiedz mi, a zapomnę,
pokaż — a zapamiętam,
pozwól mi działać, a zrozumiem!
Algebra Boole’a
x+x=x x+!x=1 x+1=1 x+0=x
xx=x
x!x=0 x1=x x0=0
X(Y+Z)=XY+XZ
X+YZ=(X+Y)(X+Z) (!!!!)
Zadanie 1
Uprośd wyrażenia
Bramki
logiczne
Siatki Karnough
Słownik pojęd:
•
•
•
•
•
• Minterm
• Maxterm
• Implicent
• Implikant
Implikant prosty
Implikant istotny
Minimalizacja w 0
Minimalizacja w 1
Usuwanie hazadru
Zadanie 2
Zminimalizuj funkcje
Realizacja funkcji boolowskich
- NAND
- MUX-NAND
- MUX-NAND-DMUX
- MUX-PAM
f1(a,b,c,d)=∏(0,1,4,6,8,11,13,15)
f2(a,b,c,d)=∑ (2,3,5,7,9,10,12,14)
- Realizacja
w
0
(∏)
F1=f2?
- Realizacja
w
1
(∑)
F1≠f2?
- Don’t care (-)
Zadanie 3
Zminimalizuj funkcje
Automaty
Ogólne informacje i uwagi
Automat Moore’a
Automat Mealy’ego
Przerzutniki
Ogólne informacje i uwagi
Zamiana
Moore ≪≫ 𝑀𝑒𝑎𝑙𝑦
Minimalizacja
Moore & 𝑀𝑒𝑎𝑙𝑦
Realizacja automatów:
- NAND
- D-NAND
- T-NAND
- JK-NAND
- Pamięd-Rejestr
KONIEC
