Умножитель по модулю девять. Существенные импликанты. Нахождение минимальных сочетаний простых импликант (методом Петрика)

Страницы работы

4 страницы (Word-файл)

Содержание работы

Существенными импликантами являются , , , , , они будут включены в окончательное решение. Можно сократить таблицу покрытия.

Сокращенная таблица покрытия функции  (X):

1

2

4

6

11

13

17

18

25

A

B

C

D

E

F

G

H

I

J

K

Методом Петрика находим несколько минимальных сочетания простых импликант. С учетом последующей факторизации выбираем вариант BCFGI, таким образом функция примет вид:

3.  Минимизация функции .

Склеиванию подлежат все наборы единичного характеристического подмножества функции и наборы, на которых функция не определена  вследствие совместной реализации.

Формирование множества простых импликант функции  (X):

j

Минитермы шестого ранга

j

Минитермы пятого ранга

j

Минитермы четвертого ранга

1

5

1

4

1

3

2

2

2

3

3

3

4

4

4

5

5

5

6

6

6

7

4

7

7

2

8

8

8

9

9

9

10

10

10

11

11

11

12

12

13

13

14

3

14

15

15

3

16

16

17

17

18

18

19

19

20

20

21

21

22

22

23

23

24

24

25

25

26

26

27

27

28

2

28

29

29

30

30

31

31

2

32

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

Похожие материалы

Информация о работе