Устройство для деления на константу 2 @ - 1

 

Изобретение относится к вычислительной технике и может быть использовано варифметических блоках. Цель изобретения - расширение области применения замечет выполнения операции деления на-константу 2^-1 двоично-десятичных чисел. Устройство содержит регистр 1, принимающий дели-^ мое, сумматор 3. выполняющий сложение делимого с результ^атом его деления на 2f который вычисляется в блоке деления 4 и задерживается на промежуточном регистре 2. Элемент И 5 идентифицирует остаток, равный 2^-1, при котором блок 8 сложения с единицей увеличивает частное, снимаемое с выходов блока 4 на единицу, а ключ 7, управляемый черезинвертор 6, обнуляет остаток. 4 ил. •: У •^

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

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

РЕСПУБЛИК ((9) ((!) (si)s G 06 F 7/52

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1 (21) 4853741/24 (22) 25.07.90 (46) 23.02.92. Бюл. М 7 (71) Одесский политехнический институт . (72) А.В..Дрозд, Е.Л.0олин, Е.T.Êóçíåöîâà и

Ю.В,Дрозд (53) 681.325(088.8) (56) Авторское свидетельство СССР

N- 710040, кл. G 06 F, 7/52, 1975. Авторское свидетельство СССР

ЛЬ 1490675, кл. 6 06 F 7/52, 1987.. (54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ HA KOH-

CTAHTV 2 1 (57) Изобретение относится к вычислительной технике и может быть использовано в арифметических блаках. Цель изобретения— расширение области применения за:счет выполнения операции деления на.константу

2 -1 двоична-десятичных чисел. Устройство содержит регистр 1, принимающий делимое, сумматор 3, выполняющий сложение делимого с результатом его деления на 2, который вычисляется в блоке. деления 4 и задерживается на промежуточном регистре

2. Элемент И 5 идентифицирует остаток, равный 2 =1, при котором блок 8 сложения с единицей увеличивает частное, снимаемое с выходов блока 4 на единицу, а ключ 7, управляемый через инвертор 6, обнуляетостаток, 4 ил, 171459 б

Изобретение относится к вычислительной технике и может быть использовано в арифметических блоках.

Известно устройство для деления, содержащее сумматор, регистр делимого, регистр (регистр делителя) и матрицу умножения.

Недостатком устройства является его сложность.

Известно устройство для деления на константу типа 2 -1, выбранное в качестве прототипа и содержащее сумматор, регистр делимого, элемент НЕ, блок сложения с единицей, ключ, промежуточный регистр и элемент И, причем входы разрядов делимого устройство соединены с информационными входами: оответствующих разрядов регистра делимого, синхровход которого является входом запуска устройства и объединен с входом сброса промежуточного регистра, синхровход которого является тактовым входом устройства, выходы разрядов регистра делимого и промежуточного регистра соединены с входами соответствующих разрядов первого и второго слагаемых сумматора, выходы которого с 1-го по 1-й соединены с соответствующими информационными входами ключа и входами элемента И, выход которого подклюЧен к управляющему входу блока сложения с единицей и входу элемента НЕ, выход которого соединен с управляющим входом ключа. выходы разрядов сумматора с (I+1)-ro по (и+1)-й, где и-разрядность делимого, поступают на информационные входы блока сложения с единицей и информационные входы промежуточного.регистра с 1-ro no (n-!+1)-ro ux разряды соответственно, входы разрядов с (n-I+1)-ro по и-й второго слагаемого сумматора подключены. к нулевой шине, выходы . блока сложения с единицей и ключа являются соответственно выходами частного и остатка результата. блок сложения с единицей состоит из и элементов И и (n+1)-ro элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первые входы элементов И являются первыми информационными входами блока сложения с единицей, выход предыдущего элемента И соединен с вторым входом последующего элемента И, первые входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ являются соответствующими их номеру входами блока сложения с единицей, вторые входы соответствующих

50 элементов И:и ИСКЛЮЧАЮЩЕЕ ИЛИ объединены между собой, выход и-го элемента 55

И соединен с вторым входом (и+1}го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход первого элемента И является управляющим входом блока сложения с единицей, ключ состоит из I элементов И, первые входы которых являются информационными входами ключа, вторые входы объединены между собой и являются управляющим входом ключа, а выходы являются выходами ключа.

Недостатком этого устройства являются ограниченные функциональные возможности, обусловленные невозможностью деления двоично-десятичных чисел на константу

2е-1, Целью изобретения является расширение области применения устройства за счет выполнения деления двоично-десятичных чисел на константу 2 -1.

Указанная цель достигается тем, что в устройство для деления на константу 2 -1, содержащее регистр, промежуточный регистр, сумматор. блок сложения с единицей, элемент И, элемент HE и ключ, причем синхровход промежуточного регистра является тактовым входом устройства, вход запуска которого под лючен ко входу промежуточного регистра и синхровходу регистра, информационные входы которого являются входами соответствующих разрядов делимого, а выходы соединены с входами соответствующих разрядов первого слагаемого сумматора, входы с (и-I+2}ro по и-й разрядов второго слагаемого которого подключены к нулевой шине, а входы с 1-го по (и+1+го разрядов второго слагаемого соединены с соответствующим выходами промежуточного регистра, информационные входы которого объединены с соответствукицими информационными входами блока сложения с единицей, выходы которого являются выходами. частного результата, а управляющий вход объединен с входом элемента НЕ и подключен к выходу элемента И, входы которого объединены с соответствующими информационными входами ключа, управляющий вход которого соединен с выходом элемент НЕ, а выходы являются выходами остатка результата, введен делитель на 2, причем входы делителя на 2 соединены с соответствующими выходами сумматора, выходы частного подключены к соответствующим информационным входам промежуточного регистра, а выходы остатка соединены с соответствующими входами элемента И;

На фиг.1 показана структурная схема устройства; на фиг.2 — временные диаграммы, поясняющие работу устройства; на фиг.З вЂ” делитель на 2 на фиг,4 — схема делителя на 2 трехстрадного двоичного числа.

Устройство содержит регистр 1, промежуточный регистр 2, сумматор 3, делитель на 2С4 элемент И 5, элемент НЕ б, ключ 7, блок 8 сложения с единицей, вход 9 синхро1714596 низации, вход 10 запуска, выходы 11 делимого, выходы 12 частного результата, выходы 13 остатка результата, причем синхровход 9 промежуточного регистра является тактовым входом устройства, а вход 5

10 сброса промежуточного регистра 2 объединен с синхровходом 10 регистра 1 и является, входом запуска устройства, входы разрядов c(n-I+2)-й по и-й второго слагаемоro сумматора 3 подключены к нулевой шине, 10 входы 11 разрядов делимого устройства соединены с информационными входами соответствующих разрядов регистра делимого 1, выходы которого соединены с соответствующими входами первого слагаемого 15 сумматора 3, (и-!+1) младших разрядов второго слагаемого которого подключены к соответствующим выходам регистра 2, информационные входы которого соедине-, ны с соответствующими входами блока сло- 20 жения с единицей 8 и с соответствующими выходами частного делителя на 2 4, (и+1)-е входы- которого соединены с соответствующими выходами сумматора 3, а выходы остатка соединены с соответствующими 25 информационными входами ключа 7 и соот- ветствующими входами элемента И 5, выход которого соединен с управляющим входом блока 8 сложения с единицей и входом эле-, мента НЕ б, выход которого соединен с уп- 30 равляющим входом ключа 7, выходы последнего являются выходами 13 остатка результата, а выходы 12 блока 8 сложения с единицей являются выходами частного результата; 35

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

На входы 11 поступает делимое — двоична-десятичное число, описанное через тетрады и двоичными разрядами. Это число 40 записывается в регистр 1 по сигналу, поступающему на вход 10, Одновременно этот сигнал приходит на вход сброса триггера 2, устанавливая его в нулевое состояние.

Получение искомого частного Х можно 45 описать уравнением

А/(2 — 1) = Х или

Х (А + X) >

2

Отсюда следует воэможность вычисления частного посредством деления на конетанту 2 и при этом. имеет место погрешность, которая определяется значением Х и выражается через делимое А. По- 55 грешность учитывается на сумматоре 3. являющимся двоично-десятичным сумматором, путем сложения делимого А с полученной на делителе на 2 4 величиной А/2 и синхронизации операции сложения с использованием регистра 2. Для этого число А с выходов регистра 1 подается на входы первого слагаемого сумматора 3. Регистр 2. осуществляет прием информации по сигналам, поступающим на его синхровход через вход 9. На старшие входы второй группы входов сумматора 3 с (и-1+2) по и-й разряды поступает уровень логического "0".

Код суммы с выходов сумматора 3 поступает нэ входы делителя на 2 4, с выхода е которого снимается (n-!+1) двоичных разрядов двоично-десятичного кода Х1 частного и ! разрядов двоичного числа кода Х2 остатка.

Код Х1 частного поступает на информационные входы регистра 2 и далее с выходов его разрядов на входы второго слагаемого сумматора 3 с 1-го по (и-1+1)-й разряды, Код Х2 можно рассматривать кэк остаток от деления на константу 2 -1 при целочисленном е делении или трактовать как код периода периодической дроби, причем возможен случай, когда все разряды кода Х2 принимают единичные значения, т.е. остаток отделения равен делителю или период дроби равен единице, что требует обнуления кода Х2 и увеличения целой части Х1 частного Х на единицу младшего разряда, Указанный случай идентифицируется с использованием элемента И 5, на входы которого поступают значения разрядов кода Х2, Если не все разряды кода Х2 принимают единичное значение, то на выходе элемента

И 5 устанавливается нулевое значение, а на выходе следующего за элементом И 5 инвертора 6 формируется единичное значение. Сигнал с выхода элемента И 5 поступает на управляющий вход блока 8 сложения с единицей, а его инверсное значение с выхода элемента НЕ 6 — на управляющий вход ключа 7, при этом нулевое значение сигнала обеспечивает передачу кода частного и кода остатка с информационных входов блока 8 сложения с единицей и ключа 7 на их выходы без изменения, а единичное значение сигнала увеличивает двоично-десятичный код частного на единицу и обнуляет двоичный код остатка. Получен н ые коды я вля ются резул ьтатом целочисленного. деления и поступают соответственно на выходы 12 и t3 устройства..

Регистры 1 и 2 могут быть выполнены на

MC K155TM8, двоично-десятичный сумматор 3 может бытьвыполнен íà MC К155ИМ5.

Делитель на 2 показан (фиг.3) в виде последовательного соединения делителей на 2. Схема делителя на 2 трехтетрадного двоичного числа (фиг.4) выполняется на МС

К155ИМЗ.

1714596

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

По сравнению с известным предлагаемое устройство позволяет выполнять делен е двоично-десятичных чисел на константу

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

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

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

2 1, содержащее регистр, промежуточный регистр, сумматор, блок сложения с единицей, элемент И, элемент НЕ и ключ, причем синхровход промежуточного регистра соединен с входом синхронизации устройства, вход запуска которого соединен с входом сброса промежуточного регистра и синхровходом регистра, информационный вход которого соединен с входом делимого устройства, выход регистра соединен с первым информационным входом сумматора, второй информационный вход разрядов с (и-I+2)-ro по и-й сумматора соединен с вхо5 дом логического нуля устройства, второй информационный вход разрядов с первого по (n-I+1)-й сумматора соединен с выходами разрядов промежуточного регистра, информационный вход которого соединен с ин10 формационным входом блока вложения с единицей, выход которого соединен с выходом частного устройства, управляющий вход блока сложения с единицей соединен с входом элемента НЕ и с выходом элемента

15 И, входы которого соединены с информационными входами ключа, управляющий вход которого соединен с выходом элемента НЕ, выход ключа соединен с выходом остатка устройства,отл ич а юще ес я тем,что, 20 с целью расширения области применения за счет выполнения операции деления на константу 2-1-двоично-десятичных чисел, В устройство содержит блок деления на 2 вход которого соединен с выходом суммато25 ра, информационный вход промежуточного регистра соединен с выходом частного блока деления на 2, выход остатка которого соединен с входами элемента И.

1714596

1714596

Составитель А,Дрозд

Техред М.Моргентал

Редактор M.Áëàíàð

Корректор В.Гирняк

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

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

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

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