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

(19) (11 60 504 С 06 Р 5 00 ОПИСАНИЕ ИЭОБРЕТЕНИН А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ ин о СССР1982. СССР 1980ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Харьковский ордена Леполитехнический институтим. В.И,Ленина(56) Авторское свидетельстУ 1019434, кл. С 06 Р 5/00Авторское свидетельствоВ 951291, кл. С 06 Г 5/00,(54) УСТРОЙСТВС ДЛЯ НОРМАЛИЗАЦИИИЗБЫТОЧНЫХ КОДОВ(57) Изобретение относится к цифровойвычислительной технике, Целью изобретения является расширение функциональных возможностей за счет работы приразличных значениях характеристического параметра. Для этого в устройство, содержащее регистр сдвига, четыретриггера, счетчик, дешифратор,генератор импульсов, элементы задержки, ИЛИ, И и запрета, введено дваэлемента И с соответствующими связями. 1 ил.Изобретение относится к вычислительной, аналого-цифровой и цифроаналоговой технике и может быть использовано в специализированных отказоустойчивых вычислительных машинах для нормализации избыточных г,1- кодов.Целью изобретения является расширение функциональных возможностей эа счет работы при различных значениях харакТеристического параметра.На чертеже приведена схема устройства для нормализации избыточных . кодов.Устройство для нормализации избыточных кодов содержит вход 1 задания режима, вход 2 пуска, регистр 3 сдвига, элементы И 4-6, триггеры 7, 8, элемент 9 задержки, счетчик 10, элементы И 1.1, 12, генератор 13 импульсов, дешифратор 14, элементы И 15 и 16, элементы 17 и 18 запрета, элементы ИЛИ 19 и 20, триггеры 21 и 22, элемент 23 задержки, контрольный выход 24 устройства.г,1 коды предназначены для построения помехоустойчивых устройств и сквозного контроля информационно-вычислительных систем. Значение характеристического параметра г определяет максимальное количество единиц, находящихся в соседних двоичных разрядах числа и образующих разреШенную группу единиц, группы единиц должны быть разделены не менее, чем одним нулем.1Операция нормализации (г, 1) кодов может рассматриваться, как замена г+1 смежных единиц младших разрядов одной единицей в старшем разряде.Устройство для нормализации избыточных кодов работает следующимобразом.Опишем работу устройства в режиме нормализации на примере приведенияк нормальной форме кода числа А =163=1011101110. Веса разрядов 2,1- кода будут соответственно 1 1 2 4 713 24 44 81 149;В исходном состоянии все триггеры и счетчик 10 обнуляются. В информационнйе разряды регистра 3 сдвига заносится исходный код. Триггер нулевого разряда регистра сдвига (полагаем, что регистр одиннадцатиразрядный) устанавливается в нулевое состояние, На входе 1 задания режима устанавливается единичный сигнал, что соответствует режиму нормализации. Устройство запускается в работу поединичному сигналу на входе 2 пуска.Единичным сигналом с входа 1, сигналом элемента 18 запрета блокируется5 установка триггера 22 в единичноесостояние, Сигналом пуска устанавливается в единичное состояние триггер 8, в результате чего импульсыот генератора 13 импульсов поступают10 на вход счетч.яка 10 и сдвигают содержимое регистра 3 сдвига.После первого тактового импульсатриггеры и-го.и-(г+1)-го разрядов регистра 3 сдвига устанавлива 15 ются в единичное состояние,Единичным сигналом с выходов элементов И 5 и И 15 устанавливаетсясоответственно в нулевое состояниетриггеры и-го и-(г+1)-го раз 20 рядов (в примере г-го) и в единичное состояние - триггер 21. Единичнымсигналом с прямого выхода триггера 21через элемент задержки блокируетсязапись единицы пер.носа через элементы И 4 и ИЛИ 19 в нулевой разряд регистра 3 сдвига в течении двух последующих тактов. В четвертом такте,нуль циклически переписывается с выхода переноса регистра 3 сдвига в ну 30 левой разряд регистра 3 сдвига. Такты 5 - 7 аналогичны тактам 1 - 3. Повосьмому такту содержимое счетчика 10равно восьми, что соответствует нахождению первого и второго разрядов(2, 1)-кода в двух старших разрядахрегистра 3 сдвига, Так как веса двухмладших разрядов равны единице, тонормализация их осуществляется сдвигом единицы из первого младшего раз 40 ряда во второй разряд. При значениисчетчика 10, равном восьми, возбуждается выход дешифратора 14 и единичным сигналом с выхода элемента 171запрета осуществляется сдвиг единицы45 с и-го в старший и-й разряд регистра 3 сдвига, По одиннадцатомутактовому импульсу вырабатываетсясигнал переполнения счетчика 10, который устанавливает в "0" триг 50 гер 8, тем самым блокируется прохождение импульсов от генератора 13 импульсов. На этом нормализация заканчивается и с регистра 3 сдвига производится считывание нормализованного кода А , =163=0100010001.В случае наличия более чем двухсмежных единиц в регистре 3 сдвигана выходе элементов И 16 и И 6 выра 125 б 0091 О 25 Формула изобретения Устройство для нормализации избыточных кодов, содержащее регистр сдвига, четыре триггера, счетчик, дешифратор, генератор импульсов, 30 два элемента задержки, два элемента запрета, два элемента ИЛИ, пять элементов И, причем инверсный выход первого элемента ИЛИ соединен с первыми входами первого и второго элементов И, вторые входы которых соединены соответственно с выходом переноса и выходом (и)-го разряда регистра сдвига, выход первого элемента И соединен с первым входом второ О го элемента ИЛИ, выход которого соединен с входом нулевого разряда регистра сдвига, выход нулевого разРяда которого соединен с первым входом третьего элемента И, выход кото рого соединен с единичным входом первого триггера, нулевой выход которого соединен с первым входом четвертого элемента И, выход которого соединен с нулевым входом второго триггера, выход которого соединен с первым входом пятого элемента И, выход которого соединен с тактовым входом регистра сдвига и счетным входом счетчика, выход переполнения которого 55 соединен с вторым входом четвертого батывается единичный сигнал, устанавливающий триггер 7 в единичное состояние, в результате чего элемент И 11 закрыт,. и блокируется обнуление триггера 8 по сигналу переполнения счет чика 10. В этом случае цикл нормализации кода повторяется еще раз, при этом задержанным сигналом переполнения счетчика 10 через элемент 9 задержки триггер 7 устанавливается в нулевое состояниеВ режиме контроля на вход 1 задания режима устанавливается нулевой сигнал. В результате после установки триггера 8 в единичное состояние на 15 сдвиговый регистр 3 от генератора 13 поступает только одна серия из п тактовых импульсов. При этом, если в каких-либо соседних разрядах окажутся г+1 смежных единиц, триггер 2 уста О навливается в единичное состояние и на контрольном выходе появится единичный сигнал, свидетельствующий об ошибке. элемента И и через первый элемент задержки - с нулевым входом первоготриггера, вход пуска устройства и выход генератора импульсов соединенысоответственно с единичным входом второго триггера и вторым входом пятогоэлемента И, разрядный выход счетчикасоединен с входом дешифратора,(п)-й выход которого соединен с первым информационным входом первогоэлемента запрета, выход которого соединен с входами (п)-го и (и)-горазрядов регистра сдвига, выходы(и-го и (и)-го разрядов регистрасдвига соединены соответственно совторым информационным и управляющимвходами первого элемента запрета,выход второго элемента И соединенс единичным входом третьего триггера,вторым входом второго элемента ИЛИи информационным входом второго элемента запрета, управляющий вход которого соединен с вторым входом третьего элемента И и входом задания режима устройства, выход второго элемента запрета Соединен с единичным входом четвертого триггера, выход которого является контрольным выходомустройства, выход третьего триггерасоединен с первым входом первого элемента ИЛИ и через второй элемент задержки - с вторым входом первого элемента ИЛИ и нулевым входом третьеготриггера, разрядные входы и выходырегистра сдвига являются соответственно информационным входом и выходомустройства, о т л и ч а ю щ е е с ятем, что, с целью расширения функциональных возможностей за счет работыпри различных значениях характеристического параметра, оно содержит шестой и седьмой элементы И, причем выходы разрядов с (п)-го по и-(г+1)-йрегистра сдвига соединены соответственно с входами с первого по г-й шестого элемента И (г - значение характеристического параметра, выход которого соединен с третьим входом второго элемента И и входами разрядовс (и)-го по и-(г+ 1)-й регистр сдвига, выходы разрядов с первого по Г-й которого соединены ссоответствующими входами седьмого элемента И, выход которого соединен с третьим входом третьего элемента И,бруч Редак орпек Подписноео комитета СССРй и открытийРаушская наб., д, 4 Тираж 671Государственноелам изобретениМосква, Б,ское предприятие, г,изводственно-полигр каз 4824/48 ВНИИПИ по 11303