432492

Впален р,"нее изданчего ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Сотоз СоветскихСоциалистическихРеспублик(43) Опубликовано 2 (21) 1787778/18-24 аявки-Гвоудврстваииай иоиитет Вооито 1 йиииотроо СССР ио деяам изобретений и отирытий(088.8) етень22 4 Б) Дата опубликования описания 28,02.78 72) Авторы изобретен В. Т. Борченко и краинский заочн(11) Заявите олитехнический институ Изобретение относится к вычислительной технике и может быть использовано при раз работке цифровых вычислительных машин.Известно устройство для . возведения в квадрат, содержащее триггер, схемы фИ распределитель импульсов счетчик тетрвд,1счетчик выходного числа, счетчик исходно, го числа, связанный с индикатором нулевого кода числа, выход которого соединен со входом установки нуля первого триггера, вход установки единицы первого триггера подключен ко входу устройства, единичный выход первого триггера соединен с первым входом первой схемы "И", второй вход которой связан с выходом генератора импульсов 1 в котором результат возведения.в квадрат фиксируется в двух сумматорах отдельно для четных и нечетных чисел, разрядность счетчика соизмерима с разрядностью возводимого в квадрат числа, что значительно усложняет устройство.С целью упрощения устройства вход первого разряда счетчика исходного числа сое динен с единичным входом первого разряда счетчика выходного числа, выход птрвой схемы фИф соединен со входом распределителя импульсов, тдругие входы которогосоединены с выходами счетчика тетрвд, авыход распределителя импульсов соединена со счетным входом триггера и со входомвторой схемы И", нулевой выход второготриггера соединен со входом установки"нуля" третьего разряда счетчика выходного числа, единичный выход второго тригге О ра соединен .,со счетным входом третьеготриггера, нулевой выход которого соединенсо входом третьей схемы "И", а единичныйвыход соединен со входом четвертой схемыфИ со входами установки "единицы четвер того триггера и третьего разряда счетчикат трвд, нулевой выход четвертого триггерасоединен со вторыми входами третьей и чет- вертой схем И, единичный выходчетвертого триггера соединен со вторым входом 20 второй схемы И, выходы второй, третьейи четвертой схем "И соединены с вычитающим счетным входом счетчика исходногочисла.На чертеже показана схема устройства.25 Устройство содержит счетчик 1 исходного чис е 54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В КВАДРАТлв, индикатор 2 нулевого кода счетчика" исходного числа, триггер 3 фиксации окончания возведения в квадрат, счетчик 4 старших разрядов, триггеры 5 и 6, соответ. ственно третьего и первого разрядов счетчика выходного числа, генератор 7 импульсов, схемы "И" 8-11, распределитель 12 импульсов,счетчик 13 тетрад, триггер 14 выделения четвертого импульса, вспомогательный триггер 15, триггер 16 вьщепения второго импульса и счетчик 17 выходного числа.Счетчик 17 выходного числа, фиксирующий результат возведения в квадрат, состоит 5 из трех частей: двоичного счетчика 4 стар ших разрядов, фиксирующего числа, начиная с 4-го разряда, триггера 5, который фикси" рует 3-й разряд результата, и триггера 6, фиксирующего 1-ый разряд результата, Вто. 2 О рой разряд не фиксируетсятак квк при возве-. дении любого двоичного чисйа в квадрат он всегда равен нулю.Единичные входы триггеров счетчика 25 4 старших;разрядов соединены с соответст вующими выходами распределителя 12 импульсов, в входы этого распределителяс соответствующими выходами триггеров счетчика 13 тетрвд. Индикатор 2 нулевого кода счетчика 1 исходного числа,соединен с нулевым входом триггера 3 фиксации окон-. чания возведения в квадрат, единичный вход которого соединен с потенциальным входом схемы "И" 8, импульсный вход этой схемы И" соединен с генератором 7 импульсов, в выход - со входом распределителя 12 импульсов. Выход этого рвспредепитепя соединен со второй схемой "И" 11 и счетным входом второго триггера 16 40 выделения второго импульса, нулевой выход которого соединен с нулевым входом триггера 5 фиксации третьего разрядасчетчика выходного числа, а единичный выход - со счетным входом третьего триг гера 14 выделения четвертого импульса.Нулевой выход триггера. 14 соединен с третьей схемой фИ" 9, а единичный выход с четвертой схемой "И" 10 и единичным входом триггера 5 фиксации третьего разряда. 5 О счетчика выходного числа, входом счетчика 13 тетрад и единичным входом вспомогательного четвертого триггера 15, Нулевой выход этого триггера соединен со вхо дами схем И" 9, 10, в единичныи выход" 55 со входом второй схемы "И" 11. Выходы схем "И" 9-11 соединены со входом счетчика 1 исходногочиспа - храненения возводимого в квадрат числа, Вход первого разряда этого счетчика соединен с единич 4ным входом триггера 6 фиксации первогоразряда счетчика выходного числа,В начальный момент все счетчики и тр.геры находятся в нулевом состоянии, схемы 9, 10 открыты, а 8 и 11 закрыты. Всчетчик 1 заносится возводимое в квадратчисло, одновременно в триггер 6 первогоразряда счетчика выходного числа заносится "1", если число нечетное, ипи "О", есличисло четное,Подача имйупьса на единичный вход триггера 3 фиксации окончания возведения вквадрат, который открывает схему "И 8,дает разрешение на начало вычисления. Импульсы с генератора 7 через схему"И" 8поступают на распределитель 12 импульсов,с помощью которого производится перезапись содержимого счетчика 13 тетрад всчетчик 4 старшихрозрядов счетчика 7выходного числа. Каждый импульс, пришедшийот генератора 7, перезаписывает, одну еди-ницу, начиная со старшего разряда счетчика 13 тетрад, После перезаписи импульсот генератора 7. проходит через распределитель 12 импульсов и поступает на счетныйвход триггера 16. С помощью этого триггера каждый второй импульс поступает нанулевой вход триггера 5 третьего разрядасчетчика. выходного числа. Каждый четвертыйимпульс подается на единичный вход триггера 5 третьего разряда счетчика выходного числа на единичный вход вспомогательнаго триггера 15 и нв выходсчетчика 13тетрад. Из содержимого счетчика 1 исходного числа вычитаются импульсы, Два первыхимпульса вычитаются с помощью пересчетной схемы, состоящей иэ триггеров 14, 16,а все последующие импульсы- непосредственно через схему И 11. При достижении содержимого счетчика 1 нуля. индикатор нулевого кода числа вырабатывает импульс;который перебрасывает триггер 3 фиксацииокончания возведения в квадрат в нулевоесостояние, закрывает схему "И 8 и прекращает вычисления,Учитывая, что содержимое второго разряда результата возведения в квадрат любого двоичного числа будет всегда равно нулю содержимое счетчика 4 старших разрядов триггера 5 третьего разряда и триггера6 первого разряда счетчика 17 выходногочисла будет представлять квадрат числа,.содержащегося в счетчике 1 исходного числаФормула изобретенияУстройство для возведения в квадрат содержащее триггеры, схемы И", рапределитель импульсов, счетчик тетрад, счетчиквыходного числа счетчик исходного числа,связанный с индикатором нулевого кодачисла, выход которого соединен со входом432492 Г. ВинникМ. Цупа Корректор С. Гарасння Составительова Техред Редактор з 4088/44 0 НИИПИ Госуд 818 Подписноекомитета Совета Министровобретений и открытийРаушская наб., д. 4/5 Тиражарственногопо цепамосква, ЖСССР 13 П Патент, г. Ужгород, ул. Проектная, 4 лиа установки "нуля" первого триггера, вход установки единицы первого триггера подключен ко входу устройства, единичный выход первого триггера соединен с первым вхо 1 фдомпервойсхемы И,второй вход которой 5 связан с выходом генератора импульсов, о т л и ч а ю щ е е с я тем, что,с целью упрощения устройства, вход первого разряда счетчика исходного числа соединен с единичным входом первого разряда счетчи 10 ка выходного числа, выход первой схемы фИф соединен со входом распределителя импульсов, другие входы которого соединены с выходами счетчика тетрад, а выход распреде-, лителя . импульсов - со счетным входом триа"- .15 гера и со входом второй схемы фИ, нулевой выход второго триггера соединен со входом установки нуля третьего разряда счетчика выходного числа, единичньй выход второга триггера соединен со счетным входомтретьго триггера, нулевой вь 1 ход которогосоединен со входом третьей схемы "Иф, аединичный выход соединен со входом четвертой схемы "И, со входами установкиединицы" четвертого триггера и третьегоразряда счетчика вйхадного чиспа и со счегным входом счетчика тетрад, нулевой выходчетвертого триггера соединен со вторымирходамя третьей н четвертой схемИ",единичный выход четвертого трнггера сое;динен со вторым входом второй схемы И,выходы второй, третьей н четвертой схемфИф соединены с вычитающим счетным входомсчетчяка исходного чйсла,