Текст описания приведен в факсимильном виде.
Изобретение относится к вычислительной технике и может быть использовано при построении арифметических устройств и выполнения арифметических операций, в частности процессов предварительного суммирования аргументов множимого [mj]f(2n), в позиционном формате. Техническим результатом является повышение быстродействия процесса формирования сквозных переносов. В одном из вариантов изобретения функциональные структуры выполнены в виде двух эквивалентных по структуре логических функций переноса j-го и (j+1)-го разрядов, при этом каждый разряд содержит элементы, реализующие логические функции И, ИЛИ, НЕ. 10 н.п. ф-лы.
1. Функциональные структуры параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ в условно «i» «Зоне формирования» для корректировки результирующей предварительной суммы первого уровня аргументов частичных произведений в параллельно-последовательном умножителе fΣ(Σ) позиционного формата множимого [m
j]f(2n) и множителя [n
i]f(2n), в которых функциональные выходные связи логической функции f3(&)-И и f6(&)-И являются функциональными выходными связями сквозных переносов fj+1(←←)+ и fj(←←)+ для формирования результирующего аргумента (q
j+1)i и (q
j)i соответственно, а функциональные входные связи являются функциональными выходными связями логических функций f1(})-ИЛИ, f2(})-ИЛИ, f3(})-ИЛИ и f5(})-ИЛИ, f6(})-ИЛИ, f7(})-ИЛИ, f8(})-ИЛИ соответственно, структура переносов fj+1(←←)+ и fj(←←)+ также включает логическую функцию f1(
&
)-НЕ и f1(&)-И, отличающиеся тем, что каждая из структур переносов fj+1(←←)+ условно «j+1» разряда и fj(←←)+ условно «j» разряда сформированы для условно «i» «Зоны формирования» функционально независимыми, в которые дополнительно введена логическая функция f2(&)-И, f4(})-ИЛИ и f4(&)-И, f5(&)-И соответственно, при этом функциональные связи логических функций в структурах параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ выполнены в соответствии с математической моделью вида
где
&
1 - логическая функция f1(
&
)-НЕ;
- логическая функция f1(&)-И; - логическая функция f1(})-ИЛИ.
2. Функциональные структуры параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ в условно «i» «Зоне формирования» для корректировки результирующей предварительной суммы первого уровня аргументов частичных произведений в параллельно-последовательном умножителе fΣ(Σ) позиционного формата множимого [m
j]f(2n) и множителя [n
i]f(2n), в которых сквозные переносы fj+1(←←)+ и fj(←←)+ включают логические функции f1(&)-И, f1(
&
)-НЕ, f2(&)-И, f1(}&
)-ИЛИ-НЕ и f3(&)-И соответственно, отличающиеся тем, что каждая из структур переносов fj+1(←←)+ условно «j+1» разряда и fj(←←)+ условно «j» разряда сформированы в условно «i» «Зоне формирования» функционально независимыми, в которые дополнительно введены логические функции f2(}&
)-ИЛИ-НЕ, f3(}&
)-ИЛИ-НЕ, f4(}&
)-ИЛИ-НЕ, f5(}&
)-ИЛИ-НЕ и f4(&)-И, f6(}&
)-ИЛИ-НЕ, f7(}&
)-ИЛИ-НЕ, f8(}&
)-ИЛИ-НЕ, f9(}&
)-ИЛИ-НЕ, f10(}&
)-ИЛИ-НЕ соответственно, при этом функциональные связи логических функций в структурах параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ выполнены в соответствии с математической моделью вида
где - логическая функция f1(}&
)-ИЛИ-НЕ.
3. Функциональные структуры параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ в условно «i» «Зоне формирования» для корректировки результирующей предварительной суммы первого уровня аргументов частичных произведений в параллельно-последовательном умножителе fΣ(Σ) позиционного формата множимого [m
j]f(2n) и множителя [n
i]f(2n), в которых сквозные переносы fj+1(←←)+ и fj(←←)+ включают соответственно логическую функцию f1(}&
)-ИЛИ-НЕ, отличающиеся тем, что каждая из структур переносов fj+1(←←)+ условно «j+1» разряда и fj(←←)+ условно «j» разряда сформированы в условно «i» «Зоне формирования» функционально независимыми, в которые дополнительно введены логические функции f2(}&
)-ИЛИ-НЕ, f3(}&
)-ИЛИ-НЕ, f4(}&
)-ИЛИ-НЕ, f5(}&
)-ИЛИ-НЕ, f6(}&
)-ИЛИ-НЕ, f7(}&
)-ИЛИ-НЕ и f8(}&
)-ИЛИ-НЕ, f9(}&
)-ИЛИ-НЕ, f10(}&
)-ИЛИ-НЕ, f11(}&
)-ИЛИ-НЕ, f12(}&
)-ИЛИ-НЕ, f13(}&
)-ИЛИ-НЕ, f14(}&
)-ИЛИ-НЕ соответственно, при этом функциональные связи логических функций в структурах параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ выполнены в соответствии с математической моделью вида
4. Функциональные структуры параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ в условно «i» «Зоне формирования» для корректировки результирующей предварительной суммы первого уровня аргументов частичных произведений в параллельно-последовательном умножителе fΣ(Σ) позиционного формата множимого [m
j]f(2n) и множителя [n
i]f(2n), в которых сквозные переносы fj+1(←←)+ и fj(←←)+ включают соответственно логические функции f1(}&
)-ИЛИ-НЕ, f1(&)-И, f2(&)-И и f5(&)-И, а также логическую функцию f1(&)-И-НЕ, в которой входные функциональные связи являются функциональными входными связями структуры для приема входных аргументов (m
j)i и (m
j+1)i условно «i» «Зоны формирования», отличающиеся тем, что каждая из структур переносов fj+1(←←)+ условно «j+1» разряда и fj(←←)+ условно «j» разряда сформированы в условно «i» «Зоне формирования» функционально независимыми, в которые дополнительно введены логические функции f2(&)-И-НЕ, f3(&)-И, f4(&)-И и f3(&)-И-НЕ, f4(&)-И-НЕ, f6(&)-И, f7(&)-И, f8(&)-И f2(}&
)-ИЛИ-НЕ соответственно, при этом функциональные связи логических функций в структурах параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ выполнены в соответствии с математической моделью вида
где - логическая функция f1(&)-И-НЕ.
5. Функциональные структуры параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ в условно «i» «Зоне формирования» для корректировки результирующей предварительной суммы первого уровня аргументов частичных произведений в параллельно-последовательном умножителе fΣ(Σ) позиционного формата множимого [m
j]f(2n) и множителя [n
i]f(2n), в которых сквозные переносы fj+1(←←)+ и fj(←←)+ включают соответственно логические функции f1(})-ИЛИ, f2(})-ИЛИ, f1(}&
)-ИЛИ-НЕ и f3(})-ИЛИ, f4(})-ИЛИ, а также логические функции f1(&)-И и f5(&)-И, в которых одна из функциональных входных связей является функциональной выходной связью логических функций f1(})-ИЛИ и f3(})-ИЛИ соответственно, и включают логическую функцию f2(&)-И, отличающиеся тем, что каждая из структур переносов fj+1(←←)+ условно «j+1» разряда и fj(←←)+ условно «j» разряда сформированы в условно «i» «Зоне формирования» функционально независимыми, в которые дополнительно введены логические функции f4(})-ИЛИ, f3(&)-И, f4(&)-И, и f6(&)-И, f7(&)-И, f8(&)-И, f2(}&
)-ИЛИ-НЕ соответственно, при этом функциональные связи логических функций в структурах параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ выполнены в соответствии с математической моделью вида
6. Функциональные структуры параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ в условно «i» «Зоне формирования» для корректировки результирующей предварительной суммы первого уровня аргументов частичных произведений в параллельно-последовательном умножителе fΣ(Σ) позиционного формата множимого [m
j]f(2n) и множителя [n
i]f(2n), в которых функциональные выходные связи логической функции f1(&)-И и f2(&)-И являются функциональными выходными связями сквозных переносов fj+1(←←)+ и fj(←←)+ для формирования результирующего аргумента (q
j+1)i и (q
j)i соответственно, а также включают логическую функцию f1(&)-И-НЕ, в которой первые функциональные входные связи являются входными связями соответствующих структур для приема входных аргументов (m
j)i и (m
j+1)i условно «i» «Зоны формирования», отличающиеся тем, что каждая из структур переносов fj+1(←←)+ условно «j+1» разряда и fj(←←)+ условно «j» разряда сформированы для условно «i» «Зоны формирования» функционально независимыми, в которые дополнительно введены логические функции f2(&)-И-НЕ, f3(&)-И-НЕ, f4(&)-И-НЕ, f5(&)-И-НЕ, f6(&)-И-НЕ и f7(&)-И-НЕ, f8(&)-И-НЕ, f9(&)-И-НЕ, f10(&)-И-НЕ, f11(&)-И-НЕ, f12(&)-И-НЕ соответственно, при этом функциональные связи логических функций в структурах параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ выполнены в соответствии с математической моделью вида
7. Функциональные структуры параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ в условно «i» «Зоне формирования» для корректировки результирующей предварительной суммы первого уровня аргументов частичных произведений в параллельно-последовательном умножителе fΣ(Σ) позиционного формата множимого [m
j]f(2n) и множителя [n
i]f(2n), в которых функциональные выходные связи логической функции f1(&)-И и f2(&)-И являются функциональными выходными связями сквозных переносов fj+1(←←)+ и fj(←←)+ для формирования результирующего аргумента (q
j+1)i и (q
j)i соответственно, а также включают логические функции f1(})-ИЛИ, f2(})-ИЛИ, f1(&)-И-НЕ и f3(})-ИЛИ, f4(})-ИЛИ соответственно, отличающиеся тем, что каждая из структур переносов fj+1(←←)+ условно «j+1» разряда и fj(←←)+ условно «j» разряда сформированы для условно «i» «Зоны формирования» функционально независимыми, в которые дополнительно введены логические функции f2(&)-И-НЕ, f3(&)-И-НЕ, f4(&)-И-НЕ и f5(&)-И-НЕ, f6(&)-И-НЕ, f7(&)-И-НЕ, f8(&)-И-НЕ соответственно, при этом функциональные связи логических функций в структурах параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ выполнены в соответствии с математической моделью вида
8. Функциональные структуры параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ в условно «i» «Зоне формирования» для корректировки результирующей предварительной суммы первого уровня аргументов частичных произведений в параллельно-последовательном умножителе fΣ(Σ) позиционного формата множимого [m
j]f(2n) и множителя [n
i]f(2n), в которых сквозные переносы fj+1(←←)+ и fj(←←)+ включают логические функции f1(&)-И, f2(&)-И, f1(}&
)-ИЛИ-НЕ, f1(})-ИЛИ и f3(&)-И, f2(})-ИЛИ соответственно, отличающиеся тем, что каждая из структур переносов fj+1(←←)+ условно «j+1» разряда и fj(←←)+ условно «j» разряда сформированы в условно «i» «Зоне формирования» функционально независимыми, в которые дополнительно введены логические функции f2(}&
)-ИЛИ-НЕ, f3(}&
)-ИЛИ-НЕ, f4(}&
)-ИЛИ-НЕ и f4(&)-И, f5(}&
)-ИЛИ-НЕ, f6(}&
)-ИЛИ-НЕ, f7(}&
)-ИЛИ-НЕ, f8(}&
)-ИЛИ-НЕ соответственно, при этом функциональные связи логических функций в структурах параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ выполнены в соответствии с математической моделью вида
9. Функциональные структуры параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ в условно «i» «Зоне формирования» для корректировки результирующей предварительной суммы первого уровня аргументов частичных произведений в параллельно-последовательном умножителе fΣ(Σ) позиционного формата множимого [m
j]f(2n) и множителя [n
i]f(2n), в которых сквозные переносы fj+1(←←)+ и fj(←←)+ включают соответственно логические функции f1(&)-И, f2(&)-И, f1(})-ИЛИ и f5(&)-И, f2(})-ИЛИ, а также логическую функцию f1(&)-И-НЕ, в которых первая функциональная связь является функциональной входной связью структур сквозных переносов fj+1(←←)+ и fj(←←)+ соответственно для приема входных аргументов (m
j)i и (m
j+1)i условно «i» «Зоны формирования», отличающиеся тем, что каждая из структур переносов fj+1(←←)+ условно «j+1» разряда и fj(←←)+ условно «j» разряда сформированы в условно «i» «Зоне формирования» функционально независимыми, в которые дополнительно введены логические функции f2(&)-И-НЕ, f3(&)-И, f4(&)-И и f3(&)-И-НЕ, f4(&)-И-НЕ, f6(&)-И, f7(&)-И, f8(&)-И соответственно, при этом функциональные связи логических функций в структурах параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ выполнены в соответствии с математической моделью вида
10. Функциональные структуры параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ в условно «i» «Зоне формирования» для корректировки результирующей предварительной суммы первого уровня аргументов частичных произведений в параллельно-последовательном умножителе fΣ(Σ) позиционного формата множимого [m
j]f(2n) и множителя [n
i]f(2n), которые включают логические функции f1(&)-И-НЕ первая функциональная входная связь является функциональной входной связью соответствующей структуры для приема входного аргумента (m
j)i и (m
j+1)i условно «i» «Зоны формирования», отличающиеся тем, что каждая из структур переносов fj+1(←←)+ условно «j+1» разряда и fj(←←)+ условно «j» разряда сформированы для условно «i» «Зоны формирования» функционально независимыми, в которые дополнительно введены логические функции f2(&)-И-НЕ, f3(&)-И-НЕ, f4(&)-И-НЕ, f5(&)-И-НЕ, f6(&)-И-НЕ, f7(&)-И-НЕ и f8(&)-И-НЕ, f9(&)-И-НЕ, f10(&)-И-НЕ, f11(&)-И-НЕ, f12(&)-И-НЕ, f13(&)-И-НЕ, f14(&)-И-НЕ соответственно, при этом функциональные связи логических функций в структурах параллельно-последовательных сквозных переносов fj+1(←←)+ и fj(←←)+ выполнены в соответствии с математической моделью вида
УЭЙКЕРЛИ Д | |||
Проектирование цифровых устройств | |||
- М.: Постмаркет, 2002, с.508, рис.5.91 | |||
Блок формирования сквозного переноса в сумматоре | 1984 |
|
SU1196852A1 |
Устройство для формирования сигнала переноса при суммировании многофазных кодов | 1989 |
|
SU1633393A1 |
СХЕМА УСКОРЕННОГО ПЕРЕНОСА (ВАРИАНТЫ) | 1999 |
|
RU2155371C1 |
JP 2002312160 A, 25.10.2002 | |||
US 5622583 A, 04.02.1997. |
Авторы
Даты
2011-10-20—Публикация
2010-03-04—Подача