Тихомирова Л.С. Методы минимизации булевых функций - файл n1.doc

приобрести
Тихомирова Л.С. Методы минимизации булевых функций
скачать (205.9 kb.)
Доступные файлы (1):
n1.doc1820kb.23.12.2002 07:54скачать
Победи орков

Доступно в Google Play

n1.doc

1   2   3   4   5
Обработка карт.
Из способа построения карты с симметричным расположением аргументов ясно, что каждая клетка функции с аргументами имеет соседних клеток, т.е. тех клеток, с которыми можно производить склеивание.


*










*

























*






























*


































*

























*












*
























*





















































*






Клетки, расположенные симметрично относительно осей, являются соседними, т.е. их можно склеить. Правило симметрии не распространяется на другие методы.

В карте проставляются только значения функции, равные 1, нули не записывают. Можно склеивать , где , клеток, т.е. полные строки, полные столбцы, проходящие через карту, полукарту, четверть карты и т.д.

При склеивании клеток выпадает переменных, т.е. останется переменных.

Нетрудно заметить, что простые импликанты соответствуют максимальным областям карты, т.е. таким, которые нельзя увеличить. Рассмотрим примеры.















































































11

12
















11







12







13

14



















13

14













15

16
















15

16


















17









17







18

























































































































11

12

13













11







12













14

15










13







14













16






























17

18

19















15




16

























































































































11

12

13

14










11

12




13







15

16




17



















14










18

19

110










15















111







112









16




17

18










































Обратите внимание, что в последней карте нет смысла объединять клетки 1, 3, 6, 8, ибо оставшиеся клетки приходится объединять с ними же.











































































































































1




1

1

1

1



















1

1







1

1










1













1

1













1



















1







1













1

1


































1






1










1

1















1

1













1

1














































































































































































































































1

1

1

1

1

1













1







1

1







1










1

1

1

1

1

1













1







1

1







1









































































































































































































































































































1



















1










1







1

1







1













1







1

























1

1






















1







1

























1

1















1



















1









1







1






























































































































































































































1

1

1

1



















1













1
















1

1

1

1




1










1

1




1

1




1

1













1

1

1

1




1













1













1















1

1

1

1


















1













1





































































1   2   3   4   5


Обработка карт
Учебный материал
© nashaucheba.ru
При копировании укажите ссылку.
обратиться к администрации