Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задачник по дискретной математике.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
5 Мб
Скачать
☆

Вариант 3

  1. Разложить функцию по всем переменным, найти её СДНФ, СКНФ и построить для неё полином Жегалкина.

  1. Выясните, полна ли система функций .

  2. Для функции f(x,y,z)=(10001101) построить СФЭ в стандартном базисе минимальной сложности.

  1. Применить операцию минимизации к функции . Результирующую функцию представить в аналитической форме.

  1. Построить по методу Хэмминга кодовое слово для сообщения .

Вариант 4

  1. Разложить функцию по всем переменным, найти её СДНФ, СКНФ и построить для неё полином Жегалкина.

  1. Выясните, полна ли система функций .

  1. Для функции построить СФЭ в стандартном базисе минимальной сложности.

  1. Применяя операцию примитивной рекурсии к функциям по переменной , построить функцию h(x,y)=Пр(f,g).

  1. Является ли код с кодирующим алфавитом однозначно декодируемым. Найти неоднозначно декодируемое слово.

V. Критерий оценки знаний

Аттестация студентов по курсу «Дискретная математика» проводится в форме тестирования. Задачи для тестирования берутся из фонда задач по курсу «Дискретная математика».

Каждый вариант тестового задания включает пять задач, соответственно, по пяти основным темам.

Результат тестирования выражается следующей формулой оценки знаний по данному курсу: число правильно решённых задач в тестовом задании соответствует оценке, взятой по пятибалльной системе.

Содержание

Введение 3

I. Рабочая программа 4

Лекции 4

Семинары 6

Самостоятельная работа 7

Вопросы экзамена 12

Литература 15

II. Фонд задач 18

III. Образцы решения задач 29

1. Специальные представления булевых функций 29

2. Замкнутые классы и полнота систем функций алгебры логики 30

3. Реализация булевых функций схемами из функциональных элементов в стандартном базисе 31

4. Классы вычислимых и рекурсивных функций. Операции суперпозиции, примитивной рекурсии и минимизации 31

5. Критерий однозначности декодирования (А.А. Марков) 34

IV. Варианты тестовых заданий 37

V. Критерий оценки знаний 38

45