Устройство для определения медианы статической выборки Советский патент 1977 года по МПК G06F17/18 

1

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

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

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

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

Целью ,изобретений является упрощение

1Й устройства, а также повышение точности определения медианы статистическойвыборки

Достигается это тем, что в устройство введены многовходовые логические блоки

1J по числу.элементов выборки и мажоритарный блок, входы которого соединены соответственно с выходами логических блоков, а первый и второй выходы мажоритарного блока подключены соответственно к перво20 му и второму входам логических блоков, третий вход каждого из которых соединен с соответствующим выходом блока памяти, а четвертый, пятый и шестой входы - подт ключены к соответствующим выходам генера25 тора импульсов. Кроме того логический блок содержит четыре ключа, три триггера и элемент ИЛИ, выход которого является выходом логического блока, первые входы первого и второго ключей являются соответственно первым и вторым входакга логйческохт) блока, вторые входы первого и второго ключей соедийены с первым к вторым выходами первого триггера, первый вход которого является третьим входом логилеского блока и соединен с первым входом третьего ключа, второй вход которого подключен к выходу второго триггера, первый вход которого является четвертым входом логического блока и подключен к первому входу третьего триггера, вторые входы второго и третьего триггеров соединены соответственно с выхо дами перво1х и второго ключей, выходы тре тьего н четверто1Х1 ключей соединены с первым и вторым Входами элемента ИЛИ, шее- той вход логического блока соединен с первым входом четвертого ключа, второй вход которого подключен к выходу третьего три1 гера. второй вход первого триггера является пятым входом логического блока. Используя предлагаемое устройство, меднаиувыборки определяют путем последователе него поразрядного, начиная со старшего разряда, голосования с выбором большинства состояний Одноименных разрядов и корректировкой последующих младших разря дов таким обре.зом, что всем последующим младишм разрядам меньшинства присваивается значение, обратное результату голосованик 8 лакноь. разряце, при этом последовательный код с выхода мажоритарного устройства и представляет собой код медианы. На чертеже приведена блок-схема устрой ства,, Устройстви для определения медианы ста тисгической выборки содержит блок памяти 1, генератор импульсов 2, многовходовые логическйе блоки по числу элементов выборки каждый из которых -иидеряшт триггеры ключи , эпемент ИЛИ 10, мажоритарны блок 11. индикатор 12. . Устройство работает следующим образом В начальный момент в блоке памятихраниг ся- П членов выборки (в ячейках сдвига регистров). Генератор импульсов 2 одиночным импул сом устанавливает в исходное состояние триггеры 3-5 всех логических блоков, при котором ключ 6 открыт, а кшоч 7 закрыт. Затем генератор импульсов посылает пачку импульсов сдвига на блок памяти 1, Первый импульс осуществляет считывание информации по старшему разряду кодов все П каналов и запись в триггеры 3. Одновременно сигналы 1-ги разряда через ключи 6 и элементы ИЛИ 10 поступают на т; ;канальный вход мажоритарного блока 11, который формирует на выходе сигнал, соответствующий большинству состояний старших разрядов. На первом выходе мажоритарного блока оявляе1ся импульс в случае, если по больинству каналов в старшем разряде содерится 1. В обратном случае импульс повляется на 2-м выходе. Выходной импульс с мажоритарного .блока 11 используется для управления коррекировкой последующих разрядов кодов элементов выборки. Прт наличии 1 на первом выходе импульс проходит на триггеры 4 тех каналов, которые имели в старшем разряде О, через ключи S, устанавливает их в состояние, при котором ключи 6 закрываются, и по данному каналу последующие разряды будут переданы как последовательность нулей. Если импульс появляется на втором выходе мажоритарного блока 11, то через ключи 9 он установит в другое положение триггеры 5 тех каналов, в старшем разряде которых содержится 1, при этом открывают ся ключи 7, на вход мажоритарного блока 11 поступает последовательность импульсов с генератора импульсов 2 через ключи 7 и элемент ИЛИ Ю. Таким образом, все последуюшие разряды кОдов по этим каналам будут переданы как последовательность и- ниц.; , Затем импульс с третьего выхода генератора импульсов2 устанавливает триггеры 3 в О - исходное состояние, а импульс с первого выхода осуществтшет считывание во входном блоке следующего разряда кодов чисел выборки. Производится голосрвание на мажоритарном блоке состояний этих разрядов и корректировка последующих младших разрядов. Подобные циклы повторяются до тех пор, пока не считаны последние младшие разряды, при этом заканчивается опрос- ная пачка импульсов генератора 2 на первом выходе и по второму выходу вьщается импульс сброса на триггеры 4, 5. После этого схема готова к отработке очередной выборки. Поспедоватепьный код на первом выходе мажоритарного блока, представляющий собой, код медианы, выборочно подается на индикатор и дальнейщую обработку и регистрацию. Описанное устройство позволяет повысить скорость обработки информации, увеличить точность определения медианы, его реализация проще ранее предложенных подобных устройств.