SU796840A1

SU796840A1 - Device for determining number position on numerical axis

Info

Publication number: SU796840A1
Application number: SU792730070A
Authority: SU
Inventors: Юрий Сергеевич Тархов; Юрий Иванович Михеев
Original assignee: Научно-Производственное Объединение"Геофизика"
Priority date: 1979-02-26
Filing date: 1979-02-26
Publication date: 1981-01-15

Description

Изобретение относится к автоматике и вычислительной технике и предназначено для использования в специализированных вычислительных устройствах и системах автоматического управления .The invention relates to automation and computer technology and is intended for use in specialized computing devices and automatic control systems.

Известно устройство для определения положения числа на числовой оси относительно двух других чисел, содержащее регистры чисел, а также схему сравнения полусуммы двух чисел с данным числом и схему сравнения разности двух чисел с нулем, подключенным к регистрам числа [1].A device for determining the position of a number on the numerical axis relative to two other numbers, containing registers of numbers, as well as a circuit for comparing the half-sum of two numbers with a given number and a circuit for comparing the difference of two numbers with zero connected to the number registers [1].

Однако наличие сумматоров его усложняет .However, the presence of adders complicates it.

? Наиболее близким к предлагаемому является устройство для определения положения числа на числовой оси, содержащее регистры, разрядные входы которых соединены с входами устройства, схемы сравнения, первые входы которых соединены с выходами регистров, управляемый генератор, блок синхронизации и счетчик, разрядные входы которого соединены с третьим входом устройства, счетный вход через управляемый генератор подключен к блоку синхронизации и разрядные входы счетчика подсоединены к вторым входам схем сравнения, элемент ИЛИ и счетчик результата, счетный вход которого через элемент ИЛИ подключен к выходам схем сравнения, а нулевой вход счет5 чика результата соединен с выходом блока синхронизации, второй вход которого соединен с выходом счетчика [2].? Closest to the proposed is a device for determining the position of a number on the numerical axis, containing registers, the bit inputs of which are connected to the inputs of the device, comparison circuits, the first inputs of which are connected to the outputs of the registers, a controlled generator, a synchronization unit and a counter, the bit inputs of which are connected to the third the input of the device, the counting input through a controlled generator is connected to the synchronization unit and the discharge inputs of the counter are connected to the second inputs of the comparison circuits, the OR element and the result counter acetate, the counting input of which is connected via an OR gate to outputs of the comparison circuits, and the zero input schet5 snip result coupled to an output synchronization unit, a second input coupled to an output counter [2].

Недостатком данного устройстваThe disadvantage of this device

Ю является невысокое быстродействие, ограниченное частотой генератора. Цель изобретения - повышение быстродействия .Yu is low speed, limited by the frequency of the generator. The purpose of the invention is improving performance.

Эта цель достигается тем, что в устройстве для определения положения числа на числовой оси,содержащем регистры, схемы сравнения, элементы И и ИЛИ, причем первая, вторая и третья информационные шины устройства соединены со входами первого, второго и третьего регистров соответственно, выходы первого регистра подключены к первой группе входов первой схемы сравнения, выходы второго регистра соединены с первой группой входов второй схемы сравнения, выходы третьего регистра подключены ко вторым группам входов первой и второй схем сравнения, первый выход первой схемы сравнения соединен с пер3 выми входами первого й второго элементов И, второй выход первой схемы сравнения подключен к первым входам третьего и четвертого элементов И, первый выход второй схемы сравнения соединен со вторыми входами первого _ и третьего элементов И, второй выход ³второй схемы сравнения подключен ко вторым входам второго и четвертого элементов И, выходы второго и третьего элементов И соединены со входами элемента ИЛИ, выход которого подключен к выходной шине устройства, выходы первого и четвертого элементов И и третьи выходы схем сравнения соединены с соответствующими выходными шинами устройства. 15This goal is achieved by the fact that in the device for determining the position of a number on the numerical axis, containing registers, comparison circuits, AND and OR elements, the first, second and third information buses of the device are connected to the inputs of the first, second and third registers, respectively, the outputs of the first register connected to the first group of inputs of the first comparison circuit, the outputs of the second register are connected to the first group of inputs of the second comparison circuit, the outputs of the third register are connected to the second groups of inputs of the first and second comparison circuits, p the first output of the first comparison circuit is connected to the first 3 inputs of the first second second elements And, the second output of the first comparison circuit is connected to the first inputs of the third and fourth elements And, the first output of the second comparison circuit is connected to the second inputs of the first _ and third elements And, the second output ³ the second comparison circuit is connected to the second inputs of the second and fourth elements AND, the outputs of the second and third elements AND are connected to the inputs of the OR element, the output of which is connected to the output bus of the device, the outputs of the first and fourth electric elements And and the third outputs of the comparison circuits are connected to the corresponding output buses of the device. fifteen

На чертеже изображена структурная схема устройства.The drawing shows a structural diagram of a device.

Устройство содержит регистры 1,2 и 3, схемы сравнения 4 и 5, элементы 20 И 6-9, элемент ИЛИ 10, выходные шины 11-15.The device contains registers 1,2 and 3, comparison circuits 4 and 5, elements 20 AND 6-9, element OR 10, output buses 11-15.

Устройство работает следующим образом.The device operates as follows.

Числа X,Y и Z записываются в ре- jj гистры 1,2 и' 3 соответственно. Сигналы сравнения X > Z и Y > Z подаются на входы элемента И 6, что вызывает появление на ее выходе, т.е. на шине 12,сигнала X>Z>Y. При Χ=Ζ и Y=Z ,₀ сигналы сравнения попадают непосред- ³⁰ственно на выходные шины 11 й 15.The numbers X, Y, and Z are written into the registers j, j of 1,2 and '3, respectively. Comparison signals X> Z and Y> Z are fed to the inputs of the And 6 element, which causes the appearance of its output, i.e. on bus 12, the signal is X>Z> Y. When Χ = Ζ and Y = Z, ₀ comparison signals fall directly on governmental ³⁰ output buses 11, 15 minutes.

При X < Z и Y < Z сигналы сравнения поступают на входы элемента И 8,. что вызывает появление сигнала на выходной шине 13. При X<Z<Y или Χ7Ζ7Υ сигналы сравнения поступят на входы элементов И 7 и 9, а выходные сигналы с элементов 7 или 9 попадут на элемент ИЛИ 10 и далее на шину 14.When X <Z and Y <Z, the comparison signals are fed to the inputs of the element And 8 ,. which causes the appearance of a signal on the output bus 13. For X <Z <Y or Χ7Ζ7Υ, the comparison signals will go to the inputs of the elements And 7 and 9, and the output signals from the elements 7 or 9 will go to the element OR 10 and then to the bus 14.

Таким образом, предлагаемое устройство позволяет определять положение числа на числовой оси без просчитывания, что значительно повышает быстродействие. Устройство отличает ся от известного в η раз большим быстродействием, где η - число разрядов сравниваемых чисел.Thus, the proposed device allows you to determine the position of the number on the numerical axis without miscalculation, which greatly improves performance. The device differs from the known one by η times in high speed, where η is the number of digits of the compared numbers.

Claims

(54) A DEVICE FOR DETERMINING THE POSITION OF NUMBER IN A NUMBER OF AXES And the inputs of the first and second elements AND, the second output of the first comparison circuit is connected to the first inputs of the third and fourth elements AND, the first output of the second cxeN & i comparison is connected to the second inputs of the first and third elements AND The second output of the second comparison circuit is connected to the second inputs of the second and fourth elements AND, the outputs of the second and third elements AND are connected to the inputs of the OR element, the output of which is connected to the output bus of the device, the outputs of the first and The Fourth of AND circuits and third comparison outputs cos dineny to the respective output devices tires. The drawing shows a block diagram of the device. The device contains registers 1,2 and 3, the comparison circuit 4 and 5, elements AND 6-9, element OR 10, output buses 11-15. The device works as follows. The numbers X, Y, and Z are written to registers 1,2 and 3, respectively. Comparison signals X Z and Y Z are fed to the inputs of the element 6, which causes the appearance of its output, i.e. on bus 12, signal. With and comparison, the signals fall directly on the weekends WI-11 and 15. When X Z and Y Z, the comparison signals come to the inputs of the element And 8 ,. what causes the appearance of a signal on the output bus 13. When a signal or comparison is received, it goes to the inputs of elements 7 and 9, and the output signals from elements 7 or 9 will go to the element OR 1 and further to the bus 14. Thus, the proposed device allows you to determine the position of a number on the number axis of the blank scan, which significantly improves performance. The device differs from the known speed in n times, where n is the number of bits compared to & lx numbers. Apparatus of the Invention A device for determining the position of a number on a number axis, comprising registers, comparison circuits, AND, OR elements, wherein the first, second and third information buses of the device are connected to the inputs of the first, second and third registers, respectively, the outputs of the first register are connected to the first group of inputs of the first Comparison circuits, the outputs of the second register are connected to the first group of inputs of the second comparison circuit, the outputs of the third register are connected to the second groups of inputs of the first and second comparison circuits, -o tl and h and sh ee s. By the fact that, in order to improve speed, the first output of the first comparison circuit is connected to the first inputs of the first and second And elements, the second output of the first comparison circuit is connected to the first inputs of the third and fourth And elements, the first output of the second comparison circuit is connected to the second the inputs of the first and third elements are And, the second output of the second comparison circuit is connected to the second inputs of the second and fourth elements AND, the outputs of the second and third elements AND are connected to the inputs of the OR element, the output of which is connected to the output bus device outputs the first and fourth AND gates, and outputs the third comparison circuits are connected to respective output shiHciMH device. Sources of information taken into account in the examination 1. USSR author's certificate number 249047, cl. 6 06 F 7/06, 1969.

2. USSR author's certificate number 561960, cl. G 06 F 7/06, 1977 (prototype).

M