Устройство для нормализации избыточных кодов Советский патент 1986 года по МПК G06F5/00 

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

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

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

Устройство для нормализации избыточных кодов содержит вход 1 задания режима, вход 2 пуска, регистр 3 сдвига, элементы И 4-6, триггеры 7, 8,

элемент 9 задержки, счетчик 10, элементы И 11, 12, генератор 13 импульсов, дешифратор 14, элементы И 15 и 16, элементы 17 и 18 запрета, элементы ИЛИ 19 и 20, триггеры 21 и 22, элемент 23 задержки, контрольньй выход 24 устройства.

г,1 коды предназначены для поЪтро ения помехоустойчивых устройств и сквозного контроля информационно-вычислительных систем. Значение харак- теристич:еского параметра г определяе максимальное количество единиц, находящихся в соседних двоичных разрядах числа и образуюшрх разрешенную группу единиц, группы единиц должны быть разделены не менее, чем одним нулем.

Операция нормализации (г, 1) кодо может рассматриваться, как замена г+1 смежных единиц младших разрядов одной единицей в старшем разряде.

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

Опишем работу устройства в режиме нормализации на примере приведения к нормальной форме кода числа А 163 1011101110. Веса разрядов 2,1- кода будут соответственно 11 247 13 24 44 81 149

В исходном состоянии все триггеры и счетчик 10 обнуляются. В информационные разряды регистра 3 сдвига заносится исходный код. Триггер нулевого разряда регистра сдвига (полагаем, что регистр бдиннадцатиразряд- ный) устанавливается в нулевое состояние. На входе 1 задания режима устанавливается единичный сигнал, что соответствует режиму нормализации.

Устройство запускается в работу по единичному сигналу на входе 2 пуска. Единичным сигналом с входа 1, сигналом элемента 18 запрета блокируется установка триггера 22 в единичное состояние. Сигналом пуска устанавливается в единичное состояние триггер 8, в результате чего импульсы

от генератора 13 на вход счетчяка жимое регистра 3

5

0

5

5

импульсов поступают 10 и сдвигают содер- сдвига.

После первого тактового импульса триггеры П-1-ГО, ..., п-(г+1)-го разрядов регистра 3 сдвига устанавливаются в единичное состояние.. Единичным сигналом с выходов элементов И 5 и И 15 устанавливается соответственно в нулевое состояние триггеры п-З-го,.,., п-(г+1)-го разрядов (в примере г-З-го) и в единичное состояние - триггер 21. Единичным сигналом с прямого выхода триггера 21 через элемент задержки блокируется запись единицы переноса через элементы И 4 и ИЛИ 19 в нулевой разряд регистра 3 сдвига в течении двух последующих тактов. В четвертом такте, нуль циклически переписывается с выхода переноса регистра 3 сдвига в ну- 0 левой разряд регистра 3 сдвига. Такты 5 - 7 аналогичны тактам 1 - 3. По восьмому такту содержимое счетчика 10 равно восьми, что соответствует нахождению первого и второго разрядов (2, 1)-кода в двух старших разрядах регистра 3 сдвига. Так как веса двух младших разрядов равны единице, то нормализация их осуществляется сдвигом единицы из первого младшего разряда во второй разряд. При значении счетчика 10, равном восьми, возбужда-- ется выход дешифратора 14 и единичным сигналом с выхода элемента 17 запрета осуществляется сдвиг единицы с П-2-ГО в старший п-1-й разряд регистра 3 сдвига. По одиннадцатому тактовому импульсу вырабатывается сигнал переполнения счетчика 10, который устанавливает в О триггер 8, тем самым блокируется прохождение импульсов от генератора 13 импульсов. На этом нормализация заканчивается и с регистра 3 сдвига про- изводится считывание нормализованно- 55 го кода А j, 163 0100010001.

В случае наличия более чем двух смежных единиц в регистре 3 сдвига на выходе элементов И 16 и И 6 выра0

5

50

батывается единичный ливающий триггер 7 в

сигнал, устанав- единичное состояние, в результате чего элемент И 11 закрыт,, и блокируется обнуление триггера 8 по сигналу переполнения счет- чика 10. В этом случае цикл нормализации кода повторяется еще раз, при этом задержанным сигналом переполнения счетчика 10 через элемент 9 задержки триггер- 7 устанавливается в нулевое состояние,

В режиме контроля на вход 1 задания режима устанавливается нулевой сигнал. В результате после установки триггера 8 в единичное состояние на сдвиговый регистр 3 от генератора 13 поступает только одна серия из п тактовых импульсов. При этом, если в каких-либо соседних разрядах окажутся г+1 смежных единиц, триггер 2 уста- навливается в единичное состояние и на контрольном выходе появится единичный сигнал, свидетельствующий об ошибке.

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

Устройство для нормализации избыточных кодов, содержащее регистр сдвига, четыре триггера, счетчик, дещифратор, генератор импульсов, два элемента задержки, два элемента запрета, два элемента ИЛИ, пять элементов И, причем инверсный выход первого элемента ИЛИ соединен с первыми входами первого и второго элемен- тов И, вторые входы которых соединены соответственно с выходом переноса и выходом (п-1)-го разряда регистра сдвига, выход первого элемента И соединен с первым входом второ- го элемента ИЛИ, выход которого соединен с входом нулевого разряда регистра сдвига, выход нулевого разряда которого соединен с первым входом третьего элемента И, вькод кото- рого соединен с единичным входом первого триггера, нулевой выход которог соединен с первым входом четвертого элемента И, выход которого соединен с. нулевым входом второго триггера, рыход которого соединен с первым в ходом пятого элемента И, выход которого соединен с тактовым входом регистра сдвига и счетным входом счетчика ,выход переполнения которого соединен с вторым входом четвертого

5 О

5 20

5

0 5 о 5 о 5

элемента И и через первый элемент задержки - с нулевым входом первого триггера, вход пуска устройства и выход генератора импульсов соединены соответственно с единичным входом второго триггера и вторым входом пятого элемента И, разрядный выход счетчика соединен с входом дешифратора, (п-З)-й выход которого соединен с первым информационным входом первого элемента запрета, выход которого соединен с входами (п-2)-го и (n-l)-ro разрядов регистра сдвига, выходы (п-2)-го и (n-l)-ro разрядов регистра сдвига соединены соответственно со вторым информационным и управляющим входами первого элемента запрета, выход второго элемента И соединен с единичным входом третьего триггера, вторым входом второго элемента ИЛИ и информационным входом второго элемента запрета, управляющий вход которого соединен с вторым входов третьего элемента И и входом задания режима устройства, выход второго элемента запрета соединен с единичным входом четвертого триггера, выход которого является контрольным выходом устройства, выход третьего триггера соединен с первым входом первого элемента ИЛИ и через второй элемент задержки - с вторым входом первого элемента ИЛИ и нулевым входом третьего триггера, разрядные входы и выходы регистра сдвига являются соответственно информационным входом и выходом устройства, отличающееся тем, что, с целью расширения функциональных возможностей за счет работы при различных значениях характеристического параметра, оно содержит шестой и седьмой элементы И, причем выходы разрядов с (п-2)-го по п-(г+1)-й регистра сдвига соединены соответственно с входами с первого по г-й щес- того элемента И (г - значение характеристического параметра, выход которого соединен с третьим входом второго элемента И и входами разрядов с (п-З)-го по п-(гн-1)-й регистр сдвига, выходы разрядов с первого по г-й которого соединены с соответствующими входами седьмого элемента И, выход которого соединен с третьим входом третьего элемента И.

Составитель А.Клюев Редактор П.Коссей Техред Л.Сердюкова Корпектор А.Обручар

Заказ 4824/48 Тираж 671 . Подписное ВНИШШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, ), Раушская наб., д. 4/5

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

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