411454

Союз Советских Сэциалистицеских РеспубликЗависимое от авт. свидетельстваЗаявлено 04,Х 11,1970 ( 1600791/18-2 Кл. б 061 11/00 исоединением заявкиГосударственный комитетСовета Министров СССРео делам изооретенийи открытий иоритет ДК 681,3(088,8 Опубликовано 15.1.1974. Бюллетеньопубликования описания 15 Х 1974 Авторизобретения Л, И, Ша Заявител УСТРОЙСТВОАР И фМЕТИ ЧЕС КОГО КОНТРОЛЯКА ПО МОДУ следующим образом операции умножени Изобретение относится к области вычислительной техники.Известны устройства для контроля арифметического блока по модулю, содержащие блок сравнения контрольных кодов, подклю ченный входами к первому выходу блока управления, выходу блока сложения контрольных кодов, подключенного первым входом ко второму выходу блока управления, и выходу блока умножения контрольных кодов, один 10 из входов которого соединен с первым выходом регистра множителя, второй выход которого подключен к первому входу блока управления, соединенному третьим выходом через блок элементов И со вторым входом 15 блока сложения контрольных кодов, третий вход которого подключен к выходу блока свертки, подключенного входами к четвертому выходу блока управления, одному из выходов сумматора, второму выходу регистра 20 множителя и первому выходу регистра множимого, второй выход которого соединен с одним из входов сумматора, подключенного другим входом к пятому выходу блока управчения и соединенного другим выходом со вто рым входом блока управления.Во всех известных устройствах при перемножении чисел в случае равенства контрольного кода множимого модуля контроля одиночные сбои в регистре множителя не об наруживаются. В предложенном устройстве указанный недостаток исключен.Устройство отличается от известных тем, что оно содержит элемент И, подключенный одним входом к пятому выходу блока управления, элемент ИЛИ, подключенный входами к выходу элемента И и шестому выходу блока управления и соединенный выходом со вторыми входами блока элементов И, схему совпадения, подключенную входом к третьему выходу регистра множимого и соединенную выходом со вторым входом элемента И, и логический блок, подключенный входами к третьему выходу регистра множимого и выходу схемы совпадения и соединенный выходом со вторым входом блока умножения контрольных кодов.Блок-схема устройства для контроля арифметического блока по модулю приведена на чертеже.Устройство содержит управляющий вход 1, блок управления 2, числовой вход 3, регистр множимого 4, регистр множителя 5, сумматор 6, элемент И 7, схему совпадения 8, логический блок 9, элемент ИЛИ 10, блок элементов И 11, блок 12 сложения контрольных кодов, блок свертки 13, блок 14 умножения контрольных кодов и блок 15 сравнения контрольных кодов,Устройство работаетПо сигналу начала я,60 65 3поступающему на управляющий вход 1, блок управления 2 осуществляет выдачу управляющих импульсов для записи множимого, множителя и их контрольных кодов с числового входа 3 в регистр множимого 4 и регистр множителя 5. По окончании записи операндов блок управления 2 формирует серию управляющих сигналов, необходимых для осуществления многотактной операции умножения и ее контроля. В ходе выполнения умножения последовательно осуществляются микрооперации сложения содержимого сумматора 6 со множимым и сдвига содержимого регистра множителя 5 и сумматора 6. При этом передача множимого в сумматор б осуществляется по сигналам с первого выхода блока управления 2, которые формируются в зависимости от значения соответствующего разряда регистра множителя 5. Сигналы с первого выхода блока управления 2 поступают одновременно на управляющий вход сумматора б и первый вход элемента И 7, на второй вход которого подается управляющий сигнал со схемы совпадения 8. Если контрольный код в регистре множимого 4 равен модулю контроля д, то схема совпадения 8 выявляет эту ситуацию и выдает на второй вход элемента И 7 сигнал, открывающий его, а на первый вход логического блока 9 - сигнал управления. В результате эти сигналы, поступающие на первый вход элемента И 7, проходят на первый вход элемента ИЛИ 10, а с его выхода через один из элементов И блока элементов И 11 - на вход соответствующего разряда блока 12 сло. жения контрольных кодов, Управление блоком элементов И 11 осуществляется сигналами со второго выхода блока управления 2, при этом сигналы разрешения на элементы И блока элементов И 11 выдаются последовательно, Смена сигналов разрешения на втором выходе блока управления 2 происходит только после окончания такта сдвига.На второй вход элемента ИЛИ 10 поступают импульсы с третьего выхода блока управления 2 во время выполнения такта сдвига. Выдача импульса на второй вход элемента ИЛИ 10 зависит от значения младшего разряда частичного произведения, выходящего за пределы разрядной сетки сумматора 6 при сдвиге его содержимого. Таким образом, в ходе выполнения операции умножения в блок 12 сложения контрольных кодов последовательно поступают импульсы передачи множимого в сумматор 6 и импульсы, характеризующие разряды частичных произведений, выходящие за пределы разрядной сетки сумматора б при сдвигах, с учетом их весовой функции.После окончания последнего такта операции умножения, когда в сумматоре 6 сформировался код старших разрядов произведения, блок управления 2 прекращает выдачу сигналов управления для выполнения операции ум 5 10 15 20 25 30 З 5 40 45 50 55 ножения и осуществляет выдачу сигналов управления для выполнения контроля произведения в соответствии с контрольным выражением.При равенстве контрольного кода множимого модулю контроля д контроль осуществляется в соответствии с контрольным выражением;Я+ 1) 1 Цу шой д: Я, + й + Я) той д, где Я - контрольный код множимого, записанный в регистре множимого 4; Л - контрольный код множителя, записанный в регистре множителя 5; Ь, - код остатка от старших разрядов произведения; Л - код остатка от младших разрядов произведения; Л - код, образующийся путем суммирования по модулю импульсов разрешения пере-, дачи множимого в сумматор б с учетом их весовой функции.Во всех остальных случаях контроль осуществляется в соответствии с контрольным выражением:(Й У) тодд: (Я, + Я) тоддПо сигналу с четвертого выхода блока управления 2 осуществляется подключение блока свертки 13 к выходам сумматора 6. С выходов блока свертки 13 код остатка от старших разрядов произведения по модулю поступает на вход блока 12 сложения контрольных кодов, в котором по сигналу управления с пятого выхода блока управления 2 осуществляется сложение поступившего кода с содержимым блока сложения контрольных кодов. Так как вторые входы логического блока 9 постоянно подключены к выходам контрольных разрядов регистра множимого 4, а вторые входы блока 14 умножения контрольных кодов соединены с выходами контрольных разрядов регистра множителя 5, то на выходах блока умножения контрольных кодов код произведения сформируется значительно раньше момента окончания работы блока сложения контрольных кодов. Код произведения контрольных кодов по модулю с выходов блока 14 проходит на первые входы блока 15 сравнения контрольных кодов, на вторые входы которого поступает код с выходов блока 12 сложения контрольных кодов. По сигналу с шестого выхода блока управления 2 осуществляется сравнение указанных кодов. В случае неравенства сравниваемых кодов блок сравнения контрольных кодов выдает сигнал ошибки. Предмет изобретения Устройство для контроля арифметического блока по модулю, содержащее блок сравнения контрольных кодов, подключенный входами к первому выходу блока управления, выходу блока сложения контрольных кодов, подключенного первым входом ко второму выходу блока управления, и выходу блока умно411454 Составитель Г. Сорокин Техред А. Богданова Корректор А. Дзесова Редактор Б. Нанкина Заказ 1103/22 Изд.1175 Тираж 624 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д. 4,5Типография, пр. Сапунова, д. 2 жения контрольных кодов, один из входов которого соединен с первым выходом регистра множителя, второй выход которого подключен к первому входу блока управления, соединенному третьим выходом через блок элементов И со вторым входом блока сложения контрольных кодов, третий вход которого подключен к выходу блока свертки, подключенного входами к четвертому выходу блока управления, одному из выходов сумматора, второму выходу регистра множителя и первому выходу регистра множимого, второй выход которого соединен с одним из входов сумматора, подключенного другим входом к пятому выходу блока управления и соединенного другим выходом со вторым входом блока управления,отлич аюп 1 ееся тем, что, с целью повышения эффективности контроля, оно содержит элемент И, подключенный одним входом к пятому выходу блока управления, эле мент ИЛИ, подключенный входами к выходу элемента И и шестому выходу блока управления и соединенный выходом со вторыми входами блока элементов И, схему совпадения, подключенную входом к третье му выходу регистра множимого и соединенную выходом со вторым входом элемента И. и логический блок, подключенный входами к третьему выходу регистра множимого и выходу схемы совпадения и соединенный 15 выходом со вторым входом блока умноженияконтрольных кодов.