функциональная структура умножителя, в котором входные аргументы имеют формат двоичной системы счисления f(2n), а выходные аргументы сформированы в формате позиционно-знаковой системы счисления f(+/-)
Классы МПК: | G06F7/523 только для умножения |
Патентообладатель(и): | Петренко Лев Петрович (UA) |
Приоритеты: |
подача заявки:
2008-04-29 публикация патента:
20.11.2009 |
Изобретение относится к вычислительной технике и может быть использовано при построении арифметических устройств. Техническим результатом является расширение повышение быстродействия. Устройство содержит сумматор, на выходе которого формируется текущая сумма ±[S ]f( t) и результирующая сумма ±[S ] в формате позиционно-знаковой системы счисления, два регистра встречного сдвига, две структуры логических элементов И, логический элемент И, устройство памяти. 1 ил.
Формула изобретения
Функциональная структура умножителя, в котором входные аргументы имеют формат двоичной системы счисления f(2n), а выходные аргументы сформированы в формате позиционно-знаковой системы счисления f(+/-), которая включает функциональную структуру сумматора f( ), в которой функциональная выходная связь структуры аргументов суммы [S ] и структуры аргументов текущей суммы [S ]f( t) , является соответственно функциональной выходной связью умножителя, а первая группа функциональных входных связей S 1 1-S1 j+i+1 приема частичных произведений [S1 i-1]f(i-1 1), S1 jf(j i) и [S1 j-1]f(j 1), где S1 - аргумент частичного произведения; i и j - индексы разряда соответствующих сомножителей [ni ] и [mj]; f(i-1 1) и f(j i) - функциональное действие, которое выполняется над индексами i и j частичных произведений, является функциональными выходными связями структуры логических функций f([&i-1 ]1)-И, f(&j)-И и f[&j-1 ]2)-И, в которой логические функции f([&i-1 ]1)-И и f[&j-1]2)-И представляют собой «i-1» и «j-1» логических функций f(&)-И, в которых первая и вторая соответственно функциональные входные связи функционально объединены для приема аргумента множимого, при этом вторая группа функциональных входных связей S2 1-S2 j+i-1 является соответствующими функциональными выходными связями функциональной структуры памяти f[RS], в которой функциональные входные связи D приема текущей суммы аргументов частичных произведений [S ]f( t) является функциональными выходными связями функциональной структуры сумматора f( ), а функциональные входные связи С и Ro приема соответствующих аргументов w ( t) и w(to), которые выполняют соответственно функцию записи текущих структур аргументов суммы [S ]f( t) , и функцию исключения активизации выходных связей функциональной структуры памяти f[RS] перед новым циклом умножения аргументов сомножителей [ni] и [mj] являются функциональными входными связями умножителя, который включает функциональную структуру сдвига }[ni]f(i 1), в которой функциональные входные связи D приема структуры аргументов [ni] и функциональная входная связь С приема аргумента w (to) для исключения активизации выходных связей функциональной структуры сдвига }[ni]f(i 1) перед очередным циклом сдвига и функциональная входная связь Со приема аргумента w ( t) записи структуры аргументов [ni] в функциональную структуру сдвига }[ni]f(i 1) является функциональными входными связями умножителя, который включает также функциональную структуру сдвига }[m j]f(j 1), отличающаяся тем, что функциональная структура сумматора f( ) выполнена с процедурой логического дифференцирования первой промежуточной суммы аргументов частичных произведений и с формированием текущей суммы ±[S ]f( t) и результирующей суммы ±[S ] в формате позиционно-знаковой системы счисления f(+/-), и функциональная структура памяти f[RS] также выполнена с возможностью приема текущих структур аргументов суммы ±[S ]f( t) в формате позиционно-знаковой системы счисления f(+/-), при этом в функциональной структуре сдвига }[mj]f( j 1) функциональные входные связи D приема структуры аргументов сомножителя [mj] являются функциональными входными связями умножителя, а функциональные входные связи С и Со приема аргумента w ( t) и w(tо) соответственно являются функциональными одноименными входными связями функциональной структуры сдвига }[ni]f( i 1), при этом функциональные структуры сдвига }[n i]f(i 1) и }[mj]f(j 1) одновременно выполняют функцию убывающего сдвига f(i 1) и f(j 1), при этом сдвиг структуры аргументов сомножителя [ni] в функциональной структуре сдвига }[ni ]f(i 1) выполняют с убыванием младших разрядов, а сдвиг структуры аргументов сомножителя [mj] в функциональной структуре сдвига }[mj]f(j 1) выполняют с убыванием старших разрядов, в которой функциональные выходные связи аргументов }[mj]f( j-1 1) и f(j 1)mj являются первыми функциональными входными связями линейной структуры логических функций f[&j-1]2 )-И и общими функциональными связями линейной структуры логических функций f([&i-1]1)-И, в которой вторые функциональные входные связи приема аргументов [ni ]f(i-1 1) являются функциональные выходные связи функциональной структуры убывающего сдвига }[ni]f(i 1), в которой функциональная выходная связь аргумента f(i 1)ni является общей функциональной связью линейной структуры логических функций f[&j-1] 2)-И и первой функциональной входной связью логической функции f(&j)-И, в которой вторая функциональная входная связь приема аргумента f(j 1)mj является функциональной выходной связью функциональной структуры убывающего сдвига }[mj ]f(j 1), при этом математическая модель функциональной структуры умножителя в аналитической форме имеет вид
Описание изобретения к патенту
Класс G06F7/523 только для умножения