Презентация по теме урока численные методы Основные классы функций. Полнота множества. Теорема Поста.
Cкачать презентацию: Презентация по теме урока численные методы Основные классы функций. Полнота множества. Теорема Поста.
Презентация по слайдам:
Слайд #1
ГБПОУ РД «Колледж инновационных технологий»
Тема урока:
Основные классы функций. Полнота множества. Теорема Поста.
Дискретная математика
Урок
Султаханова З.Р. №17
Слайд #2
Понятие равносильности
Две формулы F и G называются равносильными, если на любых равных наборах переменных значения формул равны.
Обозначение:
2
Способы проверки:
Построение таблиц истинности
С помощью законов алгебры логики
Слайд #3
Построение таблиц истинности
Пример: проверить являются ли формулы эквивалентными с помощью таблиц истинности
и
Слайд #4
Слайд #5
Основные логические законы
Слайд #6
Основные логические законы
Слайд #7
Основные логические законы
Слайд #8
Основные логические законы
10.
Слайд #9
Основные логические законы
11.
Слайд #10
Упрощение выражений с помощью равносильных преобразований
Основные правила:
С помощью законов [10] перейти к формуле, содержащей только дизъюнкцию, конъюнкцию и отрицание.
Пользуясь законами [5] и [8] убрать все отрицания не выше, чем над переменными.
Раскрыть скобки, пользуясь законами [2,3].
Удалить лишние конъюнкции и повторения в конъюнкциях, используя законы [4-7,11].
Удалить константы с помощью законов [9].
Слайд #11
Пример 1
Упростить формулу АЛ и выполнить проверку с помощью ТИ
Решение.
10
8
10
5,8
11
11
Слайд #12
Пример 2
Решение.
Слайд #13
Пример 3
Решение.
Слайд #14
Решить самостоятельно
Слайд #15
Ответы:
Слайд #16
Домашнее задание
Слайд #17
Тема домашнего задания
Общие понятия теории множеств. Способы задания. Основные операции над множествами и их свойства.
02.05.2024
17
