СИНТЕЗ СТРУКТУРИ СУМАТОРА ЗА МОДУЛЕМ
DOI:
https://doi.org/10.26906/SUNZ.2021.1.096Ключові слова:
система числення, система залишкових класів, позиційний двійковий суматор, модульні обчислення, комп'ютерна системаАнотація
Предметом статті є дослідження структури малоразрядних двійкових суматорів за довільним модулем системи залишкових класів (СЗК). Метою даної статті є розробка алгоритму синтезу структури суматора двох залишків чисел за довільним значенням модуля СЗК, шляхом організації міжрозрядних зв'язків між двійковими розрядами суматора, комбінація яких визначає структуру суматора за модулем. Задачі: дослідити можливість виконання операції додавання двох залишків у СЗК на базі позиційних двійкових суматорів; провести аналіз впливу додатково введених міжрозрядних зв'язків у позиційний двійковий суматор, на величину вмісту цього суматора; розробити алгоритм синтезу суматора за довільним модулем СЗК. Методи дослідження: методи аналізу і синтезу комп'ютерних систем, теорія чисел, теорія кодування у СЗК. Отримані наступні результати. В роботі показано, що введення додаткових міжрозрядних зв'язків у позиційний двійковий суматор, дозволяє змінити вміст даного суматора. Сформульовано правила введення цих додаткових зв'язків, на основі чого отримано алгоритм синтезу суматора за довільним модулем СЗК. Наведено конкретні приклади синтезу структур двійкових суматорів для різних значень модулів СЗК. Висновки. Таким чином, у роботі запропоновано алгоритм синтезу суматора за довільним модулем СЗК, який заснований на використанні позиційних двійкових суматорів, шляхом введення додаткових міжрозрядних зв'язків. Застосування розглянутого алгоритму розширює функціональні можливості позиційних двійкових суматорівЗавантаження
Посилання
Bayoumi M.A., Jullien G.A., Miller W.C. A VLSI Implementation of Residue. Adders IEEE Trans. on Circuits and Systems. 1987. V. 34, No 3. P. 284-288.
Chervyakov N. I. Use of modular coding for high-speed digital filter design //Cybernetics and Systems Analysis. 1998. Т. 34, No. 2. С. 254-260.
Krasnobayev V. A., Kuznetsov A. A., Koshman S. A., and Kuznetsova K. O. "A method for implementing the operation of modulo addition of the residues of two numbers in the residue number system", Cybernetics and Systems Analysis, Vol. 56, No. 6, November, 2020, 1029-1038. https://doi.org/10.1007/s10559-020-00323-9.
Krasnobayev V. A. and Koshman S. A. Method for implementing the arithmetic operation of addition in residue number system based on the use of the principle of circular shift // Cybernetics and Systems Analysis. – July, 2019. – Volume 55, Issue 4, pp. 692-698.
Sivaram, M., Yuvaraj, D., Amin Salih, Mohammed, Porkodi, V. and Manikandan V. (2018), “The Real Problem Through a Selection Making an Algorithm that Minimizes the Computational Complexity”, International Journal of Engineering and Advanced Technology, Vol. 8, iss. 2, 2018, pp. 95-100.
Manikandan, V, Porkodi, V, Mohammed, A.S. and Sivaram M. (2018), “Privacy Preserving Data Mining Using Threshold Based Fuzzy cmeans Clustering”, ICTACT Journal on Soft Computing, Vol. 9, Issue 1, 2018, pp.1813-1816. DOI: 10.21917/ijsc.2018.0252
Tariq Jamil. Complex Binary Number System. Algorithms and Circuits. India: Springer, 2013. 83 p.
