Читать онлайн «Синтез и отладка алгоритмов функционирования цифровых устройств управления Учебное пособие»

Министерство образования Российской Федерации Пензенский государственный университет Н. П. Вашкевич, Е. И. Калиниченко Синтез и отладка алгоритмов функционирования цифровых устройств управления Рекомендовано учебно-методическим объединением вузов по университетскому политехническому образованию в качестве учебного пособия для студентов специальности 220100 – «Вычислительные машины, комплексы, системы и сети» Пенза 2001 2 УДК 519. 713 В 23 Рецензенты: Кандидат технических наук, доцент кафедры «Компьютерные системы и сети» МГТУ им. Н. Э. Баумана В. Я. Хартов Доктор технических наук, профессор, заместитель директора по науке Пензенского филиала ГУП НТЦ «Атлас» Г. Н. Чижухин Кандидат технических наук, ведущий научный сотрудник ГНПП «Рубин» М. М. Бутаев Вашкевич Н. П. В 23 Синтез и отладка алгоритмов функционирования цифровых устройств управления: Учеб. пособие / Н. П. Вашкевич, Е. И. Калиниченко. — Пенза: Изд-во Пенз. гос. ун-та, 2001. – 43 с. : 16 ил. , 8 табл. , библиогр. 4 назв. Рассматриваются задачи проектирования алгоритмов функционирования цифровых устройств и их отладки путем моделирования. Приводятся приме- ры решения таких задач. Предлагается методика проектирования парал- лельных алгоритмов. Описывается инструментальная система, позволяю- щая автоматизировать разработку алгоритмов, в том числе параллельных, с последующей их верификацией. Приводятся примеры проектирования циф- ровых устройств. Учебное пособие подготовлено на кафедре "Вычислительная техника" и предназначено для студентов специальности 2201 при изучении ими дисци- плин "Теория автоматов", "Недетерминированные автоматы и их примене- 3 ние", "Организация ЭВМ", выполнения курсового проектирования, а также может быть использовано студентами других специальностей при изучении дисциплин, связанных с разработкой алгоритмов для цифровых устройств и т. п. УДК 519. 713 © Издательство Пензенского государственного университета, 2001 © Н. П. Вашкевич, Е. И. Калиниченко, 2001 4  1 Проектирование цифровых устройств обработки информации При проектировании цифрового устройства обработки информа- ции рассматриваем его, как устройство (рис. 1. 1), состоящее из двух блоков: управляющего автомата (УА) и операционного автомата (ОА) [1]. Они связаны между собой набором управляющих ({Y = (y1,…... ,yn)}) и набором осведомительных сигналов ({X = (x1,…... ,xm)}). Объект, которым управляет ЦУ, в общем случае будем называть "внешней средой".