Презентации, доклады, проекты по математике

СДНФ и СКНФ — два представления булевой функции
СДНФ и СКНФ — два представления булевой функции
СДНФ СКНФ Содержит элементарные конъюнкции, соединенные дизъюнкциями. Каждая конъюнкция содержит все переменные по одному разу. Записывается на единичных наборах булевой функции. Содержит элементарные дизъюнкции, соединенные конъюнкциями. Каждая дизъюнкция содержит все переменные по одному разу. Записывается на нулевых наборах булевой функции. Алгоритм построения: СДНФ СКНФ Для каждого выбранного набора записать конъюнкции: Если переменная равна 0, то записывается ее инверсия, а если она равна 1, то пишут без изменения . Соединяют все конъюнкции знаком дизъюнкции. Выделить в таблице истинности все строки, в которых функция равна 1. Для каждого выбранного набора записать дизъюнкции: Если переменная равна 0, то ее пишут без изменения, а если она равна 1, то пишут ее инверсию. Соединяют все дизъюнкции знаком конъюнкции. Выделить в таблице истинности все строки, в которых функция равна 0.
Продолжить чтение
Правила комбинаторики. Практическое занятие
Правила комбинаторики. Практическое занятие
Правило сложения: Пусть в множестве А имеется m элементов, а в множестве В – n элементов. Если у множеств А и В нет общих элементов, то в их объединении число элементов равно m+n. Правила комбинаторики Пример 1. На подносе лежат 5 яблок и 3 груши. Сколькими способами можно выбрать фрукт с подноса? Решение. Яблоко можно выбрать пятью способами. Грушу можно выбрать тремя способами. Стало быть, один из этих фруктов можно выбрать 5 + 3 = 8 способами. Правило включения-исключения: Пусть у множества А - m элементов, а у множества В – n элементов. А также у множеств А и В есть общая часть, которая насчитывает k элементов. Тогда в объединении множеств А и В число элементов равно m+n-k. Правила комбинаторики Пример 2. Каждый студент группы в новогодние каникулы катался на коньках или лыжах. На коньках катались 22 человека. На лыжах катались 15 человек. И на коньках, и на лыжах катались 7 человек. Сколько студентов в группе?
Продолжить чтение
Параллельные прямые
Параллельные прямые
ПАРАЛЛЕЛЬНЫЕ ПРЯМЫЕ. ПЛАН: Какие две прямые называют параллельными? Каким символом обозначают параллельность прямых? Как читают запись m║n? Какие отрезки называют параллельными? Каково взаимное расположение двух прямых, перпендикулярных третьей прямой? Сформулируйте аксиому параллельности прямых. Каково взаимное расположение двух прямых, параллельных третьей прямой? Если прямая пересекает одну из двух параллельных прямых, то как эта прямая расположена относительно второй из параллельных Прямых? Построение параллельных прямых. Решение задач. ПАРАЛЛЕЛЬНЫЕ ПРЯМЫЕ Прямые, имеющие одну общую точку - …………………… Прямые, не имеющие общих точек - …………………… Прямые, имеющие две общие точки - …………………… Продолжите предложения: Какие две прямые называют параллельными?
Продолжить чтение