Научная статья на тему 'НЕЛИНЕЙНЫЕ ПРЕОБРАЗОВАТЕЛИ ЦИФРОВОГО КОДА ВО ВРЕМЕННОЙ ИНТЕРВАЛ В АВТОНОМНЫХ ИНФОРМАЦИОННЫХ И УПРАВЛЯЮЩИХ СИСТЕМАХ'

НЕЛИНЕЙНЫЕ ПРЕОБРАЗОВАТЕЛИ ЦИФРОВОГО КОДА ВО ВРЕМЕННОЙ ИНТЕРВАЛ В АВТОНОМНЫХ ИНФОРМАЦИОННЫХ И УПРАВЛЯЮЩИХ СИСТЕМАХ Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
74
9
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЦИФРОВОЙ КОД / ВРЕМЕННОЙ ИНТЕРВАЛ / НЕЛИНЕЙНЫЙ ПРЕОБРАЗОВАТЕЛЬ / DIGITAL CODE / TIME INTERVAL / NONLINEAR CONVERTER

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Трофимов Вадим Юрьевич, Шахмейстер Леонид Ефимович

Актуальность и цели . Преобразователи цифровой код - временной интервал используются в дистанционно управляемых автономных информационных и управляющих системах для отсчета времени дистанционного действия, замедления, самоликвидации. Быстрота изменения обстановки, в которой функционирует система, требует сокращения времени ввода в нее данных задания, в частности времени дистанционного действия. Сокращение времени ввода данных увеличением скорости передачи информации ограничено полосой пропускания линии связи. В этой связи возникает задача поиска новых путей сокращения времени ввода данных. Материалы и методы . Рассмотрены непрерывные и дискретные модели нелинейного преобразования с возможностью их реализации вычислительными средствами автономных информационных и управляющих систем. Результаты . Предложено для сокращения времени и длины кода введение данных осуществлять с дискретностью, значение которой относительно устанавливаемого времени действия является постоянной величиной. Показано, что постоянное значение относительной дискретности ввода данных обеспечивается нелинейным предобразованием код - временной интервал. Для непрерывной модели преобразования - это экспоненциальная функция, для дискретной - показательная. Проанализирована возможность упрощения реализации нелинейного преобразования путем замены экспоненциальной и показательных функций их представлениями рядом Тейлора с ограниченным числом элементов, а также интерполирующими или аппроксимирующими полиномами различных порядков. Обеспечение высокой точности преобразования достигается использованием кусочно-линейного или кусочно-квадратичного преобразования. Выводы . Использование нелинейного преобразования цифрового кода во временной интервал позволяет уменьшить длину двоичного цифрового кода и сократить время ввода данных задания. В приведенном примере длина цифрового кода при использовании нелинейного преобразования уменьшается с 16 до 12 бит.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Трофимов Вадим Юрьевич, Шахмейстер Леонид Ефимович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

NONLINEAR DIGITAL CODE CONVERTERS IN TIME INTERVAL IN AUTONOMOUS INFORMATION AND CONTROL SYSTEMS

Background. Digital code - time interval converters are used in remote-controlled Autonomous information and control systems for counting the time of remote action, deceleration, and self-elimination. The rapid change in the environment in which the system operates requires a reduction in the time it takes to enter task data, in particular, the time of remote action. Reducing data entry time by increasing the data transfer rate is limited by the bandwidth of the communication line. This raises the challenge of finding new ways to reduce data entry time. Materials and methods. Continuous and discrete models of nonlinear transformation with the possibility of their implementation by computing means of Autonomous information and control systems are considered. Results. It is proposed to reduce the time and length of the code to introduce data with a discreteness, the value of which is a constant relative to the set time of action. It is shown that a constant value of the relative discreteness of data input is provided by nonlinear code - time interval pre-formation. For a continuous transformation model, this is an exponential function; for a discrete model, it is an exponential function. The possibility of simplifying the implementation of a nonlinear transformation by replacing exponential and exponential functions with their representations of the Taylor series with a limited number of elements, as well as interpolating or approximating polynomials of different orders, is analyzed. Ensuring high conversion accuracy is achieved by using piecewise linear or piecewise quadratic conversion. Conclusions . Using non-linear conversion of the digital code to the time interval allows you to reduce the length of the binary digital code and reduce the time for entering the task data. In the example above, the length of the digital code was reduced from 16 to 12 bits when using a non-linear transformation.

Текст научной работы на тему «НЕЛИНЕЙНЫЕ ПРЕОБРАЗОВАТЕЛИ ЦИФРОВОГО КОДА ВО ВРЕМЕННОЙ ИНТЕРВАЛ В АВТОНОМНЫХ ИНФОРМАЦИОННЫХ И УПРАВЛЯЮЩИХ СИСТЕМАХ»

: Измерение. Мониторинг. Управление. Контроль

i...................................................................................................

УДК 681.518.3 DOI 10.21685/2307-5538-2020-3-5

В. Ю. Трофимов, Л. Е. Шахмейстер

: НЕЛИНЕЙНЫЕ ПРЕОБРАЗОВАТЕЛИ ЦИФРОВОГО КОДА ВО ВРЕМЕННОЙ ИНТЕРВАЛ В АВТОНОМНЫХ ИНФОРМАЦИОННЫХ И УПРАВЛЯЮЩИХ СИСТЕМАХ

V. Yu. Trofimov, L. E. Shakhmeyster

NONLINEAR DIGITAL CODE CONVERTERS IN TIME INTERVAL IN AUTONOMOUS INFORMATION AND CONTROL SYSTEMS

Аннотация. Актуальность и цели. Преобразователи цифровой код - временной интервал используются в дистанционно управляемых автономных информационных и управляющих системах для отсчета времени дистанционного действия, замедления, самоликвидации. Быстрота изменения обстановки, в которой функционирует система, требует сокращения времени ввода в нее данных задания, в частности времени дистанционного действия. Сокращение времени ввода данных увеличением скорости передачи информации ограничено полосой пропускания линии связи. В этой связи возникает задача поиска новых путей сокращения времени ввода данных. Материалы и методы. Рассмотрены непрерывные и дискретные модели нелинейного преобразования с возможностью их реализации вычислительными средствами автономных информационных и управляющих систем. Результаты. Предложено для сокращения времени и длины кода введение данных осуществлять с дискретностью, значение которой относительно устанавливаемого времени действия является постоянной величиной. Показано, что постоянное значение относительной дискретности ввода данных обеспечивается нелинейным предобразованием код -временной интервал. Для непрерывной модели преобразования - это экспоненциальная функция, для дискретной - показательная. Проанализирована возможность упрощения реализации нелинейного преобразования путем замены экспоненциальной и показательных функций их представлениями рядом Тейлора с ограниченным числом элементов, а также интерполирующими или аппроксимирующими полиномами различных порядков. Обеспечение высокой точности преобразования достигается использованием кусочно-линейного или кусочно-квадратичного преобразования. Выводы. Использование нелинейного преобразования цифрового кода во временной интервал позволяет уменьшить длину двоичного цифрового кода и сократить время ввода данных задания. В приведенном примере длина цифрового кода при использовании нелинейного преобразования уменьшается с 16 до 12 бит.

Abstract. Background. Digital code - time interval converters are used in remote-controlled Autonomous information and control systems for counting the time of remote action, deceleration, and self-elimination. The rapid change in the environment in which the system operates requires a reduction in the time it takes to enter task data, in particular, the time of remote action. Reducing data entry time by increasing the data transfer rate is limited by the bandwidth of the communication line. This raises the challenge of finding new ways to reduce data entry time. Materials and methods. Continuous and discrete models of nonlinear transformation with the possibility of their implementation by computing means of Autonomous in© Трофимов В. Ю., Шахмейстер Л. Е., 2020

Í...................................................................................................

: Measuring. Monitoring. Management. Control

formation and control systems are considered. Results. It is proposed to reduce the time and length of the code to introduce data with a discreteness, the value of which is a constant relative to the set time of action. It is shown that a constant value of the relative discreteness of data input is provided by nonlinear code - time interval pre-formation. For a continuous transformation model, this is an exponential function; for a discrete model, it is an exponential function. The possibility of simplifying the implementation of a nonlinear transformation by replacing exponential and exponential functions with their representations of the Taylor series with a limited number of elements, as well as interpolating or approximating polynomials of different orders, is analyzed. Ensuring high conversion accuracy is achieved by using piecewise linear or piecewise quadratic conversion. Conclusions. Using non-linear conversion of the digital code to the time interval allows you to reduce the length of the binary digital code and reduce the time for entering the task data. In the example above, the length of the digital code was reduced from 16 to 12 bits when using a non-linear transformation.

Ключевые слова: цифровой код, временной интервал, нелинейный преобразователь.

Keywords: digital code, time interval, nonlinear converter.

В дистанционно управляемых автономных информационных и управляющих системах информация о требуемом функционировании может вводиться с помощью прибора управления цифровым кодом с дальнейшим его преобразованием во временной интервал [1]. Указанное преобразование используется в дистанционно управляемых автономных информационных и управляющих системах для отсчета времени дистанционного действия, замедления, самоликвидации. Быстрота изменения обстановки, в которой используются указанные системы, увеличение объема обмениваемой непосредственно перед применением с внешним прибором управления информации вызывают необходимость уменьшения времени передачи данных. Решение задачи известными методами, связанными с увеличением скорости передачи данных, ограничено полосой пропускания используемых линий связи и снижением помехозащищенности линии связи на высоких скоростях. В этой связи возникает задача по поиску других путей уменьшения времени ввода необходимых данных, в частности, путем сокращения длины передаваемого цифрового кода. Это может быть реализовано за счет исключения излишней передаваемой информации.

Одним из параметров, вводимым в систему непосредственно перед использованием, является время действия Tyd , которое может подаваться в виде цифрового кода, с использованием его дальнейшего линейного преобразования [2]:

Tyd = Tyd min + hyTdK ,

где Tyd min - минимальное устанавливаемое время действия; K - код, вводимый при установке, численное значение которого соответствует устанавливаемому времени действия, hyTd -

дискретность ввода времени действия.

Дискретность hyTd = const и соответствует изменению времени действия при изменении

цифрового значения кода K на единицу.

Перейдем к относительным единицам

h„,

t0 = 1 + K

yTd

T

yd min

K = (t0 -1) ^^

hyTd

TTyd max T^yd min + hyTd Kmax '

т

где t0 - относительное значение устанавливаемых во взрыватель времен, t0 = —; Tyd max

Tyd min

максимальное устанавливаемое время действия; Kmax - максимальное значение кода K :

h.,

t0 max = i + Km

yTd

T

yd min

T

. yd max

где t0 max = T--максимальное значение t0, Tyd min > 0 ,

yd min

T

к = (t — i) yd min

"""max V0 max l' , •

hyTd

Так как K может меняться от 0 до Kmax, т.е. число различных значений K равно Kmax +1, количество ly вводимой информации и необходимая для этого разрядность n двоичного кода определяются выражениями [3]:

ly = l0g2 ((max + 1), n = ceil (ly ), (1)

где ceil - округление числа до большего целого.

Tyd min 3

При t0max = 60, yd mm = 103, с учетом выражения для (max, по формуле (1) имеем

hyTd

ly = log2 [(60 -1)103 +1] = 15,8, n = 16 бит.

При использовании постоянного значения дискретности ввода данных, при малых Tyd

составляющая относительной погрешности отсчета времени действия, обусловленная дискретностью их ввода, может оказаться достаточно большой, а при больших Tyd неоправданно

малой. Одним из путей устранения этого недостатка является ввод данных о требуемом времени действия с относительной дискретностью £, значение которой относительно вводимого времени действия Tyd является величиной постоянной,

h

£ = _j/m_ = const. (2)

Tyd

Иными словами, £ соответствует относительному увеличению устанавливаемого времени действия, соответствующему увеличению вводимого кода K на единицу.

Делая допущение о непрерывности переменных Tyd и K (в дальнейшем будет проведен

анализ без указанного допущения), можем записать

dTyd =£T

dK ~yd,

откуда при минимальном значении K, равном 0,

Tyd AT K

J "-T = £jdK.

Tyd „in у- 0

Tyd

Используя ранее принятое обозначение t0 = —, имеем [4]

Tyd min

к = - to^ Kmax = - lnt0 max. £ £

í.........................................................................................

Measuring. Monitoring. Management. Control

С учетом того, что K - целое число, получаем

К = round ^1lnt0 j , Kmax = round ^1Int0тях j, (3)

где round (...) - округление до ближайшего целого;

t - eeK t - eeKmax (4)

'о _ e ' 'o max • W

Таким образом, при использовании непрерывной модели преобразования цифровой код -временной интервал постоянное значение относительной дискретности ввода данных обеспечивается реализацией нелинейного экспоненциального преобразования (4).

Количество вводимой информации и разрядности n двоичного кода К определяются выражениями (1).

Реализация вычислительными средствами внешнего прибора управления выражения (3) затруднений не вызывает, поскольку, как правило, их мощностей достаточно для вычисления логарифмических функций, а вот реализация электронным блоком информационной системы-выражения (4) может потребовать достаточно большого времени из-за отсутствия встроенных необходимых функций в используемых для построения электронных блоков автономных систем соответствующих вычислительных возможностей, в частности, при использовании 8-разрядных маловыводных PIC-микроконтроллеров [5].

В этой связи возникает задача по замене выражения (4) и связанного с ним выражения (3) на более простые с точки зрения практической реализации, обеспечивающие с той или иной погрешностью условия, определяемые выражением (2), без внесения дополнительной погрешности, вызванной использованием приближенных выражений.

В качестве приближенных выражений (4) можно использовать полином, представляющий собой разложение в ряд Тейлора, а также интерполяцию или аппроксимацию полиномом различных степеней. Далее приведены некоторые возможные замены [6]:

tTP -1 + X1 (К), (5)

¿=1 i •

где tTP - замена выражения (4) первыми членами его разложения в степенной ряд Тейлора ¿-ой степени (индекс Р),

i -P

trn, tAp = Xи (i + 1)( £K)P- , (6)

i-0

где tw tAP - интерполяционный (индекс И) или аппроксимирующий полином (индекс А) P-й степени (индекс Р); u (...) - элемент вектора коэффициентов полинома.

Ряд Тейлора при небольших степенях P хорошо совпадает с заменяемой им экспонен-той лишь при небольших значениях eK . Интерполяционные полиномы обеспечивают точное совпадение с интерполируемой функцией в нескольких точках, число которых определяется степенью полинома. Аппроксимация полиномом обеспечивает наименьшее значение суммы квадратов отклонений исходной функции и аппроксимирующего полинома.

Коэффициенты интерполирующего полинома могут определяться с использованием функции inv программы MATLAB, а коэффициенты аппроксимирующего полинома функции polyfit - той же программы [7].

Критерием выбора заменяющей выражение (4) функции является:

- обеспечение выполнения условия, определяемого выражением (2),

- совпадение значений, вычисленных по формуле (4) и приближенных к ней полиномов (5, 6) при K = 0 и максимальном значении K,

- малое отличие фактического значения коэффициента e от его выбранного номинального значения.

Графики зависимости предельных значений e, получаемых при реализации выражений (5), (6), от максимального значения кода K, приведены на рис. 1. Рисунок 1,а соответствует значениям Kmax = 4095, рис. 1,6 - Kmax = 1023.

Шал. ' А у IlldX

2 3 ÍÉl

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

\2

500 1000 1500 2000 2500 5000 3500 4000 К о 200 400 600 S00 1000 К

а) б)

Рис. 1. Зависимости предельных значений е от значений кода К при использовании интерполяции полиномами различных степеней: а - для К до 4095; б - для К до 1023; 1-4 - итерполяции полиномами 1-4-й степеней соответственно

Предельные значения е для различных приближенных к формуле (4) полиномов (5), (6) и (щах +1 = 25 ^ 212 приведены в табл.1.

Значения е на графиках рис.1 и в табл. 1 приведены в процентах. Номинальное значение е = 0,1 %.

Таблица 1

Предельные значения е(етах , emin), в процентах

Упрощение Разрядность К

5 б 7 8 9 i0 ii i2

Ряд Тейлора 0,i00 0,i00 0,i00 0,i00 0,i00 0,i00 0,i00 0,i00

3-го порядка 0,i00 0,i00 0,i00 0,i00 0,i00 0,098 0,090 0,0б9

Линейная 0,i02 0,i03 0,i07 0,ii4 0,i30 0,i74 0,328 i,42i

интерполяция 0,099 0,097 0,094 0,089 0,078 0,0б2 0,043 0,024

Квадратичная 0,i00 0,i00 0,i00 0,i00 0,i0i 0,i05 0,i24 i,350

интерполяция 0,i00 0,i00 0,i00 0,099 0,097 0,087 0,0i9 -0,045

Кубическая 0,i00 0,i00 0,i00 0,i00 0,i00 0,i02 0,ii9 0,505

интерполяция 0,i00 0,i00 0,i00 0,i00 0,i00 0,099 0,095 0,03б

Интерполяция полиномом 4-й степени 0,i00 0,i00 0,i00 0,i00 0,i00 0,i00 0,i00 0,i00 0,i00 0,i00 0,i00 0,i00 0,i0i 0,097 0,i29 -0,025

Кубическая 0,i00 0,i00 0,i00 0,i00 0,i00 0,i02 0,i25 0,б59

аппроксимация 0,i00 0,i00 0,i00 0,i00 0,i00 0,099 0,095 0,043

Из данных табл. i и рис. i предварительно можно заключить, что по отклонению значения e от номинального упрощенные выражения (5), (б) дают удовлетворительный результат для:

- линейной интерполяции tm - при разрядности кода K не более 5;

- квадратичной интерполяции tИ2 - при разрядности кода K не более 9;

- кубических интерполяции tm, аппроксимации tA3 и ряда Тейлора tT3 при разрядности кода K не более i0;

- интерполяции полиномом 4-го порядка tm при разрядности кода K не более ii.

При K = 0 значения tT3 выражения (5) совпадают со значениями to выражения (4) для

любой разрядности K. При максимальных значениях K = 2n — i расхождение ряда Тейлора от to начинаются с разрядности кода K n = i0. Аппроксимация tA3 полиномом 3-го порядка дает

расхождение при n = ii, причем расхождение присутствует как при K = 0, так и при K = 2n — i.

Measuring. Monitoring. Management. Control

Поскольку при построении интерполяционных полиномов можно обеспечить их совпадение с зависимостью (4) в нескольких точках, включая точки К = 0 и К = 2п — 1, недостатки, связанные с несовпадением приближенных и точных выражений при предельных значениях кода К, присущие ряду Тейлора и аппроксимирующему полиному, в интерполяционных полиномах могут отсутствовать.

По результатам анализа можно рекомендовать замену экспоненциального преобразования (4) интерполяционными полиномами (6) 1-го порядка tИ1 с разрядностью кода К не более 5 и второго порядка при разрядности К, не превышающей 10.

Для увеличения допустимой разрядности вводимого кода К можно разбить весь интервал кодов на несколько отдельных диапазонов. Тогда для любого диапазона

К = К2 • 2п + К1,

где К1 - код внутри диапазона, К1 = 0: 2п — 1; К2 - код номера диапазона, К2 = 0: 2п — 1; п1, п2 - разрядности кодов К1, К2 соответственно.

Используя выражение (4), имеем

^ = ^ 221+К 1) = (е, 2 ^

t = t K 2t (0 (01k (01 '

eK 1

t = ee

01

t = e

01k e

. 2 "1

(7)

(8) (9)

где t01 - относительное значение устанавливаемого времени внутри диапазона; 101к - значение переполнения относительного времени внутри диапазона, при К1 = 2П1.

Значение t01k может быть определено при выборе равных в относительных единицах диапазонов из выражения (7):

t0 max t01k """^01 max' t01 max = t01k (1 e) ' e ^ 1, t01 max t01k ' t01k t0

На рис. 2 приведены зависимости t01k от t0 max для различных п2.

1

2п2

4 3.5 3 2.5 2 1.5 1

п2 =2

п 7=3 ..... \.........................

\ ______——

_— .............«2-.1....... tl2=5 n7-6 .....Л..........................

IZitllZ _Д=—-

___ \

50 100 150 max

Рис. 2. Зависимость t01k от t0 max для различныхп2

В табл. 3 приведены t01k для t0тах = 30 -180 и п2 = 2...6.

Таблица 3

Относительные переполнения ^як диапазона при различных максимальных t0¡

¿0 max n2 *0 max n2

2 3 4 5 б 2 3 4 5 б

30 2,34 1,53 1,24 1,11 1,05 120 3,31 1,82 1,35 1,1б 1,08

б0 2,78 1,б7 1,29 1,14 1,07 150 3,50 1,87 1,37 1,17 1,08

90 3,08 1,7б 1,32 1,15 1,07 180 3,бб 1,91 1,38 1,18 1,08

Приведенные формулы (5)-(13) могут использоваться для выбора числа необходимых диапазонов, на которые необходимо разбить весь интервал устанавливаемых времен.

Перейдем к определению длины кода К1 установки требуемого времени внутри диапазона. Устанавливаемое время внутри диапазона определяется выражением (8). Замену выражения (8) можно осуществить, используя либо линейную, либо квадратичную интерполяцию по выражению (6), получая при этом формулу (7) в виде

t = t K 2t

(0 01k (И

(10)

Рассмотрим возможности кусочно-линейной интерполяции tИ1 .

Совпадение значения ^ с 101 должно осуществляться при К1 = 0 и К1 = 2 1, для которых tИ1 = t01 = 1 и tИ1 = t01k соответственно.

Значения е и разрядность п кода К1, связанные между собой и с t01k , определяются из выражения (9)

n = ceil [log 2 (~ln t0lk )], e

e = — ln t0 2n

(11) (12)

На рис. 3,а,б приведены зависимости п от t01k для различных номинальных значений е и зависимости е от t01k для различных ^при использовании кусочно-линейной интерполяции, определенные по формулам (11)—(12).

а) б)

Рис. 3. Зависимости п1 и е от t01k при кусочно-линейной интерполяции: а - зависимости п1 от t01k для различных номинальных значений е ; б - зависимости е от t01k для различных п

í.........................................................................................

Measuring. Monitoring. Management. Control

Из приведенных данных следует, что при использовании кусочно-линейной интерполяции малые значения е могут быть получены только при малых t01k и больших разрядностей кода K2.

Значение е внутри диапазона не является величиной постоянной. Из формулы (6) для -щ (для полинома 1-го порядка u (l) = —^n—, u (2) = 1) можно получить абсолютную величину приращения -01 при изменении значения кода K1 на единицу, числено равную коэффициенту u (1) полинома, разделив которую на -01, получим значение е .

Максимальное значение е соответствует -01 = 1, а минимальное соответствует t01 = t01k,

е = -01k ~ 11 е = t01k ~1 е = emax (13)

On t ' max 2Щ ' min t ' V /

2 t01 2 t01k

Рассмотрим пример: t0max = 60, е~0,1 %. По формуле (13) и табл. 3 определяем, что относительно малые значения t01k могут обеспечиваться при n2 = 4, 5 или 6, для которых t01k = 1,29, 1,14 или 1,07 соответственно. Из данных рис. 3 следует, что при заданных условиях и указанных t01k разрядность n = 9, 8 и 7 для n2 = 4, 5 или 6 соответственно. Общая разрядность n = n + n2 = 13, что значительно меньше использования линейного преобразования и реализации установки времени действия с фиксированным значением абсолютной дискретности. Так, в рассмотренном ранее примере разрядность кода, определенная по формулам (1), n = 16.

Отметим, что минимальное число разрядов, определенное по формулам (3), (1), при t0 max = 60 и е = 0,001, равно n = 12.

Снизить при кусочно-линейной интерполяции нелинейного преобразования общее число разрядов n до минимального 12 можно, увеличив допустимое значение е .

В табл. 4 приведены вычисленные по формулам (13) значения £mm, £max для t0 max = 60 и n = 12 при различных сочетаниях n^ n2.

Таблица 4

Значения £max и £mm в процентах при кусочно-линейной интерполяции для t0 = 60, n = 12 и номинальном значении е = 0,1 %

n2 4 5 6 7

n1 8 7 6 5

ешах , % 0,114 0,107 0,103 0,102

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

еши , % 0,088 0,094 0,097 0,098

Получили, что при п2 = 5...7, вполне можно ограничиться 12-разрядным кодом К при колебаниях, в зависимости от п2, значения £ в пределах ±(2...7) % . Таким образом, при указанных допустимых колебаниях £ кусочно-линейная интерполяция позволяет обеспечить минимально возможную разрядность кода К .

Перейдем к рассмотрению интерполяции выражения (8) для диапазона полиномом 2-й степени. Начальные условия:

/и2 (К1 = 0) = 1, ^2 (К1 = 2п ) = ^ , /и2 (К 1 = т ) = еет ,

где т - значение К1 в третьей точке, соответствующей минимальному отклонению £ от номинального значения внутри диапазона.

В табл. 5 приведены значения т и предельные относительные значения £тт и £тах при номинальном £ = 0,1 % для п = 2...12.

ном " ^ 1

Таблица 5

Оптимальные вторые точки квадратичной интерполяции и предельные значения е для п1 = 2...12

«1 2 3 4 5 6 7 8 9 10 11 12

m 2 2 6 14 30 60 115 207 325 366 184

е max, % 0,100 0,100 0,100 0,100 0,100 0,100 0,100 0,101 0,104 0,118 0,186

е min, % 0,100 0,100 0,100 0,100 0,100 0,100 0,099 0,098 0,092 0,076 0,047

На рис. 4 приведены 8етш тах - предельные относительные отклонения е, от его номинального значения при использовании линейной и квадратичной интерполяций.

¡00 80 60 40 20 О

je mm,max-

Лин •иная интерне тяция

Квадратичная интерполяция \

-20 -40

~602 4 6 8 10 12 Щ Рис. 4. Предельные относительные отклонения е отноминального значения (0,1 %)

для различной разрядности кода K1

Как видно из табл. 5 и рис. 4, кусочно-квадратичная интерполяция дает значительно меньшие отклонения е от номинального значения по сравнению с кусочно-линейной интерполяцией и может использоваться для разрядности кода K1« = 10 включительно.

Уменьшить в приведенном ранее примере разрядность кода K при использовании кусочно-квадратичной интерполяции не удается, поскольку при линейной интерполяции может быть реализован код K минимально возможной для приведенного примера разрядности.

Рассмотрим дискретную модель варианта нелинейного преобразования при постоянном значении относительной дискретности устанавливаемого времени действия 8 = const.

Устанавливаемые времена Tyd (K), исходя из постоянного значения относительного увеличения устанавливаемого времени, равны

Tyd (0 ) — Tyd min ,

TyJ (1) = (1 + e)Tyd (0) = (1 + e)Tydmm , Tyd (2) = (1 + e)Tyd (1) = (1 + е)2 Tdm^

Tyd (K) = (1 + e)Tyd (K -1) = (1 + е) Ty

j Tyd max -(1 +e)Tyd (Kmax - 1)-(1 + e)m'X Tyd min .

i.........................................................................................

: Measuring. Monitoring. Management. Control

Переходя к относительным единицам, имеем

t0 =(1 + £), t0 max =(1+ £)K

(14)

Вместо экспоненциальной функции по выражению (4) получили показательную функцию (14) с последовательностью '0, представляющую собой геометрическую прогрессию.

Количество вводимой информации и разрядность двоичного кода определяются теми же выражениями (1).

Необходимое значение К определяется выражением

K = round

l°g(l+c)tQ

Kmax = r0Und

l0g(l+e/(

(1+e) Q max

или

(

K = round

ln tQ

ln (1 + e)

(

Kmax = round

ln tQ

ln (1 + e)

Сравним выражения (4) и (14). Заменим в выражении (4) ее его разложением в степенной ряд, ограничиваясь первыми двумя членами [6],

'о = « -(1 + е) Получили примерное совпадение выражений (4) и (14).

Рассмотрим отношение в1 изменений '0 при изменении К на единицу, получаемое из формулы (14) при использовании дискретной модели:

= tQ (K + 1) = 1

в1 = tQ (K ) = 1

+ £.

Аналогичное отношение в2 из формулы (4) при использовании непрерывной модели

Р2 = ее.

Используем разложение экспоненты в степенной ряд [6]:

ее = 1 + е + Я1 (е),

где Я1 (е) - остаточный член в форме Лагранжа при ограничении разложения функции в степенной ряд членами первого порядка [6]:

С

Я1 (е) = — е2, и ' 2!

где с - коэффициент, принимающий значения от 0 до е . Выражение для в2 примет вид

В7 = 1 + £ +—£2. 2!

ec 2 2

Так как £<< 1, c < £, то —£2- Q,5£2.

2!

Р2 -1 + £ + Q,5£2.

При е = 10 3 по точным формулам в1 = 1,001, в2 =1,0010005, а по упрощенной формуле в2 —1,001001. Полученные отличия практического значения не имеют, что свидетельствует о получении идентичных результатов при использовании непрерывной и дискретной моделей рассматриваемого нелинейного преобразования.

c

Сделанный ранее вывод о возможной замене непрерывной функции (4) полиномами (6) может быть распространен и на дискретную функцию (14).

Получаемые результаты интерполяции формулы (14) полиномом 2-го порядка (6) в рассмотренном ранее примере не дали заметных отличий от интерполяции выражения (4). Отсчет установленного времени определяется выражением

T = ^

1od g ?

где ^ - отсчитанное время; Tg - период генератора, определяющий дискретности отсчета

времени; N — число периодов Tg генератора при отсчете времени.

Рассмотрим порядок определения значения N . Устанавливаемое время действия равно

T = t T

yd G yd min *

(15)

Приравнивая устанавливаемое и отсчитываемое времена, имеем

NTg = t0Tydmm, NTg = to Nmin Tg ,

N = t0 Nmm,

(1б)

где Nmln - число импульсов генератора, соответствующее минимальному отсчитываемому времени.

Реализация вычислительным устройством управляющей системы выражения (15) осуществляется следующим образом. Предварительно в постоянную память данных временного устройства записываются:

- значения t01k или при небольшой разрядности п2 кода K2, t01кK2;

- коэффициенты интерполирующего полинома (6);

- значение ^^ , соответствующее минимальному устанавливаемому времени.

Указанные параметры определяются выбором разрядностей п , п2 кодов Ш, K2 и разрядностью интерполирующего полинома (6).

Период Tg генератора и номинальное значение относительной дискретности е ввода

времени действия могут являться конструктивными параметрами временного устройства автономной системы.

В процессе ввода от внешнего прибора управления данных о требуемом времени действия во временное устройство автономной системы поступает код K, включающий в себя коды ^, K2. Вычислительное устройство этой системы по значению кода Ю и записанным в его память коэффициентам определяет значение tw (интерполяционного полинома (6), соответствующее коду Далее в соответствии с выражением (10) определяется относительное значение t0 устанавливаемого времени действия и по формуле (16) находится N . Отсчет времени осуществляется в соответствии с выражением (15).

Если вычислительные мощности временного устройства автономной системы позволяют реализовать выражение (14), то в описанном порядке записи и отсчета времени действия реализации подлежит не интерполяционный полином (6), а выражение (14) для ^.

На основании проведенного анализа можно заключить:

1. Сокращение времени ввода в автономных информационных и управляющих системах необходимых данных может быть осуществлено уменьшением разрядности предаваемого в автономную систему цифрового кода, что может быть реализовано путем исключения избыточной передаваемой информации.

3. Одним из возможных путей исключения избыточной информации о требуемом времени действия предложено использование нелинейного преобразования код - время действия.

4. В качестве нелинейного преобразования код - время действия может быть использовано преобразование, у которого при использовании непрерывной модели отношение производной зависимости код - время действия к времени действия является постоянной величи-

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Measuring. Monitoring. Management. Control

ной, а при использовании дискретной модели последовательность вводимых времен представляет собой геометрическую прогрессию.

5. При ограничениях вычислительных мощностей временного устройства автономной системы могут использоваться кусочно-линейные или кусочно-нелинейные интерполяционные полиномы первого или второго порядков.

6. В приведенном примере использование нелинейных преобразований при построении дистанционно управляемых автономных систем позволило уменьшить количество вводимой информации в битах на 25 % и, соответственно, необходимую разрядность кода вводимых данных - с 16 до 12 бит.

Библиографический список

1. Патент Российская Федерация 2630417, МПКН03М 1/82 (2006.01). Цифровой преобразователь код временной интервал / С. А. Калмыков, С. М. Крыжко, В. Г. Можайченко ; заявл. от 21.11.2016 ; опубл. 07.09.2017, Бюл. № 25.

2. Трофимов, В. Ю. Использование микроконтроллеров при преобразовании временного интервала в цифровой код / В. Ю. Трофимов, Л. Е. Шахмейстер // Измерение. Мониторинг. Управление. Контроль. - 2016. - № 3 (17). - С. 13-22.

3. Бессалов, А. Основы теории информации и кодирования / А. Бессалов. - Москва : Palmarium Academic Publishing, 2018. - 280 c.

4. Градштейн, И. С. Таблицы интегралов, рядов и произведений / И. С. Градштейн, И. М. Рыжик ; под ред. А. Джеффри, Д. Цвиллингера ; пер. с англ. под ред. В. В. Максимова. - 7-е изд. - Санкт-Петербург : БХВ-Петербург, 2011. - 1232 с.

5. Катцен, С. PIC-микроконтроллеры : пер. с англ. / С. Катцен. - Москва : Додэка ; ДМК Пресс, 2014. -652 с.

6. Демидович, Б. П. Методы приближенных вычислений / Б. П. Демидович, Э. З. Шувалова, И. А. Марон. - Москва : Карьера Пресс, 2015. - 400 с.

7. АмосГилат. MATLAB. Теория и практика / пер. с англ. Н. К. Смоленцева. - 5-е изд. - Москва : ДМК Пресс, 2016. - 416 с.

References

1. Pat. Russian Federation 2630417, MPKN03M 1/82 (2006.01). Tsifrovoy preobrazovatel' kod vremennoy interval [Digital converter code time interval]. S. A. Kalmykov, S. M. Kryzhko, V. G. Mozhaychenko; appl. 21.11.2016; publ. 07.09.2017, bull. № 25. [In Russian]

2. Trofimov V. Yu., Shakhmeyster L. E. Izmerenie. Monitoring. Upravlenie. Kontrol' [Measurement. Monitoring. Management. Control]. 2016, no. 3 (17), pp. 13-22. [In Russian]

3. Bessalov A. Osnovy teorii informatsii i kodirovaniya [Fundamentals of information theory and coding]. Moscow: Palmarium Academic Publishing, 2018, 280 p. [In Russian]

4. Gradshteyn I. S., Ryzhik I. M. Tablitsy integralov, ryadov i proizvedeniy [Tables of integrals, series, and products]; transl. from Engl. ed. V. V. Maksimov. 7th ed. Saint-Petersburg: BKhV-Peterburg, 2011, 1232 p. [In Russian]

5. Kattsen S. PIC-mikrokontrollery: per. s angl. [PIC-microcontroller: translation from English]. Moscow: Dodeka ; DMK Press, 2014, 652 p. [In Russian]

6. Demidovich B. P., Shuvalova E. Z., Maron I. A. Metody priblizhennykh vychisleniy [Methods of approximate calculations]. Moscow: Kar'era Press, 2015, 400 p. [In Russian]

7. AmosGilat. MATLAB. Teoriya i praktika [Theory and practice]. Transl. from Engl. by N. K. Smolentsev. 5th ed. Moscow: DMK Press, 2016, 416 p. [In Russian]

Трофимов Вадим Юрьевич

кандидат технических наук, научный сотрудник, НПО «Поиск»

(Россия, Ленинградская область, г. Мурино, ул. Лесная, 3) E-mail: Trovadji@gmail.com

Trofimov Vadim Yurievich

candidate of technical sciences, research fellow, SRA "Poisk"

(3 Lesnaya street, Leningrad region, Murino, Russia)

Шахмейстер Леонид Ефимович

доктор технических наук, старший научный сотрудник, заместитель генерального директора по НИОКР, НПО «Поиск»

(Россия, Ленинградская область, г. Мурино, ул. Лесная, 3) E-mail: lsh43@mail.ru

Shakhmeyster Leonid Efimovich

doctor of technical sciences, senior researcher,

deputy general director for research and development, SRA "Poisk"

(3 Lesnaya street, Leningrad region, Murino, Russia)

Образец цитирования:

Трофимов, В. Ю. Нелинейные преобразователи цифрового кода во временной интервал в автономных информационных и управляющих системах / В. Ю. Трофимов, Л. Е. Шахмейстер / / Измерение. Мониторинг. Управление. Контроль. - 2020. - № 3 (33). - С. 42-54. - БО! 10.21685/2307-5538-2020-3-5.

í.........................................................................................

Measuring. Monitoring. Management. Control

i Надоели баннеры? Вы всегда можете отключить рекламу.