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

союз советскихго 1 иАлистическиРЕСПУБЛИК 412 9) (я О 06 Е 7 ЕНИЯ ЕТЕЛЬСТ К АВТОРСКОМУ Н, ФиГОСУДАРСТВЕННЬИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ПИСАНИЕ ИЗО(56) Автооское свидетельство СССРМ 1142827, кл, 6 06 Е 7/72, 1983.Авторское свидетельство СССРВ 1552181, кл, 6 06 Е 7/72, 1988. Изобретение относится к вычислительной технике и предназначено для определения знака числа, представленного в СОК,Целью изобретения является повышение быстродействия,На фиг, 1 поедставлена схема устройства для определения знака числа, представленного в системе остаточных классов; нафиг, 2 - схема блока определения номераинтервала; на фиг, 3 - схема схемы сравнения; на фиг. 4 - схема одноразового элемента сравнения,Устройство (фиг, 1) содержит первыйвход 1 константы устройства, вход 2 числаустройства, второй вход 3 константы устройства, блок 4 определения номера интервала,первую и вторую схемы 5.1 и 5.2 сравнения, элемент ИЛИ - НЕ б, первый и второйэлементы ИЛИ 7.1 и 7.2, первый и второйэлементы И 8.1 и 8,2, выходы 9 и 10 положительного и отрицательного знака устройства соответственно,(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЗНАКА ЧИСЛА, ПРЕДСТАВЛЕННОГО В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ (57) Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах для определения знака числа, представляемого всистеме остаточных классов, Целью изобретения является повышение быстродействия, Устройство содержит блок 4 определения номера интервала, первую и вторую схемы 5.1 и 5.2 сравнения, элемент ИЛИ - НЕ б, первый и второй элементы ИЛИ 7,1 и 7.2, первый и второй элементы И 8,1 и 8,2 со связями. 4 ил. Блок 4 определения номера интервала (фиг. 2) содержит группу регистров 11, группу дешифраторов 12, группу шифраторов 13 и сумматор 14 по модулю, причем входы значений остатков по основаниям системы входа блока 4 определения номера интервала соединены со входами соответствующих регистров 11 группы, входы которых соединень со входами соответствующих дешифраторов 12 группы, выходы которых соединены со входами соответствующих шифраторов 13 группы, выходы которых соединены с соответствующими входами сумматора 14 по модулю, выход которого является выходом 15 номера интервала блока 4 определения номера интервала, выход 16 остатка которого соединен с выходом старшего регистра 11 группы,Схема 5.1 (5,2) сравнения (фиг, 3) содержит группу одноразрядных элементов 17 сравнения, первый и второй элементы ИЛИ 18,1 и 18.2, переключатель 19, причем входы10 20 25 30 35 40 45 50 55 Если дано представление числа(а 1, а 2, ап), то для того, чтобы установить знак числа, которое оно представляет, достаточно решить задачу о принадлежности этого числа к той или иной половине диапаразрядов первого входа схемы 5,1 сравнения соединены с первыми информационными входами соответствующих одноразрядных элементов 17 сравнения группы, вторые информационные входы которых соединены со входами соответствующих разрядов второго входа схемы 5.1 сравнения, выходы "больше" одноразрядных элементов 17 сравнения группы соединены со входами первого элемента ИЛИ 18.1, выход которого является выходом 20 "больше" схемы 5.1 сравнения, выходы "меньше" одноразрядных элементов 17 сравнения группы и выход переключателя 19 соединены соответственно со входами второго элемента ИЛИ 18,2, выход которого является выходом 21 "меньше" схемы 5,1 сравнения, вход разрешения которого (К = 1 - М - 1, М - разрядность схемы сравнения) одноразрядного элемента 17 сравнения группы соединен с выходом "равное (К+ 1)-го одноразрядного элемента 17 сравнения группы, выход "равно" первого элемента 17 сравнения группы соединен со входом переключ пеля 19.Одноразрядный элемент 17 сравнения (фиг. 4) содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 22, элемент НЕ 23, с первого по пятый элементы И 24.1-24.5, причем первый информационный вход одноразрядного элемента 17 сравнения соединен с первым входом элемента ИСКЯ 1 ОЧАЮЩЕ Е ИЛИ 22 с первым входом элемента И 24,3, второй информационный вход одноразрядного элемента 17 сравнения соединен с первым входом элемента И 24.2 и со вторым входом элемента ИСКЛК)ЧАЮЩЕЕ ИЛИ 22, выход которого соединен со вторыми входами элементов И 24.2, 24.3 и через элемент НЕ 23 - с первым входом элемента И 24,1, выход которого является выходом "равно" одноразрядного элемента 17 сравнения, вход разрешения которого соединен со вторым входом элемента И 24.1 и с первыми входами элементов И 24.4 и 24,5, выходы которых являются соответственно выходами "меньше" и "больше" одноразрядного элемента 17 сравнения, выходы элементов И 24,2 и 24.3 соединены соответственно со вторыми входами элементов И 24.4 и 24.5.Устройство (фиг. ) производит определение знака числа, представленного в СОК следующим образом,эона О, Р к пеРесиО,с-о- ипи етосси -н-, Р,если Р - четное число или О, иР - 1Е Р - 1- н - , Р е случае, если Р - нечетное,Числа первой половины условимся считать отрицательными, а числа второй половины - положительными,Для определения принадлежности числа А к той или иной половине диапазон О, Р) разбивается на интервалы и определяется номер интервала, в котором находится число А. Номер интервала Й сравнивается со значением интервала Йнр,Р в котором находится значение - . Если2 Й Йнр, то число А - положительно, и отрицательно, если ЙЙнр, если точка Йнр находится в середине интервала, номер которого определен Й = Йнр, то знак числа, представленного в СОК, определяется сравнением числа а, с половиной наибольшего модуля Рп (основанием) числа А. Если 2ап . то А - положительно иРпРпотрицательно, если 2ап.Устройство(фиг. 1) работает следующим образом.Число А подается по входу 2 на вход блока 4 определения номера интервала, где определяется номер интервала числа, представленного в СОК, Число Йнр, которое необходимо сравнить с номером интервала Й, подается по входу 1 на вход схемы 5.1 сравнения, С выхода 15 блока 4 определения номера интервала число Й, представленное а двоичном коде, также поступает на схему 5 сравнения, где числа Йнр и Й сравниваются поразрядно. Если ЙЙнр, то сигнал с выхода "больше" схемы 5,1 сравнения поступает через элемент ИЛИ 7,1 на выход 9 устройства, Если Й ( Й,р, то сигнал с выхода "меньше" схемы 5,1 сравнения поступает через элемент ИЛИ 72 на выход 10 устройства. В обоих случаях на выходе элемента ИЛИ-НЕ 6 присутствует нулевое значение, блокирующее прохождение сигналов с выходов схемы 5.2 сравнения через элементы И 8.1 и 8.2, Если Й = Йнр, то на выходах схемы 5,1 сравнения нулевые значения, поступление которых на входы элемента ИЛИ-НЕ 6 приводит к появлению на его выходе единичного значения, разрешающего прохождение сигналов с выходов схемы 5.2 сравнения через элементы И 8,1 и 8.2, На схему 5.2 сравнения поступаютРпзначения 2 и ап. соответственно со ехода 3 устройства и с выхода 16 блока 14 определения номера интервала. В зависимости от результата сравнения сигналы с выхода "больше" схемы 5,2 сравнения (апРп/2) или с выхода "меньше" схемы 5,2 5 сравнения ( апРп 2) проходят соответственно через открытые элементы И 8.1 и 8.2, через элементы ИЛИ 7.1 и 7.2 на выходы 9и 10 устройства.Схема 5.1 (5.2) сравнения производит 10 поразрядное сравнение поданных на ее входы величин. Переключатель 19 замыкается при четном значении Р и размыкается при нечетном значении Р. Сравнение производится, начиная со старших разрядов, при 15 этом при совпадении старших разрядов сравниваемых величин на выходе "равно" старшего одноразрядного элемента 17 сравнения группы формируется сигнал, разрешающий сравнение в более младшем одноразряд ном элементе 17 сравнения группы. При значении разряда первого входа большим значения разряда второго входа и наоборот сигналы формируются соответственно на выходах "больше" и "меньше" одноразряд ного элемента 17 сравнения, и ри этом блокируется работа более младших одноразрядных элементов 17 сравнения группы.Ф о рмула и зоб рете н и яУстройство для определения знака чис- ЗО ла, представленного в системе остаточных классов, содержащее блок определения номера интервала, первую и вторую схемы сравнения, первый и второй элементы ИЛИ, причем вход числа устройства соединен с входом блока определения номера интервала, выход номера интервала которого соединен с первым входом первой схемы сравнения, второй вход которой соединен с первым входом константы устройства, выход остатка блока определения номера интервала и второй вход константы устройства соединены соответственно с первым и вторым входами второй схемы сравнения, выходы "Больше" и "Меньше" первой схемы сравнения соединены соответственно с первыми входами первого и второго элементов ИЛИ, выходы которых являются соответственно выходами положительного и отрицательного знаков устройства, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия., оно содержит элемент ИЛИ - НЕ, первый и второй элементы И, причем выходы "Больше" и "Меньше" первой схемы сравнения соединены соответственно с первым и вторым входами элемента ИЛИ - НЕ, выход которого соединен с первыми входами первого и второго элементов И, выходы которых соединены соответственно с вторыми входами первого и второго элементов ИЛИ, выходы "Больше" и "Меньше" второй схемы сравнения соединены соответственно с вторыми входами первого и второго элементов И.Корректор Т, Малец Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 1 каз 2922 Тираж 374 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113835, Москва, Ж-З 5, Раушская наб 4/5