Патент ссср 411454

 

411454

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Сэциалистимеских

Республик

Зависимое от авт. свидетельства №

Заявлено 04.Х11.1970 (№ 1600791/18-24) с присоединением заявки №

Приоритет

Опубликовано 15.1.1974. Бюллетень № 2

Дата опубликования описания 15Х.1974

М. Кл. G 061 11/00

Государственный комитет

Совета Министров СССР ео делам изооретений и открытий

УДК 681.3(088.8) Автор изобретения

Л. И. Шапиро

Заявитель УСТРОЙСТВО ДЛЯ КОНТРОЛЯ

АРИФМЕТИЧЕСКОГО БЛОКА ПО МОДУЛЮ

Изобретение относится к области вычислительной техники.

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

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

В предложенном устройстве указанный недостаток исключен.

Устройство отличается от известных тем, что оно содержит элемент «И», подключенный одним входом к пятому выходу блока управления, элемент «ИЛИ», подключенный входами к выходу элемента «И» и шестому выходу блока управления и соединенный выходом со вторыми входами блока элементов

10 «И», схему совпадения, подключенную входом к третьему выходу регистра множимого и соединенную выходом со вторым входом элемента «И», и логический блок, подключенный входами к третьему выходу регистра

15 множимого и выходу схемы совпадения и соединенный выходом со вторым входом блока умножения контрольных кодов.

Блок-схема устройства для контроля арифметического блока по модулю приведена на

20 чертеже.

Устройство содержит управляющий вход 1, блок управления 2, числовой вход 3, регистр множимого 4, регистр множителя 5, сумматор

6, элемент «И» 7, схему совпадения 8, логи25 ческий блок 9, элемент «ИЛИ» 10, блок элементов «И» 11, блок 12 сложения контрольных кодов, блок свертки 13, блок 14 умножения контрольных кодов и блок 15 сравнения контрольных кодов.

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

По сигналу начала операции умножения, 411454

3 поступающему на управляющий вход 1, блок управления 2 осуществляет выдачу управляющих импульсов для записи множимого, множителя и их контрольных кодов с числового входа 3 в регистр множимого 4 и регистр множителя 5. По окончании записи операндов блок управления 2 формирует серию управляющих сигналов, необходимых для осуществления многотактной операции умножения и ее контроля. В ходе выполнения умножения последовательно осуществляются микрооперации сложения содержимого сумматора 6 со множимым и сдвига содержимого регистра множителя 5 и сумматора 6. При этом передача множимого в сумматор б осуществляется по сигналам с первого выхода блока управления 2, которые формируются в зависимости от значения соответствующего разряда регистра множителя 5. Сигналы с первого выхода блока управления 2 поступают одновременно на управляющий вход сумматора б и первый вход элемента «И» 7, на второй вход которого подается управляющий сигнал со схемы совпадения 8. Если контрольный код в регистре множимого 4 равен модулю контроля q, то схема совпадения 8 выявляет эту ситуацию и выдает на второй вход элемента «И» 7 сигнал, открывающий

его, а на первый вход логического блока 9— сигнал управления. В результате эти сигналы, поступающие на первый вход элемента

«И» 7, проходят на первый вход элемента

«ИЛИ» 10, а с его выхода через один из элементов «И» блока элементов «И» 11 — на вход соответствующего разряда блока 12 сложения контрольных кодов. Управление блоком элементов «И» 11 осуществляется сигналами со второго выхода блока управления 2, при этом сигналы разрешения на элементы

«И» блока элементов «И» 11 выдаются последовательно. Смена сигналов разрешения на втором выходе блока управления 2 происходит только после окончания такта сдвига.

На второй вход элемента «ИЛИ» 10 поступают импульсы с третьего выхода блока управления 2 во время выполнения такта сдвига. Выдача импульса на второй вход элемента «ИЛИ» 10 зависит от значения младшего разряда частичного произведения, выходящего за пределы разрядной сетки сумматора 6 при сдвиге его содержимого.

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

После окончания последнего такта операции умножения, когда в сумматоре 6 сформировался код старших разрядов произведения, блок управления 2 прекращает выдачу сигналов управления для выполнения операции ум5

55 ножения и осуществляет выдачу сигналов управления для выполнения контроля произведения в соответствии с контрольным выражением.

При равенстве контрольного кода множимого модулю контроля д контроль осуществляется в соответствии с контрольным выражением; ((Лх+ 1) RÓ1 mod g = (R, + У4 + R,d) mod а, где R„— контрольный код множимого, записанный в регистре множимого 4; R„— контрольный код множителя, записанный в регистре множителя 5; R> — код остатка от старших разрядов произведения; R — код остатка от младших разрядов произведения;

Ra — код, образующийся путем суммирования по модулю импульсов разрешения пере-, дачи множимого в сумматор б с учетом их весовой функции.

Во всех остальных случаях контроль осуществляется в соответствии с контрольным выражением: (R R ) modg (R,+ R>) modg.

По сигналу с четвертого выхода блока управления 2 осуществляется подключение блока свертки 13 к выходам сумматора 6. С выходов блока свертки 13 код остатка от старших разрядов произведения по модулю поступает на вход блока 12 сложения контрольных кодов, в котором по сигналу управления с пятого выхода блока управления 2 осуществляется сложение поступившего кода с содержимым блока сложения контрольных кодов. Так как вторые входы логического блока 9 постоянно подключены к выходам контрольных разрядов регистра множимого 4, а вторые входы блока 14 умножения контрольных кодов соединены с выходами контрольных разрядов регистра множителя 5, то на выходах блока умножения контрольных кодов код произведения сформируется значительно раньше момента окончания работы блока сложения контрольных кодов. Код произведения контрольных кодов по модулю с выходов блока 14 проходит на первые входы блока 15 сравнения контрольных кодов, на вторые входы которого поступает код с выходов блока 12 сложения контрольных кодов. По сигналу с шестого выхода блока управления 2 осуществляется сравнение указанных кодов. В случае неравенства сравниваемых кодов блок сравнения контрольных кодов выдает сигнал ошибки.

Предмет изобретения

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

411454

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

Техред А. Богданова

Редактор Б. Нанкина

Корректор А. Дзесова

Заказ 1103/22 Изд. № 1175 Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Я-35, Раушская наб,, д. 4, 5

Типография, пр. Сапунова, д. 2 жения контрольных кодов, один из входов которого соединен с первым выходом регистра множителя, второй выход которого подключен к первому входу блока управления, соединенному третьим выходом через блок элементов

«И» со вторым входом блока сложения контрольных кодов, третий вход которого подключен к выходу блока свертки, подключенного входами к четвертому выходу блока управления, одному из выходов сумматора, второму выходу регистра множителя и первому выходу регистра множимого, второй выход которого соединен с одним из входов сумматора, подключенного другим входом к пятому выходу блока управления и соединенного другим выходом со вторым входом блока управления, отличающееся тем, что, с целью повышения эффективности контроля, оно содержит элемент «И», подключенный одним входом к пятому выходу блока управления, эле5 мент «ИЛИ», подключенный входами к выходу элемента «И» и шестому выходу блока управления и соединенный выходом со вторы"„:è входами блока элементов «И», схему совпадения, подключенную входом к третье10 му выходу регистра множимого и соединенную выходом со вторым входом элемента

«И». и логический блок, подключенный входами к третьему выходу регистра множимого и выходу схемы совпадения и соединенный

15 выходом со вторым входом блока умножения контрольных кодов.