SU883892A1 - Gray-to-positional code converter - Google Patents
Gray-to-positional code converter Download PDFInfo
- Publication number
- SU883892A1 SU883892A1 SU802892491A SU2892491A SU883892A1 SU 883892 A1 SU883892 A1 SU 883892A1 SU 802892491 A SU802892491 A SU 802892491A SU 2892491 A SU2892491 A SU 2892491A SU 883892 A1 SU883892 A1 SU 883892A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- block
- summing
- exclusive
- output
- Prior art date
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
Изобретение относится к ав 'оматике и вычислительной технике и 4ожет быть использовано при построен, и преобразующих устройств, в частности к аппаратуре автоматического управления положением проходческих машин.The invention relates to automation and computer engineering, and 4 can be used when built, and converting devices, in particular to apparatus for automatically controlling the position of tunneling machines.
Известен преобразователь кода Грея в двоично-десятичный код, содержащий группы полусумматоров, регистр сдвига, состоящий из тетрад, и группу блоков коррекции [13.There is a known Gray code to binary decimal code converter containing groups of half-adders, a shift register consisting of tetrads, and a group of correction blocks [13.
Недостаток известного устройства состоит в невозможности преобразования в другие позиционные коды и в низком быстродействии.A disadvantage of the known device is the inability to convert to other positional codes and in low speed.
Наиболее близким к предлагаемому по технической сущности и схемному построению является преобразователь кода Грея в позиционный код, содержащий группу из (n-l)-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, где η - число разрядов преобразуемого кода, первые входы которых .соединены с входами преобразователя, и регистр результата, вход первого разряда которого соединен с выходом первого элемента ИС КЛЮЧА'01 ТЕЕ ИЛИ группы, второй вход ί-го (i=2*)[n-2) элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы, соединен с выходом (i+l)-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы, второй вход (п-1)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы соединен с входом η-го разряда преобразователя [2].The closest to the proposed technical essence and circuit construction is the Gray code converter into a positional code containing a group of (nl) -ro EXCLUSIVE OR elements, where η is the number of bits of the converted code, the first inputs of which are connected to the inputs of the converter, and the result register , the input of the first category of which is connected to the output of the first element of the IS KEY'01 TEE OR group, the second input of the ί-th (i = 2 *) [n-2) element of the EXCLUSIVE OR group is connected to the output of the (i + l) -ro element EXCLUSIVE OR group, second input of the (n-1) th element The EXCLUSIVE OR group is connected to the input of the ηth discharge of the converter [2].
Недостаток известного преобразователя состоит в большой сложности и, как следствие,низкой надежности.A disadvantage of the known converter is its great complexity and, as a consequence, low reliability.
Цель изобретения - упрощение преобразователя и повышение надежности.The purpose of the invention is to simplify the converter and increase reliability.
Поставленная цель достигается тем, что преобразователь кода Грея в позиционный код, содержащий группу из (п“1)“го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ (i=2t(n-2), где η - число разрядов преобразуемого кода, первые входы которых соединены со входами преобразователя и регистр результата, вход перThis goal is achieved by the fact that the Gray code converter into a positional code containing a group of (n “1)“ th elements EXCLUSIVE OR (i = 2t (n-2), where η is the number of bits of the converted code, the first inputs of which are connected to the inputs converter and result register, input per
88'3892 uoi’o разряда которого соединен с выходом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ гпуппы, второй вход ί-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы соединен с выходом (i+1)-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы, второй вход (п1)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы соединен с входом η-го разряда преобразователя, содержит (п_3) суммирующих блоков, (п_3) блока вычисления значения разряда, два элемента НЕ и группу из (п~4)-х элементов НЕ, вход j-го элемента НЕ группы(j = 1т(п-4) соединен с выходом j-го блока вычисления значения разряда и с первым входом j-ro суммирующего блока, второй вход которого соединен с выходом (j+1)-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы и с первым входом j-ro блока вычисления значения разряда, второй и третий входы которого соединены соответственно с первым и вторым выходами (j+1)-ro суммирующего· блока, первый выход которого соединен с третьим входом j-ro суммирующего блока, первый и второй выходы первого суммирующего блока соединены соответственно с входами второго и третьего разрядов регистра результата, выход j-ro элемента НЕ группы соединен Со входом (j+3)~ro разряда регистра результата, выход (п-З).-го блока вычисления значения разряда соединен со входом п-гО разряда регистра результата и через первый элемент НЕ - с первым входом (п-3)то суммирующего блока, второй вход которого соединен с выходом (п-2)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы и с первым входом (п-3)“го блока вычисления значения разряда, второй вход которого соединен с выходом (п-1)го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы и с третьим входом (п-3)“ГО суммирующего блока, третий вход (п-З)-го блока вычисления значения разряда соединен с входом η-го разряда преобразователя, выход второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы через второй элемент НЕ соединен с четвертым входом первого суммирующего блока и со вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы.88'3892 uoi'o discharge of which is connected to the output of the first element EXCLUSIVE OR group, the second input of the ί-th element EXCLUSIVE OR group is connected to the output of the (i + 1) -ro element EXCLUSIVE OR group, the second input of the (n1) th element EXCLUSIVE OR groups connected to the input of the ηth digit of the converter, contains (n _ 3) summing blocks, (n _ 3) blocks for calculating the discharge value, two elements NOT and a group of (n ~ 4) elements NOT, the input of the jth an element of NOT a group (j = 1t (n-4) is connected to the output of the j-th block for calculating the discharge value and to the first input j-ro of the summing block, the second input of which is connected to the output (j + 1) -ro of the element EXCLUSIVE OR group and to the first input j-ro of the unit for calculating the discharge value, the second and third inputs of which are connected respectively to the first and second outputs of (j + 1) -ro summing block, the first output of which is connected to the third input of the j-ro summing block, the first and second outputs of the first summing block are connected respectively to the inputs of the second and third bits of the result register, the output of the j-ro element of the NOT group is connected to the input (j + 3) ~ ro discharge register of the result, output (p-W) .- g the unit for calculating the value of the discharge is connected to the input of the nth discharge of the result register and through the first element NOT to the first input (n-3) of the summing block, the second input of which is connected to the output of the (n-2) th element of the EXCLUSIVE OR group and with the first input of the (n-3) “th block of calculating the value of the discharge, the second input of which is connected to the output of the (n-1) th element of the EXCLUSIVE OR group and the third input (n-3) of the GO of the summing block, the third input (n-3 ) of the th unit for calculating the value of the discharge is connected to the input of the ηth discharge of the converter, the output of the second element that EXCLUSIVE OR group through the second element is NOT connected to the fourth input of the first summing block and to the second input of the first element of the EXCLUSIVE OR group.
При этом в преобразователе блок вычисления значения разряда содержит первый и второй элементы И-НЕ f выход второго, элемента И-НЕ является выходом блока вычисления значения разряда, а первый вход соединен с выходом первого элемента И-НЕ, первый и второй входы которого являются соответственно первым и вторым входами блока вычисления значения разряда, третий вход которого соединен с вторым входом второго элемента И-НЕ, второй элемент И-НЕ в (п-З)-м блоке вычисления значения разряда заменен на элемент ИСКЛЮЧАЮЩЕЕ ИЛИ.Moreover, in the converter, the discharge value calculation unit contains the first and second AND-NOT elements f the output of the second, the AND element is the output of the discharge value calculation unit, and the first input is connected to the output of the first AND-NOT element, the first and second inputs of which are respectively the first and second inputs of the discharge value calculation unit, the third input of which is connected to the second input of the second AND-NOT element, the second AND-NOT element in the (p-Z) -th block of the discharge value calculation is replaced by an EXCLUSIVE OR element.
Кроме того, в преобразователе суммирующие блоки содержат элемент И-НЕ и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы которых являются соответственно первым и вторым выходами суммирующего блока, первый вход элемента И-НЕ является первым входом суммирующего блока и соединен с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого во всех суммирующих блоках, кроме первого, является вторым входом суммирующего блока и соединен со вторым входом элемента И-НЕ, второй вход элемента И-НЕ первого суммирующего блока является вторым входом суммирующего блока, второй вход второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ является третьим входом суммирующего блока, второй вход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ в первом суммирующем блоке является четвертым входом суммирующего блока.In addition, in the converter, the summing blocks contain an AND-NOT element and two EXCLUSIVE OR elements, the outputs of which are the first and second outputs of the summing block, respectively, the first input of the AND-NOT element is the first input of the summing block and is connected to the first input of the first EXCLUSIVE OR element, the second input of which in all summing blocks, except the first, is the second input of the summing block and is connected to the second input of the NAND element, the second input of the NAND element of the first summing block is the second input mumming block, the second input of the second element EXCLUSIVE OR is the third input of the summing block, the second input of the first element EXCLUSIVE OR in the first summing block is the fourth input of the summing block.
На чертеже представлена блок-схема преобразователя.The drawing shows a block diagram of a converter.
Преобразователь кодов содержит регистр 1 результата, входы 2 преобразователя, блоки 3-5 вычисления значения разряда, суммирующие блоки 6-8, соединенными поочередно-последовательно, причем выходы каждого блока вычисления значения разряда соединены еще и с соответствующими входами регистра 1 результата, группу 9 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, содержащую (п-1) элемент, где η - число разрядов преобразуемого кода, группу 10 из элементов НЕ, содержащую (п-4) элемента, элементы НЕ 11-12.The code converter contains a register 1 of the result, inputs 2 of the converter, blocks 3-5 calculating the value of the discharge, summing blocks 6-8 connected alternately in series, and the outputs of each block calculating the value of the discharge are also connected to the corresponding inputs of register 1 of the result, a group of 9 elements EXCLUSIVE OR, containing (n-1) element, where η is the number of bits of the code to be transformed, a group of 10 elements NOT, containing (n-4) elements, elements NOT 11-12.
Блоки вычисления значения разряда содержат элементы И-НЕ 13-15, причем блок вычисления значения разряда с первого по (п-2)-ый содержат еще вторые элементы И-НЕ 16-17, а (п-3)“ий блок содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 18.The blocks for calculating the discharge value contain AND-NOT 13-15 elements, and the block for calculating the discharge value from the first to (n-2) th contains the second AND-NOT 16-17 elements, and (n-3) “the second block contains the element EXCLUSIVE OR 18.
Суммирующие блоки 6-8 содержат элементы И-НЕ 19-21, первые элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 22-24 и вторые элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 25-27.Summing blocks 6-8 contain the elements AND 19-21, the first elements EXCLUSIVE OR 22-24 and the second elements EXCLUSIVE OR 25-27.
«"
На чертеже представлен пример реализации гаестиразрядного преобразователя кода. На входы преобразователя поступает код Грея, что позволяет максимально задавать 47 единиц. При цене младшего разряда равной 10 мин максимальное значение угла равно 7°50' .The drawing shows an example of the implementation of a gaestrazryadnogo code converter. A Gray code is received at the inputs of the converter, which allows a maximum of 47 units to be set. When the low-order price is 10 minutes, the maximum angle is 7 ° 50 '.
Предлагаемый преобразователь осуществляет двухэтапное преобразование входного кода Грея в двоичный код, а затем в позиционный код со следующими значениями весов разрядов 24, 12, 6, 4, 2 и 1.The proposed converter performs a two-stage conversion of the input Gray code into a binary code, and then into a positional code with the following values of the weights of bits 24, 12, 6, 4, 2, and 1.
Преобразователь работает следующим образом.The converter operates as follows.
Сигнал младшего разряда кода Грея группой 9 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ преобразуется в инверсный сигнал двоичного кода и поступает на вход младшего разряда регистра 1. Остальные сигналы преобразуются в двоичный код и поступают nd входы с весами 2 , ...,2^ блока 3 вычисления значения разрядов и суммирующих блоков 6-8 соответственно.The signal of the least significant bit of the Gray code with a group of 9 EXCLUSIVE OR elements is converted to the inverse signal of the binary code and fed to the input of the least significant bit of register 1. The remaining signals are converted to binary code and nd inputs with weights 2, ..., 2 ^ of the unit 3 for calculating the digits and summing blocks 6-8, respectively.
В таблице представлены сигналы на выходах блоков 3-5 и суммирующих блоков 6-8 в зависимости от комбинаций сигналов 1 и О на их входах.The table shows the signals at the outputs of blocks 3-5 and summing blocks 6-8 depending on the combinations of signals 1 and 0 at their inputs.
Если на три входа блока 3 поступают сигналы 110 соответственно, то с его выхода сигнал 0, инвертированный элементом НЕ 11 и сигнал 1 поступают на вход старшего разряда регистра результата и на первый вход суммирующего блока 6, на третьем входе которого будет сигнал 4’, такой же, как и на втором входе блока 3, а на третьем входе, как и на первом входе 3 - 0”, т.е. на трех входах суммирующего блока 6 будет 110. Тогда с первого суммирующего блока 6 сигнал I поступает на второй вход блока 4, а со второго выхода 0 - на третий вход блока 4. На третий вход суммирующего блока также поступает 1. При поступлении сигнала 0 с входа с весом 2на первый вход блока 4, второй вход суммирующего блока 7 и на входах блока 4 окажутся сигналы 010, а на выходе - 1, которая поступает на первый вход суммирующего блока 7, на входах которого ока жется 110, а на выходах - 0 и 1 соответственно. Выходные сигна- * лы суммирующего блока 7 поступают на соответствующие входы блока 5 $ и суммирующего блока 8, на входах которых окажутся 010 и 110 соответственно. Выходные сигналы 1 блоков 4 и 5 инвертированные элементами НЕ 10 поступают на coIQ ответствующие входы регистра результата, а выходные сигналы суммирующего блока 8 поступают на соответствующие входы регистра 1 .If signals 110 are received at the three inputs of block 3, respectively, then signal 0 is inverted by the element HE 11 and signal 1 is fed to the input of the highest bit of the result register and to the first input of the summing block 6, at the third input of which there will be a signal 4 ', the same as at the second input of block 3, and at the third input, as at the first input 3 - 0 ”, ie the three inputs of summing block 6 will be 110. Then, from the first summing block 6, the signal I goes to the second input of block 4, and from the second output 0 to the third input of block 4. The third input of the summing block also receives 1. When the signal 0 s the input with a weight of 2 at the first input of block 4, the second input of the summing block 7 and the inputs of block 4 will receive signals 010, and the output will be 1, which will be fed to the first input of the summing block 7, the inputs of which will be 110, and the outputs will be 0 and 1, respectively. The output signals * of the summing block 7 are supplied to the corresponding inputs of the $ 5 block and the summing block 8, the inputs of which will be 010 and 110, respectively. The output signals 1 of blocks 4 and 5 inverted by NOT 10 elements are supplied to the coIQ corresponding inputs of the result register, and the output signals of the summing block 8 are sent to the corresponding inputs of register 1.
Для измерения угла в больших пре1$ делах преобразователь кода строится на таких же блоках вычисления значений разрядов и суммирующих блоках, которые могут строиться и на других , различным образом соединенных элементах. Оптимальным является решение, когда блоки 3-5 и суммирующие блоки выполнены на двухвходовых элементах И й ИСКЛЮЧАЮЩИХ ИЛИ, а для преобразования двоичного кода у и в двоично-десятичный на трехвходоцых элементах.To measure the angle in large cases, the code converter is built on the same blocks for calculating the values of digits and summing blocks, which can be built on other elements connected in various ways. The optimal solution is when blocks 3-5 and summing blocks are made on two-input elements AND the EXCLUSIVE OR, and for converting binary code y and binary-decimal on three-way elements.
Наличие блоков 3-5 и суммирующих блоков и соответствующих связей дает возможность повысить надежность jg преобразователя за счет простоты, сравнительно малого количества элементов и связей. Например, для преобразования двоичного кода в двоично-десятично-шестиричный известным преобразователем необходимо 47 элементов пяти типов, что составляет 25 корпусов, например, серии (176). Каждый элемент имеет от 3 до 12 линий связи с другими элементами в общей сложности 188 линий связи, в то 4Q время как предлагаемое устройство реализуется схемой, которая включает· 24 элемента трех типов, заключенных в семи корпусах, и всего 33 линии связи.The presence of blocks 3-5 and summing blocks and corresponding links makes it possible to increase the reliability of the jg converter due to the simplicity, the relatively small number of elements and links. For example, to convert a binary code to binary-decimal-hexadecimal by a known converter, 47 elements of five types are necessary, which is 25 cases, for example, a series (176). Each element has from 3 to 12 communication lines with other elements in a total of 188 communication lines, while 4Q while the proposed device is implemented by a circuit that includes 24 elements of three types, enclosed in seven buildings, and a total of 33 communication lines.
В случае увеличения числа разрядов преобразуемого кода количество элементов и связей для известного устройства растет по экспоненте, а в предлагаемом устройстве - линейно. S9 Кроме того, предлагаемое устройство просто в изготовлении и компактно за счет того, что может быть выполнено на элементах трех типов, которые заключены в семи корпусах.If the number of bits of the converted code increases, the number of elements and links for a known device grows exponentially, and linearly in the proposed device. S9 In addition, the proposed device is simple to manufacture and compact due to the fact that it can be performed on the elements of three types, which are enclosed in seven buildings.
SSSS
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU802892491A SU883892A1 (en) | 1980-03-04 | 1980-03-04 | Gray-to-positional code converter |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU802892491A SU883892A1 (en) | 1980-03-04 | 1980-03-04 | Gray-to-positional code converter |
Publications (1)
Publication Number | Publication Date |
---|---|
SU883892A1 true SU883892A1 (en) | 1981-11-23 |
Family
ID=20882014
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU802892491A SU883892A1 (en) | 1980-03-04 | 1980-03-04 | Gray-to-positional code converter |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU883892A1 (en) |
-
1980
- 1980-03-04 SU SU802892491A patent/SU883892A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA1144653A (en) | Codec | |
US4598382A (en) | Multiplying circuit | |
EP0155019A1 (en) | Logic adder circuit | |
SU883892A1 (en) | Gray-to-positional code converter | |
US3705299A (en) | Circuit arrangement for converting a decimal number coded in the bcd code into a pure binary number | |
SU1277402A1 (en) | Binary code-to-binary coded decimal code converter | |
SU840885A1 (en) | Code comparing device | |
SU860058A1 (en) | Device for extremum number determination | |
SU955037A1 (en) | M from n code adder | |
SU771659A1 (en) | Binary-to-binary-decimal code converter | |
SU817705A1 (en) | Multiplying device | |
SU1072260A1 (en) | Voltage-to-decimal-code converter | |
SU1415223A1 (en) | Adding device | |
SU1363188A1 (en) | Parallel adder | |
SU766010A1 (en) | Unitary parallel-to-binary-decimal code converter | |
SU387395A1 (en) | DIGITAL DIFFERENTIAL ANALYZER | |
SU1479933A1 (en) | Code checker | |
SU1646057A1 (en) | Binary-coded decimal-to-binary code translator | |
SU643865A1 (en) | Inequality solving arrangement | |
SU796837A1 (en) | Decimal-to-quinary fraction converter | |
SU1058064A1 (en) | Device for transofrming input weights | |
SU1107119A1 (en) | Matrix device for squaring and extracting root | |
SU981992A1 (en) | Adder in m from n code | |
SU1196853A1 (en) | Device for determining inverse value | |
SU1401457A1 (en) | Logarithmic converter |