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

Пример.

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

Таблица 3.19 − Структура карты Карно для двух переменных

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

Таблица 3.20 − Структура карты Карно для трех переменных

Для конкретной булевой функции карта Карно заполняется следующим образом. В ячейки, соответствующие интерпретациям, на которых функция равна единице, записывают единицы. Указанные ячейки соответствуют конституентам единицы, присутствующим в СДНФ функции. В остальные ячейки записывают нули.

Дата добавления: 2014-10-22