413479

34 Союз СоветскихоциалистицескиРеспублик ТОРСКОМ ависимое от авт. св аявлено 18,Х 1,1971 ( присоединением зая л. С 061 7/38 всударственный кометеСовета Министров СССРпа делам изобретенийи открытий оритет 81.325.59 (088.8) ублико О. .1 Дата опубликован Авторизобретения 1 О. И. Тормышев титут технической кибернетики АН Белорусской ССявитель ТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ РАТНОГО КОРНЯ становлено число 10 мматор вводится ко Изобретение относится к области вычислительной техники, а именно к устройствам для извлечения квадратного корня.Известны устройства для извлечения квадратного корня, содержащие регистры, счетчики, вентили и генератор тактовых импульсов.Цель изобретения - уменьшение объема оборудования и повышение быстродействия устройства.Это достигается тем, что выходы счетчика подключены к первым входам вентилей первой и второй групп, вторые входы вентилей первой группы - к выходу схемы И, а выходы этих вентилей - к входам сумматора, единичный выход знакового разряда сумматора соединен с вторым входом схемы И, а нулевой выход знакового разряда сумматора - с вторыми входами второй группы вентилей.На чертеже приведена схема предложенного устройства.Устройство состоит из схемы 1 считывания, генератора 2 импульсов, схемы 3 совпадения, счетчика 4, группы вентилей 5, сумматора б накопительного типа.Один из входов схемы 3 совпадения соединен с выходом генератора 2 импульсов, другой - с единичным выходом триггера знакового разряда сумматора 6, Выход схемы совпадения подключен к управляющему входу группы вентилей 5 и счетному входу младшего разряда счетчика 4, работающего па суммирование.Единичные выходы разрядов счетчика со 5 единены поразрядно через группы вентилей свходами сумматора и с входамп схемы 1 считывания, состоящей пз вентилей, а разрешающий вход схемы считывания - с нулевымвыходом знакового разряда сумматора.10 Устройство работает следующим образом.Числа, пз которых необходимо извлекатькорень, в сумматор подаются без младшегоразряда, начиная с 2, 2- и т. д. Разряд числа2 не участвует в вычислениях.15 Перед началом вычислений в счетчике 4устанавливается значение числа, равное единице, затем в сумматор поступает дополнительный код отрицательного числа, пз которого необходимо извлечь квадратный корень20 (код числа вводится без зпакового разряда).Одновременно с вводом числа в сумматорили после его ввода импульсом запуска знаковый разряд сумматора переводится в состояние 1, в результате чего открывается25 схема 3 совпадения, которая начинает пропускать импульсы генератора 2 на управляющий вход группы вентилей 5 и вход младшегоразряда счетчика 4,Так как в счетчике у О,30 то в первом такте в су дПредмет изобретения Составитель В, Пакунов 1 едактор И. Грузова Текред Е, Борисова Корректор В, БрыксинПолпис)е Тираж 624овета Министровоткрытийаб. д. 4/5 Изд. М 1198осударственного комитетапо делам изобретений и Москва, Ж, Раушская Заказ 131716ЦНИИП Типография, пр, Сапунова, 2 100, а в счетчик после некоторой задержки - 1, содержимое счетчика изменяется на единицу, т. е. устанавливается код 010. 1 Линия задержки между схемой совпадения и счетчиком на чертеже не показана.) Время задержки поступления импульса в счетчик должно быть больше времени суммирования числа в сумматоре вместе со временем задержки вентилей.В следующем такте в сумматор подается код 010, а в счетчике устанавливается значение числа 110. Таким образом за два такта в сумматор переносится число 100+010= 110,В третьем такте в сумматор поступает код 110, в счетчике после этого устанавливается код 001.За три такта в сумматор переносится число 110+ 110=011. Этот процесс переноса чисел продолжается до тех пор, пока удвоенная сумма переносимых из счетчика в сумматор чисел не превысит или е станет равной значению введенного ранее в сумматор числа, после чего сумматор переполняется, знаковый триггер сумматора переводится в состояние нуль и импульс переполнения сумматора, поступа 1 ощий па вход схемы считывания, разрешает выдачу значения числа, находящегося в счетчике. Значение числа, накопленнсго к тому времени в счетчике, равно округленном) значению квадратного корня введенного в сумматор числа. Устройство вычисляет значе. ния квадратного корня от 1 До бесконечнсстп. 10 Устройство "ля извлечения квадратногокорня, содержащее сумматор, первую и вторую группы ве.:гилей, счетчик, вход которого соединен с Выходом схемы И, первый вход которой соединен с выходом генератора так товых импульсов, отличающееся тем, что,с целью уменьшения объема оборудования и увеличения быстродействия, выходы счетчика соединены с первыми входами вентилей первой и второй групп, вторые входы вентилей 20 первой группы соединены с выходом схемыИ, а выходы этих вентилей соединены с входами сумматора, единичный выход знакового разряда сумматора соединен с вторым входом схемы И, а нулевой выход знако вого разряда сумматора соединен с вторымивходами второй группы вентилей.