Устройство для сдвига информации с контролем

 

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

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

РЕСПУБЛИН (gg 4 С 06 F 11/10

1

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

И A BTOPCHQMV СВИДЕТЕЛЬСТВУ (54) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ С КОНТРОЛЕМ .(57) Изобретение относится к вычислительной технике и может быть использовано для денормализации операндов при сложении чисел с плавающей запятой..Целью изобретения. является расширение функциональных возможностей за счет контроля правильности сдвига отрицательных чисел. Поставленная цель достигается тем, что устройство, сбдержащее группу блоков деления на константу, два блока деления-на константу, четыре мультиплексора, сдвигатель, два элемента ИСКЛЮЧ

ЧАЮЩЕЕ ИЛИ и элемент И, содержит эле- ф мент ИЛИ с соответствующими связями.

1 ил.

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3884664/24-24 (22) 09.01.85 (46) 07.01.87. Бюл. N - 1 (72) А.В.Дрозд, Е.Л.Полин, В.Л.Панченко, А.В.Дрозд . и В.А.Минченко (53) 681.325 (088.8) (56) Авторское свидетельство СССР

Ф 1109807, кл. G 11 С 19/00, 1983.

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

В 1173447, кл. G 11 С 19/00, 1984 ,.SU„„1282135 А 1

1282135 2

Изобретение относится к вычисли= тельной технике и может быть использовано-для денормализации операндов при сложении чисел с плавающей запятой. 5

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

На чертеже представлена схема уст- 10 ройства для сдвига информации с контролем (при разрядности информации, равной шестнадцати).

Устройство для сдвига информации с контролем содержит блоки 1 деления на константу по модулю группы, информационные вход 2 и выход 3 устройства, входы 4 и 5 соответственно контрольного кода и кода сдвига устрой"0 ства, выходы 6 и ? соответственно контрольного кода и ошибки устройства, сдвигатель 8, мультиплексоры 9—

12, элемент И 13, элемент ИЛИ 14, блоки 15 и 16 деления на константу по модулю, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ

17 и 18.

Блоки 1, 15 и 16 выполняют деление на константу, равную трем, по мо,дулю три и формируют на выходе двухразрядный остаток.

ЗО

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

Число, подлежащее сдвигу, с входа устройства поступает на инфор- 35 мационный вход сдвигателя 8, на вход кода сдвига которого поступает с входа 5 устройства значение кода сдвига.

В сдвигателе 8 происходит сдвиг числа в сторону младших разрядов с распространением знака, фиксированного в старшем разряде числа, представленного в обратном коде. С выхода сдвигателя 8 результат поступает на выход

3 устройства. 45

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

Полученные двухразрядные вычеты поступают на информационные входы (начиная с первых входов) мультиплексоров 11 и 12, причем нечетные разряды вы тетов поступают на мультиплексор 11, а четные — на мультиплексор

12. На нулевые информационные входы мультиплексоров 11 и 12 подаютс" с выхода 2 устройства соответственно первый и.второй разряды числа. На управляющие входы этих мультиплексоров с входа 5 устройства .поступают два старших разряда кода сдвига. При этом на выходах мультиплексоров 11 и 12 образуются вычеты по модулю три первых двух либо шести, либо десяти, либо четырнадцати разрядов исходного числа.

На информационные входы мультиплексора 9 и мультиплексора 10 поступают разряды числа с входа 2 устройства. На управляющие входы этих мультиплексоров поступают три старших разряда кода сдвига с входа 5 устройства. Младший разряд кода сдвига с входа 5 устройства поступает также на вход запрета мультиплексора 9, пропуская на его выход и далее на выход элемента ИЛИ 14 значения разрядов сдвигающего числа лишь при четных значениях кода сдвига. При нечетных значениях кода сдвига выход элемента И 13 будет принимать значение знакового разряда, поступающего на его вход со старшего разряда информационного входа 2 устройства через элемент И 13, стробируемый значением младшего разряда кода сдвига, С выходов элемента ИЛИ 14 и мультиплексоров 10, 12 и 11 и входа ,4 контрольного кода устройства информация поступает соответственно на входы разрядов блока !5 деления на константу по модулю. На его выходе вырабатывается двухразрядный код вычета по модулю три, поступающий на входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ (7 и 18, на вторые входы которых поступает младший разряд кода сдвига с входа 5 устройства. При нечетном значении кода количества сдвигов происходит инвертирование контрольного кода числа, который с выходов элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 17 и 18 поступает на выход 6 устройства, а также перекрестно (нечетный — на четный и четный — на нечетный) на входы разрядов блока 16 деления на константу по модулю, на входы разрядов которых поступает также сдвинутое число с выхода сдвигателя 8. Ненулевое значение кода на выходе олока 16 деления на константу по модулю свидетельствует об ошибке при выполнении

1282135 сдвига и поступает на выход 7 устройства.

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

Устройство для сдвига информации с контролем, содержащее сдвигатель, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент И, два блока деления на константу по модулю, группу блоков деления на константу по модулю и четыре мультиплексора, причем информационный вход устройства соединен с информационным входом сдвигателя, вход кода сдвига и выход которого соединены соответственно с входом кода сдвига и информационным выходом устройства, разряды, кроме младшего, входа кода сдвига устройства соединены соответственно с управляющими входами первого мультиплексора, старший разряд входа кода сдвига устройства соединен со старшим управляющим входом второго мультиплексора, разряды, кроме двух младших, входа кода сдвига устройства соединены соответственно с управляющими входами третьего и четвертого мультиплексоров, разряды входа контрольного кода устройства, выходы третьего, четвертого и второго мультиплексоров соединены соответственно с разрядами, кроме младшего, входа первого блока деления на константу по модулю, разряды выхода которого соединены с пер- 35 выми входами соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы которых являются выходом контрольного коДа. устройства и соединены соответственно с вторым и первым разрядами входа 40 второго блока деления на константу по модулю, разряды выхода сдвигателя соединены соответственно с разрядами; наличия с третьего, входа второго блока деления на константу по мо- 45 дулю, разряды выхода которого являются выходом ошибки устройства, младший разряд входа кода сдвига устройства соединен с вторыми входами первого и второго элементов ИСКЛЮЧАЮЩЕЕ 50

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

ИЛИ, выход которого соединен с младшим разрядом входа первого блока деления на константу по модулю устройства, младший разряд входа кода сдвига устройства соединен с вторым входом элемента И и входом запрета первого мультиплексора, управляющие входы, кроме старшего, которого соединены с соответствующими управляющими входами второго мультиплексора,(2К+1) и (2К+2) информационные входы которого К = Π— (- — 1), где р — разP

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

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

Редактор С.Пекарь Техред Я.Кадар Корректор М,Максимишинец

Заказ 7268/48 Тираж 670 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4