АРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОСНОВЫ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ Пред.Страница След.Страница Раздел Содержание
9.1.4 Построение функций возбуждения. Вначале остановимся на построении функций возбуждения и выходов для автомата, заданного в виде графа. Согласно последовательности структурного синтеза, описанного в п. 2, этапу построения функции возбуждения должен предшествовать этап кодирования состояний, поэтому полагаем, что каждому узлу автомата приписан код состояния. Фрагмент такого графа приведен на рис. 11.
Автомат, задаваемый этим фрагментом, переходит из состоянияa 1 , ...,a i , ...,a h под действием входного набора d 1 , d 2 , ...,d n в состояние a 1 ', ...,a i ' , ...,a h ' . При этом i-й элемент памяти переходит из состояния a i в состояниеa i '. Для элемента памяти с одним входом по матрице переходов нетрудно определить какой сигнал b нужно подать на вход, чтобы он совершил переход a i ® a i '. Полученная величина b является искомым значением переключательной функции j i на наборе d 1 , d 2 , ...,d n ,a 1 , ...,a i , ...,a h :
yi ' = j i (d 1 , d 2 , ...,d n ,a 1 , ...,a i , ...,a h ) = b .
Если b = 1, то в ДСНФ переключательной функции j i войдет элементарная конъюнкция
х1d 1 х2d 2... хnd n y1a 1... yia i... yha h. Просматривая описанным образом все переходы автомата, нетрудно определить все значения переключательной функции уi'. Если используется элемент памяти с k входами, то для него необходимо строить k функций перехода. В этом случае для перехода a i ® a i '. по матрице переходов определяется не один, а k входных сигналов b 1 , b 2 , ..., b к . Каждый из этих сигналов b j является значением соответствующей переключательной функции j ij на наборе d 1 , d 2 , ...,d n ,a 1 , ...,a i , ...,a h . Пред.Страница След.Страница Раздел Содержание