Устройство для контроля кода
Изобретение относится к вычислительной технике и передаче данных, может быть использовано для контроля суммы избыточной системы счисления. Цель изобретения - расширение области применения за счет контроля суммы T<SB POS="POST">1</SB>-системы счисления. Эта цель достигается путем введения в устройство, содержащее регистр 1 сдвига, элементы И 2.1 - 2.3 и элементы ИЛИ 3.1 и 3.2, ряда новых связей. Устройство позволяет реализовать аппаратный контроль в однотипном сумматоре, оно может быть использовано в специализированных быстродействующих процессорах и арифметико-логических устройствах, работающих с самоконтролирующимися кодами, обладающими естественной избыточностью. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (51)5 Н 03 М 13/00
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4415435/24 (22) 26.04.88 (46) 07.07.91. Бюл. ¹ 25 (72) А.В.Ткаченко и С,А.Красиков (53) 681.31 (088.8) (56) Авторское свидетельство СССР № 1363188, кл. G 06 F 7/49, 1986.
Авторское свидетельство СССР № 1568248, кл. Н 03 М 13/00, 25.11.87, (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОДА (57) Изобретение относится к вычислительной технике и передаче данных, может быть использовано для контроля суммы избыточ4
„„« Ы„„1662007 А1 ной системы счисления. Цель изобретения— расширение области применения за счет контроля суммы t>-системы счисления. Эта цель достигается путем введения в устройство, содержащее регистр сдвига, элементы
И 2.1 — 2.3 и элементы ИЛИ 3.1 и 3.2, ряда новых связей, Устройство позволяет реализовать аппаратный контроль в однотипном сумматоре, оно может быть использовано в специализированных быстродействующих процессорах и арифметико-логических устройствах, работающих с самоконтролирующимися кодами, обладающими естественной избыточностью. 1 ил, 1662007 осведомления об ошибке, произошедшей в результате сложения.
Устройство работает следующим образом, 5 Пусть на вход 4 поступила десятиразрядная кодовая комбинация суммы, причем код получился в результате сложения согласно формуле (2}, например, 1011000100, 0010010000, 0000101100 и т.д. полученная
10 кодовая комбинация не входит во множество комбинаций срабатывания функции (3), при последовательном сдвиге ее через регистр срабатывания логического элемента И 2.2 не происходит и устройство
15 ошибки не выдает. В противном случае, если при сложении получена комбинация вида 0000111000, 0100100001, 0010101000 и
T,ä„ñîãëàñíî формуле (3) произойдет срабатывание элемента И 2.2 и на выходе 5
20 установится единичный потенциал, свидетельствующий о наличии ошибки, n+1
А =,>, as/ (S), S =2 где а> {0,1);
Изобретение относится к вычислительной технике и передаче данных и может быть использовано для контроля суммы t<системы счисления, Целью изобретения является расширение области применения за счет контроля суммы t>-системы счисления, На чертеже представлена схема устройства для контроля кода.
Устройство содержит шестиразрядный регистр сдвига, состоящий из триггеров
1.1 — 1.6 разрядов, с первого 2.1 по третий 2,3 элементы И, первый 3,1 и второй 3.2 элементы ИЛИ, информационный вход 4 устройства, выход 5 устройства и тактовый вход 6 устройства, Одноактный сумматор осуществляет суммирование поступающих на его входы и-разрядных чисел А, представленных в избыточной минимальной системе счисления следующим образом:
О,S<0;
y(S)= 1,а=о,1; ф (3- 2) + ф (Я- 3),S > 1, Значением (и+2) определяет мощность минимального и-разрядного кода.
Из рекуррентного соотношения (1) следует алгоритм сложения значащих цифр в минимальной системе счисления
tP (S)+ф (S) =ф (S) +tP (S — 2)+ ф (S — 3). (2) Из формулы (2) следует формула контроля суммы t>-системы счисления
Y = as (as+)as+2 V (as+> \/ as+2) аз+4аз+5 (3) Работа устройства состоит в реализации формулы (3) при последовательном сдвиге суммы через регистр сдвига старшими разрядами вперед, Регистр-сдвига предназначен для последовательного сдвига контролируемой суммы и подачи соответствующих сигналов на логические элементы, которые предназначены для реализации формулы контроля (3). Вход 4 используют для подачи суммы старшими разрядами вперед. Вход 6 синхронизирует работу регистра, а выход 5- для
Формула изобретения
Устройство для контроля кода, содержащее шестиразрядный регистр сдвига, с первого по третий элементы И, первый и второй элементы ИЛИ, причем информационный вход устройства соединен с последовательным входом шестиразрядного регистра сдвига, тактовый вход которого соединен с тактовым входом устройства, прямые выходы второго и третьего разрядов шестирвзрядного регистра сдвига соединены соответственно с первым и вторым входами первого элемента И, выход которого соединен с первым входом второго элемента
ИЛИ, второй вход которого соединен с выходом третьего элемента И, первый вход которого соединен с прямым выходом пятого разряда шестиразрядного регистра сдвига, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет контроля суммы ti-системы счисления, прямой выход первого разряда шестиразрядного регистра сдвига и выход второго элемента ИЛИ соединены соответственно с первым и вторым входами второго элемента
И, выход которого является выходом устройства, прямые выходы второго и третьего разрядов шестиразрядного регистра сдвига соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход которого соединен с вторым входом третьего элемента И, третий вход которого соединен с инверсным выходом шестого разряда шестиразрядного регистра сдвига.
