Определения количества элементов памяти

Выбираем в качестве элементов памяти JK-триггеры. Базис логических элементов - произвольный.

Для данного примера видно:

- число внутренних состояний ();

- число входных сигналов ();

- число выходных сигналов ().

Находим:

число элементов памяти ;

число разрядов входной шины ;

число разрядов выходной шины .

Составление таблицы переходов и выходов КА

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

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

Кодируем автомат, ставя в соответствие каждому символическому сигналу произвольный двоичный код (число разрядов в кодах соответствует найденным r, n, m).

С учетом введенных кодов переводим таблицы выходов и переходов в двоичный алфавит.

По таблице выходов l составляем логические уравнения для выходных сигналов y1 и y2. Учтем, что в каждой клетке таблицы левый бит характеризует сигнал y1, а правый - y2. Записывая уравнение «по единицам», получаем СДНФ:

Минимизируем эти функции при помощи карт Карно.

Рис 2. Карты Карно для выходных сигналов y1 и y2.

Получим эти функции после минимизации:

Другие стьтьи в тему

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

Проектирование цифровой радиорелейной линии г. Братск - г. Иркутск
Целью данной курсовой работы является проектирование ЦРРЛ г. Братск ‒ г. Иркутск. Т.е. создание магистральной высокоскоростной цифровой связи в индустриально развитой области России. Радиорелейная связь - радиосвязь по линии, образованной цепочкой приёмо-передающих (ретрансляц ...