Статистический анализатор

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства ¹

М. Кл. G 06f 15/36

Заявлено 23.Х.1970 (№ 1484552/18-24) с присоединением заявки №

Приоритет

Опубликовано 18.IV.1973. Бюллетень № 19

Дата опубликования описания 2Х11.1973

Комитет по делам изобретений и открытий при Совете Министров

СССР

УДК 681.3:519.2(088.8) Автор изобретения

О. Н. Мацкевич

Заявитель

СТАТИСТИЧЕСКИ Й АНАЛ ИЗАТОР

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

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

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

Это достигается тем, что анализатор дополнительно содержит счетчик энтропии, управляющий счетчик, элемент задержки, дешифратор и вентили, причем выход генератора импульсов соединен через вентиль, связанный с триггером пачек импульсов, со входом счетчика частот и элементом задержки. Выходы счетчика частот соединены через дешифратор со входом управляющего счетчика, выходы которого соединены через вентили, связанные с элементом задержки, с разрядами счетчика энтропии. Благодаря таким связям между элементами устройства вычисление произведений относительных частот на их логарифмы

5 х log x) сводится к суммированию элементарных приращений функций у = х log x.

На чертеже изображена схема предлагаемого анализатора.

Чногоканальный вход статистического ана10 лизатора соединен со входами счетчиков-накопителей 1, 2 и 8, со входом счетчика частот 4, выполняющего в этом случае также функции счетчика выборки, и через элемент задержки 5 и вентили б — с реверсивным счетчиком энтро15 пии 7, Выходы счетчиков 1, 2 и 8 подключены к триггеру 8 пачек импульсов, выход которого связан с вентилем 9 па входе счетчика 4 и элемента задержки 5. Выходы счетчика 4 соединены через дешифратор 10 со входом уп20 равляющего счетчика 11, выходы которого подключены к вентилям б, связанным также с выходом элемента задержки 5.

Генератор импульсов 12, управляемый триггером 18, соединен со входами счетчиков 1, 2

25 и 8, с вентилем 9 и через счетчик-делитель

14 — со входом триггера 8, с шиной сброса счетчика 4 и со входом счетчика интервалов

15, выходы которого соединены, например, через дешифратор с управляющими входами

Зо счетчиков I, 2 и 8. Один из выходов счетчика

378855

1о

2О

15 соединен с нулевым входом триггера 18, единичный вход которого соединен через переключатель 1б об ьема выборки с выходами счетчика 4. Выходы триггера 13 соединены с шинами сложения и вычитания счетчика 7.

Один из выходов триггера 18 соединен с шиной сороса счетчика 4.

Анализатор работает следующим образом.

Перед началом работы все счетчики и триггеры анализатора устан авливаются в исходное положение сигналом сброса (цепи сброса на схеме не показаны). При этом триггер 8 закрывает вентиль 9, триггер 18 выключает генератор 12 и устанавливает счетчик 7 в режим сложения. Информация о распределении поступает с многоканального входа на соответствующие счетчики 1, 2 и 3 в виде импульсов по соответствующему каналу. Общее число импульсов подсчитывается счетчиком 4, выполняющим на этом этапе функции счетчика выборки.

Одновременно импульсы со входа анализатора поступают через элементы задержки 5 на вентили б. При накоплении счетчиком 4 чисел

m>, m2,..., m; дешифратор 10, связанный со счетчиком 4, формирует импульсы, поступающие на вход счетчика 11. Числа m; соответствуют абсциссам функции у = xlogx и определяются при расчете дешифратора 10 из условия оптимальной кусочно-линейной аппроксимации функции y = х log х. В зависимости от состояния счетчика 11 открыты соответствующие вентили б, через которые импульсы с элемента задержки 5 поступают на соответствующие разряды счетчика 7. B результате к моменту, когда выборка достигнет установленного объема и, в счетчике 7 будет число

N = Е(т, — т; г)г = n log n.

По достижении выборки установленного объема и триггер 18 опрокидывается импульсом со счетчика 4, сбрасывает при этом счетчик 4 на ноль, переключает счетчик 7 на вычитание и включает генератор импульсов 12.

С этого момента начинается вывод на счетчик

4 частот пь записанных в ходе выборки в счетчики 1, 2 и 8, Вначале импульсы с генератора

12 поступают на счетчик 1 и счетчик-делитель

14. При переполнении счетчика 1 триггер 8 опрокидывается и открывает вентиль 9, импульсы начинают поступать на счетчик 4. Импульс переполнения счетчика 14 возвращает триггер 8 в исходное положение. К этому моменту на счетчик 4 поступает гг> импульс. Аналогично вышеизложенному вычисляется число

N, =Z(т,— т; t)r, n, logа„ зо

55 которое вычитается пз содержимого счетчика 7.

Импульс переполнения счетчика 14 также сбрасывает на ноль счетчик 4 и записывает единицу в счетчике 15. Сигнал с выхода счетчика 15 закрывает вход счетчика 1 и открывает вход счетчика 2. Начинается вывод числа п,, на счетчик 4. Так происходит последовательный вывод чисел п, из счетчиков 1, 2 и 3 на счетчик 4 и вычисление чисел.

После опроса счетчика 1 счетчик 15 возвращает триггер 13 в исходное положение и выключает тем самым генератор импульсов 12.

В результате в счетчике 7 будет число

nH=N — г У =N — ZX (— m; ) — У—

— Z n log n, = — и г. р log p где H — энтропия; (р; — 1) — относительная частота.

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

Предмет изобретения

Статистический анализатор, содержащий счетчики-накопители, первые входы которых подключены ко входной клемме устройства, вторые входы — к генератору импульсов и к счетчику-делителю, третьи — к первому выходу счетчика интервалов, выходы счетчиков-накопителей подключены к первому входу триггера пачек импульсов, второй вход которого соединен со счетчиком частот, счетчиком-делителем и счетчиком интервалов, второй выход которого соединен со входом управляющего триггера, соединенного другим входом и выходом со счетчиком частот, вход которого соединен со входной клеммой устройства и с элементом задержки, отличающийся тем, что, с целью расширения функциональных возможностей анализатора, он дополнительно содержит элемент задержки, вентиль и последовательно соединенные дешифратор, управляющий счетчик, выходы которого через вентили соединены со счетчиком энтропии, один вход которого соединен со входом генератора импульса и с выходом управляющего триггера, второй выход которого соединен со вторым входом счетчика энтропии, выход триггера пачек импульсов соединен с первым входом вентиля, второй вход которого соединен с выходом генератора импульсов, а выход вентиля подключен к счетчику частот и через элемент задержки — к вентилям, 378855

Составитель Э. Сечина

Техред E. Борисова Корректор E. Талалаева

Редактор Т. Фадеева

Типография, пр. Сапунова, 2

Заказ 1800/4 Изд. г7 503 Тираж 647 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-35, Раушская наб., д. 475