417790

417790 ОПИСАНИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт, свидетельстваЗаявлено 21 Л.1972 ( 1750106/18-24)с присоединением заявкиМ. Кл. б 06 7/52 иорит Государственный комитет Совета Министров СССР по делам изобретений и открытий.1974. Бюллетень Ъо ДК 681.325.52(088.8) Опубликовано Дата опубликования описания 9 Л 11.1974 Авторизобретения. Д. Байко Ленинградский ордена Ленина электротехнический инст им. В. И. Ульянова (Ленина) вител ТРОЙСТВО ДЕЛЕНИЯ еньшение времениличества оборудоности вычислений. иг=:и (12 - ) у:т 1Изобретение относится к области вычислительной техники и может быть использовано для выполнения операции деления в специализированных цифровых вычислительных машинах. 5Известно устройствовыполняющее операцию деления косвенно, путем последовательного вычисления двух элементарных функций, Это устройство содержит четыре сдвигающих регистра, четыре сумматора-вычитателя и два 1 блока вентилей сдвига.Однако известное устройство требует для вычислений значительного времени, дополнительного оборудования и дает большую погрешность. 1Цель изобретения - умвычислений, сокращение кования, уменьшение погреш Цель достигается тем, что в предлагаемомустройстве сдвиговый регистр частного соединен с вторым блоком вентилей, выходы которых соединены с сумматором-вычитателем частного,Блок-схема предлагаемого устройства представлена на чертеже.Устройство содержит регистр 1 делимого,сумматор-вычитатель 2 делимого, регистр 3делителя, сумматор-вычитатель 4 делителя,первый блок 5,вентилей сдвига, регистр 6 ча- ч стного, сумматор-вычитатель 7 частного, второй блок 8 вентилей сдвига.Выход регистра 1 делимого соединен с входом сумматора-,вычитателя 2, а выход последнего присоединен к входу регистра делимого. Выход регистра 3 делителя соединен с входом сумматора-вычитателя 4 делителя. Выход блока 5 вентилей сдвига, входы которого подсоединены к выходам всех разрядов регистра делителя, соединен с входами сумматоров-,вычитателей 4 и 2 делителя и делимого соответственно. Выход регистра 6 частного соединен с,входом сумматора вычитателя 7, а выход последнего присоединен к входу регистра частного. Выходы всех разрядов регистра частного соединены с блоком 8 вентилей сдвига, выход которого соединен с входом сумматоравычитателя частного.Пусть необходимо найти частное от деления двух положительных нормализованных двоичных чисел А/В (причем А(В). При правильно организованной операции деления должно выполняться равенство Число г может быть представлено в виде произведениякорректор Е. Сапунова Редактор И. Орлова Заказ 1647/1 Изд.1323 Тираж 624 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушскаи наб., д, 4/5Типография, пр. Сапунова, 2 Тогда выражение (1) можно переписать ввиде у=11-1 а 1-м шаге вычислений можно записать 1 - 1А - В П (12-7) =: у;. (4) Из выражений (3) и (4) следует, что у, О ПРИ 1 - а,Обозначим где о; - оператор знака, принимающий значения +1 или - 1. В соответствии с выражениями (4) и (5) можно записать, чтоУ . - .:. У; - д 1 2 х х., =х,а, 2 - х, 31 дп с 1, = 31 пдп у, Частное на (г+1)-,м шаге определяется в соответствии с выражением (2) по соотношениюгг;1.= гю+ Цю - 2- гг . (У) Устройство работает следующим образом. В начале операции в регистр делимого заносится величина у=А - В, в регистр делителя величина х=В, а в регистр частного записывается гв = 1. Знак у (знак делимого) на нервом шаге всегда отрицателен, поскольку А(В. Поэтому при образовании величины ув в сумматоре-вычитателе делимого происходит сложение величины у и сдвинутой на один разряд вправо величины хь Б сумматоре-вычителе делителя выполняется в соответствии с рекуррентными соотношениями (6) вычитание из величины х величины х, 2 - . В сумма торе-вычитателе частного в соответствии с выражением (7) выполняется вычитание из г.величины г 2 - . На следующем шаге в зависимости от знака ув реализуются операции слокения или вычитания соответственно велн чин хв и гз, сдвинутых на два разряда вправо,и т. д.Рекуррентные соотношения (6) и (7) реализуются одновременно с помощью трех сдвигающих регистров 1, 3, 6 и трех сумматоров вычитателей 2, 4, 7. В конце операции деленияБ регистре делимого получается нуль, в регистре делителя образуется величина делимого А, в регистре частного образуется частное. 20 Предмет изобретения Устройство деления, содержащее сдвиговыйрегистр делимого, соединенный с сумматоромвычитателем делимого, сдвиговый регистр де лителя, соединенный с сумматором-вычита 1 елем делителя и с первым блоком .вентилей, выход которого соедиес сумматорами-вьнитателями делимого и делителя, второй блок вентилей, сдвиговый регистр частного, соеди ненный с сумматором-вычитателем частного,отличающееся тем, что, с целью сокращения оборудования и уменьшения времени и погрешности вычислений, сдвиговый регистр частного соединен с вторым блоком вентилей, 35 выход которого соединен с сумматором-вычитателем частного.