Математическая логика и теория алгоритмов
| Цена, руб. | 400 |
| Номер работы | 1543 |
| Предмет | Математика |
| Тип работы | Контрольная |
| Объем, стр. | 15 |
| Оглавление | Задание 1. Используя таблицу истинности, установить эквивалентность функций в формуле: Задание 2. Определить к каким классам (константы нуля, константы единицы, самодвойственных функций, монотонных функций, линейных функций, симметрических функций) относится функция следующего вида: Задание 3. Необходимо для данной ФАЛ f(x1,x2,x3,x4) найти ее ДСНФ, КСНФ, ПСНФ, ЭСНФ, ИСНФ принимающей значение 1 на следующих наборах: 6, 7, 8, 9, 10, 11. Задание 4. Используя метод неопределенных коэффициентов, необходимо найти МДНФ функции f(x1, x2, x3), принимающей значение 1 на наборах: 1, 2, 5, 7. Задание 5. Используя метод Квайна, необходимо найти МДНФ функции f(x1,x2,x3,x4), принимающей значение 1 на наборах: 0, 3, 7, 8, 11, 13, 14, 15. Задание 6. Используя метод Квайна – Мак-Класки, необходимо найти МДНФ функции f(x1,x2,x3,x4), принимающей значение 1 на наборах: 2 , 3, 4 , 5 , 12, 13, 14. Задание 7. Используя метод диаграмм Вейча, необходимо найти МДНФ функции f(x1,x2,x3), принимающей значение 1 на наборах: 0, 4, 5, 6, 7, 14, 15. Список использованной литературы: 1. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике.– М.: Наука,1977. 2. Горбатов В.А. Фундаментальные основы дискретной математики. Информационная математика. – М.: Наука. Физматлит, 2000. 3. Информатика: Энциклопедический словарь для начинающих /Сост. Д.А. Поспелов. – М.: Педагогика – Пресс, 1994. 4. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. – М.: Энергоатомиздат,1988. 5. Лихтарникова Л.М.,Сукачева Т.Г. Математическая логика / Курс лекций. – СПб. : Издательство «Лань», 1998. 6. Логинов Б.М. Лекции и упражнения по курсу «Введение в дискретную математику». – Калуга: МГТУ им.Н.Э. Баумана, 1998. 7. Нефедов В.Н., Осипова В.А. Курс дискретной математики: Учеб. пособие.–М.: Изд-во МАИ,1992. 8. Савельев А.П. Прикладная теория цифровых автоматов. М.: Наука,1985. 9. Фудзисава Т., Касами Т. Математика для радиоинженеров: Теория дискретных структур: Пер. с япон. – М.: Радио и связь,1984. 10. Муха Ю.П., Авдеюк О.А., Скворцов М.Г. Математическая логика. Конспект лекций по теоретической информатике: Учеб. пособие/ ВолгГТУ.– Волгоград, 2001. 11. Муха Ю.П., Авдеюк О.А. Математическая логика и теория алгоритмов. Конспект лекций: Учеб. пособие/ ВолгГТУ.– Волгоград, 2005. |
| Цена, руб. | 400 |
Заказать работу «Математическая логика и теория алгоритмов»
Отзывы
-
17.04
Рецензия на отлично, спасибо!!!
Марина - 15.04 Михаил
-
04.04
Большое, Человеческое-СПАСИБО Вас Сергей, автору!!! Приятного вечера!
Владимир