Математическая логика и теория алгоритмов
Цена, руб.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
Если у Вас есть вопросы по содержанию, оплате и срокам доставки готовой работы, отправьте письмо на 3344664@mail.ru

Заказать работу «Математическая логика и теория алгоритмов»

Ваше имя *E-mail *
E-mail *
Обязательно поставьте галочку, что Вы не робот
Форма оплаты
Оплата картой, электронные кошельки, с мобильного телефона. Мгновенное поступление денег. С комиссией платежной системы
Оплата вручную с карты, электронных кошельков и т.д. После перевода обязательно сообщите об оплате на 3344664@mail.ru

Файл готовой работы отправляется на емейл в срок от нескольких минут до нескольких часов.