Пример структурного синтеза конечного автомата

(с дополнениями из Wiki и проч.)

Код Джонсона – двоичная система нумерования, в которой два соседних разряда отличаются только в одном двоичном разряде. Код с избытком, помехозащищенный, циклический (последняя комбинация отличается от первой только одним разрядом).

Формирование кода осуществляется со стороны правых в сторону левых разрядов до той поры, пока во всех разрядах не будут стоять единицы. После этого в том же порядке заполняются нули, пока только в старшем разряде не останется 1.

  1. Нужно построить устройство, которое умеет получать на выходе коды в коде Джонсона.
  2. Получение формального описания,: подсчет состояний.
  3. по формуле считаем количество необходимых автоматов.
  4. Нужно написать таблицу переходов и выходов.
  5. Выбор типа элементарного автомата
  6. Строится таблица возбуждений
  7. Составляется таблица истинности для каждой функции выхода с использованием входных функций. По таблице составляется карта Карно, которая минимизируется и пишется конечная логическая функция.

Если в пункте 3 появляется z, которое определяется блоком формирования выходных сигналов, для неё нужно написать формулу и также обозначить на схеме.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: