SU1413620A1 - Device for comparing numbers with tolerances - Google Patents
Device for comparing numbers with tolerances Download PDFInfo
- Publication number
- SU1413620A1 SU1413620A1 SU864139919A SU4139919A SU1413620A1 SU 1413620 A1 SU1413620 A1 SU 1413620A1 SU 864139919 A SU864139919 A SU 864139919A SU 4139919 A SU4139919 A SU 4139919A SU 1413620 A1 SU1413620 A1 SU 1413620A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- inputs
- outputs
- elements
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
Description
(21)4139919/24-24(21) 4139919 / 24-24
(22)21.10.86(22) 10/21/86
(46) 30.07.88. Бюл. № 28 (72) Е,Я. Ваврук(46) 07/30/88. Bul Number 28 (72) E, I. Wavruk
(53)681.325.5(088.8)(53) 681.325.5 (088.8)
(56)Авторское свидетельство СССР № 783790, кл. G 06 F 7/04, 1979.(56) USSR Copyright Certificate No. 783790, cl. G 06 F 7/04, 1979.
Авторское свидетельство СССР № 1119005, кл. С 06 F 7/04, 1983.USSR Author's Certificate No. 1119005, cl. C 06 F 7/04, 1983.
(54)УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ С ДОПУСКАМИ(54) DEVICE FOR COMPARING NUMBERS WITH ADMISSIONS
(57)Изобретение относитс к автоматике и вычислительной технике и может быть использовано в системах контрол и регулировани дл сравнени разности двух чисел с третьим числом. Цель изобретени -- повышение быстродействи . Устройство содержит элементы И 1-8, схемы сравнени 9(57) The invention relates to automation and computing and can be used in control and regulation systems for comparing the difference of two numbers with a third number. The purpose of the invention is to increase speed. The device contains elements AND 1-8, comparison schemes 9
и 10, счетчики 11-13, триггеры 14-19, элемент ИЛИ 20, сумматор 21 по модулю два, элемент И-НЕ 22, элемент ИШ1-НЕ 23, дешифратор 24, шины 25, 26 соответственно первого и второго сравниваемых чисел, входы 27 задани величины допуска, вход 28 тактовых импульсов, выходы 29 и 30 неравенства чисел, выходы 31-33 результата сравнени соответственно в пределах допуска, превышени величины допуска и равенства величине допуска. Сущ-i- ность изобретени заключаетс в организации суммировани и вычитани на первом и втором счетчиках, что ускор ет процесс приближени чисел, и в оперативном формировании признака превьшени величины допуска. Изобретение позвол ет повысить быстродействие устройства. 1 ил. 1 табл.and 10, counters 11-13, triggers 14-19, element OR 20, adder 21 modulo two, element AND-NOT 22, element ISH1-HE 23, decoder 24, bus 25, 26, respectively, the first and second numbers being compared, inputs 27 set tolerance values, 28 clock pulses input, 29 and 30 number inequality outputs, outputs 31-33 of the comparison result, respectively, within the tolerance, exceeding the tolerance value and equality to the tolerance value. The essence of the invention lies in the organization of summation and subtraction in the first and second counters, which speeds up the process of approximating numbers, and in the operational formation of the sign of exceeding the tolerance value. The invention allows to increase the speed of the device. 1 il. 1 tab.
«"
зг зг аз t t fsg zh az t t f
1141362011413620
Изобретение относитс к автомати-.This invention relates to automation.
лах допуска 1. аЬ V а-b C d, равенство чисел величине допуска- 1, а-Ь С числа превышают величину допуска i 1 a-bv abcd,гдe 1 г соответст-. вующие выходы, a,b,c,d - сигналы соответственно на первом, втором, третьем , четвертом входах дешифратора.lakh tolerance 1. ab V a-b C d, equality of numbers to the tolerance value 1, a-b C numbers exceed the tolerance value i 1 a-bv abcd, where 1 g is correspondingly. These outputs, a, b, c, d - signals, respectively, on the first, second, third, fourth inputs of the decoder.
Приведенные зависимости подтверждают числовые значени D величины допуска (см. таблицу).The dependences confirm the numerical values of D tolerance values (see table).
Устройство работает следующим образом .The device works as follows.
По сигналу начальной установки (не приведен) триггеры 14,15,17,18 устанавливаютс в нулевое состо ние, триггер 16 - в единичное состо ние. В счетчики 11 и 12 по входам 25 и 26 записываютс первое и второе число, в счетчик 13 - старшие п-1 разр ды числа допуска, в триггер 19 - младший разр д числа допуска (сигналы записи не приведены). Схема 9 сравнени , входы которой соединены с вы- На сумматоре 21 по модулю два фор-25 ходами счетчиков 11 и 12, производитAccording to the initial setup signal (not shown), the triggers 14,15,17,18 are set to the zero state, the trigger 16 is set to the single state. The first and second numbers are written to counters 11 and 12 at inputs 25 and 26, the highest n-1 bits of the tolerance number are written to counter 13, the trigger 19 is the lowest bit of the tolerance number (the recording signals are not shown). The circuit 9 of the comparison, the inputs of which are connected to you - On the adder 21 modulo two for-25 with the strokes of the counters 11 and 12, produces
ке и вычислительной технике и может быть использовано в системах контрол и регулировани дл сравнени раз- с ности двух чисел с третьим числом.Ke and computer technology and can be used in control and regulation systems for comparing the difference of two numbers with the third number.
Цель изобретени - повьш1ение быстродействи .The purpose of the invention is to increase the speed.
На чертеже приведена функциональна схема предложенного устройства. юThe drawing shows a functional diagram of the proposed device. Yu
Устройство содержит элементы И 1-8, схемы 9 и 10 сравнени , счетчики 11- 13, триггеры 14-19, элемент ИЛИ 20, сумматор 21 по модулю два, элемент И-НЕ 22, элемент ИЛИ-НЕ 23, дешифратор 5 24, входы 25,26 соответственно первого и второго сравниваемого числа, входы 27 задани величины допуска, вход 28 тактовых импульсов, выходы 29 и 30 неравенства чисел, выходы 31-33 результата сравнени соответственно в пределах допуска, превьшени величины допуска и равенства величине допуска ,The device contains elements AND 1-8, circuits 9 and 10 of comparison, counters 11-13, triggers 14-19, element OR 20, adder 21 modulo two, element AND-NOT 22, element OR-NOT 23, decoder 5 24, inputs 25.26, respectively, of the first and second compared numbers, inputs 27 for setting the tolerance value, input 28 clock pulses, outputs 29 and 30 number inequalities, outputs 31-33 for the comparison result, respectively, within the tolerance, exceeding the tolerance value and equality for the tolerance value,
2020
мируетс признак четности (логический О) и нечетности (логическа 1) разности чисел. При наличии признака нечетности содержимое меньшего из сThe parity feature (logical O) and oddness (logical 1) of the difference of numbers is reconciled. If there is an odd sign, the contents of the smallest
сравнение первого и второго чисел и формирует на одном из трех своих выходов сигнал. При равенстве чисе открываетс элемент ИЗ, соединеннcomparing the first and second numbers and forms a signal at one of its three outputs. In case of equality of the number, the element IZ opens, connected
сравниваемых чисел (в счетчике 11 или 30 с выходом Равно схемы 9 сравне12 ) в первом такте работы увеличиваетс на + 1 , а в следующих тактах одновременно идет увеличение меньшего и уменьшение большего из сравниваемых чисел. При наличии признака четности -jj идет одновременное увеличение меньшего и уменьшение большего числа, сразу начина из первого такта работы (прихода первого импульса по шине 28), например:compared numbers (in the counter 11 or 30 with the output of Equal circuit 9 compared to 12) in the first clock cycle increases by + 1, while in the following cycles the smaller and larger numbers of the compared numbers increase simultaneously. In the presence of the parity attribute -jj, a smaller increase in the number and a decrease in a larger number occurs at once starting from the first work cycle (the arrival of the first pulse on the bus 28), for example:
4040
4545
А 1010, ,,, г, +1 2x0011j + 0001.JA 1010 ,, ,,, g, +1 2x0011j + 0001.J
Такт работы,А В №Work cycle, А В №
010100011010100011
110100100110100100
210010101210010101
310000110310000110
401110111401110111
В счетчик 13 записываютс старшие п-1 разр ды величины допуска, в триггер 19 - младший разр д. Счетчик 13 посто нно работает в режиме вычитани , которое происходит только в момент од новременной работы счетчиков 11 и 12 в разных режимах (вычитани и сложени ) . Дешифратор 24 работает согласно следукипим зависимост м: числа в предесравнение первого и второго чисел и формирует на одном из трех своих выходов сигнал. При равенстве чисел открываетс элемент ИЗ, соединенныйThe higher n-1 bits of the tolerance are recorded in the counter 13, the low-order bit in the trigger 19. The counter 13 constantly operates in the subtraction mode, which occurs only at the moment of simultaneous operation of the counters 11 and 12 in different modes (subtraction and addition) . The decoder 24 operates according to the following dependencies: the numbers in the precomparison of the first and second numbers and forms a signal at one of its three outputs. When the numbers are equal, the element FROM opens.
jj
00
ни . Если число, занесенное в счетчик 11, больше числа в счетчике 12, то открываетс элемент И2, соединенный с выходом Больше схемы 9 сравнени , и если число в счетчике 11 меньше, то открываетс элемент И1, соединенный с вьпсодом Меньше схемы 9 сравнени .neither If the number entered in counter 11 is greater than the number in counter 12, element I2 is opened, connected to the output of More comparison circuit 9, and if the number in counter 11 is smaller, then element I1, connected to output of Less comparison circuit 9, opens.
Мпадшие разр ды счетчиков 11 и 12 поступают на входы сумматора 21 по модулю два, и если числа в c ZBi- чиках одинаковой четности (оба ч -т- ные или нечетные), на его BBIXJ; у формируетс уровень логичес г о ну- 5 , которьй формирует на выходе элемента И-НЕ уровень логической единицы (на выходе триггера 16 в это врем - единичньй уровень). При разных четност х чисел в счетчиках 11 и 12 на выходе сумматора 21 - 1, на выходе элемента И-НЕ 22 - О.The fallen bits of counters 11 and 12 are fed to the inputs of adder 21 modulo two, and if the numbers in c ZB-bits are of the same parity (both h-tn or odd), on its BBIXJ; The level of logic r 0 -5 is formed, which forms the level of the logical unit at the output of the NAND element (at the time of the output of the trigger 16, this is the one level). With different parities of numbers in the counters 11 and 12 at the output of the adder 21 - 1, at the output of the element AND-NOT 22 - O.
Импульсы с входа 28 тактовых импульсов поступают на первые входы элементов И 1-3, и если открыт, например , элемент И 1, то импульсы переход т на вход суммировани счетчика 11 и на вход элемента И7, которьй может быть закрыт или открыт в зависимости от состо ни выхода элемента The pulses from the input 28 of the clock pulses arrive at the first inputs of the AND 1-3 elements, and if, for example, the AND 1 element is open, the pulses go to the summing input of the counter 11 and the input of the I7 element, which can be closed or opened depending on element exit status
00
5five
И-ИЕ 22. При закрытом положении элемента И7 происходит только увеличение содержимого счетчика 11, при открытом - и уменьшение содержимого счетчика 12. Импульс, проход через элемент ИЛИ 20, поступает на вход элемента И8 и в зависимости от состо ни выхода элемента И-НЕ 22 проходит или не проходит на вход вычи- танин счетчика 13. Одновременно этот первый импульс поступает на вход элемента И 5, и при единичном состо нии выхода элемента И-НЕ 22 записывает единичный уровень в триггер 17, по заднему фронту первого импульса триггер 16 сбрасываетс в нулевое состо ние, удерживающее элемент И-НЕ 22 в единичном состо нии и не допускакщее изменени содержимого триггера 17. После этого счетчик 11 работает в режиме суммировани , а счетчики 12 и 13 - в режиме вычитани . Импульсы на входы счетчиков 11- 13 поступают до тех пор, пока схема 9 сравнени не сформирует сигнал Равно. В случае установки по всем выходам счетчика 13 нулевой информации раньше формировани сигнала Рав35IS-22. In the closed position of the element I7, only an increase in the contents of the counter 11 occurs, with an open - and a decrease in the contents of the counter 12. The impulse, the passage through the element OR 20, enters the input of the element I8 and depending on the state of the output of the element NID 22 passes or does not pass the input of counter 13 to the input. At the same time, this first impulse arrives at the input of element AND 5, and at a single output state of the element IS-NOT 22 records a single level in trigger 17, on the trailing edge of the first pulse trigger 16 is reset to zero It is a state that holds the NAND element 22 in a single state and does not allow the contents of trigger 17 to change. After that, the counter 11 operates in the summation mode, and the counters 12 and 13 operate in the subtraction mode. The pulses at the inputs of the counters 11-13 are received until the comparison circuit 9 generates the signal Equals. If all the outputs of the counter 13 are set to zero information before generating the signal Rav35
но на выходе элемента ШШ-НЕ 23 фор-зо четвертого элемента И, отличаю- мируетс единичньй сигнал, устанавливающий триггер 18 в единичное состо ние , идентифицирующее, что разница чисел превьшает предел. В случае нечетной разности чисел на выходе сумматора 21 по модулю два - уровень логической единицы, на выходе элемента И-НЕ 22 - уровень логического нул , и первый импульс с выхода элемента ИЛИ 20 не изменит содержимого триг-д0 гера 17, а его задний фронт установит триггер 16 в нулевое состо ние.but at the output of the SHSHE-23 element for the fourth element I, a single signal distinguishes, which sets trigger 18 into one state, identifying that the difference in numbers exceeds the limit. In the case of an odd difference of the numbers at the output of the adder 21 modulo two, the level of the logical unit, at the output of the NAND element 22, the level of the logical zero, and the first pulse from the output of the element OR 20 will not change the contents of trigger-d0 hera 17, and its back front sets trigger 16 to zero.
При получении сигнала на одном из выходов 31-33 устройство управлени j системы (не приведено) прекращает формирование импульсов на входе 28.When receiving a signal at one of the outputs 31-33, the control unit j of the system (not shown) stops the formation of pulses at the input 28.
щ е е с тем, что, с целью повышени быстродействи , в него введены третий, четвертый, п тый-и шестой триггеры, седьмой и восьмой элементы И, сумматор по модулю два, элемент И-НЕ, элемент ИЛИ-НЕ, дешифратор, выходы младших разр дов первого и второго счетчиков подключены к входам сумматора по модулю два, выход которого соединен с первьм входом элемента И-НЕ, выход которого подключен к nepBi iM входам п того, шестого , седьмого и восьмого элементов И, выход первого элемента И соединен с вторым входом п того элемента И, выход которого соединен с вычитаюпц м входом второго счетчика, выход второго элемента И соединен с вторым входом шестого- элемента И, выход которого подключен к вычитающему входу первого счетчика, выход элемента 1Ш1 соединен с вторыми входами седьмого и восьмого элементов И и синхровхо-. дом третьего триггера, информационный вход которого подключен к входу логического нул устройства, а выход соединен с вторым входом элемента И-НЕ и третьим входом седьмого элемента И, выход которого соединен сright so that, in order to improve speed, the third, fourth, fifth and sixth triggers, the seventh and eighth AND elements, the modulo two adder, the AND – NO element, the OR – NOT element, the decoder, are entered into it. the low-order outputs of the first and second counters are connected to the inputs of a modulo-two adder, the output of which is connected to the first input of the NAND element, the output of which is connected to the nepBi iM inputs of the fifth, sixth, seventh and eighth elements And, the output of the first element And connected with the second input of the nth element And, the output of which is connected to The second input of the second counter, the output of the second element I is connected to the second input of the sixth element I, the output of which is connected to the subtractive input of the first counter, the output of element 1Ш1 is connected to the second inputs of the seventh and eighth elements And synchronous. the house of the third trigger, the information input of which is connected to the input of the logical zero of the device, and the output is connected to the second input of the NAND element and the third input of the seventh AND element, the output of which is connected to
Аналогично происходит работа устройства в режиме Больше, кроме того что счетчик 12 работает в режиме суммировани , а счетчик 11 - в режиме вычитани , и при разной четности чисел на вход вычитани счетчика 11 в первом такте сигнал не поступает (О - на выходе элемента И-НЕ 22). Схема 10 сравнени предназначена дл сравнени величины допуска с признаком, сформированном на триггере 17.Similarly, the device operates in the More mode, except that the counter 12 operates in the summation mode, and the counter 11 - in the subtraction mode, and with different parity of numbers, the subtraction input of the counter 11 in the first clock does not receive a signal (O - at the output of the AND- NOT 22). The comparison circuit 10 is intended to compare the tolerance value with the characteristic formed on the trigger 17.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864139919A SU1413620A1 (en) | 1986-10-21 | 1986-10-21 | Device for comparing numbers with tolerances |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864139919A SU1413620A1 (en) | 1986-10-21 | 1986-10-21 | Device for comparing numbers with tolerances |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1413620A1 true SU1413620A1 (en) | 1988-07-30 |
Family
ID=21264778
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864139919A SU1413620A1 (en) | 1986-10-21 | 1986-10-21 | Device for comparing numbers with tolerances |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1413620A1 (en) |
-
1986
- 1986-10-21 SU SU864139919A patent/SU1413620A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5280628A (en) | Interruption controlling system using timer circuits | |
SU1413620A1 (en) | Device for comparing numbers with tolerances | |
SU1325468A1 (en) | Computing device | |
SU1234826A1 (en) | Device for tolerance comparing of numbers | |
SU1365079A1 (en) | Device for computing tangent function | |
SU1388949A1 (en) | Associative storage device | |
SU1290490A1 (en) | Digital variable delay line | |
SU767751A1 (en) | Parallel-to-sequential code converter | |
SU1330754A1 (en) | Counter with a monitor | |
SU1322267A1 (en) | Device for calculatig values of inverse function | |
SU1119196A1 (en) | Majority device | |
SU1023323A1 (en) | Device for cube root extraction | |
SU1760631A1 (en) | Ring counter | |
SU1444937A1 (en) | Divider of pulse recurrence rate with variable pulse duration | |
SU881735A1 (en) | Number sorting device | |
RU2052893C1 (en) | Device for discrimination of first and last pulses in burst | |
SU1242938A1 (en) | Calculating device | |
RU2023294C1 (en) | Equipment to connect user to common main line | |
SU864279A1 (en) | Number comparator | |
SU1387183A1 (en) | Device for delaying pulsed signals | |
SU1363181A1 (en) | Device for comparing numbers within tolerance zone | |
SU999042A1 (en) | Device for comparing numbers with tolerance | |
SU1372607A2 (en) | Selector of pulses by duration | |
SU782166A1 (en) | Binary n-digit pulse counter | |
SU1737727A1 (en) | Controlled frequency divider with fractional division ratio |