Устройство для сокращения избыточности информации Советский патент 1976 года по МПК G08C19/28 

(54) УСТРОЙСТВО ДЛЯ СОКРАЩЕНИЯ ИЗБЫТОЧНОСТИ ИНФОРМАЦИИ ки сюединен с инверсным входом блока инвертирования и через третий элемент ИЛИ со вторым входом первого вентиля, выходы первого и второго вычитателя соединены соответственно со входами первого и второ го элементов ИЛИ, выход регистра минимальной выборки подключен через блок инвертирования ко второму входу сумматора, выход которого соединен со вторыми входа второго и третьего вентилей, выход третьег вентиля через регистр деления на два подключен к первому входу четвертого вентиля второй вход которого соединен с выходом блока сравнения. На чертеже представлена блок-схема описываемого устройства. Оно содержит регистр 1 текущей выборки, шину 2 синхронизации, элемент ИЛИ 3, вентиль 4, блок инвертирования 5, вентиль 6, регистр 7 максимальной выборки, регистр 8 минимальной выборки, сумматор 9, регистр 10 деления на два, вычитатели 11 и 12, элементы ИЛИ 13 и 14, элемент задержки 15, вентиль 16, блок 17 сравнения и вентиль 18. Схема предназначена для одноканального устройства. В случае необходимости получения многоканального устройства, регистры 7 и 8 должны быть регистрами зап минающего устройства контрольных величин. Работа в случаях одноканального и многоканального варианта происходит аналогично. При работе одноканального варианта устройства для сокращения избыточности на регистр 1 текущей выборки через равные промежутки времени, определяемые периодом импульсов синхронизации, подавае мых на вход управления регистра 1 по шин синхронизации 2, поступают цифровые двоич ные коды информации, подлежащей сжатию. Импульсы синхронизации передаются через элемент ИЛИ 3 на вход управления вентиля 4, на вход выдачи прямого кода блока инвертирования 5 и на вход управления вен тиля 6. Вентили 4 и 6 открываются, а на выходе блока инвертирования появляется прямой код числа, подаваемого на его информа ционный вход. Поскольку на информационные входы вентиля 4 и блока 5 подаются выходные сигналы регистров максимальной 7 и минимальной 8 выборок, а выходы вентиля 4 и блока 5 подключены ко входам суМ матора 9, на выходе последнего образуется 55. код суммы содержимого регистров 7 и 8. Эта сумма через открытый вентиль 6 передается на регистр 10 деления на два, на котором оказывается величина полусуммы содержимого регистров 7 и 8, т. е. именно 60 та величина, которая должна формироваться на выходе устройства сокращения избыточности информации, если выборка, поданная на регистр 1 текущей выборки, оказывается неизбыточной. После того,как в регистре 1 сформировался код текущей выборки, он сравнивается в первом 11 втором 12 вычитателях с кодами, хранящимися в регистрах максимальной 7 и минимальной 8 выборок, Вычитатель Ц выдает сигнал, если содержимое регистра 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, через который осуществляется выдача содержимого регистра деления на два из устройства сокращения избыточное ти информации. Использование нового элемента - управля емого обратителя кода и новых связей - выгодно отличает описываемое устройство от известного. Действительно, в описываемом устройстве имеется лищь один блок сравнения с допуском, который к тому же должен обладать свойством различения только двух ситуаций - больше или не больше подводимый код допуска; ситуация, когда код не подается на блок, в описываемом устройств исключена, поэтому блок сравнения с допуском в описываемом устройстве сушественно проще, чем каждый из аналогичных блоков в известном. Кроме того, в отличие от известного в описываемом устройстве первый и второй вычитатели определяют лишь больше или не больше один код, по сравнению с другим; код разности при этом не находится. Фор мула-изобретения Устройство для сокращения избыточности информации, содержащее регистр текущей выборки, вход которого соединен с шиной синхронизации, а выход подключен к первым входам вычитателей, регистра максимальной выборки и регистра минимальной выборки, выход которого соединен со вторым входом первого вычитателя, выход регистра максимальной выборки подключен ко второму входу второго вычитателя и через первый вентиль - к первому входу сумматора, выход элемента задержки через второй вентиль соединен со входом блока сравнения, выход которого соответственно через первый элемент ИЛИ подключен ко второму входу регистра минимальной выборки и через второй элемент ИЛИ - ко второму входу регистра максимальной выборки, элемент ИЛИ и вентили, отличающееся тем, что, с целью упрощения устройства и повышения надежности его работы, в него введены блок инвертирования и регистр деления на два, причем вход элементазадержки, первые входы блока инвертирования, третьего элемента ИЛИ и третьего вентиля подключены к щине синхронизации, выход элемента задержки соединен с инверсным входом блока инвертирования и через третий элемент ИЛИ - со вторым входом первого вентиля, выходы первого и второго вычитателя соединены соответственно со входами первого и второго элементов ИЛИ выход регистра минимальной выборки подключен через блок инвертирования ко второму входу сумматора, выход которого соединен со вторыми входами второго и третьего вентилей, выход третьего вентиля через регистр деления на два подключен к первому входу четвертого венти- ля, второй вход которого соединен с выходом блока сравнения. Источники информации, принятые во внимание при экспертизе: 1. Авт. св. СССР № 435552, кл. Q 08 С 19/16, 1972. 2. Патент США № 3478266, кл. 325-38, 1969.