Составители:
3
Довгий П.С., Поляков В.И. Синтез комбинационных схем. Учебное посо-
бие к курсовой работе по дисциплине "Дискретная математика". – СПб:
СПбГУ ИТМО, 2009. – 64 с.
В учебном пособии приводятся теоретические сведения, необходи-
мые при решении задач синтеза и анализа комбинационных схем, реали-
зующих заданную булеву функцию или систему булевых функций. Де-
тально рассмотрен пример выполнения части курсовой работы
, связанной
с минимизацией, факторизацией и декомпозицией не полностью опреде-
ленной булевой функции от пяти переменных, а также с построением ком-
бинационных схем, реализующих заданную функцию в различных базисах,
и последующим анализом этих схем. Для части работы, связанной с реали-
зацией системы булевых функций, рассмотрено два примера: синтез двух-
разрядного комбинационного
сумматора (система из трех булевых функ-
ций от четырех переменных) и синтез комбинационной схемы реверсивно-
го счетчика по модулю 13 (система из пяти булевых функций от пяти пе-
ременных). В приложении приводится большое число вариантов разнооб-
разных заданий, что позволяет в полной мере решить проблему индиви-
дуализации ее выполнения.
Пособие предназначено для
использования в учебном процессе при
подготовке бакалавров и магистров по направлению 230100.68 “ИНФОР-
МАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА”, а также инженеров по
специальности 230101.65 “ВЫЧИСЛИТЕЛЬНЫЕ МАШИНЫ, КОМ-
ПЛЕКСЫ, СИСТЕМЫ И СЕТИ” и аспирантов.
Рекомендовано Советом факультета Компьютерных технологий и управ-
ления 15 сентября 2009 г., протокол №2
СПбГУ ИТМО стал победителем конкурса
инновационных образовательных
программ вузов России на 2007-2008 го-
ды и успешно реализовал инновационную образовательную программу
«Инновационная система подготовки специалистов нового поколения в
области информационных и оптических технологий», что позволило выйти
на качественно новый уровень подготовки выпускников и удовлетворять
возрастающий спрос на специалистов в информационной, оптической и
других высокотехнологичных отраслях науки. Реализация этой программы
создала основу формирования программы дальнейшего развития вуза до
2015 года, включая внедрение современной модели образования.
© Санкт-Петербургский государственный университет информационных
технологий, механики и оптики, 2009
© П.С.Довгий, В.И. Поляков, 2009
