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

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

      Ниже приводятся два примера, поясняющие описанный способ кодирования состояний.

  Пример 3. Выполнить кодирование состояний автомата, переходы которого заданы табл. 5. Прежде всего построим табл. 6, которая является инверсной таблицей переходов. По этой таблице находим, что состояния: (s2, s4), (s1, s3), (s0, s1) , (s0, s3) - являются соседями первого рода. Поиск соседей второго рода не приводит к появлению новых пар. В большинстве случаев закодировать всех соседей соседними кодами, как правило, не удается. Обычно стараются закодировать соседними кодами наибольшее число соседей. При этом кодируемые состояния удобно располагать в клетках диаграммы Вейча. Диаграмма с выбранным вариантом кодирования для нашего примера приведена на рис. 20, а. Этот вариант не учитывает соседства состояний s0 и s1. Коды состояний, соответствующих такому кодированию, приведены в табл. 7 При этом функции возбуждения имеют вид: Пред.Страница  След.Страница   Раздел   Содержание

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