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

1 ь тенбе ОЛИСАНЙЕ ИЗОБРЕТЕНИЯ Союз Советских Социелистических Ресдубликоо 71 ОО 4 О61) Дополнительное к аат. саид-ау (22) Заявлено 2603.7.(2 ) 2134691/18-24 С 06 Г 7/39 Государственный комитет СССР по делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ Изобретение относится к областивычислительной техники и может бытьиспользовано, в частности, в арифметических устройствах цифровых вычислительных машин.5Известны устройства, выполняющиеделение с восстановлением остатка,беэ восстановления остатка, с использованием набора кратных делителя, с помощью преобразователя обратных величин, использующие приведение делителя к единице 1 - 5.Такие устройства требуют большоеколичество аппаратуры, не достаточно совмещенное с аппаратурой, не- (5обходимой для умножения и сложения,или имеют низкое быстродействие, таккак являются тактированными,Наиболее близким к данному иэо бретению является устройство для деления, содержащее матрицу умножения, регистры, где хранятся делимое и делитель, дешифратор для формирования начального значения у , узлы, Формирующие тактовые сигналы для управления итерациями, узел, формирующий разность (2-з), где к = у"хрезультат матрицы умножения и. узел формирования результата операции 6).ЗО Недостатком такого устройстваявляется невысокое быстродействие,обусловленное необходимостью наличиясинхронизации в устройстве,Целью изобретения являетс т повышение быстродействия.Для достижения поставленной целив устройство для деления, содержа"щее регистр делимого,.регистр делителя и матрицу умножения, причем ивыходов регистра делителя подключены соответственно к первым и входамматрицы умножения, введен сумматор,первые и входов которого подключенык соответствующим п выходам регистра делимого, вторые и входов сумматора подключены к состветствующим ивыходам матрицы умножения, а и выходов сумматора подключены соответственно ко вторым п входам матрицы умножения.На чертеже показана структурнаясхема предлагаемогО устройства дляделения,устройство для деления содержитсутматор 1, регистр делимого .2, матрицу умножения 3, регистр делителя 4;и разрядов регистра делимого 2 одновременно с и выходами матрицы умножения 3 подключены соответственноУстройство для щее регистр делим теля и матрицу ум выходов ре гис тра соотв етств енно к рицы умножения, о е с я тем, что, с деления го, рег ожения, елителя ервым и содержастр дели- причем П подключены входам мат ающе вышения бы,В. и др одные. ст числител ф, 1967 эл дл ро тель п к 2 П входам сумматора 1, П выходов которого подключены соответственно к и входам матрицы умножения 3 (как множимое), к другим и входам матрицы умножения 3 подключены 1 выходов регистра делителя 4 (как множитель). В регистре делителя хранится дополнительный код делителя. Делитель предварительно нормализуется.Процесс деления начинается с момента поступления делимого и дополнительного кода делителя на предварительно обнуленные регистры 2 и 4. Количество итераций, как видно изприведенного примера, может быть именьше иВведение в устройство схемы сравнения может еще больше павысить быстродействие устройства, оканчивая процесс деления при Р : РБыстродействие йредлагкаемого устройства выше, чем прототипа, так какне затрагивается время в каждой итерации наперезапись результата с уче-.том максимальной задержки переходныхпроцессов вычисления. Кроме того, максимально используется аппаратура,предназначенная для операций умножения, сложения, вычитания.5 Процесс деления осуществляется поитеративному уравнению Р,=ар,(-Ь),где а - делимое,в - делитель,Рк - к-е приближение результата.Через Ф итераций на выходе сумматора 1 формируется результат деленияИтерационный процесс можно проследить на численном примере,Р = А/В = 0,10101010/0,11 000000 стродействия, в устройство введенсумматор, первые п входов которогоподключены к соответствующим п выхо-дам регистра делимого, вторые П входов сумматора подключены к соответствующим и выходам матрицы умножения, аи выходов сумматора подключены соответственно ко вторым и входам матрицыумножения.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРФ 485447, кл. С 06 Р 7/39, 1972,2, Авторское свидетельство СССР235397, кл, С 06 Р 7/52, 1966,3. Патент США Р 3733477,кл. 235-164, 1 973,4. Патент США Р 3633018,кл. 235-1 64, 1 972,5. Карцев , АРиФметика цифровых машин, М. Наука, 1 969,с. 5 32-536,6, Нрангишвили И Мик роектроника и однор руктурыя логических и вы ьных усйств. М Наука с. 183,рис. 4.42 (прототип),-Б Состав и тель В . Б ере зк инКаменская Техред О,Андрейко Корректор Г.Назар Редак аказ писно Филиал ПППфПатент , г.ужгород, ул,Проектна 761/49 дИИПИ Государст по делам изоб 35, Москва, Ж