Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Презентация Построение СДНФ, СКНФ
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Презентация Построение СДНФ, СКНФ

библиотека
материалов
Элементы математической логики ТЕМА ЗАНЯТИЯ: Б У Л Е В Ы Ф У Н К Ц И И. Сове...
устный опрос: 1. Дать определение ИНВЕРСИИ 2. Дать определение КОНЪЮНКЦИИ 3....
Построение таблицы истинности булевой функции для заданной формулы Если х – л...
Построение таблицы истинности булевой функции для заданной формулы Элементарн...
правило вывода СДНФ Пусть x1,x2, …, хn – набор переменных, (,.., n )– н...
правило вывода СДНФ
правило вывода СДНФ Совершенной дизъюнктивной нормальной формой (СДНФ) называ...
правило вывода СДНФ Алгоритм построения СДНФ: Выберем наборы значений перемен...
правило вывода СКНФ Алгоритм построения СКНФ: Выберем наборы значений перемен...
правило вывода СДНФ
правило вывода СДНФ
правило вывода СДНФ
правило вывода СДНФ
правило вывода СКНФ
правило вывода СКНФ
правило вывода СКНФ
правило вывода СКНФ
Построение таблицы истинности булевой функции для заданной формулы
правило вывода СДНФ
правило вывода СДНФ Алгоритм построения СДНФ: Выберем наборы значений перемен...
правило вывода СКНФ Алгоритм построения СКНФ: Выберем наборы значений перемен...
Практическая часть Составить СДНФ функции, заданной таблицы истинности Состав...
22 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1 Элементы математической логики ТЕМА ЗАНЯТИЯ: Б У Л Е В Ы Ф У Н К Ц И И. Сове
Описание слайда:

Элементы математической логики ТЕМА ЗАНЯТИЯ: Б У Л Е В Ы Ф У Н К Ц И И. Совершенная дизъюнктивная нормальная форма (СДНФ). Совершенная конъюнктивная нормальная форма (СКНФ). ЦЕЛЬ ЗАНЯТИЯ: НАУЧИТЬСЯ Приводить высказывание к СДНФ и СКНФ

№ слайда 2 устный опрос: 1. Дать определение ИНВЕРСИИ 2. Дать определение КОНЪЮНКЦИИ 3.
Описание слайда:

устный опрос: 1. Дать определение ИНВЕРСИИ 2. Дать определение КОНЪЮНКЦИИ 3. Дать определение ДИЗЪЮНКЦИИ 4. Дать определение ИМПЛИКАЦИИ 5. Дать определение ЭКВИВАЛЕНЦИИ 6. Дать определение СУММЫ по модулю два

№ слайда 3 Построение таблицы истинности булевой функции для заданной формулы Если х – л
Описание слайда:

Построение таблицы истинности булевой функции для заданной формулы Если х – логическая переменная, {0, 1} – её значение в некотором наборе, то выражение называется литерой. Элементарной конъюнкцией называется конъюнкция попарно различных литер. Пример 1: Имеется булева функция f(x1, x2, x3, x4) тогда элементарными конъюнкциями будут: и так далее.

№ слайда 4 Построение таблицы истинности булевой функции для заданной формулы Элементарн
Описание слайда:

Построение таблицы истинности булевой функции для заданной формулы Элементарной дизъюнкцией называется дизъюнкция попарно различных литер. Пример 2: Имеется булева функция f(x1, x2, x3, x4) тогда элементарными конъюнкциями будут: и так далее Замечание: в элементарную конъюнкцию (или дизъюнкцию) не обязаны входить все переменные!

№ слайда 5 правило вывода СДНФ Пусть x1,x2, …, хn – набор переменных, (,.., n )– н
Описание слайда:

правило вывода СДНФ Пусть x1,x2, …, хn – набор переменных, (,.., n )– набор значений переменных. Конституентой единицы набора (,.., n ) называется элементарная конъюнкция вида К1(,.., n) = Конституентой нуля набора (,.., n ) называется элементарная дизъюнкция вида К0(,.., n) = Замечание: обязательно входят все переменные!

№ слайда 6 правило вывода СДНФ
Описание слайда:

правило вывода СДНФ

№ слайда 7 правило вывода СДНФ Совершенной дизъюнктивной нормальной формой (СДНФ) называ
Описание слайда:

правило вывода СДНФ Совершенной дизъюнктивной нормальной формой (СДНФ) называется дизъюнкция попарно различных конституент единицы. Совершенной конъюнктивной нормальной формой (СКНФ) называется конъюнкция попарно различных конституент нуля.

№ слайда 8 правило вывода СДНФ Алгоритм построения СДНФ: Выберем наборы значений перемен
Описание слайда:

правило вывода СДНФ Алгоритм построения СДНФ: Выберем наборы значений переменных, на которых значение функции равно единице. (f=1); Для каждого такого набора построим Конституенту единицы (отрицание входного нуля); Соединим конституенты единицы знаком дизъюнкции; При необходимости упростить.

№ слайда 9 правило вывода СКНФ Алгоритм построения СКНФ: Выберем наборы значений перемен
Описание слайда:

правило вывода СКНФ Алгоритм построения СКНФ: Выберем наборы значений переменных, на которых значение функции равно нулю. (f=0); Для каждого такого набора построим Конституенту нуля (отрицание входной единицы); Соединим конституенты нуля знаком конъюнкции; При необходимости упростить.

№ слайда 10 правило вывода СДНФ
Описание слайда:

правило вывода СДНФ

№ слайда 11 правило вывода СДНФ
Описание слайда:

правило вывода СДНФ

№ слайда 12 правило вывода СДНФ
Описание слайда:

правило вывода СДНФ

№ слайда 13 правило вывода СДНФ
Описание слайда:

правило вывода СДНФ

№ слайда 14 правило вывода СКНФ
Описание слайда:

правило вывода СКНФ

№ слайда 15 правило вывода СКНФ
Описание слайда:

правило вывода СКНФ

№ слайда 16 правило вывода СКНФ
Описание слайда:

правило вывода СКНФ

№ слайда 17 правило вывода СКНФ
Описание слайда:

правило вывода СКНФ

№ слайда 18 Построение таблицы истинности булевой функции для заданной формулы
Описание слайда:

Построение таблицы истинности булевой функции для заданной формулы

№ слайда 19 правило вывода СДНФ
Описание слайда:

правило вывода СДНФ

№ слайда 20 правило вывода СДНФ Алгоритм построения СДНФ: Выберем наборы значений перемен
Описание слайда:

правило вывода СДНФ Алгоритм построения СДНФ: Выберем наборы значений переменных, на которых значение функции равно единице. (f=1); Для каждого такого набора построим отрицание входного нуля; Соединим наборы единицы знаком дизъюнкции; При необходимости упростить.

№ слайда 21 правило вывода СКНФ Алгоритм построения СКНФ: Выберем наборы значений перемен
Описание слайда:

правило вывода СКНФ Алгоритм построения СКНФ: Выберем наборы значений переменных, на которых значение функции равно нулю. (f=0); Для каждого такого набора построим отрицание входной единицы; Соединим наборы нуля знаком конъюнкции; При необходимости упростить.

№ слайда 22 Практическая часть Составить СДНФ функции, заданной таблицы истинности Состав
Описание слайда:

Практическая часть Составить СДНФ функции, заданной таблицы истинности Составить СКНФ функции, заданной таблицей истинности для задания 1 Составить таблицу истинности формулы высказываний Составить СДНФ функции, заданной таблицей истинности (задание 3) Составить СКНФ функции, заданной таблицей истинности (задание 3)


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 20.04.2016
Раздел Информатика
Подраздел Презентации
Просмотров308
Номер материала ДБ-043191
Получить свидетельство о публикации
Похожие материалы

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