SU928344A1 - Устройство дл делени - Google Patents

Description

(5) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ

I

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

Известны устройства дл  делени  чисел с фиксированной, зап той в позиционной системе счислени , содержащие регистры делимого, делител , частного (результата)f сумматор, блок управлени  D и 2 ,

Недостатком таких устройств  вл етс  невозможность работы в позиционной избыточной п,К -системе счислени  У .

Наиболее близким по технической сущности и конструктивным особенност м к предлагаемому  вл етс  устройство дл  делени  двоично-дес тичных чисел, соде.ржащее регистр делимого, регистр делител , регистр результата, сумматор, блик управле ни  Ц},

Недостатки этого устройства - на его основе нельз  реализовать операции делени  чисел, представленных в

позиционной избыточной ()-системе счислени . Кроме того, это устройство характеризуетс  низким быстродействием вследствие наличи  сквозного переноса при вычислении остатков.

Цель изобретени  - расширение функциональных возможностей устройства за счет реализации операции делени  чисел, представленных в позиционной избыточной г Кгсистёме счислени .

Поставленна  цель достигаетс  тем, что устройство дл  делени , содержащее регистр делимого, регистр делител , регистр результата, сумматор., блок управлени , содержит блок информационной разгрузки, схему сравнени , счетчик циклов, счетчик тактов, причем первый и второй выходы блока управлени  соединены соответственно с управл ющим входом выдачи информации регистра результата и управл ющим входом схемы сравнени , третий выход блока управлени  соединен со счетным входом счетчика циклов, со сдви3 ,92 говыми входами регистра делител  и регистра результата и с управл ющим входом выдачи информации счетчика тактов, четвертый и п тый выходы блока управлени  соединены соответственно со счетным входом счетчика тактов и управл ющим входом блока информационной разгрузки, информационный выход регистра делимого -соединен с информационным входом блока информационной разгрузки и первыми информационными входами схемы сравнени  и сумматора, информационный выход и выход признака нул  счетчика циклов соединены соответственно, с первым и.вто рым входами блока управлени , третий которого соединен с выходом пркзнака окончани  суммировани  сумматора , информационные выходы блока информационной разгрузки,сумматора и регистра результата соединены соответ ственн9 с первым, вторым и третьим информационными входами регистра делимого , информационный выход регистра делител  соединен со вторыми информационными в; одами схемы сравнени  и сумматора, управл ющий выход блока ин формационной разгрузки соединен с четвертым входом блока управлени , первый выхо/р схемы сравнени  соединен с п тым входом блока управлени , второй выход схемы сравнени  соединен с управл ющими входами выдачи информации регистров делимого и делител  и с входом сброса, счетчика тактов , выход счетчика тактов соединен с информационным входом регистра результата , шестой вход блока управлени  соединен со входом запуска устройства , выход сигнала окончани  работы которого соединен с шестым выхо дом блока управлени  Кроме того, блок информационной разгрузки содержит узел местного управлени , узел анализа, первый и вто рой счетчики, одноразр дный сумматор по модулю К, узел выдачи кода, схему сравнени , регистр информационной ра грузки i первый и второй коммутаторы, причем первый, второй, третий, четве тый и п тый выходы узла местного управлени  соединены соответственно с первым управл ющим входом второго коммутатора, управл ющим входом узла анализа, вычитающим входом первого счетчика, первым управл ющим первого коммутатора, управл ющим входом схемы сравнени , первый и второи выходы узла анализа соединены соответственно с первым и вторым входами узла местного управлени , третий и четвертый выходы узла анализа соединены соответственно с суммирующим и вычитающим «ходами второго счетчика, информационный выход второго счетчика соединен с первым информационным входом узла анализа и вторыми управл ющими входами первого и второго коммутаторов , первый и второй выходы первого коммутатора соединены соответственно с информационным входом первого счетчика и первым информационным входом одноразр дного сумматора по модулю К, информационный вход блока и выход второго коммутатрра соединены соответственно с первым и вторым информационными входами регистра информационной .разгрузки, информационные входы второ о коммутатора соединены с информационными выходами первого счетчика и одноразр дного сумматора по модулю К, второй информационный -вход узла анатза соединён с информационным выходом одноразр дного сумматора по модулю К, информационный выход первого счетчика соединён с третьим и четвертым информационными входами узла анализа , выход узла выдачи кода соединен со вто|эым информационным входом одноразр дного сумматора по модулю К, |ервый выход схемы сравнени  соединен с управл ющим входом -выдачи информации регистра информационной разгрузки и с управл ющим выходом блока, управл ющий вход которого соединен с третьим входом узла местного управлени , второй выход Схемы сравнени  соединен С четвертым входом узла местного управлени , информационный выход регистра информационной разгрузки соединен с информационным №1ходом блока, информационным входом первого коммутатора и пер ёым информационным входом схемы сравнени , второй информационный вход которой соединен с шиной ПОСТОЯННОГО значени  .О, информационный вход узла выдачи кода соединен с шиной посто нного значени  г , а управл ющий вход - с третьим выходом узла местного управлени . Кроме того, узел анализа содержит четыре схемы сравнени , три элемента И, три элемента ИЛИ, причем рервый и второй входы первой схемы сравнени  соединены соответственно с третьим информационным входом узла и шиной посто нного значени  О, первый и второй входы второй схемы сравнений соединены соответственно со вторым информационным входом узла и шиной посто нного значени  K-l-r, первый и второй, информационные входы третьей схемы сравнени  соединены соответственно с первым информационным входом узла и шиной посто нного значени  1, первый и второй информационные входы четвертой схемы срав нени  соединены соответственно с чет вертым информационным входом узла и шиной посто нного значени  величины К-1-Г, первые выходы первой и второй схем сравнени  соединены со входами первого элемента И, вторые выходы первой и второй схем сравнени  соединены со входами первого элемента ИЛИ, выход которого соединен с пер-вым входом второго элемента И, выход которого,  вл етс  третьим выходом уз ла, выход первого элемента И соедине с управл ющим входом третьей схемы сравнени , первый выход которой соединен с управл ющим входом четвертой схемы сравнени , первый выход которо соединен С первым входом третьего элемента И, выход которого  вл етс  Четвертым выходом узла, вторые выхо )| третьей и четвертой схем сравнени соединены со входами второго элемент Или, выход которого  вл етс  первым выходом узла, входы третьего элемента ИЛИ соединены с выходом первого элемента ИЛИ и первым выходом четвер той схемы сравнени , а выход  вл етс  вторым выходом узла, управл ющий вход которого соединен со вторыми входами второго и третьего элементов И. Узел местного управлени  содержит элемент ИЛИ, шесть элементов задержки , три элемента И, причем третий вход узла соединен с первым входом элемента ИЛИ, выход которого соединен с входом первого элемента задержки, выход которого соединен со входом второго элемента задержки и с п тым выходом узла, выход второго элемента задержки соединен с первым входом первого элемента И, второй вход .кото рого соединен с четвертым входом узла , выход первого элемента И соединен со входом третьего элемента задержки с четвертым выходом узла, выход третьего элемента задержки соединен с первыми входами второго и третьего элементов И, вторые входы которых соединены соответственно со вторым и первым входами узла, выход второго элемента И соединен со вторым выходом узла и входом четвертого элемента задержки, выход которого соединен со вторым входом элемента ИЛИ вход п того элемента задержки соединен с выходом третьего элемента И, выходы п того элемента задержки и третьего элемента И соединены соответственно с первым и третьим выходами узла, выход п того элемента задержки соединен с третьим входом элемента ИЛИ. Блок управлени  содержит элемент ИЛИ, шесть элементов И, п ть элементов задержки, причем шестой вход блока соединен с первым входом элемента ИЛИ, выход которого соединен со входом первого элемента задержки, и со вторым выходом блока, выход первого элемента задержки соединен с первым входом первого элемента И, второй вход которого соединен с третьим входом, блока, вмхад первого элемента И через второй задержки соединен с п тым выходом блока , выход второго элемента И соединен со вторым входом элемента ИЛИ, первый и второй входы второго элемента И соединены соответственно с первым и с четвертым входами блока выход элемента ИЛИ через третий элемент задержки соединен с первым входом третьего элемента И, второй вход которого соединен с п тым входом блока, выход третьего элемента И соединен со входом четвертого элемента задержки и с четвертым выходом блока , выход четвертого элемента задержки соединен с первыми входами четвертого и п того элементов И и с третьи выходом блока, первый вход которого соединен со вторым входом четвертого элемента И, выход которого соединен с третьим входом элемента ИЛИ, выход п того элемента И соединен со входом п того элемента задержки и с первым выходом блока, выход п того элемента задержки соединен с п тым выходом блока, четвертый вход которого соединен с первым входом шестого элемента И, выход которого соединен с шестым выходом блока, вторые входы п того и шестого элементов И соединены со вторым входом блока. Дл  достижени  цели принципиальное значение имеет следующа  особенность представлени  чисел в позиционной избыточной г } Ч-системе счислени : при представлении в ней числа с фиксированной зап той между первой значащей цифрой числа и зап той перед старшим разр дам должно содержатьс  п , нулей, где п log , где. Г идентификатор округлени  до ближайшего целого значени . Это так называема  нормализованна  форма представлени  чисел в позиционной избыточной , К системе счислени . Использование нормализованной формы представлени  Чисел св зано с тем, что между значностью представлени  значением основани  г в позиционной избыточной г. Кгсистеме счислени  существует соотношение 3. Поэтому при некоторых значени х цифры первого значащего разр да при отсутствии указанных нулей может оказатьс , что заданное число нельз  будет представить дробью дес тичный эквивалент которой меньше един.ицы. Применение рассматриваемой формы представлени  чисел гарантируе то, что заданное число будет предста вимо в виде дроби, дес тичный эквивалент которой меньше единицы. Таким образом, максимальное  -разр дное число, с фиксированной -зап той, которое может быть представлено в позиционной избыточной г,К-системе счислени , имеет вид: (k-i)(k-i)...(k-i),; где n - число разр довь. Составной частью операции делени   вл нетс  операци  вычитани  из делимого или очередного остатка делител  При выполнении операции вычитани  даже в том случае, когда и.сходнь1е операнды представлены в нормализованном виде, результат вычитани  может оказатьс  ненормализованным. В этом слу чае возникает необходимость в коррекции результата. Коррекци  заключаетс  в переходе от полученного результата к нормализованной форме его представлени  и основана на применении операции информационной разгрузки t3ji Операци  вычитани  над двум  oneрандами X и У в позиционной избыточной 1 Д-системе счислени  выполн етс  в обратном коде в соответствии со следующим соотношением: X-y(Nma.-Y) Здесь предполагаетс , что операнды X и Y представлены в нормализованной

форме. Операци  М,  вл етс  переводом , пр мого мода представлени  операнда У в обратный код в позиционной изб 1точной г К -системе счислени  и выполн етс  поразр дным дополнением значащих цифр операнда У до цифры К-1. После выполнени  суммировани  дл  результата Z возможны два случа :

1.

2. Z О

Claims (2)

1. В первом случае результат получаетс  в пр мом коде. Так как 1 О, то X+(Nrina;(y) 7- Nmax и дл  получени  истинного результата вычитани  надо вычесть Nmax из полученного результата . Вычитание Мпю)сиз результата реализуетс  при выполнении операции информационной разгрузки над всеми разр дами результата суммнровани . пока в регистре результата не будет получено число Мтал В соответствующие разр ды регистра, дополнительно введенного в состав устройства делени , записываютс  значени  цифр разгружаемого слова, вз тые по модулю К-1 . Число тактов информационной разгрузки в данном случае равно (п-1).. Во втором случае результат получаетс  в обратном коде. Над резуль:;татом суммировани  выполн етс  опера1 (и  информационной разгрузки. .Эта операци  выполн етс .до тех пор, пока результат не будет представлен в нормализованной форме. В рассматриваемом случае результат в нормализованной форме представлен всегда, так как Х+ |{Мтах y)Nma)i Истинный результат вычитани  получаетс  при переводе в обратный код нормализованной формы результата суммировани . Дл  данного случа  среднее количество тактов операции информационной разгрузки меньше , чем в первом случае. I . . Примеры указанных случаев выполнени  операции вычитани . Т. ,015000,,ЬОВАОО в позиционной избыточной /10-16/ - системе счислени . ,0|5 0,015000 ® ... 0,069555 0,10011 0,169665 где ®- идентификатор суммировани  по модулю 10, k- идентификатор суммировани  по модулю 16. Над результатом суммировани  проводим последовательность операций информационной разгрузки: -. Oj,(fflbOOO . 0 00@300 0,ОЙ|665 O. - О ООЗШОО 0 002009 O.OFFFgS O.OFFF 0,OFFFFF где означает переход от одного представлени  кода числа к другому коду с помощью операции информа.ционной разгрузки-. Запись ,; nt -т- - оз л lOOi Pt. намает, что число 0,0aj...aj хранитс  в дополнительном регистре делени  В квадрат заключены цифры разр дов подвергающиес  информационной разгру ке. Истинный код результата вычитани в приведенном примере равен 0,003000 и находитс  в дополнительном регистр 0,ООВАОО Q,OEAFFF 0,0141555 0,12211 0,163665 Над результатом суммировани  проводим последовательность операций ин формационной разгрузки: 0,163665 0,150665 :: 0,OF0665 Истинный результат вычитани  полу чаетс  переводом результата 0,OFD665 в обратный код и равен 0,00299А. Числовой эквивалент кодов О,00300 и 0,00299А один и тот же. Эти коды могут быть получены один из другого при проведении последовательности операций информационной разгрузки. Дл  того, чтобы обеспечить высоку скорость выполнени  операций вычитани , перед началом зтой операции целесообразно сравнить операнды и в за висимости от результата сравненйр вы читать из меньшего операнда больший операнд. Знаку результата вычитани  в этом случае присваиваетс  знак большего операнда. При вь1полнении операции делени  подобный метод вычитани  эффективен еще и потому, что надо переводить код результата сумми ровани  из обратного в пр мой и нет необходимости запоминать знак резуль тата вычитани . Таким образом, в процессе делени  чисел, представленных в позиционной избыточной г ,К-системе счислени , требуетс  выполн ть операции информационной разгрузки и сравнени  двух чисел. На фиг.1 приведена структурна  схема устройства дл  делени ; на фиг.2 - структурна  схема блока информационной разгрузки; на фиг.З функциональна  схема узла анализа блока информационной разгрузки; на фиг.if - функциональна  схема узла местного управлени  блока информаци-л онной разгрузки; на фиг.5 функциональна  схема блока управлени  устройства дл  делени . Устройство дл  делени  содержит блок 1 управлени , регистр 2 делимого , сумматор 3, регистр делител , регистр 5 результата, блок 6 информационной разгрузки, реверсивный счетчик 7 циклов, схему 8 уравнени , счетчик 9 тактов, канал 10, соедин ющий первый выход блока 1 управлени  с управл ющим входом выдачи информации результата регистра 5 результата, канал 11, соедин ющий второй выход блока 1 управлени  с управл ющим входом схемы 8 сравнени , каналы 1215 соедин ющие третий выход бЛока 1 управлени  соот,ветственно с входом счетчика 7 циклов, сдвиговым входом регистра делител , сдвиговым входом регистра 5 результата и с управл ющим входом выдачи информации счетчика 9 тактов, каналы 16 и. 17, соедин ющие четвертый и п тый выходы блока 1 управлени  соответственно со счетным входом счетчика 9 тактов и управл ющим входом блока .информационной разгрузки 6, каналы 18-22, соедин ющие первый, второй, третий, четвертый , п тый входы блока 1 управлени  соответственно с информационным выходом и выходами признака нул  счетчика 7 циклов, выходом признака окончани  суммировани  сумматора 3, управл ющим выходом блока 6 информационной разгрузки, первым выходом схемы 8 сравнени , канал 23 соедин ющий информационный выход блока 6 информационной разгрузки с первым информационным входом регистра 2 делимого , канал 2, соедин ющий информационный выход регистра 2 делимого с информационным входом блока 6 информационной разгрузки, каналы , соедин ющие второй выход схемы 8 сра нени  соответственно с управл ющим входом выдачи информации регистра 2 делимого, управл ющим входом выдачи информации регистра делител  и с входом сброса счетчика 9 тактов, каналы 28 и 29, соедин ющие информационнь1й выход регистра делител  с информационными входами-схемы 8 срав нени  и сумматора 3 каналы 30 и 31 соедин ющие.информационный выход регистра 2 делимого с первым и другими информационными входами схемы 8 срав нени , и сумматора 3, канал 32, соедин кхций информационный выход сумматора 3 со вторым информационным входом регистра 2 Делимого, канал 33 . соедин ющий выход счетчика 9 тактово информационным входом регистра 5 Результата , канал 3, соедин ющий информационный выход регистра 5 резуль тата с третьим информационным входом регистра 2 делимого, канал 35 соеди н ющий вход запуска устройства, с шестым входом блока 1 управлени , шестой выход которого соединен каналом 36 с выходом сигнала окончани  работы устройства. Блок 6 информационной разгрузки .( фиг.2) содержит узел 37 местного уп равлени , узел 38 анализа, счетчик 39, счетчик , одноразр дный k по модулю к, узел k2 выдачи кода, схем} 43 сравнени , регистр 4 инфор мационной разгрузки, оммутатор 5, коммутатор 6, информационный вход блока 6 соединен с первым информационным входом регистра k, управл ющий выход блока 6 соединен с первым выходом схемы 3 сравнени , информационный выход блока 6 соединен с информационным выходо регистра А.4, ка нал k7, соедин ющий первый выход узл 37 местного управлени  с первым управл ющим входом коммутатора , канал , .соедин ющий второй выход узл 37 Местного управлени  с управл ющим входом узла ЗВ анализа, канал Л9, соедин ющий третий выход узла 37 местного управлени  с управл ющим входом узла 2 выдачи кода, канал 50 соедин ющий четвертый выход узла 37 местного управлени  с первым управл ющим входом коммутатора 45, канал 51, соедин ющий п тый выход узла 37 местного управлени  с управл ющим входом схемы 43 сравнени , канал 52 и канал 53, соедин ющие первый и вто рой выходы узла 38 анализа соотбетственно с первым и вторым входами узла 37.местного управлени , третий вход которого соединен с управл ющим входом блока 6, каналы 5 и 55, соедин ющие третий и четвертый выходы узла 38 анализа соответственно с суммирующим и вычитающим входами счетчика 39, канал 56, соедин ющий информационный выход счетчика 39 с первым информационным входом узла 38. анализа , канал 57, соедин ющий информационный выход р1ёверсивного счетчика 39 со вторым управл ющим входом коммутатора А5, канал 58, соедин ющий информационный вход узла k2 выдачи кода с шиной посто нного значени  г , канал 59, соедин ющий третий выход узла 37 местного управлени  с вычитающим входом счетчика kQ, канал 60; соедин ющий выход узла 2 выдачи кода со вторым информационным входом сумматора «I, канал 61, соедин ющий информационный выход сумматора Ц} с первым информационным входом коммутатора 46, канал 62, соедин ющий информационный выход сумматора kl со вторым информационным входом узла 38 анализа, каналы , соедин ющие информационный выход счетчика kQ соответственно с третьим информационнь м входом узла 38 анализа, четвертым информационным входом узла анализа , вторым информационным входом коммутатора 46, канал 66, соедин ющий выход коммутатора 46 со вторым информационным входом регистра 44, канал б7, соедин ющий первый выход коммутатора 45 с информационным входом счетчика itO, канал 68, соедин ют щий второй выход коммутатора 45 с первым информационным входом сумматора 41, канал б9, соедин ющий информационный выход регистра 44 с первым информационным входом схемы 43. сравнени , канал 70, соедин ющий информационный выход регистра 40 с информационным входом коммутатора 45, канал 71, соеДин киций первый выход схемы 43 сравнени  с управл ющим входом выдачи информации регистра 44, канал 72, соедин ющий шину посто нного значени  О со вторым информационным входом схемы 43 сравнени , канал 73, соедин ющий второй выход схемы 43 сравнени  с четвертым входом узла 37 местного управлени , канал 74, соедин ощий информационный выход счетчика 39 со вторым управл ющим входом коммутатора 46. Узел 38 анализа (фиг.З) содержит схему 75 сравнени , схему 7б сравнени , элемент И 77, элемент ИЛИ 78, элемент И 79 элемент И 80, схему 81 сравнени , схему 82 сравнени , элемент ИЛИ 83 элемент ИЛИ 8, первый, второй, третий и четвертый информационные входы узла 38 анализа соединены соответственно с первым, информационным входом схемы 81 сравнени , первыми входами схем 76 и 75 сравнени  и первым информационным входом схемы 82 сравнени , канал 85 соедин ющий шину посто нного значени  О со входом схемы 75 сравнени , канал 86, соедин юи ий первый выход схемы 75 сравнени  с первым входом элемен-. та И 77 канал 87 соедин ющий второй выход схемы 75 сравнени  со вторым входом элемента ИЛИ 78, канал 88 соедин ющий шину посто нного значени  К- l-f со вторым входом схемы 7б сравнени , канал 89 соедин ющий пер вый выход схемы .76 сравнени  со вторым входом элемента И 77 канал 90 соедин ющий второй выход схемы 76 сравнени , с первым входом элемента ИЛИ 78, канал 91 соедин ющий выход элемента ИЛИ 78 со вторым входом эле мента И 79 канал 92 соедин ющий выход элемента ИЛИ 78 с первым входом элемента ИЛИ 8, канал 93 соеди н ющий выход элемента И 77 с управл ющим входом схемы 81 сравнени , ка нал 94 соедин ющий шину посто нного значени  1 со вторым информационным входом схемы 81 сравнени , канал 95 соедин ющий первый выход схемы 81 сравнени  с входом схемы 82 сравнеканал 96 соедин ющий первый вы ход схемы 82 сравнени  со вторым вхо дом элемента ИЛИ 84, канал 97 соедин ющий первый выход схемы 82 сравнени  со вторым входом элемента И 80 канал 98, соедин ющий шину посто нно го значени  со вторым информа ционным входом схемы 82 сравнени , канал 99 соедин ющий второй выход схемы 81 сравнени  со вторым входом элемента ИЛИ 83 канал 100 соедин ющий -второй выход схемы 82 сравнени  с первым входом элемента ИЛИ 83Вариант построени  узла 37 местно го управлени  показан на фиг.4 Узел местного управлени  содержит элемент ИЛИ 101, элемент 102 задержки, элемент 103 задержки, элемент И 104, элемент 105 задержки, элемент И 106, элемент 107 задержки, элемент И 108, элемент 109 задержки, элемент 110 задержки, канал 111, соедин ющий выход элемента ИЛИ 101 с входом элемента 102 задержки, канал 112, соедин ющий выход элемента 102 задержки с входом элемента 103 задержки, канал 113 соедин ющий выход элемента 103 задержки с первым входом элемента И 104, канал IT, соедин ющий выход элемента И 104 с входом элемента 105 задержки, канал 115, соедин ющий выход элемента задержки 105 со входом элемента И 108, канал 116, соедин - а ющий выход элемента 105 задержки с первым входом элемента И 108, канал 117 соедин ющий выход элемента И 106 с входом элемента .107 задержки, канал 117 соедин ющий выход элемента 107 задержки со входом элемента ИЛИ 101, канал 119, соедин ющий выход элемента И 108 с входом элемента 109 задержки, канал 120, соедин ющий выход элемента 109 задержки с входом элемента 110 задержки, канал;121, соедин ющий выход элемента 110 задержки с другим входом элементеР ИЛИ 101. Вариант построени  блока 1 управлени  показан на фиг.5. Блок управлени  сбдержит стандартный усилитель 122 сигналов (наличие которого в схеме блока не об зательно) элемент ИЛИ.123, элементы И 125, 127, 129, 131, 132, 134, элементы 124, 126, 128, 130, 133 задержки, канал 135 соедин ющий выход усилител  122 со входом элемента ИЛИ 123 канал 136, соедин ющий выход элемента ИЛИ 123 с входом элемента 124 задержки, ка- нал 140, соедин ющий выход элемента ИЛИ 123 с входом элемента 128 задержки , канал 137 соедин ющий выход элемента 124 задержки со входои элемента И 125 канал 138, соедин ющий выход элемента И 125 с входом элемента 126 задержки, канал 139 соедин ющий выход элемента И 127 со входом элемента ИЛИ 123, канал 141, соедин ющий выход элемента 128 задержки со входом элемента И 129 канал 142, соедин ющий выход элемента И 129 с входом элемента 130 задержки, каналы 143 и 144, соедин ющие выход элемента 130задержки со входами элементов И 131и 132, канал 145, соедин ющий выход элемента И 131 со входом элемента ИЛИ 123, канал 146, соедин ю15 : щий выход элемента И 132 с входом элемента 133 задержки. Регистр 2 делимого, сумматор 3, регистр k делител  содержат 2П К-ичных разр дов, регистр 5 результата - п К-ичных разр дов. Счетчик 7 содержит togj(n+1) двоичных разр дов, а счетчик 9 ogjk двоичных разр дов. Работу устройства дл  делени  рассмотрим на примере делени  чисел, представленных в позиционной избыточ ной /10, 16/ - системе счислени . Де лимое равно 0,015, делитель равен О,ОВД. Количество разр дов . В исходном состо нии в регистре 2 делимого находитс  код делимого, в рет гистре k делител  код делител , Регистр 5 результата и счетчик 9 такто наход тс  в нулевом состо нии. В сче чике 7 находитс  код числа п+1. Работа устройства дл  делени  начинаетс  с момента поступлени  управ л ющего сигнала по каналу 35- В качестве такого сигнала может быть использован, например, управл ющий сигнал, формируемый в „центральном устройстве управлени  арифметического устройства, в котором примен етс  в качестве отдельного функционального блока данное, устройство. Управл ющий сигнал, проход щий по каналу 35 . запускает в работу.код 1 управлени . Частное от делени  двух чисел вычисл етс  за п+1 циклов.„В каждом цикле вычисл етс  одна цифра частного. Количество тактов в каждом цикле переменное и зависит от значени  определ емой цифры результата, отвечающего значению его целой части. Первый такт этого цикла начинаетс  с поступ лени  на схему 8 сравнени  управл ющего импульса по каналу 11 с блока 1 управлени . Этот сигнал разрешает сравнение кода регистра 2 делимого с кодом регистра {делител . Коды, хра н щиес  в регистрах делимого и делител , поступают на входы схемы 8 срав нени  соответственно по каналам 30 и 28. При падении чисел во избежание переполнени  берут делимое меньше, чем делитель. В соответствии с этим с выхода схемы 8 сравнени  в блок 1 . управлени  по каналу 22 поступает сигнал, свидетельствующий о выполнении указанного соотнои1ени  между делимым и делителем. По этому сигналу блок 1 управлени  выдает управл ющий сигнал, поступающий по каналу 16 на 9 J416 вход счетчика 9 тактов. Под действием этого сигнала значение счетчика 9 (в данном случае нулевое) по каналу 33 переписываетс  в младший разр д регистра 5 результата. Далее управл ющий сигнал с блока 1 управлени  поступает по каналам 1215 соответственно на вход счетчика 7, сдвиговый вход регистра Ц делител , сдвиговый вход регистра 5 результата , вход счетчика 9 тактов. Значение счетчика 7 уменьшаетс  на единицу и становитс  равным 3. значение счетчика 9 сохран ет нулевое состо ние . Содержимое регистра делител  сдвигаетс  на один разр д вправо и становитс  равным 0,ООВАОО. При этом содержимое регистра 5 результата также сдвигаетс . Но поскольку в исходном состо нии в регистре 5 записан код 0,000, то практически код в этом регистре остаетс , неизменным. На этом первый цикл выполнени  операции делени  заканчиваетс . Так как содержимое счетчика 7 не равно нулю, то с первого выхода этого счетчика по каналу 18 в блок 1 управлени  поступает сигнал, по которому начинаетс  второй цикл выполнени  операции делени . Первый такт второго цикла начинаетс  с операции сравнени  кодов делимого делител . Как это следует из рассматриваемого примера, во втором цикле код делимого больше делител . Сигнал , свидетельствующий о таком соотношении между делимым и делителем с выхода схемы 8 сравнени  по каналам 25 и 26, поступает на управл ющие входы регистров 2 и Ц делимого и делител  соответственно, а также по каналу 27 на счетчик 9 увеличива  его содержимое на единицу. Под действием этих сигналов коды регистров делимого k и делител  2 по каналам 29 и 31 соответственно поступают на входы сумматора 3- В сумматоре 3 из кода регистра делимого вычитаетс  код регистра делител . Как уже отмечалось , исход  из условий максимального быстродействи , в позиционных избыточных г ,К-системах счислени  операци  вычитани  выполн етс  быстрее, если уменьшаемое меньше вычитаемого. Поскольку в рассматриваемом примере уменьшаемое (код регистра делимого) больше вычитаемого (код регистра делител ), то операци  вычитани  здесь замен етс  операцией сложени  кода регистра делител  с обратным кодом регистра делимого. При этом на выходе сумматора 3 получаетс  результат в обратном коде. Этот результат с выходов сумматора 3 по каналу 32 передаетс  в регистр 2 делимого. Одновременно с передачей содержимого сум матора 3 в регистр 2 с управл ющего выхода сумматора 3 по каналу 20 поступает сигнал в блок 1 управлени . Под действием этого сигнала в блоке 1 вырабатываетс  сигнал, запускающий блок информационной разгрузки. В это блок по каналу 2k передаетс  содержи мое регистра 2., В блоке информационной разгрузки 6 код регистра делимого анализируетс  с целью установлени , соответству ет ли код регистра 2 нормализованной 4юрме Представлени  чисел в позицион ной избыточной г К-системе счислени . Если соЬтветствие не устанавливаетс , выполн етс  операци  информационной разгрузки над кодом делимого . Нормализованный код делимого передаетс  из блока 6 информационной разгрузки в регистр 2 по каналу 23Если же соответствие устанавливаетс  то информационна  разгрузка в блоке не выполн етс  и код делимого по каналу 23 также возвращаетс  в регистр 2. Одновременно с передачей кода из блока 6 в регистр 2, из блока 6 по каналу 21 в блокв1 поступает сигнал об окончании работы блока 6 информационной разгрузки. На этом первый такт второго цикла заканчиваетс . Во втором такте второго цикла сначал снова сравниваютс  коды регистров дели тел  и. делимого 2. Сравнение выпол н етс  под действием сигнала, поступающего из блока 1 на схему 8 сравнени  по каналу 11. Содержимое регистра 2 делимого передаетс  на схему 8 сравнени  по каналу 29 в пр мом коде. Дальнейша  работаустройствазависит от соотношени  между кодами регистров делител  Ц и делимого 2. Если код регистра 2 делимого снова оказалс  бы больше, чем код регистра k делител , то устройство работало бы точно так же, как и в первом такте второго цикла. В рассматриваемом примере код регистра Л делимого не больше, а меньше кода регистра 2 делител . При таком соотношении между кодами сигнал со второго выхода схемы 8 сравнени  по каналу 22 поступает в.блок 1. По этому сигналу в блоке 1 формируетс  управл ющий сигнал, поступающий по каналу 16 на вход счетчика 9- Под действием этого сигнала содержимое счетчика 9 по каналу 33 переписываетс  в младший разр д регистра 5 результата. Под действием сигнала, поступаю- . щего из блока 1 управлени  по каналам 12-15 содержимое счетчика 7 уменьшаетс  на единицу и становитс  равным двум содержимое регистра k сдвигаетс  на один разр д вправо и становитс  равным О,ОООВАО; содержимое регистра 5 результата сдвигаетс  на один разр д влево и становитс  равным 0,0010; счетчик 9 устанавливаетс  в нулевое состо ние. На этом заканчиваетс  второй цикл работы устройства делени . Все последующие циклы работы устройства реализуютс  аналогично второму циклу. В рассматриваемом примере таких циклов два. Это третий и четвертый циклы. В третьем цикле выполн етс  два такта: очередна  цифра регистра делител  равн етс двум. В четвертом цикле выполн етс  п ть тактов: очередна  цифра регистра k делител  равн етс  п ти. После выполнени  последнего (четвертого ) цикла работы устройства значение счетчика 7 становитс  равным нулю. В этом случае со второго выхода счетчика 7 в блок 1 управлени  поступает сигнал, по которому блок управлени  выдает сигнал, поступающий по каналу 10 на управл ющий вход регистра результата. Под действием этого сигнала результат операции делени  по каналу 3 из регистра 5 переписываетс  в регистр 2 делимого. Далее с п того выхода блока Т управлени  поступает сигнал на управл ющий вход блока 6 Информационной разгрузки . В блоке 6 над результатом делени  выполн етс  операци  информационной разгрузки, как было приведено выше. Сигнал, поступающий с выхода блока 6 информационной разгрузки по каналу 21 в блок 1 в 3ITOM случае  вл етс  сигналом, свидетельствующим об окончании операции делени . Результат этой операции в нормализованном виде хранитс  в регистре 2 делимого. Счетчик 39 содержит п двоичных разр дов..Счетчик 40 содержит двоичных разр дов. Регистр ЦЦ содержит п К-ичных разр дов. Блок 6 информационной разгрузки работает следующим образом. В исходном состо нии в регистре Л6 информационной разгрузки находитс К9Д регистра 2 делимого. Счетчик 40 и разр дный сумматор 41 по модулю К наход тс  в нулевом состо нии. В счетчик 39 занесен код 1. По первому управл ющему сигналу, поступающему с узла 37 местного управлени  по каналу 51 на схему 43 сравнени , происходит сравнение п старших разр дов регистра 44, поступающих на схему 43 сравнени  по кана лу 69, с кодом О, поступающего на схему 43 сравнени  по канаЛу 72. Если п старших разр дов имеют нулевое значение, то с первого выход схемы 43 сравнени  по каналу 71. на регистр 44 Поступает сигнал, под дей . ствием которого код с регистра 44 по каналу 23 передаетс  в регистр 2 делимого . Этот код и  вл етс  окончательным кодом результата выполнени  очередного такта операции делени . .Одновременно с сигналом, передаваемым по каналу 71, по каналу 21 посту пает сигнал в блок 1 управлени  и . с.еидетельствует об окончании операци информационной разгрузки. Если же П( старших разр дов не равны нулю, то в этом случае с выхода схемы 43 сравнени  в узел 37 мест ного управлени  по каналу 73 поступа ет сигнал о неравенстве кодов, посту пающих на входы схемы 43 сравнени  По этому сигна лу из узла 37 местного управлени  по каналу 50 выдаетс  управл ющий сигнал, разрешающий переда чу 1-го и разр дов регистра 44через первый коммутатор 45 в реверсивный счетчик 40 и сумматор 41. Номер 1-го разр да определ етс  кодом , хран щимс  в счетчике 39. Поскольку информационна  разгрузка начинаетс , с первого и второго разр дов , то начсльное значение счетчика 39 равно 1. Значение счетчика 39 по каналу 57 поступает на коммутатор 45 разр д р гистра 44 с номером 1 Через коммутатор 45 по каналу 67 поступает в реверсивный счетчик 40,, а разр д с номером 1+1 через коммутато 45по каналу 68 поступает в сумматор 420 41. Значени  разр дов с номерами I, 1+1, хран щиес  в счетчике 40 и сумматоре 41 соответственно, анализируютс  в устройстве 38 анализа. При этом дл  работы блока 6 информационной разгрузки существенное значение имеют два таких случа : 1.Значение разр дов с номером i равно нулю, либо значение разр да с номером 1+1 превышает значение К-1-Г. 2.Значение разр да с номером i не равно нулю, а значение разр да с номером 1+1 не превышает значение k-1-r. в первом случае дальнейша  работа .блока 6 информационной разгрузки состоит в следующем. Сигнал с выхода узла 38 анализа по каналу 53 поступает на вход узла 37 местного управлени . Псед .действием этого сигнала в узле 37 местного управлени  формируетс  сигнал, который по каналу 48 поступает на управл ющий вход узла 38 анализа. В узле 38 фор-, мируетс  си гнал, поступающий по каналу 54 на вход счетчика 41 и увеличивающий его значение на единицу.На этом такт работы блока 6 информационной разгрузки заканчиваетс . Увеличение содержимого счетчика 39 на единицу, как уже отмечалось , означает, что в следующем такте работы блока 6 информационной |)азгрузки будут анализироватьс  значени  разр дов регистра 44 со сдвигом вправо на единицу. , Во втором случае дальнейша  работа блока 6 информационной разгрузки зависит, во-первых от значени  кода, хран щегос  всчетчике 39- Именно, если в этом счетчике записан код единицы , то в блоке 6 реализуетс  операци  информационной разгрузки. Если же код в счетчике 39 отличен от кода единицы, то в этом случае работа блока 6 информационной разгрузки опре- дел етс  еще соотношением между.значением i-ro разр да и величиной K-l-r. При их равенстве значение счетчика 39 уменьшаетс  на единицу и работа с очередными разр дами регистра 6 информационной разгрузки заканчиваетс . Если эти значени  не равны, то над разр дами с номерами i и 1+1 выполн етс  информационна  разгрузка. Информационна  разгрузка выполн тс  так. Из узла 38 анализа по каналу 52 а вход узла 37 местного управлени  поступает сигнал начала разгрузки. Под действием этого сигнала в узле 37 вырабатываетс  два последовательно формируемых управл ющих, сигнала.Первый управл ющий сигнал по каналам 59 и 49 поступает на входы счетчика Q и узла 2 соответственно. Под действием этого сигнала в счетчике kQ и сумматоре 41 выполн етс  операци  информационной разгрузки по формуле: ( XL-I )), 1+Ч значени  1-го и 1+1-го где XL, разр дов; Л - идентификатор операции - коньюкции чв данном случае означает одновремен ноет i, г - основание используемо позиционной избыточно Г,К-системы счислени Значение г на вход сумматора 41 подаетс  по каналу 60,с выхода узла 42.. Второй управл ющий сигнал по кгналу 47 поступает на коммутатор 46. Под действием этого сигнала вновь по лу.ченные значени  i-ro и i+1-го разр дов из счетчика 40 и сумматора 41 по каналам 65 и 61 соответственно че рез коммутатор 46 передаютс  по кана лу 66 в регистр 44 информационной разгрузки. На этом очередной такт работы блока 6 информационной разг|аузки заканчиваетс . При равенстве значений i-ro разр да и величины -1 - Г в случае, когда в счетчике 39 хранитс  код, отличный от единицы, в узле 38 анализа вырабатываетс  сигнал, который по каналу 53 передаетс  на вход узла 37 местно ГО управлени . Под действием этого сигнала в узле 37 формируетс  соответствующий управл ющий сигнал. Он передаетс  по каналу 48 на узел 38 анализа. Под его действием в узщ 38формируетс  сигнал,, который по ка налу 55 поступает на вход счетчика 39и уменьшает его значение на ёдиницу . На этом очередной такт работы блока информационной .разгрузки заканчиваетс . Следующий такт работы блока 6 информационной разгрузки начинаетс  с выработки узлом 37 местного управлени  управл ющего сигнала, который по каналу 51 передаетс  на вход схемы ,43 сравнени . Номера разр дов, подле92 422 жащих информационной разгрузке, определ ютс  значением кода, хранимого в счетчике 39. . Блок 6 информационной разгрузки работает до тех пор,пока п старших разр дов регистра 44 не будут иметь нулевых значений. Когда п разр дов имеют нулевые значени , то с первого выхода схемы 43 сравнени  по каналу 71 на регистр 44 поступает сигнал, под действием которого код с регистра 44 по каналу 23 передаемс  в регистр 2 делимого. Этот код и  вл етс  окончательным кодом результата очередно-, го такта операции делени .Одновременно с сигналом, передаваемым по каналу 71, по каналу 20 поступает сигнал в блок 1 управлени  (фиг.1) и свидетельствует об окончании операции информационной разгрузки. Работа узла 38 анализа заключаетс  в формировании всех условий, необходимых дл  работы блока 6 информационной разгрузки. Сравнение 1-го разр да с посто нным значением О осуществл етс  схема 75 сравнени , Сравнение i+1 разр да с посто нным значениемjH-1-г осуществл етс  схема 76 сравнени . В первом случае сигнал о равенстве разр да с номером i нулю, либо сигнал о том, что значение с номером 1+1 превышает значение КЧ-г, -поступают соответственно по каналам 7 и 90 на входы элемента ИЛИ 78. Сигнал с выхода элемента ИЛИ 78 поступает по каналу 91 на вход элемента И 79, а по каналу 92 через элемент ИЛИ 84 этот сигнал по каналу 53 поступает на вход узла 37 местного управлени  блока 6 информационной раз- грузки. Управл ющий сигнал поступает с выхода узла 37 местного управлени  по каналу 48 на входы элементов И 79 и 80. Так как на другом входе элемента И 79 разрешающий сигнал, то управл ющий сигнал проходит через элемент И 79, по каналу 54 поступает на первый вход счетчика, увеличива  его значение на единицу. Во втором случае сигнал о неравенстве i-ro разр да нулю, а также сигнал о том, что значение i+1-го разр да не превышает значениеК.-l-, поступают соответственно по каналам 86 и 89 на входы элемента И 77- На вы-, ходе элемента И 77 формируетс  потенциал второго случа  работы блока 6 информационной разгрузки. Этот потенциал по каналу 93 поступает на вход схемы 81 сравнени  и разрешает сравнение значени  счетчика 39 и посто нного значени  1. Значение счетчика 39 поступает на вход схемы 81 сравнени  по каналу 56 а значение 1 поступает на вход схемы 81 сравнени  по каналу 9.Если значени счетчика 39 равно единице, то сигнал с выхода схемы 81 сравнени  по каналу 99 поступает на вход элемента ИЛИ 83. Сигнал с выхода элемента ИЛИ 83 по каналу 52 поступает на вход узла 37 местного управлени  блока 6 информационной разгрузки. В блоке 6 информационной разгрузки выполн етс  операци  информационной разгрузки.ка приведено выше. Если код в счетчике 39 отличен от кода 1, то сигнал с выхода схемы 81 сравнени  по каналу 95 поступает на вход схемы 82 сравне ни  и разрешает сравнение 1-го разр да с посто нным значениемК-1-. Если значение i-ro разр да равно величинеIjv-1- ), то сигнал с выхода схемы 32 сравнени  подканалу 9б поступает на вход элемента ИЛИ Bk, а по каналу 97 на вход элемента И 80. С выхода элемента ИЛИ 84 сигнал по каналу 53 поступает на вход узла 37 местного управлени . Управл ющий fсигнал поступает с выхода узла 37 по кана; / 48 на первые входы элементов И 79 и Во. Так как в этом случае на другом входе элемента И 80 разрешающии сигнал, то управл ющий сигнал проходит через элемент И 80 и по каналу 55 поступает на вход счетчика 39. уменьша  его значение на единицу Если значение i-ro разр да не равно величинеКМ-п, то сигнал с выхода схемы 82 сравнени  по каналу 100 поступает на первый вход элемента ИЛИ 83. с выхода которого сигнал .поступа ет по каналу 52 на вход узла 37 мест ного управлени  и, как это указывалось , происходит выполнение операции информационной разгрузки. Работа узла 37 местного управлени заключаетс  в выработке управл ющей последовательности сигналов, необход мых дл  работы блока 6 информационно разгрузки. Работа узла 37 местного управлени  начинаетс  с момента поступлени  управл ющего сигнала с .бло ка 1 управлени  по каналу 17- Этот сигнал поступает на вход элемента ИЛИ 101 и начинает формировать управл ющую последовательность сигналов. Первый управл ющий сигнал поступает в блок информационной разгрузки 6 по каналу 51 через врем  t после прихода сигнала по каналу 17- Врем  t определ етс  приемом кода из регистра 2 делимого в регистр k информационной разгрузки и формируетс  элементом 102 задержки. Если с блока 6 информационной разгрузки приходит сигнал по каналу 73. то через в(эем  t, с выхода элемента И 104 формируетс  второй управл ющий сигнал. Врем  f 3 рпредел етс  формированием сигнала на выходе схемы ЛЗ сравнени . Временной интервал формирует, элемент 103 задержки. Второй управл ющий сигнал поступает в блок 6 информационной разгрузки.по каналу 50. Второй управл ющий сигнал проходит по каналу 1Н через элемент 105 задержки с временем задержки tj. Это врем  определ етс  по влением сигналов на выходах узла 38 анализа. Если с выхода узла 38 анализа поступает сигнал на каналу 53, то на выходе элемента И 106 формируетс  третий управл ющий сигнал, поступающий в блок 6 информационной разгрузки по каналу 48. Этот же сигнал, пройд  через элемент 107 задержки, по каналу 118 поступает на вход элемента ИЛИ 101 ) вызывает формирование управл ющей последовательности сигналов следую 4 ° такта работы блока 6 информационной разгрузки. Временной интервал t;, элемента 107 задержки определ етс  установлением кода в счетчике 39. Если с выхода узла 38 анализа поступает сигнал по каналу 52, то с выхода элемента И 108 в блок 6 информационной разгрузки поступает четвертый управл ющий сигнал по каналам 59 и 9. Через временной интервал Тj после формировани  четвертого управл ющего сигнала в блок 6 информационной разгрузки поступает по каналу 47 п тый управл ющий сигнал. Временной интервал определ етс  временем выполнени  операции информационной разгрузки и формируетс  элементом 109 задержки . П тый управл ющий сигнал пройд  через элемент 110 задержки с временем задержки tf поступает на ,вход элемента ИЛИ 101 и вызывает формирование управл ющей последовательности следующего такта работы блока 6 информационной разгрузки. Временной 25 Э интервал Tg определ етс  временем приема кода вновь образованных разр дов с номерами I и 1+1 в регистр 4 информационной разгрузки. Узел 37 местного управлени  прекра .щает свою работу в том случае. если отсутствует сигнал, приход щий из блока 6 информационной разгрузки по каналу 73- В этом случае блок 6 информационной разгрузки формирует сигнал, поступающий по каналу 20 в устройство и определ ющий окончание работы этого блока. Работа блока 1 управлени  начинаетс  под действием входного управл ющего сигнала, поступающего по каналу 35- Этот сигнал проходит через усилитель 122 и по каналу 135 поступает на вход элемента ИЛИ 123, с выхода которого в устройство поступает первый управл ющий импульс по каналу 11. После окончани  очередного такта работы устройств.а с сумматора 3 на блок 1 управлени  приходит сигнал по каналу 20.. В этом случае управл ющий сигнал, пройд  через элемент 124 задержки проходит через элемент И 125-. Временной интервал элемента 124 задержки равен t и определ етс  временем-формировани  кода в сумматоре 3. С выхода элемента И 125 управл ющий сигнал проходит через элемент 126 задержки и по качйлу 17 поступает на управл ющий вход блока 6 информацион ной разгрузки, вызыва  работу этого блока. Временной интервал элемента 126 задержки равен t и определ етс  временем приема кода сумматора 3 в регистр 2 делимого. После окончани  работы блока 6 по его выходному каналу 21 в блок 1 управлени  поступает сигнал окончани  работы блока 6 Если значение счетчика 7 не равно нулю, то сигнал окончани  работы блока 6 проходит через элемент И 127, так как разрешающий потенциал на втором , входе этого элемента по каналу 18 поступает с выхода счетчика 7. С выхода элемента И 127 по каналу 139 поступает сигнал на вход элемента ИЛИ 123 и формируетс  следующий такт работы устройства. При выполнении очередного j-ro (,2,...; n+1) цикла работы устройства на блок 1 управлени  поступает сигнал по каналу 22 со схемы О сравнени . В этом случае управл ющий си|- нал с выхода элемента ИЛИ 123 через элемент 128 задержки проходит на выход элемента И 129- Временной интервал элемента 128 задержки равен Т и определ етс  временем формировани  результата.сравнени  в схеме 8 сравнени . С выхода элемента И 129 в уст-, ройство поступает управл ющий импульс по каналу 16. Через врем  Тц в устройство поступает управл ющий импульс по каналам 12-15- Временной интервал Tj, определ етс  временем переписи кода из счетчика 9 в регистр 5 результата и формируетс  элементом 130 задержки . После окончани  очередного 1-го ( ,2, ...,п) цикла работы устройства счетчик 7 находитс  не в нулевом состо нии и разрешающий потенциал с выхода этого счетчика по каналу 18 поступает на вход элемента И 131. В этом случае управл ющий сигнал с выхода элемента 130 задержки проходит через элемент HJ31 и по каналу поступает на вход элемента ИЛИ 122, вызыва  формирование управл ющей последовательности импульсов cлeдyJoщeгo цикла работы устройства. Rocjie окончани  последнего п+1-го цикла работы устройства значение счетчика 7 становитс  равным нулю. В этом случае разрешающий потенциал с выхоДа этого счетчика по каналу 34 посту элемента И 132. Управл ющий сигнал с выхода элемента 130 задержки проходит через элемент И 132, с выхода которого в устройство поступает управл ющий импульс по каналу - °Д действием этого импульса код результата выполнени  операции деле- ни  переписываетс  из регистра 5 Ре-. зультата в регистр 2 делимого. Временной интервалts элемента 133 задержки времени переписи кода из регистра 5 в регистр 2. Через временной интервал ts в устройство по каналу 17 поступает управл ющий импульс, под действием которого происходит информационна  разгрузка результата выполнени  операции делени . После окончани  работы блока 6 информационной разгрузки, сигнал об этом поступает по каналу 21 на вход элемента И 134. Так как на, другом входе этого элемента разрешающий потенциал, то этот сигнал проходит через элемент И 134 и поступает по каналу 36 устройства. Сигнал, поступающий по каналу 36 уст27 . 9283 ройства, может быть использован в ко честве сигнала об окончании операции делени . Предлагаемое устройство может быть использовано дл  выполнени  one- 5 рации делени  как чисел, представленных в избыточных г .К-системах счислени , так и двоично-кодированных (например двоично-дес тичных). С учетом того, что в устройстве О деление выполн етс  по такому алгоритму без восстановлени  остатка, в котором сравнение делител  и делимого выполн етс  перед очередным вычитанием делител  из делимого, деление дво-IS ично-кодированных чисел на основе данного устройства выполн етс  с учетом следующих моментов. После поступлени  сигнала, свидетельствующего об окончании операции 20 вычитани  делител  из делимого, с выхода сумматора 3 по каналу 19 на блок 1 управлени  приходит сигнал. В ответ на этот сигнал с блока 1 управлени  по каналу 11 поступает сигнал на схе-25 му 8 сравнени . Под действием этого сигнала выполн етс  очередное сравнение делимого и. делител  и начинаетс  следующий такт выполнени  делени  двоично-кодированных чисел. 30 Т.е., в отличие от делени  чисел в избыточной п ,1 -системе, при делении в двоично-кодированной системе соответст рующий сигнал с блока 1 управлени  по каналу 11 поступает на схем 8 сравнени  не после окончани  работы блока информационной разгрузки, а непосредственно после выполнени  операции вычитани  из делимого делител . Блок информационной разгрузки при делении деоично-кодированных чисел не используетс . Предлагаемое у стройство дл  деле ни  позвол ет практически примен ть избыточные , системы счислени  при построении арифметических устройств цифровых вычислительных машин Формула изобретени  1. Устройство дл  делени , содержащее регистр делимого, регистр делител , регистр результата, сумматор блок управлени , отличающее с   тем, что, с целью расширени  функциональных возможностей за счет реализации операции делени  чисел. представленных в позиционной избыточной г , )- системе счислени , устройство содержит блок информационной разгрузки , схему сравнени , сметчик циклов , счетчик тактов, причем первый и второй выходы блЬка управлени  соединены соответственно с управл ющим входом выдачи информации регистра результата и управл ющим входом схемы сравнени , третий выход блока управлени  соединен со счетным входом счетчика циклов, со сдвиговыми входами регистра делител  и регистра результата и с управл ющим входом выдами информации счетчика тактов, четвертый и п тый выходы блока управлени  соединены соответственно со счетным входом счетчика тактов и управл ющим входом блока информационной разгрузки, информационный выходрегистра делимого соединен с информационным входом блока информационной разгрузки и первыми информационными в)одами схемы сравнени  и сумматора. информационный выход и выход признака нул  счетчика циклов соединены соответственно с первым и вторым входами блока управлени , третий вход которого соединен с выходом признака окончани  суммировани  сумматора, информационные выходы блока информационной разгрузки, сумматора и регистра результата соединены соответственно с первым, вторым и третьим информационными входами регистра де/1имого, информационный выход регистра делител  соединен со вторыми информационными , входами схемы сравнени  и сумматора , управл ющий выход блока информационной разгрузки соединен с четвертым входом блока управлени , первый выход схемы сравнени  соединен с п ть1м входом блока управлени , второй выход схемы сравнени  соединен с управл ющими входами выдачи информации регистров делимого и делител  и с входом сброса счетчика тактов, выход счетчика тактов соединен с информационным входом регистра результата , шестой вход блока управлени  соединен со входом запуска устройства , выход сигнала окончани  работы которого соединен с шестым выходом блока управлени . 2. Устройство по п.1, о т л и ч а ю щ ее с   тем, что блок информационной разгрузки содержит узел местного управлени , узел анализа. первый и второй счетчики, одноразр дный сумматор по модулю К, узел вы дачи кода, схему сравнени , регистр информационной разгрузки, первый и второй коммутаторы, причем первый, второй, третий, .четвертый и п тый вы ходы узла местного управлени  соединены соответственно с первым управл ющим входом второго коммутатора, управл ющим входом узла анализа, вычитающим входом первого счетчика, первым управл ющим входом первого коммутатора, управл ющим входом схемы сравнени , первый и второй выходы узла анализа соединены соответственно с первым и, вторым входами узла местного управлени , третий и четвер тый выходы узла анализа соединены со ответственно с суммирующим и вычитающим входами второго сметчика, информационный выход второго счетчика соединен с первым информационным вхо дом узла анализа и вторыми управл ющими входами первого и второго комму таторов, первый и второй выходы первого коммутатора соединены оответственно с информационным входом,первого счетчика и первым информационны входом одноразр дного сумматора по модулю К, информационный вход блока и выход второго коммутатора соединены- соответственно с первым и вторым информационными входами регистра информационной раз15рузки, информационные входы второго коммутатора соединены с информационными выходами первого счетчика и одноразр дного сумматора по модулю К, второй информацион ный вход узла анализа соединен с информационным выходом одноразр дного сумматора по модулю К, информационны выход первого счетчика соединен с третьим и четвертым информационными входами узла анализа, выход узла выдачи кода соединен со вторым информационным входом одноразр дного сумматора по модулю К, первый выход схе мы сравнени  соединен с управл ющим входом выдачи информации регистра ин формационной разгрузки и с управл ющим выходом блока, управл ющий вход которого соединен с третьим входом узла местного управлени , второй выход схемы сравнени  соединен с четвертым входом узла местного управлени , информационный выход регистра информационной разгрузки соединен с информационным выходом блока, информационным входом первого коммутатора и первым информационным входом схемы сравнени , второй информационный вход.которой соединён с шиной постб нного значени  О, информационный вход узла выдачи кода соединен с шиной посто нного значени  г , а управл ющий вход - с третьим выходом узла местного управлени . 3. Устройство по ПП.1 и 2, о т л и чающеес  тем, что узел анализа содержит четыре схемы сравнени , три элемента И, три элемента ИЛИ, причем первый и второй входа первой схемы сравнени  соединены со-; ответственно с третьим информационным входом узла и шиной посто нного зна-; чени  О, первый и второй входы второй схемы сравнени  соединены соответственно со вторым информационным ; входом узла и шиной посто нного значени  К-1-Р, первый и второй информационные входы третьей схемы сравнени  соединены соответственно с пер- ; вым информационным входом зла и шиной посто нногозначени  1, первый и второй информационные входы четвертой схемы сравнени  соединены соответственно с четвертым информационным входом узла и шиной посто нного значени  величины l -l-r, первые выходы первой и второй схем сравнени  соединены со входами первого элеАента И, вторые входы первой и второй схем сравнени  соединены со входами первого элемента ИЛИ, выход которого со-. единен с первым входом второго элемента И, выход которого  вл етс  третьим выходом узла, выход первого элемента И соединен с управл ющим ёходом третьей схемы сравнени , первый выход которой соединен с управ- л ющим входом четвертой схемы сравнени , первый выход которой соединен с первым входом третьего элемента И, эыход которого  вл етс  четвертым выходом узла, вторые выходы третьей и четвертой схем сравнени  соединены со входами второго элемента ИЛИ, выход которого  вл етс  первым выходом узла, входы третьего элемента ИЛИ соединены с выходом первого элемента ИЛИ и первым выходом четвертой схемы сравнени , а выход  вл етс  вторым выходом узла, управл ющий вход которого соединен со вторыми входами второго и третьего элеме/1то8 И. Ц. Устройство по ПП.1 и 2, о т h ичающеес  тем7 что узел местного управлени  содержит элемент ИЛИ, 319 шесть элементов задержки, три элемента И, причем третий вход узла соединен с первым входом элемента ИЛИ, выход которого соединен с входом первого элемента задержки, выход которого соединен со входом второго элемента задержки и с п тым выходом узла , выход второго элемента задержки соединен с первым входом первого элемента И, второй вход которого соединен е четвертым входом узла, выход первого элемента И соединен со входом третьего элемента задержки и с четвертым выходом узла, выход третьего элемента задерх ки соединен с первыми входами второго и третьего элементов И, вторые входы которых соединены , соответственно со вторым и первым входами узла, выход второго элемента И соединен со вторым выходом узла и входом четвертого элемента задержки , выход которого соединен со вто- . рым входом элементаИЛИ, вход п того элемента задержки соединен с выходом третьего элемента И, выходы п того элемента задержки и третьего элемента И соединены соответственно с первым и третьим выходами узла, выход п того элемента задержки через шестой элeмeнt задержки соединен с третьим входом элемента ИЛИ. 5. Устройство по П.1, о т л и ч а 10 щ е ее   тем, что блок управлени  содержит элемент РИ, шесть элементов И, п ть элементов задержки, причем шестой вход блока соединен с первым входом элемента ИЛИ, выход ко торого соединен со входом первого эле мента задержки и со вторым выходом блока, выход первого элемента задерж ки соединен с первымвходом первого элемента И, второй вход которого соедйнен с третьим входом блока, выход А32 первого элемента И через второй элемент задержки соединен с п тым выходом блока, выход второго элемента И соединен со вторым входом элемента ИЛИ, первый и второй входы второго элемента И соединены, соответственно :С первым и с четвертым входами блока, выход элемента ИЛИ через третий элемент задержки соединен с первым входом третьего элемента.И, второй вход которого соединен с п тым входом блока, выход третьего элемента И соединен со входом четвертого элемента задержки и с четвертым выходом блока, выход четвертого элемента задержки соединен с первыми входами четвертого и п того элементов И и с третьим выходом блока, первый вход которого соединен со вторым входом четвертого элемента И, выход которого,.соединен с третьим входом элемента ИЛИ, выход п того элемента И соединен со входом п того элемента задержки и с первым выходом блока, выход п того элемента задержки соединен с п тым выходом блока, четвертый вход которого соединен с первым входом шестого элемента И, выход которого соединен с шестым выходом блока, вторые входы п того и шестого элементов И соединены со вторым Bxoji oM блока. Источники информации, tlpин тыe во внимание при экспертизе 1. Авторское свидетельство СССР № 417790, кл. G Об F 7/52, 197i.
2. 2. Авторское свидетельство СССР № 612246, кл.С Об F 7/39, 1976. з. Бел вский В.Л. и др. Об одном подходе к организации вычислений в дискретных устройствах- Управл ющие системы и машины, 1976,W Ц, с.90-96. 1. Акцептованна  за вка ВеИикобритании К 1347831,кл.а 4 А, 1974 (прототип).

   Фиг. /

   Фиг5

   УПу /

   г

   «55« . SL§

   ««

   А

   А 7

   Ь.

   См 1

   «SI

   t

   ем

   J

   5

   g

   /V /

   «ч

   Сч

   в