7.7 Кодирование на T-триггерах

В качестве элементов памяти возможно использование не только D-триггеров и RS-триггеров, а также используются T-триггеры. При использовании T-триггеров используется такая же кодировка, как и для RS-триггеров. Кодирования для T-триггеров изображены в таблице 10.

7.8 Получение логических выражений для функций возбуждения T-триггеров

Далее составляем прямую структурную таблицу переходов и выходов автомата Мили (таблица 11) и по известному правилу формируем логические выражения для функций возбуждения.

Так как мы изменили используемые элементы памяти, то у нас изменятся логические выражения для функций их возбуждения, а логические выражения для функций выходов не изменятся.

T1= a1x2 v a3x2 v a7x6 v a8x7x8 v a9x9

T2= a3x2 v a8x7

T3= a1x2 v a3x2 v a5 v a7x6

T4= a0x1 v a4 v a1x2 v a2x1 v a6 v a7x6

После упрощения и выделения общих частей, получим:

f= a1x2

g= a3x2

k= a7x6

m= a8x7

p= a3x2

q= a1x2

r= a0x1

h= a2x1

e= r v a1x2 v g

n= q v a4x4

i= r v h

T1= f v g v a7x6 v mx8 v a9x9

T2= p v m

T3= q v g v a5 v k

T4= i v a4 v f v a6 v k

y1= e

y2= i

y3= e v px3

y4= n v a5x5

y5= a6

y6= n

y7= a8x7

y8=a9x9

С использованием в качестве элементов памяти T-триггеров, цена комбинационной схемы по Квайну для автомата Мили равна C=61 причем в схеме предполагается  использовать 4-входовой дешифратор.


7.9 Кодирование на счетчике

 

Для кодирования состояний автомата на счётчике необходимо, чтобы разность кодов между соседними состояниями составляла единицу. Данная кодировка представлена в таблице 12.

Таблица 12

As

a0 a1 a2 a3 a4 a5 a6 a7 a8 a9

K{as}

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

7.10 Получение уравнений для счетчика

Составляем прямую структурную таблицу переходов и выходов автомата Мили и по известному правилу формируем логические выражения для функций возбуждения.

Таблица 13. Прямая структурная таблица переходов и выходов автомата Мили.

Исходное состояние

Код am

Состояние перехода as

Код as

Входной сигнал X(am,as)

Выходные сигналы Y(am,as)

Функции возбуждения
a0 0000

a0

a1

0000

0001

X1

X1

-

Y1(y1,y2,y3)

E+1
a1 0001

a2

a9

0010

1001

X2

X2

Y6(y4,y6)

Y9(y1,y3)

E+1

D1D8 M

a2 0010

a2

a3

0010

0011

X1

X1

-

Y2(y2)

E+1
a3 0011

a4

a4

a9

0100

0100

1001

X2X3

X2X3

X2

-

Y3(y3)

Y9(y1,y3)

E+1

E+1

D1D8 M

a4 0100

a5

a5

0101

0101

X4

X4

-

Y6(y4,y6)

E+1

E+1

a5 0101

a6

a6

0110

0110

X5

X5

-

Y4(y4)

E+1

E+1

a6 0110 a7 0111 1 Y5(y5) E+1
a7 0111

a5

a8

0101

1000

X6

X6

-

-

D1D4 M

E+1

a8 1000

a0

a8

a9

0000

1000

1001

X7X8

X7

X7X8

-

Y7(y7)

-

M

E+1

a9 1001

a0

a9

0000

1001

X9

X9

-

Y8(y8)

M

 

M – вход управления записью / счётом в счётчике;

E+1 - вход управления прямым счётом;

Работа счётчика производится в соответствии с таблицей 14.


Таблица 14

М E+1 Режим

0

1

1

1

0

1

0

0

Запись в счётчик

Прямой счёт

Обратный счёт

Хранение

Из таблицы 13 получаются логические выражения для каждой функции возбуждения управляющего входа счётчика, а также для функций выходов как конъюнкции соответствующих исходных состояний am и входных сигналов, которые объединены знаками дизъюнкции для всех строк, содержащих данную функцию возбуждения или соответственно функцию выхода.

M = a1x2 v a3x2 v a7x6 v a8x7x8 v a9x9

E+1 = a0x1 v a1x2 v a2x1 v a3x2 v a4 v a5 v a6 v a7x6 v a8x7x8

D1 = a1x2 v a3x2 v a7x6

D4 = a7x6

D8 = a1x2 v a3x2

y1 = a0x1 v a1x2 v a3x2

y2 = a0x1 v a2x1

y3 = a0x1 v a1x2 v a3x2x3 v a3x2

y4 = a1x2 v a4x4 v a5x5

y5 = a6

y6 = a1x2 v a4x4

y7 = a8x7

y8 =a9x9

После выделения общих частей в логических выражениях и некоторого их упрощения получаются логические уравнения для построения функциональной схемы управляющего автомата.

e=a1 v a3 d=x1(a0 v a2) f=a0x1

h=x2e g=a1x2 v a4x4 p=a8x7

r=f v h q=a7x6 n=h v q

M = n v px8 v a9x9

E+1 = d v x2e v a4 v a5 v a6 v a7x6 v px8

D1 = n

D4 = q

D8 = h

y1 = r

y2 = d

y3 = r v a3x2x3

y4 = g v a5x5

y5 = a6

y6 = g

y7 = a8x7

y8 =a9x9

Цена комбинационной схемы по Квайну составляет С=57.


Унитарный способ кодирования не может быть использован, так как n намного меньше N , где N наибольшее число ЭП (N=10), а n наименьшее число ЭП (n=log2 16).

Сравнивая относительно аппаратурных затрат варианты построения автомата Мили на RS, D, T- триггерах и на счетчике можно убедиться что цена логических выражений для функций возбуждения оказывается приблизительно равной: для RS цена - 59, для D цена – 59, для T цена 61, а для счетчика 57.


8 Синтез МПА в соответствии с моделью Мура

8.1 Построение графа автомата.

На основе отмеченной ГСА построен граф автомата Мура (рисунок 5).Граф автомата Мура имеет 11 вершин, соответствующих состояниям автомата b0,b1,...,b10, каждое из которых определяет наборы выходных сигналов, управляющего автомата, а дуги графа отмечены входными сигналами, действующими на данном переходе.


Информация о работе «Синтез микропрограммного управляющего автомата»
Раздел: Информатика, программирование
Количество знаков с пробелами: 41545
Количество таблиц: 36
Количество изображений: 0

Похожие работы

Скачать
10812
7
0

... покажет уровень полученных нами знаний по курсу «Прикладная теория цифровых автоматов». Задание Выполнить синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8}в прямом коде двоичной системы счисления. Разработать микропрограмму и выполнить синтез управляющего автомата используя синхронный ...

Скачать
36802
1
9

... начинается фаза интерпретации команды. В зависимости от команды эта фаза может представлять собой, например, извлечение из памяти константы, необходимой для выполнения команды или извлечение из памяти номера регистра. В конце этой фазы процессор готов к выполнению команды. На этом начинается фаза выполнения. Фаза извлечения данных из памяти присутствует у команды занесения данных в аккумулятор, в ...

Скачать
5497
3
29

... входов для каждого триггера:               МДНФ счётчика:   ; ; ; . ·  Синтезируем счётчик. Структурную схему: Принципиальную схему: Временные диаграммы счётчика:   Синтез дешифратора Мы должны получить неполный ...

Скачать
113094
120
81

... состоянии am. Рассмотренные выше абстрактные автоматы можно разделить на: 1)  полностью определенные и частичные; 2)  детерминированные и вероятностные; 3)  синхронные и асинхронные; Полностью определенным называется абстрактный цифровой автомат, у которого функция переходов и функция выходов определены для всех пар ( ai, zj). Частичным называется абстрактный автомат, у которого функция ...

0 комментариев


Наверх