Синтез и отладка алгоритмов функционирования цифровых устройств управления. Вашкевич Н.П - 51 стр.

                3.2   Автомат-преобразователь

   Разработать для вычисления арифметического выражения
Y=A+B+C+D+E цифровое устройство, реализующее максимально
возможный параллельный алгоритм (по критерию минимума времени
вычисления) на уровне регистровых передач. Операнды A, B, C, D, E
представлены в дополнительном коде, результат Y также должен
быть получен в дополнительном коде. Формат операндов – однобай-
товые целые числа, левый разряд – знаковый. Число входных шин
устройства равно пяти, а выходная шина одна.

   При разработке алгоритма ЦУ не будем учитывать возможные ис-
ключительные ситуации (переполнение при сложении) из-за ограни-
ченного объёма методических указаний.

   На первом шаге выполним "словесное" проектирование устройст-
ва и алгоритма его работы.

   Так как на входных шинах устройства можно установить значение
всех пяти слагаемых, то распараллелим вычисление выражения на
две ветви: (A+B) и (C+D+E). По завершении вычислений в ветвях
произведем суммирование полученных результатов. Для этого в уст-
ройстве предусмотрим два сумматора накапливающего типа. К входу
первого сумматору через мультиплексор подключим две входные
шины, а к входу второго — три. Итоговое суммирование выполним на
первом сумматоре, для чего к его входу подключим выход второго
сумматора. Этим словесным описанием в общем виде фактически
определены алгоритм работы УА и структура ОА. Теперь необходимо
выполнить их детализацию.


                                 51