Патент ссср 432492

 

В 3с!1 !ен p,"!!K R !!э!1!!н!(ого

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик ((1) 432492 (61) Дополнительное к авт. свил-ву (22) Заявлено 22.05.72 (21) 1787778/18-24 (51) М. Кл

G 06 !. 7/Э8 с присоединением заявки №вЂ”. Гаеударстваннай кеиятет

66мтВ мияВт! Оа 6К9 в деяам нзэбретення я вткр!ятяй (23) Приоритет - (43) Опубликовано 15,06.74 Бюллетень № 22 (45) Дата опубликования описания 28.02.78 (53) УДК681. 325.5 (088.8) (72) Авторы изобретения

В. Т. Борченко и В. О. Курт-Умеров

Украинский заочный политехнический институт (73) Заявитель (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В КВАДРАТ

Изобретение относится к вычислительной технике и может быть использовано при раз работке цифровых вычислительных. машин.

Известно устройство для . возведения в квадрат, содержашее триггер, схемы И, распределитель импульсов, счетчик тетрвд, 1 счетчик выходного числа, счетчик исходно, го числа, связанный с индикатором нулевого кода числа, выход которого соединен со входом установки нуля первого триггера, !0 вход установки "единицы первого триггера подключен ко входу устройства, единичный выход первого триггера соединен с первым входом первой схемы И", второй вход которой связан с выходом генератора импульсовД5 в котором результат возведения.в квадрат фиксируется в двух сумматорах отдельно для четных и нечетных чисел, разрядность счетчика соизмерима с разрядностью возводимого в квадрат числа, что значительно 20 усложняет устройство.

С целью упрошения устройства вход первого разряда счетчика исходного числа сое» динен с единичным входом первого разряда счетчика выходного числа, выход прорвой 25 схемы И соединен со входом распределителя импульсов, другие входы которого соединены с выходами счетчика тетрвд, а выход распределителя импульсов соединен со счетным входом триггера и со входом второй схемы И", нулевой выход второго триггера соединен со входом установки

"нуля" третьего разряда счетчика выходного числа, единичный выход второго триггера соединен,со счетным входом третьего триггера, нулевой выход которого соединен со входом третьей схемы "И, а единичный выход соединен со входом четвертой схемы

"И, со входами установки "единицы четвертого триггера и третьего разряда счетчика тетрвд, нулевой выход четвертого триггера соединен со вторыми входами третьей и чет вертой схем И, единичный выход четвертого триггера соединен со вторым входом второй схемы И, выходы второй, третьей и четвертой схем "И соединены с вычитаюшим счетным входом счетчика исходного числа.

На чертеже показана схема устройства.

Устройство содержит счетчик 1 исходного чис

432492 ла, индикатор 2 нулевого кода счетчикаисходного числа, триггер 3 фиксации окончания возведения в квадрат, счетчик 4 старших разрядов, триггеры 5 и 6, соответ ственно третьего и первого разрядов счетчика выходного числа, генератор 7 импупьсоа, схемы "И 8-11, распределитель 12 импульсов, счетчик 13 тетрад, триггер 14 выделения четвертого импульса, вспомогательный триггер 15, триггер 16 вьщепения второго импульса и счетчик 17 выходного числа.

Счетчик 17 выходного числа, фиксирующий результат возведения в квадрат, состоит из трех частей: двоичного счетчика 4 стар ших разрядов, фиксирующего числа, начиная с 4-го разряда, триггера 5, который фикси рует 3-й разряд результата, и триггера 6, фиксирующего 1-ый разряд результата, Вто >. 20 рой разряд не фиксируется„так как при возве-. дении любого двоичного чисйа в квадрат он всегда равен нулю.

Единичные входы триггеров счетчика

4 старших;разрядов соединены с соответст» вующими выходами распределителя 12 импульсов, а входы этого распределителяс соответствующими выходами триггеров:: счетчика 13 тетрад. Индикатор 2 нулевого Ео к nba сче тчика 1 исх одного числа .соединен с нулевым входом триггера 3 фиксации окон- чания возведения в квадрат, единичный вход которого соединен с потенциальным входDM схемы "И" 8, импульсный вход этой схемы И" соединен с генератором 7 импульсов, а выход — со входом распределителя 12 импульсов. Выход этого распредепитепя соединен со второй схемой "И" 11 и счетным входом второго триггера 16 40 выделения второго импульса, нулевой выход которого соединен с нулевым входом триггера 5 фиксации третьего разряда счетчика выходного числа, а единичный выход — со счетным входом третьего триг- 45 гера 14 выделения четвертого импульса.

Нулевой выход триггера. 14 соединен с третьей схемой "И" 9, а единичный выход» с четвертой схемой "И" 10 и единичным входом триггера 5 фиксации третьего разряда. 5О счетчика выходного числа, входом счетчи- ка 13 тетрад и единичным вхoдoм вспомогательного четвертого триггера 15. Нулевой выход этого триггера соединен со вхо» дами схем И" 9, 10, а единичныи выход у со входом второй схемы "И" 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 третьего разряда счетчика. выходного числа. Каждый четвертый импульс подается на единичный вход TpHF гера 5 третьего разряда счетчика выходного числа, на единичный вход вспомогатель» наго триггера 15 и на выход счетчика 13 тетрад. Из содержимого счетчика 1 исходного числа вычитаются импульсы, Два первых импульса вычитаются с помощью пересчет ной схемы, состоящей иэ триггеров 14, 16, а все последующие импульсы- непосредственно через схему И 11. При достижении содержимого счетчика 1 нуля. индикатор нулевого кода числа вырабатывает импульс; который перебрасывает триггер 3 фиксации окончания возведения в квадрат в нулевое состояние, закрывает схему "И 8 и прекращает вычисления.

Учитывая, что содержимое второго разряда результата возведения в квадрат любо го двоичного числа будет всегда равно ну ю, содержимое счетчика 4 старших разрядов триггера 5 третьего разряда и триггера

6 первого разряда счетчика 17 выходного числа будет представлять квадрат числа, .содержащегося в счетчике 1 исходного числа

Формула изобретения

Устройство для возведения в квадрат> содержащее триггеры, схемы И", рапредели тель импульсов, счетчик тетрад, счетчик выходного числа> счетчик исходного числа, связанный с индикатором нулевого кода числа, выход которого соединен со входом

432492

Составитель Г. Винник

Редактор Л. цветкова Техред М. Купа

Корректор С. Гараснняк

Заказ 4088/44 Тираж 818 Подписн ое

0НИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб„д. 4/5

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 установки "нуля" первого триггера,. вход установки единицы первого триггера подключен ко входу устройства, единичный выход первого триггера соединен с первым вхоII ф домпервойсхемы И,второй вход которой связан с выходом генератора импульсов, о т л и ч а ю ш е е с я тем, что,с целью упрощения устройства, вход первого разряда счетчика исходного числа соединен с единичным входом первого разряда счетчи t0 ка выходного числа, выход первой схемы И смдинен со входом распределителя импульсов, другие входы которого соединены с выходами счетчика тетрад, а выход распреде-. лителя . импульсов -со счетным входом трщ 35 гера и со входом второй схемы И, нулевой выход второго триггера соединен со входом установки нуля третьего разряда счетчика выходного числа, единичньй выход второго триггера соединен со счетным входом треть го триггера, нулевой выход которого соединен со входом третьей схемы "И", а единичный выход соединен со входом четвертой схемы "И, со входами установки единицы" четвертого триггера и третьего разряда счетчика вйходного чиспа и со счегным входом счетчика тетрад, нулевой выход четвертого триггера соединен со вторыми рходамя третьей н четвертой схем И", единичный выход четвертого трнггера сое; динен со вторым входом второй схемы И, выходы второй, третьей н четвертой схем И соединены с вычитаюшим счетным входом счетчяка исходного чйсла.