Устройство псевдоделения

931 6передается из сумматора 5 и репи.тр 1.На этом вторОЙ этап заканчивается, Вчастичном остатке к . имеется не менееГщ ( единиц и старших разрядах.Выполнение третьего этапа аналогичновыполнению второго этята, Наличие 2 -1едичиц в старших разрядах 8 к позволяетдо начала итерационного процесса Определитьдпя 1.=Ь 2.1 и " 1 ., 2(2 п),что дает в старших разрядах частичногоостаткаК не менее 2(2 р)-1 единиц.3Выполнение остапьнь 1 х этапов диалогично 3 О, есЛИ 1.: О. - 1, если г:1(7) 5 7,ф 2ный остаток Й = Й + ЕГЙпредставленный и двухрядном коде;6) конец -ой итерации,После ттт.-кратного повторения основнойпроцедуры частичный остаток Операциипсевдоделения Й т + , полученныйпосле тИ, -ой итерации в двухрядном кодена регистре 1, передается из регистра 1и сумматор 5, где происходит распростр,"нение переносов на т разрядов, т,е. навыходе сумматора 5 оказывается частичньгй остаток операции псевдодепения, представленный в обычном Однорядном двоичном коде К тп,. передаемся из сумматора 5 в регистр 1. Частичный остаток Р 1 +, обозначенный Ясодержит не менее 9 тт.единиц и ста 1 ршихКр азряд ах.11 Наличие 1 Иединиц и старших разрядахпозволяет до начала итерационного2процесса определить Я т дпя Е: ттт.+1 тпррфут, С выходов и+1)-го, (ттн)-го,тть-го разрядов регистра 1 снимаютсязначенияс законом отбора25Г О,ЕСЛИ 1:О(6)где Р - цифра 1. -го разряда частичного остатка К,30В начале второго этапа выполняетсяодна подготовительная итерация2.=Й фКК Кпо пп.2-;6 основной процедуры первого этапа, Здесь- начальный частичный остаток опеНрации псевдоделения на втором этапе,представленный в двухрядном коде в регистре 1.Затем выполняются итерации по основной процедуре первого этапа, по которойпроисходит ускоренная реапизация выражения (5) для (.= тта+М., и.+22 ть В Р=зультате и регистре 1 оказывается чаотичный остаток Я, представленный в2 ттт.двухрядном коде.В конце второго этапа выполняетсяг 2оцна заключительная итерация ск --=К -Я по пп. 2 - 620 г 1 чосновной процедуры первого этапа. ЗдесьК - конечный частичный остаток опеКрации псевдодепения на втором этапе,представленный в двухрядном коде в регистре 1. Йк передается из регистра 1в сумматор 5. В сумматоре 5 происходит распространение переносов на и. разрядов, т.е. на выходе сумматора 5 оказывается частичный остаток операциипсевдоделения К к, представленный вобычном однорядйом двоичном коде. Крассмотренным.Вычисления прекрашаются, как толькономер итерации ь достигает вепичийы1 т/2+1. При этом в частичном остаткеОперации псевдодепения в регистра 1 итт/2 старших разрядах находятся единиНпцЫ. ЗНаЧЕНИя С дпя С.:Си+1,т 1/ЕЬЕ ттснимаются с выходов (тт/2+1)-го, (ть/2+2)-го, , 1 т -го разрядов регистра 1 с за-коном отбора где- цифра ь -го разряда частичного остатка после прекращения вычислений.1(роме того, Е т / = +1Эффективность изобретения заключается в увеличении быстродействия устройства за счет 1 яапизации операции сложения (вычитания) с распространением переносов на И разрядов лишь на одной-четырех итерациях и реализации Операции сложения без распространения переносов на гт.раз- рЯдОВ На ВсЕх ОСтаЛЬных выполняЕМыХ итерациях,Формупа изобретения Устройство псевдоделения, содерхтащее, регистр, блок сдвига, блок умнохения, сумматор, блок постоянной памяти, причем выходы регистра подключены ко входам блоке сдвит а, вькоды которого подключены ко входам бока умножения, выходы старших разрядов регистра подключены ко входам блока постоянной памяти, О т и л ч а ю щ е е с я тем, что, с целью увеличения быстродействия, в него введен псевдосумматор работающий и двухрядном коде при этом выходы регистра и блока умножения подключены ко входам псевдосумматора, выходы которого подключены ко входам регистра, выходы которого подключены ко входам сумматора, выходы которого подключены ко входам регистра.1. Байков В. Д, и Смолов И. Е, Аппаратурная реализации элементарнъх функпий в БВМ. Л., 1975. Составителе ВендельП. Алексеенко Техред р, фечо Коррек Ре Решетник Тираж 751дарственного комитета Сэлам изобретений и открыла, Ж. Рауиская наб.,подписное ийд. 4/ 3035. Ужгород, ул. Проектн иал ППП 7 Источники информ ации,принитые во внимание при экспертизе