УДК 681.325

М. Т. Соломко, Б. Б. Круліковський
Національний університет водного господарства та природокористування, (м. Рівне),
кафедра обчислювальної техніки

ОПТИМІЗАЦІЯ ПЕРЕНЕСЕННЯ
ПРИ ДОДАВАННІ ДВІЙКОВИХ ЧИСЕЛ
У ТЕОРЕТИКО-ЧИСЛОВОМУ БАЗИСІ РАДЕМАХЕРА

© Соломко М. Т., Круліковський Б. Б., 2016

Розглянуто математичні моделі обчислювальної схеми у вигляді орієнтованого ациклічного графу для побудови паралельних суматорів з паралельним способом перенесення. Продемонстровано зв’язок між обчислювальними кроками орієнтованого ациклічного графу та процесом перенесення одиниці у схемі багаторозрядного суматора, що дає змогу визначати оптимальну кількість перенесень у схемі багаторозрядного паралельного суматора з паралельним способом перенесення у теоретико–числовому базисі Радемахера. Процес додавання двійкових чисел у схемі суматора використовує алгоритм логарифмічного підсумовування.
Ключові слова: суматор, каскадна схема, напрямлений ациклічний граф, ТЧБ Радемахера.

TRANSFER OPTIMIZATION WHILE ADDING
OF BINARY NUMBERS IN NUMBER-THEORETIC
BASIS RADEMACHER

© Solomko M., Krulikovskyi B., 2016

The mathematical model of computer circuit as directed acyclic graph for the construction of parallel adders with parallel transfer method. Demonstrated communication between computing steps directed acyclic graph and the process of transfer of units in the scheme multibit adder that can determine the optimal number of transfers in the scheme multibit parallel adder with parallel transfer method in theoretical and numerical basis Rademacher. The process of adding binary numbers in the adder circuit uses an algorithm logarithmic summation.
Key words: adder cascade scheme, directed acyclic graph, Rademacher TNB.

Кількість посилань 16