Устройство для определения знака числа, представленного в системе остаточных классов

 

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах для определения знака числа, представляемого в системе остаточных классов. Целью изобретения является повышение быстродействия. Устройство содержит блок 4 определения номера интервала, первую и вторую схемы 5.1 и 5.2 сравнения, элемент ИЛИ-НЕ 6, первый и второй элементы ИЛИ 7.1 и 7.2, первый и второй элементы И 8.1 и 8.2 со связями. 4 ил.

союз советских

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

РЕСПУБЛИК (я) G 06 F 7/72

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ о 4 фь

Ю, ° ààââÚ (21) 476754". /24 (22) 16.10,89 (46) 30.08.91, Бюл, ¹ 32 (72) Н.И.Червяков, С.М.Куценкс и А,Н, Фисаков (53) 681.3 (088.8) (56) Автооское свидетельство СССР № 1142827, кл, C 06 F 7/72, 1983.

Авторское свидетельство СССР

¹ 1552181, Kn, G 06 F 7/72, 1988.

Изобретение относится к вычислительной технике и предназначено для определения знака числа, представленного в СОК.

Целью изобретения является повышение быстродействия, На фиг, 1 поедставлена схема устройства для определения знака числа, представленного в системе остаточных классов; на фиг, 2 — схема блока определения номера интервала; на фиг. 3 — схема схемы сравнения; на фиг. 4 — схема одноразового элемента сравнения, Устройство (фиг. 1) содержит первый вход 1 константы устройства, вход 2 числа устройства, второй вход 3 константы устройства, блок 4 определения номера интервала, первую и вторую схемы 5.1 и 5.2 сравнения, элемент ИЛИ вЂ” НЕ 6, первый и второй элементы ИЛИ 7.1 и 7.2, первый и второй элементы И 8.1 и 8.2, выходы 9 и 10 положительного и отрицательного знака устройства соответственно. Ы„„1674121 А1 (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ЗНАКА ЧИСЛА, ПРЕДСТАВЛЕННОГО В

СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ (57) Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах для определения знака числа, представляемого всистеме остаточных классов. Целью изобретения является повышение быстродействия. Устройство содержит блок 4 определения номера интервала, первую и вторую схемы 5.1 и 5.2 сравнения, элемент

ИЛИ вЂ” HF 6, первый и второй элементы ИЛИ

7,1 и 7.2, первый и второй элементы И 8.1 и

8,2 со связями. 4 ил.

Блок 4 определения номера интервала (фиг. 2) содержит группу регистров 11, группу дешифраторов 12, группу шифраторов 13 и сумматор 14 по модулю, причем входы значений остатков по основаниям системы входа бло;а 4 определения номера интервала соединены со входами соответствующих ре —, „ñòpoB 11 группы, входы которых соединены со входами соответствующих дешифраторов 12 группы, выходы которых соединены со входами соответствующих шифраторов 13 группы, выходы которых соединены с соответствующими входами сумматора 14 по модулю, выход которого

senseтся выходом 15 номера интервала блока 4 определения номера интервала, выход

16 остатка которого соединен с выходом старшего регистра 11 группы, Схема 5.1 (5,2) сравнения (фиг. 3) содержит группу одноразрядных элементов 17 сравнения, первый и второй элементы ИЛИ

18.1 и 18.2, переключатель 19, причем входы

1674121 разрядов первого входа схемы 5.1 сравнения соединены с первыми информационными входами соответствующих одноразрядных элементов 17 сравнения группы, вторые информационные входы которых соединены со входами соответствующих разрядов второго входа схемы 5.1 сравнения, выходы "больше" одноразрядных элементов 17 сравнения группы соединены со входами первого элемента ИЛИ

18.1, выход которого является выходом 20

"больше" схемы 5.1 сравнения, выходы

"меньше" одноразрядных элементов 17 сравнения группы и выход переключателя

19 соединены соответственно со входами второго элемента ИЛИ 18,2, выход которого является выходом 21 "меньше" схемы 5.1 сравнения, вход разрешения которого (К = 1 — М вЂ” 1. M — разрядность схемы сравнения) одноразрядного элемента 17 сравнения группы соединен с выходом

"равно" (К+ 1)-го одноразрядного элемента

17 сравнения группы, выход "равно" первого элемента 17 сравнения группы соединен со входом переключ пеля 19.

Одноразрядный элемент 17 сравнения (фиг. 4) содержит элемент ИСКЛЮЧАЮЩЕЕ

ИЛИ 22, элемент HE 23, с первого по пятый элементы И 24.1-24.5, причем первый информационный вход одноразрядного элемента 17 сравнения соединен с первым входом элемента ИСКЯЮЧАЮЩЕ Е ИЛИ 22 с первым входом элемента И 24,3, второй информационный вход одноразрядного элемента 17 сравнения соединен с первым входом элемента И 24.2 и со вторым входом элемента ИСКЛК)ЧАЮЩЕЕ ИЛИ 22, выход которого соединен со вторыми входами элементов И 24.2, 24.3 и через элемент HE 23— с первым входом элемента И 24,1, выход которого является выходом "равно" одноразрядного элемента 17 сравнения, вход разрешения которого соединен со вторым входом элемента И 24.1 и с первыми входами элементов И 24.4 и 24,5, выходы которых являются соответственно выходами "меньUJe" и "больше" одноразрядного элемента

17 сравнения, выходы элементов И 24,2 и

24.3 соединены соответственно со вторыми входами элементов И 24.4 и 24.5.

Устройство (фиг. :) производит определение знака числа, представленного в СОК следующим образом, Если дано представление числа(а, и,...,, ап), то для того, чтобы установить знак числа, которое оно представляет, достаточно решить задачу о принадлежности этого числа к той или иной половине диапа10

55 (а ллеС О,- ) . -,P) если Р— четное число или О, и

P — 1

Р— 1 — м —, P) е случае, если Р— мечетмсе.

Числа первой половины условимся считать отрицательными, а числа второй половины — положительными, Для определения принадлежности числа А к той или иной половине диапазон (О, Pj разбивается на интервалы и определяется номер интервала, в котором находится число А. Номер интервала N сравнивается со значением интервала N», Р в котором находится значение †. Если

N> N«p, то число А — положительно, и отрицательно, если N < N», если точка N«p находится в середине интервала, номер которого определен N = N», то знак числа, представленного в СОК, определяется сравнением числа а, с половиной наибольшего модуля Рп (основанием) числа А.

Если 2 < ап . то А — положительно и

Рп

Рп отрицательно. если 2 > а .

Устройство (фиг. 1) работает следующим образом.

Число А подается по входу 2 на вход блока 4 определения номера интервала, где определяется номер интервала числа, представленного в СОК, Число й«р, которое необходимо сравнить с номером интервала N, подается по входу 1 на вход схемы 5.1 сравнения, С выхода 15 блока 4 определения номера интервала число. N, представленное в двоичном коде. также поступает на схему

5 сравнения, где числа N» и N сравниваются поразрядно. Если N > N», то сигнал с выхода "больше" схемы 5,1 сравнения поступает через элемент ИЛИ 7,1 на выход 9 устройства, Если N < N«p, то сигнал с выхода

"меньше" схемы 5,1 сравнения поступает через элемент ИЛИ 7,2 на выход 10 устройства. В обоих случаях на выходе элемента

ИЛИ-НЕ 6 присутствует нулевое значение, блокирующее прохождение сигналов с выходов схемы 5.2 сравнения через элементы И 8.1 и 8.2, Если N = N», то на выходах схемы 5.1 сравнения нулевые значения, поступление которых на входы элемента ИЛИ-HE 6 приводит к появлению на

его выходе единичного значения, разрешающего прохождение сигналов с выходов схемы 5.2 сравнения через элементы И 8,1 и 8.2, На схему 5.2 сравнения поступают

Рп значения 2 и ап. соответственно со вхо167412 1

Фиг.2 да 3 устройства и с выхода 16 блока 14 определения номера интервала. В зависимости от результата сравнения сигналы с выхода "больше" схемы 5,2 сравнения (ап >

Рп/2) или с выхода "меньше" схемы 5.2 5 сравнения (ап < Рп/2) проходят соответственно через открытые элементы И 8.1 и 8.2, через элементы ИЛИ 7.1 и 7.2 на выходы 9 и 10 устройства. t

Схема 5.1 (5.2) сравнения производит 10 поразрядное сравнение поданных на ее входы величин. Переключатель 19 замыкается при четном значении P и размыкается при нечетном значении Р. Сравнение производится, начиная со старших разрядов, при 15 этом при совпадении старших разрядов сравниваемых величин на выходе "равно" старшего одноразрядного элемента 17 сравнения группы формируется сигнал, разрешающий сравнение в более младшем одноразряд- 20 ном элементе 17 сравнения группы. При значении разряда первого входа большим значения разряда второго входа и наоборот сигналы формируются соответственно на выходах "больше" и "меньше" одноразряд- 25 ного элемента 17 сравнения, при этом блокируется работа более младших одноразрядных элементов 17 сравнения группы.

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

Устройство для определения знака чис- ЗО ла, представленного в системе остаточных классов, содержащее блок определения номера интервала, первую и вторую схемы сравнения, первый и второй элементы ИЛИ, причем вход числа устройства соединен с входом блока определения номера интервала, выход номера интервала которого соединен с первым входом первой схемы сравнения, второй вход которой соединен с первым входом константы устройства, выход остатка блока определения номера интервала и второй вход константы устройства соединены соответственно с первым и вторым входами второй схемы сравнения, выходы "Больше" и "Меньше" первой схемы сравнения соединены соответственно с первыми входами первого и второго элеf4eHToB ИЛИ, выходы KoTopblx являются соответственно выходами положительного и отрицательного знаков устройства, о т л ич а:о щ е е с я тем, что, с целью повышения быстродействия, оно содержит элемент

ИЛИ вЂ” НЕ, первый и второй элементы И, причем выходы "Больше" и "Меньше" первой схемы сравнения соединены соответственно с первым и вторым входами элемента

ИЛ И вЂ” Н Е, выход которого соединен с первыми входами первого и второго элементов И, выходы которых соединены соответственно с вторыми входами первого и второго элементов ИЛИ, выходы "Больше" и "Меньше" второй схемы сравнения соединены соответственно с вторыми входами первого и второго элементов И.

1674121

Составитель А, Клюев

Техред M.Moðãåíòàë

Редактор Н. Горват

Корректор Т, Малец

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

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

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

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