
Поскольку
множества букв в каждой скобке не пересекаются, находим минимальную по
сложности импликанту в каждой скобке отдельно. В первой скобке все импликанты
одинаковой сложности, поэтому выбираем первую по порядку следования –
во второй
скобке минимальными являются первые три импликанты. Поскольку сложность у них
одинаковая, выбираем первую по порядку следования –
,
,
. Поскольку
сложность у них одинаковая, выбираем первую по порядку следования –
. Получаем минимальное покрытие – 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. Построение таблицы покрытия
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.