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

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) (s1)s G 06 F 7/52

Г ЭСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (/ОСПАТЕНТ СССР) (21) 4863265/23 (2ф) 03.09.90 (45) 23,03;93, Бюл. М 11 (71) Н ауч но-исследовательский институт эЛектронных вычислительных машин (7 ) О.В,Дьякова, Э,М.Сафонова и А.А.LUocта1(. (5 ) Авторское свидетельство СССР

М 1282117, кл, G 06 F 7/52, 1985, Авторское свидетельство СССР

М 1735844, кл. G 06 F 7/52, 29.08.90. (5 ) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано в быстродействующих арифметических устройствах для выполнения операции деления чисел. Целью изобретения является сокращение количества оборудования, необходимого для реализации устройства за счет исключения второго регистра остатка.

Устройство содержит регистр 1 делимого, регистр 2 делителя, сумматор 3 частного, блок 4 деления усеченных чисел, блок 5 умножения, вычислитель 6, сумматор 7, три коммутатора 8 — 10, блок 14 микропрограммного управления, регистр цифр частотного и нововведенные четвертый коммутатор 11, элемент 12 ИЛИ вЂ” НЕ 13. 6 ил.

1803913

Изобретение относится к области вычислительной техники и может быть применено в быстродействующих арифметических устройствах для выполнения операции деления чисел, Цель изобретения — сокращение количества оборудования.

На фиг. 1 приведена структурная схема предлагаемого устройства для деления; на фиг. 2 — функциональная схема второго коммутатора; на фиг. 3 — функциональная схема третьего коммутатора; на фиг. 4 — функциональная схема четвертого коммутатора; на фиг. 5 — функциональная схема блока микропрограммного управления; на фиг. 6— микропрограмма работы устройства, Предлагаемое устройство для деления содержит регистр 1 делимого, регистр 2 делителя, сумматор 3 частного, блок 4 деления усеченных чисел, блок 5 умножения, вычислитель 6, сумматор 7, коммутаторы 8 — 11 с первого по четвертый соответственно, элемент ИЛИ вЂ” НЕ 12, регистр 13 цифр частного, блок 14 микропрограммного управления, входы 15 и 16 данных и синхронизации устройства соответственно, выход 17 частного устройства, выход 18 регистра 1, выход 19 регистра 2, выход 20 старших разрядов регистра 2, выход 21 четвертого коммутатора

11, выход 22 второго коммутатора 9, выход

23 третьего коммутатора 10, выход 24 блока

4 деления усеченных чисел, выход 25 регистра 13 цифр частного, выходы 26 и 27 первой и второй групп блока 5 умножения соответственно, выходы 28 и 29 разности и заема вычитателя 6 соответственно, выходы

30 и 31 старших разрядов разности и заема вычитателя 6 соответственно, выход 32 сумматора 7, выход ЗЗ старших разрядов сумматора 7, выход 34 элемента ИЛИ вЂ” НЕ 12, выход 35 первого коммутатора 8, выход 36 старших разрядов делимого входа 15 данных устройства, выход 37 старших разрядов делителя входа 15 данных устройства, выходы 38 — 41 блока 14 микропрограммного управления с первого по четвертый соответственно.

Вход 15 данных устройства соединен с первым информационным входом первого коммутатора 8, выход 35 которого соединен с информационным входом регистра 1 делимого, выход 18 которого соединен с входом уменьшаемого вычислителя 6, входы вычитаемого первой и второй групп которого соединены с выходами первой 26 и второй 27 групп блока 5 умножения соответственно, первый информационный вход блока 5 умножения соединен с выходом 19 регистра 2 делителя, информационный вход которого соединен с входом 15 данных устройства, 5

55 выходы 28, 29 разности и заема вычитателя

6 соединены с первым и вторым информационными входами сумматора 7 соответст- венно, выход 32 сумматора 7 соединен с вторым информационным входом первого коммутатора 8, выход 31 старших разрядов заема вычитателя 6 соединен с информационным входом второго коммутатора 9, выход 22 которого соединен с входами делимого первой группы блока 4 деления усеченных чисел, выход делимого первой группы блока 4 деления усеченных чисел, выход 30 старших разрядов разности вычитателя 6 соединен с первым информационным входом третьего коммутатора 10, выход

36 старших разрядов делимого входа 15 данных устройства соединен с вторым информационным входом третьего коммутатора 10, выход 23 которого соединен с входами делимого второй группы блока 4 деления усеченных чисел, выход 37 старших разрядов делителя входа 15 данных устройства соединен с первым информационным входом четвертого коммутатора 11, выход

20 старших разрядов регистра 2 делителя соединен с вторым информационным входом четвертого коммутатора 11, выход 21 которого соединен с входом делителя блока

4 деления усеченных чисел, выход которого соединен с информационным входом регистра 13 цифр частного, выход 33 старших разрядов сумматора 7 и первый управляющий вход первого коммутатора 8 соединен с входами элемента ИЛИ вЂ” НЕ 12, выход 34 элемента ИЛИ-НЕ 12 соединен с входом установки в нуль регистра 13 цифр частного, выход 25 которого соединен с вторым информационным входом блока 5 умножения и с входом младших разрядов сумматора 3 частного, выход которого является выходом

17 частного устройства, синхровходы регистра 1 делимого, регистра 2 делителя, сумматора 3 частного, регистра 13 цифр частотного и блока 14 микропрограммного управления соединены с входом 16 синхронизации устройства, первый выход 38 блока

14 микропрограммного управления соединен с первым и управляющими входами первого 8, третьего 10 и четвертого 11 коммутаторов, с входом разрешения записи регистра 2 делителя и с входом установки в нуль сумматора 3 частотного, второй выход

39 блока 14 микропрограммного управления соединен с вторыми управляющими входами первого 8, третьего 10 и четвертого

11 коммутаторов, с управляющим входом второго коммутатора 9 и с входом разрешения записи сумматора 3 частного„третий выход 40 блока 14 микропрограммного управления соединен с входом разрешения

1803913

10

15 записи регистра 1 делимого и с входом разрешения записи регистра 13 цифр частного, «етвертый выход 41 блока 14 микропрограммного управления является выходом сигнализации окончания деления устройства.

Рассмотрим функциональное назначение и реализацию основных узлов и блоков предлагаемого устройства для деления.

Регистры 1, 2 делимого и делителя предНазначены для хранения двоичных кодов р елимого (остатков) и делителя соответственно, Регистр 1 делимого (п + 1)-разрядный, из которых один разряд расположен слева от запятой, а остальные — справа от запятой.

Регистр 2 делителя содержит и разрядов, которые все расположены справа от

38 ll SIr0A.

В первом такте работы устройства в эти регистры загружаются и-разрядные двоичные коды дробных частей делимого и делителя, которые являются правильными положительными дробями, причем дробная чвсть делимого загружается в п разрядов регистра 1, расположенных справа от запятЬй, с одновременной записью нуля в разряд, расположенный слева от запятой, Предполагается, что все регистры устрЬйства реализован ы на двухтактн ых синхронных DV-триггерах. Запись информации в регистры производится по синхроимпульс при наличии разрешающего потенциала нв их V-входах.

Сумматор 3 частного предназначен для хранения частного. Он также участвует при в полнении операции деления в процессе фбрмирования правильного значения частн го. В первом такте работы устройства с мматор 3 обнуляется путем подачи ими льса с входа 15 синхронизации устройств на его синхровход и разрешающего пртенциала с первого выхода 38 блока 14 микропрограммного управления на вход рвзрешения установки в нуль сумматора 3 ч стного. Во всех других тактах работы устр йства в сумматоре 3 частного накапливае ся значение частного, Для этого к значению частного, сформированному на п едыдущих тактах работы устройства и с винутому на k - 1 разрядов влево (в сторону старших разрядов), прибавляется значенйе к цифр частного, сформированных на выходе 25 регистра 13 цифр частного в текущем такте (старшая из к очередных цифр ч стного является корректирующей для частного, сформирован ного к данному моменту в сумматоре 3 частного). Запись результата этого суммирования в сумматор

3 осуществляется по синхроимпульсу при

55 наличии разрешающего потенциала на его входе разрешения записи, который соединен с вторым выходом 39 блока 14 микропрограммного управления. После завершения деления образованное в сумматоре 3 частное поступает на выход 17 частного устройства. Как и в устройстве-прототипе, сумматор 3 частного может быть реализован на комбинационном сумматоре и регистре, Формирование k цифр частного в каждом такте работы устройства производится путем деления значения старших разрядов остатка на значение старших разрядов делителя, увеличенное на единицу младшего разряда, Увеличение значения старших разрядов делителя на единицу младшего разряда устраняет воэможность получения в устройстве k частного с избытком. Пусть делимое Х и делитель Y — нормализованные двоичные дроби, т.е, 1/2 X; Y < 1. Тогда в блоке 4 деления усеченных чисел производится деление значения старших (k+ 3) разрядов неприведенного остатка, поступающего на входы делимого первой и второй групп блока 4 деления усеченных чисел с выходов 22 и 23 второго и третьего коммутаторов соответственно, на значение старших (k + 2) разрядов делителя, поступающее на входы делителя блока 4 деления усеченных чисел с выхода 21 четвертого коммутатора, увеличенное на единицу младшего разряда (увеличение на единицу осуществляется в блоке 4). При этом значение

k-разрядного частного, получаемого на выходах 24 блока 4 может быть либо равно значению старших k разрядов частного, получаемого на выходах 24 блока 4 может быть либо равно значению старших k разрядов частного, получаемого при делении празрядных чисел, либо меньше его на единицу младшего разряда с весом 2-(k — 1).

Предполагается, что блок 4 деления усеченным чисел реализован в виде однотактной делительной матрицы, выполняющей деление (k+ 3)-разрядного делимого, представленного в двухрядном коде, на (k+ 2)-разрядный делитель по методу без восстановления остатка и без приведения переносов в остатках.

В блоке 5 умножения осуществляется перемножение k-разрядного частного, сформированного на выходе 25 регистра 13 цифр частного и поступающего на второй информационный вход блока 5 умножения и п4разрядного делителя, хранимого в регистре 2 делителя и поступающего на первый информационный вход блока 5 умножения с выхода 19 регистра 2 делителя, На выходах

26, 27 первой и второй групп блока 5 умножения образуется произведение в двухряд1803913 ном коде (в виде двух чисел). Блок 5 умножения комбинационного типа и может быть разработан хорошо известными методами, например, в виде многослойной структуры без распространения переносов в слоях, Он может быть реализован также в виде совокупности п/k k-разрядных двоичных умножителей.

С помощью вычитателя 6 формируется значение очередного остатка в двухрядном. коде (на выходе 28 вычитателя 6 образуется значение разности, а на выходе 29 — значение заема остатка). На вход уменьшаемого вычитателя 6 поступает с выхода 18 регистра 1 делимого значение текущего остатка, а на его входы вычитаемого первой и второй групп подается с выходов 26, 27 первой и второй групп блока 5 умножения значение произведения делителя на к цифр частного в двухрядном коде. Вычитатель 6 комбинационного типа без распространения заема, Предполагается, что вычитатель 6 в предлагаемом устройстве реализован на одноразрядных двоичных сумматорах. В этом случае на его выходах 28, 29 формируется остаток в двухрядном коде в виде суммы и переноса. Для этого необходимо информацию, поступающую на его входы вычитаемого с выходов 26, 27 первой и второй групп блока 5 умножения.проинвертировать с добавлением единиц в соответствующие весовые позиции.

Сумматор 7 осуществляет преобразование двухрядного кода очередного остатка, образованного на выходах 28, 29 вычитателя 6, в однорядный код. Он является сумматором комбинационного типа с распространением переноса. С выхода 32 сумматора 7 значение очередного остатка записывается в регистр 1 делимого со сдвигом на (k - 1) разрядов в сторону старших разрядов, На выход 33 старших разрядов сумматора 7 поступают старшие k разрядов результата (один разряд — слева от запятой, остальные — справа от запятой), образованного в сумматоре 7.

С помощью первого коммутатора 8 осуществляется передача на информационные входы регистра 1 либо делимого с входа 15 данных устройств, когда на первом выходе

38 блока 14 микропрограммного управления сформирован сигнал логической единицы, либо однорядного кода очередного остатка, образованного на выходе 32 сумматора 7, когда на втором выходе 39 блока 14 микропрограммного управления сформирован сигнал логической единицы. Каждый разряд коммутатора 8 может быть реализован на элементе 2И-2ИЛИ, 5

С помощью второго коммутатора 9 осуществляется передача на выходы делимого первой группы блока 4 деления усеченных чисел (k+ 3)-разрядного кода (один разряд— слева от запятой, а остальные — справа от запятой) либо нуля, На фиг. 2 приведена функциональная схема коммутатора 9. Он содержит (k+ 3) логических элементов И 42.

Коммутатор 9 работает следующим образом. Если на его управляющем входе, который подключен к второму выходу 39 блока

14 микропрограммного управления, присутствует сигнал логической единицы, то на выход 22 коммутатора 9 с выхода 31 старших разрядов заема вычитателя 6 передается значение (k+ 3) старших разрядов заема двухрядного кода очередного остатка (один разряд — слева от запятой, остальные— справа от запятой). Если же на управляющем входе второго коммутатора 9 присутствует сигнал логического нуля, то на выходе

22 коммутатора 9 формируется ноль.

С помощью третьего коммутатора 10 осуществляется передача на входы делимого второй группы блока 4 деления усеченных чисел (k+ 3)-разрядного кода (один разряд— слева от запятой, а остальные — справа от запятой) с одного из двух каналов, На фиг. 3 приведена функциональная схема коммутатора 10. Он содержит (k+ 3) логических элементов 2И вЂ” 2ИЛИ 43, Коммутатор 10 работает следующим образом. Если на его первом управляющем входе, который подключен к первому выходу 38 блока 14 программного управления, присутствует сигнал единицы, то на его выход 23 коммутатора 10 с выхода 36 старших разрядов делимого входа 15 данных устройства подаются (k + 3) старших разрядов делимого (один разряд — слева от запятой, остальных справа). Если же на второй управляющий вход коммутатора 10, который подключен к второму выходу 39 блока 14 микропрограммного управления, поступает сигнал логической единицы, то на выход 23 коммутатора 10 с выхода 30 старших разрядов разности вычитателя 6 передается значение (k + 3) старших разрядов разности двухрядного кода очередного остатка (один разряд — слева от запятой, остальные— справа от запятой), Заметим, что с выхода

36 можно принимать (k+ 2) старших разрядов делимого, так как в первом такте k цифр частного формируются по одному коду остатка, С помощью четвертого коммутатора 11 осуществляется передача на входы делителя блока 4 деления усеченных чисел значения (k+ 2) старших разрядов кода делителя (все разряды находятся справа от запятой) 1803913

5

15 либо с выхода 37 старших разрядов делителя входа 15 данных устройства, либо с выхода 20 регистра 2, На фиг. 4 приведена функциональная схема коммутатора 11. Он содержит (k + 2) логических элементов 2И—

2ИЛИ 44.

Коммутатор 11 работает следующим образом, Если на его первом управляющем входе, который подключен к выходу 38 блока 14 микропрограммного управления, присутствует сигнал логической единицы, то на выход 21 коммутатора 11 с выхода 37 старших разрядов делителя входа 15 данных устройства передается значение (k+ 2) старших разрядов делителя (все разряды находятся справа от запятой), Если же на второй управляющий вход коммутатора 11, который подключен к второму выходу 39 блока

14 микропрограммного управления, поступает 20 старших разрядов регистра 2 делителя передается значение (k + 2) старших разрядов делителя (все разряды справа от запятой), Так как в предлагаемом устройстве при фОрмировании к цифр частного используются только старшие разряды остатка, не приввденного к однорядному коду, То становится возможным образование неправильного значения k цифр частного, Так, например, если значение старших (k+ 3) разрядов приведенного остатка, полученного на выходе 32 сумматора 7, равно нулю, то значение тех же старших разрядов оСтатка на выходах 30, 31 старших разрядов разности и заема вычитателя 6 может быть меньше, чем нуль на единицу младшего разряда, т,к. значение 1, 11,„1, Для исключения возможности получения в устройстве нЕверного значения к цифр частного в нем предусмотрена в этом случае блокировка (формирование значения к цифр частного, равного нулю) записи цифр частного, полученных на выходе 24 блока 4 деления усеченных чисел путем подачи на вход установки в нуль регистра 13 цифр частного уровня логической единицы с выхода 34 элемента ИЛИ вЂ” НЕ 12, Уровень логической единицы на его выходе 34 устанавливается в том случае, если значение k старших разряд в однорядного кода остатка, полученного на выходе 33 старших разрядов сумматора

7, равно нулю и одновременно на входе элемента ИЛИ вЂ” НЕ 12, который подключен к первому выходу 38 блока 14 микропрограммного управления, присутствует сигнал логического нуля. Во всех других случаях осуществляется запись в регистр 13 цифр частного, полученных на выходе 24 блока 4 деления усеченных чисел.

Регистр 13 цифр частного предназначен для временного хранения в течение одного такта сформированных на выходе 24 блока

4 деления усеченных чисел к очередных цифр частного. Запись информации в него производится по синхроимпульсу при наличии на его входе разрешения записи сигнала логической единицы, который подключен к третьему выходу 40 блока 14 микропрограммного управления, Обнуление регистра

13 цифр частного производится также по синхроимпульсу при наличии на его входе установки в нуль сигнала логической единицы, подаваемого с выхода 34 элемента

ИЛИ вЂ” НЕ 12, В случае наличия сигналов логической единицы как на входе разрешения записи, так и на входе установки в нуль регистра 13 цифр частного по синхроимпульсу, происходит обнуление регистра 13 цифр частного, так как приоритет у входа установки в нуль выше, чем у входа разрешения записи.

Блок 14 микропрограммного управления координирует работу всех узлов и блоков устройства при выполнении в нем операции деления чисел, Как и в.устройстве-прототипе он может быть реализован различными методами, На фиг. 5 приведена реализация блока 14 микропрограммного управления на счетчике 45 и памяти 46 микрокоманд. Счетчик 45 накапливающего типа и предназначен для естественной адресации микрокоманд. Вход счета счетчика 45 соединен с входом 16 синхронизации устройства. В качестве памяти 46 микрокоманд может быть применена быстродействующая постоянная память емкостью (М+ 2) 4 бит, П вЂ” 1 где М = ) — — (— число тактов работы устройства, в течение которых в устройстве формируется (M . (k — 1) + 1) цифр частного;

) Х (— ближайшее целое, большее либо равное Х. В самом начале работы устройства счетчик 45 устанавливается в некоторое исходное состояние, например, в иОи (на фиг.

5 цепь установки счетчика 45 в исходное состояние не показана).

Устройство для деления работаетследующим образом.

Пусть в исходном состоянии на входе 15 данных устройства присутствует без значков и-разрядные двоичные коды делителя Y и делимого Х (коды мантисс делителя и делимого), а счетчик 45 блока 14 микропрограммного управления установлен в исходное нулевое состояние, По содержимому счетчика 45, которое служит адресом обращения к памяти 46 микрокоманд блока

1803913

14 микропрограммного управления, из памяти 46 считывается микрокоманд 1, которой соответствуют управляющие сигналы

У38, У40 (фиг, 6).

В результате этого на первом 38 и третьем 40 выходах блока 14 микропрограммного управления соответственно устанавливаются уровни логической единицы, под действием которых первый коммутатор 8 пропускает на информационные входы регистра 1 значение делимого Х с входа 15 данных устройства, второй коммутатор 9 обеспечивает на входах делимого первой группы блока 4 деления усеченных чисел нули, третий коммутатор 10 пропускает на входы делимого второй группы блока 4 деления усеченных чисел значение старших разрядов делимого с выхода 36 входа 15 данных устройства, четвертый коммутатор

11 пропускает на вход делителя блока 4 деление усеченных чисел значение старших разрядов делителя с выхода 37 входа 15 данных устройства, на выходе 24 блока 4 деления усеченных чисел формируется значение Z1 самых старших к цифр частного, регистры 1, 2 и 13 подготовлены к приему информации, так как на входах разрешения записи этих регистров присутствуют сигналы логической единицы и на выходе 34 элемента ИЛИ вЂ” НЕ формируется сигнал логического нуля, который запрещает обнуление регистра 13 в первом такте работы устройства, сумматор 3 частного настроен на обнуление, так как на входе установлен в нуль, присутствует сигнал логической единицы, сформированный на выходе 38 блока

14. С приходом первого импульса на вход16 синхронизации устройства осуществляется запись двоичных кодов делимого Х и делителя Y в регистры 1 и 2 соответственно, в регистр 13 — значения Z1 самых старших к цифр частного Z и обнуление сумматора 3 частотного, Счетчик 45 блока 14 микропрограммного управления устанавливается в состояние "1". После завершения действия первого импульса на входе 16 синхронизации устройства подготовительный такт работы устройства заканчивается и выполняется М аналогичных тактов деления, в течение которых формируется (М (k - 1)+ 1) двоичных цифр частного, Во втором такте (в первом из М аналогичных тактов деления) работы устройства на втором 39 и третьем 40 выходах блока 14 микропрограммного управления образуются сигналы логической единицы (см. микропрограмму на фиг. 6), Под действием этих управляющих сигналов в устройстве выполняются следующие действия. С помощью

55 блока 5 умножения формируется в двухрядном коде значение произведения Y . Z1, а с помощью вычитателя 6 и сумматора 7 на выходе 32 последнего образуется значение первого остатка Х - Y Z1 в однорядном коде, которое далее через первый коммутатор 8 передается на информационные входы регистра 1 со сдвигом íà (k — 1) разрядов в направлении старших разрядов. По значению старших разрядов заема и разности, образованных на выходах 31, 30 вычитателя

6, соответственно и поступающих через второй 9 и третий 10 коммутаторы на входы делимого первой и второй групп блока 4 деления усеченных чисел соответственно и по значению старших разрядов делителя, поступающих на входы делителя блока 4 деления усеченных чисел с выхода 21 четвертого коммутатора 11, формируется значение Z2 следующих к двоичных цифр частного. Старшие k-разрядов образованного в сумматоре 7 результата поступают с выхода ЗЗ старших разрядов сумматора 7 на входы элемента ИЛИ вЂ” НЕ 12. Если значение старших разрядов сумматора 7 на входы элемента ИЛИ вЂ” НЕ 12. Если значение старших k разрядов сумматора 7 равно нулю, то на выходе 34 элемента ИЛИ вЂ” НЕ 12 формируется сигнал логической единицы (так как на первом выходе 38 блока 14 микропрограммного управления сформирован сигнал логического нуля), в противном случае — сигнал логического нуля, Сигнал с выхода 34 элемента ИЛИ вЂ” НЕ 12 поступает на вход установки в нуль регистра 13 цифр частного, Если этот сигнал соответствует уровню ло-гического нуля, то в качестве значения Z2 следующих двоичных цифр частного используется значение к цифр частного, образованных на выходе 24 .блока 4 деления усеченных чисел, а если этот сигнал соответствует уровню логической единицы, то происходит блокировка записи в регистр 13 к цифр частного, поступающих с выхода 24 блока деления усеченных чисел, путем обнуления регистра 13 цифр частного (в устройстве в этом случае используется значение Z2 следующих к двоичных цифр частного Z, равное нулю). К содержимому сумматора 3 частного (в этом такте содержимое сумматора 3 еще равно нулю), сдвинутому на (k-1) разрядов в сторону его старших разрядов, осуществляется прибавление значения Z1 частного Z, которое хранится в течение второго такта в регистре 13 цифр частного и подается на входы младших разрядов сумматора 3 частного, Регистр 1 и сумматор 3 частного подготовлены к приему информа1803913

13

14 ции, а регистр 13 цифр частного в зависимости от значения сигнала на его входе установки в нуль, подготовлен к приему информации либо к обнулению. С приходом второго импульса синхронизации на вход 16 синхронизации устройства осуществляется запись в регистр 1 делимого значения первого остатка, в младшие разряды сумматора

3 частного записывается значение Z1 самых старших к двоичных цифр частного Z, в регистр 13 записывается значение Z2 очередных к двоичных цифр частного Z, счетчик 45 блока 14 микропрограммного управления переводится в состояние "2". На этом второй такт работы устройства заканчивается и далее выполняется еще М - 1 аналогичных тактов, в течение которых (включая второй такт) формируется в сумматоре 3 частного (М (к — 1) + 1) двоичных цифр частного Z. В каждом из этих тактов старшая цифра из k очередных двоичных цифр частного, образованных на выходе 25 регистра 13 цифр частного и поступающих на входы младших разрядов сумматора 3 частного, подсуммируются к младшему разряду содержимого сумматора 3, сдвинутому íà (k - 1) разрядов в сторону его

Старших разрядов, После завершения (М + 1)-го такта на четвертом выходе 41 блока 14 микропрограммного управления появляется сигнал логической единицы, сигнализирующий об

Окончании в устройстве операции деления чисел, Итак, технико-экономическое преимущество предлагаемого устройства для деления в сравнении с устройством-прототипом состоит в меньшем количестве используемого оборудования (на 1-7 ).

Формула изобретения

Устройство для деления, содержащее регистры делимого и делителя, сумматор частного, блок деления усеченных чисел, блок умножения, вычитатель, сумматор, регистр цифр частного, три коммутатора и блок микропрограммного управления, причем выходы делимого через шину данных соединены

C первыми информационными входами перВого коммутатора, выходы которого соединены с информационными входами регистра делимого, выходы которого соединены с входами уменьшаемого вычитателя, входы вычитаемого первой и второй групп которого соединены с выходами первой и второй групп соответственно блока умножения, первый информационный вход которого соединен с выходом регистра делителя, 5

55 информационный вход которого соединен с выходом делителя через шину данных устройства, выходы старших разрядов делимого и делителя через шинуданных устройства соединены с первыми информационными входами второго и третьего коммутаторов соответственно, выходы второго коммутатора соединены с входами делимого первой группы блока деления усеченных чисел, выходы которого соединены с информационными входами регистра цифр частного, выходы которого соединены с вторыми информационными входами блока умножения и с входом разрядов сумматора частного, выход которого соединен с выходом частного устройства, выходы старших разрядов регистра делителя соединены со вторыми информационными входами третьего коммутатора, выходы разности и заема вычитателя соединены с первым и вторым информационными входами сумматора соответственно, выходы которого соединены с вторыми информационными входами первого коммутатора, первый выход блока микропрограммногоуправления соединен с первыми управляющими входами первого, второго и третьего коммутаторов, с входом разрешения записи регистра делителя и с входом установки в "0" сумматора частного, второй выход блока микропрограммного управления соединен с вторыми управляющими входами первого, второго и третьего коммутаторов, а также с входом разрешения записи сумматора частного, третий выход блока микропрограммного управления соединен с входами разрешения записи регистров делимого и цифр частного, четвертый выход блока микропрограммного управления соединен с входом сигнализации окончания деления устройства, вход синхронизации которого соединен с синхровходами регистров делимого и делителя, сумматора частного, регистра цифр частного и блока микропрограммного управления, о т л и ч а ю щ е е с я тем, что, с целью сокращения количества оборудования, устройство содержит четвертый коммутатор и элемент ИЛИ вЂ” НЕ, вторые информационные входы второго коммутаторы соединены с выходами старших разрядов разности вычитателя, выход старших разрядов заема которого соединен с информационным входом четвертого коммутатора, выход которого соединен с входами делимого второй группы блока деления усеченных чисел, выход третьего коммутатора соединен с входом делителя блока деления усеченных чисел, выход старших разрядов сумматора соединен с первым входом элемента ИЛИ-НЕ, 1803913

16

° °

° ° выход которого соединен с входом установки в "0" регистра цифр частного, первый и второй выходы блока микропрограммного

37у 20р управления соединены с вторым входом элемента ИЛИ-НЕ и управляющим входом четвертого коммутатора соответственно.

1803913

Мию41

Составитель О. Дьякова

Редактор Т. Иванова Техред М.Моргентал Корректор С. Лисина

Заказ 1057 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101