Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

Национальный исследовательский ядерный университет «МИФИ»

Волгодонский инженерно-технический институт – филиал нияу мифи

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к выполнению индивидуального домашнего задания

(контрольной работы)

по курсу

«ДИСКРЕТНАЯ МАТЕМАТИКА»

для студентов специальностей:

230201 «Информационные системы и технологии»

220301 «Автоматизация технологических процессов и производств»

всех форм обучения

Волгодонск

2010

УДК 681.3 (075.8)

Рецензент д.т.н., профессор В.В. Кривин

Составители: ст. преп. Цуверкалова О.Ф., ст. преп. Лифанская Л.И.

Метод. указ. к выполнению индивидуального домашнего задания (контрольной работы) по дисциплине «Дискретная математика» /ВИТИ НИЯУ МИФИ. Волгодонск, 2010. 26 с.

Предназначены для студентов очной, очно-заочной и заочной формы обучения специальности 230201 – Информационные системы и технологии, 220301 – Автоматизация технологических процессов и производств

ã ВИТИ НИЯУ МИФИ, 2010

• О.Ф. Цуверкалова, 2010

Введение

Настоящие методические указания содержат краткое изложение основ булевой (двоичной) логики, а также варианты и пример выполнения индивидуального домашнего задания. Освоение изложенного материала поможет студентам при изучении таких курсов как «Информатика», «Архитектура ЭВМ» и др.

Выполнение задания направлено на совершенствование навыков работы с логическими функциями. Основной упор делается на представление будевых функций в различных канонических видах (совершенные нормальные формы, полином Жегалкина), а также на минимизации булевых функций. В качестве практического применения предлагается реализовать данную функцию в виде контактных и логических схем.

Перед выполнением задания следует ознакомиться с соответствующими разделами лекционного курса, а также ответить на вопросы для самопроверки, помещенные в конце первого раздела.

Выбор варианта задания осуществляется в соответствии с порядковым номером студента по журналу (для студентов дневной формы обучения) или по номеру зачетки (для студентов очно-заочной и заочной форм обучения) в соответствии с Приложением 1.

Требования к оформлению. Отчет по заданию должен быть выполнен с соблюдением всех требований, предъявляемых к оформлению документов в учебном процессе.

Рекомендуемая литература:

1. Цуверкалова О.Ф. Курс лекций по дисциплине «Дискретная математика»

2. Спирина М.С., Спирин П.А. Дискретная математика. М.: Издательский центр «Академия», 2004. – 368 с.

3. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2001. – 304 с.

4. Самсонов Б.Б., Плохов Е.М., Филоненков А.И. Компьютерная математика (основание информатики). – Ростов-на-Дону: «Феникс», 2002 г. – 512 с.

5. Шапорев С.Д. Математическая логика. – СПб.: «БХВ-Петербург», 2005, 416 с.