THE CONSTRUCTION OF THE MODIFIED PERFECT FORM OF RESIDUAL CLASSES SYSTEM USING FACTORIZATION
Науковий журнал «Радіоелектроніка, інформатика, управління»
Переглянути архів ІнформаціяПоле | Співвідношення | |
##plugins.schemas.marc.fields.042.name## |
dc |
|
##plugins.schemas.marc.fields.245.name## |
THE CONSTRUCTION OF THE MODIFIED PERFECT FORM OF RESIDUAL CLASSES SYSTEM USING FACTORIZATION |
|
##plugins.schemas.marc.fields.720.name## |
Kasianchuk, M. M.; Ternopil National Economic University |
|
##plugins.schemas.marc.fields.653.name## |
System of residual classes; basic number; system of modules; modified perfect form; bit numbers; factorization. |
|
##plugins.schemas.marc.fields.520.name## |
<p>Context. The urgent task of finding modules of the system of residue classes, which characterize by increasing the speed of transition of numbers from the system of residue classes into decimal number system.</p><p>Objective is to develop a method of constructing modified fourth-module perfect form of the system of residue classes without procedure of finding of the absolute value for inverse element under number transition from residue number system to decimal number system.</p><p>Method. The method of determining a set of modules if modified perfect form of system’s of residue number was proposed which was based on factorization of numbers product. Usage of this form significantly reduced the computational complexity when arithmetic operations were performing on multi-digital numbers and transferring of numbers from the system of residual classes in the decimal system of calculation by eliminating of the searching procedure of the inverse element in absolute value and multiplying by the basic numbers. The conditions of discovering of any absolute number of modified perfect form of system of residual classes and two of them are unknown. An example of the proposed method for forth-module with modified perfect form system, which received all possible sets of modules with given smallest module. Tabular amounts are presented and analyzed according to the received image of modules.</p><p>Results. Utilization of the proposed method of modules selection which has constructed modified perfect form allows to increase the performance of computing systems operating in the system residual classes.</p><p>Conclusions. It’s the first time of discover of the method which allows to construct modified fourth-module perfect form of the system of residue classes based on factorization without complicated procedure of finding of the absolute value for inverse element. Present work helps to simplify the process of calculating digit number and transfer numbers from the system of residual classes into decimal system.</p> |
|
##plugins.schemas.marc.fields.260.name## |
Zaporizhzhya National Technical University 2017-11-30 09:44:40 |
|
##plugins.schemas.marc.fields.856.name## |
application/pdf http://ric.zntu.edu.ua/article/view/115160 |
|
##plugins.schemas.marc.fields.786.name## |
Radio Electronics, Computer Science, Control; No 3 (2017): Radio Electronics, Computer Science, Control |
|
##plugins.schemas.marc.fields.546.name## |
ru |
|
##plugins.schemas.marc.fields.540.name## |
Copyright (c) 2017 M. M. Kasianchuk |
|