Регистр сдвига с коррекцией ошибок

Регистр сдвига с коррекцией ошибок

Иллюстрации

Показать все

Реферат

 

ОПИСАН

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик (11) 58750б

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 26.04.76 (21) 2353559/18-24

2 (51) M. Кл.

11 С 19/00

Ст 06 Г 11/00 с присоединением заявки Мв

1 вврбврвтвввввв воявтвт

6оввта Вввввтров 666P : во Двиая ввоорвтвввй в отврмтвв (23) Приоритет (43) Опубликовано 0501.78.Бюллетень Ю 1 (453 Дата опубликования описания 11.01.78 (5З) УДК 681. 326.7 (088. 8) P2) Авторы изобретения

С.Н.Аврамова, А.В.Городний, В ° И.Гусак, В.И.Корнейчук и М.Ф.Чемерица

Pl) Заявитель Киевский ордена Ленина политехнический институт имени

50-летия Великой Октябрьской социалистической революции (54) РЕГИСТР СДВИГА С КОРРЕКЦИЕЯ ОШИБОК

Изобретение относится к вычислительной технике и предназначено для построения регистра с коррекцией ошибок;

Известен регистр сдвига с коррек- 5 цией ошибок, содержащий элементы памяти И, ИЛИ pj .

Наиболее блйзким по технической сути к изобретению является регистр сдвига с коррекцией ошибок, содержа- 10 щий в каждом разряде элемент памяти, два элемента И, элемент задержки и элемент ИЛИ, причем выход элемента памяти каждого разряда соединен с первым входом первого элемента И после- 15 дующего разряда, выход которого соединен с первым входом элемента ИЛИ соответствующего разряда, выход которого соединен со входом элемента памяти соответствующего разряда, тактовый вход регистра сдвига соединен с управляющими входами всех элементов памяти (21.

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

Цель предлагаемого изобретення— уменьшение аппаратурных затрат — доСтигается тем, что в каждый разряд сдвига введены два элемента НЕ и схема сравнения, причем выход элемента памяти каждого разряда соединен с первым входом схемы сравнения своего разряда, через элемент задержки — со вторым входом схемы сравнения следующего разряда и через первый элемент HE— с первым входом второго элемента И последующего разряда, выход схемы сравнения каждого разряда соединен со вторым входом второго !элемента И и через второй элемент НŠ— co вторым входом первого элемента И последующего разряда, выход второго элемента И в каждом разряде соединен со вторым входом элемента ИЛИ соответствующего разряда, управляющий вход регистра .сдвига соединен с управляющими входами всех элементов задержки.

На чертеже изображена структурная схема рег стра сдвига с коррекцией ошибок.

Каждый разряд 1 регистра сдвига с коррекцией сшибок содержит элемент памяти 2, схему сравнения 3, элемент задержки 4, элемент ИЛИ 5, два элемента И 6 и 7 и два элемента HE 8 и 9.

587506

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

1 =У 2 Ут 1 У

Ц =Y,Zt-V,.-а=о; .а У,ЧЦ У Чо-У-Х

ЦНИИПИ.

Заказ 143/40 Тираж716 Подписное

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4

Предлагаемый регистр работает следующим образом.

Пусть в -ом разряде 1 регистра произошел сбой (Х «1 Х У ). С выхода -го элемейта памяти 2 сигнал

Yg подается на вход схемы сравнения

3, на другой вход которой поступает сигнал Х . С выхода схемы сравнения .3 сигнал

:,-,УРА У =Х, ХФ Х1Ха =1 ,подается йа вход элемента НЕ 9 j +1-ro

l0 разряда, с выхода которого инвертированный сигнал 2 0 поступает на один вход элемента И 6 i + 1-го разряда, на другой входе которого имеется сигнал (с выхода t -.ro элемента памяти 2 регистра сдвига. На выходе элемента

И 6! + 1-ro разряда будет сигнал

U,-v,R,-у о о.

Сигнал У с выхода i -ro элемента памяти 2 разряда 1 регистра сдвига поступает также на элемент НЕ 8 + 1-го разряда с выхода которого сигнал У< подается на один вход элемента И 7, на другом, входе которого имеется сиг= 25 нал X . С выхода элемента И 74 +1-го разряда сигнал V gt2 У,ь поступает на вход элемента ИЛИ 5i + 1-го разряда, на другой вход которого подается сигнал Ut 0 С выхода элемента ИЛИ 5 30

+ 1-ro разряда на вход С + 1-го элемента памяти 2 поступает сигнал Y =У+ЧУ У.1 )(t т.е. произошла коррекция ошибки сдвига.

Если ошибки при сдвиге не произошло Х. = Y<„тогда

q У УХ «У =XtXtVXti -0„.

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

И последующего разряда, выход котсрого соединен с первым входом элемента

ИЛИ соответствующего разряда, выход которого соединен со входом элемента памяти соответствующего. разряда, тактовый вход регистра сдвига соедйнен с управляющими входами всех элементов памяти, отличающийся тем, что, с целью уменьшения аппаратурных затрат, в каждый разряд регистра сдвига введены два элемента НЕ и схема сравнения, причем выход элемента памяти каждого разряда соединен с первым входом схемы сравнения своего разряда, через элемент задержки — со вторым входом схемы сравнения следующего разряда и через первый элемент НЕ - с первым входом второго элемента И последующего разряда, выход схемы сравнения каждого разряда соединен со вторым вход второго элемента И и через второй элемент НŠ— со вторым входом первого элемента И последующего разряда, выход второго элемента И в каждом разряде соединен со вторым входом элемента ИЛИ соответствующего разряда, управляющий вход регистра сдвига соединен с управляющими входами всех элементов задержки.

Источники информации, принятые во внимание при экспертизе:

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

9 402067, Q 11 С 19/00, 15 72.

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

9 258736, Q 11 С 19/00, 1968