Определение системы логических функций переходов и выходов в виде таблицы.

 

Так как неизвестно какого вида будет синтезируемое ДКУ, то следует проводить синтез многотактного устройства, как более сложного. Условия его работы записываются с помощью первичной таблицы переходов и выходов (табл.1), в которой каждая строка соответствует одной из возможных комбинаций входных состояний, а каждый столбец - одному внутреннему состоянию. Столбцы вводятся по мере необходимости введения новых состояний. В клетках таблицы в числителе ставится значение состояния, в которое должно перейти ДКУ, а в знаменателе - значение выходного сигнала. Сплошными стрелками показывается основная последовательность изменения состояний.

Исходному состоянию соответствует комбинация входных сигналов х₁х₂х_З = 000, внутреннее состояние S ₀ и значение выходного сигнала Z =0. Так как исходное состояние устойчивое, то в клетке на пересечении строки 000 и столбца S ₀ в числителе ставится S ₀ (т.е. устройство остается в данном состоянии), а в знаменателе 0.

При нажатии кнопки х₁ («А») входная комбинация становится 100 и предполагается переход устройства в новое внутреннее состояние S ₁. Поэтому в клетке таблицы на пересечении строки 100 и столбца S ₀ в числителе ставится S ₁ (куда будет переход), а в знаменателе - 0. После чего вводится новый столбец S ₁ . На пересечении строки 100 и столбца S ₁ ставится S ₁ /0, так как предполагается, что это состояние ДКУ устойчивое и не может измениться, пока не изменится комбинация входных сигналов.

При отпускании кнопки х₁ («А») входная комбинация вновь становится 000, однако устройство не возвращается в исходное состояние S₀, а переходит в новое состояние S₂ (т.е. происходит запоминание нажатия кнопки).

 

Таблица 1

Первичная таблица переходов и выходов      

__ X 1	__ X 2	__ X 3	S0	S1	S2	S3	S4	S5	S6	S7	S8	S 9	S 10	S 11	S 12	S 13	S 14
0	0	0
1	0	0
0	0	1
0	1	0
1	1	0
1	0	1
0	1	1
1	1	1

 

 На пересечении строки 000 и столбца S ₁ ставится S ₂ /0, вводится новый столбец S ₂ и на его пересечении со строкой 000 ставится S ₂ /0 (устойчивое состояние).    

Аналогичные операции выполняются для последующих нажатий кнопок х₂ («__») и х_З («__»). При нажатии последней кнопки кода состояние выходного элемента изменяется Z = l (токораспределитель подключается к источнику питания). Для этого случая запись будет иметь вид S ₇ /1. При отпускании последней кнопки кода ДКУ возвращается в состояние S ₀ /0.                

Состояние S ₈, S ₉, S ₁₀ и S ₁₁ вводятся для отражения событий нажатия двух или трех кнопок одновременно, например, если при нажатой кнопке x_l («__») будет нажата кнопка х₂ («__»), то ДКУ переходит в состоянии S ₈ /0 (пересечение строки 110 и столбца S ₁). Так как состояние устойчивое, то на пересечении строки 110 и столбца S ₈ ставится S ₈ /0. При отпускании одной из кнопок устройство переходит в состояния S ₁₃ или S ₁₄ и возвращается в исходное состояние. При нажатии третьей кнопки устройство переходит в устойчивое состояние S ₁₁, а при отпускании одной из кнопок в состояния S ₈, S ₉, S ₁₀.

Состояния устройства S ₁₂, S ₁₃, S ₁₄ описывают нажатие кнопок в неправильной последовательности. Так, например, после нажатия кнопки x_l («__») должно последовать нажатие кнопки ____(«___»), но в случае нажатия кнопок ___ или ___ происходит переход ДКУ в состояния S ₁₄ /0 и S ₁₃ /0 соответственно. Из этих состояний устройство возвращается в исходное состояние S ₀ /0.

Следует обратить внимание на то, что состояния S ₈ - S ₁₄ устойчивы и из них должен быть предусмотрен переход в некоторые состояния (не всегда S ₀) при отпускании кнопок.

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

m ≥ log ₂ S = ________,

где m - количество элементов памяти; S - количество столбцов в таблице переходов и выходов.

 

⇐ Предыдущая1234Следующая ⇒

Поделиться: