318947

О П И С А Н И Е 38947ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик1398473/18-2 061 11/10061 7/38 явлено 2 П с присоединением заявки Ю Комитет ла деламзобретений и открытийари Совете МинистровСССР Приорит УДК 681,325.5(088.8 Опубликовано 28.Х.1971. Бюллетеньописания 17,ХП,19/1 а опубликова Автор зобретепи ВСЕСОЮЗНАЯ., ,:03-11.;,и:,.1".,8 1.: 1 БПОТЕКА Л. И. Шапи яви РИфМЕТИЧЕСКОЕ УСТРОЙСТВО С КОНТРОЛЕМ ПО МОДУЛ числ тва с егистры ов опендов и суммионтроля олненияпутем а умноя контеля по Изобретение относится к области в тельной техники.Известны арифметические устрой контролем по модулю, содержащие р операндов, регистры контрольных код рандов, группы вентилей записи опер контрольных кодов операндов, схему рования, схему управления и схему к по модулю, в которых контроль вып операции умножения осуществляется сравнения кода остатка от результат жения по модулю с кодом произведени рольных кодов множимого и множит модулю. Недостатком известных устройств является низкая эффективность контроля выполнения операции умножения. В случае равенства контрольного кода операнда, записанного в регистр, предназначенный для хранения мно жимого, модулю контроля, любой одиночный сбой в схемах хранения и сдвига множителя и в схемах управления переписью множимого в схему суммирования в зависимости от кода множителя не обнаруживается, так как 2 в любом из этих случаев контрольный код результата умножения будет равен модулю контроля и, следовательно, равен произведению контролньых кодов множимого и множителя. В результате этого, например, при ис пользовании модуля 3 контролем не обнаруживается более 30% одиночных сбоев.Целью изобретения является устранение указанного недостатка. Это достигается путем введения в состав арифметического устройства четырех двухвходовых схем ИЛИ и одной схемы И и соединением их с соответствующими элементами устройства.Введение собирательных схем и схемы совпадения, выявляющей наличие в регистре операнда-множимого кода, равного модулю контроля, позволяет осуществлять одновременную или независимую запись операндов в регистры и одновременный или независимый сброс регистров операндов. В результате обеспечивается возможность записи в регистр операнда-множимого числа, контрольный код которого не равен модулю, за исключением того случая, когда контрольные коды обоих операндов равны модулю. При отсутствии в регистре операнда-множимого чисел, контрольные коды которых равны модулю, любой одиночный сбой в арифметическом устройстве при выполнении операций умножения обнаруживается контролем по модулю. Таким образом, возможность управления записью операндов в соответствующие регистры позволяет значительно уменьшить вероятность необнаружения сбоев при различных сочетаниях контрольных кодов операндов и тем са 3189473мым повысить эффективность контроля, Например, использование предлагаемого арифметического устройства с контролем по модулю 3 увеличивает по сравнению с известными устройствами эффективность обнаружения одиночных сбоев при операции умножения на 20 о/оНа чертеже представлена блок-схема предлагаемого устройства, где:1 - вход сигналов записи операндов; 2 - схема устройства управления; 3, 4 - первая и вторая собирательные схемы; 5, б - группы вентилей записи операндов и контрольных кодов операндов; 7 - вход кодов операндов и контрольных кодов операндов; 8 - регистр операнда, предназначенный для хранения кода множимого; 9 - регистр контрольного кода операнда, предназначенный для хранения контрольного кода множимого; 10 - регистр операнда, предназначенный для хранения и сдвигов кода множителя; 11 - регистр контрольного кода операнда, предназначенный для хранения контрольного кода множителя;12 - схема совпадения, осуществляющая выявление кода, равного модулю контроля; 13, 14 - третья и четвертая собирательные схемы; 15 - схема контроля по модулю; 16 - схема суммирования 17 - выход результатов операции; 18 - выход, сигнализирующий о наличии сбоя.При выполнении операции умножения первоначально осуществляется запись в арифметическое устройство операндов. По сигналу Запись первого операнда, поступающему на вход 1, схема управления 2 выдает на первые входы первой и второй собирательных схем 3 и 4 сигнал разрешения переписи операнда. При этом с выхода собирательной схемы 3 сигнал разрешения подается на вход группы вентилей 5 переписи операнда, а с выхода собирательной схемы 4 - на вход группы вентилей б переписи операнда. При этом первый операнд и его контрольный код, поступающие на вход 7 через группу вентилей 5, записываются в регистр операнда 8 и в регистр 9 контрольного кода операнда соответственно, а через группу вентилей б - в регистр операнда 10 и регистр 11 контрольного кода операнда, Код с выхода регистра 9 контрольного кода поступает на схему совпадения 12. В случае равенства этого кода модулю контроля схема совпадения подает на вход схемы управления 2 сигнал, по которому схема управления выдает на первый вход третьей собирательной схемы 13 сигнал, осуществляющий сброс регистра операнда 8 и регистра 9 контрольного кода операнда. В этом случае при поступлении на вход 1 сигнала Запись второго операнда схема угравления 2 выдает на второй вход первой собирательной схемы 3 сигнал, открывающий группу вентилей 5. При этом в регистр операнда 8 и в регистр 9 контрольного кода операнда производится запись кода второго операнда и контрольного кода второго операнда соответственно, Ес 5 1 О 15 го 25 зо 35 40 45 50 55 бо ли после записи в арифметическое устройство первого операнда с выхода регистра 9 на схему совпадения 12 поступит код, не равный модулю контроля, то схема управления 2 выдаст на первый вход четвертой собирательной схемы 14 сигнал, осуществляющий сброс регистра операнда 10 и регистра 11 контрольного кода операнда. В этом случае при поступлении на вход 1 сигнала Запись второго операнда схема управления 2 выдаст на второй вход второй собирательной схемы 4 сигнал, открывающий группу вентилей б. В результате этого код второго операнда и контрольный код второго операнда запишутся в регистр операнда 10 и регистр 11 контрольного кода операции соответственно. Проверка записи в регистры операндов и их контрольных кодов осуществляется схемой контроля 15, Схема суммирования 1 б при выполнении операции умножения осуществляет вычисление произведения двух операндов и выдачу регзультата на выход 17. По оконачнии операции умножения схема контроля 15 осуществляет проверку правильности образования результата операции и в случае обнаружения ошибки выдаст сигнал Сбой на выход 18, После считывания из арифметического устройства на выход 17 результата операции схема управления 2 выдает на вторые входы третьей и четвертой собирательных схем 13 и 14 сигнал, осуществляющий сброс всех регистров 8, 9, 10 и 11. П р ед м ет изобретен ияАрифметическое устройство с контролем по модулю, содержащее схему управления, группы вентилей записи операндов и контрольных кодов операндов, регистры операндов и регистры контрольных кодов операндов, выходы которых подключены ко входам схемы контроля по модулю и схемы суммирования, отличающееся тем, что, с целью повышения эффективности контроля выполнения операции умножения, оно дополнительно содержит четыре схемы ИЛИ и одну схему И, причем выход первой схемы ИЛИ соединен с управляющими входами одной группы вентилей записи операндов и контрольных кодов операндов, выход второй схемы ИЛИ - с управляющими входами второй группы вентилей записи операндов и контрольных кодов операндов, выход тоетьей схемы ИЛИ - со входами сброса первого регистра операндов и соответствующего регистра контрольного кода, выход четвертой схемы ИЛИ - со входами сброса другого регистра операнда и соответствующего регистра контрольного кода; первые входы первой и второй схем ИЛИ соединены с первым выходом устройства управления, первые входы третьей и четвертой схем ИЛИ соединены со вторым выходом устройства управления, вторые входы первой, второй, третьей и четвертой схем318947 ИЛИ соединены соответственно с третьим, четвертым, пятым н шестым выходами схемы управления, входы схемы И соединены с Составитель И. В. Долгушеваикина Техред 3, Н. Таранеико Корректор В, И Жолудева Редактор Б. С Изд. Мв 1497 Тираж 473 Подписнопо делам нзобрстенпй и открытий при Совете Министров СССР Москва, Ж, Раушская иаб., д. 4/5 Типография, пр. Сапунова, 2 Заказ 3542/16 ЦНИИПИ Ковентвыходами разрядов первого регистра кода операнда, а выход схемы И подключен ко входу схемы управления,