Скачиваний:
6
Добавлен:
01.05.2014
Размер:
3.54 Кб
Скачать

АРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОСНОВЫ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ Пред.Страница  След.Страница   Раздел   Содержание

Построение функций выходов можно выполнить без использования дополнительных таблиц, поскольку их значения g1, ...,gi , ...,gmуказаны непосредственно в графе. Каждый переход автомата определяет одно значение функции выхода zi = yi (d 1 , d 2 , ...,d n , a 1 , ...,a i , ..., a h .). Просмотрев последовательно все переходы автомата, найдем все значения функции zi .

      При табличном способе задания автомата вначале строят кодированную таблицу переходов. Эта таблица получается из таблицы переходов автомата путем замены символов состояний их двоичными кодами. Затем для каждой клетки кодированной таблицы переходов определяются переходы всех элементов памяти. Для каждого перехода по матрице переходов находятся значения входных сигналов, вызывающих такой переход. Эти значения затем заносятся в соответствующие клетки таблиц функций возбуждения. Последовательность построения функций возбуждения показана на рис. 12.

      Построение функций выходов при табличном задании автомата начинается с построения кодированной таблицы выходов автомата, которая получается из таблицы выходов путем замены символов состояний и выходных сигналов их кодами. Затем двоичные значения выходных сигналов переносятся в соответствующие клетки таблиц функций выходов.

      Необходимо отметить, что процесс построения функций возбуждения и выходов становится намного нагляднее и удобнее, если кодированные таблицы переходов и выходов строятся в виде диаграмм Вейча. Примеры, иллюстрирующие описанную методику структурного синтеза, будут рассмотрены в следующем параграфе. Пред.Страница  След.Страница   Раздел   Содержание

Соседние файлы в папке SECTION9