Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Булевы функции
Содержание
- 1. Булевы функции
- 2. Способы задания БФТабличныйВекторныйФормульныйГрафическийКарты Карно
- 3. Способы задания БФТабличныйВекторныйФормульныйГрафическийКарты Карно
- 4. Способы задания БФТабличныйВекторныйФормульныйГрафическийКарты Карно
- 5. Способы задания БФТабличныйВекторныйФормульныйГрафическийКарты Карно
- 6. Элементарные БФ
- 7. Элементарные БФ
- 8. Основные тождества
- 9. Булевы функции Существенные и фиктивные переменные
- 10. Существенные и фиктивные переменные
- 11. Булевы функции Полином Жегалкина
- 12. Полином Жегалкина
- 13. Полином Жегалкина
- 14. Полином Жегалкина
- 15. Булевы функции Разложение по переменным
- 16. Разложение по переменным
- 17. Разложение по переменным
- 18. Разложение по переменным
- 19. Разложение по переменнымСледствие 1. Разложение по одной переменной
- 20. Разложение по переменнымСледствие 1. Разложение по одной переменной
- 21. Разложение по переменнымСледствие 2. Разложение по всем переменнымТакое разложение называется СДНФ – совершенная дизъюнктивная нормальная форма
- 22. Алгоритм построения СДНФОтметить все наборы, при которых
- 23. СДНФ
- 24. СКНФ
- 25. Алгоритм построения СКНФОтметить все наборы, при которых
- 26. Проверка посещаемости. ПМИ-1,2 и ПМИ-3,4Голосование:ПМИ-1ПМИ-2ПМИ-3ПМИ-4
- 27. Проверка посещаемости. ПМИ-5,6 и ПМИ-7,8Голосование:ПМИ-5ПМИ-6ПМИ-7ПМИ-8
- 28. Замкнутые классыСледующая тема:
- 29. Скачать презентанцию
Способы задания БФТабличныйВекторныйФормульныйГрафическийКарты Карно
Слайды и текст этой презентации
Слайд 21Разложение по переменным
Следствие 2. Разложение по всем переменным
Такое разложение называется
СДНФ – совершенная дизъюнктивная нормальная форма
Слайд 22Алгоритм построения СДНФ
Отметить все наборы, при которых функция принимает значение
1
Для каждого набора записать «слагаемое»
В каждом «слагаемом» присутствует произведение всех
переменных. Причем если в наборе переменная равна 0, то переменная присутствует с отрицанием, иначе (если равна 1), то без отрицанияМежду «слагаемыми» поставить знак дизъюнкции V
Слайд 25Алгоритм построения СКНФ
Отметить все наборы, при которых функция принимает значение
0
Для каждого набора записать «множитель»
В каждом «множителе» присутствует логическая сумма
всех переменных. Причем если в наборе переменная равна 0, то переменная присутствует без отрицания, иначе (если равна 1), то с отрицаниемМежду «множителями» поставить знак конъюнкции &
