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-разрядный регистр сумматора (РСМ). Арифметические сдвиги влево осуществляются в сдвигающем регистре сумматора. Операция логического сложения осуществляется с помощью логического элемента «ИЛИ».

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

Расчет спутниковой передающей антенны
Требуется спроектировать и рассчитать антенну, в соответствии с приведёнными ниже техническими данными. Назначение: Бортовая спутниковая передающая ант ...

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

Полевые транзисторы и их применение
Актуальность темы. Полупроводниковые устройства, такие как диоды, транзисторы и интегральные схемы используются весьма широко в различных устройствах специа ...

Меню сайта