Устройство для сжатия и накопления графической информации

Номер патента: 1164763

Авторы: Борматенков, Ванжула, Курносов, Лебедев, Паржин

ZIP архив

Текст

ИСАНИЕ ИЭОБРЕТЕНИ АВТОРСКОМУ ЕТЕЛЬСТВУ 24 В. И. Борматенков,Ванжула и С. М. Леетельство СССРС 15/06; б 06 Р 13/06,54) (57) 1. УСТРО И НАКОПЛЕНИЯ СТВО ДЛЯ СЖАТИЯ РАФИЧЕСКОЙ ИН ОСУДАРСТВЕННЫИ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) 1. Авторское свид1096675, кл. 6 081983 (прототип). иб 08 С 15/06; б 06 Р 13/О ФОРМАЦИИ по авт, св.109665, отличающееся тем, что, с целью повышения информативности устройства, в него между выходом третьего регистра и первыми входами первого элемента ИЛИ введен узел сжатия информации, первый управляющий вход которого подключен к выходу второго элемента ИЛИ, первый управляющий выход - к управляющему входу третьего регистра, а второй управляющий выход подключен к входу третьего элемента задержки и является вторым выходом устройства, второй управляющий вход узла сжатия информации является четвертым входом устройства.1164763 2. Устройство по п. 1, отличающееся тем, что.узел сжатия информации содержит триггеры, генератор импульсов, элементы И, блоки элементов И, элементы ИЛИ, элемент НЕ, элемент задержки, регистр, счетчик и дешифратор, выходы счетчика соединены с информационными входами первого блока элементов И, выходы которого соединены с входами дешифратора, первый и вторые выходы дешифратора соединены соответственно с первым входом первого элемента ИЛИ и вторыми входами второго элемента ИЛИ, третий выход - с первыми входами третьего элемента ИЛИ и первого элемента И и стробирующими входами второго, третьего, четвертого и пятого блоков элементов И, выход второго элемента ИЛИ соединен с первым входом четвертого элемента ИЛИ и вторыми входами первого и третьего элементов ИЛИ, выход четвертого элемента ИЛИ - со стробирующим входом шестого блока элементов И, выход третьего элемента ИЛИ - со стробирующим входом седьмого блока элементов И, выходы которого соединены с информационными входами шестого блока элементов И и первыми информационными входами второго, третьего и четвертого блоков элементов И, первые и вторые выходы регистра соединены с информационными входами соответственно седьмого и пятого блоков элементов И, выходы пятого блока элементов И соединены с вторыми ин 1Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах отображения информации. По основному авт. св.1096675 известно устройство для сжатия и накопления графической информации, содержащее первый регистр, выходы которого подключены к информационным входам дешифратора адреса, выходы дешифратора адреса соединены с первыми входами блока памяти, выходы которого подключены к информационным входам первого блока усилителей, выходы первого блока усилителей соединены с первыми входами второго регистра, выходы которого являются первыми выходами устройства, вторые выходы второго регистра подключены к информационным входам второго блока усилителей, выходы которого соединены с вторыми входами блока памяти, блок управления, первый вход которого является первым входом устройства, пер5 10 15 20формационными входами второго, третьего и четвертого блоков элементов И, выходы которых соединены соответственно с первыми, вторыми и третьими входами пятого элемента ИЛИ, выход которого соединен с вторым входом четвертого элемента ИЛИ, третьим входом первого элемента ИЛИ и через элемент НЕ с вторым входом первого элемента И, выход первого элемента И соединен с четвертым входом первого элемента ИЛИ, выход которого соединен с первыми входами первого триггера и счетчика, выход первого триггера соединен с первым входом второго элемента И и через элемент задержки со стробирующим входом первого блока элементов И, выход второго элемента И соединен через генератор импульсов с первым входом второго триггера, выход второго триггера соединен с вторым входом второго элемента И, второй вход первого триггера, объединенные вход регистра и второй вход счетчика и второй вход второго триггера являются соответственно первым управляющим, информационным и вторым управляющим входами узла сжатия информации, выходы генератора импульсов, шестого блока элементов И и первого элемента ИЛИ являются соответственно первым управляющим, информационным и вторым управляющим выходами узла сжатия информации. 2вый, второй, третий, четвертый, пятый и шестой выходы блока управления подключены соответственно к управляющим входам первого регистра, дешифратора адреса, второго и первого блока усилителей и первому, второму управляющим входам второго регистра, третий регистр, информационные входы которого являются вторыми входами устройства, выход третьего регистра соединен с вторыми информационными входами второго регистра и первыми входами первого элемента ИЛИ, выход первого элемента ИЛИ подключен к первому входу первого элемента И и через элемент НЕ к первому входу второго элемента И, выход первого элемента И подключен к входам первого и второго элементов задержки и второго счетчика, выход первого элемента задержки соединен с третьим управляющим входом второго регистра, первым входом первого счетчика, управляющим входом третьего регистра и первым входом второго элемента ИЛИ, выходы второго счетчика подключены к информационным входам первого блока элементов И, выход второго элемента задержки соединен с вторым входом блока управления и стробирующим входам первого блока элементов И, информационные входы второго блока элементов И являются третьими входами устройства, стробирующий вход второго блока элементов И подключен к первому входу устройства, выходы первого и второго блоков элементов И соединены с соответствующими первыми и вторыми входами блока элементов ИЛИ, выходы которого под 10 ключены к информационным входам первого регистра, первые выходы первого и третьего счетчиков - соответственно к третьим и четвертым информационным входам второго регистра, второй выход третьего счетчика - к второму входу первого счетчика, второй выход первого счетчика и третий выход третьего счетчика - соответственно к первому и второму входам третьего элемента И, выход которого соединен с вторым входом первого элемента ИЛИ, входы третьего счет 20 чика и третьего элемента задержки объединены и являются четвертым входом устройства, выход третьего элемента задержки подключен к вторым входам первого и второго элементов И, выход второго элемента И подключен к второму входу второго элемента ИЛИ, выход которого является вторым выходом устройства 1.Недостатком известного устройства является низкий коэффициент сжатия графической информации, что снижает информативность устройства.Цель изобретения - повышение информатичности устройства. 25 30 вторые выходы дешифратора соединены соответственно с первым входом первого элемента ИЛИ и вторыми входами второго элемента ИЛИ, третий выход - с первыми 55 Указанная цель достигается тем, что в з 5 устройство для сжатия и накоплеНия графической информации между выходом третьего регистра и первыми входами первого элемента ИЛИ введен узел сжатия информации первый управляющий вход которого подключен к выходу второго элемента ИЛИ, первый управляющий выход - управляющему входу третьего регистра, второй управляющий выход подключен к входу третьего элемента задержки и является вторым выходом устройства, второй управляющий вход узла 45 сжатия информации является четвертым входом устройства.Кроме того, узел сжатия информации содержит триггеры, генератор импульсов, элементы И, блоки элементов И, элементы ИЛИ элемент НЕ, элемент задержки, регистр, счетчик и дешифратор, выходы счетчика соединены с информационными входами первого блока элементов И, выходы котоого соединены с входами дешифратора, первый и входами третьего элемента ИЛИ и первого элемента И и стробирующими входами второго, третьего, четвертого и пятого блоков элементов И, выход второго элемента ИЛИ соединен с первым входом четвертого элемента ИЛИ и вторыми выходами первого и третьего элементов ИЛИ, выход четвертого элемента ИЛИ - со стробирующими входом шестого блока элементов И, выход третьего элемента ИЛИ - со стробирующим входом седьмого блока элементов И, выходы которого соединены с информационными входами шестого блока элементов И и первыми информационными входами второго, третьего и четвертого блоков элементов И, первые и вторые выходы регистра соединены с информационными входами соответственно седьмого и пятого блоков элементов И, выходы пятого блока элементов И соединены с вторыми информационными входами второго, третьего и четвертого блоков элементов И, выходы которых соединены соответственно с первыми, вторыми и третьими входами пятого элемента ИЛИ, выход которого соединен с вторым входом четвертого элемента ИЛИ, третьим входом первого элемента ИЛИ и через элемент НЕ с вторым входом первого элемента И, выход первого элемента И соединен с четвертым входом первого элемента ИЛИ, выход которого соединен с первыми входами первого триггера и счетчика, выход первого триггера соединен с первым входом второго элемента И и через элемент задержки со стробирующим входом первого блока элементов И, выход второго элемента И соединен через генератор импульсов с первым входом второго триггера, выход второго триггера соединен с вторым входом второго элемента И, второй вход первого триггера, объединенные вход регистра и второй вход счетчика и второй вход второго триггера являются соответственно первым управляющим, информационным и вторым управляющим входами узла сжатия информации, выходы генератора импульсов, шестого блока элементов И и первого элемента ИЛИ являются соответственно первым управляющим, информационным и вторым управляющим выходами узла сжатия информации.Увеличение коэффициента сжатия графической информации в данном случае происходит в результате реализации в устройстве метода психовизуального кодирования. Сущность метода кодирования заключается в том, что восьмиразрядные блоки графической информации, содержащие единичный бит информации только в одном из разрядов, воспринимаются в устройстве как нулевые и исключаются из информационного массива при дальнейшем самоадаптирующемся блочном кодирования в случае отсутствия в восьмиразрядном блоке графической информации, находящемся над рас 1164763Узел 24 сжатия информации содержит(фиг. 2) К 5-триггер 25, элемент И 26, генератор 27 импульсов, регистр 28, счетчик 25 29, блоки 30 и 31 элементов И, Ю-триггер 32, элемент 33 задержки, блок 34 элементов И, элемент ИЛИ 35, блоки 36 - 39 элементов И, дешифратор 40, элементы ИЛИ 41 - 44, элемент НЕ 45 и элемент И 46,Триггер 25 предназначен для фиксации наличия сигнала Прием, поступающего из передающего устройства и свидетельствую 30 щего о наличии информации на вторых входах устройства. Данный сигнал поступает на Я-вход триггера 25 и устанавливает его вединичное состояние. Сброс триггера 25 внулевое состояние осуществляется импульсом с выхода генератора 27.Первый элемент И 26 предназначен дляподачи сигнала запуска на генератор 27 приналичии на входах элемента И 26 разрешающих сигналов триггеров 25 и 32, Генератор27 служит для формирования по каждомусигналу запуска восьми стандартных импульсов, поступающих на вход регистра Ии осуществляющих сдвиг вправо содержимого данного регистра,Регистр 1 является восьмиразряднымсдвигающим и предназначен для приема впараллельном виде восьмиразрядных кодовых комбинаций из линии связи и передачиданной информации в последовательном ви- Оде на входы регистра 28 и счетчика 29,Начальное состояние регистранулевое.Регистр 28 является 457-разрядным сдвигающим и предназначен для хранения 56-ти блоков восьмиразрядной графической информации, находящихся в предыдущей и(или) текущей строках, одного текущего блока вось мир азрядной графической информации, подвергающегося психовизуальсматриваемым в предыдущей строке телевизионной развертки, комбинаций вида: 1) Х Х 1 Х Х Х Х Х - блок в предыдущей строке00010000- рассматриваемый блок2) Х Х Х 1 Х Х Х Х - блок в предыдущей строке00010000- рассматриваемый блок3) Х Х Х Х 1 Х Х Х - блок в предыдущей строке00 010 0 00- рассматриваемый блокгде Х - безразличное состояние.На фиг. 1 показана функциональная схе- О ма устройства; на фиг. 2 - функциональная схема узла сжатия информации.Устройство для сжатия и накопления графической информации содержит (фиг. 1) регистр 1, элемент И 2, элемент ИЛИ 3, элемент 4 задержки, счетчик 5 и 6, элемент 15 ИЛИ 7, элемент 8 задержки, регистр 9, элемент НЕ 10, блок 11 усилителей, элементы И 12 и 13, счетчик.14, блок 15 элементов И, блок 16 элементов ИЛИ, регистр 17, дешифратор 18 адреса, блок 19 памяти, блок 20 элементов И, элемент 21 задержки, блок 22 вправления, блок 23 усилителей и узел 24 сжатия информации. ному кодированию в данный момент времени, и одного разряда, являющегося остатком (восьмым разрядом) блока графической информации, предшествующего рассматриваемым 57 блокам. Данный разряд нужен для обнаружения третьей комбинации в соседнем справа (по отношению к блоку в предыдущей строке, находящемуся над рассматриваемым блоком) блоке графической информации при наличии в рассматриваемом блоке комбинации 0000000. Таким образом, при определении комбинации, подвергаемой психовизуальному кодированию, рассматриваются десять разрядов, находящихся над данным блоком: восемь разрядов блока, находящегося в предыдущей строке непосредственно над данным блоком, один разряд (восьмой) блока; находящегося в предыдущей строке справа от блока, находящегося непосредственно над данным, и один разряд (первый) блока слева от блока, находящегося непосредственно над данным. Начальное состояние регистра 28 нулевое.Счетчик 29 с коэффициентом пересчета 8 предназначен для подсчета числа единиц в принятом восьмиразрядном блоке графической информации. Начальное состояние счетчика 29 нулевое.Блок 30 элементов И служит для пропускания разрядов с нулевого по седьмой) регистра 28 группы входов блоков 36 - 39 элементов И по разрешающему сигналу с выхода элемента ИЛИ 35.Блок 31 элементов И предназначен для пропускания разрядов (с 447-го по 454-й) регистра 28 на вторые входы б)ока 36 элементов И, (с 448-го по 455-й) на вторые входы блока 37 элементов И и (с 449-гопо 456-й) на вторые входы блока 38 элементов И по разрешающему сигналу с третьего выхода дешифратора 40.Триггер 32 используется для фиксации на личия сигнала, свидетельствующего о завершении обработки устройством очередного блока графической информации, поступающего на 5-вход триггера 32 с выхода элемента ИЛИ 3. Сброс триггера 32 в нулевое состояние осуществляется сигналом с выхода элемента 44 ИЛИ. Начальное состояние триггера 32 единичное.Элемент 33 задержки предназначен для задержки сигнала, разрешающего прохождение информации через блок 34 элементов И, на время, необходимое для сдвига содержимого регистра 1 и установления значениясчетчика 29.Блок 34 элементов И служит для пропускания сигналов с выходов счетчика 29 навходы дешифратора 40 по разрешающему сигналу с прямого выхода триггера 32, проходящему через элемент 33 задержки,Элемент ИЛИ 35 предназначен для формирования сигнала, разрешающего прохождение информации через блок 30 элементов И, при наличии сигнала на одном из входов элемента 35 ИЛИ.Блок 36 элементов И используется для обнаружения комбинаций вида (1). На вторые входы блока 36 элементов И подаются с 447-го по 454-й разряды регистра 28, а на первые входы с 0-го по 7-й разряды регистра 28.Блок 37 элементов И предназначен для обнаружения комбинаций вида (2). На вторые входы блока 37 элементов И подают ся с 448-го по 455-й разряды регистра 28, а на первые входы - с 0-го по 7-й разряды регистра 28.Блок 38 элементов И служит для обнаружения комбинаций вида (3). На вторые входы блока 38 элементов И подаются с 449-го по 456.й разряды регистра 28, а на первые входы - с 0-го по 7-й разрядв регистра 28.Дешифратор 40 предназначен для формирования следующих управляющих сигналов:- сигнала разрешения прохождения информации через блоки 30, 31 и 36 - 38 элементов И и элемент И 46 при наличии значения содержимого счетчика 39 равного еди нице;- сигнала наличия принятой кодовой комбинации, подаваемого на вход элемента ИЛИ 44, при наличии значения содержимого счетчика 29, равного нулю;- сигналов разрешения прохождения информации через блоки 30 и 39 элементовИ и сигнала наличия принятой кодовой комбинации, подаваемого на вход элемента ИЛИ 44, при наличии значения содержимого счетчика 29, отличного от единицы и нуля,Блок 39 элементов И пропускает сигналы с выходов блока 30 элементов И на входы элемента ИЛИ 7 по разрешающему сигналу с выхода элемента ИЛИ 43.Элемент ИЛИ 41 предназначен для формирования сигнала обнаружения кодовой комбинации, которую нельзя подвергать психовизуальному кодированию. Данный сигнал формируется при наличии хотя бы одного единичного сигнала в одной из четырех групп входов данного элемента.Элемент ИЛИ 42 формирует сигнал разрешения прохождения информации через блоки 30 и 39 элементов И и наличия принятой кодовой комбинации.Элемент НЕ 45 служит для инвертирования сигнала с выхода элемента ИЛИ 41, При отсутствии сигнала с выхода элемен; та ИЛИ 41, что свидетельствует об обнаружении кодовой комбинации, которую можно подвергнуть психовизуальному кодирова= нию, на выходе элемента НЕ 45 формирует ся сигнал, подаваемый на вход элемента И 46.О Элемент ИЛИ 43 предназначен для формирования сигнала, разрешающего прохождение информации через блок 39 элементов И, при наличии сигнала на одном из входов элемента ИЛИ 43.Элемент И 46 служит для формирования сигнала наличия принятой кодовой информации, в данном случае подвергнутой психовизуальному кодированию и поэтому нулевой (т.е. данная кодовая комбинация непоступает на выходы блока 39 элементов И),при наличии на входах элемента И 46 единичных сигналов с выхода элемента НЕ 45и с выхода дешифратора 40,Элемент ИЛИ 44 предназначен для формирования сигнала, свидетельствуюшего сготовности устройства к приему следующегоблока графической информации, подаваемого на выход устройства. Данный сигнал,кроме того, сбрасывает в 0 триггер 32 иобнуляет счетчик 29, а также поступает на20 вход счетчика 6 и вход элемента 4 задержки,свидетельствуя о наличии в устройстве принятого блока графической информации.Устройство работает следующим образом.25 Рецепторная патрица графического изображения в соответствии с растровой разверткой последовательно записывается нвиде восьмиразрядных блоков в регистр 1.Запись происходит параллельно сразу вовсе восемь ячеек регистра 1. На входе тригЗ 0 гера 25 при этом появляется единичный сигнал, свидетельствующий о том, что очередной блок графической информации записанв регистр . Этот сигнал устанавливает триггер 25 в единичное состояние. Так как триггер 32 находится в начальном (единичном)35состоянии, то на выходе элемента И 26 появляется сигнал, запускающий генератор 27,который выдает последовательно восемьимпульсов, первый из которых сбрасываеттриггер 25 в нулевое состояние. Данные во 40 семь импульсов являются импульсами сдвига вправо содержимого регистра 1. Регистр1 обнуляется. С выхода регистра 1 сдвигаемые информационные сигналы поступают вмладшие разряды регистра 28 сдвига, каждый информационный сигнал с выхода ре 45гистра 1 (единичныи или нулевой) являетсяОдля регистра 28 одновременно информационным сигналом, синхронизирующим сдвигвправо содержимого регистра 28. Кроме того, единичные информационные сигналы свыхода регистраподсчитываются счетчи, ком 29. После окончания серии сдвигов иустановления значения счетчика 29 на выходе элемента 33 задержки возникает сигнал, разрешающий прохождение информации через блок 34 элементов И. Если значе 55 ние счетчика 29 равно нулю, то на первомвыходе дешифратора 40 возникает сигнал,поступающий на вход элемента ИЛИ 44 ичерез него на входы счетчика 29, элемента 4задержки, на вход триггера 32 - выход уст. ройства, свидетельствуя о готовности устройства к приему следующего блока графической информации, По этому сигналу устройство подачи рецепторной матрицы графической информации передает следующий блок графической. информации, который записывается в регистр 1 еще до окончания обработки устройством предыдущего блока. Блок 39 элементов И в данном случае, закрыт и на его выходах присутствуют нули, подаваемый на входы регистра 9. Если значение счетчика 29 равно 1, то на третьем выходе дешифратора 40 возникает сигнал, открывающий через элемент ИЛИ 35 блок 30, 31 и 36 - 38 элементов И и элемент И 46, На входы бло.;ов 36 - 38 элементов И поступают, информационные сигналы из старших (447 - 456-й) и младших (О - 7-й) разрядов регистра 28, В случае наличия одной из трех комбинаций на выходах данных блоков возникает единичный сигнал, проходящий через элемент ИЛИ 41, открывающий через элемент ИЛИ 43 и блок 39 элементов И и поступающий через элемент ИЛИ 44 на выход устройства и на входы триггера 32, элемента 4 задержки и счетчика 6. С выходов блока 39 на входы регист ра 9 передается кодовая комбинация. Если все три комбинации отсутствуют, то на выходах блоков 36 - 38 элементов И присутствуют нулевые сигналы, что ведет к появлению на выходе элемента НЕ 45 единичного сигнала, проходящего через элемент 46 на вход элемента ИЛИ 44 и поступающего на элемент 4 задержки, счетчик 6, вход триггера 32 и выход устройства. В этом случае на входы регистра 9 поступают нулевые сигналы.При всех остальных значениях счетчика 29 на вторых выходах дешифратора 40 возникают единичные сигналы, которые, пройдя через элемент 42 ИЛИ, открывают блок 30 элементов И и через элементы ИЛИ 35 и 44 поступают на выход устройства и входы триггера 32, элемента 4 задержки и счетчика 6.Сигнал с выхода элемента ИЛИ 42, прой дя через элемент ИЛИ 43, открывает блок 39 элементов И. На вторые входы регистра 9 поступает кодовая комбинация, записанная в регистре 28.Таким образом, сигнал с выхода элемента ИЛИ 44 поступает на вход элемента 4 задержки и на счетный вход счетчика 6, который под воздействием данного сигнала изменяет свое состояние на единицу. Если устройство находится в начальном состоянии, при котором значение счетчика 5 равно трем, а значение счетчика 29 равно 55, то под воздействием импульса с выхода элемента ИЛИ 44 обнуляется счетчик 6 и на его втором выходе появляется импульс переноса, который обнуляет счетчик 5. Импульсный сигнал с выхода элемента ИЛИ 44 задерживается элементом 4 задержки на время, необходимое для изменения значения счетчиков 5 и 6, поступает на входы элементов И 13 и 12.Допустим, на выходах блока 39 элементов И содержится ненулевая информация.В этом случае, на выходе элемента ИЛИ 7 присутствует единичный сигнал, поступающий на входы элементов НЕ 10 и И 13.При наличии единичного потенциального сиг нала на входе элемента И 13 и единичного импульсного сигнала на его другом входе (с выхода элемента 4 задержки) на выходе элемента И 13 находится единичный импульс 15 ный сигнал. В этом случае на выходе элемента НЕ 10 единичный сигнал отсутствует и импульс с выхода элемента 4 задержки не проходит через элемент И 12, Единичный импульсный сигнал с выхода элемента И 13 поступает на входы элементов 8 и 21 задержки, а также на счетный вход счетчика 14 адреса. По этому сигналу происходит увеличение значения счетчика 14 адреса на единицу. После этого на выходе элемента 21 задержки появляется единичный импульсный 2 Б сигнал, разрешающий прохождение сигналов кода адреса с выхода счетчика 14 через блок 15 элементов И на входы блока 16элементов ИЛИ и инициирующий цикл обращения к памяти 19. По этому сигналу блок 22 управления генерирует последовательность управляющих сигналов, подаваемых на отдельные ячейки блока 19 памяти.По разрешающему сигналу с выхода блока 22 осуществляется прием кода адреса с груп пового выхода блока 16 элементов ИЛИ в 35регистр 17. По разрешающему сигналу с выхода блока 22 осуществляется занесение восьмиразрядного блока информации в стар шие разряды 16-разрядного регистра 9 и значений (в данном случае нулевых) счетчиков 5 и 6 в младшие разряды регистра 9, 40 что соответствует записи первого ненулевого блока в строке с адресом 00. При этом происходит выдача данной информации на выходы регистра 9. После этого по разрешающему сигналу с выхода блока 22 дешифратор 18 дешифрирует код адреса, поступаю щий с выхода регистра 17, формирует в соответствующей ячейке блока 19 сигнал считыва ния, по которому осуществляется считывание слова в ячейке и, следовательно, очистка данной ячейки. При этом на блок 11 не выдается сигнал с выхода блока 22, что блокирует усилители 11 считывания и в регистр 9 информация с блока 11 не посту пает. После этого дешифратор 18.формирует сигнал записи, разрешающий запись информации в выбранную ячейку блока 9. По раз 5 решающему сигналу с выхода блока 22 блок23 осуществляет запись информации с первых выходов регистра 9 в выбранную ячейку блока 19. После записи информации в1164763лением импульсного сигнала на выходе элемента ИЛИ 44 обнуляются счетчики 5 и 6.Еллдиничный потенциальный сигнал на выходе элемента И 2 исчезает. Так как на входах элемента ИЛИ 7 находятся все нули, то с выхода элемента И 7 нулевой сигнал поступает на вход элемента НЕ 10, инвертируется в единичный потенциальный сигнал на его выходе и поступает на вход эле 10 блок 19 на элементе 8 задержки появляется единичный импульсный сигнал, обнуляющий регистр 9 и счетчик 5 и поступающий на вход элемента ИЛИ 3. На выходе элемента ИЛИ 3 единичный импульсный сигнал устанавли вает в единичное состояние триггер 32, т.е является сигналом готовности устройства к обработке следующего восьмиразрядного блока графической информации. Если уст ройство находится в рабочем состоянии, при котором значение счетчика 5 равно трем, а значение счетчика 6 равно 54, то с приходом на вход счетчика 5 и элемента 4 задержки импульсного сигнала, сигнализирующего о записи очередного байта графической информации в регистр 28, значение счетчика 6 устанавливается равным 55 и на его третьем выходе появляется единичный потенциальный сигнал, поступающий на вход элемента И 2. Так как значение счетчика 5 равно трем, то на его втором выходе также присутствует единичный потенциаль ный сигнал. В этом случае на выходе элемента И 2 появляется единичный потенциаль ный сигнал, который поступает на вход элемента 7 ИЛИ, а с его выхода далее проходит по рассмотреным выше цепям и инициирует запись байта графической информации, даже если он нулевой. При этом текущей строке присваивается адрес 00 и адресация последующих блоков графической информации осуществляться относительно нее, В младшие восемь разрядов регистра 9 записыва- зо ются значения счетчиков 5 и 6, соответствую щие адресу последнего 55-го блока в четвертой строке относительно предыдущей ненулевой строки. Если устройство находится в рабочем состоянии, при котором значение счетчика 5 не равно трем одновременно с З 5 любым значением счетчика 6, либо значение счетчика 5 равно трем, а значение счетчика 6 равно от нуля до 53 включительно, то с при ходом единичного импульсного сигнала на счетный вход счетчика 6 на выходе элемен та И 2 отсутствует единичный потенциальный сигнал. В блоке 19 записываются в этом случае только ненулевые блоки графической информации с адресом, равным значению счетчиков 5 и 6, или если в течение четырех последующих относительно предыдущей не нулевой строки (включая и ее) следуют одни нулевые байты, то записывается последний байт четвертой строки независимо от того нулевой он или нет. Запись в этом случае необходима для сохранения возможности адресации последующих строк. При записи нулевого восьмиразрядного рецепторного блока графической информации в регистр 1 на выходе блока 39 элементов И остаются нулевые сигналы, поступающие на входы элемента ИЛИ 7 и регистра 9. Если устрой- у ство находится в начальном состоянии, при котором значение счетчика 5 равно трем, а значение счетчика 6 равно 55, то с появмента И 12. Единичный импульсный сигнал с выхода элемента 4 задержки, поступая вход элемента И 13 не проходит через него из-за наличия на его другом входе нулевого сигнала, а поступая на вход элемента И 12, проходит через него и далее через элемент ИЛИ 3 на вход триггера 32, В этом случае запись нулевого блока графической информации в блок 19 в качестве элемента кодо- граммы не происходит. Если устройство находится при этом в рабочем состоянии, при котором значение счетчика 5 не равно трем одновременно с любым значением счет чика 6 и либо значение счетчика 5 равно трем, а значение счетчика 6 равно от 0 до 53 включительно, то с приходом единичного сигнала на счетный вход счетчика 6 он изменяет свое состояние на единицу, но значения счетчиков 5 и 6 и регистра 28 не заносятся в регистр 9 и не записываются в блоке 19, поскольку записанный в регистре 28 байт графической информации является нулевым. В этом случае на выходе элемента И 12, как было показано выше, появляется единичный сигнал, проходящий через элемент ИЛИ 3 на вход триггера 32. Во время записи ненулевых байтов графической информации в блоке 19 сигнал Считывание на первый вход устройства не поступает. Только после записи всей графической информации в блок 19 может прийти сигнал Считывание, поступающий на первый вход устройства одновременно с поступлением параллельного кода адреса ячеек блока 19 на третьи входы устройства. Сигнал с первого входа устройства разрешает прохождение информации с третьего входа устройства через блок 20 элементов И на входы блока 16 элементов ИЛИ. Кроме того, сигнал Счи тывание с первого входа устройства поступает на вход блока 23 и инициирует цикл обращения к блоку 19 памяти. Блок 22 генерирует последовательность управляющих сигналов, инициирующих считывание инфор мации из ячейки блока 19 по адресу, пришед шему на третий вход устройства. При этом выполняется следующая последовательность операций. По разрешающему сигналу с выхода блока 22 происходит запись кода адреса с выходов блока 16 элементов ИЛИ в регистр 17. После этого по сигналу с выхода блока 22 дешифратор 18 дешифрирует адрес и посылает сигналы считывания в заданные адресом ячейки блока 19. При этом код записанного в ячейки блока 19 слова счи1164763 13 14 Составитель М. НикуленковТехред И. Верес Корректор А ЗимокосовТираж бПодписноеВНИИ ПИ Государственного комитета СССРпо делам изобретений и открытий13035, Москва, Ж - 35, Раушская наб., д. 4/5Филиал ППП еПатент, г. Ужгород, ул. Проектная, 4 Редактор Л. ПнелинскаяЗа каз 490/48, тывается, аа затем усиливается усилителями 11 считывания по разрешающему сигналу с выхода блока 22 и передается в регистр 9. По разрешающему сигналу с выхода блока 22 информация через блок 11 записывается в регистр 9 и постоянно выдается на выходы регистра 9 и выходы устройства. После этого в случае памяти с разрушающим считыванием (при считывании все запоминающие элементы ячеек, хранящих код слова, устанавливаются в нулевое состоя ние) производится регенерация информации в ячейках блока 19 путем записи в них из регистра 9 считанного слова. При этом последовательность управляющих сигналов блока 22 аналогична последовательности сигналов в цикле записи, рассмотренном выше, После считывания информации из блока 19 устройство считывания посылает сигнал установки в начальное состояние счетчиков 5 и 6, а также обнуляющего счетчика 14 (сигнал обнуления не показан для упрощения схемы), и выдает сигнал Конец считывания в устройство подачи рецепторной матрицы графической информации. После приема этого сигнала устройство подачи рецепторной матрицы графической инфор. мации при наличии новой графической ин. формации подает ее побайтно в регистр 1. Таким образом, в устройстве запоминаются только ненулевые байты графической информации. При этом использование психовизуального кодирования позволяет уве О личить количество нулевых блоков графической информации в рецепторной матрице, что ведет к повышению коэффициента сжатия графической информации на 10 - 15%, а следовательно, информативности, т.е. на 1510 - 15% увеличивается среднее количество информации, которое может быть помещено в память устройства, и также на 10 - 15% уменьшается время загрузки информационных магистралей под пересылку графической информации. Возникающие при этом иска жения незначительны и не влияют на характер и быстроту восприятия оператором отображаемой информации.

Смотреть

Заявка

3690966, 13.01.1983

ХАРЬКОВСКОЕ ВЫСШЕЕ ВОЕННОЕ КОМАНДНО-ИНЖЕНЕРНОЕ УЧИЛИЩЕ РАКЕТНЫХ ВОЙСК ИМ. МАРШАЛА СОВЕТСКОГО СОЮЗА КРЫЛОВА Н. И

КУРНОСОВ МИХАИЛ АЛЕКСЕЕВИЧ, БОРМАТЕНКОВ ВИКТОР ИВАНОВИЧ, ПАРЖИН ЮРИЙ ВЛАДИМИРОВИЧ, ВАНЖУЛА ЮРИЙ АЛЕКСАНДРОВИЧ, ЛЕБЕДЕВ СЕРГЕЙ МИХАЙЛОВИЧ

МПК / Метки

МПК: G06F 13/00, G08C 15/06

Метки: графической, информации, накопления, сжатия

Опубликовано: 30.06.1985

Код ссылки

<a href="https://patents.su/8-1164763-ustrojjstvo-dlya-szhatiya-i-nakopleniya-graficheskojj-informacii.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для сжатия и накопления графической информации</a>

Похожие патенты