Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:СХТ САПР_2013 / Модули 1-2 / Лекция 4-5.ppt
Выбор минимального 
покрытия по методу Петрика
Метод неопределенных коэффициентов
Минимизация картами Карно |
|
||||||||
|
|
|
|
|
|
(Метод |
|
||
|
минимизирующих карт) |
|
|||||||
Х1 Х2 |
|
|
|
|
Х1 Х2 |
|
|
|
|
12 |
13 |
14 |
15 |
1100 |
1101 |
1110 |
1111 |
||
|
|||||||||
|
1000 |
1001 |
1010 |
1011 |
|||||
|
8 |
9 |
10 |
11 |
|||||
|
0100 |
0101 |
0110 |
0111 |
|||||
|
4 |
5 |
6 |
7 |
|||||
|
0000 |
0001 |
0010 |
0011 |
|||||
|
0 |
1 |
2 |
3 |
|||||
|
|
|
|
Х4 |
|||||
|
|
|
|
|
Х3 Х4 |
|
|
||
|
|
|
|
|
|
|
|
||
Х1 Х2 |
|
|
|
|
|
Х1 Х2 |
V (1,3,8,9,12,13) |
||||
|
|
|
|
|
|
|
|
|
|
||
10 |
8 |
9 |
11 |
10 |
|
10 |
1 |
1 |
|
0 |
0 |
11 |
12 |
13 |
15 |
14 |
|
11 |
1 |
1 |
|
0 |
0 |
01 |
4 |
5 |
7 |
6 |
|
01 |
0 |
0 |
|
0 |
0 |
00 |
0 |
1 |
3 |
2 |
|
00 |
0 |
1 |
|
1 |
0 |
|
00 |
01 |
11 |
10 |
Х3 Х4 |
00 |
01 |
11 |
10 Х3 Х4 |
||
|
|
|
Х1 Х2 |
|
|
|
|
|
|
|
|
|
|
|
11 1000 |
1001 |
1011 |
1010 |
|
||||
|
|
|
10 1100 |
1101 |
1111 |
1110 |
|
||||
|
|
|
01 0100 |
0101 |
0111 |
0110 |
|
||||
|
|
|
00 0000 |
0001 |
0011 |
0010 |
|
||||
|
|
|
|
|
00 |
01 |
11 |
|
10 |
Х3 Х4 |
|