2)Составление карты Карно:
|
00 |
01 |
11 |
10 |
00 |
1 |
1 |
1 |
1 |
01 |
1 |
1 |
0 |
0 |
11 |
0 |
1 |
0 |
0 |
10 |
1 |
1 |
0 |
0 |
3)Сцепление единиц:
Используемые правила для склеивания единиц:
Каждая клетка, входящая в группу из 2𝑚 клеток, должна иметь m соседних в группе (для 1-ой группы – m=2, для 2-ой – m=1, для 3-ей – m=1, для 4-ой – m=1).
Каждая клетка должна входить хотя бы в одну группу (Выполняется).
В каждую группу должно входить максимальное число клеток, т.е. ни одна группа не должна содержаться в другой группе (Например, для второй группы задействовано свойство, что карта Карно является сферой и могут быть соединены клетки на противоположных частях карты).
Число групп должно быть минимальным (4 группы – минимальное количество).
Первая область:
|
00 |
01 |
11 |
10 |
00 |
1 |
1 |
1 |
1 |
01 |
1 |
1 |
0 |
0 |
11 |
0 |
1 |
0 |
0 |
10 |
1 |
1 |
0 |
0 |
Вторая область:
|
00 |
01 |
11 |
10 |
00 |
1 |
1 |
1 |
1 |
01 |
1 |
1 |
0 |
0 |
11 |
0 |
1 |
0 |
0 |
10 |
1 |
1 |
0 |
0 |
Третья область:
|
00 |
01 |
11 |
10 |
00 |
1 |
1 |
1 |
1 |
01 |
1 |
1 |
0 |
0 |
11 |
0 |
1 |
0 |
0 |
10 |
1 |
1 |
0 |
0 |
Четвертая область:
|
00 |
01 |
11 |
10 |
00 |
1 |
1 |
1 |
1 |
01 |
1 |
1 |
0 |
0 |
11 |
0 |
1 |
0 |
0 |
10 |
1 |
1 |
0 |
0 |
4)Считывание мсднф:
Считывание функции по группе склеивания производится следующим образом: переменные, которые сохраняют одинаковые значения в клетках группы склеивания, входят в конъюнкцию, причем значениям 1 соответствуют сами переменные, а значениям 0 их отрицания (Например, для 4-ой группы по вертикали x1 не сохраняет своё значение (0-1), x2 сохраняет своё значение (0-0); по горизонтали x3 сохраняет своё значение (0-0), а х4 – нет, так как оно меняется с нуля на единицу (0-1), соответственно).
5)Логическая схема данной функции:
a b c d -a -b -c -d