Устройство для сокращения избыточности информации

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических

Республик (11) 525149 (61) Дополнительное к авт. свид-ву(22) Заявлено 03.03..75 (21) 20928431/24 с присоединением заявки № (23) Приоритет (43) Опубликовано 15.0876 Бюллетень № 30 (4б) Дата опубликования описания 21.02.77 (51) М. Кл.е

& 08 С 19/28

Государственный комитет

Совета Министров СССР

Ilo делам изаоретений и открытий (53) САДК 621.398 (088. 8) (72) Авторы изобретения

В. П. Грибок, А. М. Воловик и Ю. Н. Костин (71) Заявитель (S4) УСТРОЙСТВО ДЛЯ СОКРАЩЕНИЯ ИЗБЫТОЧНОСТИ

ИНФОРМАЦИИ

Изобретение относится к телеметрическим системам и предназначено для сбора информации.

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

«И«и «ИЛИ«Известное устройство недостаточно эффективно и требует больших аппаратурных затрат при технической реализации 1), Наиболее близким техническим ре- т0 шением к изобретению является устройство для сокращения избыточности информации, содержащее регистр текущей выборки, вход которого соединен с шиной синхронизации, а выход подключен к первым входам вычи- 1б тателей, регистра максимальной выборки и регистра минимальной выборки, выход которого соединен со вторым входом первого вычитателя, выход регистра максимальной выборки подключен ко второму входу второго20 вычитателя и через первый вентиль - к первому входу сумматора, выход элемента задержки через второй вентиль соединен со входом блока сравнения, выход которого соответственно через первый элемент «ИЛИ«25 подключен ко второму входу регистра миним мальной выборки и через второй элемент

«ИЛИ« — ко второму входу регистра максимальной выборки, элемент «ИЛИ«и вентили

j2j, Это известное устройство очень сложно, так как в него должны входить два вычитателя, которые не только определяют какой из двух входов больший, но и находят код разности. В устройство сокращения избыточности входят два блока сравнения с допуском, каждый из которых должен на своих выходах выдавать три разных набора сигналов при трех различных ситуациях: сравнение не производится, сравниваемая величина не больше допуска, сравниваемая величина больше допуска.

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

«ИЛИ«и третьего вентиля подключены к шине синхронизации, выход элемента задерж525149 ки соединен с инверсным входом блока инвертирования и через третий элемент "ИЛИсо вторым входом первого вентиля, выходы первого и второго вычитателя соединены соответственно со входами первого и второго элементов "ИЛИ", выход регистра минимальной выборки подключен через блок инвертирования ко BT îðîìó входу сумматора, выход которого соединен со вторыми входами второго и третьего вентилей, выход третьего)9 вентиля через регистр деления на два подключен к первому входу четвертого вентиля, второй вход которого соединен с выходом блока сравнения.

На чертеже представлена блок-схема 15 описываемого устройства.

Оно содержит регистр 1 текущей выборк 4 шину 2 синхронизации, элемент "ИЛИ"

3, вентиль 4, блок инвертирования 5, вентиль 6, регистр 7 максимальной выборки, регистр 8 минимальной выборки, сумматор

9, регистр 10 деления на два, вычитатели

11 и 12, элементы "ИЛИ" 13 и 14, элемент задержки 15, вентиль 16, блок 17 сравнения и вентиль 18.

Схема предназначена для одноканального устройства. В случае необходимости получения многоканального устройства, регистры 7 и 8 должны быть регистрами запо-gp минающего устройства контрольных величин. Работа в случаях одноканального и многоканального варианта происходит аналогично.

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

Импульсы синхронизации передаются через элемент "ИЛИ" 3 на вход управления вентиля 4, на вход выдачи прямого кода блока 45 инвертирования 5 и на вход управления вентиля 6. Вентили 4 и 6 открываются, а на выходе блока инвертирования появляется прямой код числа, подаваемого на его информационный вход. Поскольку на информационные 59 входы вентиля 4 и блока 5 подаются выходные сигналы регистров максимальной 7 и минимальной 8 выборок, а выходы вентиля 4 и блока 5 подключены ко входам сумматора 9, на выходе последнего образуется 55 код суммы содержимого регистров 7 и 8.

Эга сумма через открытый вентиль 6 передается на регистр 10 деления на два, на котором оказывается величина полусуммы содержимого регистров 7 и 8, т, е. именно 69 та величина, которая должна формироваться на выходе устройства сокращения избыточности информации, если выборка, поданная на регистр 1 текущей выборки, оказывается неизбыточной. После того,как в регистре

1 сформировался код текущей выборки, он сравнивается в первом 11 втором 12 вычитателях с кодами, хранящимися в регистрах максимальной 7 и минимальной 8 выборок.

Вычитатель 11 выдает сигнал, если содержимое репистра 1 превосходит содержимое регистра 7, а вычислитель 12 выдает сигнал, если содержимое регистра 8 превосходит содержимое регистра 1. Сигналы, выдаваемые вычитателями, пройдя через соответствующие элементы "ИЛИ" 13 и 14, поступают на входы управления регистров

7 и 8 соответственно, При поступлении сигнала на входы управления регистра 7 (или

8) в него переписывается содержимое регист; ра 1 текущей выборки, т. е. в результате сравнения на вычитателях в регистре максимальной выборки 7 оказывается большее число из двух: содержимого регистра 1 текущей выборки и начального содержимого регистра 7. В то же время на регистре 8 минимальной выборки оказывается меньшее число из двух: содержимого регистра 1 текущей выборки и начального содержимого регистра 8. После того как на регистрах

7 и 8 может сформироваться новое содержимое, элемент задержки 15 выдает сигнал.

Он открывает вентили 4и 16и поступает на вход выдачи блока инвертирования 5. Вследствие этого на сумматор 9 поступает прямой код содержимого регистра 7 максимальной выборки и обратный код содержимого регистра 8 минимальной выборки.

Таким образом, сумматор 9 производит вычитание содержимого регистра 8 из содержимого регистра 7.

Код этой разности через открытый вентиль

16 поступает на блок 17 сравнения с допуском. Если величина разности превышает допуск„то блок 17 выдает сигнал, говорящий о неизбыточности выборки. Указанный сигнал через элементы "ИЛИ" 13 и 14 поступает на входы управления регистров максималной 7 и минимальной 8 выборок, производя перепись в оба эти регистра содержимого регистра 1 текущей выборки, а также открывает вентиль 18, через который осуществляется выдача содержимого регистра деления на два из устройства сокращения избыточнос ти информации.

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

525149 устройстве имеется лишь один блок сравнения с допуском, который к тому же должен обладать свойством различения только двух ситуаций — больше или не больше подводимый код допуска; ситуация, когда код не подается на блок, в описываемом устройстве исключена, поэтому блок сравнения с допуском в описываемом устройстве существенно проще, чем каждый из аналогичных блоков в известном. Кроме того, в отличие от из- Ið вестного в описываемом устройстве первый и второй вычитатели определяют лишь больше или не больше один код, по сравнению с другим; код разности при этом не находится.

Фор мула-изобретения

Устройство для сокращения избыточности информации, содержащее регистр теку- gp щей выборки, вход которого соединен с шиной синхронизации, а выход подключен к первым входам вычитателей, регистра максимальной выборки и регистра минимальной выборки, выход которого соединен со вторым входом первого вычитателя, выход регистра максимальной выборки подключен ко второму входу второго вычитателя и через первый вентиль — к первому входу сумматора, выход элемента задержки через 30 второй вентиль соединен со входом блока сравнения, выход которого соответственно через первый элемент "ИЛИ" подключен ко второму входу регистра минимальной выборки и через второй элемент "ИЛИ" — ко второму входу регистра максимальной выбори, элемент "ИЛИ" и вентили, о т л и ч а— ю щ е е с я тем, что, с целью упрощения устройства и повышения надежности его работы, в него введены блок инвертирования и регистр деления на два, причем вход элемента задержки, первые входы блока инвертирования, третьего элемента "ИЛИ" и третьего вентиля подключены к шине синхронизации, выход элемента задержки соединен с инверсным входом блока инвертирования и через третий элемент "ИЛИ" — со вторым входом первого вентиля, выходы первого и второго вычитателя соединены соответственно со входами первого и второго элементов "ИЛИ" выход регистра минимальной выборки подключен через блок инвертирования ко второму входу сумматора, выход которого соединен со вторыми входами второго и третьего вентилей, выход третьего вентиля через регистр деления на два подключен к первому входу четвертого вентиля, второй вход которого соединен с выходом блока сравнения.

Источники информации, принятые во внимание при экспертизе:

1. Авт. сВ, СССР № 435552, кл.

6) 08 С 19/16, 1972.

2. Патент США № 3478266, кл.

325-38, 1969.

525149

Составитель Н. Лысенко

Техред И. Ковач Корректор И. Гоксич

Редактор Л. Тюрина

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

Заказ 5088/581 Тираж 723 Подписное

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

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