kursovik (708794), страница 2
Текст из файла (страница 2)
И
з таблицы переходов-выходов можно вывести выражения для выходных сигналов:
И
з графа автомата Мура выводятся выражения для сигналов возбуждения триггеров:
Заменим комбинации 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 тактов.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
