Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация Построение СДНФ, СКНФ

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

Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

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

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

№ слайда 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% скидкой при обучении по программам профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy

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

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Похожие материалы

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