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.

Prezentacja na temat: "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."— Zapis prezentacji:

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Ę