Устройство для деления Советский патент 1985 года по МПК G06F7/52 

I Изобретение относится к вычисли тельной технике и может быть использовано при построении вычислительных машин. Известно устройство для деления, содержащее сумматор, регистры делителя и частного, схему анализа остат ка и блок управления l , Недостатком данного устройства является его низкое быстродействие, так как для получения каждого разряда частного -требуется цикл, состоящий из двух машинных тактов - сложения или вычитания и сдвига, I . Наиболее близким по технической сущности к- предлагаемому является устройство для деления, содержащее сумматор, информационные входы которого подключены соответственно к первой и второй информационным шинам первый выход сумматора соединен с первым информационным входом регистра остатка и регистра делителя, вто.рой выход сумматора соединен с первы входом блока управления, второй вход которого подключен к выходу счетчика первый выход блока управления подклю чен к входу счетчика, второй выход к управляющим входам дополнительного регистра, регистре частного, сумматора, регистра остатка, регистра делителя, первый выход которого соединен с второй информационной шиной, выход дополнительного регистра соединен с входом регистра частного, первьй информационный вход и выход регистра остатка соединены с первой информационной шиной,регистр промежуточного хранения остатка, регистр удвоенного делителя, регистр утроенного делителя, блок определения позиции старшего разряда делителя, содержащий регистр и шифратор, причем выходы регистра соединены с входами вшфратора, коммутатор, регистр выбранных разрядов остатка, вход которого подключен к выходу коммутатора, выход регистра выбранных разрядов остатка подключен к третьему входу бгока управления, выход которого соединен с управляющими входами блока определения позиции старшего разряда делителя, коммутато ра, регистра промежуточного хранения остатка,регистра удвоенного делителя регистра утроенного делителя, информационный вход регистра блока определения позиции старшего разряда 982 делителя подключен к выходу регистраделителя, информационный выход регистра промежуточного хранения остатка подключен к первой информационной шине, информационные выходы регистров удвоенного и утроенного делителя подключены к первой инфор мационной шине, информационные входы регистра промежуточного хранения остатка, регистров удвоенного и утроенного делителей подключены к первому выходу сумматора 2j. Недостатки данного устройствасравнительно низкое быЬтродействие и громоздкость. Цель изобретения - упрощение и повьш1ение быстродействия устройства. Поставленная цель достигается тем, что в устройстве для деления, содержащем регистры делителя и частного, сумматор, блок управления, счетчик циклов и входные информационные шины, причем выход блока управления соединен с входом счетчика циклов и входом разрешения сдвига регистра частного, блок управления содержит последовательно соединенные триггер и генератор тактовых импульсов, а в устройство введены регистр делимого и коммутатор остатка, причем входные информационные шины устройства соединены соответственно с первойгруппой информационHtTC входов коммутатора остатка и информационными входами регистра делителя, выходы которого соединены с первой группой входов сумматора, выход знакового разряда которого соеди«ен с информационным входом регистра частного и входом разрешения сдвига информации регистра делимого, выход которого соединен с второй группой входов сумматора, информационные выходы сумматора соединены с второй группой информационных входов коммутатора остатка, управляющий вход которого соединен с выходом тригге15а блока управления, а выходы - с информационными входами регистра делимого, управляющий вход, приема информации устройства соединен с входами разрешения записи регистров делимого и депитбля и входом установки в 1 триггера блока управления вход установки в О которого соединен с выходом счетчика циклов, выход генератора тактовых импульсов блока управления подключен к входам управления сдвигом регистров делимого и частного. На чертеже представлена функцио нальная схема устройства для делеНИН,. Устройство для деления содержит коммутатор 1 остатка, регистр 2 делимого, регистр 3 делителя, сумматор 4, регистр 5 частного, блок .6 управления и счетчик 7 циклов, упг управдяюпщй вход 8,входные информац ные шины 9 и 10 и выходную информац ную шинуЧ1, причем блок 6 управления выполнен в виде последовательно соединенных триггера 12 и генератора 13 тактовых импульсов , выход ко торого соединен с тактовым входом Счетчика 7 циклов и входом разрешения записи регистра 5 частного, входные информационные шины 9 и 10, соединены соответственно с первой группой информационных .входов ком мутатора 1 остатка и информационны ми входами регистра 3 делителя вы-т ход которого соединен с первой груп пой входов сумматора 4, информацион ный выход которого соединен с второ группой информационных входов Kotmy татора 1 остатка, выход знакового разряда сумматора 4 соединен с информационным входом регистра 5 частного и входом разрешения сдвига .информации регистра 2 делимого, выход которого соединен с второй груп пой входов сумматора 4, выход триггера 12 блока 6 управления соединен с управляющим входом коммутатора 1 остатка, выход которого соединен с информационным входом регистра 2 делимого, управляющий вход 8 устройства соединен с входами разрешения записи регистра 2 делимого, регистра 3 делителя и входом установки в 1 триггера 12 блока 6 управления, вход установки в 0 триггера 12 блока 6 управления соединен с вькодом счетчика 7 циклов. Устройство работает следующим образом.. По шинам 9 и 10 поступают нормализованные делимое и делитель. С поступлением импульса приема на управляющий вход 8 информации заносится в регистр 2 делимого и регистру 3 делителя, а триггер 12 блока 6 управления устанавливается в единичное состояние. Импульс с выхода триггера 12 поступает на вход генератора 13 тактовых импульсов и на управляющий вход коммутатора 1 остатка, отключая его от информационной шины 9 и подключая к выходу сумматора 4. Импульс с выхода генератора 13 поступает на вход разрешения записи сдвигового регистра 5 частного, уп|равляюЕЦИЙ вход регистра 2 делимого и счетный вход счетчика 7 циклов. При поступлении положительного результата с выхода знакового разряда сумматора 4, регистр 2 делимого принимает остаток с выхода сумматора 4, сдвинутый на один разряд влево, т,е умноженный на 2. В случае поступления отрицательного знака по тактовому импульсу с выхода генератора 13 происходит сдвиг содержимого регистра 2-делимого на ;один разряд вправо. Кроме того, знаковый разряд с выхода сумматора 4 поступает на информационный вход регистра 5 частного, в который заносится 1 в случае положительного знака и О если знак отрицательный . .С поступлением каждого тактового импульса с выхода генерато ра 13 содержимое счетчика 7 циклов умень- . шается на единицу. Циклы деления повторяются до тех пор, пока содержимое счетчика 7 циклов не станет равным нулю. При зтом импульс с выхода счетчика 7 циклов поступает на триггер 12, устанавливая его в нулевое состояние. Блок 6 управления прекращает выдавать тактовые импульсы и на шину 11 поступает результат деления. Таким образом, за один машинный такт предлагаемое;устройство для деления позволяет получить разряд частного, при этом по сравнению с прототипом значительно упрощена аппаратурная реализация устройства.

УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ, содержащее регистры делителя и частного, сумматор, блок уйравления, счетчик циклов и входные информационные шины, причем выход блока управления соединен с входом счетчика циклов и входом разрешения сдвига регистра частного, о т л ичающееся тем, что, с целью упрощения устр1ойства .и повышения его быстродействия, блок управления содержит последовательно соединенные триггер и генератор тактовых импульсов, а в устройство введены регистр делимого и коммутатор остатка, причем входные информационнные шины устройства соединены соответственно с первой группой информационных входов коммутатора остатка и информационными входами регистра делителя, выходы которого соединены с первой группой входов сумматора, выход знакового разряда которого соединен с информационным вхо.дом регистра частного и входом разрешения сдвига информации регистра делимого, выходы которого соединены с второй группой входов сумматора, ин- . формационные выходы сумматора соединены с второй группой информационных входов коммутатора остатка. Заправляющий вход которого соединен с выходом триггера блока управления, а выходы - с информационными входами регистра делимого, управляющий вход приема информации устрой- , ства соединен с входами разрешения записи регистров делимого и делитетеля и входом установки в 1 триггера блока управления, вход установО5 ки в О которого соединен с выходом 4 счетчика циклов, выход генератора Од тактовых импульсов блока управления СО Jявляется выходом блока управления 00 .и подключен к входам управления сдвигом регистров,делимого и частного.