Застосування елементів теорії кінцевих автоматів для досліджень динамічних властивостей обчислювальних компонентів вимірювальних систем

Simple item page
dc.contributor.affiliationДержавне підприємство “Науково-дослідний інститут метрології вимірювальних та управляючих систем”uk_UA
dc.contributor.authorКричевець, Олександр
dc.coverage.countryUAuk_UA
dc.coverage.placenameЛьвівuk_UA
dc.date.accessioned2018-03-20T08:28:50Z
dc.date.available2018-03-20T08:28:50Z
dc.date.issued2016
dc.description.abstractРозглянуто динамічні властивості обчислювальних компонентів вимірювальних систем на базі теорії елементарних кінцевих автоматів. Показано, що динамічні властивості обчислювальних компонентів у представленні елементарного автомата Мілі виникають переважно внаслідок змін вхідних сигналів x (t). Для обчислювальних компонентів у представленні елементарного автомата Мура динамічні властивості залежать від метрологічного стану компонентів. Подано результати розрахунків динамічних характеристик обчислювальних компонентів, які використовують типові обчислювальні алгоритми. Рассмотрены динамические свойства вычислительных компонентов измерительных систем на базе теории элементарных конечных автоматов. Показано, что динамические свойства вычислительных компонентов в представлении элементарного автомата Мили возникают преимущественно в результате изменений входных сигналов x (t). Для вычислительных компонентов в представлении элементарного автомата Мура динамические свойства зависят от метрологического состояния компонентов. Представлены результаты расчетов динамических характеристик вычислительных компонентов, которые используют типовые вычислительные алгоритмы. The results of research dynamic properties of computing components of measuring systems is considered. It is shown that the dynamic properties of computing components in the presentation Mealy machine arising due to the dynamic changes in input signals x (t). For the computing components to present Moore dynamic properties are determined mainly dynamic changes of metrological conditions computing components. A distinctive feature of Mealy machines is that their output signals depend on the state of the machine, and the value of the input signal. In Moore machine outputs y (t) at each discrete time t is uniquely determined by the state machine at the same time and do not depend on the input signаl. Hence, if the input mealy machine that keeps the same state will change the input of its value and in time, the output signal will change according to the algorithm of the machine. In the Moore machine this happens, change the output signal is possible only after the change in status. Therefore, when you receive repeated the same input signal at the outputs Moore machine can form various signals. In Moore machines forming the output signal takes time, and is usually divided into cycles. In each cycle, depending on the input signal and state machine output signal is formed and a new state. Thus, we can say that the output signal Moore automaton depends on the sequence of inputs. This causes the output depending on the time of admission to the input signal machine. Hence, one should note the existence of dynamic properties of the machine during operation. So the dynamic properties of computing component in the presentation Mealy machine arising due to the dynamic changes in the time of the input signals x (t). For the computing component to present Moore machine dynamic properties are determined mainly dynamic changes of metrological conditions of computing component. Then the dynamic properties of computing component in the presentation Mealy machine determined dynamic characteristic – the dependence of error of the results of numerical measurement conversion on the values of the error signal input at the time, and for the computing component to present Moore machine – dependent error numerical measuring conversion of options approach, which, in fact, responsible for change computing component metrological conditions at the time. The first type conversion is typical in the implementation of computational algorithms for the calculation formula, and the other type – in the implementation of computational algorithms for approximate calculation. A computational experiments with different types of computer algorithms are presented. For the first type conversion formula used for linear dependencies. For the second – iterative procedures and numerical integration.uk_UA
dc.format.pages121–126
dc.identifier.citationКричевець О. Застосування елементів теорії кінцевих автоматів для досліджень динамічних властивостей обчислювальних компонентів вимірювальних систем / О. Кричевець // Вимірювальна техніка та метрологія : міжвідомчий науково-технічний збірник / Міністерство освіти і науки України ; відповідальний редактор Б. І. Стадник. – Львів : Видавництво Львівської політехніки, 2016. – Випуск 77. – С. 121–126. – Бібліографія: 7 назв.uk_UA
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/39889
dc.language.isoukuk_UA
dc.publisherВидавництво Львівської політехнікиuk_UA
dc.relation.references1. Кричевець О. М. // Працi ІV Мiжнародної науково-технiчної конференцiї “Метрологiя – 2004”. – Харкiв, 2004. 2. Кричевець О. М. // Международная конференция “Метрология и измерительная техни- ка”: cб. науч. Трудов. – Т. VІІ – Харьков, 2005. 3. Кричевець О. // Вимірювальна техніка та метроло- гія. – 2008. – № 68. 4. Кричевец А. М. // Матеріали міжнародної наукової конференції “Моделювання- 2010”: зб. наук. праць. – Т. 2. – К., 2010 5. Криче- вець О. М. // Український метрологічний журнал. – 2014. – № 4. 6. Глушков В. М. Синтез цифровых авто- матов. – М.: Физматгиз, 1962. 7. Кобринский Н. Е., Трахтенброт Б. А. Введение в теорию конечных автоматов. – М.: Физматгиз, 1962uk_UA
dc.subjectобчислювальний компонентuk_UA
dc.subjectавтомат Міліuk_UA
dc.subjectавтомат Мураuk_UA
dc.subjectдинамічні характеристикиuk_UA
dc.subjectвычислительный компонентuk_UA
dc.subjectавтомат Милиuk_UA
dc.subjectавтомат Мураuk_UA
dc.subjectдинамические характеристикиuk_UA
dc.subjectcomputing componentuk_UA
dc.subjectMealy machineuk_UA
dc.subjectMoore machineuk_UA
dc.subjectdynamic characteristicuk_UA
dc.subject.udc681.242.389uk_UA
dc.titleЗастосування елементів теорії кінцевих автоматів для досліджень динамічних властивостей обчислювальних компонентів вимірювальних системuk_UA
dc.typeArticleuk_UA

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
vyp_77_Vymir-tech-121-126.pdf
Size:
219.26 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.99 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Вимірювальна техніка та метрологія. – 2016. – Випуск 77