1 Podstawy Techniki Cyfrowej Dr inż. Marek Mika Państwowa Wyższa Szkoła Zawodowa im. Jana Amosa Komeńskiego W Lesznie Wykład 5: Minimalizacja form boolowskich metodą tablic Karnaugha
2
3
4
5
6
7
8 Minimalizacja form boolowskich Proces przekształcania form boolowskich, w celu otrzymania możliwie najprostszych postaci końcowych Kryteria minimalizacji – często wynikają z dążenia do minimalizacji kosztu projektowanego układu Minimalizacja dwupoziomowa typu AND-OR –minimalna forma sumacyjna zawiera minimalną liczbę iloczynów –żaden z iloczynów nie może być zastąpiony przez inny o mniejszej liczbie literałów Podobnie definiuje się minimalizację dwupoziomową typu OR-AND
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32 DZIĘKUJĘ ZA UWAGĘ