Оптимізація перенесення при додаванні двійкових чисел у теоретико-числовому базисі Радемахера

Loading...
Thumbnail Image

Date

2016

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 назв.

Endorsement

Review

Supplemented By

Referenced By