класс Логика урок 3. Тема « Построение логической функции по таблице истинности». Что такое СДНФ и СКНФ?

9 класс Логика урок 3

Тема « Построение логической функции по таблице истинности»

План урока:

1. Посмотрите видеоурок по ссылке

https://www.youtube.com/watch?v=UHwI46g7-Qo2.

2. Запишите в конспект правила на примере заданных таблиц истинности:

1. выделяем единицы функции

2. для каждой единицы выписываем конъюнкцию входных переменных, причем, если переменная равна нулю, то в конъюнкции она с инверсией

3. объединяем все записанные конъюнкции знаком дизъюнкции, это и есть итоговая логическая функция, соответствующая заданной таблице истинности, она называется СДНФ!

Если в исходной таблице нулей функции меньше, чем единиц, удобнее строить СКНФ:

1. выделяем нули функции

2. для каждого нуля выписываем дизъюнкцию входных переменных, причем, если переменная равна единице, то в дизъюнкции она с инверсией

3. объединяем все записанные дизъюнкции знаком конъюнкции, не забывая дизъюнкции взять в скобки, это и есть итоговая логическая функция, соответствующая заданной таблице истинности, она называется СКНФ!

3. Выполните домашнее задание:

1. Что такое СДНФ и СКНФ?

2. Постройте СДНФ или СКНФ для функций F1, F2, F3, зависящих от одних и тех же переменных:

a	b	c	F1	F2	F3

4. Выполненное задание сфотографируйте и пришлите мне на проверку письмом в Сетевом городе или на почту boriskova_sch112@mail.ru или личным сообщением в ВК:

Задание дано до 12 мая!