SU1015500A1 - Кольцевой счетчик с устройством обнаружени ошибок - Google Patents

Abstract

КОЛЬЦЕВОЙ СЧЕТЧИК С УСТРОЙСТВОМ ОБНАРУЖЕНИЯ ОШИБОК, содержащий П-разр дный регистр сдвига, первый элемент ИЛИ, первый элемент И, входную шину, котора  соединена с тактовым входом регистра сдвига, пр мой выход последнего разр да которого соединен с информационным входом первого разр да регистра сдвига, выходы разр дов которого со второго по К-й, где К больше или равно целой части числа n/2d-l, соединены с вхо .дами первого элемента ИЛИ, выход коtoporo соединен с первым входом .первого элемента И, второй вход которого соединен с выходом первого разр  да регистра сдвига, отличающийс  тем, 4Tcf, с целью ; увеличени  глубины контрол , в него введены второй и третий элементы ИЛИ, элемент НЕ, второй элемент И, rpynnia из П элементов И, группа из П элементов задержки и дополнительный элемент задержки,вход и выход которого соединены соответственно с входной шиной и с первым входом второго элемента И, второй вход которого соединен с выходом второго элемента ИЛИ, первый и второй входы которого соединены соответственно с выходом первого элемента И и с выходом элемента НЕ, вход которого соединен с выходом | третьего элемента ИЛИ, входы которого соединены с выходами группы эле-Q (Л ментов и, пр мой выход каждого разр да регистра сдвига соединены через элемент задержки из группы Элементов задержки с первым входом соответствукмцего элемента И из группы элементов И, второй вход которого соединен с пр мым выходом последующего в кольце разр да регистра сдвчга. ел О1

Description

Изобретение относитс  к автомати ке и вычислительной технике и может найти применение при реализации тех нических средств в этих област х. Известно устройство контрол  сче чиков с потенциальными вьоходами, содержащее счетчик, два элемента И, элемент ИЛИ и два делител  на два C Недостатком указанного устройства  вл етс  то, что оно позвол ет обнаруживать в основном устойчивые отказы, в то врем  как большинство сбоев остаетс  необнаруженными. о Известен кольцевой счетчик с уст ройством обнаружени  ошибок, содер жащий П-разр дный регистр сдвига, первый элемент ИЛИ, первый элемент И, входную шину, котора  соединена с тактовым входом регистра сдвига, пр мой выход последнего разр да которого еоединен с информационным входом первого разр да регистра сдв га, выходы разр дов которого со вто рого по К-ый,где К больше или равно целой части числа П/2+1, соединены с входом первого элемента ИЛИ, выхо которого соединен с первым входом первого элемента И, второй вход которого соединен с выходом первого разр да регистра сдвига. Устройство работает следующим образом. Начальное состо ние регистра 100...0. С поступлением тактовых сигналов по входной шине в регистре циркулирует единственна  единица. Если в результате сбо  состо ние ре гистра станет запрещенным, т.е. воз никнут лишние единицы, то через некоторое количество входных .тактов в первом разр де регистра будет и,по крайней мере, одна в раз р дах со 2-го по . В этом случа на выходе элемента и будет , что свидетельствует о наличии ошибки 2. Недостатком изв&лаого устройств  вл етс  то, что схема контрол  обн руживает только ошибки, св занные с переходом в запрещенные состо ни , и не обнаруживает ошибки, св занные с переходами между разрешенными сос то ни ми i Цель изобретени  - увеличение глубины контрол . : Поставленна  цель достигаетс  тем, что в кольцевой счетчик с уст .ройством обнаружени  ошибок, содержащий П-разр дный регистр сдвига, Первый элемент ИЛИ, первый элемент И, входную шину, котора  соединена с тактовым входом регистра сдвига, пр мой выход последнего разр да которого соединен с информационным входом первого разр да -регистра сдв га, выходы разр дов которого со вто рого по К-ый, где К больше или равно целой части числа П/2+1, соедине вы с входами первого элемента ИЛИ, выход которого соединен с первым входом первого элемента И, второй вход которого соединен с выходом первого разр да регистра сдвига,введены второй.и третий элементы ИЛИ, элемент НЕ, второй элемент И, группа из П элементов И/ группа из П. элементов задержки и дополнительный элемент задержки, вход и выход которого соединены соответственно с входной шиной и с перэьш входом второго элемента И, второй вход которого соединен с выходом второго элемента ИЛИ, первый и второй входы которого соединены соответственно с выходом первого элемента И и с выходом элемента НЕ, вход которого соединен с выходом третьего элемента ИЛИ, входы которого соединены с выходами группы элементов И, пр мой выход каждого регистра сдвига соединен череЭ элемент задержки из группы элементов задержки с первым входом соответствующего элемента И из Труппы элементов И,второй вход Которого соединен с пр мьом выходом последующего в кольце разр да регистра сдвига . На чертеже приведена схема семиразр дного кольцевого счетчика с устройством обнаружени  ошибок. Счетчик содержит регистр 1 сдвига , разр ды l-l, 1-.2, 1-3, 1-4, 1-5, 1-6, 1-7 регистра 1 сдвига, элемент 2 ИЛИ, элемент И 3; группу 4 элементов задержки, элемент НЕ 5, элемент ИЛИ &, группу И 7 элементов, элемент ИЛИ 8, входную шину 9, элемент И 10, элемент 11 задержки и выходную шину 12. Входна  шина 9 соединена с тактовым входом регистра 1 сдвига и соединена через элемент 11 задержки с первым входом элемента И 10, выход которого соединен с выходной шиной 12, пр мой выход разр да 1-7 регистра 1 сдвига соединен с информационныгл входом разр да 1-1 регистра 1 сдвига, пр мой выход разр да 1-1 которого соединен с первым входом элемента И 3, выход и второй вход которого соединены соответственно с первым входом элемента ИЛИ бис элемента ИЛИ 2, входы которого соединены с пр мыми выходами разр ов 1-2 - 1-4 регистра 1 сдвига, выход и второй вход элемента ИЛИ б соединены соответственно с вторым входом элемента И 10 и с выходом элемента НЕ 5, вход которого соединен с выходом элемента ИЛИ 8, входы оторого соединены с выходами элеентов И группы 7, пр мой выход кажого разр да регистра 1 сдвига соеинен через элемент задержки из групы 4 элементов задержки с первым ходом соответствукицего элемента И

из группы 7 элементов И, второй вход которого соединен с пр мым выходом поеледукцего в-.кольце разр да регистра 1 сдвига.

; Перед началом работы в регистр 1 сдвига заноситс  код 10... О. При поступлении тактовых сигналов по шине 9 в регистре 1 циркулирует едиист- венна  . Если при сбое счетчик переходит в состо ние с большим количеством единиц, чем одна, то через некоторое количество тактов на выгходе элемента 3 И будет Чи следующий тактовый сигнал через элемент И 10 поступает .на шину 12. Если при переключении счетчик собьетс  из . одного разрешенного состо ни  .в другоё , то на выходах элементов и из группы 7 будут все О, на выходе элемента 5.будет , элемент 10 открыт и задержанный на элементе

11 тактовый сигнал поступит на шину

; 12.- - . . ;, ;

Предлагаемое устройство производит контроль работы счетчика в Динамическом режиме работы. При этом будут Обнаружены все сбоевые переходы, как в множестве рабочих состо ний, так и переходы в неиспользуемые состо ни .. .

0 Положительный эффект, может быть оценен как прирост кол честйа обнаруживаемых при контроле ошибок, так как при каждом переключении прирост обнаруживаемых ошибок будет П, то

5 общий прирост может быть оценен как

Д Л2.

Таким образом, предлагаемое устройство по сравнению с npoTOTiiitoM дополнительно обнаруживает П OIlШ бок,

Claims (1)

1. КОЛЬЦЕВОЙ СЧЕТЧИК С УСТРОЙСТВОМ ОБНАРУЖЕНИЯ ОШИБОК, содержащий П-разрядный регистр сдвига, первый элемент ИЛИ, первый элемент И, входную шину, которая соединена с тактовым входом регистра сдвига, прямой выход последнего разряда которого соединен с информационным входом первого разряда регистра сдвига, выходы разрядов которого со второго по К-й, где К больше или равно целой части , числа П/2^-1, соединены с входами первого элемента ИЛИ, выход которого соединен с первым входом первого элемента И, второй вход которого соединен с выходом первого разряда регистра сдвига, о т л и; чающийся тем, чтсЯ, с целью увеличения глубины контроля, в него введены второй и третий элементы ИЛИ, элемент НЕ, второй элемент И, группа из П элементов И, группа из П элементов задержки и дополнительный элемент задержки, вход и выход которого соединены соответственно с входной шиной и с первым входом второго элемента И, второй вход которого соединен с выходом второго элемента ИЛИ, первый и второй входы которого соединены соответственно с выходом первого элемента И и с выходом элемента НЕ, вход которого соединен с выходом ₍ третьего элемента ИЛИ, входы которо- ¹ го соединены с выходами группы эле-_о ментов И, прямой выход каждого разряда регистра сдвига соединены через элемент задержки из группы Элементов задержки с первым входом соответствующего элемента И из группы элементов И, второй вход которого соединен с прямым выходом последующего в кольце разряда регистра сдвчга.

   0OSS1OT ns