Счетное устройство с контролем и исправлением ошибок

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах автоматического контроля и управления. Цель изобретения - повышение надежностци устройства. Устройство содержит 2п-разрядный двоичный счетчик 1,контл ролирующий п-разрядный двоичный счетi чик 4, блоки 6...8 сравнения, элемент 11 задержки, ключ 3, элементы ИЛИ 17...20, элемент И 21, входную и выходную шину 30 и 31. Введение второго контролирующего п-разрядного двоичного счетчика 5, блоков 7 и 8 сравнения, триггеров 14 и 15, второго элемента 16 задержки, формирователей 12 и 13 импульсов, элементов И 22...29, элементов ИЛИ 19 и 20 и групп 9 и 10 элементов И н соответствукщих функциональных связей позволяет устройству о 5наруживать и исправлять ошибки, возникающие в одном из счетчиков. Кроме того, обнаруживаются ошибки, возникающие в двух, трех или четырех счетчиках, за исключением ошибок, значения которых удовлетворяют условиям Ja-Jb+Jc О.по модулю 2, а - /ЗЬ + dd О по; модулю 2 . 5 ил., 2 табл.: сл 00 avrt

СОЮЗ СО8ЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51 )4 Н 03 К 21/40

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО.ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

Н АBTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 4178130/24-21 (22 ) 09. 01. 87 (46) 15.10.88. Бюл. 9 38 (72) Л.А.Литвин (5 3 ) 62 1. 374. 32 (088. 8 ) (56) Авторское свидетельство СССР

М 1218459, кл. Н 03 К 21/40, .С 06 F 11/00, 1986.

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

Ф 1239857, кл. Н 03 К 21/40, 1986. (54 ) СЧЕТНОЕ УСТРОЙСТВО С КОНТРОЛЕМ

И ИСПРАВЛЕНИЕМ ОШИБОК (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах автоматического контроля и управления.

Цель изобретения — повьппение надежности устройства. Устройство содержит

2п-разрядный двоичный счетчик 1,конт. ролирующий и-разрядный двоичный счетÄÄSUÄÄ 1431065 А 1 чик 4, блоки 6...8 сравнения, элемент 11 задержки, ключ 3, элементы

ИЛИ 17...20, элемент И 21, входную и выходную шину 30 и 31. Введение второго контролирующего и-разрядного двоичного счетчика 5, блоков 7 и 8 сравнения, триггеров 14 и 15, второго элемента 16 задержки, формирователей 12 и 13 импульсов, элементов И

22...29, элементов ИЛИ 19 и 20 и групп 9 и 10 элементов И и соответствующих функциональных связей позволяет устройству обнаруживать и исправлять ошибки, возникающие в одном из счетчиков. Кроме того, обнаруживаются ошибки, возникающие в двух, щ трех или четырех счетчиках, за исключением ошибок, значения которых удовлетворяют условиям da — db + dc

О,по модулю 2", Lla — db + dd = 0 по модулю 2 . 5 ил., 2 табл.

leeeL

1431065

Изобретение относится к автоматике и вычислительной технике. и может быть использовано в системах автоматического контроля и управления.

Целью изобретения является повышение надежности за счет введения новых конструктивных признаков, обеспечивающих исправление обнаруживаемых ошибок. !О

На фиг.! показана структурная схема устройства; на фиг.2 — схема элемента задержки; на фиг.3 — схема блока сравнения; на фиг.4 — временные диаграммы работы элементов; задержки и формирователей импульсов; на фиг.5— алгоритм работы устройства.

Устройство содержит основной 2празрядный двоичный счетчик 1, состоящий из счетчика 2-1п младших разря- 20 дов, счетчика 2-2п старших разрядов и ключа 3, первый 4 и второй 5 конт-, ролщующие и-разрядные двоичные счетчики, первый б, второй 7 и третий 8 блоки сравнения, первую 9 и вторую 10 25 группы элементов И, последовательно соединенные второй элемент 11 задержки, первый формирователь !2 импульсов и второй формирователь 13 импульсов, первый 14 и второй 15 триггры, первый элемент 16 задержки, первый 17, второй 18, третий 19 и четвертый 20 элементы ИЛИ, первый 2! второй 22, третий 23, четвертый 24, пятый 25, шестой 26, седьмой 27, восьмой 28 и девятый 29 элементы И, входную 30 и

35 выходную 31 шины.

Выход переноса счетчика 2-1 соединен с первым входом ключа 3, выход которого соединен со счетным входом суммирования счетчика 2-2 и вторым входом четвертого элемента ИЛИ 20, а второй вход ключа 3 — с первыми входами элементов И 21, 28 и 29 и инверсным выходом второго блока 7 сравнения. Выходы разрядов первого контролирующего и-разрядного двоичного счетчика 4 соединены соответственно с одноименными входами первой группы второго блока 7 сравнения с

50 одноименными четвертыми входами элементов И второй группы 10 с одноименными входами первой группы первого блока б сравнения и с одноименными инверсными входами седьмого элемента И 27, выход которого соединен с четвертыми входами элементов И первой группы 9, четвертым входом девятого элемента И 29 и третьим входом треTbpI о элемента И 23. Выходы второго контролирующего п-разрядного двоичного счетчика 5 соединены соответственно с одноименными входами второй группы второго блока 7 сравнения и с инверсными входами восьмого элемента И 28. Выходы счетчика 2-1 соединены соответственно с одноименными входами первой группы третьего блока

8 сравнения и с входами первого элемента ИЛИ 17, выход которого соединен с вторым входом второго элемента И 22. Выходы счетчика 2-2 соединены соответственно с одноименными входами вторых групп первого 6 и третьего 8 блоков сравнения и с одноименными третьими входами элементов

И первой группы 9, вторые входы которых соединены с вторыми входами элементов И второй группы 10, с прямым выходом второго блока 7 сравнения, с первыми входами элементов И

22 — 24 и с вторыми входами элементов И 25 и 26, первые входы которых соединены с прямым выходом первого блока 6 сравнения. Выход формирователя 12 импульсов соединен с С-входом первого триггера 14 и третьим входом пятого элемента И 25, выход которого соединен с входом сброса счетчика 2-1 и первым входом четвертого элемента ИЛИ 20, выход которого соединен со счетными входами суммирования контролирующих счетчиков 4 и 5. Входная шина 30 .соединена с входом второго элемента 11 задержки, со счетными входами вычитания контролирующих счетчиков 4 и 5 и через первый элемент 16 задержки со счетным входом суммирования счетчика 2=1.

Прямой выход второго формирователя

13 импульсов соединен с первыми входами элементов И первой группы 9,первыми входами элементов И второй группы 10, вторыми входами элементов И

28 и 29, третьи входы которых соединены с прямым выходом третьего блока

8 сравнения и с вторым входом первого элемента И 21, а выходы — соответственно с вторым и первым входами второго элемента ИЛИ 18, выход которого соединен с входами сброса контролирующих счетчиков 4 и 5. Выход шестого элемента И 26 соединен с . В-входом первого триггера 14, вход которого соединен с третьими входами элементов И 22 и 24 и с третьшчи входами элементов И второй группы !О, выходы

3 1 !3! 065

15

35

50

55 элементов И которой соединены соответственно с одноименными информационными входами счетчика 2=2. Инверсные выходы блоков Ь и 8 сравнения соединены соответственно с вторыми входами элементов И 24 и 23. Выходы элементов И 21 — 24 соединены соответственно с первым, вторым, третьим и четвертым входами третьего элемента ИЛИ 19 выход которого соединен с

D-входом второго триггера 15, С-вход которого соединен с инверсным выходом второго формирователя 13 импульсов, а выход — с выходной шиной 31.

Счетчики 2=1, 2=2 представляют собой синхронные двоичные счетчики, контролируюцие счетчики 4 и 5 — синхронные реверсивнне двоичные счетчики.

Формиров атели 1 2 и l 3 импульсо B предназначены для формирования коротких импульсов соответственно по переднему фронту сигнала с выхода элемент а 1 1 з аде ржки и по з адн ему фронту сигнала с выхода формирователя 12 импульсов. Минимальная длительность импульса формирователя 12 определяется временем срабатывания по его фронту контролируюцих счетчиков 4 и 5, а минимальная длительность импульса формирователя 13 — временем срабатывания по информационным входам счетчиков 2=1, 2=2.

Время задержки элемента 16 выбирается таким, чтобы к моменту переключения счетчика 2=1 на втором входе ключа 3 присутствовал установившийся сигнал с инверсного выхода блока 7 сравнения, т.е. время задержки элемента 16 должно быть больше времени срабатывания блока 7 сравнения. Время задержки элемента 11 должно быть больше времени задержки элемента 16 на величину, равную времени переключения счетчика 2=1 с тем, чтобы анализ состояний счетчиков 2=1, 2=2, 4 и 5 производился после завершения в них переходных процессов. Элементы

11 и 16 задержки могут быть выполнены, например, по схеме, приведенной на фиг.2, которая содержит элементы

И 32 и 33 резистор 34, конденсатор

35, вход 36 и выход 37.

Блоки 6 — 8 сравнения предназначены для сравнения состояний двух счетчиков. При равенстве кодов счетчиков на прямым выходе блока сравнения присутствует сигнал логической

"1", а на инверсном — сигнал логического "0", Блоки 6 — 8 могут быть выполнены, например, по схеме., приведенной на фиг.3. Схема содержит и элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 38=1,..., 38=3, элемент И.!1И-11Е 39, элемент ИЕ

40, входы 41 первой группы, входы 42 второй группы, прямой выход 43 и инверсный выход 44.

Триггеры 14 и 15 представляют собой синхронные D-триггеры, срабатывающие по фронту сигналов логической

I! 1 f!

Устройство работает следующим образом.

Сигнал, поступающий на входную шину 30 (фиг.4а) устройства, уменьшает содержимое счетчиков 4 и 5 на единицу и, пройдя. элемент 16 задержки, через время t< (фиг.4б) увеличивает содержимое счетчика 2=1 на единицу.

Сигнал с входа 30 поступает также на элемент !1 задержки, с выхода которого через время t> (фиг.4в) передним фронтом запускает работу формирователя 12 (фиг.4г). Выходной импульс формирователя 12 импульсов задним фронтом запускает в работу формирователь

13 импульсов, на прямом и инверсном выходах которого формируются импульсы (фиг.4, соответственно д и е), Рассмотрим работу устройства в разных режимах на примере шестиразрядного основного счетчика 1, когда и =3.

Режим работы устройства при отсутствии сбоев.

B исходном состоянии счетчики

2=1, 2=2, 4 и 5 находятся в нулевом

40 состоянии (цепи начальной установки счетчиков на фиг. l не показаны). По мере поступления импульсов на входную шину 30 счетчик 2=1 производит их суммирование, а счетчики 4 и 5 — вычитание, при этом счетчики 2=1, 2=2, 4 и 5 принимают соответствующие взаимосвязанные состояния, определяемые табл, 1, в которой в графе 46 "звездочкой" показано по тупление очередного импульса на входную шину 30, после которого, счетчики принимают соответствующие состояния, в графах

47 — 50 — состояния счетчиков соответственно 2=1, 2=2, 4, 5 в двоичном и десятичном кодах, при этом первые разряды счетчиков являются младшими, в строке 51 — начальное состояние счетчиков, в строках 52=1, ° ...52=8 состояния счетчиков, в которых про31065 6

5 14 изводится контроль первого вида, в строках 53 1,...,53=7 — состояния счетчиков„ в которых производится контроль второго вида.

При поступлении первых семи импульсов на входную шину 30 счетчики

2=1, 2=2, 4 и 5 устанавливаются в состояние, приведенное в строке 54 табл. 1. С приходом следующего импульса счетчики 2=1> 2=2> 4 и 5 устанавливаются в состояние, соответ" ствующие строке 52=1, сигнал перено са при этом с выхода переноса счетчика 2=1 на счетный вход счетчика 3=-2 не проходит, поскольку ключ 3 закрыт по второму входу сигналом логического "О" с инверсного выхода блока 7 сравнения, так как коды счетчиков 4 и 5 совпадают. Коды счетчиков 2.= и 4 также совпадают, поэтому на прямом выходе блока 6 присутствует сигнал логической "1", поступающий на первые входы элементов И 25 и 26, на вторых входах которых присутствует сигнал логической "1" с прямого выхода блока 7 сравнения. С приходом импульса с формирователя 12 на С-вход триггера 14 последний устанавливается в "1" так как на его 0-вхоце присутствует сигнал "1" с выхода элемента И 26, сигнал с выхода элемента И

25 поступает на вход сброса счетчика

2=1, подтверждая его "нулевое" состояние, и. через элемент ИЛИ 20 — на счетные входы суммирования счетчиков

4 и 5, увеличивая их содержимое на и 11

1 . С.приходом импульса с формирователя 13 на первые входы элементов И

10 на вторых и третьих входах которых присутствуют сигналы "1" соответственно с прямого выхода блока 7 сравнения и с выхода триггера 14, информация со счетчика 4, присутствующая на четвертых входах элементов И 10, перепишется по информационным входам в счетчик 2=2, после чего состояния счетчиков 2=1, 2=2, 4 и 5 будут соответствовать состояниям, приведенным в строке 55 табл. 1.

После прихода следующего импульса на входную шину 30 состояния счетчиков 2=2 и 4 будут неодинаковы (строка 52- -1), в .результате чего на прямом выходе блока 6 будет присутствовать сигнал "О", который поступит на второй вход элемента И 26, с выхода которого сигнал "0" будет присутствовать на D-входе триггера .4. Импульс

55 с формирователя 12, поступающий на

С-вход триггера 14, установит последний в "О".

Аналогично описанному производится контроль первого вида счетчиков

2 1, 2 2, 4 и 5 в состояниях, которые соответствуют приведенным в строках

5 2,...,5=8 табл. 1.

С приходом следующего импульса на входную шину 30 состояния счетчиков

2 I 2=2, 4 и 5 соответствуют приведенным в строке 53 l состояния счетчиков 2=1 и 2=2 одинаковые, а счетчики 4 и 5 находятся в "нулевом" состоянии. При этом на выходе элемента

И 27 и на прямом выходе блока 7 сравнения присутствуют сигналы "1", которые поступают соответственно на четвертый и второй входы элементов И 9, на третьих входах которых присутствуют сигналы с выхода счетчика 2=2, При поступлении на первые входы элементов И 9 импульса с выхода формирователя 13 в счетчик 2 1 через элементы И 9 производится запись по информационным входам содержимого счетчика 2=2, которое в данном случае совпадает с содержимым счетчика 2=1, контроль второго вида состояний счетчиков на этом заканчивается. Аналоrè÷ía производится контроль второго вида счетчиков 2=1, 2=2, 4 и 5 в состояниях, которые соответствуют приведенным в строках 53=2,...,53=7.

Таким образом, при нормальной работе устройства„содержащего основной

2п-разрядный двоичный счетчик, за время, равное одному циклу его работы, производится 2.2 -1 число раз контроля истинных состояний счетчиков 2=1 2=2, 4 и 5.

Режим работы устройства при наличии сбоев в счетчике 2=1.

Пусть с приходом очередного импульса на входную шину 30 счетчики установились в состояния, соответствующие строке 56, и после поступления следующего импульса счетчики

2=2, 4 и 5 установились в состояния, соответствующие строке 52=2, а счетчик 2=1 в "нулевое" состояние не установился. При этом в результате равенства кодов счетчиков 2=2, 4 и 5 на прямом выходе блоков б и 7 сравнения, а значит, соответственно на первых и вторых входах элементов И

25 и 26 присутствуют сигналы "1".

При поступлении импульса с выхода

7 431( формирователя 12 импульсов триггер

14 устанавливается в состояние "1", импульс с выхода элемента И 25 уст анавлив ает в "нулевое состояние счетчик 2=1, исправляя ошибку, и уве5 личивает на "1" содержимое счетчиков

4 и 5. Импульс с формирователя 13 производит перезапись через элементы И 10 содержимого счетчика 4 в счетчик 2=2. Если счетчик 2=1 не установился в "нулевое" состояние, то на выходе элемента ИЛИ 17 присутствует сигнал l, поступающий на второй вход элемента И 22, на первом и третьем входах которого присутствуют сигналы "1" соответственно с прямого выхода блока 7 сравнения и с выхода триггера 14. Сигнал "1" с выхода элемента И 22 поступает через элемент

ИЛИ 19 на D-вход триггера 15. Передним фронтом сигнал 1" с инверсного выхода формирователя 13 по С-входу триггер 15 устанавливается в "1", сигнал с выхода которого на выходной 25 шине 31 свидетельствует о неисправимой ошибке устройства, обнаруженной в результате контроля первого вида.

Сброс триггера 15 в "0" произойдет с приходом следующего импульса на вход- 30 ную шину 30 импульсом формирователя

13 после сброса в "0" сигналом формирователя 12 триггера 14, сигнал "0" с выхода которого заблокирует по третьему входу элемента И 22.

При контроле второго вида устройство при наличии сбоев в счетчике 2=1 работает следующим образом.

Пусть с приходом очередного импульса на входную шину 30 счетчики

2=2, 4 и 5 установились в состояние, соответствующее строке 53=2, причем состояние счетчика 2=1 не совпадает с состоянием счетчика 2=2. При этом счетчики 4 и 5 находятся в нулевом 45 состоянии, с выхода элемента И 27 сигнал "1" поступает на четвертые входы элементов И 9., на вторых и четвертых входах которых присутствуют соответственно сигнал "1" с прямого выхода блока 7 (коды счетчиков 4 и 5) равны) и сигналы с выхода счетчика

2 2. При поступлении сигнала с формирователя 13 на первые входы элементов И 9 информация со счетчика 2=2 переписывается по информационным входам в счетчик 2=1. Если состояния счетчиков 2=1 и 2=2 после этого не совпадают, то на инверсном выходе!

65 8 блока 8 появляется сигнал "1", который поступает на второй вход элемента И 23, на первом и третьем входе которого присутствуют сигналы "1" соответственно с прямого выхода блока 7 и с выхода элемента И 27. Сигнал "1" с выхода элемента И 23 через элемент

ИЛИ 19 поступает на D-вход триггера

l5. Передним фронтом сигнал "1" с инверсного выхода формирователя 13 по

С-входу триггер 15 устанавливается в "1", сигнализируя на выходную шину

31 . о неисправимой ошибке устройства.

Сброс в "0" триггера 15 произойдет. с приходом следующего импульса иа входную шину 30 после запуска формирователя 13 в результате исчезновения сигнала "1" с третьего входа элемента И 23, так как счетчик 4 будет иметь не "нулевое состояние, и на выходе элемента И 27 будет сигнал

"0"

Пусть с приходом очередного импульса на входную шину 30 счетчики установились в состояния, соответствующие строке 52=2, и после установления триггера 14 в "1", сброса в "0" счетчика 2=1 добавления "1" в счетчики 4 и 5 по импульсу формирователя

12 и перезаписи информации со счетчика 4 в счетчик 2=2 по импульсу формирователя 13 состояния счетчиков 2=2 и 4 стали неодинаковы. При этом на инверсном выходе блока 6 присутствует сигнал "1", который поступает на второй вход элемента И 24, на первом и третьем входах которого присутствуют сигналы "1" соответственно с прямого выхода блока 7 и с выхода триггера !

4. Сигнал "1" с выхода элемента И 24 поступает через элемент ИЛИ 19 на

D-вход триггера 15. Передним фронтом сигнала "1" с инверсного выхода формирователя 13 по С-входу триггер 15 устанавливается в "1", сигнал с выхода которого на выходной шине 31 свидетельствует о неисправимой ошибке устройства. Сброс триггера 15 в "0" произойдет с приходом следующего импульса на входную шину 30 импульсом формирователя 13 после сброса в "0" сигналом формирователя 12 триггера

14, сигнал "0" с выхода. которого заблокирует по третьему входу элемент

И 24, Контроль изменения состояний счетчика 2=2 под воздействием помех в интервалах (паузах) между входными импульсами в устройстве не произво9 !43!0 дится, для этого могут быть использонаны известные решения.

Режим работы устройства при нали1 чии сбоев в счетчиках 4 или 5.

rz

Пусть с приходом очередного импульса на входную шину 30 счетчики

2=1, 2=2 и 5 установились в состояния, соответствующие строке 56, а состояние счетчика 4 не совпадает с состоянием счетчика 5. При этом на прямом выходе блока 7 присутствует сигнал "0", блокирующий работу эле ментов И 10 — 26, сигнал "1" с ин—

«версного выхода блока 7 открывает по второму входу ключ 3. С приходом очередного импульса на входную шину

30 состояния счетчиков 2=1, 2=2 и 5

, будут соответствовать строке 57> так как импульс переноса с выхода перено- 20 са счетчика 2 1 через ключ 3 посту пит на счетные входы суммирования счетчиков 2=2, 4 и 5, состояние счет чика 4 при этом не будет соответствовать состоянию счетчика 5. Подсчет 25 числа входных импульсов будет продолжаться до момента, когда, состояния счетчиков 2=1., 242 и 5 будут соответ ствовать строке 53=2. При этом ввиду, равенства кодов счетчиков 2=1 и 2=2 3р

, на прямом выходе блока 8 присутствует ,, сигнал "1", поступающий на третьи . входы элементов И 28 и 29, на первых входах которых присутствует сигнал

"1", c HHBepcHQIO выхода блока 7 (Kol ды счетчиков 4 и 5 не равны). На инверсных входах, начиная с четвертого,, элемента И 28 присутствуют сигналы ."0" (состояние счетчика 5 равно "0"), на четвертом входе элемента И 29 при40 сутствует сигнал "0" с выхода элемента И 27 {состояние счетчика из-за ошибки не равно "0"). С приходом сигнала с формирователя 13 на второй вход элемента И 28 на его выходе по- 45 является сигнал "1", который через элемент ИЛИ 18 устанавливает по входам сброса счетчики 4 и 5 в "нуле11 вое состояние. Если после этого состояния счетчиков 4 и 5 будут не одинаковые {счетчик 4 не установился в

II fl

0 ), на инверсном выходе блока 7 сохр анит ся сигнал " 1 ", по ступающий на первый вход элемента И 21, на втором входе которого присутствует сигнал

71

1 с прямого выхода блока 8. Сигнал с выхода элемента И 21 через элемент

ИЛИ 19 поступает на П-вход триггера 15. С приходом сигнала "1" с инверсL

65 10 ного выхода формирователя 13 на Свход триггера 15 последний устанавливается в "1", сигнализируя на выходную шину 31 о неисправимой ошибке устройства. Сброс в "0" триггера 15 произойдет с приходом следующего импульса на входную шину 30 импульсом формирователя 13, TBK как на втором входе элемента И 21 будет сигнал "0" с прямого выхода блока 8 состояния.

Аналогично описанному происходит работа устройства при сбое счетчика

5, с той разницей, что сигнал на сброс в "0" счетчиков 4 и 5 поступает с выхода элемента И 29.

Режим работы устройства при наличии сбоев в счетчиках 2=1 и 4 (или 5).

Ложные состояния счетчиков приведены в табл. 2. В табл. 2 позициями

46 — 50 обозначены аналогично табл. 1 состояния счетчиков 2=1, 2=2, 4, 5.

Пусть с приходом очередного импульса на входную шину 30 счетчики

2=1, 2=2, 4 и 5 установились в состояния, соответствующие с троке 59 табл. 2, пб сле прихода следующего им— пульса — в состояния, соответствующие строке 60. Сбои произошли в счетчиках 2=1 и 4. С приходом следующего, третьего импульса, сначала переключаются счетчики 4 и 5 (строка 61), а ч ер е з время з адержки зле мент а 1 6 счетчик 2=1, с выхода переноса которого сигнал через открытый по второму входу ключ 3 (коды счетчиков 4 и

5 не равны,и на инверсном выходе блока 7 присутствует сигнал "1") поступает на счетные входы суммирования счетчиков 2=2, 4 и 5, после чего состояния счетчиков соответствуют строке 62.-Устройство продолжает счет входных импульсов до совпадения состояний счетчиков 2=1 и 2=2 (строка

63), при этом коды счетчиков 4 и 5 не равны, на прямом выходе блока 7 присутствует сигнал "0", блокирующий работу элементов И 10, 22 — 26. С прямого выхода блока 8 сигнал "1" поступает на третьи входы элементов И

28 и 29. Однако из-за не "нулевого" состояния счетчиков 4 и 5 работа элементов И 28 и 29 блокирована соответственно отсутствием сигналов "0" на инверсных входах, начиная с четвертого элемента И 28, и присутствием сигнала "0" на четвертом входе элемента И 29 с выхода элемента И 27. Поэтому с приходом импульса Формирова11 14 теля 13 на вторые входы элементов И

?8 и 29 сброс в "0" счетчиков 4 и 5 не происходит. FIa первом и втором входах элемента И 2.1 присутствуют сигналы "1" соответственно с инверсного выхода блока 7 и прямого выхода блока 8, с приходом сигнала "1" с инверсного выхода формирователя 13 на С-вход триггера 15 последний устанавливается в "1", сигнализируя на выходную шину 31 о неисправимой ошибке устройства. Сброс в "О" триггера

15 происходит аналогично описанному для режима работы устройства при наличии сбоев в счетчике 4 или 5.

Аналогично описанному происходит работа устройства при сбоях в счетчиках 2=1 z> 5.

Ре>::им работы устройст ва при наличии сбоев в счетчиках 2=1, 2=2 и 4 (или 5).

Пусть с приходом очередного импульса на входную шину 30 счетчики установились в состояния, соответствующие строке 64. По мере подсчета входных импульсов сбои произошли в счетчиках 2=1, 4 (строка 65) и в счетчике 2=2 (строка 66). Тогда при равенстве кодов счетчиков .2=1 и 2=2 (строка 67) работа устройства происходит аналогично описанной для режима работы устройства при наличии сбоя в двух счетчиках. Аналогично происходит работа устройства при наличии сбоев в счетчиках 2=1, 2=2 и 5, Режим работы устройства при наличии сбоев в счетчиках 2=1, 2=2, 4 и 5.

Работа устройства в этом режиме происходит аналогично режиму его работы при наличии сбоев в счетчиках

2=1, 2=2 и 4. В строке 68 показаны истинные состояния счетчиков, в строке 69 - сбои произошли в счетчиках

2=1, 4 и 5, в строке 70 — сбой произошел в счетчике 2=2, строка 71 состояния счетчиков 2=1 и 2=2 одинаковые, производится анализ "нулевого состояния. счетчиков 4 и .5 с последующей сигнализацией на выходной шине

31 о наличии неисправимой ошибки устройства.

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

31065 2

Обо з н ачим выр аженные в де ся тичн ом коде состояния счетчиков 2=1, 2=2, 4 и 5, соответствующие какой-либо

i — и строке табл. 1, соответственно

a, b1s с zz d, а соответствующие

1 °

j-й строке —. соответственно а., Ь;, с и d . Если счетчики 2=1, 2=2, 4

1 и 5 находились в состояниях а, Ь|, с. и d; и в результате сбоев оказались

j в истинных состояниях а, b . с . и

9 )

d-, то в момент проведейия контроля

Р их состояний, соответствующих строкам 52=1, 53=1,...,53=7, ошибки не обнаруживаются. Определим величину ошибки для каждого счетчика как разность состояний последующего и пре— дыдущего, выраженных в десятичном коде, тогда для счетчиков 2=1, 2 2, 4 и 5 ошибки равны соответственно а

=а3 а194b=Ь; — Ь; дс=с -св

Bd = Й вЂ” d;. Как видно из табл, 1, состояйия счетчиков, относящиеся в одной строке, удовлетворяют условию

25 а - Ь + с = 0 по модулю 8 = 2

1 1 1

2: а;-Ь „.+d;= О по модулю 8, а.-Ь +6 = О по модулю 8

1 1 1Ф а.— b +й-= О по модулю 8, следовательно аа — db + dc = О по модулю 8, da — db + ай =- О по модулю 8 (1) .

Таким образом, если в устройстве

35 происходит сбой, и при этом выполняется одно из условий (1), то данная ошибка не обнаруживается. Например, если счетчики 2=1, 2=2, 4 были в состояниях соответственно 5, 1, 4 и в

40 результате сбоя оказались в состояниях 7, 1, 2, то да = 7 - 5 = 2s db — 1 = 0 dc = 2 - 4 = -2 и да—

S — 4b + dc = 2 — Π— 2 = О, следовательно, ошибка не обнаруживается.

Если из состояний 1, 6, 5 перешли в состояния 3, 1, 6, тогда Да — db +

+ 3c 2 — (-5) + 1 = О по модулю 8, данная ошибка также не обнаруживается.

Произведем количественную оценку двойных и тройных ошибок. Рассмотрим состояния счетчиков 2=1, 2=2 и 4 (или 5). Число всех состояний (истинных и ложных) счетчиков равно 2 2

2 л

2 . Как видно из табл. 1, число истинных состояний, в которые могут перейти счетчики, при сбоях B счетчи— ках 2=1 и 4 (или 5), равно 2 = 2", !

431065 а число истинных состояний, в которые могут перейти счетчики, при сбоях в счетчиках 2=-1, 22 и 4 (или 5) равно 2 =- 2 . Поэтому число двой23 2ь

5 ных и тройных ошибок, которые не обнаруживаются, по отношению ко всем возможным состояниям счетчиков равно соответственно

14

Количество ошибок, которые не обнаруживаются, по отношению ко всем возможным состояниям счетчиков устройства равно:

1 для двойных ошибок — -2 -„-, 1 для тройных ошибок

2 1О

OU = -"-- — = --- и OU 7 з 2 п 3 23n

2"

Не рассматриваются двойные сбои в счетчиках 2=1 и 2=2, потому что при правильной работе счетчиков 4 и

5 и при отсутствии сбоев в счетчике

2=2 в паузах между входными импульсами ложные переключения счетчика 2=2 или будут исправлены или устройство выдает сигнал о неисправимой ошибке.

Не обнаруживаются в устройстве одинаковые сбои, возникающие одновременно в счетчиках 4 и 5, так как . блок 7 сравнения данную ошибку не обнаруживает.

Для удобства рассмотрения работы устройcòâà на фиг.5 показан алгоритм его работы при поступлении очередного импульса на входную шину 30. Знаком ЗО (х) показано содержимое элемента х, например, (2=1) — содержимое счетчика 2=1, над стрелкой, расположенной сбоку символа обработки, указан элемент, сигнал с которого выполняет 35 указанные в символе функции. Записи типа "TT14" "1", 0,0,...0 (2=1), "1" (4), (5), (4) - (2=2) означают соответственно установку триггера 14 в "1", сброс счетчика 2=1 в "0", вы- 40 читание "1" со счетчиков 4 и 5, пересылку содержимого счетчика 4 в счетчик 2=2.

Счетное устройство с контролем и исправлением ошибок, содержащее ос- 45 новной 2п-разрядный двоичный счетчик, а и Ь вЂ” младшая и старшая половины которого, и два контролирующих и-разрядных двоичных счетчика, соответственно с и d обнаруживает и исправля- 50 ет любые ошибки, возникающие в одном из счетчиков, обнаруживает ошибки, возникающие в двух, трех или четырех . счетчиках, за исключением ошибок, значениях которых удовлетворяют ус- 55 ло виям: да — дЬ + с =: 0 по модулю 2h

t1 да — hb + Jd: 0 по модулю 2..

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

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

С-вход — с инверсным выходом второго

31065 ) ь

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

50 формирователя импульсов и с С-входом первого триггера, D-вход которого соединен с выходом шестого элемента

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

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

2п-разрядного двоичного счетчика.

I8

1431065

Теблнца

48

СЧ, 2

СЧ. 4

СЧ, 2 2 дв. код

1 дв. код дес. дв, код дес. дв. код дес. р. 2 р. Э р, 1 р, 2 р . 3 Р. 1 Р 2 .Р 3 р дес код

1 I) ° 2 р. 3 р.

О О О О

О О

О О О О О О О О О

О

О О

О О

О I 1 1 7 1 1 1

О О I l 6 О I I

О - 1 О 1 5 1 О 1

О О О

О I i

4 О 0 I 4

+ 1 О 1 5

+ О ° l 6

О 3 1 1 О

О О О О О О 2 О I О

54 + 1 1 1 7

0 О О

О О О 1 0 О I

О О О О 0 О 0 О О

1 l О О 1 I О О 1

52! г О О О О О Î О

О О О О 1 О

0 1 0 О О О О О О 0

531 + 1 О О 1 к О 1 О 2 1 О О l 1 1 1 7 1

1 1 О 3

1 О

О I О 1

1 6 О

1 . 5 ) и О 0 4 1 0 О 1 1 0

О I 5

Ф. 1., О 2 5 I 0 О О О 1 4 О

О 1 4 у О I 1 6 I О О 1 1 О Э ° 1 1 О 3

56. + 1 i I 7

О 1 О 1 О 2 О 1 О

I О

52 2 е 0 О О О

l 0 О 1 1 О О 1 О О 1

О О 0 О О l О 2 О i О 2 О ) О 2

) О . О 1 О i О 2 1 О ° О l I О О 2 57

532 + О 1,0 2 . О 1 О 2 0 О О О О 0 О О

+ 1 1 О 3 О .1

2 .1

2 О !

1 7 1 I ) 7

1 6 О 1 1. 6

Ф О О 4 О О

1 О 1 5 О 1 0 2 I 0 I 5 l О 1 5 в О I 1 6 0 1 0 2 О О 1 4 О О I . 4

1 I l 7 О О 2 1 1 О 3 l 1 О 3

52 3 + О О О О О 1 О 2 О 1 О 2 О 1 О 2

О 0 О О l )

+ 1 О О .! 1 1 .а О 1 О 2 1

3 1 I О 3 1 1 0 3

3 О 1

1 О 2

О 2 О

С

0 1 1

О. 0 I

О . 3 1 О

533 + I 1 О 3 1 .1 О 3 О 0 0 О О О 0 О

3 ) I I 7 I ° .I

* О О l 4

1 О 1 5 1 1

+ О l l 6 i 1

3 О. 1

1 6 0

1 5

О ) 5

3 1 0

3 О О! 4 О О 1 4

+ 1 1 7 1 1 О

Э 1 ) О 3 ) + О О О О 1 1

52 4

О О 0 О 0 0 I 4 0 О ) 4 0 О 1 4

Ф ) О О 1 О 0 l 4 1 - 1 О 3 l I О Э

1 О О 1

О О 2

l 1 О Э

О 0 1 4

О О

О О

О О

СЧ. 5

1431 065

Продолжение табл.!

4В

46 47

СЧ. 4

sam. СЧ, 2 I ве

СЧ. 5

СЧ. 2 2 дв. под де — -3»--, ка

l р. 2 .р. 3 р. j дес ° код вх. дв. код дес. дв ° код

t 1 дес. код L 1! р. 2 -I. 3р. е 0 3 О 2 О О о

l О

О 1

0.0 З О О 1 4 о о 7

О О

0 О

I 4 l 1

О 5 0

1 б

1 5

О

I О

1 4 3 0 1 S

% 3 1 3 7 0

О О

1 О

3 4

0 О О 3 5 О О

0 0

0 .6

0 0

52 5! 5

1 4

О 3 о

1 О 1 5

О I 5

О I, 5

О 3

3 1

О О I 4 0 0 ! I О 3 I I

О 1 О 2 О I

Ф 3

0 3 О 2 1 0

I 5

3 О 3 3 О

+ О О ) 4 1 О 1 5 3 О О 1 1 О О !

О О О О О О О О

535 + I О 1 5 О

О 5

I 5 о

+ I l ) б 1

7 1

1 )

О !

I 7

) 6

О 1

I 7

3 6

52 6 + О О О О I

I О 1 5

1 5 1 О I 5

1 6

О 1 м I

Ф 1

+ 0

О 3

О 2

1 )

О 1

1 с

53 6

О 1

I О

4 0 1 1 6

5 О I 3 6

О 1

0 I

О I

527 + 0

О О

О О

О О

1 О

3 О

О О

О .!

1 6

О I

) l

О 1

l О

1 6

1 7

О 1

3 ) +

* 0

1 I

2 1! l 7

1 3 7! б О !

I 5

I О

О 0

+ 1

1 I 7

О 3 1

+ О О 1 4 1

I . 1

+ 1

+ О

О 1 5 I 1 1 7

О 1 О 2

О 3

I 1 6 1

53=7

I, 7 1, 1 1 7 О О. О О О О О О

0 О О О ! 3 7. 1 ! 7 1 ) I 7

О О О О О О О О О О О О О g О ° 0

52 S

53 4 + Р О 3 4 -О О 1 4 О О

+ 0 3 1 6 О О 3 4 О I 1 б

О 0 О О О 1 l б О l

* 1 О О 1 О I I .6 1 0 3 5 I 0

4 О ) 0 2 - О I I б О .О 1 4 О О

I 0 3 О 1 1 6 I

3 6 О 1 1 6 О 0 О 0 О 0

l I 7 О 1 1 6 I 1 3 7 1 .3

3 1 1 1 7 О О I 4! l 7 О О 1 l 0

1 6

I 5

) 4

О 3

О 2

0 О

I 7

I 6

1 7

1 - 6

3 5

l 4

0,3

О 2

О . 3

2?

1431065

Таблица 2

46 47 д 48 49

50 с 59 * I О 1 5 l О 0 I О, О I 4,0 О 1 4

60 + I I I 7 1 О О l О О I 1 1 О 3! 1 I 7 1 О О О О О О 0 1 О 2

О 2 1 0 О I 1 I О 3

О 2 0 0 О О О 1 О 2

О 2 1 l I 7 1 О О .I

О 1 О О 1 4 О О I 4

63,+ О l О 2 О

64 I О 1 5 1 О

65 4 I I I 7 i О О О 1 О 2 1 1 О 3

1 1 1 7 О О 1 0 О

66 + О О О О I О О О I О

1 О О l I О О О I О 2

67 + l О 0 1

0 О О I 4 О О

68 + 1 О 1 5 I О

69 1 I i 7 1 О О 1 О I О 2 О 1 1 6! 1 1 7 I О О 1 I О О 1 I О 1 5

70 + О О О О О О О 1 О 2 О 1 6

I . О О ) 1 О О 1 1 О I 5

71 + I О О

Ъ еиеюпы б 78

62 + О О О О

+ I О О 1

О 1

О

3пеиенп ы О, fI

1 О 1

Ф

2 1 1

О 2

О 3

1431065

Фиа4

ФиаЮ

Тираж 929

Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

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

Редактор Е.Копча

Заказ 5352/56

Составитель А.Ранов

Техред А.Кравчук Корректор M.Ïoæo