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

 

1. УСТРОЙСТВО ДЛЯ СЖАТИЯ И НАКОПЛЕНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ, содержащее первый регистр, выходы которого подключены к информационньт входам дешифратора адреса, выходы которого подключены к первьт входам блока памяти, выходы которого подключены к информационным входам первого блока усилителей, выходы которого подключены к первым входам второго регистра, первые вькоды которого подключены к первым выходам устройства , вторые выходы второго регистра подключены к первым информационным входам второго блока усилителей, выходы которого подключены к вторым входам блока памяти, блок управления, первый, второй, третий, четвертый, пятый и шестой выходы которого подключены соответственно к управляющие входам первого регистра, дешифратора адреса, второго и первого блока усилителей и второго регистра, первый вход блока управления подключен к первому входу устройства, отличающееся тем, что, с целью упрощения устройства, в него введены элементы И, элементы ИЛИ, элемент НЕ, элементы задержки, счетчики, блокА, элементов И, блок элементов ИЛИ, третий регистр, входы которого являются входами устройства, выходы третьего регистра подключены к вторым информационным входам второго регистра и первым входам первого элемента ИЛИ, выход которого подключен к первому входу первого элемента И и через эле ,мент НЕ к первому входу второго элемента И, выход первого элемента И 8 подключен через первый элемент задержки к третьему управляющему входу Г второго регистра, первому входу первого счетчика, управляющему входу третьего регистра и первому входу второго элемента ИЛИ и через второй счетчик к информационным входам первого блока элементов И и через второй со элемент задержки к второму входу блоО ) ка управления и стробирующему входу О) первого блока элементов И, выходы первого и второго блоков элементов И СП через блок элементов ИЛИ подключены, к информационным входам первого регистра , стробирующий и информационные входы второго блока элементов И подключены соответственно к первому и третьему входам устройства, первые выходы первого и третьего счетчика подключены соответственно к третьим и четвертым информ 1ционным входам второго регистра, второй выход третьего счетчика подключен к второму входу, первого счетчика, второй выход первого счетчика и третий вход третьего

СОЮЗ СОВЕТСНИХ

Н

РЕСПУБЛИН

09) (И) А

year-"e.1)3Г 1

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСНОВЮ СВНВВТВПЬСТВ\Г

БКЬЙЙ0) )- «

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3568086/18-24 (22) 24.03.83 (46) 07.06.84. Бюл. У 21 (72) Б.И.Сергеев, А.В.Королев, С.И,Лебедев и Ю.В.Паржин (53) 621.398(088.8) (56) 1. Авторское свидетельство СССР

Ф 732941, кл. G 06 К 15/20, 1980.

2. Коган Б.М. Электронные и вычислительные системы и машины. "Энергия", 1979, с. 109 (прототип).

3. Друзин Я.В., Когатер С.Э. Телевизионные системы отображения информации. "Энергия", 1975, с. 78 °

4. Кунт И., Джонсен О. Блочное кодирование графических материалов, т. 68 ТИИЭР, 1980, У 7, с. 21-40. (54)(57) 1. УСТРОЙСТВО ДЛЯ СЖАТИЯ И

НАКОПЛЕНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ, содержащее первый регистр, выходы которого подключены к информационным входам дешифратора адреса, выходы которого подключены к первым входам блока памяти, выходы которого подключены к информационным входам первого блока усилителей, выходы которого подключены к первым входам второго регистра, первые выходы которого подключены к первым выходам устройства, вторые выходы второго регистра подключены к первым информационным входам второго блока усилителей, выходы которого подключены к вторым входам блока памяти, блок управления, первый, второй, третий, четвертый, пятый и шестой выходы которого подключены соответственно к управляющим входам первого регистра, дешифратора адреса, второго и первого блока усили телей и в рого регистра, первый

au)) G 08 С 15/06; C 06F 13/06 вход блока управления подключен к первому входу устройства, о т л и— ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введены элементы И, элементы ИЛИ, элемент НЕ, элементы задержки, счетчики, блокй, элементов И, блок элементов ИЛИ, третий регистр, входы которого являются входами устройства, выходы третьего регистра подключены к вторым информационным входам второго регистра и первым входам первого элемента ИЛИ, выход которого подключен к первому входу первого элемента И и через элемент НЕ к первому входу второго элемента И, выход первого элемента И подключен через первый элемент задержки к третьему управляющему входу второго регистра, первому входу первого счетчика, управляющему входу третьего регистра и первому входу второго элемента ИЛИ и через второй счетчик K информационным входам первого блока элементов И и через второй элемент задержки к второму входу бло- ка управления и стробирующему входу первого блока элементов И, выходы первого и второго блоков элементов И через блок элементов ИЛИ подключены, к информационным входам первого регистра, стробирующий и информационные входы второго блока элементов И подключены соответственно к первому и третьему входам устройства, первые фр выходы первого и третьего счетчика подключены соответственно к третьим и четвертым информационным входам второго регистра, второй выход третьего счетчика подключен к второму входу. первого счетчика, второй выход первого счетчика и третий вход третьего

109667 5 счетчика подключены соответственно к первому и второму входам третьего элемента И, выход которого подключен к второму входу первого элемента ИЛИ, вторые входы первого и второго элементов И объединены и подключены к выходу третьего элемента задержки, вход которого объединен с входом третьего счетчика и подключен к четвертому входу устройства, выход второго элемента И подключен к второму входу второго элемента

ИЛИ, выход которого является вторым выходом устройства.

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

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

И, три счетчика и тактовый генератор.1О

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

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

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

Наиболее близким к изобретению по технической сущности является уетройство для хранения информации, содержащее последовательно соединенные регистр адреса, блок адресной выборки с дешифратором кода адреса, запоминаю щий массив, блок усилителей считывания (БУС), информационный регистр, блок усилителей записи (БУЗ), соединенный с вторым входом запоминающего массива, блок управления памятью (2 3.

Каждому элементу разложения графического изображения на экране ЭЛТ в оперативном запоминающем устройстве (ОЗУ) однозначно соответствует одна ячейка для хранения одного бита (3 ).

В то же время известно из статистических измерений, что в любом графическом изображении фон, кодируемый одними нулями и не несущий никакойинформации, составляет обычно не менее 90Х, а элементы изображений имеют корреляционную зависимость, т.е. сгруппированы обычно, а не разбросаны хаотично (4).

Недостатком известного устройства является большой объем ОЗУ, необходимый для записи "информационного рельефа" экрана ЭЛТ, имеющего большую избыточность. I t i 96675

Цель изобретения — упрощение уст- ройства путем сокращения объема памя ти.

Поставленная цель достигается тем, что. в устройство для сжатия и 5 накоплейия графической информации, содержащее первый регистр, выходы которого подключены к информационным входам дешифратора адреса, выходы которого подключены к первым входам блока памяти, выходы которого подключены к информационным входам первого блока усилителей, выходы которого подключены к первым входам второго регистра, первые выходы которого под- 15 ключены к первым выходам устройства, вторые выходы второго регистра подключены к первым информационным входам второго блока усилителей, выходы которого подключены к вторым вхо- 20 дам блока памяти, блок управления, первый, второй, третий, четвертый, пятый и шестой выходы которого подключены соответственно к управляющим входам первого регистра, дешифратора адреса, второго и первого блока усилителей и второго регистра, первый вход блока управления подключен к первому входу устройства, введены элементы И, элементы ИЛИ, элемент НЕ, 30 элементы задержки, счетчики, блоки элементов И, блок элементов ИЛИ, третий регистр, входы которого являются входами устройства, выходы третьего регистра подключены к втоРым инфор- 35 мационным входам второго регистра и первым входам первого элемента ИЛИ, выход которого подключен к первому входу первого элемента И и через элемент НЕ к первоМу входу второго эле- 40 мента И, выход первого элемента И подключен через первый элемент задержки к третьему управляющему входу о второго регистра, первому входу первого счетчика, управляющему входу 45 третьего регистра и первому входу второго элемента ИЛИ и через второй счетчик к информационным входам первого блока элементов И и через второй элемент задержки к второму входу блока управления и стробирующему вхо ду первого блока элементов И, выходы первого и второго блоков элементов И через блок элементов ИЛИ подключены, к информационным входам первого ре- .55 гистра, стробирующий и информационные входы второго блока элементов И подключены соответственно к первому и третьему входам устройства, первые выходы первого и третьего счетчика подключены соответственно к третьим и четвертым информационным входам вто. рого регистра, Второй выход третьего счетчика подключен к второму входу первого счетчика, второй выход первого счетчика и третий выход третьего счетчика подключены соответственно к первому и второму входам третьего элемента И, выход которого подключен к второму входу первого элемента ИЛИ, вторые входы первого и второго элементов И объединены и подключены к выходу третьего элемента задержки,. вход которого объединен с входом третьего счетчика и подключен к четвертому входу устройства, выход второ го элемента И подключен к второму входу второго элемента ИЛИ, вьмод которого является .вторым выходом устройства.

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

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

За счет введения указанных элементов и связей между ними устройство позволяет уменьшить в среднеи в 3 раза требуемьФ объем ОЗУ. Информация формируется и хранится в ОЗУ по каждому адресу в виде 16-разрядных кодограмм. Их этих 16 разрядов 8 разрядов несут информацию о коде подсвета ненулевых (нефоновых) участков строк длиной в 8 элементов разложения изображения. В каждой телевизионной стро1096675 Ь разрядный блок информации в 5-й стро" ке относительно 4-A. В этом случае

5-я строка будет второй относительно четвертой и адресация,, следовательно, ее возможна. Вероятность того, что пс 8-разрядный блок графической информао ции будет состоять из одних нулей, равна ке при растровом методе разввертки обычно можно получить 400-500 элемен тов разложения изображения. Для удоб ства выберем число элементов разложения равным 448. В этом случае на одной строке уместится 56,8-разряднь кодов подсвета. Для того, чтобы можн было адресовать любой из этих 56 участков, необходимо минимум 6 двоичных разрядов, поскольку число различ- )о ных комбинаций из 6 двоичных разрядов равно 2 =. 64. Поэтому 6 разрядов в

16-разрядных кодограммах отводится на адресацию ненулевого 8-разрядного кода подсвета в строке. Два оставших- 1 ся разряда кодограммы предназначены для адресации строки, в которой находится отображаемый 8-разрядный ненулевой блок информации, относительно текущей отображаемой строки. С по- 20 мощью "-х разрядов возможно адресовать 2 = 4 строки относительно текущей строки. Для определенности в устройстве принята следующая адресация строк относительно текущей стро- 25 ки: комбинация 00 означает, что соответствующий 8 разрядный код подсвета находится в текущей строке, комбинация 01 означает, что ненулевой

8-разрядный блок информации находится в следующей строке, комбинация 10 означает, что соответствующий 8-разрядный.блок информации находится во второй относительно текущей строке, комбинация 11 означает, что соответствующий 8-разрядный ненулевой блок информации находится в последующей третьей по счету строке отноСительно текущей строки.

Таким образом, по каждому адресу 4б в ОЗУ хранится 8-битовой ненулевой информационный код подсвета и 8-разрядный адрес этого кода подсвета в любом из 56х4 мест очередных 4-х строк. При этом 6 разрядов из 8 разрядов адреса указывает положение 8разрядного блока в строке, а 2 разряда адресуют одну из 4-х очередных строк относительно строки, которая адресовалась предыдущей 16-разрядной кодограммой. Допустим, в первых 4-х строках одна нулевая информация (фон), а ненулевая информация только в 5-й строке. В этом случае в виде исключения адресуется и записываетс» в па»

55 мять в 4-й строке последний нулевой

8-разрядный блок информации, а следующая 16-разрядная кодограмма будет уже адресовать первый ненулевой 8Р (0; 8,1) = P (О) Р (О/0), (1) где P (О) — вероятность того, первый элемент 8-разрядного блока нулевой;

Р(0/О) — условная вероятность того что текущий элемент

8-разрядного блока графической информации является нулевым при предыдущем нулевом элементе.

Тогда вероятность того, что 8-разрядный блок. графической информации является. ненулевым равна

P (О; 8, 1) 1 — P (0) - Р (О/О) (2, Если эта вероятность равна к примеру 1/ 10, то это означает, что 9/10 графического изображения составляет фон, который в ОЗУ в предлагаемом устройстве не записывается. Следовательно, требуемый объем ОЗУ для записи ненулевых блоков будет в этом случае в 10 раз меньше, т.е. коэффициент выигрыша в объеме памяти .вычисляется по следующей формуле:

Воп 2(1 — Р (0) Р (0/0)) Сомножитель 2 добавлен вследствие того, что на каждые 8 информационных разрядов в устройстве приходится 8 адресных разрядов. Для типичных графи ческих изображений, приведенных в 1.41 приведены вероятности Р (О) и Р (О/О)

Несмотря на то, что в (4) на с. 22

;изображен печатный и прописной текст, а также довольно насыщенные различного рода линиями географические ландшафты, средние значения вероятностей получились P (О) 0,933; Р (О/О) 0,983 и, соответственно, средний коэффициент выигрыша в объеме памяти, полученный для этих изображений по формуле (3), равен 3.

Путем машинного моделирования были опробованы различные длины информационных блоков с адресами и опре делено, что наибольший коэффициент

Для вьппеуказанных значений P (О)=

= 0,933 и Р (О/О) = 0,983 эта вероятность к примеру равна 0,2 10 т.е. пренебрежимо мала.

На фиг. t представлена функциональ-20 ная схема предлагаемого устройства; на фиг. 2 — функциональная схема блока управления.

Устройство содержит регистры 1, 2 и 3, счетчики 4-6, элементы задержки

7-9, элементы И 10-12, элементы ИЛИ 13 и 14, блоки 15 и 16 элементов И, элемент НЕ 17, .дешифратор 18 адреса, блок 19 памяти, блок 20 элементов

ИЛИ, блок 21 усилителей считывания (БУС), блок ?2 управления, блок 23 усилителей записи (БУЗ), входы 24-27, .выходы 28 и 29.

Блок управления содержит триггер

30, элементы 31-34 задержки, элементы ИЛИ 35 и 36, элементы И 37 и 38.

Устройство работает следующим образом.

Рецепторная матрица графического изображения в соответствии с растро40 вой разверткой последовательно записывается в виде 8-разрядных блоков через первую группу входов 24 устрой ства в регистр 2. Запись происходит параллельно во все 8 ячеек регистра

3. На входе 25 при этом появляется единичный сигнал, свидетельствующий о том, что очередной блок графической информации записан в регистр 3.

Этот сигнал поступает на вход элемента 7 задержки и на счетный вход счетчика 6, который под воздействием данного сигнала изменяет свое значение на единицу.

Если устройство находится в начальном состоянии, при котором значение счетчика 5 равно 3, а значение счетчика 6 равно 55, то под воздействием импульса с входа 25 обнуляется

7 10 выигрыша в объеме памяти получается в случае, описанном вышее, когда длинь . информационного блока равна 8 разрядам и соответственно 8 разрядам равен адрес блока. При этом адресация

8-разрядного кода плдсвета в 4-х текущих строках вполне достаточна, поскольку вероятность того, что в очередных 4-х .текущих строках графической информации будут одни нули, равна p(O, 448 4,1) = p (0) Р (% (У6675 .8 счетчик 6 и íà его втором одиночном выходе появляется импульс переноса,,который обнуляет счетчик 5. Импульсный сигнал приема информации с входа

25 задерживается элементом 7 задержки на время, необходимое для изменения значений счетчика 5 и счетчика 6 и после этого поступает на второй вход элемента И 11 и второй вход второго

10 элемента И 12. Допустим первый же записанный блок графической информации в регистре 3 содержит ненулевую информацию. В этом случае на выходе элемента ИЛИ 14 будет единичный сигнал, поступающий на вход элемента

НЕ 17 и на первый вход элемента И 11 °

При наличии единичного потенциального сигнала на первом входе элемента И 11 и единичного импульсного сигнала на втором его входе (с выхода элемента

7 задержки) на выходе элемента И 11 будет единичный импульсный сигнал. В этом случае на выходе элемента НЕ 17 единичный сигнал будет отсутствовать и импульс с выхода элемента 7 задержки не пройдет через элемент И 12

Единичный импульсный сигнал с выхода элемента И 11 поступает на входы элемента 8 задержки и элемента 9 задержки, а также на счетный вход счетчика

4 адреса. По этому сигналу происходит увеличение значения счетчика 4 адреса на единицу. После этого, на выходе элемента 9 задержки появляется единичный импульсный сигнал, разрешаю щий прохождение сигналов кода адреса с выхода счетчика 4 через первый блок 15 элементов И на первую груйпу входов блока 20 элементов ИЛИ и инициирующий цикл обращения к памяти.

По этому сигналу, поступающему на уход блока 22 управления (БУП), генерируется последовательность управляющих сигналов, подаваемых на отдельные узлы памяти. При этом, сигнал "Запись" с выхода элемента 9 задержки поступает на первый вход БУП 22, устанавливает к -S-триггер 30 в нулевое состояние, поступает на пятый выход

БУП, соединенный с вторым одиночным входом регистра 2, через элемент

ИЛИ 35 и элемент 31 задержки поступает на первый выход БУП, .соединенный с одиночным входом регистра 1, через элемент 32 задержки поступает на второй выход БУП, соединенный с одиночным входом дешифратора 18 адреса, через элемент 33 задержки, первый элемент И 38 и элемент ИЛИ 36 поступает

1096675 на третий выход БУП, соединенный с одиночным входом БУЗ 23.

По разрешающему сигналу с первого выхода БУП 22. осуществляется прием кода адреса с группового выхода блока 20 элементов ИЛИ в регистр 1. По разрешающему сигналу с пятого выхода

БУП 22 осуществляется занесение 8разрядного блока графической информации в старшие разряды 16-разрядного 1о регистра 2 и значений (в данном случае нулевых) счетчика 5 и счетчика 6 в младшие разряды регистра 2, что соответствует записи первого ненулевого блока в строке с адресом 00. При этом происходит выдача данной информа. ции на первую группу выходов регистра 2. После этого по разрешающему сигналу с второго выхода БУП 22. дешифратор 18 адреса дешифрирует код 20 адреса, поступающий с группового вы,хода регистра 1, формирует в соответствующей ячейке блока 19 памяти.сиг, нал считывания, по которому осуществляется считывание слова в ячейке и, 25 следовательно, очистка данной ячейки.

При этом на БУС 21 не выдается сигнал с четвертого выхода БУП 22, что блокирует усилители считывания, и в регистр 2 информация с БУС 21 не пос- зо о тупает. По разрешающему сигналу с третьего вькода БУП 22 БУЗ 23 осуществляет запись информации с первой группы выходов регистра 2 в выбранную ячейку запоминающего массива (ЗМ) блока 19 памяти.

После записи информации в ЗМ на вькоде элемента 8 задержки появляется единичный импульсный сигнал, обнуляющии регистр 2, регистр 3, счетчик 5 и поступающий на первый вход элемента ИЛИ 13. На выходе данного элемента, являющемся выходом 29 устройства, единичный импульсный сигнал воспримется как сигнал готовности

45 устройства к приему следующего 8-разрядного блока графической информации.

Если устройство находится в рабочем состоянии, при котором значение счетчика 5 равно 3, а значение счет50 чика 6 равно 54, то с приходом на вход 25 устройства импульсного сигнала, сигнализирующего о записи оче;редного байта графической информации в регистр 3, значение счетчика 6

5S устанавливается равным 55 и на его одиночном выходе появляется единичный потенциальный сигнал, поступающий на первый вход элемента И 10.

Так как значение счетчика 5 равно 3 то на его одиночном выходе также

;будет единичный потенциальный сигнал

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

В младшие 8 разрядов регистра 2 будут записаны значения счетчика 5 и счетчика 6, соответствующие адресу последнего 56-го блока в четвертой строке относительно предыдущей ненулевой строки. После этого текущей .строке присваивается адрес 00 и адресация последующих блоков графической информации будет осуществляться относительно ее. Если устройство находится в рабочем состоянии, при котором значение счетчика 5 не равно 3 одновременно с любым значением счетчика

6, либо значение счетчика 5 равно 3, а значение счетчика 6 равно от нуля до 53-х включительно, то с приходом единичного импульсного сигнала с входа 25 устройства на счетный вход счетчика 6, на выходе элемента И 10 отсутствует единичный потенциальный сигнал. В ЗМ блока 19 памяти записываются в этом случае только ненулевые блоки графической информации с ад. ресом, равным значению счетчика 5 и счетчика 6, либо если в течение

4-х последующих относительно предыдущей ненулевой строки {включая ее) следуют одни нулевые байты, то записывается последний байт четвертой строки независимо от того нулевой он или нет. Запись в этом случае необходима для сохранения возможности адресации последующих строк.

При записи нулевого 8-разрядного рецепторного блока графической информации в регистр 3 с группы входов 24 устройства, на въкоде регистра 3 останутся нулевые сигналы, поступающие на входы элемента ИЛИ 14 и на первую . группу входов регистра 2. Если устройство находится в начальном состоянии, при котором значение счетчика

5 равно 3, а значение счетчика 6 равно 55, то с появлением импульсного сигнала приема информации на входе

25 устройства обнуляются счетчика 5 и 6. Единичный потенциальный сигнал

109667 1

1? на выходе элемента И 10 исчезает. Так как на входах элемента ИЛИ 14 находятся все нули, то на выходе данного элемента — нулевой сигнал, который поступает на вход элемента НЕ 17, ин- 5 .вертируется в единичный потенциальный сигнал на его выходе и поступает на первый вход элемента И 12. Единичный импульсный сигнал с выхода элемента

7 задержки, поступая на второй вход элемента И 11, не проходит через данный элемент из-за наличия на первом его входе нулевого сигнала, а, поступая на второй вход элемента

И 12, проходит через этот элемент и далее проходит через элемент ИЛИ 13 на выход 29 устройства. Появление единичного импульсного сигнала на выходе 29 устройства свидетельствует о готовности устройства к приему сле- 211 дующей очередной графической информации. В этом случае запись нулевого блока графической информации в ЗМ в качестве элемента кодограммы не происходит. Если устройство находится 25 при этом в рабочем состоянии, при котором значение счетчика 5 не равно

3 одновременно с любым значением счетчика 6 либо значение счетчика 5 равно 3, а значение счетчика 6 равно от 3б нуля до 53 включительно, то с приходом единичного импульсного сигнала с входа 25 устройства на счетный вход счетчика 6, данный счетчик изменяет свое состояние на единицу, но значения счетчика 5, счетчика 6 и регистра 3 не заносятся в регистр 2 и не записываются в ЗМ, поскольку записанный в регистр 3 байт графической информации является нулевым. В этом случае на выходе элемента И 12, как было показано выше, появляется единичный импульсный сигнал, проходящий через элемент ИЛИ 13 ча выход

23 устройства и свидетельствующий о готовности устройства к приему следующего байта графической информации. Во время записи ненулевых байтов графической информации в ЗМ сиг- нал Считывание" на одиночный вход

27 устройства не поступает. Только после записи всей графической информации в ЗМ может прийти сигнал "Считывание", поступающий на одиночный вход 27 одновременно с поступлением

55 параллельного кода адреса ячеек ЗМ на группу вх дон 26 устройства. Сигнал с входа 27 устройства разрешает . прохожден1ы 1и1ф. рм;1ц1ш с входа 26 устройства через второй блок элементов И 16 нл второй групповой вход блока 20 элементов ИЛИ.

Кроме гого, сит нал "Считывание с входа 27 поступает на второй вход

БУП 22 и инициирует цикл обращения к памяти. БУП 22 генерирует последовательность управляющих сигналов, ини циирующих считывание информации из ячейки ЗМ по коду адреса, пришедшему на вход 26 устройства. При. этом, сигнал "Считывание устанавливает Р -5триггер 30 в единичное состояние, через элемент ИЛИ 35 и элемент 31 задержки поступает на первый выход БУП, соединенный с одиночным входом регистра 1, через элемент 32 задержки поступает на второй выход БУП, соединенный с одиночным входом дешифратора

18 адреса, через элемент 33 задержки и элемент И 37 поступает на четвертый выход БУП, соединенный с одиночным входом БУС 2 1, через элемент 34 задержки и элемент HJIH 36 поступает на третий выход БУП, соединенный с одиночным входом БУЗ 23. С прямого выхода R †5 †триг потенциальный единичньп1 сигнал поступает на шестой выход БУП, соединенный с третьим одиночным входом регистра 2, и разрешает прохождение импульсного сигнала через элемент И 37. По разрушающему сигналу с первого выхода БУП 22 происходит запись кода адреса с группового выхода блока 20 элементов ИЛИ в регистр 1. После этого, по сигналу с второго выхода БУП 22, дешифратор 18 адреса дешифрирует адрес, посылает сигналы, разрешающие считывание в заданные адресом ячейки ЗМ. При этом код записанного в ячейки слова считывается, а затем усиливается усилителями считывания БУС 21, по разрешаю. щему сигналу с четвертого выхода

БУП 22, и передается в регистр 2. Информацию с БУС 2 1 записывается в регистр 2 и постоянно выдается на первую группу выходов регистра 2, а также на группу выходов, являющуюся группой выходов 28 устройства, по разрешающему сигналу с шестого выхода

БУП 22. После этого, в случае памяти с разрушающим считыванием (при считывании все запоминающие элементы ячеек, хранящих код слова, устанавливаются в нулевое состояние), производится регенерация информации в ячейках путем записи в них из регистра 2

1096675

13 считанного слова. При этом на одиночный вход БУЗ 23 подается сигнал с

1 третьего выхода БУП 22, разрешающий запись информации в выбранную ранее ячейку ЗМ. После считывания всей информации из ЗМ» устройство считывания видеосигналов посыпает сигнал установки в начальное состояние счетчиков 5 и 6, а также обнуления счетчика

4 (сигнал обнуления не показан для упрощения схемы), и вццает сигнал

"Конец считывания" в устройство пода чи рецепторной матрицы графической информации в регистр 3. После приема этого сигнала устройство подачи рецепторной матрицы. графической информации при наличии новой графической информации подает ее по-байтно в регистр 3.

Таким образом, в устройстве запоминаются только ненулевые байты графической информации. Зти байты запоминаются вместе с адресом. Адресация блоков абсолютно-относительная, т.е. шесть разрядов. адресуют абсолютный адрес 8-разрядного блока в строке, а два разряда адресуют адрес строки относительно строки, в которой был пре14 дыдущий (ненулевой) блок графической информации, запомненной в устройстве.

Таким образом, связь между последовательными 16-разрядными кодограммами в устройстве минимальна. При искажении любых битов графической информации искажения минимальны по сравнению с блочным кодированием и общая конфигурация иэображения сох 0 раняется. Возможны искажения отдельных битов в отдельных строках, что йа общем фоне обычно из нескольких сот строк, будет сказываться незначительно. При искажении 2-х битов из

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

Эффект от использования изобретения по сравнению с базовым объектом состоит в том, что в среднем в три раза экономится объем памяти для

25 хранения графической информации и время загрузки информационных магистралей под пересылку графической информации.

1096675

1096675