РЕКУРСИВНАЯ КОДОВАЯ ШКАЛА
RECURSIVE CODE SCALE

Изобретение относится к измерительной технике, в частности к аналого-цифровому преобразованию, а именно к кодовым шкалам преобразователей угловых перемещений в код.
В настоящее время и в перспективе одной из актуальных и технически сложных задач является цифровое измерение угловых перемещений подвижных органов многочисленных систем автоматического управления различными объектами. Эту функцию выполняют преобразователи угловых перемещений.
Развитие преобразователей угловых перемещений - поставщиков первичной информации в значительной степени обусловлено повсеместным использованием управляющих микроЭВМ и различных вычислительных устройств на основе микропроцессорных и других больших и сверхбольших интегральных схем.
В целом к преобразователям угловых перемещений, отличающимся большим разнообразием, предъявляется совокупность самых различных и, как правило, высоких технических требований.
Анализ литературных источников позволяет отметить у преобразователей с непосредственным преобразованием перемещения в код, основанных на считывании с использованием пространственного кодирования, следующие достоинства: возможность использования различных физических методов считывания информации, высокое быстродействие, для преобразователей углового перемещения высокая скорость вращения кодируемого вала от 100 до 150 об/мин, высокая разрешающая способность (до 20 двоичных разрядов), устойчивость к воздействию внешних дестабилизирующих факторов, возможность удовлетворения различным условиям применения, возможность функционального преобразования перемещения в код и др. Основным элементом таких преобразователей, определяющим их наиболее важные характеристики, является кодовая шкала (КШ).
Элементарный участок (квант) кодовой дорожки (КД) шкалы представляется, как правило, одним двоичным символом, где единичным символам соответствуют активные участки шкалы, а нулевым - пассивные.
Учитывая, что преобразователи угловых перемещений, построенные по методу считывания, могут быть реализованы на различных физических способах считывания информации, под активными и пассивными элементарными участками КД шкалы понимают соответственно токопроводящие и нетокопроводящие участки шкалы при контактном методе съема информации, прозрачные и непрозрачные участки шкалы при фотоэлектрическом методе съема информации, наличие металлической обкладки и изоляции на участках шкалы при емкостном методе съема информации, наличие и отсутствие магнитного материала на участках шкалы при электромагнитном методе съема информации и т.д.
В настоящее время существенный вклад в развитие преобразователей угловых перемещений вносит микроэлектроника, использование которой позволяет более полно решить проблему технологичности, обеспечив максимальное упрощение прецизионных механических узлов, основным из которых является КШ [1].
Известна рекурсивная кодовая шкала (РКШ) для преобразователей угловых перемещений, построенная на основе нелинейных двоичных последовательностей [2]. Достоинством РКШ можно считать возможность ее реализации с использованием большинства известных методов считывания информации. Недостатками такой шкалы является ее сложность и, как следствие, увеличенные габариты рекурсивной кодовой шкалы за счет использования четырех кодовых дорожек.
Наиболее близкой по техническому решению и выбранной авторами за прототип является рекурсивная кодовая шкала для преобразователей угловых перемещений, построенная на основе нелинейных двоичных последовательностей [3].
n
m
2
2
шк
шк.
шк.
доп.
m
шк.
2
дoп.
n
шк.
доп.
доп.
Рекурсивная кодовая шкала содержит первую информационную кодовую дорожку, выполненную в соответствии с символами нелинейной двоичной последовательности длиной N=2, и считывающих элементов, размещенных вдоль первой информационной кодовой дорожки с угловым шагом, равным величине кванта информационной кодовой дорожки δ=360°/N, вторую информационную кодовую дорожку, выполненную в соответствии с символами N периодов нелинейной двоичной последовательности длиной М=2, m считывающих элементов, размещенных вдоль второй информационной кодовой дорожки с угловым шагом (δ+δ), где δ=360°/NM - величина кванта второй информационной кодовой дорожки, регулярную кодовую дорожку, выполненную в соответствии с символами {0,1, …, 0,1, …, 0,1} двоичной последовательности длиной 2NM, равномерно квантованной с периодом квантования δ=360°/2NM, являющимся одновременно величиной кванта рекурсивной кодовой шкалы, считывающий элемент регулярной кодовой дорожки, смещенный относительно первого из n считывающих элементов на угловое расстояние k=2еδ+(δ/2), е=0, 1, 2, 3, … и размещенный вдоль регулярной кодовой дорожки, m=m дополнительных считывающих элементов, смещенных относительно первого из m считывающих элементов на угловое расстояние k=(j+m)δ+δ, j=0, 1, 2, … и размещенных вдоль второй информационной кодовой дорожки с угловым шагом (δ+δ), n=n дополнительных считывающих элементов, смещенных относительно последнего из n считывающих элементов на угловое расстояние k=(iδ+δ), i=1, 2, 3, … и размещенных вдоль первой информационной кодовой дорожки с угловым шагом, равным δ, преобразователь кода на n входов и n выходов, выходы n считывающих элементов соединены со входами преобразователя кода, выходы которого, а также выходы n, m, m считывающих элементов и выход считывающего элемента регулярной кодовой дорожки предназначены для снятия информации об угловом положении рекурсивной кодовой шкалы.
Недостатком прототипа является то, что он не универсален при использовании. Информация с устройства-прототипа снимается в виде рекурсивного двоичного кода, тогда как большинство устройств систем управления и вычислительной техники, в составе которых предполагается использование рекурсивной кодовой шкалы, осуществляют обработку информации в обыкновенном двоичном коде. Другим недостатком прототипа является то, что он имеет увеличенное (по сравнению с фактической информационной емкостью рекурсивной кодовой шкалы) число внешних выходов, т.е. для получения (2n+1) разрядов рекурсивной кодовой шкалы, используются (4n+1) выходов.
В предлагаемом изобретении решается задача обеспечения универсальности применения рекурсивной кодовой шкалы в составе устройств систем управления и вычислительной техники, осуществляющих обработку информации в обыкновенном двоичном коде, а также упрощение рекурсивной кодовой шкалы в части уменьшения ее внешних выходов.
n
m
2
2
шк
шк.
шк.
дoп.
n
шк.
дoп.
m
шк.
2
доп.
доп.
доп.
доп.
доп.
доп.
доп.
доп.
Для достижения технического результата рекурсивная кодовая шкала содержит первую информационную кодовую дорожку, выполненную в соответствии с символами нелинейной двоичной последовательности длиной N=2, n считывающих элементов, размещенных вдоль первой информационной кодовой дорожки с угловым шагом, равным величине кванта первой информационной кодовой дорожки δ=360°/N, вторую информационную кодовую дорожку, выполненную в соответствии с символами N периодов нелинейной двоичной последовательности длиной М=2, m считывающих элементов, размещенных вдоль второй информационной кодовой дорожки с угловым шагом (δ+δ), где δ=360°/NM - величина кванта второй информационной кодовой дорожки, регулярную кодовую дорожку, выполненную в соответствии с символами {0,1, …, 0,1, …, 0,1} двоичной последовательности длиной 2NM, равномерно квантованной с периодом квантования δ=360°/2NM, являющимся одновременно величиной кванта рекурсивной кодовой шкалы, считывающий элемент регулярной кодовой дорожки, смещенный относительно первого из n считывающих элементов на угловое расстояние k=2еδ+(δ/2), е=0, 1, 2, 3, … и размещенный вдоль регулярной кодовой дорожки, n=n дополнительных считывающих элементов, смещенных относительно последнего из n считывающих элементов на угловое расстояние k=(iδ+δ), i=1, 2, 3, … и размещенных вдоль первой информационной кодовой дорожки с угловым шагом, равным δ, m=m дополнительных считывающих элементов, смещенных относительно первого из m считывающих элементов на угловое расстояние k=(j+m)δ+δ, j=0, 1, 2, … и размещенных вдоль второй информационной кодовой дорожки с угловым шагом (δ+δ), преобразователь кода на n входов и n выходов, выходы n считывающих элементов соединены со входами преобразователя кода, инвертор, n двухвходовых элементов И, m двухвходовых элементов И, n двухвходовых элементов И, m двухвходовых элементов И, n двухвходовых элементов ИЛИ, m двухвходовых элементов ИЛИ, первый и второй дешифраторы, выходы n считывающих элементов соединены соответственно с первыми входами n двухвходовых элементов И, вторые входы которых соединены с выходом считывающего элемента регулярной дорожки, выходы m считывающих элементов соединены соответственно с первыми входами m двухвходовых элементов И, вторые входы которых соединены с выходом считывающего элемента регулярной дорожки, выходы преобразователя кода соединены соответственно с первыми входами n двухвходовых элементов И, вторые входы которых соединены через инвертор с выходом считывающего элемента регулярной дорожки, выходы m считывающих элементов соединены соответственно с первыми входами m двухвходовых элементов И, вторые входы которых соединены через инвертор с выходом считывающего элемента регулярной дорожки, выходы n двухвходовых элементов И соединены соответственно с первыми входами n двухвходовых элементов ИЛИ, вторые входы которых соединены соответственно с выходами n двухвходовых элементов И, выходы m двухвходовых элементов И соединены соответственно с первыми входами m двухвходовых элементов ИЛИ, вторые входы которых соединены соответственно с выходами m двухвходовых элементов И, выходы n двухвходовых элементов ИЛИ соединены со входами первого дешифратора, выходы m двухвходовых элементов ИЛИ соединены со входами второго дешифратора, выходы первого и второго дешифраторов, а также выход считывающего элемента регулярной дорожки предназначены для снятия информации об угловом положении рекурсивной кодовой шкалы.
доп.
доп.
Новым в предлагаемом изобретении является снабжение рекурсивной кодовой шкалы блоком обработки рекурсивного двоичного кода и преобразования его в обыкновенный двоичный код, состоящим из инвертора, (n+m+n+m) двухвходовых элементов И, (n+m) двухвходовых элементов ИЛИ, первого и второго дешифраторов.
Совокупность существенных признаков в предлагаемом изобретении позволила обеспечить универсальность применения рекурсивной кодовой шкалы в составе устройств систем управления и вычислительной техники, осуществляющих обработку информации в обыкновенном двоичном коде, а также упростить рекурсивную кодовую шкалу в части уменьшения ее внешних выходов.
В результате можно сделать вывод о том, что
- предлагаемое техническое решение обладает изобретательским уровнем, т.к. оно явным образом не следует из уровня техники;
- изобретение является новым, так как из уровня техники по доступным источникам информации не выявлено аналогов с подобной совокупностью признаков;
- изобретение является промышленно применимым, так как может быть использовано во всех областях, где требуется высокоточное позиционное определение углового положения объекта с использованием преобразователей угловых перемещений на основе заявляемых рекурсивных кодовых шкал.
Предлагаемое изобретение поясняется чертежом, где показана линейная развертка семиразрядной рекурсивной кодовой шкалы, а также функциональная схема блока обработки рекурсивного двоичного кода и преобразования его в обыкновенный двоичный код.
доп
доп.
доп.
доп.
Заявляемая рекурсивная кодовая шкала 1 содержит первую информационную кодовую дорожку 2, вторую информационную кодовую дорожку 3, регулярную кодовую дорожку 4, считывающие элементы 5, 6, 7 (n=3), считывающие элементы 8, 9, 10 (n.=3), считывающие элементы 11, 12, 13 (m=3), считывающие элементы 14, 15, 16 (m=3), считывающий элемент 17 регулярной кодовой дорожки, а также блок обработки рекурсивного двоичного кода и преобразования его в обыкновенный двоичный код, включающий в себя инвертор 18 со входом 17 и выходом 44, преобразователь кода 19 на три входа 8-10 и три выхода 20-22, три двухвходовых элемента И 24, 26, 28 (n=3), три двухвходовых элемента И 30, 32, 34 (m=3), три двухвходовых элемента И 23, 25, 27 (n=3), три двухвходовых элемента И 29, 31, 33 (m=3), три двухвходовых элемента ИЛИ 35, 36, 37 (n=3), три двухвходовых элемента ИЛИ 38, 39, 40 (m=3), первый 41 и второй 42 дешифраторы, а также шину 43.
Для пояснения сути изобретения приведем некоторые теоретические предпосылки.
0
1
L-1
n
В [4] предложены КШ для преобразователей угловых перемещений, названные псевдослучайными кодовыми шкалами (ПСКШ), и строящиеся на основе использования теории псевдослучайных двоичных последовательностей максимальной длины (М - последовательностей). ПСКШ имеют всего одну информационную кодовую дорожку, выполненную в соответствии с символами М - последовательности aa…a, и n считывающих элементов (СЭ), размещенных вдоль дорожки. Считывающие элементы дают возможность получить при полном обороте шкалы L=2-1 различных n-разрядных кодовых комбинаций и обеспечивают разрешающую способность преобразователя угловых перемещений на основе ПСКШ δ=360°/L.
n
n
Как следует из метода построения ПСКШ, ее разрешающая способность определяется длиной М-последовательности L=2-1. Очевидно, что при любой разрядности шкалы теряется одна (нулевая) кодовая комбинация. Однако при построении некоторых технических систем с использованием преобразователей угловых перемещений необходимо обеспечить разрешающую способность последних, равную 2.
n
В [5] рассмотрены использованные в изобретении рекурсивные кодовые шкалы (РКШ), получившие название нелинейные кодовые шкалы (НКШ) и строящиеся на основе нелинейных двоичных последовательностей, которые обеспечивают разрешающую способность шкалы δ=360°/2.
j
n
Нелинейная последовательность - это последовательность двоичных символов {a} длиной N=2, удовлетворяющих рекурсивному соотношению [6]
0
1
n-1
где знак ⊕ означает суммирование по модулю два, а индексы при символах последовательности берутся по модулю N. Начальные значения символов aa…a последовательности выбираются произвольно.
i
В (1) h - коэффициенты, зависящие от вида примитивного полинома степени n с коэффициентами поля Галуа GF(2) [7], т.е.
0
n
i
где h=h=1, а h=0,1 при 0<i<n,
Первое слагаемое в (1) определяет правило образования линейной по отношению к оператору суммирования по модулю 2 М-последовательности. Второе слагаемое (3) в (1) указывает на операцию умножения значений n-1 кодовых символов. Это приводит к тому, что полученная последовательность символов становится нелинейной и в ней появляется комбинация, содержащая n последовательных нулей.
В табл.1 приведены полиномы h(x) до n=20 включительно, которые могут быть использованы для генерации соответствующих М-последовательностей [7].
Рассмотрим метод построения n-разрядной однодорожечной РКШ на основе нелинейной последовательности.
1. В зависимости от требуемой разрядности шкалы n из табл.1 выбирается полином h(x) степени n.
j
2. Используя рекурсивное соотношение (1), генерируется последовательность {a}.
j
0
1
N-1
3. Элементарные участки (кванты) шкалы δ выполняются в соответствии с символами нелинейной последовательности {a}, где символам 1 последовательности соответствуют активные, а символам 0 - пассивные участки информационной дорожки. Для определенности символы последовательности отображаются на информационной кодовой дорожке по ходу часовой стрелки в порядке aa…a.
Таблица 1
n
h(x)
M=2<sup>n</sup>-1
n
h(x)
M=2<sup>n</sup>-1
1
x+1
1
11
x<sup>11</sup>+x<sup>2</sup>+1
2047
2
x<sup>2</sup>+x+1
3
12
x<sup>12</sup>+x<sup>7</sup>+x<sup>4</sup>+x<sup>3</sup>+1
4095
3
x<sup>3</sup>+x+1
7
13
х<sup>13</sup>+x<sup>4</sup>+x<sup>3</sup>+x+1
8191
4
x<sup>4</sup>+x+1
15
14
x<sup>l4</sup>+x<sup>12</sup>+x<sup>11</sup>+x+1
16383
5
x<sup>5</sup>+x<sup>2</sup>+1
31
15
x<sup>15</sup>+x+1
32787
6
x<sup>6</sup>+x+1
63
16
х<sup>16</sup>+х<sup>5</sup>+х<sup>3</sup>+x<sup>2</sup>+1
65535
7
x<sup>7</sup>+x+1
127
17
x<sup>17</sup>+x<sup>3</sup>+1
311071
8
х<sup>8</sup>+х<sup>6</sup>+х<sup>5</sup>+x+1
255
18
х<sup>18</sup>+x<sup>7</sup>+1
262143
9
х<sup>9</sup>+х<sup>4</sup>+1
511
19
x<sup>19</sup>+x<sup>6</sup>+x<sup>5</sup>+x+1
524287
10
х<sup>10</sup>+x<sup>3</sup>+1
1023
20
Х<sup>20</sup>+x<sup>3</sup>+1
1048575
4. Осуществляется размещение на шкале n считывающих элементов с шагом, равным одному кванту, т.е. в соответствии с полиномом размещения
Единственность такого размещения объясняется нелинейными свойствами рассматриваемой последовательности.
Поясним построение информационных кодовых дорожек РКШ 1, приведенных на чертеже.
j
0
1
7
3+j
j
0
1
2
n
3
3
n
2
В примере первая информационная кодовая дорожка 2 РКШ 1 построена в соответствии с символами нелинейной последовательности {a}=аа…a=00010111 длиной N=2=2=8, для получения которой использован примитивный полином h(x)=х+x+1, а символы а последовательности {a} при начальных значениях a=a=a=0 удовлетворяют рекурсивному соотношению , j=0, 1, …, 4. Нелинейная последовательность должна быть нанесена на РКШ в виде активных (единицы последовательности) и пассивных (нули последовательности) участков (квантов) первой информационной кодовой дорожки 2, например, по ходу часовой стрелки, причем на первую информационную кодовую дорожку 2 РКШ 1 наносится только один период последовательности. Нелинейная последовательность с периодом N=2 определяет число квантов первой информационной кодовой дорожки 2 РКШ 1, которое в данном примере равно N=8. Отсюда величина кванта δ=360°/N=360°/8=45°. В примере размещение СЭ 5, 6 и 7 (n=3) вдоль первой информационной кодовой дорожки 2 определяется полиномом r(x)=1+x+х и осуществляется с шагом, равным величине одного кванта первой информационной кодовой дорожки δ по ходу часовой стрелки.
Фиксируя считывающими элементами 5, 6 и 7 последовательно кодовую комбинацию при перемещении РКШ 1 циклически на один элементарный участок (квант), например, против хода часовой стрелки, получаем восемь различных трехразрядных рекурсивных кодовых комбинаций: 000, 001, 010, 101, 011, 111, 110 и 100.
По такому принципу может быть построена однодорожечная рекурсивная кодовая шкала любой разрядности.
j
0
1
7
3+j
j
0
1
2
2
m
3
3
3
На чертеже вторая информационная кодовая дорожка 3 РКШ 1 построена в соответствии с символами нелинейной последовательности {a}=аа…a=00010111 длиной M=2=2=8, для получения которой использован примитивный полином h(x)=х+x+1, а символы а последовательности {a} при начальных значениях а=а=a=0 удовлетворяют рекурсивному соотношению , j=0, 1, …, 4. Нелинейная последовательность должна быть нанесена на РКШ 1 в виде активных (единицы последовательности) и пассивных (нули последовательности) участков (квантов) второй информационной кодовой дорожки 3, например, по ходу часовой стрелки, причем на вторую информационную кодовую дорожку 3 РКШ 1 наносятся N=8 периодов последовательности. Восемь периодов нелинейной последовательности длиной M=2=8 определяют число квантов второй информационной кодовой дорожки 3 РКШ 1, которое в данном примере равно NM=64. Отсюда величина кванта второй информационной кодовой дорожки 3 δ=360°/NM=360°/64=5,625°.
2
Таким образом, в примере размещение СЭ 11,12 и 13 (m=3) вдоль второй информационной кодовой дорожки 2 осуществляется с шагом, равным величине (δ+δ)=45°+5,625°=50,625° по ходу часовой стрелки.
В нашем примере суммарная разрядность, обеспечиваемая первой информационной и второй информационной кодовыми дорожками при рассмотренном выше размещении СЭ, будет равна (n+m)=3+3=6.
2
Фиксируя считывающими элементами 5, 6, 7 и 11, 12, 13 последовательно кодовую комбинацию, при перемещении РКШ циклически на один элементарный участок (квант) второй информационной кодовой дорожки 3 δ, например, против хода часовой стрелки, получаем 64 различных шестиразрядных кодовых комбинаций, которые соответствуют 64 угловым положениям шкалы. Эти кодовые комбинации приведены в табл.2.
Таблица 2
1
000000
17
010000
33
011000
49
110000
2
000001
18
010001
34
011001
50
110001
3
000010
19
010010
35
011010
51
110010
4
000101
20
010101
36
011101
52
110101
5
000011
21
010011
37
011011
53
110011
6
000111
22
010111
38
011111
54
110111
7
000110
23
010110
39
011110
55
110110
8
000100
24
010100
40
011100
56
110100
9
001000
25
101000
41
111000
57
100000
10
001001
26
101001
42
111001
58
100001
11
001010
27
101010
43
111010
59
100010
12
001101
28
101101
44
111101
60
100101
13
001011
29
101011
45
111011
61
100011
14
001111
30
101111
46
111111
62
100111
15
001110
31
101110
47
111110
63
100110
16
001100
32
101100
48
111100
64
100100
В рассматриваемом примере для построения первой информационной кодовой дорожки 2 и второй информационной кодовой дорожки 3 использована одна и та же нелинейная двоичная последовательность, т.е. N=M=8. В общем случае допускается N≠M. Например, шестиразрядная рекурсивная кодовая шкала может быть построена еще двумя способами, где (n=4, m=2) и (n=2, m=4). С увеличением разрядности двухдорожечной рекурсивной кодовой шкалы число вариантов ее построения также возрастает. Данный подход дает дополнительные возможности для выбора наиболее технологичного варианта построения РКШ (и как следствие, преобразователя угловых перемещений на ее основе), что связано с возможностью многовариантного размещения на шкале считывающих элементов.
доп.
n
шк.
шк.
доп.
m
шк.
шк.
2
На чертеже n=3 считывающих элемента 8, 9 и 10 смещены относительно последнего 7 из n считывающих элементов на угловое расстояние k=(iδ+δ)=δ+δ=45°+2,8125°=47,8125°, i=1 и размещены вдоль первой информационной кодовой дорожки с угловым шагом, равным величине кванта первой информационной кодовой дорожки δ=45°; m=3 считывающих элементов 14, 15 и 16 смещены относительно первого 11 из m считывающих элементов на угловое расстояние k=(j+m)δ+δ=mδ+δ=3×45°+2,8125°=137,8125°, j=0 и размещены вдоль второй информационной кодовой дорожки с угловым шагом (δ+δ)=45°+2,8125°=47,8125°.
доп.
В предлагаемом изобретении на выходах считывающих элементов 5, 6 и 7 и дополнительных считывающих элементов 8, 9 и 10 формируются различные рекурсивные цифровые коды. В связи с этим требуется согласование отсчетов, т.е. приведение кодовой комбинации, считываемой с n считывающих элементов, к кодовой комбинации, получаемой с n считывающих элементов. Такое согласование отсчетов осуществляется посредством преобразователя кода 19, который может быть реализован, например, с использованием постоянного запоминающего устройства (ПЗУ) на три входа и три выхода.
Если принять за начальное положение РКШ 1 нулевую кодовую комбинацию, то входные 8, 9 и 10 и выходные 20, 21 и 22 сигналы преобразователя кода 19 должны выглядеть так, как показано в табл.3.
Таблица 3
Сигналы со считывающих элементов
Выходные сигналы преобразователя кода 19
8
9
10
20
21
22
1
0
1
0
0
0
0
1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
0
0
1
1
1
0
0
1
0
1
0
0
шк.
шк.
шк.
На чертеже регулярная кодовая дорожка 4 выполнена в соответствии с символами {0,1, …, 0,1, …, 01} двоичной последовательности длиной 2NM=2×8×8=128, равномерно квантованной с периодом квантования δ=360°/2NM=360°/128=2,8125°. Считывающий элемент 17 регулярной кодовой дорожки размещен вдоль регулярной кодовой дорожки относительно первого 5 из n=3 считывающих элементов 5, 6, 7 на угловом расстоянии k=2eδ+(δ/2)=2×4×2,8125°+(2,8125°/2)=22,50°+1,40625°=23,90626°, e=4.
доп.
доп.
С целью упрощения рекурсивной кодовой шкалы в части уменьшения ее внешних выходов с (4n+1) до (2n+1) выходов, РКШ снабжена инвертором, (n+m+n+m) двухвходовыми элементами И, (n+m) двухвходовыми элементами ИЛИ.
С целью обеспечения универсальности применения рекурсивной кодовой шкалы в составе устройств систем управления и вычислительной техники, осуществляющих обработку информации в обыкновенном двоичном коде, РКШ снабжена первым и вторым дешифраторами.
Процесс считывания с РКШ 1 информации осуществляется следующим образом.
При произвольном положении РКШ 1 с первой информационной 2 и второй информационной 3 кодовых дорожек посредством считывающих элементов снимается соответствующий шестиразрядный рекурсивный цифровой код. Выходной сигнал со считывающего элемента 17 регулярной кодовой дорожки 4 формирует самый младший 7-й разряд РКШ, а также управляет режимом считывания кодовой комбинации с первой информационной 2 и второй информационной 3 кодовых дорожек.
доп
доп.
При этом, если выходной сигнал со считывающего элемента 17 равен нулю, то рекурсивный цифровой код снимается с n.=3 считывающих элементов 8, 9 и 10 и m=3 считывающих элементов 14, 15 и 16. Если же выходной сигнал со считывающего элемента 17 равен единице, то рекурсивный цифровой код снимается с n=3 считывающих элементов 5, 6 и 7 и m=3 считывающих элементов 11, 12 и 13. Для реализации рассмотренного алгоритма считывания информации с первой информационной 2 и второй информационной 3 кодовых дорожек используется схема, состоящая из инвертора 18, двухвходовых логических элементов И (23-34) и двухвходовых логических элементов ИЛИ (35-40). Логика работы схемы однозначно определяется чертежом.
Таким образом, с выходов считывающих элементов 5-7, 11-16, а также с выходов 20-22 преобразователя кода, схемой, состоящей из инвертора 18, двухвходовых логических элементов И (23-34) и двухвходовых логических элементов ИЛИ (35-40), будут сформированы шесть разрядов РКШ. Причем три старших разряда рекурсивного цифрового кода шкалы, получаемого со считывающих элементов 5-7 и выходов 20-22 преобразователя кода, снимаются с выходов трех двухвходовых логических элементов ИЛИ (35-37), а три младших разряда рекурсивного цифрового кода шкалы, получаемого со считывающих элементов 11-16, снимаются с выходов трех двухвходовых логических элементов ИЛИ (38-40).
Седьмой, самый младший разряд РКШ, формируется непосредственно считывающим элементом 17 регулярной кодовой дорожки 4. Соответствующие кодовые комбинации семиразрядной рекурсивной кодовой шкалы, приведенной на чертеже, представлены в табл.4.
Однако общеизвестно, что большинство устройств систем управления и вычислительной техники, в составе которых предполагается использование рекурсивной кодовой шкалы, осуществляют обработку информации в обыкновенном двоичном коде.
На чертеже, для преобразования рекурсивных кодовых комбинаций в обыкновенный двоичный код используются первый 41 и второй 42 дешифраторы, которые могут быть реализованы посредством ПЗУ на три входа и три выхода, причем на входы первого дешифратора 41 поступают сигналы с выходов двухвходовых логических элементов ИЛИ 35-37, а на входы второго дешифратора 42 поступают сигналы с выходов двухвходовых логических элементов ИЛИ 38-40.
Таблица 4
1
000000
0
17
001000
0
33
010000
0
49
101000
0
2
000000
1
18
001000
1
34
010000
1
50
101000
1
3
000001
0
19
001001
0
35
010001
0
51
101001
0
4
000001
1
20
001001
1
36
010001
1
52
101001
1
5
000010
0
21
001010
0
37
010010
0
53
101010
0
6
000010
1
22
001010
1
38
010010
1
54
101010
1
7
000101
0
23
001101
0
39
010101
0
55
101101
0
8
000101
1
24
001101
1
40
010101
1
56
101101
1
9
000011
0
25
001011
0
41
010011
0
57
101011
0
10
000011
1
26
001011
1
42
010011
1
58
101011
1
11
000111
0
27
001111
0
43
010111
0
59
101111
0
12
000111
1
28
001111
1
44
010111
1
60
101111
1
13
000110
0
29
001110
0
45
010110
0
61
101110
0
14
000110
1
30
001110
1
46
010110
1
62
101110
1
15
000100
0
31
001100
0
47
010100
0
63
101100
0
16
000100
1
32
001100
1
48
010100
1
64
101100
1
Продолжение таблицы 4
65
011000
0
81
111000
0
97
110000
0
113
100000
0
66
011000
1
82
111000
1
98
110000
1
114
100000
1
67
011001
0
83
111001
0
99
110001
0
115
100001
0
68
011001
1
84
111001
1
100
110001
1
116
100001
1
69
011010
0
85
111010
0
101
110010
0
117
100010
0
70
011010
1
86
111010
1
102
110010
1
118
100010
1
71
011101
0
87
111101
0
103
110101
0
119
100101
0
72
011101
1
88
111101
1
104
110101
1
120
100101
1
73
011011
0
89
111011
0
105
110011
0
121
100011
0
74
011011
1
90
111011
1
106
110011
1
122
100011
1
75
011111
0
91
111111
0
107
110111
0
123
100111
0
76
011111
1
92
111111
1
108
110111
1
124
100111
1
77
011110
0
93
111110
0
109
110110
0
125
100110
0
78
011110
1
94
111110
1
110
110110
1
126
100110
1
79
011100
0
95
111100
0
111
110100
0
127
100100
0
80
011100
1
96
111100
1
112
110100
1
128
100100
1
Поскольку в рассматриваемом примере для построения кодовых масок первой информационной 2 и второй информационной 3 кодовых дорожек использована одна и та же нелинейная двоичная последовательность, оба дешифратора могут быть выполнены по одной схеме. Входные и выходные сигналы дешифраторов 41 и 42 должны выглядеть так, как показано в табл.5.
Следовательно, на выходе дешифраторов 41 и 42 будет сформирован шестиразрядный обыкновенный двоичный код, причем с выходов дешифратора 41 снимаются три старших, а с выходов дешифратора 42 - три его младших разряда. Как указывалось ранее, самый младший седьмой разряд РКШ снимается непосредственно со считывающего элемента 17 регулярной кодовой дорожки. Соответствующие выходные кодовые комбинации в обыкновенном двоичном коде семиразрядной рекурсивной кодовой шкалы, приведенной на чертеже, представлены в табл.6.
Таблица 5
Входные сигналы дешифраторов 41 и 42
Выходные сигналы дешифраторов 41 и 42
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
0
1
1
1
Таблица 6
1
000000
0
17
001000
0
33
010000
0
49
011000
0
2
000000
1
18
001000
1
34
010000
1
50
011000
1
3
000001
0
19
001001
0
35
010001
0
51
011001
0
4
000001
1
20
001001
1
36
010001
1
52
011001
1
5
000010
0
21
001010
0
37
010010
0
53
011010
0
6
000010
1
22
001010
1
38
010010
1
54
011010
1
7
000011
0
23
001011
0
39
010011
0
55
011011
0
8
000011
1
24
001011
1
40
010011
1
56
011011
1
9
000100
0
25
001100
0
41
010100
0
57
011100
0
10
000100
1
26
001100
1
42
010100
1
58
011100
1
11
000101
0
27
001101
0
43
010101
0
59
011101
0
12
000101
1
28
001101
1
44
010101
1
60
011101
1
13
000110
0
29
001110
0
45
010110
0
61
011110
0
14
000110
1
30
001110
1
46
010110
1
62
011110
1
15
000111
0
31
001111
0
47
010111
0
63
011111
0
16
000111
1
32
001111
1
48
010111
1
64
011111
1
Продолжение таблицы 6
65
100000
0
81
101000
0
97
110000
0
113
111000
0
66
100000
1
82
101000
1
98
110000
1
114
111000
1
67
100001
0
83
101001
0
99
110001
0
115
111001
0
68
100001
1
84
101001
1
100
110001
1
116
111001
1
69
100010
0
85
101010
0
101
110010
0
117
111010
0
70
100010
1
86
101010
1
102
110010
1
118
111010
1
71
100011
0
87
101011
0
103
110011
0
119
111011
0
72
100011
1
88
101011
1
104
110011
1
120
111011
1
73
100100
0
89
101100
0
105
110100
0
121
111100
0
74
100100
1
90
101100
1
106
110100
1
122
111100
1
75
100101
0
91
101101
0
107
110101
0
123
111101
0
76
100101
1
92
101101
1
108
110101
1
124
111101
1
77
100110
0
93
101110
0
109
110110
0
125
111110
0
78
100110
1
94
101110
1
110
110110
1
126
111110
1
79
100111
0
95
101111
0
111
110111
0
127
111111
0
80
100111
1
96
101111
1
112
010111
1
128
111111
1
Таким образом, в предлагаемом изобретении решена задача обеспечения универсальности применения рекурсивной кодовой шкалы в составе устройств систем управления и вычислительной техники, осуществляющих обработку информации в обыкновенном двоичном коде, а также достигнуто упрощение рекурсивной кодовой шкалы в части уменьшения ее внешних выходов. С учетом современных достижений в области микроэлектроники весь блок обработки рекурсивного двоичного кода и преобразования его в обыкновенный двоичный код может быть легко реализован на одной программируемой логической интегральной схеме.
Литература
1. Домрачев В.Г., Мейко Б.С. Цифровые преобразователи угла: принципы построения, теория точности, методы контроля. - М.: Энергоатомиздат, 1984. - 328 с.
2. Заявка на изобретение RU 2010147699, приоритет 22.11.2010.
3. Заявка на изобретение RU 2011110234, приоритет 17.03.2011.
4. Ожиганов А.А. Псевдослучайные кодовые шкалы // Изв. Вузов. Приборостроение, 1987. Т.20. N.2. С.40-43.
5. Азов А.К, Ожиганов А.А., Тарасюк М.В. Рекурсивные кодовые шкалы // Издательство "Машиностроение" Информационные технологии, 1998, N6. С.39-43.
6. Агульник А.Р., Мусаелян С.С. Построение нелинейных двоичных последовательностей // Радиоэлектроника. 1983. N4. С.19-28.
7. Макуильямс Ф.Д., Слоан Н.Д. Псевдослучайные последовательности и таблицы // ТИИЭР. 1976. Т.64. N12. С.80-95.