10.14489/vkit.2017.10.pp.049-056

DOI: 10.14489/vkit.2017.10.pp.049-056

Степанов А. В.
ПРОГРАММНО-РЕАЛИЗУЕМЫЕ СЧЕТЧИКИ С ДИНАМИЧЕСКИ ИЗМЕНЯЕМЫМИ ОСНОВАНИЯМИ СИСТЕМ СЧИСЛЕНИЯ ИХ РАЗРЯДОВ
(c. 49-56)

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

Ключевые слова: целочисленное программирование; счетчик; разряд; система счисления; генератор, синтез; оптимизация.

Stepanov A. V.
SOFTWARE-IMPLEMENTED COUNTERS WITH THE DYNAMICALLY CHANGING OF NUMBER SYSTEMS OF THEIR DISCHARGES
(pp. 49-56)

Abstract. Options of program simulation of the multidigit technical devices changing discharges statuses with arrival of the initiating influences which are conditionally called by counters are considered. The analysis of their possible use options is carried out. The new type of program – implementable counters where discharge values amount is always equal to the given number is offered. It is shown that discharges of such counters work in different numeration systems which bases dynamically change in the course of their operation. The algorithm of the bases of numeration systems formation is developed. The test results of the computer procedure imitating operation of the counter, validating the discussed provisions and outputs are given. The example of a new type counters use as generators of a full range of different options, artifacts, situations in the task of determination of kinematic circuits composition with the given parameters is described. It is marked that these counters can be used in case of solving different problems of the discrete programming and retrieval optimization. The new functional capabilities causing their effective use in computer programs are listed.

Keywords: Integer programming; Counter; Digit; Number system; Generator; Synthesis; Optimization.

+ - Информация об авторах (About the Authors) Click to collapse

Рус

А. В. Степанов (Новокузнецкий институт (филиал) Кемеровского государственного университета, Новокузнецк, Россия) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Eng

A. V. Stepanov (Novokuznetsk Institute (Branch) of Kemerovo State University, Novokuznetsk, Russia) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

+ - Библиографический список (References) Click to collapse

Рус

1. Дворников Л. Т. Опыт структурного синтеза механизмов // Теория механизмов и машин. 2004. Т. 2, № 4. С. 3 – 17.
2. Степанов А. В. Решение универсальной структурной системы проф. Л. Т. Дворникова // Вестник Кузбасского государственного технического университета. 2007. № 3. С. 43 – 47.
3. Степанов А. В. Счетчики с выключаемыми разрядами и изменяемым основанием системы счисления в компьютерных процедурах, реализующих метод простого перебора // Вестник Кемеровского государственного университета. 2014. № 3-1(59). С. 46 – 50.
4. Степанов А. В. О современном уровне компьютерного решения задач структурного синтеза механизмов // Теория механизмов и машин. 2011. Т. 9, № 1. С. 25 – 32.
5. Степанов А. В. Развитие алгоритмов расчета состава кинематических цепей // Вестник Кузбасского государственного технического университета. 2014. № 4(104). С. 57 – 60.
6. Сигал И. Х., Иванова А. П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы: учеб. пособие. Изд. 2-е, испр. М.: ФИЗМАТЛИТ, 2003. 240 с.
7. Аттетков А. В., Зарубин В. С., Канатников А. Н. Введение в методы оптимизации: учеб. пособие. М.: Финансы и статистика; Инфра-М, 2008. 272 с.
8. Гончаров В. А. Методы оптимизации: учеб. пособие для вузов. М.: Юрайт, 2014. 191 с.
9. Зайцев М. Г., Варюхин С. Е. Методы оптимизации управления и принятия решений. Примеры, задачи, кейсы: учеб. пособие. 2-е изд., испр. М.: Дело АНХ, 2008. 664 с.

Eng

1. Dvornikov L. T. (2004). Experience in the structural synthesis of mechanisms. Teoriia mekhanizmov i mashin, 2(4), pp. 3-17. [in Russian language]
2. Stepanov A. V. (2007). The decision of the universal structural system of professor L. T. Dvornikov. Vestnik Kuzbasskogo gosudarstvennogo tekhnicheskogo universiteta, (3), pp. 43-47. [in Russian language]
3. Stepanov A. V. (2014). Counters with disconnected digits and a variable base of the number system in computer procedures implementing simple search method. Vestnik Kemerovskogo gosudarstvennogo universiteta, 59(1-3), pp. 46-50. [in Russian language]
4. Stepanov A. V. (2011). Modern level of the computer solution of structural problems of the synthesis of mechanisms. Teoriia mekhanizmov i mashin, 9(1), pp. 25-32. [in Russian language]
5. Stepanov A. V. (2014). Development of algorithms for calculating the composition of kinematic circuits. Vestnik Kuzbasskogo gosudarstvennogo tekhnicheskogo universiteta, 104(4), pp. 57-60. [in Russian language]
6. Sigal I. Kh., Ivanova A. P. (2003). Introduction to applied discrete programming: models and computational algorithms: textbook. 2nd Ed. (revised). Moscow: FIZMATLIT. [in Russian language]
7. Attetkov A. V., Zarubin V. S., Kanatnikov A. N. (2008). Introduction to optimization methods: textbook. Moscow: Finansy i statistika; Infra-M. [in Russian language]
8. Goncharov V. A. (2014). Optimization methods: textbook for universities. Moscow: Iurait. [in Russian language]
9. Zaitsev M. G., Variukhin S. E. (2008). Methods of optimization of management and decision-making. Examples, tasks, cases: textbook. 2nd Ed. (revised). Moscow: Delo ANKh. [in Russian language]

+ - Заказать электронную версию статьи (Purchase digital version of a single article) Click to collapse

Рус

Статью можно приобрести в электронном виде (PDF формат).

DOI: 10.14489/vkit.2017.10.pp.049-056

Скопируйте DOI статьи и перейдите по ссылке https://id-spektr.ru/product/pokupka-elektronnoy-stati-iz-zhurnala-vestnik-kompyuternyh-i-informatsionnyh-tehnologiy

В комментарии к заказу обязательно укажите DOI статьи.

Eng

This article is available in electronic format (PDF).

DOI: 10.14489/vkit.2017.10.pp.049-056

Copy the article DOI and follow the link https://id-spektr.ru/product/pokupka-elektronnoy-stati-iz-zhurnala-vestnik-kompyuternyh-i-informatsionnyh-tehnologiy

Please specify the article DOI in the order comments.