Читать онлайн «Синтез комбинационных схем»

П. С. Довгий, В. И. Поляков СИНТЕЗ КОМБИНАЦИОННЫХ СХЕМ Учебное пособие к курсовой работе по дисциплине "Дискретная математика" f = ϕ ⋅ (x2 x4 ∨ x5 ) ∨ x2 x4 x5 ∨ϕ ⋅ x2 x4 ϕ = x1 ∨ x 3 Санкт- Петербург 2009 МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И ОПТИКИ Довгий П. С. , Поляков В. И. СИНТЕЗ КОМБИНАЦИОННЫХ СХЕМ Учебное пособие к курсовой работе по дисциплине "Дискретная математика" Санкт- Петербург 2009 2 Довгий П. С. , Поляков В. И. Синтез комбинационных схем. Учебное посо- бие к курсовой работе по дисциплине "Дискретная математика". – СПб: СПбГУ ИТМО, 2009. – 64 с. В учебном пособии приводятся теоретические сведения, необходи- мые при решении задач синтеза и анализа комбинационных схем, реали- зующих заданную булеву функцию или систему булевых функций. Де- тально рассмотрен пример выполнения части курсовой работы, связанной с минимизацией, факторизацией и декомпозицией не полностью опреде- ленной булевой функции от пяти переменных, а также с построением ком- бинационных схем, реализующих заданную функцию в различных базисах, и последующим анализом этих схем. Для части работы, связанной с реали- зацией системы булевых функций, рассмотрено два примера: синтез двух- разрядного комбинационного сумматора (система из трех булевых функ- ций от четырех переменных) и синтез комбинационной схемы реверсивно- го счетчика по модулю 13 (система из пяти булевых функций от пяти пе- ременных). В приложении приводится большое число вариантов разнооб- разных заданий, что позволяет в полной мере решить проблему индиви- дуализации ее выполнения. Пособие предназначено для использования в учебном процессе при подготовке бакалавров и магистров по направлению 230100. 68 “ИНФОР- МАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА”, а также инженеров по специальности 230101. 65 “ВЫЧИСЛИТЕЛЬНЫЕ МАШИНЫ, КОМ- ПЛЕКСЫ, СИСТЕМЫ И СЕТИ” и аспирантов. Рекомендовано Советом факультета Компьютерных технологий и управ- ления 15 сентября 2009 г. , протокол №2 СПбГУ ИТМО стал победителем конкурса инновационных образовательных программ вузов России на 2007-2008 го- ды и успешно реализовал инновационную образовательную программу «Инновационная система подготовки специалистов нового поколения в области информационных и оптических технологий», что позволило выйти на качественно новый уровень подготовки выпускников и удовлетворять возрастающий спрос на специалистов в информационной, оптической и других высокотехнологичных отраслях науки. Реализация этой программы создала основу формирования программы дальнейшего развития вуза до 2015 года, включая внедрение современной модели образования. © Санкт-Петербургский государственный университет информационных технологий, механики и оптики, 2009 © П. С. Довгий, В. И.