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