Устройство для вычисления частичныхпРОизВЕдЕНий C КОНТРОлЕМ Советский патент 1981 года по МПК G06F7/52 G06F11/10 

Изобретение относится к вычислительной технике и может быть использовано при разработке контролируемых ари Ъметических устройств, в частност устройств умножения с контролем по четности. Известно устройство для формирования частичных произведений, содерт.шдее п-разрядный регистр множимого, п элементов И первые входы которых соединены с шиной значения одного рэ множителя, а вторые входы соединены с соответствующим разрядом ре гистра множимого fj , Недостатком известного устройства является невозможность его использования в быстродействующих устройствах умножения матричного типа. Наиболее близким по технической сущности к предлагаемому является устройство для формирования частичных произведений, содержащее п-разрядный регистр множимого, п-разрядвый регистр множителя, матрицу из п элементов И, причем первые входы элементов И каждой i-ой строки матрицы (I 6 п) соединены с выходом 1-го разряда регистра множителя, а вторые входы соединены с соответствующим разрядом регистра мнолсителя З} Недостатком известного устройства , является его низкая функциональная надехсность вызванная большим объег ом используемого оборудования, так как при разрядности обрабатываемой инЛормации п 32, количество используемых в устройстве элементов И рав- но 1024. Цель изобретения - повышение достоверности работы устройства. Поставленная цель достигается тем, что в устройство содержатее п-разрядный регистр множимого, п-разрядный регистр Кножитёля, матрицу п элементов И, причем первые входы элементов и каждой строки матрицы соединены с соответствующими paзpядa и регистра множителя, вторые входы элементов И каждого столбца матриг.ы соединены с соответствующими разрядами регистра множимого, введены блок сложения по модулю два и в столбце матрицы (1 j i 2n-l), кроме первого и последнего, сумматрр по модулю два, причем входы сумматора по модулю два j-ro столбца матрицы соединены с выходами элементов И j-ro столбца матрицы, выходы сумматоров lio модулю два соединены с соответствук1 1ими входами блока сложения по 38 модулю два, дополнительный вход ко торого является входом произведения четности сомножителе устройства, а выход является контрольным выходом устройства. Начертеже приведена (ункциональная схема устройства для вычисления частичных произведений (разрядность принята равной четырем). Устройство содержит регистр 1 мно жимого, регистр 2 множителя, матрицу элементов И 3, блок 4 сложения по мо дулю два, вход 5 произведения четнос тей сомнох ителей, в каждом j-ом стол це матрицы (1 4 j 7), за исключени ем первого и последнего (седьмого), сумматор 6 по модулю два, причем пер вые входы элементов И 3 каждой i-ой строки матрицы (1 i 6 Л) соединены с выходом }-го разряда регистра 2 мн жителя, а вторые входы соединены с соответствующим разрядом регистра 1 множимого, входы узла б сло)хения по модулю два j-ro столбца матрицы соединены с выходами элементов И 3; j-ro столбца матрицы, а его выход соедине с соответствующим входом блока 4 сло жения по модулю два, дополнительные ВХОДЫ которого соединены с выходами элементов И 3 первого и последнего столбцов матрицы, а также с входом 5 произведения четностей сомножителей, выход блока 4 сло кения по модул два подключен к выходу сигнализации сбоя устройства. Устройство работает следующим образом. В регистры 1 и 2 соответственно множимого и множителя записываются параллельно либо последовательно коды сомножителей. Е1а выходах элементов И 3 матрицы формируется массив частичных произведений с учетом их весовых коэффициентов, который в дал нейшем с цельто формирования окончательного произведения может быть обработан любым из известных методов. Контроль за работой устройства осуществляется путем проверки контрольного соотношения где Рд и РВ - четности сомножителей А и В; четность массива частичных произведений, которая фактически является результатом сло жения по модулю два всех элементов массива без учета их весовых коэффициентов. Ниже приведены некоторые примеры лодтверидаюгцие правильность использу контрольного соотношения а) А - 1 1 1 1 8 0011 1111 1111 0000 GOOD Рд Р « 0. О в) А 1 о 1 1 В О О О 1 1011 0000 о 0. о о 0. о о о ч fe Таким образом, определение четности массива частичных п юизведений может осуществляться раз|1Ичными способами. .В предлагаемом устройстве четность массива частичных произведений определяется путем пре1(варительного формирования четностейiстолбцов мае- сива частичных произведений с помощью сумматоров 6 по модулю два с последующим их суммирова 1ием по модулю два в блоке 4 сложенияпо модулю два. ,Это позволяет, I : во-первых, в качестве сумматоров по модулю два испольгювать оборудование множительного ус:;гройства, если в нем при преобразовании многоразрядного кода к .двухрядному используются быстродействуки1ие параллельные счетчики, определяю1чие число единиц в каждом столбце массива|частичных произведений}jво-вторых, с помощью блока 4 сложения по модулю двй фактически контролировать работу не только матрицы элемейтов И 3, но и значительную часть оборудования устройства умножения, представленную tip чертеже в виде сумматоров, б по модулю два (сумматор б фактически является той ча-. стью схемы ком,бинациониого счетчика устройства умножения, iioTopaH формирует значение младшего разряда суммы единиц соответствующего столбца массива частичных проигведений). Таким образом, с помощью незначительного контрольного оборудования, представленного в виде блока 4 сложения по модулю два, мсжно контролировать большой объем оборудования устройства умножения. laK, например, при п 8 объем контрольного оборудования в смысле цены Ввайна примерно в 4,5 раза меньше, чем объём контролируемого оборудования устройства умножения. С увеличением разрядности сомножителей это соотношение увели32 объем коитчивается. Так, при п рольного оборудования примерно в 8