ТОР 5 статей:
Методические подходы к анализу финансового состояния предприятия
Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века
Характеристика шлифовальных кругов и ее маркировка
Служебные части речи. Предлог. Союз. Частицы
КАТЕГОРИИ:
- Археология
- Архитектура
- Астрономия
- Аудит
- Биология
- Ботаника
- Бухгалтерский учёт
- Войное дело
- Генетика
- География
- Геология
- Дизайн
- Искусство
- История
- Кино
- Кулинария
- Культура
- Литература
- Математика
- Медицина
- Металлургия
- Мифология
- Музыка
- Психология
- Религия
- Спорт
- Строительство
- Техника
- Транспорт
- Туризм
- Усадьба
- Физика
- Фотография
- Химия
- Экология
- Электричество
- Электроника
- Энергетика
Практические задания. 1. Изучить теоретический материал по теме практического занятия
1. Изучить теоретический материал по теме практического занятия
2. По заданной таблице истинности построить совершенную дизъюнктивную нормальную форму.
| x1 | X2 | x3 | f(x1,x2,x3) | x1 | x2 | x3 | f(x1,x2,x3) | |
3. По заданной таблице истинности построить совершенную конъюнктивную нормальную форму.
4. Определить сложность форм и выполнить упрощение их. Объясните полученные результаты
5. Разработать блок-схему алгоритма получения СДНФ и СКНФ.
6. Реализовать на языке программирования блок-схему алгоритма получения СДНФ и СКНФ (по выбору).
7. Выписать в отчет ход выполнения работы и выводы.
Контрольные вопросы
1. Что называется высказыванием?
2. Докажите с помощью таблиц истинности основные законы алгебры Буля.
3. Что называется атомарным высказыванием?
4. Что называют совершенной дизъюнктивной нормальной формой? Как выполняется ее построение?
5. Что называют совершенной конъюнктивной нормальной формой? Как выполняется ее построение?
6. Что является сложностью формы и как ее определять.
Список литературы
| 1.Аляев Ю.А. Тюрин С.Ф. Дискретная математика и математическая логика. — М.: Финансы и статистика, 2006. — 368 с. |
| 2.Варпаховский Ф.Л. Элементы теории алгоритмов. - М., Просвещение, 1970. - 25 с. (МГЗПИ) |
| 3.Гуц А.К. Математическая лоrика и теория алrоритмов. - Омск: Издательство Наследие. Диалог-Сибирь, 2003. - 108 с. |
| 4.Босс В. Лекции по математике. Т. 6: От Диофанта до Тьюринга. - М.: КомКнига, 2006. - 208 с. |
| 5.Босс В. Лекции по математике. Т. 10: Перебор и эффективные алгоритмы: Учебное пособие. — М.: Издательство ЛКИ, 2008. - 216 с. |
Не нашли, что искали? Воспользуйтесь поиском: