Конвейерное устройство для деления итерационного типа

О% (И) 06 Р 7/5 ВУ тся к облас и может быт тво СС1976о СССР2, 198 М госуаа ствсницй комитет ссср по делды ивов чтений и отнят К АВТОРСКОМУ С(54) КОНВЕЙЕРНОЕ УСТРОЙСТВО ДЛЯЛЕНИЯ ИТЕРАЦИОННОГО ТИПА(57) Изобретение относивычислительной техники использовано в арифметических устройствах быстродействующих ЗЦВИ.Целью изобретения является увеличени точности. Поставленная цель достигается тем, что устройство, содержащее регистры данных, делителя и резуль . тата, два блока формирования дополни тельного кода, три блока умножения, шифратор первой итерации, четыре бло ка формирования и суммирования кратных, содержит шифратор второй итерации с соответствующими связями. 4 илИзобретение относится к автоматике и вычислительной технике .и предназначено для использования в цифровых арифметических устройствах.11 елью изобретения является увеличение точности.На фиг.1 представлена схема конвейерного устройства для деленияитерационного типа; на фиг.2 - схемашифратора второй итерации; на фиг.З - 10схема блока формирования и суммирования кратных; на фиг,4 - схема сумматора с сохранением переносов,Конвейерное устройство для деления итерационного типа (фиг.1) содержит регистр 1 делителя, регистр 2делимого, шифратор 3 первой итерации,блоки 4 и 5 формирования и суммирования кратных, шифратор б второй итерации, блоки 7 и 8 формирования и 20суммирования кратных, блоки 9 и 10формирования дополнительного кода,блоки 11, 12 и 13 умножения, регистр14 результата.Шифратор 6 второй итерации (фиг.2) 25содержит элементы И 15-25 и элементыИ-ИЛИ 26-45.Блок формирования и суммированиякратных (Фиг.З) содержит коммутаторы46-50 кратных, сумматор 51 с сохранением переносов, сумматор 52 с распространением переносов, информационный вход 53, управляющий вход 54 ивыход 55 блока формирования и суммирования кратных, 35Сумматор с сохранением переносов(Фиг,4) содержит полусумматоры 56.Коммутаторы 46-50 кратных, блокии 5 Формирования и суммированиякратных и шифратор 3 первой итерации 40реализованы аналогично прототипу.Блоки 7 и 8 формирования и суммирования кратных реализонаны согласнофиг. 3 и 4.На входы сумматора с сохранением 45переносов (Фиг.4) поступают выходыпяти коммутаторов кратных, обозна.ченные как 1 з., 2 з., Зз., 4 з., 5 з. (з.=0-15),выход первого (второго) блока формирования и суммирования кратных бз. 50(з.=1-15) и сигналы ПП (з.=1-5) прямойи инверсной фаз,Конвейерное устройство для деления итерационного типа работает следующим образом.На регистры 1 и 2 заносятся соответственно делитель и делимое, Шесть старших разрядов делителя поступают на шифратор 3, Формирующий управляющие сигналы для первого и второго блоков 4 и 5 Формирования и суммирования кратного, в которых Формирует. ся результат первой итерации преобразования делителя и делимого (ДТ 1, ДМ 1). В результате первой итерации в старших разрядах ДТ 1 будет шесть единиц (или шесть нулей)Девять старших разрядов ДТ 1 ст шестого по четырнадцатый поступают в шифратор 6 второй итерации, где формируются сигналы, управляющие формированием кратных для получения результата второй итерации преобразования ДТ 1 и ДМ 1. При помопи управляющих сигналовСДз., НСДз., ППз. (з.4) н коммутаторах 46-49 блока 7 Формируются соответственно первое, второе, третьеи четвертое кратное ДТ 1 числа, а вкоммутаторах 46-49 блока 8 - соответственно первое, второе, третьеи четвертое кратное ДМ 1 числа. Припомощи упранляющих сигпалон НСД 5 иПП 5 в коммутаторах 50 блоков 7 и 8соответственно Формируется пятое кратное ДТ 1 и ДМ 1 число, Коммутаторы46-50 кратного выполняют при сигналах ППз., ППз., НСДз., СДз. на управляющих входах передачу информации синформационного входа .;а выход соответственно прямо, инверсно, без сдвига и со сдвигом на один разряд. Сформированные пять кратных ДТ 1 числа исамо ДТ 1 суммируются в дополнительном коде на сумзаторе 51 с сохранением переноса блока 7, -при этом сигналы ППз. для первых пяти кратных выполняют роль единицы дополнительногокода. Аналогично суммируются кратныеДМ 1 и само ДМ 1 в блоке 8,После сложения результатов с сумматоров 51 с сохранением переносовна сумматорах 52 с распространениемпереносов блоков 7 и 8 образуютсярезультаты второй итерации деления(ДТ 2, ДМ 2). В результате второй итерации в старших разрядах ДТ 2 будеттринадцать единиц (или тринадцатьнулей),В третьей итерации в блоке 9 формирования дополнительного кода от27 старших разрядов ДТ 2 формируетсядополнительный код, на который вблоках 11 и 12 умножаются ДТ 2 и ДМ 2,н результате чего образуются новыезначения ДТЗ и ДМЗ, причем ДТЗ будетсодержать после первого разряда 26 нулей или единиц.В четвертой итерации в блоке 10 формирования дополнительного кода формируется дополнительный код от 53 старших разрядов, на который в1блоке 13 умножается ДМЗ, и результат умножения записывается в регистр 14 результата. ДТЗ при этом на дополнительный код не умножается, так как 10 результат умножения заранее изместен и примет значение, равное единице, в пределах разрядной сетки, равной 52 двоичным разрядам без знакового разряда). 15Формула изобретенияКонвейерное устройство для деления итерационного типа, содержащее регистры делимого, делителя и результата, два блока формирования дополнительного кода, три блока умно, жения шифратор первой итерации иФ25 четыре блока формирования и суммирования кратных, причем первый вход первого блока умножения соединен с входом первого блока формирования дополнительного кода, выход которого соединен с первым Чходом второго бло- ЗО ка умножения и вторым входом первого блока умножения, выход которого соединен с входом второго блока формирования дополнительного кода, выход которого соединен с первым входом 35 третьего блока умножения, выход и второй вход которого соединены,соответственно с входом регистра результата и выходом второго блока умножения, старшие разряды выхода регистра 4 Р делителя соединены соответственно с разрядами входа шифратора первой итерации, выходы которого соединены с соответствующими управляющими входами первого и второго блоков формиро вания и суммирования кратных, информационные входы которых соединены соответственно с выходами регистров делителя и делимого, выходы первого и второго блоков формирования и сум р мирования кратных соединены соответственно с информационными входами третьего и четвертого блоков формирования и суммирования кратных, выходы которых соединены соответствен но с первым входом первого блока умножения и с вторым входом второго блока умножения, о т л и ч а ю щ е е с я тем, что, с целью увеличения точности, оно содержит шифратор второй итерации, содержащий одиннадцатьэлементов И и двадцать элементовИ-ИЛИ, причем выходы старших разрядов с шестого по четырнадцатый, кроме знакового, первого блока формирования и суммирования кратных соединены соответственно с входами элементов И с первого по девятый шифратора второй итерации, выходы первого,второго элементов И-ИЛИ, инверсныйи прямой выходы первого элементаИ-ИЛИ, выходы четвертого и пятогоэлементов И-ИЛИ, инверсный и прямойвыходы шестого элемента И-ИЛИ, выходы седьмого и восьмого элементовИ-ИЛИ, инверсный и прямой выходы четвертого элемента И, выходы девятогои десятого элементов И-ИЛИ, инверсный и прямой выходы второго элемента И, прямой выход одиннадцатого элемента И-ИЛИ, инверсный и прямой выходы первого элемента И шифраторавторой итерации соединены с соответствующими управляющими входами третьего и четвертого блоков формированияи суммирования кратных, причем в шифраторе второй итерации первый и второй входы первой и второй групп первого элемента И-ИЛИ соединены соответственно с инверсным выходом девятого элемента И, с прямым выходомодиннадцатого элемента И-ИЛИ, с прямым выходом девятого элемента И и синверсным выходом одиннадцатого элемента И-ИЛИ, первый, второй и третийвходы первой, второй и третьей группвторого элемента И-ИЛИ соединены соответственно с прямым выходом восьмого элемента И, с инверсным выходомдевятого элемента И, с инверсным выходом одиннадцатого элемента И-ИЛИ,с прямым выходом восьмого элементаИ, с прямым выходом, девятого элемента И, с прямым выходом двенадцатогоэлемента И-ИЛИ, с инверсным выходомвосьмого элемента И, с прямым выходомдевятого элемента И и с прямым выходом тринадцатого элемента И-ИЛИ, первый и второй входы первой и второйгрупп третьего элемента И-ИЛИ соединены соответственно с прямым выходомвосьмого элемента И, с инверсным выходом двенадцатого элемента И-ИЛИ,с инверсным выходом восьмого элементаИ и с прямым выходом двенадцатогоэлемента И-ИЛИ, первый и второй входы первой, второй и третьей группчетвертого элемента И-ШИ соединены1280 б 13 5соответственно с прямым выходом четырнадцатого элемента И-ИЛИ, с инверсным выходом одиннадцатого элемента И-ИЛИ, с прямым выходом седьмого элемента И, с прямым выходом двенадцатого элемента И-ИЛИ, с ин 5 версным выходом четырнадцатого элемента И-ИЛИ и с прямым выходом тринадцатого элемента И-ИЛИ, первый и второй входы первой группы и первый, 1 О второй и третий входы второй и треть" ей групп пятого элемента И-ИЛИ соединены соответственно с выходом пятнадцатого элемента И-ИЛИ, с инверсным ,выходом одиннадцатого элемента И-ИЛИ, 15 с прямым выходом шестого элемента И, с прямым выходом двенадцатого элемента И-ИЛИ, с инверсным выходом сдьмого элемента И, с прямым выходом шестого элемента И, с прямым выходом четырнадцатого элемента ИИЛИ и с прямым выходом тринадцатого элемента И-ИЛИ, первый и второй входы .первой и второй групп шестого элемента,И-ИЛИ соединены соответственно с прямым выходом шестого элемента И, с инверсным .выходом тринадцатого элемента И-ИЛИ, с инверсным выходом шестнадцатого элемента И-ИЛИ и с прямым выходом тринадцатого элемента И-ИЛИ, первый и второй входы первой и второй групп седьмого элемента И-ИПИ соединены соответственно с выходом семнадцатого элемента И-ИЛИ, с инверсным выходом тринадцатого элемента И-ИЛИ, с выходом восемнадца- З 5 того элемента И-ИЛИ и с прямым выходом тринадцатого элемента И-ИЛИ, первый и второй входы первой и второй групп восьмого элемента И-ИЛИ соединены соответственно с выходом девятнадцатога элемента И-ИЛИ, с инверсным выходом тринадцатого элемента И-ИЛИ, с выходом двадцатого элемента И-ИЛИ и с прямым выходом тринадцатого элемента И-ИЛИ, первый и второй входы первой и вт 1 р й групп девятого элемента И-ИЛИ соединены соответственно с прямым выходом третьего, с инверсным выходом четвертого, с инверсным выходом третьего и с прямым выходом50 четвертого элемента И, первый, второй и третий входы первой и второй групп десятого элемента И-ИЛИ соединены соответственно с инверсным выхоДом Второго, с рямым выхОДОм 55 третьего, с прямым выходом четвертого, с прямым выходом второго, с инверсным выходом третьего и с инверсным выходом четвертого элементов И, первый и второй входы первой ивторой групп одиннадцатого элементаИ-ИЛИ соединены соответственно спрямым выходом второго, с инверснымвыходом первого, с инверсным выходомвторого и с прямым выходом первогоэлементов И, первый и второй входыпервой группы и первый, второй итретий входы второй группы двенадцатого элемента И-ИЛИ соединены соответственно с выходом десятого, синверсным выходом третьего, с инверсным выходом второго, с прямым выходом третьего и с прямым выходом первого элементов И, первый, второй итретий входы первой группы и первыйи второй входы второй группы тринадцатого элемента И-ИЛИ соединены соответственно с прямым выходом первого, с инверсным выходом второго, синверсным и прямым выходами третьегои с выходом десятого элементов И,первый и второй входы первой и второй групп четырнадцатого элементаИ-ИЛИ соединены соответственно с прямым выходом седьмого, с инверснымвыходом восьмого, с инверсным выходом седьмого и с прямым выходом восьмого элементов И, первый, второй итретий входы первой и второй групппятнадцатого элемента И-ИЛИ соединенысоответственно с прямым выходом шес-:того, с инверсным выходом седьмого,.с инверсным и прямым выходами восьмого, с прямым выходом седьмого и синверсным выходом шестого элементовИ, первый и второй входы первой ивторой групп шестнадцатого элементаИ-ИЛИ соединены соответственно синверсным выходом шестого, с прямымвыходом седьмого, с прямым выходомшестого и с инверсным выходом седьмого элементов И, первый и второйвходы первой и второй групп семнадцатога элемента И-ИЛИ соединены соответственно с прямым выходом пятога,с инверсным выходом шестого, с инверсным выходом пятого и с прямымвыходом шестого элементов И, первыйи второй входы первой и второй группвосемнадцатого элемента И-ИЛИ соединены соответственно с инверсным вы-.ходам пятого, с прямым выходом одиннадцатого, с прямым выходом пятогои с инверсным выходом одиннадцатогоэлементов И, первый, второй и третийвходы первой и второй групп девятнадцатого элемента И-ИЛИ соединенысоответственно с инверсным выходомшестого, с прямым выходом четвертого, с инверсным выходом пятого, с прямымвыходом пятого и с прямым выходомшестого элементов И, первый, второйи третий входы первой и второй группдвадцатого элемента И-ИЛИ соединены 5соответственно с инверсным выходомодиннадцатого, с прямым выходом че; -вертого, с инверсными выходами пятого и четвертого, с прямыми выходами пятого и одиннадцатого элементов И, инверсный выход первого элемента И и прямой выход второго элемента И соединены соответственно с первым и вторым входами десятого элемента И, прямые выходы шестого и седьмого эл ментов И соединены соответственно с первым и вторым входами одиннадцатого элемента И.12806 3 о ч Ъ Составитель А,Клюевдактор А.Лежнина Техред Л.Олейник Кор т ксимишинец аказ 7067/5 4 аушская ул.Проектная, 4 изводственно-полиграфическое предприятие,жг Тираж 671 ИИПИ Государственно по делам изобретен 035, Москва, Ж,Подп о комитета Й и откоыт