Устройство для возведения в квадрат последовательного ряда чисел

 

Изобретение относится к вычислительной технике. Цель изобретения - расширение класса решаемых задач за счет возможности умножения константы, на последовательный ряд чисел при одновременном повьппении быстродействия и упрощении. Устройство содержит сумматор 1, регистр 2, группу елементов И 4, элемент ИЛИ 3, причем входы элемента ИЛИ подключены к входам устройства , а выход - к вторым входам группы элементов И, выходы сумматора подключены к входам регистра, выходы регистра подключены к первым входам группы элементов И, выходы группы элементов И подключены к одному из входов сумматора, а также к выходам устройства, второй вход сумматора подключен К входу устройства. 1 ил. i СЛ

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (бц 4 G 06 F 7/552

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А BTOPGHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4198795/24-24 (22) 24.02.87 (46) 15.12,88. Бнл. у 46 (71) Институт кибернетики ., им. В.М. Глушкова (72) В.Д.Гридчин, И.Н.Квилинский и В.В.Соломонов (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 836634, кл. G 06 F 7/552, 1979.

Авторское свидетельство СССР

У 881740, кл. С 06 F 7/552, 1980. (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В

КВАДРАТ ПОСЛЕДОВАТЕЛЬНОГО РЯДА ЧИСЕЛ (57) Изобретение относится к вычисJIHTBJIbHoH технике. Цель изобретения - расширение класса решаемых задач за

„. SU„„1444760 А 1 счет возМожности умножения константы, на последовательный ряд чисел при одновременном повышении быстродействия и упрощении. Устройство содержит сумматор 1, регистр 2, группу елементов И 4, элемент ИЛИ 3, причем входы элемента ИЛИ подключены к входам устройства, а выход — к вторым входам группы элементов И, выходы сумматора подключены к входам регистра, выходы регистра подключены к первым входам группы элементов И, выходы группы элементов И подключены к одному из входов сумматора, а также к выходам устройства, второй вход сумматора подключен .к входу устройства.

1 ил.

1444760

Изобретение относится к вычислительной технике и может быть использовано в специализированных устройствах автоматического управления, в системах обработки информации и автоматизации научных исследований, а также при проектировании интегральных схем повьппенной степени сложности. 10Цель изобретения — расширение класса решаемых задач за счет возможности умножения последовательного ряда чисел на константу при одновременном повышении быстродействия и уп-15 рощении устройства.

На чертеже изображены структурная схема предлагаемого устройства.

Устройство содержит сумматор 1, регистр 2,. элемент ИЛИ 3, группу из 20

N элементов И 4.

Устройство работает следующим образом.

В режиме возведения в квадрат устройство работает следующим образом. 25

Код числа из внешнего устройства подается на первую группу входов сумматора, причем нулевой разряд числа подается на вход первого разряда сумматора, первый разряд — на вход вто- 30 рого разряда сумматора и т.д., к-й разряд числа — на вход к+1-го разряда сумматора. На вход нулевого разряда сумматора постоянно подается логическая единица. Такая организация связей позволяет создать на первом входе сумматора код, соответствующий 2N+1. Код числа из внешнего устройства подается также на вход элемента ИЛИ 3. При подаче из внешнего устройства первого числа числовой последовательности, равного О, на выходе элемента ИЛИ 3 устанавливается значение логического нуля, которое устанавливает выходы группы элемен.— тов И 4 (вне зависимости от состояния выходов регистра 2) в состояние логического нуля. Так на выходе устройства формируется квадрат первого числа последовательности, равный

О =О, При этом на первый вход сумматора поступает операнд, равный Ох2+1, на второй вход поступает операнд, равный значению на выходе устройства, т.е. О, а на выходе сумматора

1 устанавливается значение, равное сумме операндов, т.е, 1. С приходом строба числа, по фронту которого происходит смена числа во внешнем устройстве, 1 с выхода сумматора записывается в регистр 2. Одновременно со сменой во внешнем устройстве числа О на 1 на выходе элемента ИЛИ 3 устанавливается состояние логической единицы, в результате чего данные с выхода регистра 2 через группу элементов И 4 поступают на выход устройства и на вторую группу входов сумматора 1. Так формируется значение квадрата числа 1. Теперь на входы сумматора поступают операнды 1х2+1 и

1, сумма которых равна 4, т.е, квад- . рату следующего числа. Таким образом на первый вход сумматора подается в качестве операнда значение 2N+1, а на второй вход сумматора — операнд, равный значению N2 на выходе устройства, где N — текущее значение числа числовой последовательности. Тогда, с приходом строба числа и одновременно с появлением следующего чиела

N+1 последовательности на выходе устройства появляется и значение квадрата этого числа. В режиме умножения последовательного ряда чисел на константу устройство работает следующим образом.

Константа подается на первую группу входов сумматора 1, причем соответствующие разряды константы подаются на соответствующие разряды сумматора, а последовательный ряд чисел подается на вход элемента ИЛИ 3. При подаче из внешнего устройства первого числа числовой последовательности, равного О, на выходе элемента

ИЛИ 3 устанавливается значениелогического нуля, которое устанавливает выходы группы элементов И 4 в состояние логического нуля (вне зависимости от состояния выходов регистра 2) . Так на выходе устройства формируется произведение первого числа последовательности на константу, т.е, ОхК=О, При этом на первую группу входов сумматора 1 поступает операнд, равный К, на второй вход поступает операнд, равный значению на выходе устройства, т ° е. О, и на выходе сумматора 1 устанавливается значение, равное сумме операндов, т ° е. К+О=К. С приходом строба числа, по фронту которого происходит смена числа во внешнем устройстве, результат сложения двух операндов с выхода сумматора записывается в регистр 2. Одновременно со сменой во внешнем устройстве числа О на

С ос т авит ел ь В . Гридчин

Редактор A ° Ревин Техред М.Ходаиич Корректор Л.Патай

Заказ 6506/47 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

3 144476

1 на выходе элемента ИЛИ 3 устанавливается состояние логической единицы, в результате чего данные с. выхода регистра 2 через группу элементов И 4 поступают на выход устройства и на второй вход сумматора 1. Так формируется значение произведения числа 1 на константу 1хК=К. Затем на входы сумматора 1 поступают первый операнд 10

К и второй операнд К, сумма которых равна К+К=2К, т.е. произведению следующего числа на константу. Таким образом, на первый вход сумматора 1 подается в качестве операнда значение 15 константы К, а на второй вход сумматора 1 подается операнд, равный значению KxN,на выходе устройства. Тогда с приходом строба числа и одновреJ менно с появлением следующего числа 20

N+1 последовательности на выходе устройства устанавливается значение произведения этого числа на константу К, равное (N+1) xK=K+KxN.

4

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

Устройство для возведения в квадрат последовательного ряда чисел, содержащее последовательно соединенные сумматор и регистр, о т л и ч а ю— щ е е с я тем, что, с целью расширения класса решаемых задач за счет возможности умножения последовательного ряда чисел на константу при одновременном повышеыии быстродействия и упрощении, оно содержит элемент ИЛИ и группу из N элементов И (где N— разрядность сумматора), причем входы элемента ИЛИ подключены к первой группе информационных входов устройства, а его выход - к первым входам элементов И группы, вторые входы элементов И которой соединены с выходами регистра, а выходы элементов И группы подключены к выходам устройстства и первой группе входов сумматора, вторая группа входов которого соединена с второй группой информационных входов устройства.