Методическое пособие к лабораторным работам (775203), страница 4
Текст из файла (страница 4)
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 .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
