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

 

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

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

Республик

ОП ИСАЙКЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву(22) Заявлено21.07.75 (21) 2159444/24 с присоединением заявки №(23) Приоритет— (43) Опубликовано 25.02.77 Бюллетень № 7 (45) Дата опубликования описания 22.04.77 (и)547766 (51) М. Кл.е

С 06 F 7/39

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

Совета Министров СССР по делам изооретений и открытий (53) ДК 621.374 (088.8) (72) Авторы изобретения

А. Н. Фойда, О. Т. Чигирин и Ю. Т. Чигирин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ

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

Известны устройства для деления, содержащие регистры операндов, сумматор и логические элементы (Ц .

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

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

Однако устройство характеризуется низким быстродействием.

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

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

ИЛИ и две группы поразрядных элементов

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

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

Оно состоит из регистра делимого 1, регистра делителя 2, буферного регистра 3, ключа 4, триггера 5, счетчика 6, блока 7 фиксации окончания деления, распределителя импульсов 8, групп элементов И 9 и 1О, элемента ИЛИ 1 1.

547766

Работа устройства заключается в следующем.

Счетные импульсы, поступающие через рас пре делит ель 8, поступают на счетны е входы первых разрядов регистра делителя

2, буферного регистра 3 и регистра делимого

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

Кроме того, счетные импульсы вычитаются из значения делителя, хранящегося в регистре 2, и суммируются в буферном регистре 3.

Когда число в первом разряде регистра 2 станет равным "0", срабатывает первая группа элементов И, которая через элемент ИЛИ 11 управляет работой распределителя 8. После поступления командного сигнала распределитель 8 выдает счетные импульсы, поступающие на счетные входы вторых разрядов ре- О гистров 1, 2 и 3 . Таким образом схема работает до тех пор, пока распределитель начинает выдавать счетные импульсы, поступающие на входы и разрядов регистров 1, 2 и 3, где число разрядов vl определяется емкостью регистра делителя 2. Выходной сигнал ключа 4 поступает на счетчик 6 и на триггер 5. При этом триггер 5 переключается и изменяет направление счета в регистрах 2 и 3. Когда число в регистре 3 ЗО станет равным "0", срабатывает ключ 4 (окончился второй цикл вычитания и т. д.)

Окончание операции деления определяется блоком по моменту перехода через "0" числа в регистре делимого 1. 35

Использование дополнительных элементов — распределителя, элемента ИЛИ и групп элементов И на каждый десятичный разряд— выгодно отличает предлагаемое устройство деления от известного устройства, так как 4о оно обладает значительно большим быстродействием . Для выполнения операции деления в данном устройстве необходимо 10 П счетных импульсов, где П вЂ” число десятичных разрядов делителя. По сравнению с прототипом быстродействие будет в о раз

30 < больше.

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

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

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

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

1. Ричарде P. К. "Арифметические операции на цифровых ВМ", М.-Л., Иностранная литература", 1957, гл. 9, с. 265-302.

2. Авторское свидетельство СССР

М 342187 М. Кл. G 06 F 7/52, 1972.

547766

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

Регистр Т. Фадеева Техред М. Ликович Корректор С, Болдижар

Заказ 877/101 Тираж 818 Подписное

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

1 13035, Москва, -35, Раушская наб., д. 4 5

Филиал ППП "Патенг", г. Ужгород, ул. Проектная, 4