Цифровой квадратор
ОП ИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДВТВДЬСТВУ
Сотоз Советскин
Социалистических
Республ»»к („, 675421 (61) Дополнительное к авт. свид-ву (22) Заявлено 26.04.76 (21) 2354469/24 с присоединением заявки № (23) Приоритет (51) M. К. 8
G 06 F 7/38
Гесударетвеннвй нвмнтет ссср нв делам наебретеннй н еткритнй
Опубликовано 25.07.79 Бюллетень № 27
Дата опубликования описания 29.07.79 (53) УДК 681325..5 (088.8) В-ПТ Б (72) Автор,: изобретения
@@г щ з .ейск
В. И. Ремнев (71) Заявитель (54) ЦИФРОВОЙ КВАДРАТОР
Изобретение относится к вычислительной технике, а именно к арифметическим устройствам возведения числа в квадрат, и может быть использовано в вычислительных машинах, где операция возведения в квадрат является специфической.
Известно устройство для возведения в квадрат двоичных чисел, содержащее регистры, элементы И, делитель импульсов и генератор импульсов 11).
Недостатком этого устройства является его сложность.
Наиболее близким по технической сущности к предлагаемому является цифровой квадратор, содержащий вычитающий счетчик, первую группу элементов И, вторую группу элементов И, сумматор, входы которого соединены с выходами элементов И первой группы, первые входы которых соединены с выходами вычитающего счетчика, входная шина квадратора соединена с входами вычитающего счетчика и сумматора (2)
Однако помимо сумматора и блока коррекции в состав устройства входят два регистра, значительно усложняющие конструкцию. Сложен и блок коррекции. Количество входящих в него элементов возрастает с увеличе»ткем разрядной сетки сумматора.
Цель изобретения — упрощение квадратора.
С этой целью в него введены первый и второй элементы задержки, элемент ИЛИ, причем выходы вычитающего счетчика соединены с первыми входами элементов И второй группы, вторые входы которых соединены с шиной опор1г» ной частоты, а выходы — с управляющим входом вычитающего счетчика, первым входом элемента ИЛИ, через первый элемент задержкисо вторым входом элемента ИЛИ, выход которого через второй элемент задержки соединен
15 со вторыми входами элементов И первой группы.
Предлагаемый цифровой квадратор работает по принципу вычисления квадрата числа с помощью арифметического ряда
20 1 = 1;
2 " 1+2+1 = 4;
Зз 1+2+3+2+1 = 9»
4 1+2+3+4+3+2+1 = 16.
673421
1-l пг
1= (Формула изобретения
Тогда для и-го члена в общем виде уравнение принимает вид !
На чертеже приведена структурная схема предлагаемого устройства., .Квадратор содержит вычитаюший счетчик 1, первую 2 и вторую 3 группу элементов И, элементы задержки 4 и 5, элементы ИЛИ 6, сумматор 7. По входной шине 8 в устройство импульсно заносится число, возводимое в квадрат, по входу 9 поступает опорная частота. Выход ,каждого i-го разряда счетчика через элементы
И второй ру ы у равляет дрохо деннем опор- 15 ной частоты в устройство и одновреме1пю через соответствующую группу элементов И 3 соединен с входом i-го разряда сумматора.
Устройство работает следующим образом.
При занесении числа и по входной шине 8 оно поступает в сумматор 7 и вычитающий счетчик
1, через который воздействует на элементы И второй группы 3. В устройство поступает опорная частота. С приходом первого импульса число в счетчике 1 становится равным (n — 1). Одйовременно"этот импульс проходит через элемент ИЛИ 6, второй элемент задержки 5 и воздействует на элементы.И второй группы 2. Число (n — 1) из счетчика 1 поступает в сумматор
7. Задержанный иа Половину периода элементом 3ц задержки 4 импульс повторно воздействует на элементы И первой группы 2. Таким образом, за один период опорной частоты число из счетчика 1 будет дважды занесено в сумматор 7.
С йрйходом"последующих импульсов процесс повторяется. Когда содержимое счетчика 1 уменьшается до нуля, элементы И второй группы 3 запрещают проход опорной частоты в устройстI
4 во, и процесс вычисления прекращается. В сумматоре 7 — число равное квадрату числа, поступившего по входной шине 8.
Применение предлагаемого устройства позволит сократить количество используемого оборудования по сравнению с известными устройствами.
Цифровой квадратор, содержащий вычитающий счетчик, первую группу элементов И, вторую группу элементов И, сумматор, входы которого соединены с выходами элементов И первой группы, первые входы которых соединены с выходами вычитающего счетчика, входная шина квадратора соединена с входами вычитающеIIo счетчика и сумматора, отличающийся тем, по, с целью упрощения квадратора, в него введены первый и второй элементы задержки, элемент ИЛИ, причем выходы вычитающего счетчика соединены с первыми входами элементов И второй группы, вторые входы которых соединены с шиной опорной частоты, а выходы — с управляющим входом вычитающего счетчика, первым входом элемента ИЛИ,.через первый элемент задержки — со вторым входом элемента ИЛИ, выход которого через второй элемент задержки соединен со вторыми входами элементов И первой группы, Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР 5Р 364934, кл, G 06 F 7/38, 1972.
2. Авторское свидетельство СССР М 362298, кл. G 06 F 7(52, 1972.
675421
Тираж 780 Поднисное
ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5
Заказ 4568/40
Филиал ПНП "Патент", г. Ужгород, ул. Проектная, 4
Составитель А. Уткин
Редактор Т. Иванова Техред 3.4внта Корректор В. Синицкая
