Xreferat.com » Остальные рефераты » Разработка управляющей части автомата для сложения двух чисел с плавающей запятой в дополнительном коде с помощью модели Мура

Разработка управляющей части автомата для сложения двух чисел с плавающей запятой в дополнительном коде с помощью модели Мура

width="124" height="33" align="LEFT" hspace="13" />

b9



0

1




0


b10


1


0

0

1

1

b11



b12

b13

b14



b0



Функциональная схема ОА имеет вид:

0 1

2

15

16

17

21

РгА

0 1

2

15

16

17

21

РгВ

0

1

5

СМП

0 1

2

15

СММ

F1

F2

X4

X3

Y13

Y2

Y10

Y4

Y19

Y20

Y5

Y8

Y11

Y1

Y7

Y9

Y3

Y18

Y17

Y12

Y14

Y16

X5, X6


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


Каждое состояния автомата кодируется двоичным числом, равным индексу данного состояния. Например, b12 = 1100. Таблица переходов-выходов имеет вид:


Код ABCD Исх. сост. Входной набор Выходной набор След. сост.
0000 B0 -- -- B1
0001 B1 -- Y1…Y5 B2
0010 B2 X1 Y6 B3
0010 B2

X1&X2

Y6 B4
0010 B2

X1&X2&X3&X4

Y6 B5
0010 B2

X1&X2&X3&X4

Y6 B7
0010 B2

X1&X2&X3&X4

Y6 B6
0010 B2

X1&X2&X3&X4

Y6 B8
0011 B3 -- Y7 Y8 B0
0100 B4 -- Y9 Y10 B0
0101 B5

X4

Y11 Y12 B5
0101 B5 X4 Y11 Y12 B7
0110 B6

X4

Y13 Y14 B6
0110 B6 X4 Y13 Y14 B8
0111 B7 -- Y10 B9
1000 B8 -- Y8 B9
1001 B9 X5 Y15 Y16 B10
1001 B9

X5&X6

Y15 Y16 B11
1001 B9

X5&X6&X8

Y15 Y16 B14
1001 B9

X5&X6&X8

Y15 Y16 B13
1010 B10 X7 Y17 Y12 B12
1010 B10

X7

Y17 Y12 B13
1011 B11 X6 Y18 Y14 B11
1011 B11

X6&X8

Y18 Y14 B13
1011 B11

X6&X8

Y18 Y14 B14
1100 B12 -- Y19 B0
1101 B13 -- Y4 B0
1110 B14 -- Y4 Y20 B0

Граф автомата Мура имеет вид:

И
з таблицы переходов-выходов можно вывести выражения для выходных сигналов:

И
з графа автомата Мура выводятся выражения для сигналов возбуждения триггеров:

Заменим комбинации ABCD на Bi (например, B12 = A&B&C&D) и будем минимизировать выражения в скобках.















Теперь осуществим переход в базис «И-НЕ».







Раздел 4. Оценка времени выполнения микропрограммы.


Временной граф имеет следующий вид.










104/256



152/256


108/256



148/256


1/2

1/2



1/5

1/5



4/5

4/5









1/2

1/2





2/3



1/3


1/4


1/4

3/4

3/4












В
графе имеются три цикла: 8-9, 11-12, 17-21. Будем считать, что количество итераций циклов 8-9 и 11-12 равно 5, а цикла 17-21 – 3. Таким образом, время выполнения циклов 8-9 и 11-12, имеющих по две вершины, равно 10, а цикла 17-21 – 6. Теперь рассчитаем вероятности выполнения каждой вершины, заменив циклы вершинами: 8-9 – Ц1, 11-12 – Ц2, 17-21 – Ц3.


Заключение.


В результате проделанной работы построена управляющая часть операционного автомата, который умеет складывать числа с плавающей запятой. В ходе работы приобретены навыки практического решения задач логического проектирования узлов и блоков ЭВМ. Логическая схема автомата, построенная в базисе «И-НЕ», содержит 52 элемента «И-НЕ», один дешифратор и 4 D-триггера. В ходе вычисления оценки времени выполнения микропрограммы было определено, что операция сложения двух чисел с плавающей запятой выполняется в среднем в течение 11 тактов.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: