Проектирование операционного устройства

Из таблицы 11 можно написать выражения для J и K.

J=1

K=1

y6:

C(i):=A(i-1)+B(i-1)+P(i), переход к булевой функции,

[pic]

Составляется каноническая таблица функций возбуждения (табл. 12),

Таблица 12

|t |t+1 |t |

|C(i) |A(i-1) |B(i-1) |P(i) |C(i) |P(i-1) |J |K |

|0 |0 |0 |0 |0 |0 |0 |0(1 |

|0 |0 |0 |1 |1 |0 |1 |0(1 |

|0 |0 |1 |0 |1 |0 |1 |0(1 |

|0 |0 |1 |1 |0 |1 |0 |0(1 |

|0 |1 |0 |0 |1 |0 |1 |0(1 |

|0 |1 |0 |1 |0 |1 |0 |0(1 |

|0 |1 |1 |0 |0 |1 |0 |0(1 |

|0 |1 |1 |1 |1 |1 |1 |0(1 |

|1 |0 |0 |0 |0 |0 |0(1 |1 |

|1 |0 |0 |1 |1 |0 |0(1 |0 |

|1 |0 |1 |0 |1 |0 |0(1 |0 |

|1 |0 |1 |1 |0 |1 |0(1 |1 |

|1 |1 |0 |0 |1 |0 |0(1 |0 |

|1 |1 |0 |1 |0 |1 |0(1 |1 |

|1 |1 |1 |0 |0 |1 |0(1 |1 |

|1 |1 |1 |1 |1 |1 |0(1 |0 |

Составляются функции возбуждения и функция переноса P(i-1) из таблицы 12:

J

|B(i-1)|00|01|11|10|

|P(i) | | | | |

| | | | | |

|C(i)A(| | | | |

|i-1) | | | | |

|00 |0 |1 |0 |1 |

|01 |1 |0 |1 |0 |

|11 |* |* |* |* |

|10 |* |* |* |* |

K

|B(i-1)|00|01|11|10|

|P(i) | | | | |

| | | | | |

|C(i)A(| | | | |

|i-1) | | | | |

|00 |* |* |* |* |

|01 |* |* |* |* |

|11 |1 |0 |1 |0 |

|10 |0 |1 |0 |1 |

[pic]

[pic]

[pic]

y4:

C(i):=C(i)+P(i)

[pic]

J=P(i)

K=P(i)

P(i-1)=C(i)P(i)

Составляются результирующие функции J, K и P(i-1), по ним на рис. 2.2.6.,

рис. 2.2.7. изображены логические схемы C(i), P(i-1), а на рис. 2.2.8. и

рис. 2.2.9. соответственно даны их условные обозначения.

[pic]

[pic]

[pic]

Рис. 2.2.6.

Рис. 2.2.7.

Рис. 2.2.8.

Рис. 2.2.9.

Поле С(26).

y2:

C(26):=(A(25)+B(25)

В виде логической функции это получится так,

[pic],

Составляется таблица 13 функций возбуждения элементов памяти, по этой

таблице будет так же определяться функция переноса P(25).

Таблица 13

|t |t+1 |t |

|C(26)|A(25)|B(25)|C(26)|P(25)|J |K |

|0 |0 |0 |1 |0 |1 |0(1 |

|0 |0 |1 |0 |1 |0 |0(1 |

|0 |1 |0 |0 |0 |0 |0(1 |

|0 |1 |1 |1 |0 |1 |0(1 |

|1 |0 |0 |1 |0 |0(1 |0 |

|1 |0 |1 |0 |1 |0(1 |1 |

|1 |1 |0 |0 |0 |0(1 |1 |

|1 |1 |1 |1 |0 |0(1 |0 |

Составляются функции:

J

|А(25)|00 |01 |11 |10 |

|В(25)| | | | |

| | | | | |

| | | | | |

|С(26)| | | | |

|0 |1 | |1 | |

|1 |1 |1 |1 |1 |

K

|А(25)|00 |01 |11 |10 |

|В(25)| | | | |

| | | | | |

| | | | | |

|С(26)| | | | |

|0 |1 |1 |1 |1 |

|1 | |1 | |1 |

[pic]

[pic]

[pic]

y3:

C(26):= A(25)+ (B(25)

В виде логической функции это получится так,

[pic],

Аналогично таблице 13 с заменой столбцов А(25) на В(25) и В(25) на А(25).

[pic]

[pic]

[pic]

y4:

С(26):=С(26)+1,

[pic]

Таблица идентична таблице 11, соответственно функции имеют вид,

J=1, K=1, P(25)=C(26).

y5:

С(26):=(С(26),

[pic]

Таблица идентична таблице 11, соответственно функции имеют вид,

J=1, K=1.

y2:

C(26):=A(25)+B(25)

В виде логической функции это получится так,

[pic],

Составляется таблица 14 функций возбуждения элементов памяти, по этой

таблице будет так же определяться функция переноса P(25).

Таблица 14

|t |t+1 |t |

|C(26)|A(25)|B(25)|C(26)|P(25)|J |K |

|0 |0 |0 |0 |0 |0 |0(1 |

|0 |0 |1 |1 |0 |1 |0(1 |

|0 |1 |0 |1 |0 |1 |0(1 |

|0 |1 |1 |0 |1 |0 |0(1 |

|1 |0 |0 |0 |0 |0(1 |1 |

|1 |0 |1 |1 |0 |0(1 |0 |

|1 |1 |0 |1 |0 |0(1 |0 |

|1 |1 |1 |0 |1 |0(1 |1 |

Составляются функции:

J

|А(25)|00 |01 |11 |10 |

|В(25)| | | | |

| | | | | |

| | | | | |

|С(26)| | | | |

|0 | |1 | |1 |

|1 |1 |1 |1 |1 |

K

|А(25)|00 |01 |11 |10 |

|В(25)| | | | |

| | | | | |

| | | | | |

|С(26)| | | | |

|0 |1 |1 |1 |1 |

|1 |1 | |1 | |

[pic]

[pic]

[pic]

Составляются результирующие функции J, K и P(25), по ним на рис. 2.2.10.,

рис. 2.2.11. изображены логические схемы C(26), P(25) соответственно, а на

рис. 2.2.12. и рис. 2.2.13. соответственно даны их условные обозначения.

[pic]

[pic]

[pic]

Рис. 2.2.10.

Рис. 2.2.11.

Рис. 2.2.12.

Рис. 2.2.13.

3.Разработка функциональной схемы управляющего автомата

3.1 Структурная схема управляющего автомата

В структурном отношении управляющий автомат типа Мура может быть

представлен в виде, изображенном на рис. 3.1.1.

Рис. 3.1.1.

Память П автомата образуют элементарные полные автоматы Мура – элементы

памяти (ЭП), которые являются JK–триггерами. Каждому состоянию автомата Аf

(Аf[pic]А, где [pic] - множество состояний автомата) ставится в

соответствие вектор длины R (R – количество элементов памяти, образующих

память автомата), компонентами которого являются состояния ЭП автоиата T1,

T2, …,TR. Переход управляющего автомата из состояния Аd в Аf осуществляется

под действием входного сигнала, кодируемого вектором длины L; компонентами

этого вектора являются состояния входов x1, x2, …,xL. При этом на выходе

автомата формируется выходной сигнал, кодируемый вектором длины N;

компонентами этого вектора являются состояния выходов Y1, Y2, …,YL.

Изменения состояния на переходе [pic] происходит под действием сигналов из

множества [pic], формируемых на выходах схемы КС1.

Схема КС2 может быть реализована в виде стандартного блока – дешифратора,

выполняющего функции дешифрации состояний автомата: некоторому состоянию Аf

ставится в соответствие сигнал Yr=1 на выходе дешифратора.

3.2 Закодированная граф – схема и граф управляющего автомата

Исходной информацией для определения числа входов, выходов и различных

состояний, в которых может находиться управляющий автомат, является

содержательный граф алгоритма, представленный закодированной граф – схемой

алгоритма (ГСА).Каждой операторной вершине содержательного графа можно

поставить в соответствие состояние автомата и выходной сигнал Yn; условной

вершине ставится в соответствие вход xl управляющего автомата. ГСА,

эквивалентная содержательному графу изображена на рис. 3.2.1.

Рис. 3.2.1.

Существуют различные методы структурного синтеза управляющего автомата.

Одним из таких методов является графический метод синтеза. Автомат

представляется в виде графа. Количество вершин графа соответствует

количеству различных отметок Af на ГСА автомата. Производится кодирование

состояний автомата векторами длины [pic] (где F – мощность множества А),

компонентами которых являются состояния T1, …,TR ЭП. Полученные в

результате кодирования векторы длины R записываются в соответствующие

вершины графа.

[pic]

Связь между TR и Af показана в таблице 15, DC – дешифратор.

Таблица 15

|A |A0 |A1 |A2 |A3 |A4 |A5 |A6 |A7 |A8 |

|T | | | | | | | | | |

|T1 |0 |0 |0 |0 |0 |0 |0 |0 |1 |

|T2 |0 |0 |0 |0 |1 |1 |1 |1 |0 |

|T3 |0 |0 |1 |1 |0 |0 |1 |1 |0 |

|T4 |0 |1 |0 |1 |0 |1 |0 |1 |0 |

|Выход |0 |1 |2 |3 |4 |5 |6 |7 |8 |

|DC | | | | | | | | | |

Путям перехода в ГСА на графе соответствуют дуги, указывающие направления

перехода.

Если в ГСА на пути перехода из вершины с отметкой Ad в вершину с отметкой

Af находятся условные вершины, отмеченные символами xl, то на дугах графа

записываются конъюнкции, ранг которых определяется числом условных вершин,

через которые проходит путь перехода. При xl=0 в конъюнкции появится член

[pic], в при xl=1 его прямое значение.

Граф управляющего автомата представлен на рис. 3.2.2.

Рис. 3.2.2.

3.3. Синтез комбинационных схем, реализующих функции возбуждения элементов

памяти управляющего автомата

Количество ЭП, составляющих память автомата, определяется по выражению

[pic],

где F – мощность множества А.

[pic]

Для каждого TR (где [pic]) по графу составляется каноническая таблица

функций переходов и выходов, а на основе этих таблиц составляются функции

возбуждения ЭП. Соответственно для T1, T2, T3, T4 это будут таблицы 16, 17,

18, 19.

Таблица 16

|A |x1|x2|x3|x4|T1(t|T1(t+|J1 |K1 |

| | | | | |) |1) | | |

|A0|--|--|--|--|0 |0 |0 |0(1|

| |- |- |- |- | | | | |

| |1 |0 |--|--|0 |0 |0 |0(1|

|A1| | |- |- | | | | |

| |0 |1 |--|--|0 |0 |0 |0(1|

| | | |- |- | | | | |

| |0 |0 |--|--|0 |0 |0 |0(1|

| | | |- |- | | | | |

| |1 |1 |--|--|0 |0 |0 |0(1|

| | | |- |- | | | | |

| |--|--|0 |0 |0 |0 |0 |0(1|

|A2|- |- | | | | | | |

| |--|--|1 |--|0 |0 |0 |0(1|

| |- |- | |- | | | | |

| |--|--|0 |1 |0 |0 |0 |0(1|

| |- |- | | | | | | |

| |--|--|0 |0 |0 |0 |0 |0(1|

|A3|- |- | | | | | | |

| |--|--|1 |--|0 |0 |0 |0(1|

| |- |- | |- | | | | |

| |--|--|0 |1 |0 |0 |0 |0(1|

| |- |- | | | | | | |

|A4|--|--|--|0 |0 |0 |0 |0(1|

| |- |- |- | | | | | |

| |--|--|--|1 |0 |0 |0 |0(1|

| |- |- |- | | | | | |

|A5|--|--|--|--|0 |0 |0 |0(1|

| |- |- |- |- | | | | |

|A6|--|--|--|1 |0 |0 |0 |0(1|

| |- |- |- | | | | | |

| |--|--|--|0 |0 |1 |1 |0(1|

| |- |- |- | | | | | |

|A7|--|--|--|--|0 |0 |0 |0(1|

| |- |- |- |- | | | | |

|A8|--|--|--|--|1 |0 |0(1|0 |

| |- |- |- |- | | | | |

[pic]

[pic]

Таблица 17

|A |x1|x2|x3|x4|T2(t|T2(t+|J2 |K2 |

| | | | | |) |1) | | |

|A0|--|--|--|--|0 |0 |0 |0(1|

| |- |- |- |- | | | | |

| |1 |0 |--|--|0 |0 |0 |0(1|

|A1| | |- |- | | | | |

| |0 |1 |--|--|0 |0 |0 |0(1|

| | | |- |- | | | | |

| |0 |0 |--|--|0 |1 |1 |0(1|

| | | |- |- | | | | |

| |1 |1 |--|--|0 |1 |1 |0(1|

| | | |- |- | | | | |

| |--|--|0 |0 |0 |0 |0 |0(1|

|A2|- |- | | | | | | |

| |--|--|1 |--|0 |1 |1 |0(1|

| |- |- | |- | | | | |

| |--|--|0 |1 |0 |1 |1 |0(1|

| |- |- | | | | | | |

| |--|--|0 |0 |0 |0 |0 |0(1|

|A3|- |- | | | | | | |

| |--|--|1 |--|0 |1 |1 |0(1|

| |- |- | |- | | | | |

| |--|--|0 |1 |0 |1 |1 |0(1|

| |- |- | | | | | | |

|A4|--|--|--|0 |1 |0 |0(1|1 |

| |- |- |- | | | | | |

| |--|--|--|1 |1 |1 |0(1|0 |

| |- |- |- | | | | | |

|A5|--|--|--|--|1 |0 |0(1|1 |

| |- |- |- |- | | | | |

|A6|--|--|--|1 |1 |1 |0(1|0 |

| |- |- |- | | | | | |

| |--|--|--|0 |1 |0 |0(1|1 |

| |- |- |- | | | | | |

|A7|--|--|--|--|1 |0 |0(1|1 |

| |- |- |- |- | | | | |

|A8|--|--|--|--|0 |0 |0 |0(1|

| |- |- |- |- | | | | |

[pic]

[pic]

Таблица 18

|A |x1|x2|x3|x4|T3(t|T3(t+|J3 |K3 |

| | | | | |) |1) | | |

|A0|--|--|--|--|0 |0 |0 |0(1|

| |- |- |- |- | | | | |

| |1 |0 |--|--|0 |1 |1 |0(1|

|A1| | |- |- | | | | |

| |0 |1 |--|--|0 |1 |1 |0(1|

| | | |- |- | | | | |

| |0 |0 |--|--|0 |1 |1 |0(1|

| | | |- |- | | | | |

| |1 |1 |--|--|0 |1 |1 |0(1|

| | | |- |- | | | | |

| |--|--|0 |0 |1 |0 |0(1|1 |

|A2|- |- | | | | | | |

| |--|--|1 |--|1 |0 |0(1|1 |

| |- |- | |- | | | | |

| |--|--|0 |1 |1 |0 |0(1|1 |

| |- |- | | | | | | |

| |--|--|0 |0 |1 |0 |0(1|1 |

|A3|- |- | | | | | | |

| |--|--|1 |--|1 |0 |0(1|1 |

| |- |- | |- | | | | |

| |--|--|0 |1 |1 |0 |0(1|1 |

| |- |- | | | | | | |

|A4|--|--|--|0 |0 |0 |0 |0(1|

| |- |- |- | | | | | |

| |--|--|--|1 |0 |0 |0 |0(1|

| |- |- |- | | | | | |

|A5|--|--|--|--|0 |0 |0 |0(1|

| |- |- |- |- | | | | |

|A6|--|--|--|1 |1 |1 |0(1|0 |

| |- |- |- | | | | | |

| |--|--|--|0 |1 |0 |0(1|1 |

| |- |- |- | | | | | |

|A7|--|--|--|--|1 |0 |0(1|1 |

| |- |- |- |- | | | | |

|A8|--|--|--|--|0 |0 |0 |0(1|

| |- |- |- |- | | | | |

[pic]

[pic]

Таблица 19

|A |x1|x2|x3|x4|T4(t|T4(t+|J4 |K4 |

| | | | | |) |1) | | |

|A0|--|--|--|--|0 |1 |1 |0(1|

| |- |- |- |- | | | | |

| |1 |0 |--|--|1 |0 |0(1|1 |

|A1| | |- |- | | | | |

| |0 |1 |--|--|1 |1 |0(1|0 |

| | | |- |- | | | | |

| |0 |0 |--|--|1 |0 |0(1|1 |

| | | |- |- | | | | |

| |1 |1 |--|--|1 |0 |0(1|1 |

| | | |- |- | | | | |

| |--|--|0 |0 |0 |0 |0 |0(1|

|A2|- |- | | | | | | |

| |--|--|1 |--|0 |0 |0 |0(1|

| |- |- | |- | | | | |

| |--|--|0 |1 |0 |1 |1 |0(1|

| |- |- | | | | | | |

| |--|--|0 |0 |1 |0 |0(1|1 |

|A3|- |- | | | | | | |

| |--|--|1 |--|1 |0 |0(1|1 |

| |- |- | |- | | | | |

| |--|--|0 |1 |1 |1 |0(1|0 |

| |- |- | | | | | | |

|A4|--|--|--|0 |0 |0 |0 |0(1|

| |- |- |- | | | | | |

| |--|--|--|1 |0 |1 |1 |0(1|

| |- |- |- | | | | | |

|A5|--|--|--|--|1 |0 |0(1|1 |

| |- |- |- |- | | | | |

|A6|--|--|--|1 |0 |1 |1 |0(1|

| |- |- |- | | | | | |

| |--|--|--|0 |0 |0 |0 |0(1|

| |- |- |- | | | | | |

|A7|--|--|--|--|1 |0 |0(1|1 |

| |- |- |- |- | | | | |

|A8|--|--|--|--|0 |0 |0 |0(1|

| |- |- |- |- | | | | |

[pic]

[pic]

Функциональная схема управляющего автомата приведена на функциональной

схеме операционного устройства, где показаны связи между операционным и

управляющим автоматами.

4. Функциональная схема операционного устройства

4.1. Организация связи между операционным и управляющим автоматами

Связи между операционным и управляющим автоматами организуются так.

Сигналы с выходов управляющего автомата подаются на его же входы, а также

на входы операционного автомата. На входы управляющего автомата подаются

также сигналы логических условий. Каждая микрооперация выполняется строго

при поступлении синхроимпульса и при подаче соответствующего управляющего

сигнала, который в свою очередь вырабатывается на основе сигналов

логических условий, вычисленных в предыдущий такт работы операционного

устройства.

Графически связи между операционным и управляющим автоматами показаны на

функциональной схеме операционного устройства, приведенной на

масштабно–координатной бумаге.

4.2. Описание работы операционного устройства на заданном отрезке времени

Дано:

А=1.1010010

В=0.0011101

После выполнения микрооперации y1 на входы управляющего автомата приходит

сигнал Y1 и сигналы логических условий, [pic]=1 и [pic]=0, под действием

этих сигналов и при поступлении синхроимпульса из генератора

синхроимпульсов (ГСИ) триггеры управляющего автомата переходят в состояния:

T1=0, T2=0, T3=1, T4=0 (см. общую схему). В свою очередь на дешифраторе

вырабатывается сигнал Y2, при котором в операционном автомате выполняется

микрооперация y2.

Которая заключается в следующем. Полю С(1) присваивается значение

переноса в этот разряд P(1), который можно вычислить по схеме на рис.

2.2.5., а схема С(1) изображена на рис. 2.2.1. Полю С(2) присваивается

значение инверсии переноса в этот разряд P(2) (рис. 2.2.7.), схема С(2)

изображена на рис. 2.2.3. На поле С(3:25) происходит присвоение C(i) суммы

B(i-1), инверсии A(i-1) и переноса P(i)(схема для С(i) на рис. 2.2.6., а

для P(i) на рис. 2.2.7), где i = 3-25. Но перенос P(25) определяется иначе,

на основе схемы рис. 2.2.11. На поле С(26) происходит подобная операция

(С(26):=А(25)+В(25)) только без учета переноса, так как его не может быть

(С(26) – последний разряд), схема дана на рис. 2.2.10. В результате этой

микрооперации слово С принимает следующий вид: С=01.1001010

Далее на входы управляющего автомата подается сигнал y2 и сигналы

логических условий [pic]=0 и [pic]=1. Тогда при поступлении сигнала из ГСИ

и сигнала Y2 триггеры управляющего автомата переходят в состояния: T1=0,

T2=1, T3=0, T4=1, что на выходе дешифратора соответствует сигналу Y5, под

действием которого в операционном автомате выполняется микрооперация y5

(см. общую схему).

Страницы: 1, 2, 3