421992

421992 ОП ИСАНИЕИ ЗОБ РЕТЕ Н ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельства -Заявлено 25.08.72 1823170/18-24 М, с,л. 6 06 7,44 исоедииепием заявк) сударственныи комитетовета Министров СССРпо делам изобретенийи открытий иоритет -УДК 681.325.36.58(088,8 Опубликовано 30.03.74. БюллетеньДата опубликования описания 2275 Авторыизобретения Л, М. Женевская, Г. Б. Дзыкунов Л 1 ОКОВ озлов и 3 а 51 в и т ел ь ИФРОВОЕ УСТРОЙСТВО ДЛЯ ДЕЛЕ ВОИЧНЪХ ЧИСЕ Известны устроиства для деления двух двоичных чисел с пропуском т нулей старших разрядов, содержащие регистры делимого и делителя, накапливающий сумматор, регистр частного, схему управления, схемы сдвига, сдвиговый регистр и )зентили. Предлагаемое устройство отличается тем, что при наличии нулей в т старших разряда.с делимого и встарших разряда.; дслитсля (т ), введена схема определения старшего ненулевого разряда делимого и делителя, 2 с входов которой соединены с с выходами разрядов регистра делимого и с с выходами регистра делит,)15 т, а 20 выходовс 2 с входами первой схемы комбинационного сдвига, с выходов которой связаны с д входами сдвигового регистра, При этом с выходов разрядов сдвигового регистра подключены к выходным вентилям соответствующих разрядов регистра частного и к с входам второй схемы комбинационного сдвига, другие д входов которой соединены с о выходами разрядов регистра делителя, а с выходов второй схемы комбинационного сдвига связаны с О входами разрядов слагаемого накапливающего сумматора, инверсный знаковый выход которого подключен к входам всех д входных вентилей регистра частного, причем входы сдвига и записи сдвигового регистра соединены с двумя соответствукнцими вхс)дам 1 х:)11 унр ил ения.Это позволяет увеличить быстродействиецифрового дслитсльного устройстга за счет 5 мгновенного сдвига (если нс учитывать вр- мени переходных процессов) делителя перед началом деления с учетом ьч старншх нулей делимого истарших нулей делителя ц ).Блок-схема предлагаемого устройства приведена на чртсжУстройство содрс)т рс гстн,) дс.,)мгделитля 2, херу,) оирдслсния старн 5 гс) 1 нулвснО )зр 51 дс), схсз 111 ) 1 сс);)1 с)11)1 с 1.оного сдвига, сдвигвый )с)ст) ), нк;л 1- ВаКНцнй ЛЗЗтС 7, Х)у Х М 1)рс)Г)Лсни)рсгистр 9 частного,Устройство раотат слдукнцим ос)разм.Числа из регистров дслимогои делпля2 в параллельном двоичном коде поступают на с) комбинационную схему 3 определения старшего ненулевого разряда делимого и делителя, Взаимное положение единиц старинх ненулевых разрядов делимого и делителя на входе схемы 4 комбинационного сдвига опрс деляет наличие единицы на одном из выходов этой схемы, которая по команде со схемы 8 управления псрсписыватся в сдвиговый регистр 6 и появляется на его соответствующем выходеЭто. в свою очередь, определяет комбинационный сдвиг делителя на схеме с) ком, д. 4/5 Под писноСР комитета Соетений и от аушская на еповецкая городская типографи бинационпого сдвига сразу на такое количество разрядов, которое необходимо для первого цикла деления с учетом нулей в старших разрядах делимого и делителя, По команде со схемы управления в накапливающем сумматорс 7 происходит вычитанис сдвинутого делителя из делимого, после чего инверсное значение знака результата поступает па входы всех вентилей регистра 9 частного, на вторые входы которых подаются выходные сигналы разрядов сдвигового регистра 6, а на третьи входы - сигнал Запись результата со схемы управления.В следующем цикле деления по команде со схемы управления осущсствляется сдвиг на один разряд вправо единицы, записанной в сдвиговом регистре. Дальнейший процесс деления проводится обычным ооразом (сдвиг, вычитание, запись результата). Предмет изобретенияЦифровое устройство для деления двоичных чисел с пропуском т нулей старших разрядов, содержащее регистры делимого и делителя, накапливающий сумматор, регистр частного, схему управления, схемы сдвига, сдвпговый регистр и вентили, отличаощеесл тем, что, с целью экономии времени при наличии нулей в т старших разрядах делимого и в 1 5 старших разрядах делитсля (т 1), введенасхема определения старшего ненулевого разряда делимого и делителя, 2 д входов которой соединены с о выходами разрядов регистра делимого и с д выходами разрядов регистр10 делителя, а 20 выходов - с 2 о входами первой схемы сдвига, д выходов которой соединены с д входами разрядов сдвигового регистра, д выходов разрядов которого подключены к выходным вентилям соответствуюц,их разря дов регистра частного и к о входам второйсхемы сдвига, другис о входов которой соединены с о выходами разрядов регистра делителя, а О выходов второй схемы сдвига соединены с о входами разрядов слагаемого накаплп вающего сумматора, знаковый выход которогоподключен к входам всех д входных вентилей регистра частного, причем входы сдвига и записи сдвигового регистра соединены с двумя соответствуюгцими выходами схемы уп 25 равления,