Студопедия.Орг Главная | Случайная страница | Контакты | Заказать
 

Метод. Метод минимизирующих карт Карно



внимания…………………………………………………………………..54

Методика 7.1. Сложение чисел с переключением……………….…..55

Методика 7.2. Отыскивание чисел с переключением………………..59

Методика 7.3. Распределение и переключение внимания…………...64

Методика 7.4. Тест К.К. Платонова…………………………………...66

Литература………………………………………………………………...70

Л.С. Тихомирова

МЕТОДЫ

минимизации булевых функций

Прогресс во многих областях человеческой деятельности связан с решением проблем автоматизации процессов обработки и преобразования информации. Математическими носителями информации являются сигналы.

Способ преобразования информации любой физической системой характеризуется законом функционирования системы. Удобно кодировать информацию (отвлекаясь от ее характера и смысла) конечным набором символов (букв).

Законы функционирования системы описываются логическими функциями (булевыми функциями). Один и тот же закон можно реализовать функциями, имеющими различное число знаков, соединенных различными логическими операциями.

Любая булева функция может быть записана в фиксированном виде (СДНФ или СКНФ), но эта запись не экономна. Проблема простейшего представления функции сводится к проблеме выбора базиса и проблеме наиболее экономного представления функции в этом базисе. Это и есть проблема минимизации функции.

В настоящее время наибольшее распространение получил базис, состоящий из инверсии, конъюнкции и дизъюнкции ( ‾, Ù , Ú ). Образующие его функции наиболее просты с точки зрения математических преобразований и технической реализации, кроме того, от них легко перейти в любой другой базис.

Минимизация функций проводится обычно в классе ДНФ, но возможна и в КНФ. В основу положены два закона:

Закон склеивания (или , где - произвольная булева функция, - отдельный знак).

Закон поглощения (или , где - любая булева функция, - отдельный знак).

Нормальная форма заданной функции (дизъюнктивной и конъюнктивной) называется минимальной, если количество букв, которое она содержит, будет не больше, чем в любой другой ее нормальной форме.

Обратите внимание, что речь идет о минимальном числе букв, а не переменных. Например, содержит 7 букв, но 3 переменных.


Наверх

Warning: Unknown: open(/tmp/sess_8c3ea142141752bf5bbeb35a823d1c92, O_RDWR) failed: Disk quota exceeded (122) in Unknown on line 0

Warning: Unknown: Failed to write session data (files). Please verify that the current setting of session.save_path is correct (/tmp) in Unknown on line 0