Cтраница 1
Структурные таблицы компонентных автоматов, построенных по этому разбиению, представлены в табл. 7.8 и 7.9, а соответствующая логическая схема - на рис. 7.4. В табл. 7.10 и 7.11 осуществлено программирование ПЛМ в соответствии с табл. 7.8 и 7.9. В табл. 7.10 терм е, соответствующий первой строке табл. 7.8, отсутствует, так как он не входит ни в одну функцию возбуждения памяти или функ-щию выходов. [1]
Таблицы переходов компонентных автоматов S1, S2 и S3 приведены в табл. 7.2, 7.3, 7.4 соответственно. Сеть С из трех компонентных автоматов изображена на рис. 7.3. Построение таблиц переходов компонентных автоматов очевидно. Строки таблицы переходов декомпозируемого МПА 5 расписываются последовательно, одна за другой, по таблицам переходов компонентных автоматов. [2]
Таким образом, а и с - находятся в разных компонентных автоматах. Будем говорить, что в этом случае компонентный автомат S возбуждает компонентный автомат SP. [3]
Под декомпозицией автомата принято понимать построение для заданного автомата S сети С, состоящей из связанных между собой компонентных автоматов. [4]
На практике наибольший интерес представляет такое решение задачи декомпозиции, при котором разделяются входные или выходные переменные ( или и те, и другие) в компонентных автоматах и минимизируется число связей между ними. Эта задача сводится к задаче нахождения разбиения я ш лш ( я ф яф или я а гЯа), в которой ищется объединение блоков ям в блоки я ш ( блоков яф в блоки я д или блоков яа в блоки я а) с минимизацией числа связей между состояниями, попавшими в различные блоки. Так, использованное при синтезе МПА 5 на ПЛМ ( 10, 10, 20, 5) разбиение яаь GS, аъ, 2, аз, аь а. Необходимо, однако, еще раз подчеркнуть, что разбиение входных и выходных переменных возможно не в любом автомате, тогда как алгоритмы, аналогичные приведенному выше последовательному алгоритму, как правило, позволяют минимизировать число элементов в пересечении множеств входных и выходных переменных. [5]
Таблицы переходов компонентных автоматов S1, S2 и S3 приведены в табл. 7.2, 7.3, 7.4 соответственно. Сеть С из трех компонентных автоматов изображена на рис. 7.3. Построение таблиц переходов компонентных автоматов очевидно. Строки таблицы переходов декомпозируемого МПА 5 расписываются последовательно, одна за другой, по таблицам переходов компонентных автоматов. [6]
Таким образом, а и с - находятся в разных компонентных автоматах. Будем говорить, что в этом случае компонентный автомат S возбуждает компонентный автомат SP. [7]
Если возбуждающий сигнал zh формируется на выходах одного S, то он подается на вход Si. Если же z /, формируется на выходах нескольких компонентных автоматов, то вход 5 связан с объединенными по схеме ИЛИ пыходами других МПА. [8]
Таким образом, а и с - находятся в разных компонентных автоматах. Будем говорить, что в этом случае компонентный автомат S возбуждает компонентный автомат SP. [9]
Таблицы переходов компонентных автоматов S1, S2 и S3 приведены в табл. 7.2, 7.3, 7.4 соответственно. Сеть С из трех компонентных автоматов изображена на рис. 7.3. Построение таблиц переходов компонентных автоматов очевидно. Строки таблицы переходов декомпозируемого МПА 5 расписываются последовательно, одна за другой, по таблицам переходов компонентных автоматов. [10]
UF, например нулевой, резервируется для входного сигнала, который оставляет автомат Sm в состоянии bm, когда возбужден другой компонентный автомат. [11]
Таблицы переходов компонентных автоматов S1, S2 и S3 приведены в табл. 7.2, 7.3, 7.4 соответственно. Сеть С из трех компонентных автоматов изображена на рис. 7.3. Построение таблиц переходов компонентных автоматов очевидно. Строки таблицы переходов декомпозируемого МПА 5 расписываются последовательно, одна за другой, по таблицам переходов компонентных автоматов. [12]