SU559242A1 - Устройство дл определени медианы статической выборки - Google Patents

Description

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. После этого схема готова к отработке очередной выборки . Поспедоватепьный код на первом выходе мажоритарного блока, представл ющий собой, код медианы, выборочно подаетс  на индикатор и дальнейщую обработку и регистрацию. Описанное устройство позвол ет повысить скорость обработки информации, увеличить точность определени  медианы, его реализаци  проще ранее предложенных подобных устройств.