Совершенные конъюнктивные и дизъюнктивные нормальные формы

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Совершенные конъюнктивные и дизъюнктивные нормальные формы. Доклад-сообщение содержит 19 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Слайд 2

Описание слайда:

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

Слайд 6

Описание слайда:

Слайд 7

Описание слайда:

Слайд 8

Описание слайда:

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

Слайд 11

Описание слайда:

Алгоритм получения СДНФ Отметить в таблице истинности исходной функции строки, в которых результат равен 1 Для выбранных строк соединить операцией логического умножения содержимое левых столбцов, при этом, если в таблице стоит 0, пишем переменную с отрицанием, а если 1, без отрицания. Соединить полученные выражения операцией логического сложения.

Слайд 12

Описание слайда:

Пример. Найти СДНФ для функции F(A,B,C)=(A→B)→¬C Решение:

Слайд 13

Описание слайда:

Алгоритм получения СКНФ Отметить в таблице истинности исходной функции строки, в которых результат равен 0 Для выбранных строк соединить операцией логического сложения содержимое левых столбцов, при этом, если в таблице стоит 1, пишем переменную с отрицанием, а если 0, без отрицания. Соединить полученные выражения операцией логического умножения.