Details
| Title | Коды с суммированием весовых коэффициентов разрядов из натурального ряда чисел. 3. Эксперименты с тестовыми комбинационными схемами = Sum codes of the weight coefficients of digits from a natural series of numbers. 3. Experiments with combinational benchmarks // Известия высших учебных заведений. Электроника. – 2025. – Т. 30, № 6. — С. 774-787 |
|---|---|
| Creators | Ефанов Д. В. ; Елина Е. И. |
| Imprint | 2025 |
| Collection | Общая коллекция |
| Subjects | Математика ; Математическая кибернетика ; натуральные ряды чисел ; коэффициенты разрядов чисел ; весовые коэффициенты разрядов чисел ; кодирование (математика) ; коды с суммированием ; тестовые комбинационные схемы ; диагностирование дискретных устройств ; natural series of numbers ; coefficients of digits of numbers ; weight coefficients of digits of numbers ; coding (mathematics) ; codes with summation ; test combination schemes ; diagnostics of discrete devices |
| UDC | 519.7 |
| LBC | 22.18 |
| Document type | Article, report |
| Language | Russian |
| DOI | 10.24151/1561-5405-2025-30-6-774-787 |
| Rights | Доступ по паролю из сети Интернет (чтение) |
| Record key | RU\SPSTU\edoc\78057 |
| Record create date | 1/21/2026 |
Коды с суммированием весовых коэффициентов разрядов из натурального ряда чисел в кольце вычетов по заданному модулю применяются при решении задач технической диагностики. Такие коды эффективны в системах рабочего диагностирования комбинационных схем автоматики и вычислительной техники, при кодировании состояний конечных автоматов в процессе синтеза устройств с памятью. В работе для определения обнаруживающих свойств кодов проведены эксперименты с тестовыми комбинационными схемами с использованием методов дискретной математики, оптимизации булевых функций и технической диагностики дискретных систем. Показано, что взвешенные коды с последовательностью весовых коэффициентов из натурального ряда чисел с модулем M = 8 менее эффективно обнаруживают ошибки на выходах тестовых схем, чем аналогичные классические модульные коды. Установлено, что при больших значениях M достигается существенное улучшение обнаруживающих характеристик. Проведено сравнение кодов с последовательностью весовых коэффициентов из натурального ряда чисел, за исключением степеней двойки. Установлено, что рассматриваемые коды при M = 8, 16, 32 для одних схем эффективны, для других - нет. При M = 64 получены как аналогичные характеристики обнаружения ошибок, так и худшие характеристики относительно работы кодов с последовательностью весовых коэффициентов из натурального ряда чисел, за исключением степеней двойки. Выявленные закономерности и свойства рассматриваемого класса кодов могут использоваться на практике при синтезе высоконадежных дискретных устройств и систем.
The weight-based sum codes of digits from a natural series of numbers in a ring of deductions according to a given module are used when solving technical diagnostic problems. Such codes are effective in systems of operational diagnostics of combinational benchmarks of automation and computer technology, in encoding the states of finite automata in the design of devices with memory. In this work, to determine the detecting properties of the developed codes the experiments with combinational benchmarks were conducted using methods of discrete mathematics, Boolean functions optimization, and technical diagnostics of discrete systems. It was demonstrated that the weight-based codes with a sequence of weighting coefficients from a natural series with a modulus M = 8 are less effective in detecting errors at the outputs of test circuits than similar classical modular codes. It was found that at higher values of M , a significant improvement in the detection characteristics is achieved. The comparison has been made with codes with a sequence of weighting coefficients from a natural series, with the exception of powers of two. It has been established that the codes under consideration at M = 8, 16, 32 are more effective for a number of benchmarks and less effective for the others. At M = 64, similar error detection characteristics as well as worse characteristics in regards to the work of codes with a sequence of weighting coefficients from a natural series, with the exception of powers of two, were obtained. The revealed patterns and properties of the considered class of codes can be effectively used in practice in the design of highly reliable discrete devices and systems.
Access count: 31
Last 30 days: 11
