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

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

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

 

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

На рис. 18 приведен фрагмент графа автомата. иллюстрирующий это определение. Закодируем соседей первого рода показано на рис. 18. Тогда элементарные соседними кодами a₁, a₂, ..., a_h-1, a_h и a₁, a₂, ..., a_h-1, щ a_h, как это конъюнкции, определяющие состояния s_k и s_j , войдут во все функции возбуждения y_i ', для которых соответствующий компонент d_i = 1. Найдем аналитическое выражение для части функций возбуждения, содержащей эти элементарные конъюнкции 

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