Пред.Страница  След.Страница   Раздел   Содержание


9.1.6 Кодирование состояний с использованием соседей первого и второго рода.

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

Рис. 9.18. Соседи первого рода

Определение. Если два состояния sk иsj под действием одного и того же входного сигнала х переходят в одно и то же состояние s1 , то они называются соседями первого рода

На рис. 9.18 приведен фрагмент графа автомата, иллюстрирующий это определение. Закодируем соседей первого рода как показано на рис. 9.18. Тогда элементарные соседние коды a1, a2, ..., ah-1, ah и a1, a2, ..., ah-1, ù ah, определяющие состояния sk и sj , войдут во все функции возбуждения yi ', для которых соответствующий компонент кода равен 1.. Найдем аналитическое выражение для части функций возбуждения, содержащей эти элементарные конъюнкции

.


Пред.Страница  След.Страница   Раздел   Содержание