SU1054825A1

SU1054825A1 - Device for determination of number position on digital axis

Info

Publication number: SU1054825A1
Application number: SU813368504A
Authority: SU
Inventors: Богдан Иванович Блажкевич; Алексей Леонидович Хлюнев; Юрий Владимирович Поздняков
Original assignee: Физико-механический институт им.Г.В.Карпенко
Priority date: 1981-11-02
Filing date: 1981-11-02
Publication date: 1983-11-15

Abstract

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ПОЛОЖЕНИЯ ЧИСЛА НА ЧИСЛОВОЙ ОСИ, содержащее два счетчика, отличающеес тем, что с целью расширени функциональных возможностей за счет обеспечени возможности сравнени числа с несколькими границами поддиапазонов, устройство содержит п-2 счетчиков (п-количество поддиапазонов), п элементов НЕ, 2п элементов И и узел приоритета, причем установочный вход каждого счетчика подключен к шине начальной установки устройства , информационный вход устройства подключен к первым входам элементов И с первого по п-й, вторые входы которых подключены к выходам соответствующих элементов НЕ, вход i-ro элемента НЕ (i l,2, ...,п) подключен к выходу (i + n)-ro элемента И, входы которого подключены к выходам разр дов i-ro счетчика,, выход i-ro элемента И подключен к счетному входу i-ro счетчика, входы узла приоритета соединены с выходами элементов И с (п + 1)-го по 2п-й , а выходы подключены к выходам устройства. W ел 4;: СХ) to елA DEVICE FOR DETERMINING THE POSITION OF THE NUMBER ON THE NUMBER AXIS, containing two counters, characterized in that in order to expand the functionality by providing the possibility of comparing a number with several subband boundaries, the device contains p-2 counters (n is the number of subranges), n elements are NOT 2p of the And elements and the priority node, the installation input of each counter is connected to the device initial installation bus, the information input of the device is connected to the first inputs of the I elements from the first to the fifth, second These inputs are connected to the outputs of the corresponding elements NOT, the input of the i-ro element NOT (il, 2, ..., n) is connected to the output of the (i + n) -ro element I, whose inputs are connected to the outputs of the i-ro bits counter, the output of the i-ro element I is connected to the counting input of the i-ro counter, the inputs of the priority node are connected to the outputs of the And elements from (n + 1) -th to 2nth, and the outputs are connected to the outputs of the device. W ate 4 ;: СХ) to ate

Description

Изобретение относится к вычислительной технике и может быть использовано в системах обработки информации для определения положения числа в заданном диапазоне.The invention relates to computer technology and can be used in information processing systems to determine the position of a number in a given range.

Известно устройство для поиска чисел ⁵в заданном диапазоне, содержащее регистры исходных чисел, регистр верхней и нижней границ, блоки сравнения, триггеры, шины опроса и сброса [1].A device for searching for numbers ⁵ in a given range, containing registers of source numbers, a register of upper and lower boundaries, comparison units, triggers, polling and reset buses [1].

Недостатком указанного устройства яв- to ляется низкое быстродействие.The disadvantage of this device is its low speed.

Наиболее близким по технической сущности является , устройство для определения положения числа на числовой оси, содержащее счетчик, схемы сравнения, регистры, генератор, блок синхронизации, ¹⁵элемент ИЛИ, триггеры [2].The closest in technical essence is a device for determining the position of a number on the numerical axis, containing a counter, comparison circuits, registers, a generator, a synchronization unit, ¹⁵ OR elements, triggers [2].

Недостатком устройства-прототипа является то, что сравнение числа производится границами только одного отрезка.· числовой оси. 20The disadvantage of the prototype device is that the comparison of the number is made by the boundaries of only one segment. · Numerical axis. 20

Целью изобретения является расширение функциональных возможностей за счет обеспечения возможности сравнения числа с несколькими границами поддиапазонов.The aim of the invention is the expansion of functionality by providing the ability to compare numbers with multiple boundaries of subbands.

Поставленная цель достигается тем, что устройство для определения положения чис- ²⁵ла на числовой оси, содержащее два счетчика, содержит также й-2 счетчиков (п-количество поддиапазонов), и элементов НЕ, 2п элементов И и узел приоритета, причем установочный вход каждого счетчика под- ₃θ ключей к шине начальной установки устройства, информационный вход устройства подключен к первым входам элементов И с первого по п-м , вторые входы которых подключены к выходам соответствующих элементов НЕ, вход i-ro элемента НЕ (i = 1,2, ₃₅..., п) подключен к выходу (i + n)-ro элемента И, входы которого подключены к выходам разрядов т-го счетчика, выход i-ro элемента И подключен к счетному входу i-ro счетчика, входы узла приоритета соединены с выходами элементов И с (п + 1)- 40 го по 2и-й , а выходы подключены к выходам устройства.This goal is achieved in that the device for determining the position of the number ²⁵ on the numerical axis, containing two counters, also contains n-2 counters (n-number of sub-ranges), and elements NOT, 2n elements AND and priority node, and the installation input of each a counter for ₃ θ keys to the initial installation bus of the device, the information input of the device is connected to the first inputs of AND elements from the first to the fifth, the second inputs of which are connected to the outputs of the corresponding elements NOT, the input i-ro of the element NOT (i = 1,2 , ₃₅ ..., p) is connected to the output (i + n) - ro of the And element, the inputs of which are connected to the outputs of the bits of the t-th counter, the output of the i-ro of the And element is connected to the counting input of the i-ro counter, the inputs of the priority node are connected to the outputs of the And elements from (n + 1) - 40th to 2- th, and the outputs are connected to the outputs of the device.

На чертеже приведена функциональная схема предлагаемого устройства.The drawing shows a functional diagram of the proposed device.

Устройство содержит счетчики 1, элементы И 2, элементы НЕ 3, элементы И 4, сумматоры по модулю два 5, информационный вход 6, выходные шины 7, шины начальной установки 8. Сумматоры по модулю два 5 образуют узел приоритета 9.The device contains counters 1, elements AND 2, elements NOT 3, elements AND 4, adders modulo two 5, information input 6, output buses 7, initial setup buses 8. Adders modulo two 5 form a priority node 9.

Информационный вход 6 подключен к первым входам двухвходовых элементовInformation input 6 is connected to the first inputs of two-input elements

И 4, а шины начальной установки 8 подсоединены к установочным входам реверсивных счетчиков 1.And 4, and the initial installation buses 8 are connected to the installation inputs of the reverse counters 1.

Выходы двухвходовых элементов И 4 соединены с вычитающими входами соответствующих счетчиков 1. Выходы последних подключены к входам соответствующих многовходовых элементов И 2.The outputs of the two-input elements And 4 are connected to the subtracting inputs of the corresponding counters 1. The outputs of the latter are connected to the inputs of the corresponding multi-input elements And 2.

Каждый элемент НЕ 3 подсоединен входом к выходу соответствующего многовходового элемента И 2, выходом — к второму входу соответствующего двухвходового элемента И 4.Each element NOT 3 is connected by an input to the output of the corresponding multi-input element And 2, the output is to the second input of the corresponding two-input element And 4.

Сумматоры по модулю два 5 подключены входами к выходам соответствующих многовходовых элементов И 2, а выходами — к выходным шинам 7 устройства.The adders modulo two 5 are connected by inputs to the outputs of the corresponding multi-input elements And 2, and outputs - to the output buses 7 of the device.

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

По сигналу, поступающему на шины начальной установки 8, реверсивным счетчиком 1 присваиваются значения границ поддиапазонов.According to the signal received on the tires of the initial installation 8, the values of the boundaries of the subbands are assigned by the reverse counter 1.

На информационный вход 6 начинают поступать импульсы. Высокие потенциалы на выходах элементов НЕ 3 разрешают прохождение импульсов через двухвходовые элементы И 4 на вычитающие входы всех реверсивных счетчиков 1. Как только число поступивших импульсов превысит значение границы первого поддиапазона, на выходе соответствующего многовходового элемента И 2 появляется высокий потенциал, блокирующий через соответствующий элемент НЕ 3 прохождение импульсов на вычитающий вход соответствующего реверсивного счетчика 1. По мере превышения границ следующих поддиапазонов на выходах соответствующих многовходовых элементов И 2 появляются высокие потенциалы, блокирующие прохождение импульсов на вычитающие входы соответствующих реверсивных счетчиков 1.The information input 6 begins to receive pulses. High potentials at the outputs of elements NOT 3 allow the passage of pulses through two-input elements AND 4 to the subtracting inputs of all reversible counters 1. As soon as the number of incoming pulses exceeds the value of the boundary of the first subband, a high potential appears at the output of the corresponding multi-input element And 2 blocking through the corresponding element NOT 3 the passage of pulses to the subtracting input of the corresponding reversible counter 1. As the boundaries of the following subbands at the outputs of the corresponding multi-input elements And 2 there are high potentials that block the passage of pulses to the subtracting inputs of the corresponding reversible counters 1.

По окончании счета потенциал высокого уровня присутствует на выходе сумматора по модулю два 5, соответствующего поддиапазону, в котором находится число. На остальных выходных шинах 7 потенциал низкого уровня. Порядковый номер сумматора 5 определяет номер поддиапазона. Быстродействие устройства определяется только временем счета.At the end of the count, a high level potential is present at the output of the adder modulo two 5, corresponding to the subband in which the number is located. The remaining output buses have a low 7 potential. The sequence number of the adder 5 determines the number of the subband. The speed of the device is determined only by the counting time.

Таким образом, предлагаемое, устройство позволяет существенно расширить, функциональные возможности за счет получения возможности сравнения числа с несколькими границами поддиапазонов.Thus, the proposed device allows you to significantly expand the functionality by obtaining the ability to compare numbers with multiple boundaries of subbands.

Claims

DEVICE FOR DETERMINING THE NUMBER POSITION ON THE NUMERIC AXIS, containing two counters, characterized in that in order to expand the functionality by providing the possibility of comparing the number with several boundaries of the subbands, the device contains p-2 counters (p-number of subbands), η elements NOT, 2p AND elements and a priority node, with the installation input of each counter connected to the initial setup bus of the device, the information input of the device connected to the first inputs of the And elements from the first to the nth, the second inputs of which are connected to the outputs of the corresponding elements NOT, the input of the i-ro of the element NOT (i = l, 2, ..., p) is connected to the output (i + n) -ro of the AND element, the inputs of which are connected to the outputs of the bits i-ro counter ,, the output of the i-ro element And is connected to the counting input of the i-ro counter, the inputs of the priority node are connected to the outputs of the elements And (p-H) -th to the 2-nd, and the outputs are connected to the outputs of the device.