Пример 4

Пусть задана неполностью определенная ПФ четырех переменных картой Карно (рис.5, а), где прочерками отмечены клетки, которым соответствуют наборы переменных, на которых функция не определена или значение булевой функции безразлично.

x ₄

в)

б)

a)

x ₄

x ₃

x ₂

x ₁

x ₃

x ₁

x ₂

x ₄

x ₃

x ₂

x ₁

Рис. 5. Минимизация не полностью определенной ПФ

При минимизации не полностью определенных ПФ в клетки карты Карно, заполненные прочерками, записываются нули или единицы таким образом, чтобы получить покрытие «основных» единиц («основных» нулей) наименьшим числом кубов с наибольшей размерностью. Так, для ПФ (рис. 5, а) минимизация по «единицам» (рис.5, б) и по «нулям» (рис. 5, в) дает следующие результаты:

Дата добавления: 2015-07-19