ФУНКЦИОНАЛЬНАЯ СТРУКТУРА ПАРАЛЛЕЛЬНО-ПОСЛЕДОВАТЕЛЬНОГО УМНОЖИТЕЛЯ f(Σ) В ПОЗИЦИОННОМ ФОРМАТЕ МНОЖИМОГО [m]f(2) И МНОЖИТЕЛЯ [n]f(2) С МИНИМИЗИРОВАННОЙ ПРОЦЕДУРОЙ ФОРМИРОВАНИЯ ПЕРВОГО УРОВНЯ ПРОМЕЖУТОЧНЫХ СУММ f[S] ЧАСТИЧНЫХ ПРОИЗВЕДЕНИЙ, ГДЕ "k"-ЧИСЛО ПРОМЕЖУТОЧНЫХ СУММ ПЕРВОГО УРОВНЯ (ВАРИАНТЫ) Российский патент 2011 года по МПК G06F7/527 

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

Изобретение относится к вычислительной технике и может быть использовано при построении арифметических устройствах для выполнении арифметических операций умножения аргументов множимого [m_j]f(2ⁿ) и множителя [n_i]f(2ⁿ) в позиционном формате. Техническим результатом является упрощение функциональной структуры параллельно-последовательного умножителя и повышение его быстродействия. Структура умножителя в первом варианте реализации содержит четыре сумматора, линейные логические функции И, а также три линейные логические ИЛИ для формирования промежуточных сумм частичных произведений первого уровня суммирования, причем функциональные структуры сумматоров выполнены с возможностью приема позиционно-знаковых аргументов промежуточных сумм частичных произведений. 4 н.п. ф-лы.

1. Функциональная структура параллельно-последовательного умножителя f_Σ(Σ) в позиционном формате множимого [m _j]f(2ⁿ) и множителя [n _i]f(2ⁿ) с минимизированной процедурой формирования первого уровня промежуточных сумм f_1..k[S _j+2] частичных произведений, где «k» - число промежуточных сумм первого уровня, которая содержит линейные логические функции f_k[&_j,0]-И и f_k[0,&_j]-И, в которых функциональные входные связи являются функциональной входной связью структуры умножителя для приема соответствующих аргументов множимого [m _j]f(2ⁿ), а вторые функциональные связи является функциональной входной связью функциональной структуры умножителя для приема одного из аргументов n ₁ - n _2k множителя [n _i]f(2ⁿ), структура умножителя также содержит сумматоры f_Σ([m _j]&[m _j,0]), f₂(±Σ) и сумматор f₁(±Σ), в котором функциональные выходные связи являются первыми функциональными входными связями сумматора f₃(±Σ), отличающаяся тем, что дополнительно введены логические функции f₁[ & ]-НЕ и f₂[ & ]-НЕ, линейные логические функции f[&_j+2]-И и f[&_j]-И, а также логические функции f₁(})-ИЛИ, f₂(})-ИЛИ и линейные логические функции f[} _j]-ИЛИ для формирования промежуточных сумм f_1..k[S _j+2] частичных произведений первого уровня суммирования, а функциональные структуры сумматоров f₁(±Σ) - f₃(±Σ) выполнены с возможностью приема позиционно-знаковых аргументов промежуточных сумм частичных произведений, при этом функциональные связи в функциональной структуре, например, восьмиразрядного умножителя f_Σ(Σ) выполнены в соответствии с математической моделью вида

где n ₁ ^k и n ₂ ^k - первый и второй аргументы множителя [n _i]f(2ⁿ); & ₁ и & ₂ - логические функции f₁( & )-НЕ и f₂( & )-НЕ;
, и - линейные последовательности f[0,&_j]-И, f[&_j,0]-
И и f[&_j]-И из «j» логических функций f[&]-И;
, - логические функции f₁(})-ИЛИ и f₂(})-ИЛИ;
- линейная последовательность f[} _j]-ИЛИ из «j» логических функций f[}]-ИЛИ.

2. Функциональная структура параллельно-последовательного умножителя f_Σ(Σ) в позиционном формате множимого [m _j]f(2ⁿ) и множителя [n _i]f(2ⁿ) с минимизированной процедурой формирования первого уровня промежуточных сумм f_1..k[S _j+2] частичных произведений, где «k» - число промежуточных сумм первого уровня, которая содержит линейные логические функции f_k[&_j,0]-И и сумматоры f_Σ([m _j]&[m _j,0]), f₂(±Σ) и сумматор f₁(±Σ), в котором функциональные выходные связи являются первыми функциональными входными связями сумматора f₃(±Σ), отличающаяся тем, что дополнительно введены логические функции f₁[ & ]-НЕ и f₂[ & ]-НЕ, линейные логические функции f[1,& _j]-И-НЕ, f[& _j,1]-И-НЕ и f[& _j+2]-И-НЕ, а также логические функции f₁(&)-И-НЕ, f₂(&)-И-НЕ и линейные логические функции f[& _j]-И-НЕ для формирования промежуточных сумм f_1..k[S _j+2] частичных произведений первого уровня суммирования, а функциональные структуры сумматоров f₁(±Σ) - f₃(±Σ) выполнены с возможностью приема позиционно-знаковых аргументов промежуточных сумм частичных произведений, при этом функциональные связи в функциональной структуре, например, восьмиразрядного умножителя f_Σ(Σ) выполнены в соответствии с математической моделью вида

где и - логические функции f₁(&)-И-НЕ и f₂(&)-И-НЕ;
, и - линейные последовательности
f[1,& _j]-И-НЕ, f[& _j,1]-И-НЕ и f[& _j]-И-НЕ из «j» логических функций f[&]-И-НЕ.

3. Функциональная структура параллельно-последовательного умножителя f_Σ(Σ) в позиционном формате множимого [m _j]f(2ⁿ) и множителя [n _i]f(2ⁿ) с минимизированной процедурой формирования первого уровня промежуточных сумм f_1..k[S _j+2] частичных произведений, где «k» - число промежуточных сумм первого уровня, которая содержит сумматоры f_Σ([m _j]&[m _j,0]), f₂(±Σ) и сумматор f₁(±Σ), в котором функциональные выходные связи являются первыми функциональными входными связями сумматора f₃(±Σ), отличающаяся тем, что дополнительно введены логические функции f₁[ & ]-НЕ и f₂[ & ]-НЕ, линейные логические функции f[1,& _j]-И-НЕ, f₁[} _j+1]-ИЛИ, f₁[} _j+1]-ИЛИ, f[} _j+2]-ИЛИ и f[}& _j]-ИЛИ-НЕ, а также логические функции f₁(&)-И-НЕ, f₂(&)-И-НЕ и линейные логические функции f[& _j]-И-НЕ для формирования промежуточных сумм f_1..k[S _j+2] частичных произведений первого уровня суммирования, а функциональные структуры сумматоров f₁(±Σ) - f₃(±Σ) выполнены с возможностью приема позиционно-знаковых аргументов промежуточных сумм частичных произведений, при этом функциональные связи в функциональной структуре, например, восьмиразрядного умножителя f_Σ(Σ) выполнены в соответствии с математической моделью вида

где и - линейная последовательность f₁[} _j]-ИЛИ и f₂[} _j]-ИЛИ
из «j+1» логических функций f[}]-ИЛИ;
- линейная последовательность f[}& _j]-ИЛИ-НЕ из «j» логических
функций f(}&)-ИЛИ-НЕ.

4. Функциональная структура параллельно-последовательного умножителя f_Σ(Σ) в позиционном формате множимого [m _j]f(2ⁿ) и множителя [n _i]f(2ⁿ) с минимизированной процедурой формирования первого уровня промежуточных сумм f_1..k[S _j+2] частичных произведений, где «k» - число промежуточных сумм первого уровня, которая содержит сумматоры f_Σ([m _j]&[m _j,0]), f₂(±Σ) и сумматор f₁(±Σ), в котором функциональные выходные связи являются первыми функциональными входными связями сумматора f₃(±Σ), отличающаяся тем, что дополнительно введены логические функции f₁[ & ]-НЕ и f₂[ & ]-НЕ, линейные логические функции f₁[}, & _j+1]-ИЛИ-НЕ, f₂[}& _j+1]-ИЛИ-НЕ, f[}& _j+12]-ИЛИ и f[}& _j]-ИЛИ-НЕ, а также логические функции f₁(})-ИЛИ, f₂(})-ИЛИ и линейные логические функции f[} _j]-ИЛИ для формирования промежуточных сумм f_1..k[S _j+2] частичных произведений первого уровня суммирования, а функциональные структуры сумматоров f₁(±Σ) - f₃(±Σ) выполнены с возможностью приема позиционно-знаковых аргументов промежуточных сумм частичных произведений, при этом функциональные связи в функциональной структуре, например, восьмиразрядного умножителя f_Σ(Σ) выполнены в соответствии с математической моделью вида