301702

Союз Свветскик Сеииалистическик РеспубликЗависимое от авт. свидетельстваЗаявлено 29,Х 1,1968 ( 1286084/18-24)с присоединением заявкиМПК б 061 7/3 оритет итет по реламтеиий и открытйя из ДК 681.325.59(088,8 Опубликовано 211 Ч,1971, БюллетеньДата опубликования описания 16.Ч 1.197 те МиСССР тр ри ЕСО К)3 1л,1 т,; 1 ЯРБЛИО-,г:,А Авторыизобретения Г. Я. Бахчиев и Э. А. Саакян Тбилисский филиал Всесоюзного научно-исслед института метрологии им, Д, И. Мендеявитель ательскогоева УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕ АДРАТ НО ГО КО схема совпадения; 8 - выходная шина устрой ства. В исходном полож в состоянии нуля, с 5 та, схема совпадени счетчик 8 установле счетчике 4 зафикси ницы. Работа устройства основана на зависимо= (п - 1) Если принять велич 5 импульсов, поступивших для извлечения квадрат ну (и - 1) - за число ших на его выход, то с ройства последующих (2 20 выход устройства долже(п-й) импульс. Реализация вышепри осуществляется устройстну (и - 1)е за числона вход устройства ого корня, а величи мпульсов, поступив иходом на вход уст - 1) импульсов, на поступить еще один еденнои зависимости вом следующим образом.Чтобы на выход 8 вый (и=1) импуль устройства послать о И действительно, есл вый импульс, то он падения 2, поступит ил первход 1 мпульс, тся перму совя реверустроиства посту с, необходимо на дин (2 п - 1=1) и на вход 1 подае пройдя через сх на вход вычитани Изобретение относится к области вычислительной техники.Известны устройства для извлечения квадратного корня, основанные на представлении извлекаемого числа в виде суммы членов ряда последовательных нечетных чисел.Целью данного изобретения является повышение быстродействия устройства.Для достижения этого в предлагаемом устройстве для извлечения квадратного корня входная шина соединена со входами схем совпадения, выход одной из которых подключен ко входу вычитания первого счетчика и ко входу сложения второго, выход другой схемы совпадения подключен ко входу сложения первого счетчика и ко входу вычитания второго; первые выходы счетчиков соединены соответ. ственно со входами установки единицы вторых разрядов счетчиков, вторые выходы соединены соответственно со входами установки единицы и установки нуля триггера и со входами схемы сборки; нулевой и единичный выходы триггера соединены соответственно со входами схем совпадения, выход схемы сборки соединен с выходной шиной устройства.На чертеже представлена функциональная схема предлагаемого устройства, на которой:1 - входная шина устройства; 2 - схема совпадения; 3, 4 - двоичные, реверсивные счетчики; о - схема сборки; о - триггер; 7 -енин триггер б находится хема совпадения 2 открыя 7 закрыта, реверсивный н в нуль, в реверсивном рован двоичный код едисивного счетчика 3 и на вход сложения реверсивного счетчика 4. При этом в реверсивном счетчике 3 фиксируется код 1111, а код 0001 в реверсивном счетчике 4 изменяется на код 0 010. На минусовом выходе реверсивного счетчика 3 появляется импульс, который, пройдя через схему сборки 5, поступает на выходную шину 8 устройства, Импульс, появившийся на минусовом выходе реверсивного счетчика 3, устанавливает триггер 6 в положение единицы. При этом схема совпадения 2 закрывается, а схема совпадения 7 открывается. С появлением на выходе устройства первого импульса в реверсивном счетчике 4 фиксируется код двойки. Чтобы вызвать появление на выходе 8 устройства второго (и=2) импульса, необходимо на вход 1 дополнительно к ранее поступившему количеству импульсов (а - 1 =1) послать еще три (2 п - 1=3) импульса.Второй импульс, поступивший на вход 1 устройства, пройдя через схему совпадения 7, подается на вход сложения реверсивного счетчика 3 и на вход вычитания реверсивного счетчика 4 и изменяет соответственно их коды на 0 000 и 0 001. При этом импульс переполнения, появившийся на плюсовом выходе реверсивного счетчика 3, производит установку единицы второго разряда этого счетчика. Таким образом, после второго входного импульса в реверсивных счетчиках 3 и 4 соответственно фиксируются коды 0 010 и 0 00,Третий входной импульс изменяет коды реверсивных счетчиков 3 и 4 на 0 011 и 0 000. После четвертого входного импульса в реверсивных счетчиках 3 и 4 фиксируются коды 0 0100 и 1 111. На минусовом выходе реверсивного счетчика 4 появляется импульс, который установит триггер б в положение нуля и, пройдя через схему сборки 5, поступит на выход 8 устройства. При этом схема совпадения 2 откроется, а схема совпадения 7 закроется. Таким образом, четыре входных импульса вызвали появление двух импульсов на выходе устройства и зафиксировали в реверсивном счетчике 3 код четвертки, Для того чтобы вызвать появление на выходе 8 третьего (и = 3) импульса, необходимо на вход 1 подать еще пять (2 п - 1=5) импульсов. Эти пять импульсов, пройдя через схему совпадения 2, поступают на вход вычитания реверсивного счетчика 3. и на вход сложения реверсивного счетчика 4.10 На выходе 8 устройства появляется третий(п=З) импульс, схема совпадения 2 закрывается, схема совпадения 7 открывается, в реверсивном счетчике 4 фиксируется код шестерки (2 п =-6) .15 Таким образом, если на вход устройства поступает (и - 1)импульсов, то на выходе устройства извлечения квадратного корня появляется количество импульсов, равное (и - 1), и чтобы вызвать на выходе 8 появление п-го 20 импульса, необходимо на вход 1 устройствадополнительно к числу (и - 1) ранее поступивших входных импульсов, послать число импульсов, равное (2 п - 1) .25 Предмет изобретенияУстройство для извлечения квадратного корня, содержащее реверсивные счетчики, триггер, схемы совпадения и сборки, отличающееся тем, что, с целью повышения быстродейст 30 вия, входная шина устройства соединена совходами схем совпадения, выход одной изкоторых подключен ко входу вычитания первого счетчика и ко входу сложения второго, выход другой схемы совпадения подключен ко35 входу сложения первого счетчика и ко входувычитания второго, первые выходы счетчиковсоединены соответственно со входами уста.новки единицы вторых разрядов счетчиков,вторые выходы соединены соответственно со40 входами установки единицы и установки нулятриггера и со входами схемы сборки, нулевойи единичный выходы триггера соединены соответственно со входами схем совпадения, вы"ход схемы сборки соединен с выходной шиной45 устройства,301702 Составитель И. ДолгушеваС. Нанкина Текред Л. Я. Левина Корректор Н. Рождествеиска сдак пография, пр. Сапунова, 2 каз 1423/8НИИПИ Комитета Изд,637 Тираж 473 делам изобретений и открытий при Совете Москва, Ж, Раушская наб., д. 4/5 Подписноенистров СССР