Оптимізація перенесення при додаванні двійкових чисел у теоретико-числовому базисі Радемахера
No Thumbnail Available
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Розглянуто математичні моделі обчислювальної схеми у вигляді орієнтованого
ациклічного графу для побудови паралельних суматорів з паралельним способом
перенесення. Продемонстровано зв’язок між обчислювальними кроками орієнтованого ациклічного графу та процесом перенесення одиниці у схемі багаторозрядного суматора, що дає змогу визначати оптимальну кількість перенесень у схемі багаторозрядного паралельного суматора з паралельним способом перенесення у теоретико–числовому базисі Радемахера. Процес додавання двійкових чисел у схемі суматора використовує алгоритм логарифмічного підсумовування. 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.
Description
Keywords
суматор, каскадна схема, напрямлений ациклічний граф, ТЧБ Радемахера, adder cascade scheme, directed acyclic graph, Rademacher TNB
Citation
Соломко М. Т. Оптимізація перенесення при додаванні двійкових чисел у теоретико-числовому базисі Радемахера / М. Т. Соломко, Б. Б. Круліковський // Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі : збірник наукових праць. – 2016. – № 857. – С. 88–101. – Бібліографія: 16 назв.