Устройство для контроля регистра сдвига
УСТРОЙСТВО ДЛЯ КОНТРОЛЯ РЕГИСТРА СДВИГА, содержащее первый и второй элементы свертки по модулю два, триггер отказа, отличающееся тем, что, с целью повышения достоверности контроля, в него введены третий и четвертый элементы свертки по модулю два, регистр контрольных разрядов и элемент ИЛИ, причем последовательные вход и выход регистра контрольных разрядов соединены соответственно с последовательными выходом и входом регистра сдвига, входы k-ro элемента свертки по модулю два () соединены с k-ъш выходом регистра контрольных разрядов и с () выходами регистра сдвига (, п-1, 4п - число разрядов регистра сдвига), выходы элементов свертки по модулю два соединены с входами элемента ИЛИ, выход которого соединен с первым входом триггера отказа, второй вход и выход которого являются соответственно входом сброса и выходом устройства. (Л 5, 7J JS. ,Н,12 , 77 с
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н А BTOPCKOMV СВИДЕТЕЛЬСТВУ
15 73 78
Ф 12
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3692992/24-24 (22) 23.01.84 (46) 15.07.85. Бюл. № 26 (72) В. А. Калмыков, В. Е. Левков и В. П. Шапкин (53) 681.327.66(088.8) (56) Авторское свидетельство СССР № 529489, кл. G 06 F ll/20, 1976.
Авторское свидетельство СССР № 813434, кл. G 06 F 11/20, 1979. (54) (57) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ
РЕГИСТРА СДВИГА, содержащее первый и второй элементы свертки по модулю два, триггер отказа, отличающееся тем, что, с целью повышения достоверности контроля, в него введены третий и четвертый элементы
„.SU 1167661 (51) G 11 С 29/00 свертки по модулю два, регистр контрольных разрядов и элемент ИЛИ, причем последовательные вход и выход регистра контрольных разрядов соединены соответственно с последовательными выходом и входом регистра сдвига, входы k-го элемента свертки по модулю два (k=&1 соединены с k-ым выходом регистра контрольных разрядов и с 1+4 ) выходами регистра сдвига (i=0, n —, 4n — число разрядов регистра сдвига), выходы элементов свертки по модулю два соединены с входами элемента
ИЛИ, выход которого соединен с первым входом триггера отказа, второй вход и выход которого являются соответственно входом сброса и выходом устройства.
Изобретение относится к вычислительной технике и может быть использовано для контроля регистров.
Ueab изобретения — повышение достоверности контроля путем расширения класса контролируемых ошибок.
На чертеже представлена функциональная схема устройства для контроля регистра сдвига.
Устройство содержит регистр сдвига 1, регистр контрольных разрядов 2, четыре элемента свертки по модулю два 3, 4, 5, 6, элемент ИЛИ 7, триггер отказа 8, последовательный выход 9 регистра контрольных разрядов 2, который является последовательным входом регистра сдвига 1, последовательный выход 10 регистра сдвига 1, который является последовательным входом регистра контрольных разрядов 2, вход сброса 11, который является вторым входом триггера отказа, первый, второй, третий и четвертый входы четности 12 — 15, которые являются соответствующими входами регистра контрольных разрядов 2, шина информации 16, вход записи 17, который является пятым входом регистра контрольных разрядов 2 и первым входом регистра сдвига 1, вход сдвига 18, который является шестым входом регистра контрольных разрядов 2 н вторым входом регистра сдвига 1, выход триггера отказа 19, который является выходом устройства.
Устройство работает следующим образом.
По шине информации 16 4п-разрядный код поступает на регистр сдвига 1. На регистр контрольных разрядов 2 по первому, второму третьему и четвертому входам четности 12, 1 3, 14, 15 поступают соответственно свертки
Р12> Р13» Р14> г 15.
Р)2=Ь49Ь4+л>Еb44-2m9 ° - &Ь4л1
Р)З=ЬЗЭЬЗ+л>9ЬЗ+2л>9 ° "9Ь4л — m+3>
P14= b2E& b2+ m9b2+2m 9" ° ® b4n — л>+2
Р)5 — — Ь) 9Ь)+ фb)+2m®...ЭЬ4л — >л+1> где Ь4„— 4п-ый разряд кода;
m — шаг свертки.
В общем случае m — любое четное число.
С учетом оптимальных затрат оборудования для контроля принимается m=4. Допустим, что 4n=16, тогда импульсом по входу записи
17 16-разрядный код заносится в регистр сдвига 1 по шине информации 16, а свертки
Р)2, Р|з, Р)4, P)5 в регистр контрольных разрядов 2. На вход сброса 11 поступает им67661
5
2 пульс, сбрасывающий триггер отказа 8.
Свертки c k-го выхода регистра Контрольных разрядов и информационный код с k+4i) выходов регистра сдвига 1 (i=, и — 1; 4п— число разрядов регистра сдвига) поступают на входы k-го элемента свертки по модулю два где суммируются. На выходах элементов свертки по модулю два 3, 4, 5, 6 появятся соответственно свертки Рз, 1,, Р5 Р..
Рз= Ь4®b) Qb) 29Ь)69Р)з 1
Р4 —— ЬЗ®Ь76Ь) )®Ь)59Р13
P5=b29Ь69Ь)(®Ь) 49Р) 4)
Р6 — — Ъ) 9b5®b9®b) ç®Ði 5 j где b) — первый разряд записанного кода в регистр сдвига 1;
Р)2 — свертка разрядов Ь4, be, Ь) 2, Ь)6, записанная в регистр контрольных разрядов 2.
Так как свертки Р)2, Р)3 P)4 Р)5 дополняют сворачиваемые разряды до четности, то каждый из k элементов свертки по модулю два сворачивает при отсутствии ошибок четное число единиц. При подаче на вход сдвига 18 тактового импульса записанный код в регистре сдвига 1 и записанные свертки в регистре контрольных разрядов 2 сдвинутся на один шаг, причем старший разряд кода
Ъ |заносится с последовательного выхода 10 регистра сдвига 1 в регистр контрольных разрядов 2, а свертка Р)5 с последовательного выхода 9 регистра контрольных разрядов
2 заносится в регистр сдвига 1. Свертки после первого сдвига Рз, Р4, Р5, Р6 принимают следующий вид:
РЗ=Ь) ®Ь5®ЬаЩЬ)39Р)5, Р4 Ь49bj®b) 2®Ь|6®Р)2)
P5= b3® b7 9Ü)@Ь ) ®Р)з;
Р6=Ь29Ь6ЕЬ|о 6 6Р
Очевидно, что PÇ=P6, Р4 — — Рз, Р5=Р4, Р6
=Р5, т. е, каждый из k элементов свертки по модулю два 3, 4, 5, 6 сворачйвает после очередного сдвига другие разряды, однако четность их при отсутствии ошибок не изменяется. Поэтому на выходе элементов свертки по модулю два 3, 4, 5, 6 будет присутствовать «О». Таким образом, происходит контроль правильности сдвига информации в регистре сдвига 1. Если, например, появились ошибки одновременно в двух разрядах, не входящих в состав сворачиваемых разрядов, то на выходе двух элементов свертки по модулю два 3, 4, 5, 6 появится «1» и взведется триггер отказа 8.
Составитель А. Дерюгин
Редактор В. Ковтун Техред И. Верес Корректор М. Самборская
Заказ 4441/50 Тираж 584 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5
Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4
