Пред.Страница След.Страница Раздел Содержание
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.. Найдем аналитическое выражение для части функций возбуждения, содержащей эти элементарные конъюнкции
.
Пред.Страница След.Страница Раздел Содержание