способ параллельно-последовательного умножения позиционных аргументов аналоговых сигналов множимого [mj]f(2n) и множителя [ni]f(2n)
Классы МПК: | G06F7/527 в последовательно-параллельном режиме, те один операнд вводится последовательно, а другой параллельно |
Патентообладатель(и): | Петренко Лев Петрович (UA) |
Приоритеты: |
подача заявки:
2010-03-04 публикация патента:
20.12.2011 |
Изобретение относится к вычислительной технике и может быть использовано при построении арифметических устройств для выполнения арифметических операций умножения аргументов множимого [mj]f(2n) и множителя [ni]f(2 n) в позиционном формате. Техническим результатом является повышение быстродействия выполнения операций умножения. Способ заключается в следующем: для каждых двух условно «i» и «i+1» аргументов аналогового сигнала множителя и аналоговых сигналов позиционной структуры аргументов множимого формируют структуры аргументов аналоговых сигналов частичных произведений посредством линейных логических структур И1, И2; формируют позиционную структуру аналоговых сигналов предварительной суммы посредством линейной логической структуры И3 и объединяют посредством линейной логической функции ИЛИ1 для последующего логического суммирования в функциональной структуре сумматора со структурой аргументов аналоговых сигналов промежуточных сумм старших разрядов, которую формируют путем объединения посредством линейной логической функции ИЛИ2 промежуточных сумм условно «i+2» и «i+3» аргументов аналогового сигнала множителя и аналоговых сигналов позиционной структуры аргументов множимого, сформированных посредством линейных логических структур И4, И5, И6.
Формула изобретения
Способ параллельно-последовательного умножения позиционных аргументов аналоговых сигналов множимого [mj]f(2 n) и множителя [ni]f(2n), в которой одновременно из аналоговых сигналов позиционной структуры аргументов множимого [mj] и соответствующего аргумента n i множителя [ni] формируют структуры аргументов аналоговых сигналов частичных произведений посредством линейных логических структур f1,2([&j])-И, после чего выполняют логическое суммирование позиционных структур аргументов аналоговых сигналов частичных произведений посредством функциональной структуры сумматора f1( ), отличающийся тем, что одновременно для каждых двух условно «i» и «i+1» аргумента аналогового сигнала множителя [ni] и аналоговых сигналов позиционной структуры аргументов множимого [mj] формируют структуры аргументов аналоговых сигналов частичных произведений [0,mj,0] и [0,0,mj] посредством линейных логических структур f1,2([&j])-И, которые объединяют посредством линейной логической функции f1([}j+2])-ИЛИ для последующего логического суммирования в функциональной структуре сумматора f1( ), при этом активизируют структуру аргументов аналоговых сигналов частичного произведения [0,mj,0] при неактивном аргументе ni, условно «i» разряда и активном аргументе ni+1 условно «i+1» разряда аналогового сигнала множителя [ni], a структуру аргументов аналоговых сигналов частичного произведения [0,0,mj] активизируют при активном аргументе ni условно «i» разряда и не активном аргументе ni+1 условно «i+1» разряда аналогового сигнала множителя [ni], одновременно с этим выполняют процедуру логического суммирования в функциональной структуре сумматора f ([mj]&[mj,0]) двух структур позиционных аналоговых сигналов множимого [mj] и [m j,0] и формируют позиционную структуру аналоговых сигналов предварительной суммы [Sj+2] , которую активизируют посредством линейной логической структуры f3([&j+2])-И при активном аргументе ni условно «i» разряда и активном аргументе ni+1 условно «i+1» разряда аналогового сигнала множителя [ni], посредством линейной логической функции f1([}j+2])-ИЛИ подают на первые функциональные связи (S1 1 S1 j) выходной функциональной структуры сумматора f1( ) и выполняют логическое суммирование со структурой аргументов [Sj]2, Sj+1, Sj+2 старших разрядов, которую формируют путем объединения посредством линейной логической функции f2([}j+2])-ИЛИ промежуточной суммы [Sj+2,0,0] линейной логической структуры f4([&j+2])-И, промежуточной суммы [0,mj,0,0,0] линейной логической структуры f 5([&j])-И и промежуточной суммы [0,0,m j,0,0] линейной логической структуры f6([& j])-И, при этом линейную логическую структуру f3 ([&j+2])-И активизируют при активных аргументах ni+2 условно «i+2» разряда и ni+3 условно «i+3» разряда множителя [ni], линейную логическую структуру f5([&j])-И активизируют при неактивном аргументе ni+2 условно «i+2» разряда и активном аргументе ni+3 условно «i+3» разряда множителя [ni], а линейную логическую структуру f6([&j])-И активизируют при активном аргументе ni+2 условно «i+2» разряда и неактивном аргументе ni+3 условно «i+3» разряда множителя [ni] в соответствии с логико-динамическим процессом математической модели вида
где f ([mj]&[mj,0]) - функциональная структура процедуры логического суммирования двух структур позиционных аналоговых сигналов множимого [mj] и [mj ,0], которая формирует позиционную структуру аргументов аналоговых сигналов предварительной суммы [Sj+2] ;
- линейная логическая структура f1([& j])-И и f3([&j+2])-И, которая включает «j» и «j+2» логических функций f(&)-И; - линейная логическая структура f([}j+2])-ИЛИ, которая включает «j+2» логических функций f(})-ИЛИ, при этом линейная логическая структура f1([}j+2 ])-ИЛИ формирует результирующие аргументы S1 , S2 и первую промежуточную сумму [Sj] 1, а линейная логическая структура f2([} j+2])-ИЛИ формирует результирующие аргументы Sj+1 , Sj+2 и вторую промежуточную сумму [Sj] 2;
- функциональной структуре сумматора, в которой (=S 1 1 S1 j) и (=S2 1 S2 j+2) являются первыми и вторыми системами функциональных входных связей для приема аргументов аналоговых сигналов промежуточных сумм [Sj]1 и [Sj]2 , Sj+1, Sj+2.
Описание изобретения к патенту
Класс G06F7/527 в последовательно-параллельном режиме, те один операнд вводится последовательно, а другой параллельно