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