Счетное устройство

Счетное устройство

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (51) 5 Н 03 К 23/68

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

Н А BTOPCKOMV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4629644/24-21 (22) 02.01 .89 (46) 30.11.90. Бюл. N- 44 (71) Ленинградский электротехнический институт связи им. проф.

М.А.Бонч-Бруевича (72) Е.Б.lогай, P.Э.Гут и M.ß.Ëåñìàí (53) 621.374.32(088.8) . (56) Применение интегральных микросхем в электронной вычислительной технике. Справочник, M.: Радио и св язь, 1 98.6.

Мельников А,A. и др. Обработка частотных и временных импульсных сигналов. M.: Энергия, 1976.

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

11- 403070, кл. Н 03 К 23/00, 1971, (54) СЧЕТНОЕ УСТРОЙСТВО

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

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

На фиг. 1 и 2 показана функциональная схема предлагаемого устройства; на фиг. 3 — диаграмма, поясняющая принцип работы устройства; на фиг. 4 — схема накапливающего сумматора-вычитателя.

Устройство содержит первый суммирующий счетчик 1, первый логический (57) Изобретение относится к вычислительной технике и технике передачи дискретных сообщений. Цель изобретения — расширение функциональных воэможностей устройства путем определения текущего значения отношения количества импульсов в двух импульсных потоках. Для этого в устройство, содержащее первый суммирующий счетчик, первый логический блок и вычитаюший счетчик, введены второй суммирующий счетчик, второй логический блок, накапливающий сумматор-вычитатель и блок элементов И.. Предлагаемое устройство может быть использовано для оперативного эксплуатационного контроля частности ошибок в системах передачи дискретных сообщений. 4 ил., 2 табл..блок 2, вычитающий счетчик 3, блок элементов И 4, накапливающий сумматор- вычитатель 5, второй логический блок

6 и второй суммирующий счетчик 7. в

Кроме того, устройство имеет первый вход 8 (вход знаменателя) и второй вход 9 (вход числителя)..

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

На фиг. l и 2 указаны веса разрядов накапливающих счетчиков 1 и 7, счетчика 3 и сумматора-вычитателя 5. Ф

Как известно, младший (нулевой) раз- ааюй ряд имеет вес 2, следующий — вес 2 о ( и и т.д. вплоть до разряда 2 у счетчика 1 и до разряда 2 у счетчика 7, Таким образом, счетчик 1 имеет (0+1) разрядов, а счетчик 7 — (М+1) pas161 0598 l0

50 рядов. Для вычитающего счетчика 3, который, как будет видно из дальнейmего предназначен для фиксации чисел, не превосходящих единпцы (двоичных дробей), старший разряд имеет в ес 2 (единицы), следующий более младший -разряД имеет вес 2 и т.д. вплоть до веса 2 (1 . Накапливающий сумматор-вычитатель 5 имеет разряды

4 с весами как большими единицы (?

2,...), так и равными или меньшими

Q. единицы (2, 2, ° .. ) .

Первый логический блок 2 выполнен на элементах И 10-1 — 10-N, 11-1 — 11-N и ключах (элементах И)

12-1 — 12-N. Элементы 10-N-1 — 10-1 соединены последовательно. Второй вход каждого из этих элементов И подключен к инверсному выходу того разряда суммирующего счетчика 1, номер которого сдвинут на 1 по отношению к индексу элемента И 10 так, что элемент И 10-п связан с и-1-м разрядом счетчика (т.е. имеющим вес

2, и = 0,1,...,N-1) . Выход элемент та И 10- l через ключ (элемент И)

12-1 подключен к счетному входу нуо левого разряда, имеющего вес 2 вычитающего счетчика 3. Выход каждо- го из остальных элементов И 10-и (n = 1,...,N-1) через элементы И 11-и и ключи 12-и подключены к счетному входу того разряда вычитающего счетчика 3, который .имеет вес 2 (1

Например, элемент И 1 0-2 через элемент И 11-1 и ключ 12-2 подключены к разряду 2 . Инверсный выход последнего (N-го) разряда счетчика 1 (имеющего вес 2 ) подключен к входу элемента И 1 0-N и через элемент

И 11-N и ключ 12-N — к входу самого младшего разряда счетчика 3, имеющего вес 2 < н 1

Выход каждого из разрядов вычитающего счетчика 3 через элемент ! - И блока 4 подключен к входу суммирования того разряда сумматора-вычитателя 5, который имеет тот же вес.

Второй вход каждого из элементов И блока 4 подключен к второму входу 9 устройства.

Второй логический блок 6 имеет

:элементы И 13 ш.п. Каждый из этих элементов подключен к выходу того иэ разрядов второго суммирующего счетчика 7, номер которого совпадает с первым индексом. Второй вход каждого из этих элементов связан с выходом того из ключей 12-и блока 2, чей индекс совпадает с вторым индексом в обозначении элемента И 13.

Следовательно, элемент И 13 и подключен к выходу m-го разряда счетчика 7 и к выходу элемента И 1 2п (m = 0,1,...,М; n = 1,...,M). Выход элемента И 13 щ (через элементы

ИЛИ 14 или непосредственно) подключен к вычитающему входу сумматоравычитателя 5. При этом выход элемента

И 13,„, (m = 0,1,,;.,М) подключен к тому разряду, который имеет номер, равный m (т.е. вес 2 ), а выход каждого из остальных элементов И. 13 „ и (n = 1,...,N; m = 0,1,...,М) — к разрядам, имеющим вес 2 1 " 1 . В случае, если к одному и тому же входу сумматора-вычитателя 5 необходимо подключить несколько элементов И 13 это сделано через элементы ИЛИ 14.

Сумматор-вычитатель 5 (фиг. 4) имеет первую группу входов 15, вторую группу входов 16, собственно накапливающий сумматор-вычитатель 17 с группой входов 18 и управляющими входами 19 и 20, элементы ИЛИ 21

23 ° Входы 15 подключены к элементу

ИЛИ 22. Входы 16 таким же образом подключены к элементу ИЛИ 23. Выход элемента ИЛИ 22 соединен с управляющим входом 19, а выход элемента

ИЛИ 23 подключен к управляющему входу 20. Входы одноименных разрядов обеих групп 15 и 16 через соответствующий элемент ИЛИ 21 подключены к входу того же разряда сумматоравычитателя 17.

Прежде чем описать функционирование предлагаемого устройства по фиг. 1 и 2, остановимся на принципе его работы, который иллюстрируется фиг. 3.

В техническом решении используется линейная интерполяция зависимости вида f((k) = 1/k, узлы k=2 (р=0,1,...).

На фиг. 3 приведены графики этой зависимости для различных 1.

В устройстве импульсы поступают по двум входам, и оно формирует значения функции f (1 ) = 1/1, где 1— количество импульсов, поступивших одному входу (" Знаменатель" ), а

1 — количество импульсов, поступивших по другому входу (" Числитель" ), В качестве примера рассмотрим си", туацию, при которой на вход знаменателя поступило k=4 импульса, а на

5 1б1 вход числителя — 1=3 импульса, Тогда устройство должно сформировать значение функции 1 (4) = 3/4, и его состояние отображается точкой, находящейся на кривой, соответствующей

1=3 при аргументе k--4, Если теперь очередной импульс поступит на вход числителя (значение 1.возрастает от

1 = 3 до 1 = 4), то изображающая точка должна перейти на более высокую кривую 1=4 при том же значении аргумента k=4. Это новое состояние обозначено точкой Ь.

Если же в случае, когда устройство находилось в состоянии (fy (4)

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

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

Сначала остановимся на функционировании элементов 1,2,3.

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

Предположим, что в исходном состоянии все триггеры счетчиков. 1 и 3 установлены в нулевое состояние. Это делается с помощью, например, подачи импульсов на R-входы триггеров.

Поскольку все триггеры счетчика 1 находятся в нулевом состоянии, на их инверсных выходах имеются единичные сигналы. Эти сигналы поступают на входы элементов И 10-N-1

10-1, поэтому на выходе каждого из этих элементов также имеет место единичный сигнал. Эти единичные сигналы поступают на элементы И 11 -N-1

11-1. Однако, поскольку все триггеры счетчика 1 находятся в нулевом состоянии, на второй вход каждого из элементов И lln (n = 1,...,N) подается нулевой сигнал с прямого выхода того триггера, который имеет

1 -! 1 вес 2(" . Поэтому все элементы

И 11п на выходе имеют нулевой сигнал и все ключи (элементы И) 1 2п (n = 1,...,N) оказываются запертыми.

Исключение составляет ключ 1 2-1, который открыт единичным сигналом с выхода элемента..И1 0-1.

Первый импульс, поступивший на вход 8 через открытый ключ 12-1

0598 6!

15

20 ) 35

40 поступает на вход триггера нулевого разряда (? ) счетчика 3 и переводит: этот триггер в единичное состояние, В счетчике 3 оказывается записанным число 1,00... (единица) . Вслед за этим тот же импульс записывает в счетчик 1 единицу (число 1000. ° . ) .

При этом триггер нулевого разряда этого счетчика (веса 2 ) переходит в единичное состояние, на его инверсном выходе появляется нулевой сигнал, закрывающий ключ 1 2-1. Единичный сигнал, появившийся на прямом выходе того же триггера, поступит на второй вход элемента И 11-2, на его выходе также появится единичный сигнал, который поступит на ключ 12-2 и откроет его.

Следующий (второй) импульс от входа 8 через открытый ключ 12-2 попадает на вход триггера разряда -1 (вес 2" ) счетчика 3. Поскольку счетчик 3 вычитающий, подача импульса на вход этого триггера соответствует вычитанию величины ? = 1/2 единицы, ранее записанной в счетчике. В результате в счетчике 3 окажется записанным число 0,1 00... = 1/2. Тот же импульс от входа 8 через,задержку D записывает в счетчик 1 двойку (чис- ло 0100...) .Поскольку при этом триггер ? счетчика 1 перешел в йулевое о состояние, а триггер 21 — в единичное состояние, то с элемента И 10-2 снимается единичный сигнал, а на элемент И 11-2 подается единичный сигнал и тем самым открывается ключ 12-2.

Ф

Нулевой сигнал с выхода элемента

И 10-2 будет поддерживать нулевые сигналы на выходах элементов И 10-1, 11-2 и, следовательно, ключ 12-1 останется закрытым и закроется ключ

12-2.

Аналогичным рассмотрением получаем, что описание работы элементов схемы 1,2,3 можно представить в табл. и 2 (для элементов И 1 О, 11 приведены значения сигналов, единичные или нулевые, на выходах этих элементов после прихода очередного импульса на вход 8), Как видно из таблицы, в вычитающем счетчике 4 реализуется последовательный переход по точкам ломаной линии, которая кусочно-линейно интерполирует кривую f, (k) = 1/k, 1610598

Перейдем теперь к описанию функционирования предлагаемого устройс тва в целом.

Предположим первоначально, что на вход 9 числителя, не поступило ни

5 одного импульса. Тогда импульсы, поступающие на вход 8 знаменателя, будут, как описано выше, записывать в счетчик 3 двоичную дробь, дающую приближенное (в силу кусочно-линейной интерполяции) значение величины

1/k. По мере возрастания количества импульсов на входе 8, импульсы последовательно будут появляться на 15 выходе элемента И 12-1, затем И 12-2 и т.д. Эти импульсы поступят на элементы И второго логического блока 6, от элемента И 12-1 — на элементы И 13,>+ 13!,,О,. от элемента

И 1 2-2 — на элементы И 1 3 g + 1 3. „ и, в общем случае, от элемента

И 1 2-n — на элементы И 13 p „, + 13g (и = 0, ° ° °,N). Однако, поскольку к этому моменту импульсы по входу 9 25 не поступили, в счетчике 7 записано нулевое число (во всех разрядах записаны нули). Поэтому на выходах элементов И блока 6 будут иметь место нулевые сигналы, следовательно, в накапливающий сумматор-вьиитатель 5 со стороны блока 6 не будет записано никаких чисел. Следовательно, сумматор-вычитатель 5 сохраняет свое исходное (нулевое) состояние, что соответствует числу f g(k) = о/k =

О.

Противоположная ситуация (1 = О, 1 ф О) очевидно является запретной в силу невозможности деления на нуль 40 и поэтому не рассматривается.

Пусть теперь на вход 8 знаменателя поступил один импульс (k=1), следовательно, работа устройства оказалась возможной. Если к этому 45 моменту на вход 9 не поступило никаких импульсов, то, как было описано выше, в сумматоре-вьиитателе 5 окажется записанным нулевое число. При этом в вычитающем счетчике 3 оказа" лась записанной единица (число

1,00...). Пусть теперь на вход 9 числителя начали поступать импульсы.

Общее их число будет подсчитано сум мирующим счетчиком 7. Кроме того, 55 каждый из этих импульсов, поступая от входа 9 на блок элемента И 4, будет каждый раз подавать на входы суммирования сумматора-вычислителя 5 единицу, записанную в. счетчике 3.

Поэтому к содержимому сумматоравычитателя 5 будет столько раз добавляться единица, сколько раз на входе 9 появится импульс. Следовательно, в сумматоре вьиитателе 6 окажется записанным число f6 (1) = 1/1 = 1, где 1 — число импульсов, поступивших на вход 9 числителя, Предположим теперь, что на вход

9 числителя поступило, например, 1=3 импульса, а на вход 8 знаменателя — k=4 импульса, Тогда, в соответствии с описанным выше, в суммирующем счетчике 1 будет записано двоичное представление числа k

0...0100 (младшие разряды справа), в счетчике 3 число 0,110,... (младшие разряды справа), обратное числу, записанному в счетчике 1, а в счетчике 7 — число 00...011 (младшие разряды справа), Если функционирование устройства до сих пор происходило правильно, то в сумматоре-вычитателе 5 записано число f (4) = 3/4

0,1100..., т.е ° в разрядах, имеющих вес 2, 2 и более, записаны нули, в о разрядах с весом 2, 2 единицы, + а в более младших разрядах 2, 2 и т.д. — также нули.

Предположим теперь, что на вход 9 поступил еще один, четвертый импульс, Этот импульс увеличит на единицу содержимое счетчика 7, записав в нем число 00...100. Тот же импульс через блок элементов И4 прибавит к содержимому сумматора-вычитателя 5 содер" жимое счетчика 3, т.е. к числу

0,1100... будет добавлено число

0,010... Таким образом будет выполнена операция f >(4) + 1/4 = 3/4 +

+ 1/4 = 110... Поскольку до этого в нем было зафиксировано число

f (4) = 0,1100,..., то после выполнения операции вычитания в нем зафиксируется число f> (5) = 0,110000...

0,0001100 = 0,101010, которое с точностью, обусловленной кусочно-линейной интерполяцией, аппроксимирует число 3/5.

На фиг. 3 описанный процесс отображается переходом от точки с! к точке C.

Таким образом, нами рассмотрены оба случая работы устройства на примерах перехода f>(4) -э f (4) и )(4) fg(5).

9 161

Для доказательства достижения це-ли при любом исходном состоянии рас-, смотрим те же две ситуации (поступление импульсов на вход 9 и на вход

8) в общем случае.

Предположим, что в устройстве к данному моменту на вход 9 поступило

1 импульсов числителя (1 = 0,1,...), а на вход 8 — к импульсам знаменателя (k = 1,2,...), в счетчиках 7 и 1 записано двоичное изображение чисел

k и 1 соответственно, а счетчике 3— двоичное изображение приближенного значения числа 1/Е, а в сумматоревычитателе 5 — приближенное значение числа fE(k) = 1/1с.

Предположим теперь, что на вход 9 поступил очередной импульс числителя. Как следует из принципа работы, устройства, в нем происходит увеличение на единицу содержимого счетчика 7 и добавление к содержимому накапливающего сумматора-.вычитателя 5 содержимого счетчика 3, т.е. f<„ (k)=

1 1

= f (k) + 1/1 = — + — = (1+1)/k.

6 k k

На фиг. 3 это отображается переходом (по вертикали) от линии 1 на следующую более высокую линию 1+1.

Рассмотрим случай появления импульсов на входе 8. Если первоначально в сумматоре-вычитателе 5 было записано некоторое число f (k), то это означает, что в суммирующем счетчике 7 записано число 1, Поступление очередного импульса-знаменателя приведет к тому, что из числа

fg(k), записанного в сумматоре-вычитателе 5, будет вычтено число 1, записанное в счетчике 7 с весом, определяемым теми границами, в которых находится число k, записанное в. счетчике l. Если 2" Й k (2 ", то, как видно из фиг. 1 и 2, это число будет вычитаться с весом 2 ." ), т,е. про (н+о изойдет переход по линии, соответствующей числу 1, в соседнюю правую точку.

Таким образом, с точностью, обусловленной принятой линейной интерполяцией, будет реализована операция вычисления текущего значения отношения 1/1с.

Сумматор-вычитатель работает следующим образом.

При поступлении числа на группу входов 15 сигналы из разрядов через . элементы ИЛИ 21 поступают на накап0598 10

55 ливающий сумматор-вычитатель 17. Одновременно эти сигналы попадают на элементы ИЛИ 22. Поскольку хотя бы один из разрядных сигналов на входах

15 не равен нулю, на выходе элемента 22 имеет место единичный сигнал, который поступает на вход 19. Подача сигнала на вход 19 приводит к тому, что число, подаваемое на сумматор 17, прибавляется к содержимому, сумматора 17. Аналогичным образом число, появляющееся на входе 16, также попадает на сумматор-вычитатель 17 и одновременно через элемент

Р

KIH 23 фиксирует единичный сигнал на управляющем входе 20, что приводит к вычитанию числа от входов 16 из содержимого сумматора-вычитателя 17.

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

Р

Счетное устройство, содержащее

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

ИЛИ, при этом первый и второй входы (m, и)-го элемента И, где т

0 1,...,М, п = 0 1,...,N, соединены соответственно с щ-м входом первой группы и и-м входом второй группы входов второго логического

0598 12 логического блока, а выходы (m,n)-х, где m = 0,1,...,M, n = 1,...,N, элементов И через соответствующие элементы ИЛИ подключены к $m-(2n-1)pм выходам второго логического блока.

161 блока, выход (М, О) -го элемента И которого непосредственно, а выходы (m,0)-х элементов И, где m = О,..., М-1, через соотв етствующий элемент

ИЛИ подключены к m-му выходу второго

Таблица 1

Элементы И

Ф импульса на входе 8

2 2 2 10-1 10-2 10-3 11-2 11-3 э

О О О

1 О О

О 1 О

1 1 О

О О 1

1 1 1 О О

О 1 1 1 О

0 О 1 О 1

О О 1 О 1

О О О 1 1

Таблица 2

Ключи

Триггеры счетчика 3 г

2 2

12-1 12-2 12-3

Исходное состояние

2

Откр.

Откр.

Закр.

Закр.

Закр °

Закр.

Откр.

Закр.

Закр.

Закр.

Закр. О

Закр. 1

Откр, 0

Откр. О

3 ак р. О

О

О

О

О

О

О

0

О

О

О

16! 0598

161 05М

Составитель О, Скворцов

Техред H.Ходанич Корректор М. Пожо

Редактор М. Циткина, Заказ 3745 Тираж á57 Подписное

BHHHIIH Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101