![](/user_photo/2706_HbeT2.jpg)
- •Рецензенты:
- •Содержание
- •1.4. Тематические планы изучения учебной дисциплины
- •2. Учебно-методическое обеспечение дисциплины.
- •2.1. Методические указания и задания для контрольных работ студентам специальности 230102 заочной формы обучения.
- •Предисловие
- •2. Примеры решения типовых задач
- •Контрольная работа
- •С помощью диаграмм Эйлера-Вена показать результаты следующих операций:
- •Множество r определяет отношение на множестве . Найдите все упорядоченные пары ему принадлежащие:
- •Запишите с помощью кванторов и предикатов следующие утверждения:
- •Вопросы для самопроверки
- •Тесты проверки знаний студентов
- •Тест II
- •Тест III
- •Тест IV
- •Рекомендуемая литература
- •2.3. Основная:
- •2.4. Дополнительная:
Тест IV
-
Булевой функцией от n переменных называется функция, определенная на множестве всех двоичных наборов длины n и принимающая на каждом из них значение.
а) 0; б) 1; в) 0 или 1; г) любые целые;
-
Булева функция называется монотонной, если из х
у следует
а)
б)
>
;
в)
;
г)
<
;
-
Выражение
называют
а) элементарной дизъюнкцией; б) элементарной конъюнкцией.
-
Результатом упрощения д.н.ф.
является форма:
а)
б)
;
в)
.
5.
Функцией, двойственной к функции
,
является
а) б)
в)
Тест V
1) Для нахождения (48,27) алгоритма Евклида выполнит
а) 2 шага; б) 3 шага; в) 4 шага.
2) Наибольший общий делитель многочленов x2-3x+2 и x2-4x+3 равен
а) x+1; б) x-1; в) x2-1.
3) Применима ли к слову 1100 машина Тьюринга, задаваемая программой
q11 → q10R
q10 → q21L
q21 → q01C
q20 → q10R
а) применима; б) не применима.
4) Среди трех монет одна фальшивая. В результате какого наименьшего числа взвешиваний можно определить фальшивую монету
а) одного; б) двух; в) трех.
Рекомендуемая литература
2.3. Основная:
-
Шапорев С.Д. Матемаьтческая логика. Курс лекций и практических занятий. – СПб.: БХВ – Петербург, 2005.- 416 с.: ил.
-
Шелупанов А.А., Зюзьков В.М. Математическая логика и теория алгоритмов. – М.: Горячая линия – Телеком, 2007.- 176 с.
-
Игошин В.И. Задачи и упражнения по математической логике и теории алгоритмов. – М.: Академия, 2007.-304 с.
-
Лавров И.А Математическая логика. – М.: Академия, 2006. – 240 с.
2.4. Дополнительная:
-
Колмагоров А.Н., Драгалин А.Г. Математическая логика. – М.: Едиториал УРСС 2004.- 240 с.
-
Успенский В.А., Верещагин Н.К., Плиско В.Е. Вводный курс математической логики. – 2-е изд. – М.: Физматлит, 2002. – 128 с.
-
Лавров И.А. Максимова Л.Л. Задачи по теории множеств математической логики и теории алгоритмов . – 4-е изд. М.: Физматлит, 2001. – 256 с