Устройство для определения медианы статической выборки

ОП ИСАНИЕИЗОБРЕТЕН ИЯК АеПОР СКОМУ СВИДЕТЕЛЬСТВУ(4 б) Дата опубликования описания 22,07.77 Союз Советских Социалистических Республик(51) М, Кл.е Я 06 Р 15/36 Государственный номнтет Совета Министров СССР во делам нзобретеннй н открытий(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МЕДИАНЫ СТАТИСТИЧЕСКОЙВЫБОРКИ 1Изобретение относится к вычислительной технике и может быть использовано для ав- томатизации обработки статистической информации.Известны устройства для определения ме дианы, используемые в ста тистических анализа торах, устройствах первичной обработки информации, в которых определение медианноГо интервала осуществляется путем последа вательного считывания содержимого интервальных счетчиков-накопителей, начиная с младшего интервала, и суммирования на счетчике суммы по номеру интервального счетчика-накопителя, при считывании которого сумма достигает 1/2 выборки.Известно также устройство для определения медианы, которое содержит блок памяти, входы которого вляютс входами устройства генератор импульсов, первый выход которого подключен к управляющему входу блока памяти, и индикатор. Блок памяти выполнен на счетчиках и кр оме этого устройство содержит счетчик выборки и погические эпементы.Недостатком этого устройства является наличие ош"бки в определении медианы выборки, поскольку фактически определяется медианный интервал, Кроме гого, для ряда задач автоматики и вычислительной техники необходимо определить медиану малой выборки, для чего данное устройство использовать нецелесообразно в силу малого бйст. родействия и сложности в аппаратурпой реализации.Целью ,изобретения ,является упрощение устройства, а также повышение точности определения медианы статистической выборки. Достигается это тем, что в устройствовведены многовходовые логические блоки 1 е по числу. элементов выборки и мажоритарный блок, входы которого соединены соответственно с выходами логических блоков, а первый и второй выходы мажоритарного блока подключены соответственно к перво- яО му и второму входам логических блоков,третий вход каждого из которых соединен с соответствующим выходом блока памяти, а четвертый, пятый и шестой входы - под-, ключены к соответствующим выходам генера тора импульсов.Кроме того логический блок содержит четыре ключа, три триггера и элемент ИЛИ, выход которого является выходом логичесКого блока, первые входы первого и второго ключей являются соответственно первым и вторым входами логического блока, вторые входы первого и второго ключей соеди иены с первым и вторым выходами первого триггера, первый вход которого является третьим входом логического блока и соеди а нен с первым входом третьего ключа, второй вход которого подключен к выходу второго триггера, первый вход которого является четвертым входом логического блока и подключен к первому входу третьего триг гера вторыо входы второго и третьего триггеров соединены соответственно с выходами пеового и второго ключей, выходы третьего и четвертого клочей соединены с первым и вторым входами элемента ИЛИ, шес а той вход логического блока соединен с пер вым входом четвертого ключа, второй вход которого подключен к выходу третьего триггера, второй вход первого триггера является пятым входом логического блока. 25Используя предлагаемое устройство, медианувыборки определяют путем последовательного поразрядного, начиная со старшего разряда, голосования с выбором большинства состояний одноименных разрядов и корректировкой последующих младших разрядов таким образом, что всем последующим младшим разрядам "меньшинства" присваивается значение обратчое результату голо-: сования в д анно и разряде при этом последовательный код с выхода мажоритарного устройства и представляет собой код медианы.Нв чертеже приведена блок-схема устройства40Устройство для определения медиань 1 ста тистической выборки содержит блок памяти 1, генератор импульсов 2, многовходовые логические блоки по числу элементов выборки,каждьй иэ которых сдержит триггеры 3 5, ключи 6-9, элемент ИЛИ 10, мажоритарныйблок 11. индикатор 12. Устройство работает следующим образом. В начальный момент в блоке памяти хранитсячленов выборки (в ячейках сдвигарегистров).Генератор импульсов 2 одиночным импульсом устенавливает в исходное состояние55 трчггеры 3-5 всех логических блоков, при котором ключ 6 открыт, а ключ 7 закрыт.Затеи генератор импульсов посылает пачку импульсов сдвига на блок памяти 1.Первый импульс осуществляет считывание5 а информации по старшему разряду кодов всех и. каналов и запись в триггеры 3, Одновременно сигналы 1-го разряда через ключи 6 и элементы ИЛИ 10 поступают нв канальный вход мажоритарного блока 11,который формирует на выходе сигнал, соответствующий большинству состояний старших разрядов,На первом выходе мажоритарного блокапоявляепся импульс в случае, если по большинству каналов в старшем разряде содержится "1 ". В обратном случае импульс появляется на 2-м выходе.Выходной импульс с мажоритарного .блока 1 1 используется для управления корректировкой последующих разрядов кодов элементов выборки. При наличии "1 " на первом выходе импульс проходит на триггеры4 тех каналов, которые имели в старшемразряде "О", через ключи 8, устанавливает их в состояние, при котором ключи 6закрываются, и по данному каналу последующие разряды будут переданы как последовательность нулей.Если импульс появляется на втором выходе мажоритарного блока 1 1, то через ключи 9 он установит в другое положение триггеры 5 тех каналов, в старшем разряде которых содержится "1", при этом открываютси ключи 7, на вход мажоритарного блока11 поступает последоват льность импульсов .с генератора импульсов 2 через ключи 7 иэлемент ИЛИ 10. Таким образом,все последующие разряды кодов по этим каналам будут переданы как последовательиость Жиниц,Затем импульс с третьего выхода генератора импульсов 2 устанавливает триггеры3 .в "0" - исходное состояние, а импульсс первого выхода осуществляет считываниево входном блоке следующего разряда кодов чисел выборки. Производится голосование на мажоритарном блоке состояний этихразрядов и корректировка последующих младших разрядов. Подобные циклы повторяютсядо тех пор, пока не считаны последние младшие разряды, при этом заканчивается опросная пачка импульсов генератора 2 на первомвыходе и по второму выходу выдается импульс сброса нв триггеры 4, 5. После этого схема готова к отработке очередной выборки.Поспедоватепьный код на первом выходемажоритарного блока, представляющий собойкод медианы, выборочно подается на индикатори дальнейшую обработку и регистрацию.Описанное устройство позволяет повыситьскорость обработки информации, увеличитьточность определения медианы, его реализация проще ранее предложенных подобныхустройств.880242 аказ 1374/101 Тираж 818 Подпи ПНИИП лиап ППП "Патент, г. Ужгород, уп. Проектная,Формула изобретения 1. Устройство для определения медианы статистической выборки, содержащее блок памяти, входы которого являются входами 5 устройства, генератор имп,ульсов, первый выход которого подключен к управляющему входублокапамяти, ииндикатор, о т л и ч а ющ е е с я тем, что, с целью упрощения в устройство, введены многовходовые логичес 10 кие блоки по числу элементов выборки и мажоритарный блок, входы которого соединены соответственно с выходами логических блоков, а первый и второй выходы мажоритарного блока подключены соответственно к 15 первому и второму входам логических блоков, третий вход каждого иа которых соединен с соответствующим выходом блока памяти, а четвертый, пятый и шестой входы - . подключены к соответствующим выходам ге нератора импульсов.2. Устройство по п. 1, о т л и ч а ющ е е с я тем, что логический блок содержит четыре ключа, три триггера и элемент ИДИ, выход которого является выходом лэ"гического блока, первые входы первого ивторого ключей являются соответственнопервым и вторым входами логического блка, вторые входы первого и второго ключ 1 Фсоединены с первым и вторым выходами кеуьвого триггера, первый вход жоторого является третьим входом логического блока и сосединен с первым входом третьего ключа,второй вход которого подключен к выходувторого триггера, первый вход которого является четвертым входом логического блока и подключен.к первому входу третьеготриггера, вторые входы второго и третьего триггеров соединены соответственно с,выходами первого и второго ключей, выходы третьего и четвертого ключей соединены с первым и вторым входами элементаИЛИ, шестой вход логического блока соединен с первым входом четвертого ключа, второй вход которого подключен к выходу третьего григгера,второй вход первого триггера является пятым входом логическогоблока.