Построение карт Карно

Brother, Canon, Epson, Hewlett-Packard, Konica Minolta, Kyocera(Корпорации Kyocera также принадлежит марка Mita (больше не используется)), Lexmark, OKI, Panasonic, Ricoh(также известны под марками Nashuatec, Rex Rotary и Gestetner (NRG Group; с 2007 года — часть корпорации Ricoh Company)), Samsung, TallyGenicom, Xerox.

Исходные данные

Вариант № 12

Схема №12

Построение карт Карно

Для проведения минимизации составим карты Карно для пяти переменных по следующей схеме

Рисунок 1 – Карта Карно пяти переменных

Данный набор содержит в себе кубы различно размерности: одномерной, двухмерной и нулевой.

Одномерный куб E₁². На этом кубе переменная x₁ может принимать значения 0 и I. Для каждого значения x₁ функция F(x₁) также может принимать значения либо 0, либо 1.

Двумерный куб E₂². На этом кубе переменные x₁ и x₂ могут принимать одно из значений: 0 или 1. Для каждой из комбинаций x₁x₂ функция F(x₁x₂) может принимать одно из значений: 0 или 1.

В исходных данных задана функция F(x₁, x₂, x_3, х₄, х₅), которая равна 1 на следующих наборах

Дизъюнктивная нормальная форма такой функции

.

Построим для данной функции карты Карно

Рисунок 2 – Карта Карно для исходных данных

Построение карт Карно по данным функциям производилось следующим образом, на примере набора 011X0. Так как вторая и пятая координата куба равны 0, а вторая и третья равны 1, то единицы проставляем во всех клетках, где вторая и пятая координата куба равны 0, а вторая и третья равны 1. Четвертая позиция может быть как равна 0 так и 1, что проставляем единицы в клетках, где четвертая позиция равна 0, либо 1. Аналогично заполняются клетки для оставшихся кубов