функциональная структура параллельно-последовательного умножителя f ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n)
Классы МПК: | G06F7/527 в последовательно-параллельном режиме, те один операнд вводится последовательно, а другой параллельно |
Патентообладатель(и): | Петренко Лев Петрович (UA) |
Приоритеты: |
подача заявки:
2010-03-04 публикация патента:
10.01.2012 |
Изобретение относится к вычислительной технике и может быть использовано при построении арифметических устройствах для выполнения арифметических операций умножения аргументов множимого [mj]f(2n) и множителя [ni]f(2 n) в позиционном формате. Техническим результатом является упрощение структуры и повышение быстродействия параллельно-последовательного умножителя. Умножитель выполнен в виде двух эквивалентных по структуре каналов для формирования промежуточной суммы младших и старших разрядов, каждый из которых содержит логические функции И для формирования аргументов частичных произведений, и сумматоры.
Формула изобретения
Функциональная структура параллельно-последовательного умножителя f ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ) в позиционном формате множимого [mj]f(2 n) и множителя [ni]f(2n), включающая линейные логические функции f1-8[&j ]-И и каждая из них включает «j» логических функций fj(&)-И, в которых первые функциональные связи являются функциональной входной связью функциональной структуры умножителя для приема аргументов n1-n8 множителя [ni]f(2n), вторые функциональные входные связи в каждой линейной логической функции f1-8 [&j]-И являются функциональными входными связями функциональной структуры умножителя f ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ) для приема соответствующих аргументов множимого [m j]f(2n), при этом функциональная выходная связь линейной логической функции f1[&j]-И, формирующая аргумент младшего разряда S1 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 1 результирующей суммы [S ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ], является функциональной выходной связью функциональной структуры умножителя f ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ), а остальные ее функциональные выходные связи и функциональные выходные связи линейной логической функции f2[& j]-И являются первыми и вторыми функциональными входными связями (S1 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 1 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439504/8230.gif" BORDER="0" ALIGN="absmiddle"> j) и (S2 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 1 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439504/8230.gif" BORDER="0" ALIGN="absmiddle"> j) функциональной структуры сумматора f 1( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ), в котором функциональная выходная связь, формирующая аргумент второго младшего разряда S1 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 2 результирующей суммы [S ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ], является функциональной выходной связью функциональной структуры умножителя f ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ), a остальные ее функциональные выходные связи являются первыми функциональными входными связями (S1 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 1 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439504/8230.gif" BORDER="0" ALIGN="absmiddle"> j) функциональной структуры сумматора f 5( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ), в котором функциональные выходные связи, формирующие аргументы младших разрядов S1 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 3 и S1 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 4 результирующей суммы [S ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ], является функциональной выходной связью функциональной структуры умножителя f ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ), а остальные функциональные выходные связи являются первыми функциональными входными связями (S1 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 1 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439504/8230.gif" BORDER="0" ALIGN="absmiddle"> j) функциональной структуры сумматора f 7( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ), при этом функциональные выходные связи линейной логической функции f6[&j]-И и f8[& j]-И являются вторыми функциональными входными связями (S2 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 1 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439504/8230.gif" BORDER="0" ALIGN="absmiddle"> j) функциональных структур сумматоров f 3( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ) и f4( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ), в которых функциональные выходные связи одного являются функциональными входными связями другого, за исключением функциональной связи младшего разряда функциональной структуры сумматора f 3( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ), формирующая аргумент S2 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 1 результирующей суммы [S ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ], отличающаяся тем, что входная структура умножителя f ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ) выполнена в виде двух каналов эквивалентных по структуре для формирования промежуточной суммы [S ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ]5 младших разрядов и промежуточной суммы [S ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ]6 старших разрядов, первый из которых включает линейные логические функции f1-4[& j]-И и функциональные структуры сумматоров f1 ( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ), f2( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ) и f5( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ) для формирования результирующей промежуточной суммы [S ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ]5, при этом функциональные связи в первом канале младших разрядов промежуточных сумм выполнены в соответствии с математической моделью вида
( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-43-s.gif" BORDER="0">
а второй канал включает линейные логические функции f5-8[&j]-И и функциональные структуры сумматоров f3( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ), f4( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ) и f6( ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ) для формирования результирующей промежуточной суммы S 2 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 1, S2 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 2, S2 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 3, S2 ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439518/8202.gif" BORDER="0" ALIGN="absmiddle"> 4 и [S ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439511/931.gif" BORDER="0" ALIGN="absmiddle"> ]6, при этом функциональные связи во втором канале старших разрядов промежуточных сумм выполнены в соответствии с математической моделью вида
( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-44-s.gif" BORDER="0">
где ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-45.gif" BORDER="0" TI="CF" HE="20" WI="19"> - линейные логические функции f1-8[& j]-И.
Описание изобретения к патенту
Текст описания приведен в факсимильном виде. ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-3.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-6.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-9.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-12.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-15.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-18.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-21.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-24.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-27.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-30.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-33.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-36.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-39.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="/images/patents/19/2439660/2439660-42.jpg" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0"> ( ) в позиционном формате множимого [mj]f(2n) и множителя [ni]f(2n), патент № 2439660" SRC="" height=100 BORDER="0">
Класс G06F7/527 в последовательно-параллельном режиме, те один операнд вводится последовательно, а другой параллельно