Устройство для деления

 

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

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

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

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

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

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

ПРИ ГКНТ СССР

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

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

8i 9

Ос

0 3

О

«4

r6 (21) 4669282/24 (22) 30.03,89 (46) 30.07,91. Бюл. ¹ 28 (75) ГЯ.Лопата и А,А.Шостак (53) 681.3(088.8) (56) Карцев M,А. Арифметика цифровых машин. M.: Наука, 1969, с.494, рис.5-1.

Dean К.J. Cellular arrays for binary

division, Proc. Inst. Elec. Eng 1970,.v.117, №

5, р.917 — 920, рис.7. (54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении арифметиче. Ж .1667077 А1 ских устройств. Цель изобретения — повышение достоверности результата вычислений устройства. Устройство содержит группу m сумматоров 1, узлы 2 — 5 свертки по модулю два, узлы 6 и 7 сравнения. Цель изобретения достигается путем сравнения полученной и предсказанной четности.

Предсказанная четность формируется из сигналов четности делимого и делителя и четности внутренних межразрядных сигналов переноса сумматоров группы 1 узлом 2 свертки по модулю два. Полученная четность формируется узлом 3 свертки по модулю два. Сравнение осуществляется узлом

6 сравнения. 5 ил . гг

1667077

55

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

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

На фиг.1 приведена функциональная схема предлагаемого устройства; на фиг.2— схема соединения группы сумматоров для случая m = 3 и п =4; на фиг.3 — функциональная схема суммирующей ячейки сумматора группы; на фиг.4 — функциональная схема одноразрядного сумматора; на фиг.5 — и римеры, поясняющие деление чисел в исправном и неисправном устройствах, Устройство (фиг.1) содержит группу 1 сумматоров, узлы 2 — 5 свертки по модулю два, узлы 6 и 7 сравнения, входы 8 и 9 делимого и делителя устройства соответственно, шину 10 единичного потенциала устройства, входы 11 и 12 кс трольных разрядов делимого и делител устройства соответственно, группу выходов 13 част-. ного и выход 14 остатка устройства, входы

15 и 16 контрольных разрядов частного и остатка устройства соответственно, группу

17 выходов ошибки устройства, младшие разряды 18 выхода результата сумматоров группы 1, старший разряд 19 выхода результата сумматоров группы 1, выходы 20 внутренних межразрядных переносов сумматоров группы 1, выход 21 переноса старшего разряда m-го сумматора группы 1.

Сумматоры группы 1 (фиг.2) содержат суммирующие ячейки 22 и 23.

Суммирующая ячейка 22 (фиг.3) содержит узел 24 сложения по модулю два и одноразрядный двоичный сумматор 25.

Суммирующая ячейка 23 отличается тем, что формирует инверсный результат.

Одноразрядный двоичный сумматор 25 (фиг,4) содержит элементы И 26 — 29, элементы ИЛИ 30-32, элемент НЕ 33 и узел 34 сложения по модулю два.

Сумматоры 1.1 — 1 m группы — n-разрядные двоичные сумматоры комбинационного типа, они соединены между собой, с входами и выходами устройства так, что образуют однотактный матричный делитель, реализующий способ деления беэ восстановления остатков. В зависимости от значения управляющего сигнала на входе инвертирования сумматора информация, подаваемая на его второй вход с входа 9 делителя устройства либо инвертируется (если значение предыдущего остатка положительное), либо и роходит беэ изменения (если значение предыдущего остатка отрицательное), Одновременно с инвертированием информа5

40 ции на вход переноса сумматора подается сигнал логической единицы, чем обеспечивается подача делителя в дополнительном коде. Таким образом, каждый сумматор 1.1—

1.п группы является сумматором с управляемым инвертором на втором входе. Перенос в сумматоре может быть организован последовательным, параллельным либо комбинированным способом.

На фиг.2 для m = 3 и n = 4 показана реализация однотактного матричного делителя без восстановления остатков (на фиг.1 он образован сумматорами 1.1 — 1 m соответствующими связями) в виде итеративной сети. В ней осуществляется деление делимого

Х = Xp, Х1Х2ХзХ4Х5 на делитель Y = О, У1У2Уз, в результате получаются частное Z = ZoZ

= Ro,. R1R2Rz (истинный остаток равен R/4), Предполагается, что делимое и делитель— положительные числа, причем делитель

1/2 «Y < 1, делимое Х = 2Y.

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

Р =Px(РРУЭ1 Ю 2 Р к,, где Рх, Ру — четности соответственно делимого и делителя; к

Рс — четность переносов из и-1 младших разрядов k-го сумматора (формируется путем суммирования по модулю два значений переносов из п-1 младших разрядов сумматора); — знак суммирования по модулю два.

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

Третий узел 4 свертки по модулю два вместе с вторым узлом 7 сравнения осуществляют проверку правильности поступления делителя на вход 9 устройства.

С помощью четвертого узла 5 свертки по модулю два формируется значение фактической четности частного, которое подается на выход 15 устройства.

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

После подачи делимого на вход 8 и делителя на вход 9 устройства в нем начинается вычислительный процесс определения частного и остатка по способу без восстановления остатков. По завершении в уст1667077 ройстве переходного процесса на его выходах 13 и 14 формируются соответственно частное и остаток, Одновременно с выполнением в устройстве деления чисел возникающие на выходах 20.1 — 20,m сумматоров

1,1 — 1.m группы переносы поступают на входы первого узла 2 свертки по модулю два, нэ который подаются также значения четностей делимого и делителя с входов 11 и 12 устройства, а также значение единицы с шины единичного потенциала устройства. На выходе узла 2 формируется предсказанная четность остатка, которая в дальнейшем сравнивается узлом 6 с фактической четностью остатка, образованной на выходе второго узла 3 свертки по модулю два. B случае несовпадения значений фактической и предсказываемой четностей остатка на выходах группы 17 устройства вырабатывается сигнал ошибки, С помощью третьего узла

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

1.m группы построены .на одноразрядных двоичных сумматорах с функциональной зависимостью суммы от переноса (фиг.4), то при сравнении значений фактической и предсказываемой четностей остатка будут обнаруживаться все ошибки на выходах 13 и 14 частного и остатка устройства, вызываемые его одиночной неисправностью. Обеспечивается также обнаружение всех ошибок, вызываемых одиночной ошибкой в делимом на входах 8> и Вг устройства. Одиночная же ошибка в делителе может привести к необнаруживаемому классу ошибок на выходах 13 и 14 устройства. Поэтому в нем предусмотрен контроль по четности правильности поступления делителя на вход 9 устройства.

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

Х = 1,00101, делитель Y = 0,111, В случае правильного деления частное Z = 1,01, сдвинутый на. два разряда влево остаток R =

0,010 (истинный остаток равен 0,00010). На фиг.5.а поясняется деление чисел в исправном устройстве, а на фиг.5,6 — в неисправном. Предполагается, что неисправность устройства обусловлена наличием константной единицы на выходе переноса сумматора 25 ячейки 22, заштрихованной на фиг.2.

Точка на фиг.5 указывает образование переноса. значение которого равно единице и который учитывается при предсказании четности остатка.

Таким образом, устройство для деления имеет значительно более высокую досто5 верность формируемых в нем результатов (обнаруживаются все ошибки, вызываемые одиночной неисправностью или одиночной ошибкой во входных данных).

Формула изобретения

Устройство для деления, содержащее

10 группу из гпп-разрядных сумматоров (n+m-1 — разрядность делимого; m — нечетное число; и — четное число), причем первый информационный вход первого сумматора группы соединен со старшими разрядами (с перво15 ro по п-й) входа делимого устройства, разряды выхода результата, кроме старшего, каждого j-го сумматора группы (1 j m-1) и (n+j)-й разряд входа делимого устройства соединены с соответствую20 щи ми разрядами первого информационного входа (j+1)-го сумматора группы, вторые информационные входы всех сумматоров группы подключены к входу делителя устройства, старшие разряды вы25 ходов результата )-х сумматоров группы и выход переноса из старшего разряда m-го сумматора группы образуют группу выходов частного устройства, выход результата m-го сумматора группы является выходом остат30 ка устройства, вход инвертирования первого сумматора группы подключен к шине единичного потенциала устройства, старший разряд выхода результата каждого J-ro сумматора группы соединен с входом ин35 вертирования (j+1)-го сумматора группы, о тл и ч а ю щ е е с я тем, что, с целью повышения достоверности результата вычислений устройства, в него введены два узла сравнения и четыре узла свертки по модулю два, 40 причем входы контрольных разрядов делимого и делителя устройства, выходы внутренних межразрядных переносов всех сумматоров группы и шина единичного потенциала устройства соединены с соответ45 ствующими входами первого узла свертки по модулю два, выход результата m-го сумматора группы соединен с входом второго узла свертки по модулю два, вход третьего

50 узла свертки по модулю два подключен к входу делителя устройства, группа выходов частного устройства соединена с группой входов четвертого узла свертки по модулю два, выходы второго и четвертого узлов

55 свертки по модулю два являются соответственно выходами контрольных разрядов остатка и частного устройства, выходы первого и второго узлов свертки по модулю два соединены соответственно с первым и вторым информационными входами перво1667077 го узла сравнения, первый и второй информационные входы второго узла сравнения соединены соответственно с входом контрольного разряда делителя устройства и выходом третьего узла свертки по модулю два, выходы первого и второго узлов сравнения образуют группу выходов ошибки устройства.

1667077

0 0 1 0

О 0

0 1.0 iO

0 0 о 7Д -т 0

o o r o

1, 3Р = О, Рс = r э Р„@ Ь @4 е 1 = Р

Ф

1 ) 100ro

0 D

3 доО

0 0 1

0 0 Г

10, O

1 1 0 0

" = Р =1 > c.= O, rg = O, х 6 Р аК.Ф! ФР

Ри.г.

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

Техред М.Моргентал

Корректор Т. Малец

Редактор А. Лежнина

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

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

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

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

Устройство для деления Устройство для деления Устройство для деления Устройство для деления Устройство для деления 

 

Похожие патенты:

Изобретение относится к вычислительной технике и может быть использовано при разработке арифметических устройств ЭВМ с жесткими ограничениями на массогабаритные характеристики и энергопотребление

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

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

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

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

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

Изобретение относится к специализированным цифровым вычислительным устройствам и может использоваться в кодирующих и декодирующих устройствах двоичных кодов, проверочные матрицы которых содержат элементы конечных полей GF (2<SP POS="POST">M</SP>), образованных неприводимыми многочленами вида F(X) = X<SP POS="POST">M</SP> + β<SB POS="POST">M-1</SB>X<SP POS="POST">M-1</SP> + ..

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

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

Изобретение относится к области вычислительной техники и может быть использовано при разработке арифметических устройств ЭВМ

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

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

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

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

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

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

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

Изобретение относится к вычислительной технике, в частности к цифровым параллельным сдвигателям и блокам обработки символьной информации

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