Устройство для вычисления выражений вида

Своз СоветскихСоциалистииескихУеспиблик ОП ИСАНИЕИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51) М т 8 8840/8-М осудврственнми иомитетСовете Министров СССоо делам изобретенийи открытий присоединением заявки,К.Г.Самофалов,Вкййена Ленина политехнический ин Великой Октябрьской сопиали.Ко нейчуквПе Киевский ор им 50-летия ево 1) Заявитель ическО ипи ВЫРюпниЯ ВЩИ 2: А;х "Е О первым входом блока Сравнения, вь- рор вход которого через коммутаторсоединен двусторонними связями ссумматорами и с регистрами второго 5 операнда, сдвиговые входы которыхи сдвиговый вход регистра результата соединены с одним выходом блока управления, другой выход которо.го соединен с управляющим входом 1 о коммутатора, запускающий вход второго сумматора соединен с первымвыходом блока сравнения, второйвыход которого соединен со входомблока управления, а выход старшего 15 разряда самого старшего регистравторого операнда соединен со входом младшего разряда регистра результата.На чертеже приведена блок-схе 2 о ма предлагаемого устройства.устройство для вычисления выражений вида р, 4 х- содержитрегистр 1 первого операнда, регист;ры г,-: г, второго операнда, регистр, 25 результата 3, коммутатор 4, первый Изобретение относится к области вычислительной техники и может быть использовано, например,цифровых вычислительных машинахЦБМ), построенных на основе больших нтегральных схем,Известно устройство рщ вычисления выражений вида р:, Ах-содержащее блок управленйя, регистры операндов и результата, сумматоры.Однако для вычисления выражений вида ,У А; х- требуется многократное выполнение операций сложения и умножения и многократноеобращение к запоминаищему устройству, что требует больших затратвремени.Цель изобретения - повышениебыстродействия устройства.Это достигается тем, чтоустройство содержит коммутатор иблок сравнения, причем выходы ре,гистра первого операнда соединенысо входом первого сумматора и ссумматор 5 второИ сумматор б, блоксравнения 7, блок управления 8.В регистр 1 первого операндапомещается операнд Х, в регистры 2второго операнда - ойеранды А;=0,. ",т), причем число регистров 2 второго операнда должно бытьт + . В результате вычисленийцелая часть результата будет находиться в регистре результата 3, адробйая, вычисленная с точностьюдо и двоичййх знаков 1 и - разрядность регистров 1 и 2), будет находиться в самом старшем из регистров 2 второго операнда.Работа предлагаемого устройства состоит в следующем.С началом операции блок управления 8 вырабатывает сигнал, устанавливающий коммутатор 4 в состояние, при котором на его выходахпоявляется содержимое Ат-и Арегистров 2 , и 2, второго операнда. Код операнда Апоступает наблок сравнения кодов 7, где сравнивается с кодом операйда Х,Если А,ЭХ, то по сигналу свыхода блокасравнения 7 на первыйсумматор 5 передается прямой кодд и дополнительный код Х, Вследствие этого на выходах первого сумматора 5 Формируется разность А - х,которая через коммутатор 4 записывается в регистр 2, второго операнда. Одновременно к младшему разяду содержимого А-х регистрап- второго операнда с помощьювторого сумматора Б прибавляетсяединица. После этого опять происходит сравнение содержимого А, регистра 2, второго операнда и со.держимого Х регистра 1 первого операнда, и описанныИ процесс повторяется до тех пор, пока содержимоеА регистра 2 г второго операнданестанет меньше содержимого Х ре.гистра 1 первого операнда. 4Если же А,Х то по сигналус блока сравнейия 7 блок упраыения8 переводит коммутатор 4 в следующеесостояние, при котором на его выхо 5 дах появляются коды вторых операн-,дов А, 2 и А, . С этими кодамивыполйяются аналогичные операции ит,д. Когда коммутатор 4 переключается в последнее состояние, соответст 10 вующее появлению кодов второго операнда А, и А, на его выходах, и,Содержимое регистра 2 второго операнда становится меньше операнда Х,то блок управления 8 вырабатывает15 сигнал, по которому содержимое всехрегистров 2; второго операнда ирегистра результата 3 сдвигаетсявлево на один разряд. При этом старший разряд регистра 2 второго опе 20 ранда переписывается в регистр результата 3, После этого блок управления 8 возвращает коммутатор 4 висходное состояние соответствующеевыполнению операций над содержимым25 Аи А регистров 2- и 2,второго операнда.Далее работа устройства происходит аналогично. Процесс вычисления результата заканчиваетсязо после выполнения всех операциИ,предшествующих и +1-му сдвигу.П Р И М Е Р, Пусты =3, Х=б,Ао =8 ф А:12 ю Ар =9 ь А =14. Дляэтих значений Х и А процесс вы 85 числений можно проиллюстрироватьследующей таблицей состояний регистров 2 второго операнда устройства,где С - исходное состояние; В-,результат выполнения описанных вы 4 о ше операциИ над содержимым регистров 2- и 2 (/= 1,2,3) второгооперанда С-результат операциисдвига, Разности А -Х 4 ормируются путем сложения йрямого кода А45 и дополнительного кода Х (в данном случае дополнительный код Хравен. 1010),результатвычислений ПРЕДМЕТ ИЗОБРЕТЕНИЯУстройство для вычисления выражений вида ,У Ах.ф, содержащее Из рассмотр.нного примера вид блок управления, регистры ойеранно, сто с помощьв предлагаемого дов и результата, сумматоры, отлиустройства можно вычислять и выра- чапцееся тем, что с пельв повышежения вида АХдля этого необходи 1 , ния бнстродеЗствин устройства, оно мо перед началом вычислений во все Бо содержит коммутатор и блок сравнерегистры 2 г второго операнда, кро- ния, причем выходы регистра перво- ме регистра 2 г второго операнде,го операнда соединены со входом перзаписать нули. Если же А 8 =, то ,вого сумматора и с первым входом устройство будет выполнять ойера- блока сравнения, второй вход котоцив возведения в степень "-г " 55 рого через кбммутатор соединен двупервого операнда Х. ,сторонними связями с сумматорами и.,с регистрами второго операнда, сдвиговые входы которых и сдвиговый вход регистра результата соединены ,с одним выхбдом блоке управления,ругой выход которого соединен с правляющим входом коммутатора за444193 Составитель ф ШВГИЗХМОТОВКорректорНа ХИНЕЕЮре - р О.СтЕЮща ре" КараНддШОВа р Изд, а Тбl 1 иРаитета Совета Мииистров СССРЦНИИПИ Государствеиного комитета Совпо деделам изобретений и открытий4Москва, 113035, Раущская иаб Предприятие спатепт, Москва, Г 9, рб 9 Бе ежковская иаб., 24 пускаоций вход второго сумматорасоединен с первым выходом блокасравнения, второй выход которогосоединен со входом блока управления,а выход старшего разряда самогостаршего регистра второго операндасоединен со входом младшего разрядарегистра результата.