Наука Викторова Н.Б. Дискретная математика. Булевы функции. Сборник контрольных работ

Дискретная математика. Булевы функции. Сборник контрольных работ

Возрастное ограничение: 0+
Жанр: Наука
Издательство: Проспект
Дата размещения: 20.12.2017
ISBN: 9785392267453
Язык:
Объем текста: 40 стр.
Формат:
epub

Оглавление

Введение

Теоретическая часть

Контрольная работа 1. Простейшие свойства функций алгебры логики

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

Контрольная работа 3. Полнота систем функций алгебры логики

Ответы

Заключение



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



Введение


Данное пособие предназначено для всех тех, кому интересно познакомиться с таким разделом дискретной математики, как булевы функции. Преподаватели могут использовать его для подготовки упражнений к семинарским занятиям. Основными теоретическими источниками для подготовки к решению предложенных задач являются книги [1–3], [6, 7]. Пособие представляет собой сборник, состоящий из трех контрольных работ. В каждой контрольной работе 30 вариантов. Все они подобны. Предварительно в теоретической части изложен весь необходимый теоретический материал. В конце пособия можно найти ответы на все варианты.


Контрольная работа 1 предназначена для проверки знаний студентов в области простейших свойств булевых функций. В теоретической части даны все необходимые определения и формулы. Задачи 1 и 2 направлены на изучение основных фактов, связанных с булевым кубом. Рекомендуется решить пример 1 на с. 15, номера 1.1, 1.2, 1.3 на с. 20 [3], а также решить упражнения на с. 44 [6]. В задаче 3 выясняется эквивалентность формул. Следует изучить теорию на с. 4–7 [1] и на с. 20 [7]. Кроме этого, для закрепления материала необходимо решить задачи 1.19 на с. 28 [3]. Решение части этих задач можно найти на с. 3–5 в [2]. Задача 4 направлена на проверку понимания такого важнейшего понятия, как операция суперпозиции. Предлагается для подготовки к контрольной работе решить задачи 1.18 на с. 28 [3], а также изучить определение формулы на с. 14 [7]. Понимание определения фиктивной и существенной переменной проверяется в задаче 5. Теорию следует посмотреть на с. 11 [7]. Разобранные примеры 13, 14 на с. 33 [3] позволят дополнительно решить упражнения 1.28, 1.33 [3]. Решение 1.28, 1.33 можно также найти на с. 5–6 в [2]. Определение двойственной функции, а также принцип двойственности необходимо изучить на с. 15 [1], с. 23 [7]. Задачу 1.25 берем из [3]. Это позволяет уверенно решить задачу 6. Определение строения формулы смотрим на с. 15 [7] и для подготовки к решению задачи 7 строим диаграммы, характеризующие строения формул, и восстанавливаем формулы по диаграммам в упражнениях 1.15, 1.16 [3].




Дискретная математика. Булевы функции. Сборник контрольных работ

Данное пособие представляет собой сборник однотипных контрольных работ по дискретной математике, а именно по такому разделу, как булевы функции.<br /> Эти контрольные предлагались студентам факультета информационных систем и безопасности Института информационных наук и технологий безопасности РГГУ на протяжении нескольких последних лет. Ко всем задачам имеются ответы.<br /> Последний вариант каждой контрольной полностью разобран.<br /> Пособие рассчитано на студентов первого и второго курсов. Книга также может быть полезна преподавателям, которые начинают читать курс дискретной математики.

139
 Викторова Н.Б. Дискретная математика. Булевы функции. Сборник контрольных работ

Викторова Н.Б. Дискретная математика. Булевы функции. Сборник контрольных работ

Викторова Н.Б. Дискретная математика. Булевы функции. Сборник контрольных работ

Данное пособие представляет собой сборник однотипных контрольных работ по дискретной математике, а именно по такому разделу, как булевы функции.<br /> Эти контрольные предлагались студентам факультета информационных систем и безопасности Института информационных наук и технологий безопасности РГГУ на протяжении нескольких последних лет. Ко всем задачам имеются ответы.<br /> Последний вариант каждой контрольной полностью разобран.<br /> Пособие рассчитано на студентов первого и второго курсов. Книга также может быть полезна преподавателям, которые начинают читать курс дискретной математики.

Внимание! Авторские права на книгу "Дискретная математика. Булевы функции. Сборник контрольных работ" (Викторова Н.Б.) охраняются законодательством!