ЦИФРОВОЕ УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ ЧИСЕЛ С АППАРАТНЫМ КОНТРОЛЕМ Советский патент 1969 года по МПК G06F7/52 G06F11/10 

j . - Изобретение относится к цифровым устройствам для деления чисел € апнаратным контролем деления по модулю.

PIsBecTHbi Цифровые устройства для деления двоичных чисел салиаратным контролем, содерл ащие регистры «-разрядных, делимого и делителя,- блок вычисленияостатков при делении на п-разрядный делитель, блок нахождения значений разрядов частного, регистр частного, блок местного управления,-блок формирования контрольных кодов делителя, делимого, частного « осгаткл при- - ,помощи свертки 1ПО модулю (, блок контроля, арифметическое устройство кр.нтрольных кодов для йроверки, зависи юсти между ..контрольными кодами делимого, делителя, частного и остатка..

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

Предлагаемое устройство отличается тем, что оно со.держит узел формирования сигнала дополнительного (п + т) разряда делителя при условии равенства нулю по модулю д контрольного ко.Да я-разрядного делителя, узел вычисления т дополнительных младших разрядов остатков.при Делении на (п + т)разрядный делитель и узел для формирования контрольных кодов (/г+т)-разрядного делителя и остатка, причем вход узла формирования сигнала (п + т) разряда делителя соединен с одной или несколькими шинами контрольных кодов исходного п-разрядного делителя, а выход этого узла соединен с соответствуюш;ими (п+т) разряду делителя входами узла вычисления m дополнительных младших

разрядов остатков.

На чертеже приведена функциональная схема устройства.

Устройство содержит регистр 1 для хра«ения п-разрядного делимого X и его контрольного кода Rх регистр 2 для хранения п-разрядного делителя У контрольного кода. Ry-, узел 3 вычисления остатков при делении на л-разрядный делитель У; узел 4 формирования сигналов Уп+,т Уп + т (п- ГП)-ТО (ГП

, 2, 3...) дополнительного младшего разряда ( л+/п)-разрядного Делителя; узел 5 вычисления т дополнительных младших разряаов остатков, получающихся при делении на (л + яг)-разрядный делитель узел 6 нахождения значений разрядов частного; регистр 7 частного Z; блок местного управления; узлы 8-// для формирования контрольных кодов г, г, г, соответственно, я-разрядных делимого X, делителя У, частного Z и остатка W; узлы 12 и 13 сравнения для контроля приема чисел 1В регистры / и 2 делимого и делителя; арифметическое устройство -узел 14 контрольных кодов для проверки зависимости контрольными кодами делимого, делителя, частного и остатка; узел J5 формиров ания контрольного кода г у (п + т)-разрядного делителя; узел 16 формирования контрольного кода г (п + т)-разрядного остатка W. Все Перечисленные узлы могут быть выполнены различными известными способами и средствами в зависимости от требуемого быстродействия, принятой системы элементов и других условий. Устройство работает следующим образом. В регистры ) и 2 поступают п-разрядные делимое X, делитель Y и их .контрольные коды R и Ry. При помощи узлов 5 и 5 производится сверка л-разрядных делимого X и делителя У по модулю q, в результате которой узел 8 вырабатывает сигналы остатка г по модулю q числа X, а узел 10 вырабатывает сигналы остатка ГУ по модулю q числа У. При помощи узлов 8j 9, 12 и 13 производится контроль приема чисел в регистры 1 и 2. Если r ymodi O и вследствие этого сигнал гуа О, то значения т дополнительных разрядов делителя У равны нулю: z/«+i ... г/я+тт1 Уп+т 0. в этом случае при помощи узлов 3, 6 -я регистра 7 обычным образом производится деление делимого X на делитель У. При этом контроль деления производится по формуле х( ), при помощи узлов 10, 11 н 14. Если ГУ ymodi ss О и вследствие этого сигнал Гуо 1, то значение (п + т)-то разряда уп+т делителя У 1: t/n+m 1, г/л+m 0, а значения остальных (т-1) дополНИтельных разрядов делителя У по-прежвему равны нулю: Уа+1 - .... У«+т-1 0. другими слов-ами, к л разрядам исходного делителя У справа приписываются m дополнительных младщих разрядов, имеющих значения:0... 01 - значение разрядов, п-|-1, , - номера разрядов делителя V. всего т. разрядов Далее, при помощи узлов 5-6 и регистра 7 производится деление делимого X на новый (л-f т)-разрядный делитель У. Арифметическое устройство узла -контрольных кодов проверяет зависимость между ко нтрольными кодами делимого, делителя, частного и остатка по формулам: mod(j ri, , , - (п + т)-разрядный делитель; и W -частное и остаток, получающиея при делении делимого X ,на делитель У . Так ,как всегда Гу- О, то предлагаемое обеспечивает стройство контроль деления ри любом контрольном коде г исходного елителя У, и, следовательно, при любой велиине делителя У. По сравнению с исходным п-разрядным деителем У новый (« +т)-разрядный делиель У имеет погрешность в единицу ()-го разряда. Поэтому при делении X на в частном получается погрещность. Так как 1 У+8,(4) e 2-(),(5) XXXAT /, . Е -1 ,д. f( + f) в биномиальный 4- - - ч- - - (7) Y KS j Подставив выражение (7) в уравнение (6), лучим: XX /, , Л АЛ ji. i+т.Г4-jК к V Х X / вs , е 1 1Л ) Абсолютная величина погре/щности частного дет 1Л1 --/ 4- 1 ( - V V, -W Г Г 2 -(n+m) IAK;. . JL I I туV-V /Так как обычно при делении должно соблються условие , T JA 2-C+ J и JAj 2-(+)+

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

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

Цифровое устройство для деления чисел с аппаратным контролем, содержащее узлы для формирования контрольных КОДОБ делимого, делителя, частного и остатка, а также узел контроля операции деления путем проверки зависимости мгжду контрольными кодами делимого, делителя, частного и остатка, отличающееся тем, что, с щелью обнаружения ошибок в частном при равенстве нулю контролького кода п-разрядного делителя и одновременном отсутствии ошибок в контрольном коде остатка, оно содержит узел формирования сигнала дополнительного (п т) разряда делителя при условии равенства нулю контрольного кода делителя, узел вычисления т дополнительных младших разрядов остатков при делении на (п -f т) -разрядный делитель и узел для формирования контрольных кодов (п-|-)Разрядного делителя и остатка, причем вход узла формирования сигнала (п + т)-го разряда делителя соединен с одной или несколькими шинами контрольных кодов исходного п-разрядного делителя, а выход этого узла соединен с соответствуюш.ими (п-{-т)-щ разряду делителя входами узла вычисления т дополнительных младших разрядов остатков.

X и,

У Йу