🗊Презентация Разложение по переменным. ДМ 2. ДНФ и КНФ

Категория: Математика
Нажмите для полного просмотра!
Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №1Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №2Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №3Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №4Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №5Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №6Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №7Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №8Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №9Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №10Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №11Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №12Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №13Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №14Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №15Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №16Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №17Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №18Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №19Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №20

Вы можете ознакомиться и скачать презентацию на тему Разложение по переменным. ДМ 2. ДНФ и КНФ. Доклад-сообщение содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1


Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №1
Описание слайда:

Слайд 2





ДНФ и КНФ.
ДНФ и КНФ.
 Разложение функции по переменным
Описание слайда:
ДНФ и КНФ. ДНФ и КНФ. Разложение функции по переменным

Слайд 3





Расстановка скобок
Каждая подформула окружается скобками.
Скобки можно не ставить, если они внешние.
Описание слайда:
Расстановка скобок Каждая подформула окружается скобками. Скобки можно не ставить, если они внешние.

Слайд 4





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

Слайд 5


Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №5
Описание слайда:

Слайд 6





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

Слайд 7


Разложение по переменным. ДМ 2. ДНФ и КНФ, слайд №7
Описание слайда:

Слайд 8





Разложение функции по переменным
Введем обозначение
Описание слайда:
Разложение функции по переменным Введем обозначение

Слайд 9





Разложение функции по переменным
Доказательство:
Описание слайда:
Разложение функции по переменным Доказательство:

Слайд 10





Теорема о разложении функции по переменным
Всякая логическая функция
Описание слайда:
Теорема о разложении функции по переменным Всякая логическая функция

Слайд 11





Разложение функции по переменным
то есть представлена в виде:
Описание слайда:
Разложение функции по переменным то есть представлена в виде:

Слайд 12





Разложение функции по переменным
Дизъюнкция в правой части равенства берется по всем наборам параметров.
Описание слайда:
Разложение функции по переменным Дизъюнкция в правой части равенства берется по всем наборам параметров.

Слайд 13





Разложении по одной переменной
При m =1 в разложении будет ровно 2 конъюнкции, соединенные дизъюнкцией.
Описание слайда:
Разложении по одной переменной При m =1 в разложении будет ровно 2 конъюнкции, соединенные дизъюнкцией.

Слайд 14





Пример 1:
Разложить по переменной х функцию, заданную формулой.
Описание слайда:
Пример 1: Разложить по переменной х функцию, заданную формулой.

Слайд 15





Пример 2:
Разложить по переменной х функцию, заданную вектор-столбцом
Описание слайда:
Пример 2: Разложить по переменной х функцию, заданную вектор-столбцом

Слайд 16





Разложении по всем переменным
При m = n в разложении будет ровно столько частей, сколько единичных наборов у функции. Каждая часть соответствует одному единичному набору:
Описание слайда:
Разложении по всем переменным При m = n в разложении будет ровно столько частей, сколько единичных наборов у функции. Каждая часть соответствует одному единичному набору:

Слайд 17





Правило построения СДНФ из вектор-столбца
Функция задана таблицей
1. Выбрать все единичные наборы значений аргументов
Описание слайда:
Правило построения СДНФ из вектор-столбца Функция задана таблицей 1. Выбрать все единичные наборы значений аргументов

Слайд 18





Правило построения СДНФ из вектор-столбца
2. Каждому единичному набору сопоставить элементарную конъюнкцию всех переменных
Описание слайда:
Правило построения СДНФ из вектор-столбца 2. Каждому единичному набору сопоставить элементарную конъюнкцию всех переменных

Слайд 19





Правило построения СДНФ из вектор-столбца
   так чтобы переменная в конъюнкции была с отрицанием, если в наборе она равна 0.
Описание слайда:
Правило построения СДНФ из вектор-столбца так чтобы переменная в конъюнкции была с отрицанием, если в наборе она равна 0.

Слайд 20





Правило построения СДНФ из вектор-столбца
3. Соединить полученные конъюнкции знаком дизъюнкции
Описание слайда:
Правило построения СДНФ из вектор-столбца 3. Соединить полученные конъюнкции знаком дизъюнкции



Похожие презентации
Mypresentation.ru
Загрузить презентацию