Informatics Point

Информатика и проектирование

Разработка алгоритма и графа макрооперации

Схема алгоритма работы СВУ представлена на рис 1.2. Если р=1, то СВУ начинает работать, в противном случае СВУ находится в режиме ожидания. Далее осуществляется проверка условия -128ЈЈХЈЈ127. Если условие выполнено, то далее следуют операции умножения, сложения, деления, логического сложения, выдача результатов и конец схемы алгоритма. В противном случае необходимо произвести остановку СВУ (прерывание) и выйти на конец алгоритма. Потом произвести масштабирование исходных данных и вернуться на начало алгоритма.

Для того чтобы показать информационные связи в алгоритме и наметить перечень функциональных элементов СВУ исходная макрооперация представляется в виде графа алгоритма с операциями деления и умножения на рис.1.3.

Рис.1.2 Cхема алгоритма работы СВУ

2 2 8

Рис.1.3 Граф алгоритма макрооперации с операциями умножения и деления

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

Рис.1.4 Граф алгоритма макрооперации с операциями сдвигов

По виду графа алгоритма составляется упрощённая функциональная схема СВУ (рис.1.5).

Регистры Р1, Р2, РЗ служат для хранения данных A, B, C соответственно, которые представлены в дополнительном коде. Операция сложения осуществляется в сумматоре накапливающего типа.

Рис.1.5 Упрощённая функциональная схема без управляющих сигналов

В накапливающий сумматор входит 8-разрядный комбинационный сумматор и 8-разрядный регистр сумматора (РСМ). Арифметические сдвиги влево осуществляются в сдвигающем регистре сумматора. Операция логического сложения осуществляется с помощью логического элемента «ИЛИ».

Лучшие статьи по информатике

Одноканальный ЭКГ на ОУ АД620 с цифровым выходом RS232
Электрокардиография - это запись электрических сигналов, генерируемых при работе сердца. Сигнал ЭКГ снимается с кожных покровов при помощи электродов, разме ...

Проектирования мультисервисной сети
В данном курсовом проекте рассматривается проблема проектирования мультисервисной сети предприятия “Магазин”. Термин мультисервисная сеть означает, что в да ...

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

Меню сайта