Основы построения цифровых автоматов и систем анализа информационных процессов. Понятия СДНФ и СКНФ. Логико-вероятностное
Содержание
- 2. Введение Многие важные научные и технические направления, такие как геофизика, радио и гидролокация, метеорология, обработка изображений,
- 3. Математическая ( символическая ) логика с развитием вычислительной техники (ВТ) оказалась в тесной взаимосвязи с вычислительной
- 4. У истоков современной логики цифровых автоматов стоит Г. Лейбниц ( из Германии, 1646-1716 гг. ), выдвинувший
- 5. Решающий шаг в области математической логики был сделан Дж. Булем (1815-1864) – алгебры логики (1847). Алгебра
- 6. Одна из главных составных частей цифровой ВС – это арифметико-логическое устройство (АЛУ). В основу АЛУ положена
- 7. Архитектура ЭВМ Следует отметить, что в архитектуре нашей отечественной супермашины ВС БЭСМ-6 впервые были предложены принципы
- 8. Базовая структура параллельной ЭВМ Параллельная ЭВМ с общим управлением, ориентированная на решение параллельных вычислительных задач, содержит
- 9. В составе каждого блока ВМ имеются локальные устройства управления (ЛУУ), имеющие память программ и логику управления.
- 10. Ввод программ и данных в параллельную ВС, управление периферией и общее управление все ВС осуществляет управляющая
- 11. Преимущества параллельной обработки информации ВС основаны на том, что в системе с большой размерностью задачи, для
- 12. Анализ множества цифровых ЭВМ и ВС показывает, что их фундамент (базис) – математическая логика. Основы математической
- 13. ОПЕРАЦИИ МАТЕМАТИЧЕСКОЙ (символической) ЛОГИКИ Отрицание (инверсия данных) Мнемоническое правило: слово «инверсия» (от лат. inversio – переворачивание)
- 14. Множество элементов, для которых высказывание А - ложно Отрицание принято отображать графически с помощью диаграммы Эйлера
- 15. Конъюнкция
- 16. Конъюнкция Множество А элементов, для которых высказывание А - истинно Множество В элементов, для которых высказывание
- 17. Дизъюнкция
- 18. Дизъюнкция Множество А элементов, для которых высказывание А - истинно Множество В элементов, для которых высказывание
- 19. Импликация
- 20. Импликация Множество А элементов, для которых высказывание А - истинно Множество В элементов, для которых высказывание
- 21. Импликация
- 22. Импликация Множество А элементов, для которых высказывание А - истинно Множество В элементов, для которых высказывание
- 23. Эквиваленция
- 24. Эквиваленция Множество А элементов, для которых высказывание А - истинно Множество В элементов, для которых высказывание
- 25. Сложение по модулю 2 (Исключающее ИЛИ)
- 26. Сложение по модулю 2 (Исключающее ИЛИ) Множество А элементов, для которых высказывание А - истинно Множество
- 27. Штрих Шеффера (И -НЕ)
- 28. Штрих Шеффера (И -НЕ) Множество А элементов, для которых высказывание А - истинно Множество В элементов,
- 29. Стрелка Пирса (ИЛИ -НЕ)
- 30. Стрелка Пирса (ИЛИ -НЕ) Множество А элементов, для которых высказывание А - истинно Множество В элементов,
- 31. Запрет по В
- 32. Запрет по В Множество А элементов, для которых высказывание А - истинно Множество В элементов, для
- 33. Запрет по А
- 34. Запрет по А Множество А элементов, для которых высказывание А - истинно Множество В элементов, для
- 36. Элементарная конъюнкция Конъюнкция переменных функции или их отрицаний.
- 37. Дизъюнктивная нормальная форма (ДНФ) Дизъюнкция элементарных конъюнкций
- 38. Аналитическое представление табличнозаданной функции
- 39. Элементарная дизъюнкция Дизъюнкция переменных функции или их отрицаний.
- 40. Конъюнктивная нормальная форма (КНФ) Конъюнкция элементарных дизъюнкций
- 41. Таким образом, отметим следующие определения:
- 44. Пример. По мишени производится стрельба 3-мя выстрелами и рассматриваются простые события: А1-попадание при 1-м выстреле, А2-попадание
- 46. Скачать презентацию