Всесоюзная i n?tcq7^n.tr^:^tuif:r'g^:^' lif.«b>&ll»i- j {>&.,.-'.<si! ij.»!!.'- ,-^

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

362304

Союз Соеетсниз

Социалистичесниз

Ресоублин

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

Заявлено 08 1.1971 (¹ 1614518/18-24) М. Кл. G 06f 15/36 с пр1исоеди нением заявки №

Комитет но долее наобретеинЯ н отнрытнЯ ори Соеете Ининстреа

СССР

Приоритет

УДК 681.3:519.2 (088.8) Опубликовано 13.XII.1972. Бюллетень ¹ 2 за 1973

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

Авторы изобретения

Н. Н. Горнец и Л. А. Соломонов

Московский институт радиотехники, электроники и автоматики

Заявитель

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

ОЦЕНКИ ДИСПЕРСИИ

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

Для определения квадрата двоичного числа и дальнейшего усреднения для получения оценки дисперсии в известном устройстве ис.пользуют арифметическое устройство (АУ) универсального типа, включающее два регистра сдвига, сумматор и сложную схему упразления, и запоминающее устройство (ЗУ) для хранения N чисел для их усреднения.

Однако известное устройство имеет существенные недостатки: — если накопление суммы

ZA; производится дополнительным отдельным сумматором, то ЗУ не требуется, но оценки могут быть получены только после приема каждых N чисел, т. е. после накопления суммы; если значения оценки необходимо получать каждый раз с приходом очередного числа, то известные устройства требуют наличия ЗУ для хранения N предыдущих чисел, что значительно усложняет аппаратуру, схемы управления и уменьшает быстродействие; — универсальное АУ весьма. сложно, имеет сложные схемы управления, его возможности полностью не используются прп решении частной сформулированной задачи.

Цель изобретения заключается в исключении ЗУ и упрощении всей схемы устройства, 5 обладающего возможностью определять оценки дисперсии одновременно с приходом каждого числа последовательности.

В предлагаемом устройстве эта цель дости10 гается тем, что оно содержит два сумматора; выход первого сумматора подключен к первому входу первого вентиля, ко второму входу которого подключен первый выход блока управления, а выход первого вентиля соедн15 нен со входом второго сумматора; первый выход второго сумматора подключен к выходной клемме устройства, а второй — к первому входу второго вентиля, второй вход которого соединен со вторым выходом блока управле20 ния, а выход — с первым входом схемы

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

30 вертого вентиля соединен с третьим входом

362304

5 ю

25

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

Блок-сне»а устройства для вычисления опенки дисперсии числовой последовательности показана на чертеже.

Она содержит приемный регистр 1, логический блок 2, блок управления 8, вентили 4 — 7, схему «ИЛИ» 8, сумматоры 9 и 10. Приемный регистр 1 служит для приема числа последовательности последовательным или параллельным кодом; выходные шины регистра 1 соединены с одним входом вентиля 5 и логическим блоком 2, состоящим из схем совпадения на два входа, выход логического блока соединен со входом вентиля 4; выходы вентилей 4, 5 и б соединены с соответствующими входами сумматора 9 через схему «ИЛИ» 8.

Выходные шины старших разрядов сумматора 9 через вентиль 7 соединены со входами младших разрядов сумматора 10; инверсные выходы сумматора 10 через вентиль б и схему «ИЛИ» 8 соединены со входами сумматора 9. Вторые входы вентилей 4 — 7 соединены с выходами блока управления 3, представляннцего собой регистр опроса, на вход которого подается сигнал окончания приема числа в приемный регистр 1.

Число А, представленное двоичным кодом

А {а„, ..., ao}, подается параллельным пли последовательным кодом на приемный регистр 1. По окончании приема числа А, т. е. в тот момент, когда все разряды приемного регистра установятся в соответствующие состояния а;, на вход блока управления 3 подается сигнал окончания приема числа. Блок управления вырабатывает управляющий c»гнал разрешения УИ1 на вентиль 5. Выходные сигналы от регистра 1 через вентиль 5 и схему «ИЛИ» 8 подаются на сумматор таким образом, что сигнал j-го разряда регистра 1 подается на 21-й разряд сумматора 9, т. е. после окончания действия импульса разрешения от блока 3 в сумматоре 9 будет установлено число (а, О, а ь О, ..., О, а„О, а,) и блок управления вырабатывает второй сигнал разрешения УИ2, который подается на вентиль 4.

На второй вход вентиля 4 подаются сигналы с выходов логического блока 2, состоящего из

С схем совпадения, где C „— число сочетаний. На каждую нз этих схем совпадения подаются сигналы с выходов двух разрядов регистра 1; сигналы с выходов блока 2 через вентиль 4 и схему «ИЛИ» 8 поступают на входы сумматора 9 таким образом, что на вход

k-ого разряда сумматора 9 подаются сигналы с выхода той схемы совпадения логического блока 2, на вход которой поданы сигналы с выходов j-го и 1-го разрядов регистра 1, причем k=j+l+1. Указанная операция равносильна введению поправками ZZa;a для определения квадрата числа А: А = (а„, а„ь ..., а,) .

Таким образом, по окончании УИ в сумматоре 9 будет получено число А,. Затем блок управления 3 вырабатывает сигнал УИЗ, подаваемый на вход вентиля б. На второй вход вентиля б подаются сигналы с инверсных выходов сумматора 10. Под действием сигнала

УИз сигналы с вентиля б через схему «ИЛИ»

8 подаются на одноименные входы сумматора 9, при этом осуществляется операция вычитания и по окончании УИЗ в сумматоре 9 будет находиться число А ; — D; <, где D; >— значение оценки дисперсии для предыдущего отсчета, хранимое в сумматоре 10. По окончании УИ блок управления 3 вырабатывает сигнал УИ4, подаваемый на вентиль 7. Сигналы с выходов младших разрядов сумматора

9 подаются на входы младших разрядов сумматора 10 со смещением на т разрядов, а на входы старших разрядов сумматора 10 подаются сигналы со знакового разряда сумматора 9. Таким образом, по окончании УИ в сумматоре 10 будет установлено число

1 2

Dg Dc< + „jAi — Вг соответствующее несмещенной оценке дисперсии. Приемный регистр может вновь принимать следующее число по окончании действия УИ, Предмет изобретения

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

362304

Редактор Б. Нанкина

Заказ 242/5 Изд. Ма 1019 Тираж 404 Подписное

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

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

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

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

Техред Т. Миронова

Корректоры: Л. Бадылама и А, Васильева