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

 

1 ц 576572

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических

Республик (б1) Дополнительное к авт. свид-ву (22) Заявлено 22.12.75 (21) 2301893/24 (51) М. Кл. - 6 06F 7 39 с присоединением заявки _#_o

Государственный комитет

Совета Министров СССР по делам иэобретений и открытий (23) Приоритет

Опубликовано 15.10.77. Бюллетень К 38

Дата опубликования описания 26.10.77 (53) УДК 681.325(088.8) (72) Автор изобретения

А. Ф. Белов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ

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

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

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

Наиболее близким техническим решением к предложенному является устройство, содержащее регистр делимого, регистр делителя, регистр частного, дополнительный регистр, вход которого подключен к выходу регистра делимого, вход которого подключен к входу регистра делителя и к входу устройства (211.

Основным недостатком устройства является наличие сложного вычислительного блока, осуществляющего операции сложения п вычитания.

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

Это достигается тем, что в предлагаемое устройство введены элементы 11, элемент

ИЛИ, два блока выделения нуля, блок пнвсрторов, блок псредачи кода и блок определения состояния регистра частного, разрядные

10 выходы регистра частного подключсны к соответствующим входам блока определения состояния регистра частного, выходы которого подключены к первым входам псрвого и второго элементов И, вторыс входы которых

15 подключены соответственно к выходам б .ока ипверторов, псрвый вход которого подкгночсн к выходу элемента ИЛИ, входы которого подключсны соответственно к выходам псрього и второго элементов И и к входам блока перс20 дачи кода, разрядные выходы которого подключены к соотвстствующиM входам регистра частного, управляющий вход которого подключен к выходу первого блока выделения нуля, вход которого подключен к выходу

25 регистра делителя, вход блока пнвсрторов подключен к выходу второго блока выделения нуля, вход которого подключен к выходу дополнительного регистра.

На чертеже изображена схема прсдлагае30 мого устройства.

576572

Устройство содер кпт регистр делителя 1, регистр дел:Iìîãî 2, донолннтельпьш регистр

3, блоки выдслсш1я нуля 4, 5, элементы И 6, I, 0 !Ок Опрсдслсння состо!1 ни!! p01!IcTp cl астного 8, элемент ИЛИ 9, блок передачи кода

10, регистр частного 11, блок инвсрторов 12.

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

Деление осуществляется последовательным подекадным вычитанием кода делителя из кода делимого, причем, как только код 10 в делителе станет равным нулю, заканчивается один цикл вычитания. Для осуществления процесса вычитания исходные коды делимого и делителя заносятся соответственно в регистры делимого и делителя, 15 стоящие в рсхкимс вычитания и на входы регистров 1 и 2 подекадно подаются импул1.сы досчета.

Если при псрвом вычитании делителя из делимого числовое значение дополнитсльного 20 регистра 3 перейдет из состояния «О» в состояние «9», то есть осуществляется переход через «О», то на выходс блока выделения нуля 4 появится импульс, означающий, что делитель большс делимого. Этот импульс по- 25 ступит на вход блока инверторов 12 и изменит его состояние на противоположное, в результате чего на один из входов элемента

И 7 поступит сигнал с блока инверторов 12.

На второи вход элемента И 7 подан разре- З0 шающий сигнал с блока определения состояния первой декады частного 8 (первая декада частного находится в нулевом состоянии) .

Так как в устройстве используется один тактирующий гснератор, то олок инвсрторов 12 35 осуществляет согласование задержек прохождения импульсов через элементы И б и 7, управляев!ыс блоком определения состояния первой декады частного 8, на вход которого, в свою очсрсдь, поступают импульсы, опрсде- 40 лясмые тем >!сс тактирующим генератором.

Сигнал с элемента И 7 через элемент ИЛИ

9 возвратит блок инвсрторов 12 в исходнос состояние и через блок передачи кода 10 произведет псредачу кода в следующую дс- 45 каду регистра частного 11, зафиксирует занятую в этой декаде, Одновременно этот же сигнал произведет сброс делимого п дслителя, ВызОВ ВнОВь дслимого и дслитсля и сдвиг делимого на один десятичный разряд. 50

Лналогичные циклы вычитания будут повторяться до тех пор, пока делимое нс станет больше делителя.

В этом случае уже при первом вычитании значение делитсля пройдет через нуль и с 55 блока выделения нуля 5 сигнал поступит па счетный вход первой декады регистра частного 11. Одновременно этот сигнал произведет запоминание остатка о" деления и восстановления делителя. Затем производится вторич- 00 ное и последующие вычитания до того момента, когда делитель станет больше делимого.

Тогда с блока выделения 4 на блок пнвсрторов 12 поступит сигнал, который пройдет через элемент И, так как код первой декады частного уже не равен нулю, а, следовательIlo, на управляющий вход элемента И 6 подан с блока 8 разрешающий сигнал.

Сигнал с элемента И б поступит на блок нсрсдачп кодов 10, а через элемент ИЛИ 9 нсрсороснт блок ннвсрторов 12 в противополс!>!снос состояние.

Блок персдачи кодов 10 осуществляет параллельный сдвиг кода последовательно из первой декады частного в последующие. Поэтому после каждого цикла вычитания, когда значение делимого переходит через состояние

«О», а код в декаде частного отличен от нуля, происходит передача (сдвиг) кода частного !!а один разряд. Если импульс перехода через

«О» пришел в тот момент, когда блок определения состояния первой декады регистра частного 8 находится в состоянии «О», то кроме переноса кода осуществляется запись запятой. Это означает, что число меньше единицы. Когда произойдет переполнение блока передачи кодов 10, процесс деления закончится.

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

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

Устройство для деления, содержащее регистр делимого, регистр делителя, регистр частного, дополнительный регистр, вход которого подключен к выходу регистра делимого, вход которого подключен к входу регистра делителя и к входу устройства, отличающееся тем, что, с целью повышения надсхкности устройства, в него введены элеменTI>1 И, элемент ИЛИ, два блока выделения нуля, блок инверторов, блок передачи кода и блок определения состояния регистра частного, разрядные выходы регистра частного подключены к соответствующим входам блока определения состояния регистра частного, выходы которого подключены к первым входам первого и второго элементов И, вторые входы которых подключены соответственно к выходам блока инверторов, первый вход которого подключен к выходу элемента ИЛИ, входы которого подключены соответственно к выходам первого и второго элементов И и к входам блока передачи кода, разрядные выходы которого подключены к соответствующим входам регистра частного, управляющий Вход которого подключен к выходу перВого блока выделения нуля, вход которого подключен к выходу регистра делителя, вход блока инвсрторов подключен к выходу второго блока выделения нуля, вход которого подкл1очен к выходу дополнительного регистра.

i576572

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР №342182, 2. Патент США № 3735108, кл. 235 — 159, кл. G 06F 7/52, 1971. 1973.

Составитель В. )Куков

Редактор Н. Каменская Техред А. Камышникова Корректор E. Хмелева

Подписное

Заказ 2308/7 Изд. Мз 821 Тираж 818

НПО Государственного комитета Совета Министров СССР по делам изобретений и открытий

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

Типография, пр. Сапунова, 2