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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик(51) М, Кл.е 608 С 19 2 092 8 В 1/2 Государственный комитет Совета Министров СССР по делам изаоретений и открытий(43) Опубликовано 15.0 4 б) Дата оп ования Авторыизобретения бок, А. М. Воловик В Костин(54) УСТРОЙСТВО ДЛЯ СОКР ИНФОРМАЦИИЗБЫТОЧНОСТИ подключен ко второму входу регистра миним мальной выборки и через второй элемент ИЛИ - ко второму входу регистра максимальной выборки, элемент ИЛИи вентили 21, Это известное устройство очень сложно, так как в него должны входить два вычитателя, которые не только определяют какой из двух входов больший, но и находят код разности, В устройство сокращения избыточности входят два блока сравнения с допуском, каждый из которых должен на своих выходах выдавать три разных набора сигналов при трех различных ситуациях: сравнение не производится, сравниваемая величина не больше допуска, сравниваемая величина больше допуска,Целью изобретения является упрощение устройства и повышение надежности его работы. В описываемом устройстве это достигается тем, что в него введены блок инвертирования и регистр деления на два, причем вход элемента задержки, первые входы блока инвертирования, третьего элемента ИЛИи третьего вентиля подключены к а вых и ото ной вь вычи перво задер со жИзобретениеким системам иинформации.Известно устройство для сокращения избыточности информации, содержащее регист- а ры текущих выборок, сумматор и элементы Ии ИЛИИзвестное устройство недостаточно эффективно и требует больших аппаратурных затрат при технической реализации 111, Наиболее близким техническим ре шением к изобретению является устройство для сокращения избыточности информации, содержащее регистр текущей выборки, вход которого соединен с шиной синхронизации,относится к телеметричеспредназначено для сбора од подключен к первым входам вычи ей, регистра максимальной выборки истра минимальной выборки, выход ого соединен со вторым входом первычитателя, выход регистра максимальтборки подключен ко второму входу второго 2 тателя и через первый вентиль - к му входу сумматора, выход элемента жки через второй вентиль соединен одом блока сравнения, выход которого етственно через первый элемент ИЛИ 25 не синхронизации, выход элементаки соединен с инверсным входом блока инвертирования и через третий элемент ФИЛИ- со вторым входом первого вентиля, выходы первого и второго вычитателя соединены соответственно со входами первого и второго элементов "ИЛИ", выход регистра минимальной выборки подключен через блок инвертирования ко второму входу сумматора, выход которого соединен со вторыми входами второго и третьего вентилей, выход третьего 10 вентиля через регистр деления на два подключен к первому входу четвертого вентиля, второй вход которого соединен с выходом блока сравнения.На чертеже представлена блок-схема 15 описываемого устройства.Оно содержит регистр 1 текущей выборки, шину 2 синхронизации, элемент "ИЛИф 3, вентиль 4, блок инвертирования 5, вентиль 6, регистр 7 максимальной выборки, 20 регистр 8 минимальной выборки, сумматор 9, регистр 10 деления на два, вычитатели 11 и 12, элементы фИЛИф 13 и 14, элемент задержки 15, вентиль 16, блок 17 сравнения и вентиль 18.25 Схема предназначена для одноканального устройства. В случае необходимости получения многоканального устройства, регистры 7 и 8 должны быть регистрами запо-ЗО минающего устройства контрольных величин. Работа в случаях одноканального и многоканального варианта происходит аналогично.При работе одноканального варианта устройства для сокращения избыточности на регистр 1 текущей выборки через равные промежутки времени, определяемые периодом импульсов синхронизаций, подаваемых на вход управления регистра 1 по шине 40 синхронизации 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, через который осуществляется выдача содержимого регистра деленияна два из устройства сокращения избыточнос;ти информации.Использование нового элемента - управляемого обратителя кода и новых связей - выгодно отличает описываемое устройство отизвестного. Действительно, в описываемомустройстве имеется лишь один блок сравнения с допуском, который к тому же должен обладать свойством различения только двух ситуаций - больше или не больше подводимый код допуска; ситуация, когда код не подается на блок, в описываемом устройстве исключена, поэтому блок сравнения с допуском в описываемом устройстве существенно проще, чем каждый из аналогичных блоков в известном. Кроме того, в отличие от из- ц вестного в описываемом устройстве первый и второй вычитатели определяют лишь больше или не больше один код, по сравнению с другим; код разности при этом не находится.Фор мула-изобретенияУстройство для сокращения избыточности информации, содержащее регистр теку О щей выборки, вход которого соединен с шиной синхронизации, а выход подключен к первым входам вычитателей, регистра максимальной выборки и регистра минимальной выборки, выход которого соединен со вторым входом первого вычитателя, выход регистра максимальной выборки подключен ко второму входу второго вычитателя и через первый вентиль - к первому входу сумматора, выход элемента задержки через 30 второй вентиль соединен со входом блока сравнения, выход которого соответственно через первый элемент фИЛИф подключен ко второму входу регистра минимальной выборки и через второй элемент "ИЛИ" - ко второму входу регистра максимальной выбор- и, элемент "ИЛИ" и вентили, о т л и ч а - ю щ е е с я тем, что, с целью упрощения устройства и повышения надежности его работы, в него введены блок инвертирования и регистр деления на два, причем вход элементазадержки, первые входы блока инвертирования, третьего элемента ФИЛИ" и третьего вентиля подключены к шине синхронизации, выход элемента задержки соединен с инверсным входом блока инвертирования и через третий элемент "ИЛИ" - со вторым входом первого вентиля, выходы первого и второго вычитателя соединены соответственно со входами первого и второго элементов "ИЛИ" выход регистра минимальной выборки подключен через блок инвертирования ко второму входу сумматора, выход которого соединен со вторыми входами второго и третьего вентилей, выход третьего вентиля через регистр деления на два подключен к первому входу четвертого вентиля, второй вход которого соединен с выходом блока сравнения. Источники информации, принятые во вни мание при экспертизе:1. Авт. св. СССР435552, кл.61 08 С 19/16, 1972,2, Патент США3478266, кл.325-38, 1969,525149 Составитель Н. ЛысенкоТехред И, Ковач Корректор И, Го Л. Т ед акаэ 5088/581и ССР илиал ППП "Патент", г. Ужгород, ул. Проектная, 4 Тираж 723осударственного ком по делам изобрет13035, Москва, ЖПодписноетета Совета Министров Сний и открытий5, Раушская наб., д. 4/