Читать онлайн «схемы управления ЦВМ и графы»

БИБЛИОТЕКА ПО АВТОМАТИКЕ Выпуск 432 В. А. ГОРБАТОВ СХЕМЫ УПРАВЛЕНИЯ ЦВМ И ГРАФЫ «ЭНЕРГИЯ» МОСКВА 1971 Г 67 6Ф7. 3 УДК 681. 326:621. 3. 037. 37 Редакционная коллегия: И. В, Антик, Г. Т. Артамонов, А. Л. М. Закс, В. С. Малов, В. Э. Б. С. Сотсков, Ф. Е. Темников, М. И. Бертинов, А. А. Воронов, Низе, О. В. Слежановский, Г. Чиликин, А. С. Шаталов Горбатов В. А. Г 67 Схемы управления ЦВМ и графы, М. , «Энергия», 1971. И52 с. с илл. (Б-ка по автоматике. Вып. 432). В книге предлагается теория синтеза схем управления ЦВМ при учете инженерных ограничений. Основное внимание уделено снижению трудоемкости синтеза оптимальных схем управления в произвольном базисе при заданных ограничениях на используемые логические эле- менты и искомую схему. Предлагаемая теория эффективно приме- нима и при синтезе управляющих автоматов, широко используемых в различных системах управления промышленными объектами (тепло- и гидроэлектростанциями, общесудовыми системами и т. д. ) при автоматизации производственных процессов. Книга предназначена для инженеров, специализирующихся в обла- сти проектирования цифровых устройств управления вычислительной техники, автоматики и телемеханики, а также для научных работни- ков, аспирантов и студентов старших курсов соответствующих спс циальностей. 3-3-13 243-70 6Ф7. 3 Горбатов Вячеслав Афанасьевич СХЕМЫ УПРАВЛЕНИЯ ЦВМ И ГРАФЫ Редактор Д. А. Поспелов Технический редактор И. В. Сергеев Корректор 3. Б. Шлайфер Сдано в набор 5/Х 1970 г. Формат 84Х108>/8* Усл. печ. л. 7,98 Тираж 12 ООО экз. Подписано к печати 9/II 1971 г. Т-03042 Бумага типографская № 1 Уч. -изд. л. 9,32 Цена 49 коп. Зак. 1408 Издательство . Энергия". Москва, М-114, Шлюзовая наб. , 10. Московская типография № 10 Главполиграфпр* ма Комитета по печати при Совете Министров СССР. Шлюзовая наб. , 10. ПРЕДИСЛОВИЕ В книге предлагается теория синтеза оптимальных управляющих автоматов. Книга состоит из четырех глав. В гл. 1 вводятся основные понятия теорий авто- матов и графов. Особое внимание при чтении этой гла- вы следует уделить понятию производной от графа, так как это понятие широко используется в других гла- вах книги. В гл. 2 решается задача построения автоматного оператора по заданным временным диаграммам функ- ционирования автомата. При проведении абстрактного синтеза учитывается специфика управляющих автома- тов вычислительной техники. Глава 3 посвящена минимизации булевых функций с учетом их теоретико-структурных свойств, позволяю- щих эффективно проводить минимизацию без перебора всех тупиковых ДНФ этих функций. В гл. 4 рассматриваются вопросы синтеза буле- вых графов в различных базисах с учетом заданных инженерных ограничений. Построение управляющих автоматов ведется на всех этапах их проектирования с учетом теоретико- структурных свойств реализуемого автоматного опера- тора, определяющих в основном минимальность ав- томата. Последовательное, формальное изложение теории синтеза автоматов создает теоретические основы для оптимальной организации вычислительного процесса при автоматизации синтеза управляющих автоматов на ЦВМ. Данная книга является систематизацией некоторых работ автора, причем большая часть книги печатается 3 впервые.