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

 

Изобретение относится к области вычислительной техники. Целью изобретения является повьшение достоверности функционирования устройства. Указанная цель достигается тем, что, в устройство для сдвига числа, содержащее блок сдвига, блок вычисления поправок, два блока деления на константу по модулю и два элемента ИСКПЮЧАЩЕЕ ИЛИ, введены третий и четвертый элементы ИСКЛЮЧАЮЩЕЕ ИЛИ и элемент И с соответствующими связями . 3 ил. (П С 1C sj

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

РЕСПУБЛИН (sg 4,G 06 F 11 10

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ, (21) 3873952/24-24 (22) 22.03.85 (46) 15.12.86. Бюл Р 46 (72) А B.ÄÐîýä E.Л Полин В,Л,Панченко, В.В.Лебедь и В.П.Карпенко (53) 681.325 (088.8) (56) Авторское свидетельство СССР

В 1177808, кл. G 06 F 7/38, 1984.

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

У 1 173447, кл. G 11 С 19/00, 1984...SUÄÄ 1277116 А1 (54) УСТРОЙСТВО ДЛЯ СДВИГА ЧИСЛА С

КОНТРОЛЕМ (57) Изобретение относится к области вычислительной техники. Целью изобретения является повышение достоверности функционирования устройства.

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

ИСКЛЮЧАЮЩЕЕ ИЛИ, введены третий и четвертый элементы ИСКЛЮЧАЮЩЕЕ ИЛИ и элемент И с соответствующими связями. 3 ил.

1277116

В устройстве для сдвига числа с контролем принят метод контроля; по модулю три.

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

На входы 13 и 12 подаются соответственно операнд (в обратном или дополнительном коде) и его знак, на вход 10 поступает двоичный код сдвига,выполняется сдвиг операнда вправо с распространением знака в блоке

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

55

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

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

На фиг. 1 изображена схема устройства для сдвига с контролем; на фиг. 2 — схема блока вычисления поправок (для шестнадцатиразрядного числа); на фиг. 3 — схема блока сдвига.

Устройство для сдвига числа с контролем (фиг,1) содержит блок 1 сдвига, блок 2 вычисления поправок, элемент

И 3, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 4-7, блоки 8 и 9 деления на константу по модулю, входы 10-12 соответственно кода сдвига, контрольного кода и знака устройства, информационный вход

13 устройства, выходы 14 и 15 соответственно ошибки и контрольного кода устройства, информационный выход

16 устройства.

Блок 2 вычисления поправок (фиг. 2) содержит сумматоры 17-20 по модулю

=три, мультиплексоры 21-25, элемент

И 26 и 27, информационный вход 28 и вход 29 кода сдвига блока, вйход

30 блока.

Блок сдвига содержит комбинационный сдвигатель 31, элемент И 32> элементы 33 и 34 запрета, элемент ИЛИ

35, информационный вход 36 блока, входы 37 и 38 соответственно кода сдвига и знака блока, старшие разряды 39 информационного выхода блока, младший разряд 40 информационного выхода блока, выход 41 нескорректиро" ванного младшего разряда блока, Блоки 8 и 9 деления на константу по модулю выполняют деление на три по модулю три.

Операнд и двоичный код сдвига поступают также на соответствующие входы блока 2 вычисления поправок, Младший разряд кода сдвига и знак поступают на входы элемента И 3. Блок 2 вычисления поправок и элемент И 3 определяют изменение делимости исход" ного числа на три, вызванное заполнением освобождаемых при сдвиге числа разрядов значениями знака, а также отбрасыванием младших разрядов относительно весовых функций исходного числа (числа до сдвига).

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

Значения укаэанных разрядов поступают с выходов блока 1 сдвига на выходы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 6 и

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

10 устройства. При нулевом значении этого разряда код приходит на выходы этих элементов, без изменения, при единичном значении разряда — код инвертируется. Таким образом, код с выходов блока 1 сдвига приводится к определению относительно весовых функций исходного числа (поскольку сдвиг числа на нечетное количество разрядов, идентифицируемое единичным значением младшего разряда кода сдвига, инвертирует вычет этого числа), Коды, снимаемые с выходов элементов 3, 6 и 7 и блока 2, поступают на входы первого блока 8 деления на константу, на другие входы которого прихо"

Ф дит с входа 11 устройства контрольный код, являющийся вычетом по модулю

У три исходного числа, При этом на выходах блока 8 вычисляется контрольный код числа, учитывающий заполнение его разрядов значением знака, отбрасывание части разрядов и коррекцию младшего разряда. Полученный код с выходов блока 8 поступает на входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 4 и 5, на другие входы которых поступает младший разряд кода сдвига, На этих элементах учитывается изменение дели1277116 мости числа вследствие изменения при сдвиге его весовых функций. При этом на их выходах образуется контрольный код результата устройства ° Контрольный код поступает на выход 15 устройства и на вход второго блока 9 деления на константу, на котором производится совместная свертка этого кода с результатом устройства. При этом разрядность результата устройст-f0 ва должна быть четным числом, что для нечетного числа достигается дополнением результата слева знаковым разрядом, поступающим на вход блока 9 с выхода блока 1 сдвига ° Совместная 15 сверка результата устройства с вычисленным для него контрольным кодом устанавливает их соответствие друг другу в виде кода состояния устройства, поступающего на выход 14. Код 20 состояния устройства позволяет судить о правильности работы устройства.

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

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

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

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

ИЛИ, выходы элемента И, четвертого и третьего элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ соединены соответственно с младшими разрядами входа первого блока деления на константу по модулю.

1277116

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

Редактор Е.Копча Техред И.Попович Корректор С.Шекмар

Заказ бб68/43 Тираж б71 Подписное

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

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

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