Устройство деления чисел без восстановления остатка Советский патент 1977 года по МПК G06F7/39 

На чертеже дана схема предлагаемого устройства. Оно содержит регистр 1 делимого, регистр 2 целителя, регистр 3 частного, сумматор 4, преобразователь кодов 5, блок 6 анализа знаков, блок 7 коррекции частного, элементы И 8,9, элементы ИЛИ 1О, 11. Устройство деления предназначено для делания чисел с фиксированной запятой, представленных в модифгщированном дополнитель ном коде. Код делимого числа записывается в регистр 1, код делителя - в регистр 2. В первом цикле на блоке 6 анализа зна- ков определяется знак частного: если знаки делимого и делителя совпадают, то в младмий разряд регистра 3 частного запиоывает ся О, если знаки не совпадают - I . Знак регистра 1 делимого записывается в блок 6 анализа знаков. Со второго по (n+l) циклы, где п - чи ло разрядов мантиссы делимого и делителя, производится вычисление цифр частного, блок анализа 6 анализирует знаки делителя и делимого (остатка). Если знаки делителя и делимого (остатка) не совпадают, то осуществляется сложение содержимого регистjpoB 1 и 2 на сумматоре -4. Если знаки одинаковы, на сумматоре 4 происходит вычитание из делимого (остатка) делителя, при этом в пепь переноса младшего разряда cyiv матора 1 через элемент ИЛИ 11 поступает I Затем открывается элемент И 8, че- рез который код сумматора 4 со сдвигом влево на один разряд поступает на информационные входы регистра 3, При подаче первого управляющего синхроимпульса с блока управления одновременно частное с р&гистра 3 переписывается в регистр 1, а полученный остаток из сумматора 4 в регистр 3 со сдвигом влево на один разряд. Вентили преобразователя кодов 5 запрещаются. Второй управляющий синхроимпульс осуществляет запись частного в регистр 3 со сдвигом вл с на один разряд и запись остатка в регистр 1. Знак регистра 1 отсылается в блок 6 анализа знаков. В результате сравне ния знаков регистров 1 и 2 на блоке аналиоа знаков формируется цифра частного. ЕСЛИ знаки сопарают, то в младший разряд регистра 3 частного записывается 1, а если знаки не совпадают, то - О, С целью у1 8еньшения методической погрешности в конце операции, в случае, если делимое-положительно, а делитель - отрицательный, что запоминается в блоке 7 коррекции частного, осуществляется коррекция частного через элемент И 9. Частное переписывается в регистр 1, подачей первого управляющего синхроимпульса на вход регистра 1. К младшему разряду частного, записанного в сумматоре 4, через элемент И ИЛИ 11 частного прибавляется единица и г.ри подаче второго управляющего синхроимпульса скорректированное частное переписывается в регистр 3 частного через элемент И 9 прямой передачи кода сумматора на регистр 3. Формула изобретен Устройство деления чисел без восстановления остатка, содержащее регистр целителя, выход которого подключен к первому входу преобразователя кодов, выход которого подк первому входу сумматора, второй ключей вход которого подключен к выходу регистра делимого, блок анализа знаков, входы которого соответственно подключены к выходам стари(их разрядов регистра делимого и регистра делителя, а выход блока анализа знаков подключен к второму входу преобразователя кодов и ко входу младщего разряда регистра частного, элементы И и элементы ИЛИ, отличающееся тем, что. с целью повышения точности и надежности. в устройство введен блок коррекциии частного, выход которого подключен к первым входам первого элемента И и первого элемента ИЛИ, второй вход которого подключен к первому управляющему входу устройства и к первому входу второго элемента И, а выход первого элемента ИЛИ подключен к входу младшего разряда сумматора, выход которого подключен к вторым входам элементов И, выходы которых подключены к соответствующим входам второго элемента ИЛИ, выход которого подключен к первому входу регистра частного, второй вход которого подключен к второму управляющему входу устройства и к первому входу регистра делимого, второй вход которого подключен к выходу регистра частного, входы блока коррекции частного подключены к выходам старших разрядов регистров делимого и делителя.