Устройство для умножения с контролем

 

Изобретение относится к вычислительной технике и может быть использовано при построении быстродействующих арифметических узлов с контролем по четности. Цель изобретения - расширение области применения устройства. Устройство содержит блоки 1, 2 частичных произведений, блок 3 суммирования, элемент И 4, блоки 5, 6 свертки по модулю два и узел 7 сравнения. Второй блок 6 свертки по модулю два формирует сигнал действительной четности произведения, формируемого блоками 1, 3. С помощью элемента И 4 и блоков 2 , 5 формируется сигнал предсказанной четности . Оба эти сигнала сравниваются узлом 7, -и при сравнении формируется единичный сигнал на выходе 14 признака ошибки устройства . 4 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 6 06 F 7/52, 11/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ ос (Я

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4751887/24 (22) 23,10.89 (46) 07,09.91, Бюл. МЗЗ (75) Г.П.Лопата и А.А.Шостак (53) 681.3 (088.8) (56) Авторское свидетельство СССР

М 769539, кл. G 06 F 7/52, 1977. . Авторское свидетельство СССР 1Ф 1368882, кл. G 07 F 11/00, G 06 F 7/52, 1986. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ С

КОНТРОЛЕМ (57) Изобретение относится к вычислительной технике и может быть использовано при построении быстродействующих арифмети, . Ж,, 1675879 А1 ческих узлов с контролем по четности. Цель изобретения — расширение области применения устройства. Устройство содержит блоки 1, 2 частичных произведений, блок 3 суммирования, элемент И 4, блоки 5, 6 свертки по модулю два и узел 7 сравнения. Второй блок 6 свертки по модулю два . формирует сигнал действительной четности произведения, формируемого блоками 1, 3.

С помощью элемента И 4 и блоков 2, 5 формируется сигнал предсказанной четно сти. Оба эти сигнала сравниваются узлом 7, -и при сравнении формируется единичный сигнал на выходе 14 признака ошибки устройства. 4 ил.

1675879 10

Изобретение относится к вычислительной технике и может быть использовано при построении быстродействующих арифметических узлов с контролем по четности.

Целью изобретения является расширение области применения устройства.

На фиг.1 приведена функциональная схема предлагаемого устройства; на фиг,2— массив разрядных произведений для восьмиразрядных сомножителей; на фиг,3 и 4— функциональные схемы одноразрядных двоичных сумматоров с функциональной зависимостью суммы от переноса и с дублирующим переносом соответственно.

Устройство для умножения (фиг,1) содержит первый 1 и второй 2 блоки частичных произведений, блок 3 суммирования, элемент И 4, блоки 5 и 6 свертки по модулю два, узел 7 сравнения, входы множимого 8 и множителя 9 устройства, шину 10 единичного потенциала устройства, входы четности мно>кимого 11 и множителя 12 устройства, выходы результата 13 признака ошибки 14 устройства, младшие разряды 15 и 16 входов множимого 8 и множителя 9 устройства соответственно.

Сумматор (фиг,3) содержит элементы И

17 — 20, ИЛИ 21 -23, НЕ 24 и узел 25 сложения по модулю два, Сумматор, изображенный на фиг,4, содер>кит элементы И 26 — 29, ИЛИ 30 — 32, НЕ

33 и узел 34 сложения по модулю два.

В блоках 1 и 2 формируются и и-разрядных частичных произведений (и-разрядность сомножителей). На фиг,2 показан массив разрядных произведений, формируемых блоками 1 Ië 2. Обведенные на фиг.2пунктиром разрядные произведения формируются в блоке 2, остальные — в блоке 1.

В блоке 3 осуществляется суммирование с учетом весовых позиций частичных произведений, сформированных в блоке 1, а также единицы округления, поступающей с шины 10 единичного потенциала устройства. Блок 3 может быть построен на многоразрядных или одноразрядных двоичных сумматорах (ОДС) любым известным способом. Для повышения достоверности формируемых в устройстве результатов целесообразно использовать ОДС с функциональной зависимостью суммы от переноса или ОДС с дублирующим переносом (фиг.3 и 4).

Если блок 3 суммирования построен на сумматорах с функциональной зависимостью суммы от переноса, то на его выход переносов подаются значения переносов, формируемых в блоке 3, если блок 3 построен на сумматорах с дублирующим перено20

55 сом, то на его выход переносов подаются значения дублирующих переносов.

Элемент И.4 формирует логическое произведение четностей множимого и множителя, В первом блоке 5 свертки по модулю два формируется предсказываемая четность произведения в соответствии с выражением Р = РхРу & Р Ю Р >т& 1, где Рх, Р> — соответственно четности множимого и множителя;

P — четность формируемых в блоке 3 переносов (или дублирующих переносов, если блок 3 построен на сумматорах с дублирующим переносом);

PpT — четность отбрасываемых разрядов частичных произведений.

В блоке 6 свертки по модулю два формируется фактическая четность произведения. На вход блока 6 подаются все разряды суммы блока 3, а на выход 13 результата устройства поступают только старшие и раз- . рядов этой суммы.

На узле 7 происходит сравнение фактической и предсказываемой четностей произведения, При их несовпадении формируется признак ошибки устройства, который поступает на выход 14 устройства.

Устройство работает следующим образом.

После подачи на входы 8 и 9 устройства значений множимого и множителя в блоке 1 формируются частичные произведения (некоторая их часть формируется без младших разрядов), которые затем поступают в блок

3 суммирования через его первый вход. На второй вход блока 3 суммирования с шины

10 единичного потенциала устройства поступает сигнал логической единицы, который участвует в округлении произведения.

В блоке 3 осуществляется суммирование частичных произведений и единицы округления с учетом занимаемых ими весовых позиций, Значения старших разрядов суммы, полученной в блоке 3, поступают на выход 13 результата устройства. Значения всех разрядов полученной в блоке 3 суммы подаются на вход второго блока 6 свертки по модулю два, на выходе которого формируется значение фактической четности произведения. Одновременно с работой блоков

1, 3 и 6 работают блоки 2 и 5 и элемент И 4, с помощью которых формируется значение предсказываемой четности произведения, которое затем сравнивается узлом 7 со значением фактической четности, В результате этого сравнения на выходе 14 устройства вырабатывается или не вырабатывается сигнал ошибки работы устройства, Все элемен1675879 ты, входящие в систему контроля, являются которого является выходом признака ошибсамопроверяемыми. ки устройства, выход переносов блока сумФормула изобретения, мирования соедийен с вторым

Устройство для умножения с контро- информационным входом первого блока лем, содержащее первый блок частичных 5 свертки по модулю два, выход результата произведений, блок суммирования, зле- блока суммирования соединен с входом втомент И, два блока свертки f1o модулю два и . рого блока свертки по модулю два, выход узел сравнения, причем входы множимого и которого соединен с вторым информационмножителя устройства подключены соот- ным входом узла сравнения, о т л и ч а ю щветственно к первому и второму входам 10 ееся тем,что.с целью расширения области первого блока частичных произведений,вы- применения устройства, в него введен вто-. ход которого соединен с первым информа- рой блок частичных произведений, причем ционным входом блока суммирования, младшеразряды входамножимогоимноживыходы результата старших разрядов кото- теля устройства соединены с соответствуюрого подключены к соответствующим раз- 15 щими разрядами первого и второго входов рядам выхода результата устройства, входы второго блока частичных произведений, вычетности множимого и множителя устройст- ход которого соединен с третьим информава подключены соответственно к первому и ционным входом первого блока свертки по второму входам элемента И, выход которого модулю два, второй информационный вход соединен с первым информационным вхо- 20 блока суммирования и четвертый информадом первого блока свертки по модулю два, ционный вход первого блока свертки по мовыход которого соединен с первым инфор- дулю два подключены к шине единичного . мационным входом узла сравнения, выход потенциала устройства.

1675879

"с с

1675879

Составитель В. Гречнев

Техред М. Морге нтал Корректор Э. Лончакова

Редактор И. Горная

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Заказ 3003 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открнтиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5