CC BY
34
3. Данилов М. В. Методы планирования задач в системах реального времени // Программные продукты и системы. 2001. № 4. С. 28—35.
4. Никифоров В. В. Выполнимость приложений реального времени на многоядерных процессорах // Тр. СПИИРАН; Под общ. ред. Р. М. Юсупова. 2009. Вып. 8. С. 255—284.
5. Никифоров В. В. Разработка программных средств для встроенных систем. СПб: СПбГЭТУ, 2000. 74 с.
6. Введение в CAN 2.0B интерфейс. М.: ООО Микро-Чип, 2001: [Электронный ресурс]: <www.microchip.ru>.
Сведения об авторах
Виктор Викентьевич Никифоров — д-р техн. наук, профессор; Санкт-Петербургский институт информатики и автоматизации РАН, лаборатория технологий и систем программирования; E-mail: nik@iias.spb.su
Вячеслав Иванович Шкиртиль — канд. техн. наук, доцент; Санкт-Петербургский институт информатики
и автоматизации РАН, лаборатория технологий и систем программирования; E-mail: jvatlas@mail.rcom.ru
Рекомендована СПИИРАН Поступила в редакцию
08.02.10 г.
УДК 621.3.085.42
А. А. Ожиганов, П. А. Прибыткин
ИСПОЛЬЗОВАНИЕ НЕЛИНЕЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ПРИ ПОСТРОЕНИИ ДВУХДОРОЖЕЧНЫХ КОДОВЫХ ШКАЛ ДЛЯ ПРЕОБРАЗОВАТЕЛЕЙ УГЛОВЫХ ПЕРЕМЕЩЕНИЙ
Рассматриваются методы построения двухдорожечных кодовых шкал для преобразователей угловых перемещений, базирующиеся на использовании нелинейных двоичных последовательностей. Приводятся примеры построения шкал.
Ключевые слова: нелинейная последовательность, кодовая шкала, считывающие элементы.
Кодовые шкалы (КШ) для преобразователей угловых перемещений, построенные на основе нелинейных двоичных последовательностей, рассмотрены в работе [1]. Такие шкалы получили название нелинейных кодовых шкал (НКШ).
НКШ любой разрядности имеют всего одну информационную кодовую дорожку (КД) и п считывающих элементов (СЭ). НКШ являются основой построения преобразователей, работающих по методу непосредственного считывания, и обеспечивают разрешающую способность, равную классическим КШ, маска которых выполнена в обыкновенном
двоичном коде или в коде Грея, т.е. 5 = 2п/ 2п .
В настоящей статье рассматриваются методы построения двухдорожечных нереверсивных НКШ с двумя СЭ, а также реверсивных НКШ с четырьмя СЭ, которые обладают разрешающей способностью, равной разрешающей способности классических КШ.
Особенность преобразователей угловых перемещений на основе НКШ с двумя (информационной и служебной) КД заключается в том, что в них для получения достоверной информации о положении кодируемого объекта первые п-1 участков (квантов) перемещения шкалы в одном направлении являются подготовительными, после чего эти устройства работают как классические преобразователи, построенные по методу считывания.
Области применения таких преобразователей ограничены системами, в которых кратковременная потеря значения кода (например, после аварийного выключения источника питания, прохождения помехи или превышения допустимой скорости вращения вала, ограничивающей правильное считывание кода) не является критической.
Основой для формирования рисунка информационной дорожки НКШ, как и в работе [1], служит нелинейная двоичная последовательность.
Нелинейная последовательность — это последовательность а двоичных символов длиной В=2", удовлетворяющих рекурсивному соотношению [2]
п-1 «-1
ап+1 = е а>+1, 1 = 0 1В-п-1, (1)
г=0
1=1
где знак е — суммирование по модулю два, а индексы при символах последовательности берутся по модулю В; начальные значения символов а0, а1, ..., ап-1 выбираются произвольно; кг — коэффициенты, зависящие от вида примитивного полинома степени п с коэффициентами поля Галуа ОБ(2) [3], т. е.
к(х) = £ к1х1, (2)
г=0
где к0=кп=1, а кг=0,1 при 0 < г < п;
п-1
П- 11, если все аг+; = 1,
а+1 =\ (3)
г=1 [0 — в других случаях.
В выражении (1) первое слагаемое определяет правило образования М-последователь-ности, которая линейна по отношению к оператору суммирования по модулю 2, а второе слагаемое указывает на операцию умножения значений п-1 кодовых символов. Это приводит к тому, что полученная последовательность символов становится нелинейной и в ней появляется комбинация, содержащая п последовательных нулей.
Определим правило получения символов последовательности Ь, используемых для формирования рисунка служебной дорожки НКШ нереверсивного преобразователя, следующим образом:
\Ь] при = ^ (4)
[ Ь при ау Ф а 1+1,
где а1 — символы нелинейной последовательности.
Определим начальные значения символов для правила (4) как а0=а1=Ь0=0.
Рассмотрим метод построения п-разрядной круговой двухдорожечной НКШ для нереверсивного преобразователя.
1. В зависимости от требуемой разрядности п шкалы выбирается полином к(х) степени п [3].
2. На основе рекурсивного соотношения (1) генерируется последовательность а.
3. На основе правила (4) генерируется последовательность Ь.
4. Элементарные участки 5 информационной дорожки шкалы формируются в соответствии с символами последовательности а, участки 5 служебной дорожки — в соответствии с символами последовательности Ь, где символам „1" последовательностей соответствуют активные участки дорожек, а символам „0" — пассивные. Для определенности символы последовательностей отображаются на соответствующих кодовых дорожках по направлению движения часовой стрелки в последовательности (а0Ь0), (а1Ь1), ..., (аВ-1ЬВ-1).
5. Оба считывающих элемента (информационный и служебный) располагаются на одной линии считывания и взаимодействуют соответственно с квантами информационной и служебной дорожек шкалы.
Использование в преобразователях перемещения двухдорожечных НКШ с двумя СЭ ограничивает их применение в устройствах, где направление вращения кодируемого вала не изменяется.
Нереверсивные преобразователи с НКШ не являются устройствами, построенными по методу непосредственного считывания, а занимают промежуточное положение между названными устройствами и устройствами кодирования перемещения, построенными по методу последовательного счета.
В таких преобразователях информация об угловом положении кодируемого вала последовательно снимается с информационной дорожки шкалы посредством информационного СЭ и поступает на вход п-разрядного сдвигающего регистра. Тактовые импульсы, необходимые для функционирования сдвигающего регистра, вырабатываются логической схемой, на вход которой поступают сигналы с информационного и служебного СЭ.
В нереверсивных преобразователях первые п-1 квантов перемещения являются подготовительными, а начиная с п-го кванта в сдвигающем регистре будет содержаться достоверная информация об угловом положении кодируемого вала. При полном обороте шкалы (начиная с п-го кванта перемещения) в п-разрядном сдвигающем регистре произойдет смена В=2п различных п-разрядных кодовых комбинаций, соответствующих В различным угловым положениям шкалы, включая нулевую, что обеспечивает разрешающую способность преобразователей на основе таких шкал 5 = 2п /2п.
Рассмотрим построение круговой двухдорожечной НКШ для нереверсивного преобразователя перемещений на конкретном примере, для простоты ограничившись тремя разряда-
Информационная дорожка шкалы выполнена в соответствии с символами последовательности а = а0 аа а^ а4 05 а6 а7 = 00010111 длиной В=2п=23=8, для построения которой использован примитивный полином И(х) = х + х+1, а символы а3+^ последовательности а при начальных значениях а0=а1=а2=0 удовлетворяют рекурсивному соотношению а3+7= =а+ Ф а] Ф а+ а2+],7=0, 1, ..., 4.
Служебная дорожка шкалы выполнена в соответствии с символами последовательности Ь = ^ЬЬ ЬзЬ4 Ь5 Ь6 Ь7 = 01000010, полученными на основе правила (4) при начальных значениях а0=а1=Ь0=0.
Информационный (СЭи) и служебный (СЭс) считывающие элементы расположены на одной линии считывания.
В таблице приведена последовательность кодовых комбинаций 3-разрядного сдвигающего регистра, соответствующая восьми различным положениям круговой НКШ при вращении ее относительно СЭ против направления движения часовой стрелки.
Номер углового Разряд регист ра Десятичный
положения НКШ первый второй третий эквивалент кода
0 0 0 0 0
1 0 0 1 1
2 0 1 0 2
3 1 0 1 5
4 0 1 1 3
5 1 1 1 7
6 1 1 0 6
7 1 0 0 4
Определим правило получения символов последовательности Ь=101010...1010 длиной 2В, которые используются для формирования рисунка служебной дорожки НКШ для реверсивного преобразователя, следующим образом:
10 о а1, (5)
где о — знак соответствия.
Рассмотрим метод построения п-разрядной круговой НКШ для реверсивного преобразователя.
1. В зависимости от требуемой разрядности п шкалы выбирается полином к(х) степени п [3].
2. На основе рекурсивного соотношения (1) генерируется последовательность а.
3. На основе правила (5) генерируется последовательность Ь.
4. Элементарные участки 5 информационной дорожки шкалы формируются в соответствии с символами последовательности а, элементарные участки служебной дорожки, равные половине кванта информационной дорожки, — в соответствии с символами последовательности Ь, где символам „1" последовательностей соответствуют активные участки дорожек, а символам „0" — пассивные. Для определенности символы последовательностей отображаются на соответствующих кодовых дорожках по направлению движения часовой стрелки в последовательности (а0,10), (а1,10), ..., (аВ-1,10).
5. Первые информационный и служебный СЭ располагаются на одной линии считывания. Второй информационный СЭ смещается вдоль информационной дорожки шкалы против направления движения часовой стрелки относительно первого на п элементарных участков информационной дорожки. Второй служебный СЭ смещается вдоль служебной дорожки шкалы против направления движения часовой стрелки относительно первого на к = (2т +1) / 2, т = 0,1, 2,..., элементарных участков. Число к выбирается из конструктивных соображений. Информационные и служебные СЭ взаимодействуют соответственно с элементарными участками информационной и служебной дорожек шкалы.
Реверсивные преобразователи с НКШ, так же как и нереверсивные устройства, не являются преобразователями, построенными по методу непосредственного считывания, а занимают промежуточное положение между названными и устройствами, построенными по методу последовательного счета.
В таких преобразователях информация об угловом положении кодируемого вала последовательно снимается с информационной дорожки шкалы посредством первого и второго информационных СЭ и, в зависимости от направления перемещения шкалы, поступает на прямой или инверсный вход п-разрядного реверсивного сдвигающего регистра. Тактовые импульсы, необходимые для функционирования реверсивного сдвигающего регистра, вырабатываются логической схемой, на вход которой поступает информация с первого и второго служебных СЭ.
В реверсивных преобразователях с НКШ первые п-1 квантов перемещения являются подготовительными, а начиная с п-го кванта в п-разрядном реверсивном сдвигающем регистре, независимо от направления вращения шкалы, будет содержаться достоверная информация об угловом положении кодируемого вала. При полном обороте шкалы в любом направлении (начиная с п-го кванта перемещения) в п-разрядном реверсивном сдвигающем регистре произойдет смена В=2п различных п-разрядных кодовых комбинаций, соответствующих В различным угловым положениям НКШ, включая нулевую, что обеспечивает разрешающую способность преобразователей на основе таких шкал 5 = 2п / 2п.
Рассмотрим построение круговой НКШ для реверсивного преобразователя перемещений на конкретном примере, для простоты ограничившись тремя разрядами преобразования
Информационная дорожка шкалы выполнена такой же, как на рис.1. Служебная дорожка шкалы выполнена в соответствии с символами последовательности Ь = ¿0^...¿14^5 = = 1010...1010, полученными по правилу (5).
Первые информационный (СЭи7) и служебный (СЭс7) считывающие элементы расположены на одной линии считывания. Второй информационный СЭи2 смещен относительно первого на 3 кванта вдоль информационной дорожки шкалы против направления движения часовой стрелки, второй служебный СЭс2 смещен относительно первого на к=4,5 элементарных участка вдоль служебной дорожки шкалы против направления движения часовой стрелки.
При вращении НКШ против направления движения часовой стрелки информация с дорожки снимается посредством первого информационного СЭи/ и поступает на прямой вход 3-разрядного реверсивного сдвигающего регистра, в котором после трех квантов перемещения шкалы будет записана кодовая комбинация 011, затем 111, 110 и т.д. (см. таблицу).
(рис. 2).
СЭИ2
5
Рис. 2
При изменении направления вращения шкалы информация с дорожки будет сниматься посредством второго информационного СЭи2 и поступать на инверсный вход сдвигающего регистра. Например, если на момент изменения направления вращения шкалы в регистре была зафиксирована кодовая комбинация 000, то следующей будет 100, затем 110 и т.д. (см. таблицу).
Информация со служебных СЭ используется для выработки управляющих и тактовых импульсов, необходимых для функционирования реверсивного сдвигающего регистра.
Рассмотренные в настоящей статье методы построения двухдорожечных кодовых шкал, базирующиеся на использовании нелинейных двоичных последовательностей, могут быть положены в основу построения нереверсивных и реверсивных преобразователей угловых перемещений соответственно с двумя и четырьмя считывающими элементами.
СПИСОК ЛИТЕРАТУРЫ
1. Азов А. К., Ожиганов А. А., Тарасюк М. В. Рекурсивные кодовые шкалы // Информационные технологии. 1998. № 6.
2. Агульник А. Р., Мусаелян С. С. Построение нелинейных двоичных последовательностей // Радиоэлектроника. 1983. № 4. С. 19—28.
3. Макуильямс Ф. Д., Слоан Н. Д. Псевдослучайные последовательности и таблицы // ТИИЭР. 1976. Т. 64, № 12. С. 80—95.
Александр Аркадьевич Ожиганов Павел Александрович Прибыткин
Рекомендована кафедрой вычислительной техники СПбГУ ИТМО
Сведения об авторах д-р техн. наук, профессор; Санкт-Петербургский государственный университет информационных технологий, механики и оптики, кафедра вычислительной техники; E-mail: ojiganov@mail.ifmo.ru ОАО „Авангард", Санкт-Петербург; нач. науч.-исслед. сектора; E-mail: pavel.pribitkin@gmail.com
Поступила в редакцию 11.03.10 г.
