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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТ ИЧЕСНИХРЕСПУБЛИН И 9) 111 1511 4 С 06 Р 7/4 СПИ ВТОРСКОМУ С ТЕПЬСТВ Бел. У 31ко и В.В.Д ельство СССР7/49, 1983.ьство СССР7/49, 1984ьство СССР7/49, 1978,сравями. ГОСУДАРСТВЕННЫЙ НОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ(54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ ЧИСЕЛ(57) Изобретение относится к вычислительной технике и предназначено дляделения многоразрядных чисел в двоичной системе счисления. 1 ель изобретения - расширение области примененияза счет работы в двоичной С-системесчисления. Поставленная цель достигается тем, что устройство для деления чисел, содержащее регистр 1 делимого, вычитатель 3, регистр 4 делителя, регистр 5 остатка, генератор6 кратных, блок 7 управления и регистр 8 частного,. содержит схему2 нения с соответствующими связ 1 з,п, ф-лы, 2 ил.И зобретение относится к вычислительной технике и предназначено для ,деления многоразрядных чисел в двоичной системе счисления.5Целью изобретения является расширение области применения за счет работы в двоичной с-системе счисления.На фиг,1 представлена схема уст,ройства для деления чисел;на фиг.2 - 10 схема блока управления.Устройство (Фиг.1) содержит регистр 1 делимого, схему 2 сравнения,вычитатель 3, регистр 4 делителя, регистр 5 остатка, генератор 6 крат ных, блок 7 управления, регистр 8 частного, вход 9 запуска устройства, установочный вход 10 регистра 1 дели,мого, первый вход 11 разрешения выдачи регистра 1 делимого, информацион" щ ный вход 12 регистра 1 делимого, второй вход 13 разрешения выдачи регистра 1 делимого, первый и второй выходы 14 и 15 регистра 1 делимого, уста;новочный вход 16 регистра 4 делителя, 25 ,выход 17 регистра 4 делителя, вход 18 ,разрешения выдачи регистра делителя, ;информационный вход 19 генератора 6 кратных, вход 20 запуска генератора 6 кратных, вход 21 установки в "0" генее 30 ратора 6 кратных, вьгход 22 устройства, первый и второй выходы 23 и 24 генерато-. ра 6 кратных,вход 25 установки в "0" регистра 1 делимого, первый выход 26 блока 7 управления, первый вход 27 блока 7 управления, второй выход 28 блока 7 управления, второй вход 29 блока 7 управления, с третьего по шестой выходы 30-33 блока 7 управленияпервый установочный вход 34 ре гистра 8 частного, выход 35 регистра 8 частного, первый и второй входы 36 и 37 схемы 2 сравнения, выходы 38 и 39 соответственно "Больше"и Меньше схемы 2 сравнения, инфор мационный вход 40 регистра 5 остатка, вход 41 установки в "0" регистра 5 остатка, вход 42 разрешения выдачи регистра 5 остатка, выход 43 регистра 5 остатка, входы 44 и 45 вычитаемого и уменьшаемого вычитателя 3, выход 46 разности вычитатепя 3, выход 47 окончания вычитания вычитателя 3, седьмой выход 48 блока 7 управления, второй установочный55 вход 49 регистра 8 частного, вход 50 запуска блока 7 управления, выход 51 "Равно" схемы 2 сравнения и . третий вход 52 блока 7 управления,Блок 7 управления (фиг.2) содержит элемент ИЛИ 53, элемент 54 задержки, элементы ИЛИ 55 и 56, счетчик 5 и дешифраторы 58 и 59.Любое число А в двоичной й-системе счисления можно представить в виде А = Е ака(К),к. где ак0,1;0 при К с Ор Ср (К) = 1 при 0 с К с ср (2) ь+ ; ц (К-С) при К ) й, кс Значение(К+1) является мощностью К-го двоичного кода в минимальной форме изображений, Алгоритм деления, 1, Делимое А сравнивается с рядом двоичной системы счисления с на-. чальными условиями В-делителем, задаваемым выражением 0 при К с 0; В при 0 с К с й (3) С+вСУ Ь-С) при К= отыскиваетСя разряд К такой, что А - (К) = Г, (4)1+ где 0 "- Г с , 1 (К-с)1 е 1 в К-й разряд представляется логическая "1" и он является старшим разрядом частного. 11. Если Г = О,деление окончено.ОЕсли О с Г с, Ц(с3), то Г полагают делимым и повторяют пункты 1 и 11 до тех пор, пока выполнится условие Г = О,Анализ предложенного алгоритма показывает, что частное получается в минимальном изображении, 1418700ле 3 происходит операция вычитания,результат которой записывается в регистр 1 через его вход 12, с выхода47 вычитателя 3 сигнал, свидетельствующий об окончании вычитания, поступает на вход 29 блока 7 управления,который формирует с выхода 33 сигналсброса в "0" на вход 21 генератора6, затем с выхода 32 - сигнал на запись в генератор 6 содержимого регистра 4 на его вход 18, а также сигнална вход 34 регистра 8, записывающийлогическую "1" в его (К)-й разряд.Затем, формируется сигнал с выхода 26блока 7 управления на вход 11 регистра 1 и с выхода 3 1 на вход 20 генератора 6, что является началом новогоцикла работы. Если делимое равно весу К-го разряда последовательностидвоичной й-системы счисления с произвольными начальными условиями, тос выхода.51 схемы 2 сравнения на вход52 блока 7 управления поступает сигнал, результатом обработки которогоявляется то, что в регистр 8 черезвход 49 записывается в К-й разрядлогическая "1", в этом случае с выхода 35 регистра 8 выдается результатделения, перед началом перезаписичисла в регистр 1 происходит его обнуление через вход 25 с выхода 47вычитателя 3,Блок 7 управления работает следующим образом, Сигнал на вход 50 вызывает сигналы на выходах 26 и 32.Сигнал на вход 27 вызывает сигналына выходах 28 и 31, а также подсчитывается счетчиком 57. Сигнал на вход52 подсчитывается в счетчике 57и разрешает работу дешифратора 59,сигнал на вход 29 вызывает сигналына выходах 26, 32 и 33, подсчитывается счетчиком 57 и разрешает работу.дешифратора 58Дополнительный положительный эффект состоит в получении частного вминимальной форме и повышении быстродействия,1. Устройство для деления чисел, содержащее регистр делимого, регистр делителя,вычитатель регистр остатка, генератор кратных, регистр частного, блок управления, причем вход делимого устройства соединен с установочным.входом регистра делимого, первыйМ Генератор 6 предназначен для генерации весов двоичной с-системы счисления с произвольными начальными условиями в соответствии с выражени 5ем (3),Входы дешифратора 58 подключенык (К)-м входам регистра частного,выходы дешифратора 59 соединены сК-ми входами регистра 8 частного. 1 ОЭлемент 54 задержки служит для задержки сигнала с входа 29 на выходблока управления на время, необходи-.мое для перезаписи содержимого реги- .стра 1. 15Устройство работает следующим образом.Делимое поступает на вход 10 регистра 1 делимого и записывается внем. Делитель поступает на вход 16 20регистра 4 делителя, где запоминается. Блок 7 управления формирует команду на вход 11 регистра 1 делимого, по которой число с выхода 15 регистра 1 подается на вход 36 схемы2 сравнения, а также формируется команда на вход 18 регистра 4 для записи делителя н генератор 6, осуществляющейся на вход 19 последнего,ина вход 20 генератора 6, разрешающе- ЗОго начало генерации, С выхода 23 генератора на вход 40 регистра 5 поступает значение (К) числа, являющегося весом двоичнойс-системы счисления с произвольными начальными ус- З 5ловиями, и записывается. С выхода24 генератора 6 на вход 37 схемы2 сравнения поступает число К, являющееся весом двоичной с-системы счисления с произвольными начальными ус Оловиями (К - текущий разряд,генерируемый генератором 6). Схема 2 сравнения производит сравнение делимого свесом К-го разряда, поступившего сгенератора 6. Если делимое больше 45веса К-го разряда, то с выхода 38 схемы 2 сравнения на вход 27 блока 7 управления подается сигнал, по которомус выхода 31 блока 7 управления подается сигнал на следующий такт генерации на вход 20 генератора 6, предварительно с выхода 28 блока 7 управления подается сигнал обнуления регистра 5 на его вход 41. Если делимоеменьше веса К-го разряда, то с выхода 5539 схемы 2 сравнения формируется сигнал на выдачу содержимого регистрови 5 в вычитатель 3 соответственно навходы 45 и 44 последнего. В вычитатеФормула изобретениявыход которого соединен с входом уменьшаемого вычитателя, вход делиФеля устройства соединен с установочным входом регистра делителя, выход регистра частного является выходом частного устройства, вход запуска которого соединен с входом запуска блоа управления, первый выход которого соединен с первым входом разрешения ыдачи регистра делимого, о т л и - ч а ю щ е е с я тем, что, с целью расширения области применения за счет работы в двоичной е-системе счисления, оно содержит схему сравнения, буричем выход регистра делителя соединен с информационным входом генератора кратных, второй выход регистра дегимого соединен с первым входом схеьы сравнения, выход "Больше" которой соединен с первым входом блока управления, выход регистра остатка соединен с входом вычитаемого вычитателя, выход разности которого соединен с информационным входом регистра делимого, второй вход разрешения выдачи которого соединен с входом разрешенйя выдачи регистра остатка и с выхо" дом "Меньше" схемы сравнения, выход окончания вычитания вычитателя соединен с входом установки в "0" регист" ра делимого и с вторым входом блока уПравления, третий выход которого соединен с выходом "Равно" схемы сравнения, первый и второй выходы генератора кратных соединены соответственно с информационным входом регистра оСтатка н с вторым входом схемы сравиения, выходы с второго по седьмой блока управления соединены соответственно с входом установки в "0" регистра остатка, с первым установочным входом регистра частного; с входом запуска генератора кратных, с 5входом разрешения выдачи регистра делителя, с входом установки в "0"генератора кратных и с вторым установочным входом регистра частного. 1 О 2. Устройство по п,1, о т л и -ч а ю щ е е с я тем, что блок управления содержит три элемента ИЛИ, элемент задержки, два дешифратора,счет"чик, причем вход запуска блока уп 15 равления соединен с первыми входамипервого и второго элементов ИЛИ, выходы которых являются соответственнопервым и пятым выходами блока управления, первый вход которого соединен20 с первым входом третьего элементаИЛИ и с вторым и четвертым выходамиблока управления, второй вход которого соединен с вторым входом третьегоэлемента ИЛИ, с входом разрешения25 первого дешифратора, с вторым входом второго элемента ИЛИ, с шестымвыходом блока управления и через элемент задержки с вторым входом первого элемента ИЛИ, информационные входы первого и второго дешифраторовподключены к выходу счетчика, счетный вход которого соединен с выходом третьего элемента ИЛИ, выходыпервого и второго дешифраторов подключены к входу сброса счетчика иявляются соответственно третьим иседьмым выходами блока управления,третий вход которого соединен с третьим входом третьего элемента ИЛИ40 и с входом разрешения второго дешифратора,1418 00 Составитель А.Клюеведактор О,Юрковецкая Техред А,Кравчук Корректор емчик Подписное ираж 70 Закаэ 4153 ВИИИПИ Государственного комитета СССР по делам иэобретений и открытий3035, Москва, Ж, Раушская наб., д. /5 и. Проектная,иэводственно-полиграфическое предприятие, г, Ужгор