Синтез микропрограммного управляющего автомата

y5= a6

y6= n

y7= a8x7

y8=a9x9

С использованием в качестве элементов памяти RS-триггеров, цена

комбинационной схемы по Квайну для автомата Мили равна C=59 причем в схеме

предполагается использовать 4-входовой дешифратор.

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 |0000 |X1 |- | |

| | |a1 |0001 |X1 |Y1(y1,y2,y|E+1 |

| | | | | |3) | |

|a1 |0001 |a2 |0010 |X2 |Y6(y4,y6) |E+1 |

| | |a9 |1001 |X2 |Y9(y1,y3) |D1D8 M |

|a2 |0010 |a2 |0010 |X1 |- | |

| | |a3 |0011 |X1 |Y2(y2) |E+1 |

|a3 |0011 |a4 |0100 |X2X3 |- |E+1 |

| | |a4 |0100 |X2X3 |Y3(y3) |E+1 |

| | |a9 |1001 |X2 |Y9(y1,y3) |D1D8 M |

|a4 |0100 |a5 |0101 |X4 |- |E+1 |

| | |a5 |0101 |X4 |Y6(y4,y6) |E+1 |

|a5 |0101 |a6 |0110 |X5 |- |E+1 |

| | |a6 |0110 |X5 |Y4(y4) |E+1 |

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

|a7 |0111 |a5 |0101 |X6 |- |D1D4 M |

| | |a8 |1000 |X6 |- |E+1 |

|a8 |1000 |a0 |0000 |X7X8 |- |M |

| | |a8 |1000 |X7 |Y7(y7) | |

| | |a9 |1001 |X7X8 |- |E+1 |

|a9 |1001 |a0 |0000 |X9 |- |M |

| | |a9 |1001 |X9 |Y8(y8) | |

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

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

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

Таблица 14

|М |E+1 |Режим |

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

|1 |1 | |

|1 |0 |Прямой счёт |

|1 |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, каждое из которых определяет наборы выходных сигналов,

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

действующими на данном переходе.

8.2 Построение структурной таблицы переходов.

Из приведенного рисунка видно, что с увеличением количества состояний

автомата наглядность графа теряется и больше удобств представляет табличный

способ задания автомата.

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

|Исходное |Выходные|Код |Состояние |Код |Входной |Функции |

|состояние |сигналы |bm |перехода |bs |сигнал |возбуждения |

|bm | | |bs | | |D-триггеров |

|b0 |- |0001 |b0 |0001 |X1 |D4 |

| | | |b1 |0111 |X1 |D2D3D4 |

|b1 |y1,y2,y3|0111 |b2 |1110 |X2 |D1D2D3 |

| | | |b12 |0011 |X2 |D3D4 |

|b2 |y4,y6 |1110 |b3 |1010 |X1 |D1D3 |

| | | |b4 |0110 |X1 |D2D3 |

|b3 |- |1010 |b3 |1010 |X1 |D1D3 |

| | | |b4 |0110 |X1 |D2D3 |

|b4 |y2 |0110 |b5 |1100 |X2X3 |D1D2 |

| | | |b6 |0101 |X2X3X4 |D2D4 |

| | | |b7 |0010 |X2X3X4X5|D3 |

| | | |b8 |0000 | | |

| | | |b12 |0011 |X2X3X4X5|D3D4 |

| | | | | | | |

| | | | | |X2 | |

|b5 |y3 |1100 |b6 |0101 |X4 |D2D4 |

| | | |b7 |0010 |X4X5 |D3 |

| | | |b8 |0000 |X4X5 | |

|b6 |y4,y6 |0101 |b7 |0010 |X5 |D3 |

| | | |b8 |0000 |X5 | |

|b7 |y4 |0010 |b8 |0000 |1 | |

|b8 |y5 |0000 |b0 |0001 |X6X7X8 |D4 |

| | | |b7 |0010 |X6X5 |D3 |

| | | |b8 |0000 |X6X5 | |

| | | |b9 |1001 |X6X7 |D1D4 |

| | | |b10 |0100 |X6X7X8X9|D2 |

| | | |b11 |1000 | |D1 |

| | | | | |X6X7X8X9| |

|b9 |y7 |1001 |b0 |0001 |X7X8 |D4 |

| | | |b9 |1001 |X7 |D1D4 |

| | | |b10 |0100 |X7X8X9 |D2 |

| | | |b11 |1000 |X7X8X9 |D1 |

|b10 |- |0100 |b10 |0100 |X9 |D2 |

| | | |b11 |1000 |X9 |D1 |

|b11 |y8 |1000 |b0 |0001 |1 |D4 |

|b12 |y1,y3 |0011 |b10 |0100 |X9 |D2 |

| | | |b11 |1000 |X9 |D1 |

8.3 Кодирование на D-триггерах

В таблице 15 представлена прямая структурная таблица переходов и

выходов автомата Мура. Так как каждому состоянию автомата Мура

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

в таблице помещен следом за столбцом исходных состояний автомата.

Проанализируем синтез автомата Мура на D-триггерах.

При кодировании состояний автомата, в качестве элементов памяти которого

выбраны D-триггеры, следует стремиться использовать коды с меньшим числом

"1" в кодовом слове. Для кодирования 13 состояний (b0, b1, ... , b12)

необходимо 4 элемента памяти и из множества 4-разрядных двоичных слов

надо выбрать код каждого состояния, ориентируясь на граф и таблицу

переходов: чем чаще в какое-либо состояние происходят переходы из других

состояний, то есть чем чаще оно встречается в столбце bs таблицы, тем

меньше в коде этого состояния следует иметь "1". Для этого построим

таблицу, в первой строке которой перечислены состояния, в которые есть

более одного перехода, а во второй - состояния, из которых осуществляются

эти переходы.

Таблица 16

|bs |b0 |b1 |b2 |b3 |b4 |b5 |b6 |B7 |

|{bm} |b0b8b9b11 |b0 |b1 |b2b3|b2b3 |b4 |b4b5 |b4b5b6b8 |

|bs |b8 |b9 |b10 |b11 |b12 |

|{bm} |b4b5b6b7b8 |b8b9|b8b9b10b12 |b8b9b10b12 |b1b4 |

Коды состояний автомата определим по выше описанному методу

кодирования состояний при использовании D-триггеров.

Таблица 17

|b |b0 |b1 |b2 |b3 |b4 |b5 |b6 |

|K(b)|0001|0111|1110|1010|0110|1100|0101|

|b |b7 |b8 |b9 |b10 |b11 |b12 | |

|K(b)|0010|0000|1001|0100|1000|0011| |

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

функций выходов.

Далее коды состояний заносим в соответствующие столбцы прямой таблицы

переходов (таблица 15) и по известному правилу формируем логические

выражения для функций возбуждения.

D1= b1x2 v b2x1 v b3x1 v b4x2 v b8x6x7 v b8x6x7x8x9 v b9x7 v b10x9 v b12x9

D2= b0x1 v b1x2 v b2x1 v b3x1 v b4x2(x3 v x3x4) v b5x4 v b8x6x7x8x9 v

b9x7x8x9 v b10x9 v

v b12x9

D3= b0x1 v b1 v b2 v b3 v b4x2x3x4x5 v b4x2 v b5x4x5 v b6x5 v b8x6x4

D4= b0 v b1x2 v b4x2x3x4 v b4x2 v b5x4 v b8x6(x7x8 v x7) v b9(x7x8 v x7) v

b11

Так как для автомата Мура функции выходов не зависят от входных

сигналов, то в соответствии со вторым столбцом таблицы 15 записываем

логические выражения для управляющих сигналов.

y1= b1 v b12

y2= b1 v b4

y3= b1 v b5 v b12

y4= b2 v b6 v b7

y5= b8

y6= b2 v b6

y7= b9

y8=b11

Выделив общие части получаем:

d=b2 v b6

g=b0x1

h=b1x2

i=b4x2

j=x4x5

k=b4x2x3

m=b8x6

n=x7x8

r=b2 v b3

q=mvb9

D1= h v x1r v k v m(x7 v nx9) v b9x7 v b10x9 v b12x9

D2= g v h v x1r v i(x3 v x3x4) v b5x4 v nx9q v x9(b10 v b12)

D3= g v b1 v r v j(k v b5) v x5(b6 v b8x6)

D4= b0 v x2(b1 v b4) v x4(k v b5) v (x7x8 v x7)q v b11

y4= d v b7

y6= d

Цена комбинационной схемы по Квайну для автомата Мура, построенного на

D-триггерах, равна С =109, причем в схеме предполагается использовать 4-

входовой дешифратор.

8.5 Кодирование на RS-триггерах

Однако в качестве элементов памяти возможно использование не только D-

триггеров, также используются RS-триггеры. Для этого сначала выпишем

матрицу М - матрицу всех возможных переходов автомата. Состояниям автомата

b0 и b1 присвоим коды: К(b0)=0000, К(b1)=0001. Далее из матрицы М

составим подматрицу М2, в которую запишем переходы из 2 состояния. В

множество В2 выпишем коды уже закодированных состояний, а в множество C0

и C1 коды с кодовым расстоянием "1" от кодов В2. Для матрицы М2 не имеет

значения какой из кодов выбрать, пусть кодом b2 будет 0011. Закодировав

состояние b2, выпишем матрицу М3 для кодирования следующего состояния

автомата. Кодирование состояния b3 аналогично b2, причем для определения

наиболее выгодного кода будем находить суммы кодовых расстояний между

множествами Вi и Di. Код с наименьшей суммой и является наиболее

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

кодируем это состояние.

00 k0=0000

01

12 k1=0001

1 12

23 12 B2 ={0001}

24 M2= 23 C1={0011,0101,1001}

M= 33 24 D2={0011,0101,1001}

34 W0011=1

45 W0101=1

46 W1001=1

47 k2=0011

48

4 12 23 B3={0011}

56 M3= 33 C2={0010,0111,1011}

57 34 D3={0010,0111,1011}

58 W0111=1

67 W0010=1

68 W1011=1

78 k3=0010

80

87 24 B4={0011,0010}

88 34 C2={0111,1011} C3={0110,1010}

89 45 D4={0111,1011, 0110,1010}

8 10 M4= 46 W0111=3

8 11 47 W1011=3

90 48 W0110=3

99 4 12 W1010=3

9 10 k4=0110

9 11

10 10 45 B5={0110}

10 11 M5= 56 C4={0100,0111,1110}

11 0 57 D5={0100,0111,1110}

12 10 58 W0100=1

12 11 W0111=1

W1110=1

k5=0100

46 B6={0110,0100}

M6= 56 C4={0111,1110}

67 C5={0101,1100}

68 D6={0111,1110,0101,1100}

|D\B |0110 |0100 |W |

|0111 |1 |2 |3 |

|1110 |1 |2 |3 |

|0101 |2 |1 |3 |

|1100 |2 |1 |3 |

k6=0101

47 B7={0110,0100,0101}

57 C4={0111,1110}

M7= 67 C5={1100}

78 C6={0111,1101}

87 D7={0111,1110,1100,1101}

|D\B |0110 |0100 |0101 |W |

|0111 |1 |2 |1 |4 |

|1110 |1 |2 |3 |6 |

|1100 |2 |1 |2 |5 |

|1101 |3 |2 |1 |6 |

k7=0111

80 B8={0000,0110,0100,0101,0111}

48 C0={1000}

58 C4={1110}

68 C5={1100}

M8= 78 C6={1101}

87 C7={1111}

88 D8={0000,1110,1100,1101,1111}

89

8 10

8 11

|D\B |0000 |0110 |0100 |0101 |0111 |W |

|1000 |1 |3 |2 |3 |4 |13 |

|1110 |3 |1 |2 |3 |2 |11 |

|1100 |2 |2 |1 |2 |3 |10 |

|1101 |3 |3 |2 |1 |2 |11 |

|1111 |4 |2 |3 |2 |1 |12 |

k8=1100

90 B9={0000,1100}

89 C0={1000}

M9= 99 C8={1000,1101,1110}

9 10 D9={1000,1101,1110}

9 11 k9=1000

8 10 B10={1100,1000}

9 10 C8={1101,1110}

M10= 10 10 C9={1001,1010}

10 11 D10={1101,1110,1001,1010}

12 10

|D\B |1100 |1000 |W |

|1101 |1 |2 |3 |

|1110 |1 |2 |3 |

|1001 |2 |1 |3 |

|1010 |2 |1 |3 |

k10=1110

11 0 B11={0000,1100,1000,1110}

8 11 C0={1001,1010} C8={1101}

M11= 9 11 C9={1001,1010}

10 11 C10={1010}

12 11 D11={1001,1010,1101}

|D\B |0000 |1100 |1000 |1110 |W |

|1001 |2 |2 |1 |3 |8 |

|1010 |2 |2 |1 |1 |6 |

|1101 |3 |1 |2 |2 |8 |

k11=1010

1 12 B12={0001,0110,1110,1010}

M12= 4 12 C1={1001} C4={1111}

12 10 C10={1111}

12 11 C11={1011}

D12={1001,1111,1011}

|D\B |0001 |0110 |1110 |1010 |W |

|1001 |1 |4 |3 |2 |10 |

|1111 |3 |2 |1 |2 |8 |

|1011 |2 |3 |2 |1 |8 |

k12=1011

Кодирования для RS-триггеров изображены в таблице 18.

Таблица 18

|b |b0 |b1 |b2 |b3 |b4 |b5 |b6 |

|K(b)|0000|0001|0011|0010|0110|0100|0101|

|b |b7 |b8 |b9 |b10 |b11 |b12 | |

|K(b)|0111|1100|1000|1110|1010|1011| |

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

Далее составляем прямую структурную таблицу переходов и выходов

автомата Мура (таблица 19) и по известному правилу формируем логические

выражения для функций возбуждения.

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

|Исходное |Выходные|Код |Состояние |Код |Входной |Функции |

|состояние |сигналы |bm |перехода |Bs |сигнал |возбуждения |

|bm | | |bs | | |D-триггеров |

|b0 |- |0000 |b0 |0000 |X1 | |

| | | |b1 |0001 |X1 |S4 |

|b1 |y1,y2,y3|0001 |b2 |0011 |X2 |S3 |

| | | |b12 |1011 |X2 |S1S3 |

|b2 |y4,y6 |0011 |b3 |0010 |X1 |R4 |

| | | |b4 |0110 |X1 |S2R4 |

|b3 |- |0010 |b3 |0010 |X1 | |

| | | |b4 |0110 |X1 |S2 |

|b4 |y2 |0110 |b5 |0100 |X2X3 |R3 |

| | | |b6 |0101 |X2X3X4 |R3S4 |

| | | |b7 |0111 |X2X3X4X5|S4 |

| | | |b8 |1100 | |S1R3 |

| | | |b12 |1011 |X2X3X4X5|S1R2S4 |

| | | | | | | |

| | | | | |X2 | |

|b5 |y3 |0100 |b6 |0101 |X4 |S4 |

| | | |b7 |0111 |X4X5 |S3S4 |

| | | |b8 |1100 |X4X5 |S1 |

|b6 |y4,y6 |0101 |b7 |0111 |X5 |S3 |

| | | |b8 |1100 |X5 |S1R4 |

|b7 |y4 |0111 |b8 |1100 |1 |S1R3R4 |

|b8 |y5 |1100 |b0 |0000 |X6X7X8 |R1R2 |

| | | |b7 |0111 |X6X5 |R1S3S4 |

| | | |b8 |1100 |X6X5 | |

| | | |b9 |1000 |X6X7 |R2 |

| | | |b10 |1110 |X6X7X8X9|S3 |

| | | |b11 |1010 | |R2S3 |

| | | | | |X6X7X8X9| |

|b9 |y7 |1000 |b0 |0000 |X7X8 |R1 |

| | | |b9 |1000 |X7 | |

| | | |b10 |1110 |X7X8X9 |S2S3 |

| | | |b11 |1010 |X7X8X9 |S3 |

|b10 |- |1110 |b10 |1110 |X9 | |

| | | |b11 |1010 |X9 |R2 |

|b11 |y8 |1010 |b0 |0000 |1 |R1R3 |

|b12 |y1,y3 |1011 |b10 |1110 |X9 |R2S4 |

| | | |b11 |1010 |X9 |R4 |

Так как мы изменили используемые элементы памяти, то у нас изменятся

логические выражения для функций их возбуждения, а логические выражения для

функций выходов не изменятся.

S1= b1x2 v b4x2x3x4x5 v b4x2 v b5x4x5 v b6x5 v b7

S2= b2x1 v b3x1 v b9x7x8x9 v b12x9

S3=b1 v b5x4x5 v b6x5 v b8x6x5 v b8x6x7x8 v b9x7x8

S4= b0x1 v b4x2x3x4 v b4x2x3x4x5 v b4x2 v b5x4 v b5x4x5 v b8x6x5

R1= b8x6x7x8 v b8x6x5 v b9x7x8 v b11

R2= b4x2 v b8x6x7x8 v b8x6x7 v b8x6x7x8x9 v b10x9

R3= b4x2x3 v b4x2x3x4 v b4x2x3x4x5 v b7 b11

R4= b6x5 v b2 v b7 vb12

Упростив и выделив общие части получаем:

d=b4x2

q=b4x2

e=qx3

r=x4x5

f=b5r

g=b6x5

s=b8x6

m=x7x8

h=sm

i=b8x6x5

j=b8x6x7x8

k=b9x7x8

n=x4x5

p=b2 v b7

S1= b1x2 v en v d v b5n v g v b7

S2= x1(b2 v b3) v x9(k v b12)

S3= b1 v f v b6x5 v i v j v k

S4= b0x1 v e(x4 v r) v d v b5x4

R1= h v i v b9m v b11

R2= d v h v sx7 v x9(j v b10)

R3= qx3 v e(x4 v n) v b7 v b11

R4= g v p v b12

y1= b1 v b12

y2= b1 v b4

y3= b1 v b5 v b12

y4= p v b6

y5= b8

y6= b2 v b6

y7= b9

y8=b11

С использованием в качестве элементов памяти RS-триггеров, цена

комбинационной схемы по Квайну для автомата Мура равна С =114 причем в

схеме предполагается использовать 4-входовой дешифратор.

Унитарный способ кодирования не может быть использован, так как n

намного меньше N , где N наибольшее число ЭП (N=13), а n наименьшее число

ЭП (n=log2 16).

Способ кодирование для счетчика так же не может быть использован, так

как в данном графе содержится большое количество нестандартных переходов.

Сравнивая относительно аппаратурных затрат варианты построения автомата

Мура на RS и D-триггерах можно убедиться что цена логических выражений для

функций возбуждения ЭП отличается не на много: для RS цена - 114, для D

цена - 109.

Сравнение вариантов построения управляющего автомата по модели Мили и

модели Мура показывает, что модель Мура дает комбинационную схему большей

сложности. Однако следует обратить внимание на то, что комбинационная

схема, реализующая функции выходов автомата Мура, чрезвычайно проста (ее

цена для схемы использующей D-триггеры, С=11).

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

Сравнивая построения автомата на основе модели Мура и Мили, видно, что

построение автомата по модели Мили требует меньше аппаратурных затрат, чем

построение автомата по модели Мура. Модель Мили на D-триггерах имеет цену

по Квайну 59, на RS-триггерах цена также составляет 59, на T-триггерах цена

составляет 61, а на счётчике цена составляет 57.

Наиболее оптимальной по аппаратурным затратам и стоимости является

модель Мили на счётчике, поэтому функциональная схема МПА будет строиться

именно для этой модели.

На рисунке 6 приведена функциональная схема проектируемого МПА,

управляющего операцией умножения двоичных чисел с ПЗ в ДК с простой

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

И, ИЛИ, НЕ в полном соответствии с приведенной для модели Мили системой

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

Заключение

В ходе выполнения курсовой работы была разработана функциональная схема

МПА, управляющего операцией умножения двоичных чисел в форме с плавающей

запятой и характеристикой в дополнительном коде первым способом с простой

коррекцией.

При синтезе МПА была рассмотрена модель Мили и модель Мура. В

результате проделанной работы оказалось, что наименьшие аппаратурные

затраты даёт модель Мили с использованием счётчика в качестве элементов

памяти.

Библиографический список

1. Курс лекций по дисциплине “Дискретная математика”.

2. Т.Р.Фадеева. Синтез Микропрограммного управляющего автомата.

Методические указания к курсовой работе. Киров, 1989 год.

3. Б.М.Каган. Электронные вычислительные машины и системы. М.:

Энергоатомиздат, 1985.

4. Курс лекций по дисциплине “Теория автоматов”.

5. Лысиков Б.Г. Арифметические и логические основы цифровых автоматов.

Минск: ВМ, 1980.

Перечень сокращений

ГСА - граф-схема алгоритма,

УА - управляющий автомат,

ОА - операционный автомат,

ПРС - переполнение разрядной сетки,

ФЗ - фиксированная запятая,

ДК - дополнительный код,

МПА - микропрограммный аппарат,

МК - микрокоманда,

МО - микрооперация.

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