SU864277A1 - Device for discriminating arbitrary-weight binary code combinations - Google Patents

Device for discriminating arbitrary-weight binary code combinations Download PDF

Info

Publication number
SU864277A1
SU864277A1 SU802882501A SU2882501A SU864277A1 SU 864277 A1 SU864277 A1 SU 864277A1 SU 802882501 A SU802882501 A SU 802882501A SU 2882501 A SU2882501 A SU 2882501A SU 864277 A1 SU864277 A1 SU 864277A1
Authority
SU
USSR - Soviet Union
Prior art keywords
elements
output
inputs
threshold
code
Prior art date
Application number
SU802882501A
Other languages
Russian (ru)
Inventor
Николай Николаевич Зюркалов
Original Assignee
Предприятие П/Я В-8835
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я В-8835 filed Critical Предприятие П/Я В-8835
Priority to SU802882501A priority Critical patent/SU864277A1/en
Application granted granted Critical
Publication of SU864277A1 publication Critical patent/SU864277A1/en

Links

Landscapes

  • Error Detection And Correction (AREA)

Description

(54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ДВОИЧНЫХ КОДОВЫХ КОМБИНАЦИЙ ПРОИЗВОЛЬНОГО ВЕСА(54) DEVICE FOR ISOLATING BINARY CODE COMBINATIONS OF ARBITRARY WEIGHT

Claims (2)

Изобретение относитс  к радиотехни ке и может использоватьс  в контрольно-измерительной и испытательной аппаратуре дл  оборудовани  приема дискретной информации в параллельном код Известно устройство дл  регенераци кода посто нного веса, содержащее регистр сдвига, генератор тактирующих импульсов, логические схемы И и НЕ, реверсивный счетчик с переключател ми , узел логической обратной св зи, веса, причем выходы  чеек регистра сдвига св заны со входами узла логической обратной св зи, выход которого соединен со входом регистра сдвига, вход и выход последнего, кроме того, св зан со схемой управлени  реверсивным счетчиком, соединенной с его шинами пр мого и обратного счета, а реверсивный счетчик через переключатели св зан с дешифратором веса l Недостатком этого устройства  вл етс  его сложность, необходимость приведени  его в исходное состо ние после анализа каждой кодовой комбинации, а также низкое быстродействие. Наиболее близким к предлагаемому по технической сущности  вл етс  устройство дл  выделени  двоичных кодовых комбинаций посто нного веса, содержащее блок суммировани  и подключенные к его выходу первый и второй пороговые элементы, выходы которых подключены к входам сумматора по модулю два 2. Пороговые элементы св заны жесткой зависимостью и настроены на М Н + 1 единиц в кодовом слове. Недостатком этого устройства  вл етс  то, что дл  анализа кода иеоб ходимо ко входу параллельно подключить 2N устройств, настроенных на различное количество единиц в кодовом слове (от О до 2N). Это усложн ет устройство дл  выделени  всех возможных комбинаций кода. Цель изобретени  - расширение функциональных возможностей путем выделе38 ни  кодовых комбинаций произвольного веса, Поставленна  цель достигаетс  тем, что устройство дл  выделени  двоичных кодовых комбинаций произвольного веса содержащее элемент сложени  по модулю два и два пороговых элемента, содержит N-2 пороговых элементов, 2N элементов И и элемент НЕ (2М-разр дность входной информации), причем выход каждого 1-го (| 1, 2,...N) порогового элемента подключен к первым входам каж дого из двух элементов И i-ой пары, вторые входы первых элементов И каждой i-ой пары подключены к выходу элемента сложени  по модулю два и по входу элемента НЕ, выход которого подключен ко вторым входам вторых эле ментов И каждой i-ой пары, входы устройства подключены ко входам пороговы элеъ.ентов и ко входам элемента сложени  по модулю два, а выходы элементов И  вл ютс  выходами устройства, На чертеже изображена структурна  схема устройства. Устройство содержит пороговые элементы 1J J.. l(j, каждый из которых подключен к первым входам каждой пары элементов И 2. , И 3.,, И 2, И 3 Второй вход одного из элементов пары И З....И 3jj подключен к выходу элемента сложени  по модулю два 4, а вто рой вход другого из элементов пары И 2. ,. . , И 2 подключен к выходу - лемента НЕ 5, вход которого подключен к выходу элемента 3. Выходы элементов И 2. , И 3 ,.. . , И2Н, И 3jj  вл ютс  выходами устройства. Пороговый элемент настроен на пороги срабатывани  от нул  до одного , пороговый элемент 1 - на порог срабатывани  от двух до трех и т. д. пороговый элемент 1ц - на порог срабатывани  от 2N - 2 до 2N - 1. Устройство работает следующим образом . На входы пороговых элементов Ij Iju и элемента сложени  по модулю два 4 подаютс  сигналы, представ л ющие в двоичной форме 2М-разр дное кодовое слово. В зависимости от веса (числа единиц в кодовом слове) сигнал по вл етс  на выходе одного из пороговых элементов Ц ,..., 1. В слу чае, если количество единиц в кодовом слове нечетное число, то сигнал по вл етс  также на выходе элемента 4, если четное, то на выходе элемента НЕ 5. В результате на оба выхода одного из элементов И 2 ., И 3,., ., И 2||j И 3 поступают сигналы как с выхода одного из пороговых элементов 1,,.., {4, так и с выхода элемента 4 или элемента НЕ 5, и на его выходе по вл етс  сигнал, свидетельствующий о поступлении на вход устройства кодового слова с соответствующим весом. Эффективность использовани  данного устройства заключаетс  в расширении функциональных возможностей, т,е, устройство позвол ет вьздел ть кодовые слова с одинаковыми весами, причем вес .а кодовых слов могут 15ыть от нул  до 2N-1. Формула изобретени  Устройство дл  выделени  двоичных кодовйх комбинаций произвольного веса, содержащее элемент сложени  по модулю два и два пороговых элемента, отличающеес  тем, что, с целью расширени  функциональных возможностей путем выделени  кодовых комбинаций произвольного веса, оно содержит Н-2 пороговых элементов, 2N элементов И и элемент НЕ (2М-разр дность входной информации), причем выход каждого 1-го ( 1, 2,..., N) порогового элемента подключен к первьм входам каждого из двух элементов И 1-ой пары, вторые входы первых элементов И каждой f-ой пары подключены к выходу элемента сложени  по модулю два и по входу элемента НЕ, вькод которого подключен ко BTopbiM входам вторых элементов И каждой 1-ой пары, входы устройства подключены ко входам пороговых элементов и ко входам элемента сложени  по модулю два, а выходы э. гментов И  вл ютс  вьиодами устройс ва. Источники информации, прин тые во внимание при экспертизе j 1, Авторское свидетельство СССР № 208351, кп. G 06 F 5/00, 1976. The invention relates to radio engineering and can be used in instrumentation and testing equipment for receiving discrete information in parallel code. A device for regenerating a constant weight code is known, comprising a shift register, a clock generator, AND logic and a reversible counter with a switch. , the node of the logical feedback, the weights, and the outputs of the cells of the shift register are connected to the inputs of the node of the logical feedback, the output of which is connected to the input of the shift register a, the input and output of the latter, in addition, is associated with a reversible counter control circuit connected to its forward and reverse countdown buses, and the reversible counter is connected to the weight decoder via switches. The disadvantage of this device is its complexity, the need to bring it in the initial state after the analysis of each code combination, as well as low speed. The closest to the proposed technical entity is a device for allocating binary code combinations of constant weight, containing a summation block and first and second threshold elements connected to its output, the outputs of which are connected to the inputs of the modulo-2 adder. and tuned to M N + 1 units in the code word. A disadvantage of this device is that for analyzing the code, it is necessary to connect in parallel to the input 2N devices configured for different numbers of units in the code word (from O to 2N). This complicates the device to select all possible code combinations. The purpose of the invention is to expand the functionality by separating 38 code combinations of arbitrary weight. The goal is achieved by the fact that a device for selecting binary code combinations of arbitrary weight containing an addition element modulo two and two threshold elements, contains N-2 threshold elements, 2N elements And the element is NOT (the 2M-width of the input information), the output of each 1st (| 1, 2, ... N) threshold element is connected to the first inputs of each of the two elements And the i-th pair, the second inputs of the first elements each i-th pair is connected to the output of the addition element modulo-two and to the input of the element NOT whose output is connected to the second inputs of the second elements AND each i-th pair, the device inputs are connected to the inputs of the threshold elements and module two, and the outputs of the And elements are the outputs of the device. The drawing shows a block diagram of the device. The device contains threshold elements 1J J .. l (j, each of which is connected to the first inputs of each pair of elements AND 2. And 3., ,, AND 2, And 3 The second input of one of the elements of the pair AND H .... And 3jj is connected to the output of the addition element modulo two 4, and the second input of another of the elements of the pair AND 2.,.., And 2 is connected to the output - the HE 5 element, whose input is connected to the output of the element 3. The outputs of the And elements 2. And 3, ..., I2H, and 3jj are the outputs of the device. The threshold element is set to the thresholds from zero to one, the threshold element 1 is set to the threshold from two up to three, and so on, the threshold element 1c is set to the threshold from 2N - 2 to 2N - 1. The device works as follows: Signals that are presented in binary form are fed to the inputs of the threshold elements Ij Iju and the addition element modulo two 4 2M-bit code word. Depending on the weight (the number of units in the code word), the signal appears at the output of one of the threshold elements C, ..., 1. In the case, if the number of units in the code word is an odd number, then the signal also appears at the output of element 4, if even, then the output of the element is NOT 5. As a result, both outputs of one of the elements And 2., And 3,.,., And 2 || j And 3 signals come from the output of one of the threshold elements 1 ,, .., {4, and from the output of element 4 or the element NOT 5, and at its output a signal appears indicating that a code word with an appropriate weight arrives at the input of the device. The efficiency of using this device lies in expanding the functionality, i.e., the device allows selecting code words with the same weights, and the weight of code words can be from zero to 2N-1. An apparatus for allocating binary code combinations of an arbitrary weight, containing an addition modulo two and two threshold elements, characterized in that, in order to extend the functionality by selecting code combinations of an arbitrary weight, it contains H-2 threshold elements, 2N elements and the element is NOT (2M-width of the input information), with the output of each 1st (1, 2, ..., N) threshold element connected to the first inputs of each of the two elements AND the 1st pair, the second inputs of the first elements AND every The f-th pair is connected to the output of the adding element modulo two and the input of the element is NOT, whose code is connected to the BTopbiM inputs of the second elements AND each 1st pair, the device inputs are connected to the inputs of the threshold elements and to the inputs of the addition element modulo two, and exits e. genes and are cells of the device. Sources of information taken into account in the examination of j 1 USSR Author's Certificate No. 208351, cn. G 06 F 5/00, 1976. 2. Авторское свидетельство СССР № 583426, кл. G 06 F 5/00, 1976 (прототип ) .2. USSR author's certificate No. 583426, cl. G 06 F 5/00, 1976 (prototype).
SU802882501A 1980-01-23 1980-01-23 Device for discriminating arbitrary-weight binary code combinations SU864277A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU802882501A SU864277A1 (en) 1980-01-23 1980-01-23 Device for discriminating arbitrary-weight binary code combinations

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU802882501A SU864277A1 (en) 1980-01-23 1980-01-23 Device for discriminating arbitrary-weight binary code combinations

Publications (1)

Publication Number Publication Date
SU864277A1 true SU864277A1 (en) 1981-09-15

Family

ID=20877728

Family Applications (1)

Application Number Title Priority Date Filing Date
SU802882501A SU864277A1 (en) 1980-01-23 1980-01-23 Device for discriminating arbitrary-weight binary code combinations

Country Status (1)

Country Link
SU (1) SU864277A1 (en)

Similar Documents

Publication Publication Date Title
US4498174A (en) Parallel cyclic redundancy checking circuit
SU864277A1 (en) Device for discriminating arbitrary-weight binary code combinations
KR880009301A (en) Deformed booger multiplier and its test method
SU1037261A1 (en) Digital unit checking device
SU744529A1 (en) Pseudorandom binary sequence generator
SU1282135A1 (en) Device for shifting information with checking
SU792251A1 (en) Apparatus for parallel shifting of binary numbers
SU949658A1 (en) Device for driving modulo three check code
SU907542A2 (en) Device for binary number comparison
SU640344A1 (en) Pseudorandom pulse train generator
SU860063A1 (en) Device for floating point division
SU648978A1 (en) Binary number-comparing arrangement
SU981991A2 (en) Modulus multiplication device
SU840890A1 (en) Number comparing device
SU694859A1 (en) Device for comparing two n-digit binary numbers
JPS5847462Y2 (en) multiplication circuit
SU818016A1 (en) Threshold logic device
SU1084799A1 (en) Device for generating modulo 3 remainder
SU1091145A1 (en) Walsh function generator
SU984001A1 (en) Generator of pseudorandom pulse trains
SU824200A1 (en) Adding device
SU656056A1 (en) Arrangement for raising to the power
SU486483A1 (en) Input device and encoding information
SU726527A1 (en) Number comparing arrangement
SU1675901A1 (en) Device for multiplication of polynomial over final fields gf(2)