SU1444760A1

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

Info

Publication number: SU1444760A1
Application number: SU874198795A
Authority: SU
Inventors: Виталий Дмитриевич Гридчин; Игорь Николаевич Квилинский; Виктор Владимирович Соломонов
Original assignee: Институт Кибернетики Им .В.М.Глушкова
Priority date: 1987-02-24
Filing date: 1987-02-24
Publication date: 1988-12-15

Abstract

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

Description

4 Фь

4

о

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

Цель изобретени - расширение класса решаемых задач за счет возможности умножени последовательного р да чисел на константу при одновременном повышении быстродействи и уп рощении устройства.

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

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

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

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

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

В режиме умножени последовательного р да чисел на константу устройство работает следующим образом.

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

1 на выходе элемента ИЛИ 3 устанавливаетс состо ние логической единицы, в результате чего данные с выхода регистра 2 через группу элементов И 4 поступают на выход устройства и на второй вход сумматора 1, Так формируетс значение произведени числа 1 на константу . Затем на входы сумматора 1 поступают первый операнд К и второй операнд К, сумма которых равна , т.е. произведению следующего числа на константу. Таким образом , на первый вход сумматора 1 подаетс в качестве операнда значение константы К, а на второй вход сумматора 1 подаетс операнд, равный значению KxN.Ha выходе устройства. Тог- приходом строба числа и одновременно с по влением следующего числа N+1 последовательности на выходе устройства устанавливаетс значение произведени этого числа на константу К, равное (N+1)xK K+KxN.

Claims

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