Главная страница Случайная лекция
Мы поможем в написании ваших работ!
Порталы:
БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика
Мы поможем в написании ваших работ!
Формирование функции переходов
Схема, формирующая логическую функцию переходов qj=yj(q1,q2,...qm,x1,x2,...xn), должна выполнить задержку ее значения для каждой компоненты состояния q на один такт. Поэтому нужно выбрать тип триггера, реализующий память автомата по каждой компоненте qi и определить возбуждение триггера этого канала для перевода в очередное состояние по таблице переходов автомата.
Пусть в таблице 3.4 представлен фрагмент таблицы переходов по данным таблицы 3.1.
Таблица 3.4.
| код состояния (q1q2q3q4) | символа входного алфавита (x1x2) | ||
| … | … | ||
| … | … | … | … |
По этой таблице составим таблицы возбуждения памяти автомата для каждого типа триггера. При этом в позициях таблиц будут значения сигналов на информационном входе для соответствующего триггера: ud, ut, ur,s или uj,uk для соответствующего изменения состояния автомата.
a) D-триггер. Позициями таблицы являются значения сигналов на информационном входе соответствующего канала udi.
Таблица 3.5.
| код состояния (q1q2q3q4) | символа входного алфавита (x1x2) | ||
| … | … | ||
| … | … | … | … |
b) Т-триггер. Позициями таблицы являются значения сигналов на информационном входе соответствующего канала uti.
Таблица 3.6.
| код состояния (q1q2q3q4) | символа входного алфавита (x1x2) | ||
| … | … | ||
| … | … | … | … |
c) RS-триггер. Позициями таблицы являются значения сигналов на информационном входе соответствующего канала uriusi.
Таблица 3.7.
| код состояния (q1q2q3q4) | символа входного алфавита (x1x2) | ||
| 0*0*0101 | 0*0*0101 | 0*010*0* | |
| 0*0*0101 | … | … | |
| … | … | … | … |
Примечание: "0*" означает, что на информационном входе R значение сигнала 0 или 1, то есть безразличное значение информационного сигнала, а на информационном входе S - 0; "01"означает, что на информационном входе R значение сигнала 0, а на входе S - 1.
d) JK-триггер. Позициями таблицы являются значения сигналов на информационном входе соответствующего канала ujiuki.
Таблица 2.8.
| код состояния (q1q2q3q4) | символа входного алфавита (x1x2) | ||
| 0*0*1**1 | 0*0*1**1 | 0*1*0*0* | |
| 0*0**11* | … | … | |
| … | … | … | … |
Примечание: "0*" означает, что на информационном входе J значение сигнала 0, а на входе K - 0 или 1, то есть безразличное значение информационного сигнала; "01"означает, что на информационном входе J значение сигнала 1, а на входе K - 0.
По таблице возбуждения памяти автомата для выбранного типа триггера можно перейти к описанию логической функции переходов в форме СДНФ или СКНФ. При этом функцию возбуждения для каждого информационного входа следует составлять по каждой компоненте кортежа q.
Например, если дана таблица возбуждения Т-триггера (см. таблицу 3.8) для реализации функции переходов, то системы СДНФ логических функций имеет вид:
Таблица 3.8.
| код состояния (q1q2q3q4) | код символа входного алфавита (x1x2) | ||||
| T | |||||
| T | |||||
| T | |||||
| T | |||||
| T | |||||
| (u1u2u3u4) | (u1u2u3u4) | (u1u2u3u4) | |||
UT1=x-1×x-2×q1×q-2×q-3×q4Úx-1×x-2×q1×q2×q3×q-4Úx1×x-2×q1×q-2×q-3×q4;
UT2=x-1×x-2×q-1×q2×q3×q-4Úx-1×x-2×q1×q-2×q-3×q4Úx-1×x2×q-1×q2×q-3×q4Úx-1×x2×q-1×q2×q3×q-4Ú
x1×x-2×q-1×q-2×q-3×q4Úx1×x-2×q-1×q2×q-3×q4Úx1×x-2×q1×q2×q3×q4;
UT3=x-1×x-2×q-1×q-2×q-3×q4Úx-1×x-2×q-1×q-2×q3×q-4Úx-1×x-2×q-1×q2×q-3×q4Úx-1×x-2×q-1×q2×q3×q-4Ú
x-1×x2×q-1×q-2×q-3×q4Úx-1×x2×q-1×q2×q-3×q4Úx-1×x2×q-1×q2×q3×q-4;
UT4=x-1×x-2×q-1×q-2×q-3×q4Úx-1×x-2×q-1×q-2×q3×q-4Úx-1×x-2×q-1×q2×q-3×q4Ú
x-1×x-2×q-1×q2×q3×q-4Úx-1×x2×q-1×q-2×q-3×q4Úx-1×x2×q-1×q2×q-3×q4Úx1×x2×q-1×q2×q3×q-4.
Если задана таблица возбуждения JK-триггера (см. таблицу 3.9) для реализации функции переходов, то системы СДНФ логических функций имеет вид:
Таблица 3.9
| код состояния (q1q2q3q4) | код символа входного алфавита (x1x2) | ||||
  
|
|
| 
| ||
|
| 
|
|
| ||
|
|
|
|
| ||
|
|
|
|
| ||
|
|
|
|
| ||
| (u1u2u3u4) | (u1u2u3u4) | (u1u2u3u4) | |||
UJ1=x-1×x2×q-1×q2×q3×q-4;
Uk1=x-1×x-2×q1×q-2×q-3×q4Úx1×x-2×q1×q-2×q-3×q4;
UJ2=x-1×x-2×q1×q-2×q-3×q4Úx1×x-2×q-1×q-2×q-3×q4Úx1×x-2×q1×q-2×q-3×q4;
UK2=x-1×x-2×q1×q2×q3×q4Úx-1×x2×q-1×q2×q-3×q4Úx-1×x2×q-1×q2×q3×q-4Ú
x1×x-2×q-1×q2×q-3×q4;
UJ3=x-1×x-2×q-1×q-2×q-3×q4Úx-1×x-2×q-1×q2×q-3×q4Úx-1×x2×q-1×q-2×q-3×q4Ú
x-1×x2×q-1×q2×q3×q-4;
UK3=x-1×x-2×q-1×q-2×q3×q-4Úx-1×x-2×q-1×q2×q3×q-4Úx-1×x2×q-1×q2×q3×q-4;
UJ4=x-1×x-2×q-1×q-2×q3×q-4Úx-1×x-2×q-1×q2×q3×q-4Úx-1×x2×q-1×q2×q3×q-4;
UK4=x-1×x-2×q-1×q-2×q-3×q4Úx-1×x-2×q-1×q2×q-3×q4Úx-1×x2×q-1×q-2×q-3×q4Ú
x-1×x-2×q-1×q2×q-3×q4.
3.7. Логическая схема автомата.
На основании полученных выражений функций возбуждения элементов памяти и функций выходов автомата можно перейти к построению логических схем. На рис. 3.5 представлена схема, реализующая функцию y на T-триггерах, на рис. 3.6 – та же схема, но на JK-триггерах, а на рис. 3.7 – комбинационная схема, реализующая функцию j. Следует обратить внимание, что на этих схемах введены дополнительные входы триггеров R, S и C. Сигнал, поданный на вспомогательный вход R, обеспечивает принудительный перевод триггеров в состояние «1», а на вспомогательный вход S – в состояние «0». Сигнал,поданный на вход С, является синхронизирующим для всего автомата.
Рис.3.5 Схема, формирующая функцию y на Т-триггерах.
. 
.Рис.3.6 Схема, формирующая функцию y на JK-триггерах.
Рис.3.7 Схема, формирующая функцию j.
| <== предыдущая страница | | | следующая страница ==> |
| Формирование функции выхода | | | Индивидуальные задания |
Дата добавления: 2015-07-26; просмотров: 132; Нарушение авторских прав
Мы поможем в написании ваших работ!