Кондратьев Р.М., Кошелькова Л.В., Мельников Б.С. <Комбинационные устройства и цифровые автоматы> (PDF) (Кондратьев Р.М., Кошелькова Л.В., Мельников Б.С. «Комбинационные устройства и цифровые автоматы» (PDF)), страница 4
Описание файла
PDF-файл из архива "Кондратьев Р.М., Кошелькова Л.В., Мельников Б.С. «Комбинационные устройства и цифровые автоматы» (PDF)", который расположен в категории "". Всё это находится в предмете "вычислительные сети и системы" из 7 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "книги и методические указания", в предмете "вычислительные системы и микропроцессоры" в общих файлах.
Просмотр PDF-файла онлайн
Текст 4 страницы из PDF
По задавив необходймо синтезировать схзму автомата Мура, распознающвго все "трехбуквенные" последовательности вида Х„Х„Х , Постровниз графа рзкомвндуется начинать с рассмотрения рзакцвз автомата на "правильную" последоватзльность. Автомат содержит четыре состояния (Рис. 3.4), пароход от исходного состояния ( 5,) к последующим состояниям происходит только при подаче выдаляемой послвдоватальяости: Ха «7 Хз 5 — — 5 — — 5л 5 0 7 3 Послв итого граф достраивавгся для всех произвольнвх посладовальноствй. В состоянии 5 автомат выдает сигнал У,.
Из рис.3.4 видно, что в остальных состояниях вго выходной сигнал У,. Рис. 3.5 'йл'и б 01ПФб По графу строим таблипу переходов и выходов (рнс. 3.5]. Закодировав внутренние состоянвя и выходные сигналы, получаем таблицы кодирования (Рис. 3.6). кодированная таблица переходов и выходов показана на рис. 3.7,а. Лля того чтобы Копированную таблипу южно было рассматривать как диаграмыу Карно функций ннешннх переходов, состояния б следует кодировать возрастающем циклическим кодом (4, с. 48-49]: 3 - У 3 У вЂ” = ОО О( П Лд а ! 3 Временные диагразвы (рис. 3.10) строим последовательно по тактам. Па первом ~акте задаемся аначениями состояний триггеров, соответствующими состояявю 8 = 00.
Затем находим значения П и )) , о е ' которые определяют состояния триггеров О в р н следующем такте. 1 е Посла нахождения сигналов О,и р, по всем тактам по выражению для Е И) строим диагратв(у выходного свгнала автомата, рис. 3.5 Рис. 3.7 Одновременно нужно переставить две нижние с~роки таблицы, чтобы код с с следовал в порядке 00 — 01 — 11 — 10 (рнс.' 3.7еб). Х 7 Таблица переходов расслаивается на диаграивт Карно Д,(6 1) и 0 (6 + 1) . По таблиде выходов, строим диагратв(у Карно для Е (с) г (Рис. 3Я).
Функции возбуждения триггера типа 2 логическа совпадают с функциями внешних переходов ~4, с. 40], позтоыу: а(е.~) = п(з). Минимизируя функции по диаграммам Карно, получаем: ц(с)=(с,с, р,р, +с,с,О,О,) ))2($)=(5 с -с,ардг)е 7(с) =(даат)т По совокупности зтих выражейлй составляем логическую схему антомата (рис. 3.9). при построении автоматов на триггерах типа т, я-у, у, я и х- я будем использовать табличный метод определения функции возбуждения (4, с. 49-50 ] .
с, с, с, Рис. 3.11 а $7$2 (у/0() (у~о(у Рис. 3.16 Рис. 3.15 27 Рассмотрим случай, когда в качестве элементарного автомата Ц, всцользуется триггер Ю -типа. На рис. 3.11 показаны диаграммы йу77кпдй внешних переходов О(2 ° 7)и 7(7ункпий7 возбуждения Я Я) и б (2), которые получены с использованием мотрйцы переходов Ю -тригге- Д(2)-((7(с77' щ( 5(т Ра' (Рис. 3.12) .."4инс7мизатию я,и) и ю,и) д () (у осуществляем по правилам тшн77иизапди системы 2 неполностью определенных Функций.
Лля упрощения выражения Я,(Ь) все неопре- () '7 (7 деленные коэ7(тщлпиенты нужно приравнять едп- т нице. В этом случае в пиаграыме б (2) взаимо- Г 8 =-' » связанные коэылтп7енты Ь принимают единич- 2 ные значения. Выражения приниыают вид: Рис. 3.12 Р Я2(э) = 1; б (4)" (с с с а а) Лля записи нанпростейлего выражения для у (+) коэй7*,ициенты » г" Ь, „ находящиеся в нежней части диагРамеы, необхсквмо принять за ноль, тогда соответствующий ему коз7)71ицтент Ь в пиаграмме Я И) 2 2 нукно также взять нулевым. Проведя миниыизацию, по2п7чим7 б (4) =(с с ) 2()(72) 7 2 )!з двух рассмотренных вариантов к более проотой принвиниаль- ной схеме приводит последний.
3.2. Синтез автоматов, ззданвьх в)7емвннымиЛ7аграмеамие В задании приволятся временные диаграммы входньст и выходных двоичных сигналов и дается словесное пояснение особенностей шункционирования автомата. Задача. Временные диаграм77Ы работы автомате показаны на рис. 3.13 (такты работы отмечены вартикальными линиями). Создать автомат, который все нечетные едвницы направлял бы на выход Е 7 а четные — на 1 . Нсходное задание предусматрнвает построение ав- 2 томата в виде автомата рыли. Перейдем к абстрактной йорма описания автомата. Выберем входной и выхопвой ел»ювиты и закодируем их (рис.
3.14). Рпс, 3.13 Рис, 3.14 Задание полно сформулировать так: каждая четная буква К, вызывает появление выходного сигнала У , а нечетная — У, 7 г' Грай, описывающий работу автомата, грсдставлен на рис. 3.15 . Лальн77йший синтез автоыата ведетсн по рассмотрепнощу выше СЛГОР27тыу. При достаточной квали7(шкацнн Разработчика этап абстрактного синтеза может быть опущен. В этом случае по исходному заданию составлвют частично кодированный гра4 (Рис.
3.16). В нем состояния автомата выралены абстрактными символами У, и У,, а входоые п внхопные сигналы представлены их двоичныьм кодами. Рвс. 3.17 Рис. 3.18 Теы. длев 1986, поз. 27 Авторы-составвтати: Руслак Михайлович Кондратьев Лариса Владимировна Кошелькова Борис Сергеевич Мельников Кодирование внутренних состояний выполняется в соответствии о таблицей кодирования (рис. 3.17), после чего строится кодпровонпая таблпца переходов (ряс . 3 .18) . далее синтез ведется известными методами.
ЛИТЕРАТУРА 1. К а г а и Б.М., К а а е в с к и й М.М. Цифровые вычиолительвые ммиивы и системт. - М.: Эиергия, 1974. 2. С и л и в В.Б, Сборвик упраивевий по вурсу "Электроивые вычислвтеяьвые устройства. - М.: МАИ, 1970. 3. С и в в н В.Б. Ковсдект лекций по курсу "Электроввые вычвслвтельвве устройства". Выс. 1 и 2.- М.: МАИ, 1971.
4. С и д и в В.Б., М е л ь в и к о в Б.С. Учебвое пособие до курсу "Электроввые вычисввтельвые ус~ройства". Конечвые автоматы. - М.: МАИ, 1978. МЕТОДИЧЕСКИЕ УКАЭАНИН К ЛАБОРАТОРНЫМ РАБОТАМ "КОМБИНАЦНСЕННЕ УСТРОЙСТВА" И "ЦИРРОЖЕ АВТОМАТН" Редактор Р.Л. Сатавовская Техн. редактор К.П. Барановская Подписано к печати 28.02.86 йормат. 60х90.1/16. Бум. тип. д 2 Уел печ. я 2 ОО; уч -иод. л, 2,00. Тирам 1000. Эак* /яу /1478. Бесплатно Ротапрввт МАИ 125871, Москва, Волоколамское шоссе, 4 .