Читать онлайн «Методы реализации конечных автоматов на сдвиговых регистрах»

БИБЛИОТЕКА ПО АВТОМАТИКЕ Выпуск 523 В. В. Девятков МЕТОДЫ РЕАЛИЗАЦИИ КОНЕЧНЫХ АВТОМАТОВ НА СДВИГОВЫХ РЕГИСТРАХ Ш «ЭНЕРГИЯ» Моек* а 1*74 6П2. 12 Д 25 УДК 681. 3. 05 РЕДАКЦИОННАЯ КОЛЛЕГИЯ: И. В. Антик, Г. Т. Артамонов, А. И. Бертинов, А. А. Воронов, Л. М. Закс, В. С. Малов, В. Э. Низе, Д. А. Поспелов, О. В. Слежа- новский, Б. С. Сотсков, Ф. Е. Темников, М. Г. Чиликин,. А. С. Шаталов Девятков В. В. Д 25 Методы реализации конечных автоматов на сдвиговых регистрах. М. , «Энергия», 1974. 80 с. с ил. (Б-ка по автоматике. Вып. 523). Настоящая книга - посвящена методам реализации конечных авто- матов на сдвиговых регистрах. В ней излагаются основы теории ко- нечных автоматов, способы их задания, основы алгебры разбиений» используемой для формулировки методов кодирования внутренних со- стояний автоматов, сами методы кодирования и реализации логиче- ской части автомата, даются сравнительная оценка схем автоматов н» сдвиговых регистрах и рекомендации по их применению. Книга рассчитана на инженеров по автоматике, вычислительной технике и системам управления, а также на студентов старших кур- сов, специализирующихся в области технической кибернетики. 30502-289 Д 051(00-74 247"74 6П2Л2 © Издательство «Энергия», 1974 г. Владимир Валентинович Девятков Методы реализации конечных автоматов на сдвиговых регистрах Редактор Л. И. Айзенштат Редактор издательства Т. В. Жукова Технический редактор Л. А. Молодцова Корректор 3. В. Драновская Сдано в набор 24/VIII 1973 г. Подписано к печати 25/VII 1974 г. Т-09798 Формат 84ХЮ81/За Бумага типографская JSfe 2 Усл. печ. л. 4,20 Уч. -изд. . л. 5,27 Тираж 8 000 экз. Зак. 432 Цена 26 коп. Издательство «Энергия». Москва, М-114, Шлюзовая наб. , 10. Московская типография М» 10 Союзполиграфпрома ирн Государственном комитете Совета Министров СССР по делам издательств, полиграфии и книжной торговли. Москва. М-114, Шлюзовая наб. , 10. Предисловие Бурное развитие дискретной техники началось в на- чале 50-х годов нашего столетия. За двадцатилетний^ период развития теория и практика дискретной техник» шагнули далеко вперед. Уже работают цифровые вы- числительные и управляющие машины четвертого поко- ления, компонентами которых являются микроэлектрон- ные блоки. Эти блоки имеют небольшие размеры,, маломощны, зачастую представляют собой сложные многофункциональные схемы с небольшим количеством внешних выходов. Технология микроэлектронных блоков требует однородности, повторяемости, итеративности. Число разновидностей этих блоков должно быть неве- лико. Внутренние элементы и связи микромодулей обыч- но труднодоступны, поэтому число точек внутри микро- модуля, к которым требуется доступ в процессе работы, должно быть сведено до минимума. Из-за возросшей сложности дискретных устройств интуитивные методы синтеза, основанные на опыте про- ектировщика, становятся практически невозможными или дают решения, весьма далекие от оптимальных. В связи с этим все большую роль приобретают фор- мальные методы синтеза дискретных устройств, гаран- тирующие оптимальность в том или ином смысле. Теория конечных автоматов является молодой на- укой, имеющей возраст менее 20 лет.