Устройство для деления
Иллюстрации
Реферат
Союз Советских
Социалистических
Республик
ОП ИСАЙКЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (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