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

Q Д И (: А Н И Е 374609

ИЗОБРЕТЕНИЯ

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

Союз Соввтсвив

Социвлистичеснил

Республин

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

М. Кл. G 061 15/36

Заявлено 15Л1.1971 (№ 1625428/18-24) с присоединением заявки №

Приоритет

Опубликовано 20.111.1973. Бюллетень № 15

Дата опубликования описания 1 V1.1973 йоиитвт оо летние изобретений и отнрытий при Совете Министров

СССР

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

Ю. Н. Храмов и Л. В. Лазутина

Заявитель

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

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

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

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

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

«И» — с входами соответствующих реверсив5 ных счетчиков накопителей, нулевые выходы которых через вторые элементы «И» соединены с соответствующими выходами счетчика интервалов, другие входы вторых элементов

«И» через второй элемент «ИЛИ» соединены

10 с первым входом триггера управления реверсом, первый вход которого через третий элемент «И» подключен к первому входу генератора импульсов, а второй вход через третий элемент «ИЛИ» соединен с выходами счетчика

15 интервалов, а выходы триггера управленияреверсом — с входами сложения и вычитания реверсивных счетчиков-накопителей и реверсивного счетчика частот, нулевой выход которого соединен с первым входом четвертого элемен20 та «И» со вторым входом первого элемента

«ИЛИ» и вторым входом третьего элемента

«И», выход которого подключен к первому входу генератора импульсов, к этому входу подключен выход четвертого элемента «И», 25 второй вход которого соединен с выходомтриггера медианы, к входу которого подключен второй выход счетчика выборки, выход триггера соединен с первыми входами пятого и шестого элементов «И», выход седьмого эле30 мента «И» подключен к первому входу счет374609 чика выборки, второй выход которого соединен со вторым входом счетчика выборки и со вторым входом шестого элемента «И», выход которого подключен к входу триггера половины интервалов, второй вход пятого элемента

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

«И», соедин енного с первым входом первого элемента «И», третий вход которого подключен к выходу четвертого элемента «И».

Так как сумма чисел, хранящаяся во всех счетчиках-накопителях равна объему выборки

N, то время, необходимое на перепись чисел, пропорционально N.2, т. е. в предлагаемом устройстве время, затрачиваемое на определение медианы, зависит только от объема выборки и не зависит от количества интервалов распределения. По сравнению с известным устройством это время меньше в п(4 раза, т. е. увеличивается быстродействие.

Кроме того, при определении положения медианы предлагаемым устройством не требуется подсчитывать количество импульсов, равное объему счетчика-накопителя, т. е. можно обойтись меньшим количеством счетчиков.

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

Устройство содержит реверсивные счетчикинакопители 1, реверсивн ый счетчик выборки

2, генератор импульсов 8, элемент «ИЛИ» 4, счетчик интервалов 5, элемент «ИЛИ» б, триггер управления реверсом 7, реверсивный счетчик частот 8, элементы «И» 9, 10, 11, элемент

«ИЛИ» 12, элемент «И» 18, триггер 14 медианы, элементы «И» 15 — 18, триггер 19 половины интервала.

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

Перед началом работы все счетчики и триггеры устанавливают в исходное положение.

Затем вводят ни формацию о распределении в счетчики-накопители 1. Счетчик 2 подсчитывает общее количество поступающих сигналов.

По окончании заранее установленной выборки сигналом «Конец выборки» запускается генератор импульсов 8, счетчик 2 переводится в режим вычитания, через элемент «ИЛИ» 4 в счетчик 5 записывается единица. При этом появляется сигнал на первом выходе счетчика 5, который через элемент «ИЛИ» 6 поступает на триггер управления реверсом 7, опрокидывая его. Сигнал с выхода триггера 7 переводит счетчики-накопители 1 и счетчик 8 в режим вычитания.

Одновременно сигнал с первого выхода счетчика 5 поступает на элемент «И» 9, через который импульсы с генератора 3 поступают на вход счетчика 1. Так как последний на5

65 ходится в режиме вычитания, то поступающие импульсы вычитаются из содержимого счетчика 1.

В то же время импульсы с генератора 3 поступают в счетчик 8 и через элемент «И» 10— на вход второго разряда счетчика 2, что равносильно вычитанию из содержимого счетчика удвоенного числа импульсов.

При достижении счетчиком 1 нулевого состояния сигнал с его нулевого выхода через элемент «И» 11, на который поступает сигнал с первого выхода счетчика 5, через элемент «ИЛИ» 12 поступает на вход триггера

7, опрокидывая его. Это приводит к переходу счетчиков-накопителей 1 и счетчика 8 в режим сложения.

Вход счетчика 2 блокируется. При этом число, записанное в счетчик 8, переписывается в счетчик-накопитель 1, восстанавливая в нем ранее содержащееся число.

По достижении нулевого положен ия счетчиком 8 с его нулевого выхода через элемент

«ИЛИ» 4 на вход счетчика интервалов 5 поступает сигнал, записывающий единицу в этот счетчик и вызывающий появление сигнала на его втором выходе.

Сигнал со второго выхода счетчика 5 через элемент «ИЛИ» б опрокидывает триггер 7 и счетчики l и 8 переводятся в режим вычитания, Если в какой-либо из счетчиков-накопителей

1 ничего не записано, то сигналом, сформированн ым элементом «И» 18 при совпадении нулевых положений этого счетчика-накопителя и счетчика 8, блокируется выход генератора импульсов 8 и через элемент «ИЛИ» 4 записывается следующая единица в счетчик 5, осуществляя переход к опросу следующего счетчика-накопителя 1.

Когда содержимое счетчика 2 достигает нуля, сигнал с его нулевого выхода опрокидывает триггер 14, который фиксирует момент определения медианного интервала и переводит счетчик 2 в режим сложения. После этого определяется, в какой половине интервала находится медиана.

Число оставшееся в счетчике-накопителе 1, в котором находится медиана, переписываются в счетчик 8. Выход генератора импульсов

3 подключен через элемент «И» 10 к входу второго разряда счетчика 2.

Как только счетчик-накопитель 1 медианного интервала достигает нулевого положения, триггер 7 опрокидывается и переводит счетчики 1 и 8 в режим сложения.

Одновременно сигнал, сформированный элементом «И» 16 при совпадении сиги алов с триггера 14 и сигнала сложения, переводит счетчик 2 в режим вычитания. При этом блокируется вход второго разряда счетчика 2 и открывается вход первого разряда.

Число, находящееся в счетчике 8, переписывается в счетчик-накопитель 1 медианного интервала и одновременно вычитается из числа, 374609 написанного в счетчике 2, так как в счетчике

2 записано число 2 п, в счетчике 8 — п1+п, где n — число, находившееся в счетчике-накопителе 1 в момент определения медианы;

n>+n> — число, первоначально находившееся в счетчике-накопителе l медианного интервала.

Если счетчик частот первым достигнет нулевого положения, т. е. n,)n, по команде с элемента «И» 17 заблокируется генератор 8, что говорит о том, что медиана находится во второй половине интервала.

При n )n> первым нулевого положения достигн ет счетчик 2 и сигналом через элемент

«И» 18 опрокинет триггер 19. Это состояние триггера говорит, что медиана находится в первой половине интервала.

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

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

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

«И» через второй элемент «ИЛИ» соединены с первым входом триггера управления реверсом, первый вход которого через третий элемент «И» подключен к первому входу генератора импульсов, а второй вход через третий элемент «ИЛИ» соединен с выходами счетчика интервалов, а выходы триггера управления реверсом — с входами сложения и вычитания реверсивных счетчиков-накопителей и ревер10 сивного счетчика частот, нулевой выход которого соединен с первь1м входом четвертого элемента «И», со вторым входом первого элемента «ИЛИ» и вторым входом третьего элемента «И», выход которого подключен к первому входу генератора импульсов, к этому входу подключен выход четвертого элемента

«И», второй вход которого соединен с выходом триггера медианы, к входу которого подключен второй выход счетчика выборки, выход

20 триггера соединен с первыми входами пятого и шестого элементов «И», выход седьмого элемента «И» подключен к первому входу счетчика выборки, второй выход которого соединен со вторым входом счетчика выбор25 ки и со вторым входом шестого элемента «И», выход которого подключен к входу триггера половины интервалов, второй вход пятого элемента «И» соединен с шиной сложения счетчиков-накопителей, а к шине сложения счетч0 чиков-накопителей подключены второй вход седьмого элемента «И» и первый вход восьмого элемента «И», второй вход которого соединен с выходом генератора импульсов, третьим входом седьмого элемента «И», и вы35 ход — с третьим входом счетчика выборки, к четвертому входу которого подключен выход пятого элемента «И», соединенного с первыь входом первого элемента «И», третий вход которого подключен к выходу четвертого эле40 мента «И».

374609

Составитель С. Громова

Редактор Т. Иванова Техред Т. Ускова Корректор Е. Миронова

Заказ 1561/11 Изд. № 374 Тираж 647 Подписное

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

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

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