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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1675879 51)5 6 06 Р 7/52, 11/О ПИСАНИЕ ИЗОБРЕТЕНИ Р 752 НИЯ лительано при ифметиГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРМ 769539, кл. 6 06 Г 7/52, 1977.(54) УСТРОЙСТВО ДЛЯ УМНОЖЕКОНТРОЛЕМ(57) Изобретение относится к вычисной технике и может быть использовпостроении быстродействующих ар ческих узлов с контролем по четности. Цель изобретения - расширение области применения устройства. Устройство содержит блоки 1, 2 частичных произведений, блок 3 суммирования, элемент И 4, блоки 5, 6 свертки по модулю два и узел 7 сравнения, Второй блок 6 свертки по модулю два формирует сигнал действительной четности произведения, формируемого блоками 1, 3. С помощью элемента И 4 и блоков 2, 5 формируется сигнал предсказанной четно сти. Оба эти сигнала сравниваются узлом 7, .и при сравнении формируется единичный сигнал на выходе 14 признака ошибки устройства. 4 ил.Л10 Изобретение относится к вычислительной технике и может быть использовано при построении быстродействующих арифметических узлов с контролем по четности.Целью изобретения является расширение области применения устройства,На фиг.1 приведена функциональная схема предлагаемого устройства; на фиг,2 - массив разрядных произведений для восьмиразрядных сомножителей; на фиг,З и 4 - функциональные схемы одноразрядных двоичных сумматоров с функциональной зависимостью суммы от переноса и с дублирующим переносом соответственно,Устройство для умножения (фиг,1) содержит первый 1 и второй 2 блоки частичных произведений, блок 3 суммирования, элемент И 4, блоки 5 и 6 свертки по модулю два, узел 7 сравнения, входы множимого 8 и множителя 9 устройства, шину 10 единичного потенциала устройства, входы четности мнокимого 11 и множителя 12 устройства, выходы результата 13 признака ошибки 14 устройства, младшие разряды 15 и 16 входов множимого 8 и множителя 9 устройства соответственно,Сумматор (фиг,З) содержит элементы И 17 - 20, ИЛИ 21 -23, НЕ 24 и узел 25 сложения по модулю два,Сумматор, изображенный на фиг,4, содеркит элементы И 26 - 29, ИЛИ 30 - 32, НЕ 33 и узел 34 сложения по модулю два.В блоках 1 и 2 формируются и и-разрядных частичных произведений (и-разрядность сомножителей). На фиг,2 показан массив разрядных произведений, формируемых блоками 1 и 2. Обведенные на фиг.2. пунктиром разрядные произведения формируются в блоке 2, остальные - в блоке 1.В блоке 3 осуществляется суммирование с учетом весовых позиций частичных произведений, сформированных в блоке 1, а также единицы округления, поступающей с шины 10 единичного потенциала устройства. Блок 3 может быть построен на многоразрядных или одноразрядных двоичных сумматорах (ОДС) любым известным способом. Для повышения достоверности формируемых в устройстве результатов целесообразно использовать ОДС с функциональной зависимостью суммы от переноса или ОДС с дублирующим переносом (фиг.З и 4).Если блок 3 суммирования построен на сумматорах с функциональной зависимостью суммы от переноса, то на его выход переносов подаются значения переносов, формируемых в блоке 3, если блок 3 построен на сумматорах с дублирующим перено 20 25 30 35 40 45 50 55 сом, то на его выход переносов подаютсязначения дублирующих переносов. Элемент И.4 формирует логическое произведение четностей множимого и множителя,В первом блоке 5 свертки по модулю дваформируется предсказываемая четность произведения в соответствии с выражениемР" = РхРу Э Рс 9 Рот(3 1, где Рх, Р - соответственно четностимножимого и множителя; Р - четность формируемых в блоке 3 переносов (или дублирующих переносов, если блок 3 построен на сумматорах с дублирующим переносом); Р - четность отбрасываемых разрядов частичных произведений.В блоке 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 устройства вырабатывается или не вырабатывается сигнал ошибки работы устройства, Все элементы, входящие в систему контроля, являются которого является выходом признака ошибсамопроверяемыми. ки устройства, выход переносов блока сумформула изобретения, мирования соедийен с вторым Устройство для умножения с контро- информационным входом первого блока лем, содержащее первый блок частичных 5 свертки по модулю два, выход результата произведений, блок суммирования, зле- блока суммирования соединен с входом втомент И, два блока свертки по модулю два и . рого блока свертки по модулю два, выход узел сравнения, причем входы множимого и которого соединен с вторым информационмножителя устройства подключены соот- ным входом узла сравнения, о т л и ч а ю щветственно к первому и второму входам 10 е е с я тем, что, с целью расширения области первого блока частичных произведений,вы- применения устройства, в него введен вто-. ход которого соединен с первым информа- рой блок частичных произведений, причем ционным входом блока суммирования, младшеразряды входамножимогоимноживыходы результата старших разрядов кото- теля устройства соединены с соответствую- рого подключены к соответствующим раз щими разрядами первого и второго входов рядам выхода результата устройства, входы второго блока частичных произведений, вычетности множимого и множителя устройст- ход которого соединен с третьим информава подключены соответственно к первому и ционным входом первого блока свертки по второму входам элемента И, выход которого модулю два, второй информационный вход соединен с первым информационным вхо блока суммирования и четвертый информадом первого блока свертки по модулю два, ционный вход первого блока свертки по мовыход которого соединен с первым инфор- дулю два подключены к шине единичного . мационным входом узла сравнения, выход потенциала устройства.1675879 ставитепь В. Гречневхред М. Морге нтал Корректор Э. Лончакова, Горная да аэ 3003 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открнтиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 1