Получение СДНФ и СКНФ по картам Карно

Переход от алгебраической формы к картам Карно и табличной форме

Пусть функция дана в виде СДНФ. Для тех минитермов, которые присутствуют в СДНФ, ставим 1, для отсутствующих – 0. Карта Карно готова. Для перехода к таблице истинности её надо переписать в обычной форме. Если функция дана не в СДНФ, то для построения карт Карно можно использовать аналогию между дизъюнкцией и объединением, конъюнкцией и пересечением.

СДНФ равна дизъюнкции тех минитермов, для которых в картах Карно стоит 1 (разложение по минитермам). СКНФ равна конъюнкции тех макситермов, для которых в картах Карно стоит 0 (разложение по макситермам). Макситерм можно получить из минитерма: .

Кроме того . Для получения карты Карно для необходимо в карте Карно для F поменять 0 на 1, а 1 на 0.

Дата добавления: 2015-05-06