Умножитель по модулю 9. Минимизация системы функций алгебры логики

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

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

Поскольку множества букв в каждой скобке не пересекаются, находим минимальную по сложности импликанту в каждой скобке отдельно. В первой скобке все импликанты одинаковой сложности, поэтому выбираем первую по порядку следования –  во второй скобке минимальными являются первые три импликанты. Поскольку сложность у них одинаковая, выбираем первую по порядку следования – , , . Поскольку сложность у них одинаковая, выбираем первую по порядку следования – . Получаем минимальное покрытие – C.

Функция

1.  Формирование множества простых импликант

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

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

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

1

1

4

1

3

2

2

2

3

3

3

2

4

4

4

5

5

5

6

6

6

7

7

7

8

8

9

9

10

10

11

11

12

12

13

13

3

14

14

15

15

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

29

30

31

32

33

34

35

36

2.  Построение таблицы покрытия

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

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