Карты Карно

1.

Карты Карно
Лектор: Завьялов Олег Геннадьевич
кандидат физико-математических наук, доцент

2.

Для высказываний p и q элементарными конъюнкциями
будут
Карта Карно – таблица, каждый элемент которой является
элементарной конъюнкцией.

3.

Для представления картой Карно высказывания, записанного в
дизъюнктивной нормальной форме, необходимо поместить
в прямоугольниках, соответствующим элементарным
конъюнкциям.
Высказыванию соответствует карта Карно:

4.

Карта Карно для p, q и r может иметь вид
Элементарные конъюнкции

5.

Высказыванию
соответствует карта Карно

6.

Если 4 значка расположены рядом,
тогда 4 значка могут быть сведены к одному.
сводится к
сводится к

7.

Четырехкратный блок на карте Карно для 4-х переменных можно
описать посредством

8. Последовательность шагов при использовании карт Карно

1) Для каждой элементарной конъюнкции обозначить на карте
соответствующий прямоугольник.
2) Отметить области, используя, по возможности, несколько
прямоугольных блоков.
3) Используя блоки, максимальные по величине, построить
возможное покрытие.
4) Оценить блоки с соответствующими высказываниями, которые
описывают их, и объединить эти высказывания символом

9. Выражение

10.

Последний слайд лекции
!!