ФУНКЦИОНАЛЬНАЯ СТРУКТУРА УМНОЖИТЕЛЯ, В КОТОРОМ ВХОДНЫЕ АРГУМЕНТЫ ИМЕЮТ ФОРМАТ ДВОИЧНОЙ СИСТЕМЫ СЧИСЛЕНИЯ f(2), А ВЫХОДНЫЕ АРГУМЕНТЫ СФОРМИРОВАНЫ В ФОРМАТЕ ПОЗИЦИОННО-ЗНАКОВОЙ СИСТЕМЫ СЧИСЛЕНИЯ f(+/-) Российский патент 2009 года по МПК G06F7/523 

Текст описания приведен в факсимильном виде.

Изобретение относится к вычислительной технике и может быть использовано при построении арифметических устройств. Техническим результатом является расширение повышение быстродействия. Устройство содержит сумматор, на выходе которого формируется текущая сумма ±[S_Σ]f(Δt)↓ и результирующая сумма ±[S_Σ] в формате позиционно-знаковой системы счисления, два регистра встречного сдвига, две структуры логических элементов И, логический элемент И, устройство памяти. 1 ил.

Функциональная структура умножителя, в котором входные аргументы имеют формат двоичной системы счисления f(2ⁿ), а выходные аргументы сформированы в формате позиционно-знаковой системы счисления f(+/-), которая включает функциональную структуру сумматора f(Σ), в которой функциональная выходная связь структуры аргументов суммы [S_Σ] и структуры аргументов текущей суммы [S_Σ]f(Δt)↓, является соответственно функциональной выходной связью умножителя, а первая группа функциональных входных связей S¹ ₁-S¹ _j+i+1 приема частичных произведений [S¹ _i-1]f(_i-1→1), S¹ _jf(_j←i) и [S¹ _j-1]f(_j←1), где S¹ - аргумент частичного произведения; i и j - индексы разряда соответствующих сомножителей [n_i] и [m_j]; f(_i-1→1) и f(_j←i) - функциональное действие, которое выполняется над индексами i и j частичных произведений, является функциональными выходными связями структуры логических функций f([&_i-1]₁)-И, f(&_j)-И и f[&_j-1]₂)-И, в которой логические функции f([&_i-1]₁)-И и f[&_j-1]₂)-И представляют собой «i-1» и «j-1» логических функций f(&)-И, в которых первая и вторая соответственно функциональные входные связи функционально объединены для приема аргумента множимого, при этом вторая группа функциональных входных связей S² ₁-S² _j+i-1 является соответствующими функциональными выходными связями функциональной структуры памяти f[RS], в которой функциональные входные связи D приема текущей суммы аргументов частичных произведений ↑[S_Σ]f(Δt) является функциональными выходными связями функциональной структуры сумматора f(Σ), а функциональные входные связи С и Ro приема соответствующих аргументов w↑(Δt) и w(t_o), которые выполняют соответственно функцию записи текущих структур аргументов суммы [S_Σ]f(Δt)↓, и функцию исключения активизации выходных связей функциональной структуры памяти f[RS] перед новым циклом умножения аргументов сомножителей [n_i] и [m_j] являются функциональными входными связями умножителя, который включает функциональную структуру сдвига }[n_i]f(_i→1), в которой функциональные входные связи D приема структуры аргументов [n_i] и функциональная входная связь С приема аргумента w↑(t_o) для исключения активизации выходных связей функциональной структуры сдвига }[n_i]f(_i→1) перед очередным циклом сдвига и функциональная входная связь Со приема аргумента w↑(Δt) записи структуры аргументов [n_i] в функциональную структуру сдвига }[n_i]f(_i→1) является функциональными входными связями умножителя, который включает также функциональную структуру сдвига }[m_j]f(_j←1), отличающаяся тем, что функциональная структура сумматора f(Σ) выполнена с процедурой логического дифференцирования первой промежуточной суммы аргументов частичных произведений и с формированием текущей суммы ±[S_Σ]f(Δt)↓ и результирующей суммы ±[S_Σ] в формате позиционно-знаковой системы счисления f(+/-), и функциональная структура памяти f[RS] также выполнена с возможностью приема текущих структур аргументов суммы ↑±[S_Σ]f(Δt) в формате позиционно-знаковой системы счисления f(+/-), при этом в функциональной структуре сдвига }[m_j]f(_j←1) функциональные входные связи D приема структуры аргументов сомножителя [m_j] являются функциональными входными связями умножителя, а функциональные входные связи С и Со приема аргумента w↑(Δt) и w(t_о)↑ соответственно являются функциональными одноименными входными связями функциональной структуры сдвига }[n_i]f(_i→1), при этом функциональные структуры сдвига }[n_i]f(_i→1) и }[m_j]f(_j←1) одновременно выполняют функцию убывающего сдвига f(_i→1) и f(_j←1), при этом сдвиг структуры аргументов сомножителя [n_i] в функциональной структуре сдвига }[n_i]f(_i→1) выполняют с убыванием младших разрядов, а сдвиг структуры аргументов сомножителя [m_j] в функциональной структуре сдвига }[m_j]f(_j←1) выполняют с убыванием старших разрядов, в которой функциональные выходные связи аргументов }[m_j]f(_j-1←1) и f(_j←1)m_j↑ являются первыми функциональными входными связями линейной структуры логических функций f[&_j-1]₂)-И и общими функциональными связями линейной структуры логических функций f([&_i-1]₁)-И, в которой вторые функциональные входные связи приема аргументов [n_i]f(_i-1→1) являются функциональные выходные связи функциональной структуры убывающего сдвига }[n_i]f(_i→1), в которой функциональная выходная связь аргумента f(_i→1)n_i является общей функциональной связью линейной структуры логических функций f[&_j-1]₂)-И и первой функциональной входной связью логической функции f(&_j)-И, в которой вторая функциональная входная связь приема аргумента f(_j←1)m_j является функциональной выходной связью функциональной структуры убывающего сдвига }[m_j]f(_j←1), при этом математическая модель функциональной структуры умножителя в аналитической форме имеет вид