Булевы функции. Полные системы булевых функций
Вантажиться...
Дата
2013
Науковий керівник
Укладач
Редактор
Назва журналу
Номер ISSN
Номер E-ISSN
Назва тому
Видавець
Одесский национальный университет имени И. И. Мечникова
Анотація
Настоящие методические указания предназначены для студентов первого курса ИМЭМ направления подготовки 6.050102 «компьютерная инженерия». Курс дискретной математики на этом направлении читается в первом и во втором семестре. Материал курса разбит на четыре модуля. Предлагаемые методические указания содержат материал четвертого модуля - второго во втором семестре. Количество отводимых на курс дискретной математики учебных часов явно недостаточно для подробного и обстоятельного изучения тем этого курса. Этот факт и новизна материала (нет необходимой базы со средней школы) вызывают у студентов трудности в процессе изучения дискретной математики. Для устранения этого пробела и для облегчения процесса обучения студентам предлагается подробное изложение темы «Полные системы булевых функций» с доказательством большинства необходимых теорем, решением иллюстрирующих примеров. В конце даются задачи для самостоятельного решения с указанием ответов и приводится список рекомендуемой литературы.
Опис
Ключові слова
системы булевых функций, булевые функции, замечательные классы БФ, теорема Поста (второй критерий полноты)
Бібліографічний опис
Федоровский, С. В. Булевы функции. Полные системы булевых функций : метод. указ. для студ. 1 курса напр. подготовки "Компьютерная инженерия" / С. В. Федоровский ; ОНУ им. И.И. Мечникова, ИМЭМ, Каф. компьютерной алгебры и дискретной математики. – Одесса, 2013. – 31 с.