SU1497744A1 - Счетчик импульсов - Google Patents

Abstract

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано в устройствах дискретной обработки информации ,в частности, в качестве счетчиков, распределителей импульсов и устройств кодировани  информации с возможностью обнаружени  ошибок. Цель изобретени  - расширение функциональных возможностей. Дл  достижени  цели в устройство введены элементы И 15, 16, кольцевой распределитель импульсов 12, элементы И 15,16, элементы ИЛИ 6,4,9.5,10.4,10.5,13,14. Устройство также содержит элементы ИЛИ 1.1-1.5, триггеры 2.1-2.5

элементы НЕ 3.1-3.5, элементы И 4.1-4.5, 5.1-5.5, элементы ИЛИ 6.1-6.4, сумматоры 7.1-7.5

входную шину 8, элементы ИЛИ 9.1-9.4

10.1-10.3, выходные шины 11.1-11.6. Расширение функциональных возможностей обусловлено увеличением модул  счета за счет последовательного перебора всех групп кодов, имеющих одинаковое количество единиц при сохранении возможности обнаружени  ошибок. 1 ил.

Description

СО

.

4ik

3149

р,ч( 1(1 jH TOHiu ( типситс  к автоматике и щ. числительноГ трхн1тке и может Пьп ь иглюльзопапо в устройствах дис- Kpt rHoii обработки информации, в частности н качестве счетчиков, распределителе импульсов и устройств кодировани  информации с возможностью обнаружени  ошибок.

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

1а чертеже приведен в качестве примера п тиразр дный счетчик импуль- сов.

Счетчик импульсов содержит первые элементы ИЛИ 1., триггеры 2.1-2,5, элементы НЕ 3,1-3..5, первые элементы И , вторые элементы И 5.1-5.5, вторые элементы И.ПИ 6„16 .4,сумматоры 7 с 1-7„5, входную шину 8, первую гругту элементов ИЛИ 9„19 .5,вторую группу элементов ИЛИ lOp 10.5, выходные шины 11.1-1 Кб, семи- разр дный кольцевой распределитель

12 импульсов, первый дополнительный элемент ИЛИ 13, второй дополнительный элемент ИЛИ 14, первый дополнительный элемент И 15, второй допол- нительный элемент И 16„

Первые группы входов сумматоров , 7..5 соединены с пр мь ми и инверсными входами триггеров 21. соответственно , входы установки в 1 ко торых соединены соответственно с выходами элементов И 4.1-4 с 5, входы установки в О триггеров 2,1-2,5 соединены соответственно с выходами элементов И 5.1-5о5, первые входы кото- рых соединены с выходами элементов ИЛИ 1.1-1.5 и с входами элементов НЕ Зр1-3.5 соответственно, выходы которых соединены соответственно с первыми входами элементов И 4„1-4.5, выходы элементов И .4 соединены соответственно с первыми входами элементов ИЛИ 6 1-6о4 и с вторыми входами элементов И 5 2-5о5 соответственно , выход элемента И 15 соедине с вторыми входаму элементов И 4 .1 , 5 И и с вторыми входами элементов И 4.2-4.5, третьи входы которых соединены соответственно с выходами эле

0

с

Q -

0

44

ментов ИЛИ 6: 1-6.4, ггр мыс ньгходь триггеров 2,1-2., 5 соединены соответственно с первыми В1-1Гходами элементов ИЛИ 1„1-1. 5 и с первыми входами элементов ИЛИ 10.1-10,5 соответственно, вторые входы которых соединены соответственно с выходами элементов ИЛИ 9.2-9.5 и выходом седьмого разр да распределител  12 импульсов, выходы шестого и седьмого разр дов которого соединены соответственно с первым, вторым входами элемента ИЛИ 14, второй вход которого соединен с инверсным входом элемента И 15 и первым входом элемента И 16, второй вход которого соединен с входом элемента И 15 и входной шиной 8, выход элемента И 16 соединен с первым входом элемента ИЛИ 13, второй вход и выход которого соединены соответственно с выходом элемента И и тактовым входом распределител  12 импульсов, выходы разр дов которого с первого по п тый соединены соответственно с входами с п того по первый второй группы входов сумматора 7,5, нулевой вход второй группы входов которого соединен с выходом элемента ИЛИ 14 вторые группы входов сумматоров 7.1-7.4 соединены соответственно с выходами сумматоров 7.2-7.5, выходы, соответ- С1вую1и,ие числу п ть, су 1маторов 7.1- 7.5 соединены соответственно с вторыми входами элементов ИЛИ 1.1-1„5, третий вход элемента И 4.1 и вторые входы элементов ИЛИ 6.1-6.4 соединены соответственно с выходами, соответствующими числам с четырех по нулевое , сумматора 7.1, входы элемента ИЛИ 9.1 соединены с выходами, соответствующими числам с четырех по нулевое , сумматора 7.1; входы элемента ИЛИ 9.2 соединены с выходами, соот-, ветствующими числам с трех по нулевое, сумматора 7. Г, входы элемента ИЛИ 9. 3 соединены с выходами,соответствующими числам : с двух по нулевое, сумматора 7.1; входы элемента И.ПИ 9.4 соединены с выходами, соответствующими числам единице и нулю, сумматора 7.1; выход которого соответствующий числу нуль, соединен с входом элемента ИЛИ 9.5; выходы элементов ИЛИ 9.1, 10.1- 10.5 соединены соответственно с выходными шинами 11.1-11.6.

Введенные элементы и новые св зи обеспечивают перебор 2 двоичных со- СТОП11ИЙ следующим образом.

1А

JhKiHijrtoH njrii ки.чичос ггю cdCTOHUHJi

(;6i-i4noj o двоичного счетчик.) рлвен 2 , где р - разр дность этог О счетчика . Диапазон счетчика импульсов - - прототипа описьшаетс  иыражением cjf, где п - разр дность этого счетчика. Согласно известному выражению 2 Ср+Ср+. .-+С V. . .-t-C. Следовтельно , дл  того, чтобы перебрать

все 2 кодовые комбинации с помощью помехоустойчивого п-разр дного счетчика импульсов, необходимо в процессе счета мен ть значение величины К от единицы до п, т.е. осуществить

перебор всех кодовьгх комбинаций с одним , двз м  и так далее единичными

разр дами (Ср, Ср,...,С ).

Перестройка счетчика на различное значение величины К ос тцествл етс  с помощью кольцевого распределител  12 импульсов, единичные сигналы с выходов разр дов которого с второго по шестой задают величину К дл  счетчика импульсов. С помощью выходов первого и седьмого разр дов распределител  12 импульсов формируютс  комбинации с нулевыми и единичными разр дами. Помехоустойчивость работы счетчш а дос1 игаечс  за счет под- счета количества единичных разр дов в счетчике, и при превышении этим количеством величины К вырабатываетс  сигнал ошибки

Работу предлагаемого устройства рассмотрим на конкретном примере с количеством разр дов счетчика . В таблице приведены состо ни  выходов седьмого - первого разр дов распре

делител  12 импульсов, триггеров 2.5- 2.1, счетчика и выходных щин 11.6- 11. в зависимости от номера входного импульса по шине 8 о

Как видно из таблицы, в исходном

состо нии в кольцевом распределителе 12 импульсов в первом разр де находитс  единица, в счетчике импульсов и на выходных шинах - нули. При состо ни х счетчика импульсов с 1-го по 6-е в кольцевом распределителе 12 импульсов 1 переходит во второй разр д и настраивает счетчик импульсов на работу с , В счетчике импульсов происходит перебор кодовых комбинаций с заданной величиной , ;i на выходных шинах вырабатываютс  соответств тощие взвешенные кодовые комбинации с количеством единиц, рав -JQ

15

о 5 о

5

0

5

0

ным еднниис. При нахождсчпт счетчика импутгьсов р гос;то н11 х с 7-r(i ru 21-е в кольцевом распределителе импульсов гю плиетс  l п третьем раз- р же Счетчик и Ч1ульспв перебирает кодовые комбинации с ., а на выходных шинах по в;г ютс  кодовые комбинации с посто нным весом, с количеством единиц, равным двуМо В состо ни х счетчика импульсов с 22-го по 41-ое он работает в режиме . И так далее. В 63-м состо нии счетчика на выходе формируетс  последн   кодова  комбинаци  с шестью единицами .

Счетчик импульсов работает следующим обрапом.

В исходном состо нии в первом раз- р де кольцевого распределител  12 импульсов находитс  единица, котора  поступает на п тый вход сумматора 7.5 (цепи начальной установки распределител  12 и триггеров 2,1-2,5 на чертеже не показаны), Так как в счетчике находитс  нулева  кодова  комбинаци  то на п том выходе сумматора 7.1 также по вл етс  единичный сигнал. На выходных шинах 11 о 1-1I.6 формируетс  нулева  кодова  комбинаци  - 000000, так как на нулевом - четвертом выходах сумматора 7.1 наход тс  нулевые сигналы, на пр мых выходах триггеров 2.1-2,5 - также нулевые сигналы. С приходом первого тактового импульса на входную шину 8 единичный сигнал проходит через элемент И 15, который открыт нулевым сиг налом с шестого разр да кольцевого распределител  12 импульсов на элемент И 5.J, который открыт единичным сигналом с п того выхода сумматора 7.1 через элемент ПЛИ 1.1. В результате един1етный сигнал проходит через элемент И 5.1, а также последовательно через элементы И 5.2-5.5, которые открыты единичными сигналами с п тых выходов сумматоров 7.2-7.5 соответственно. Единичный сигнал с вькода элемента И 5.5 поступает на тактовый вход кольцевого распределител  12 импульсов через элемент ИЛИ 13, в результате чего первый разр д распределител  переходит в нулевое состо ние, а второй - в единичное. Единичный сигнал с выхода второго разр да распределител  12 поступает на четвертый вход сумматора 7.5 и, так как в счетчике все триггеры наход тс  в О, то и на четвертом пыходе сумматора 7.1 по вл етс  сигнал 1. Этот сигнал поступает на четвертый вход элемента ИЛИ 9.1 и на выходных шинах 11.1-11.6 формируетс  комбинаци  000001.

Сигнал 1 с четвертого выхода сумматора 7.1 поступает на третий вход элемента И 4.1, на первый вход которого также поступает сигнал 1 с инвертора 3,1. В результате очередной тактовый сигнал поступает с входной шины 8 через элемент И 15 на второй вход элемента И 4.1 ц устанавливает триггер 2.1 в состо ние 1. Сиг ким же образом последовательно пере нал 1 с пр мого выхода триггера 2 через элемент ИЛИ 10.1 поступает на выходную шину 11.2. В результате на выходных шинах формируетс  кодова  комбинаци  000010. Так как на четвертом входе сумматора 7.5 находитс  сигнал 1, то и на четвертом входе сумматора 7.1 также находитс  сигнал 1, который совместно с сигналом 1 с пр мого выхода триггера 2.1 вырабатывает сигнал 1 на п том выходе сумматора 7. При поступлении очередного тактового сигнала триггер 2.1 лереводитс  в нулевое состо нр е единичным сигналом с выхода элемента И 5.1, который открыт единичным сигналом с п того выхода сумматора 7.1 через элемент ИЛИ 1.1. Сигнал 1 с выхода элемента И 5.1 поступает также на третий вход эле20

25

30

бираютс  кодовые комбинации с трем  , четырьм  и п тью единичными разр дами ,

При нахождении счетчика в 62-м состо нии , когда на выходных шинах сформирована кодова  комбинаци  111110, очередной тактовый сигнал сбрасьгеает триггеры 2.1-2.5 в О и устанавливает в состо ние 1 шестой разр д распределител  12 импуль- сг , единргчный сигнал с которого по ступает через элемент ИЛИ 14 на иу левой вход сумматора 7.5 и -через сумматоры 7.5-7.1 - на нулевой выход сумматора 7.1,, Этот сигнал через элементы ИЛИ 9.1-9.5 поступает на выходные шины 11.1-11.5, а на выходную шину 11.6 также поступает единичный сигнал с шестого разр да распреде лител  12 импульсов через элемент ИЛИ

мента И 4.2 через первый вход элемен- 10.5с На выходных шинах формируетс 

комбинаци  000011. С приходом очередного тактового сигнала триггер 2.2 переходит в состо ние 1 и на выходных шинах формируетс  кодова  комбинаци  000101 о Аналогичным образом формируютс  и все кодовые комбинации с двум  единичными разр дами. Пр окончании перебора кодовых комбинаций с двум  единичными разр дами распределитель 12 импульсов переходит в очередное состо ние и задает режим работы счетчику импульсов с трем  единичными разр дами (). Та

бираютс  кодовые комбинации с трем  , четырьм  и п тью единичными разр дами ,

При нахождении счетчика в 62-м состо нии , когда на выходных шинах сформирована кодова  комбинаци  111110, очередной тактовый сигнал сбрасьгеает триггеры 2.1-2.5 в О и устанавливает в состо ние 1 шестой разр д распределител  12 импуль- сг , единргчный сигнал с которого по ступает через элемент ИЛИ 14 на иу левой вход сумматора 7.5 и -через сумматоры 7.5-7.1 - на нулевой выход сумматора 7.1,, Этот сигнал через элементы ИЛИ 9.1-9.5 поступает на выходные шины 11.1-11.5, а на выходную шину 11.6 также поступает единичный сигнал с шестого разр да распределител  12 импульсов через элемент ИЛИ

10.5с На выходных шинах формируетс 

та ИЛИ 6о1. Единичный сигнал с вьсх.о- да элемента НЕ 3.2 поступает на пери триггер

вый вход элемента И 4.2 2.2 переходит в состо ние . по это му же такту. На выходных шинах формируетс  кодова  комбинаци  000100 Таким же образом получают все кодовые комб.1нации с одиим единичным разр дом . .

При нахождении счетчика импульсов в состо нии 10000, а выходных шин - 100000 очередной тактовый сигнал проходит через элементы И 5„1-5.5, сбра сывает триггер 2„5 в нулевое состо ние и устанавливает третий разр д распределител  12 импульсов в состо ние 1. Сигнал V1 с выхода третьего разр да распределител  12 импульсов поступает на третий вход сумматора 7.5, а с третьего выхода сумматора 7.1 - на входы элементов ИЛИ 9.1-9.2о В результате на выходных шинах 11.1-П„6 по вл етс  кодова 

0

5

0

5

последн   кодова  комбинаци  - 111111. Очередной тактовый сигнал с шины 8 поступает на элемент И 16, который открыт единичным сигналом с . седьмого разр да распредетГител  12 импульсов, и через элемент ИЛИ 13 устанавливает распределитель 12 импульсов в исходное состо ние (0000001); на выходе счетчика - 000000

Обнаружение ошибок при работе счетчика импульсов происходит при ошибоч - ных переходах разр дов счетчика типа 1 , когда количество единичных разр дов в счетчике превысит заданную величину К, Например, если счетчик находитс  во втором состо нии (кодова  комбинаци  - 0000.1, а на выходных шинах - 000010) и произошел ошибочный переход в единичное состо ние триггера 2.3, то в счетчике будет комбинаци  00101, т.е. количество единичных разр дов превысит . Так как во 2-м состо нии единичньп сигнал

ч

с iifpBOiH) разр да распределител  импульсов поступает на четлертьп вход сумматора 7.5, то на п том выходе сумматора 7.3 также по вл етс  един1гч- ный сигнал, так как на первую группу входов сумматора 7.3 поступает единичный сигнал, так как на первую группу входов сумматора 7.3 поступает един} ч- ный сигнал с пр мого выхода триггера . 2.3. Этот сигнал поступает на п тый вход сумматора 7,1, на первую группу входов которого поступает единичный сигнал с пр мого выхода триггера 2.1, в результате единичный сигнал по вл - етс  на шестом выходе сумматора 7.1, что и  вл етс  сигналом ошибочного состо ни  счетчика импульсов. Аналогично , если при нахождении счетчика импульсов в состо нии (комби-20 дов, начина  с первого разр да, вы- наци  11100, а на выходных шинах - ходы элементов ИЛИ первой группы, на 111000) произойдет ошибочный переход чина  с второго элемента ИЛИ, соединены соответственно с вторыми входами элементов ИЛИ второй группы, начина  с первого элемента ИЛИ, отличающийс  тем, что, с целью расширени  функциональных возможностей , в него введены п+2 разр дный кольцевой распределитель импульсов, 30

одного из разр дов из , например триггера 2,2, то на шестых выходах сумматоров 7,2 и 7,1 по витс  сигнал 25 ошибки.

Устанавлива  в единичное состо ние разр ды кольцевого распределител  импульсов с помощью поразр дных входов распределител  12, можно осуществить помехоустойчивьй перебор кодовых комбинаций счетчика импульсов, начина  с любого заданного числа К,

первый и второй дополнительные эле- .ченты ИЛИ, первый и второй дополнительные элементы И, в первую группу элементов ИЛИ введен п-й элемент ИЛИ, во вторую группу элементов ИЛИ введены (п-1)-й и п-й элементы ИЛИ, в- последний разр д счетчика введен второй элемент ИЛИ, первый вход которого соединен с вторьпч входом втррого элемента И с выходом второго элемента И предпоследнего разр да, второй вход первого элемента И которого соединен с выходом первого дополнительного элемента И и вторым входом первого элемента И последнего разр да, в котором третий вход первого элемента И соединен с выходом второго элемента ИЛИ, пр мые выходы триггеров предпоследнего и последнего разр дов соединены соответственно с первыми входами (п-1)-го и п-го элементов ИЛИ второй группы элементов ИЛИ, в которой вторые входы (п-1)-го и п-го элемен тон ИЛИ соединены соответственно с выходом IT-ГО элемента ИЛИ первой группы элементов ИЛИ и с выходом (п+2)-го разр да кольцевого распреде лител  импульсов, выходы (п + 1)-го и (п+2)-го разр дов которого соединены соответственно с первым и вторым

Claims (1)

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

   Счетчик импульсов, содержащий входн-ую шину, п разр дов, первую группу из п-1 элементов ИЛИ, вторую группу из п-2 элементов ИЛИ, каждый из разр дов содержит триггер, два элемента И, элемент НЕ, элемент ИЛИ и сумматор, а разр ды с второго по предпоследний содержат второй элемен ИЛИ, перва  группа входов сумматора соединена с Пр мым и инверсным выходами триггера, входы установки в 1 и в О которого соединены соответственно с выходами первого и второго элементов И, первый вход второго элемента И соединен с входом элемента НЕ, выход которого соединен с первым входом первого элемента И, втора  группа .входов сумматоррв с первого по vn-1)й разр ды соединена с выходами сумматоров последующих разр дов с второго по п-й соответственно , второй вход первого элемента И первого разр да соединен с

   мд н1гч- пу ничпу ра . пу . 1,  - 1, 49774410

   вторым входом второго элемента И первого разр да, а также с in орыми дами первых элег-)ентов И, нач11}1а  с второго по (п-П-й р тр ды, II ка- (- дом разр де nepBt.iii iixo/ и выход первого элемен . И.Ш1 соединены -оответ- ственно с пр м1,м выходом триггера и входом элемента РШ, выход второго элемента ИЛИ в разр дах с второго по (п-1 )-й соеди 1ен с третьим входом первого элемента И, а  ерчый вход второго элемента ИЛИ и второй вход второго элемента И соединены с выходом второго элемента И предыдущего разр да, первые входы элементов ИЛИ второй группы, начина  с первого элемента ИШ , соединены соответственно с пр мыми выходами триггеров разр 0 дов, начина  с первого разр да, вы- ходы элементов ИЛИ первой группы, на чина  с второго элемента ИЛИ, соединены соответственно с вторыми входами элементов ИЛИ второй группы, начина  с первого элемента ИЛИ, отличающийс  тем, что, с целью расширени  функциональных возможностей , в него введены п+2 разр дный кольцевой распределитель импульсов, 0

   5

   0

   5

   0

   5

   первый и второй дополнительные эле- .ченты ИЛИ, первый и второй дополнительные элементы И, в первую группу элементов ИЛИ введен п-й элемент ИЛИ, во вторую группу элементов ИЛИ введены (п-1)-й и п-й элементы ИЛИ, в- последний разр д счетчика введен второй элемент ИЛИ, первый вход которого соединен с вторьпч входом втррого элемента И с выходом второго элемента И предпоследнего разр да, второй вход первого элемента И которого соединен с выходом первого дополнительного элемента И и вторым входом первого элемента И последнего разр да, в котором третий вход первого элемента И соединен с выходом второго элемента ИЛИ, пр мые выходы триггеров предпоследнего и последнего разр дов соединены соответственно с первыми входами (п-1)-го и п-го элементов ИЛИ второй группы элементов ИЛИ, в которой вторые входы (п-1)-го и п-го элемен тон ИЛИ соединены соответственно с выходом IT-ГО элемента ИЛИ первой группы элементов ИЛИ и с выходом (п+2)-го разр да кольцевого распреде лител  импульсов, выходы (п + 1)-го и (п+2)-го разр дов которого соединены соответственно с первым и вторым

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

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

   первого разр да и вторые входы вторых элементов ИЛИ разр дов с второго по п-й соединены соответственно с выходами, соответствующими числам с (п-1)-го по нулевое, сумматора первого разр да, в первой группе элементов ИЛИ входы i-ro элеме1 та ИЛИ, где ...п, соединены с выходами, соответствующими числам с нулевого по n-i, сумматора первого разр да.