SU1479015A3 - Устройство дл перекодировани видеографических матриц 12 @ 10 в матрицы 8 @ 10 - Google Patents

Abstract

Изобретение относитс  к вычислительной технике. Его использование в видеографических системах преобразовани  и передачи информации позвол ет повысить точность перекодировани . Устройство содержит регистры первой группы, преобразователи кодов, группу элементов И, группу элементов ИЛИ и синхронизатор. Благодар  введению регистра первой группы, регистров второй группы и группы элементов И в устройстве обеспечиваетс  новый алгоритм перекодировани . 8 ил.

Description

1

Изобретение относитс  к вычислительной технике и может использоватьс  в видеографических системах преобразовани  и передачи информации.

Цель изобретени  - повышение точности перекодировани .

На фиг. 1 (а-г) приведена блок- схема устройстваJ на Лиг. 2 - иллюстраци  принципа перекодировани  , на фиг. 3 и 4 - примеры реализации  чеек соответственно первого и второго преобразователей кодовJ на фиг. 5 и 6 - соответственно блок-схема алгоритма второго преобразовател  кода и временна  диаграмма работы синхронизатора на фиг. 7 и 8 - пример обратного перекодировани  матрицы 8x10 в матрицу 12x10 и возможное выполнение устройства дл  такого перекодировани .

Устройство (фиг. 1) содержит первый - третий регистры 1-3 сдвига первой группы, первый - третий регистры 4-6 сдвига второй группы, первый и второй преобразователи 7 и 8 кодов, первую и вторую группы 9 и 10 элементов И, группу 11 элементов ИЛИ и синхронизатор 12. На фиг. 1 обозначены информационный вход 13, такто- ,вый вход 14, выход 15.

Регистры 1-3 первой группы двенадцатиразр дные, регистры 4-6 второй группы - восьмиразр дные.

Преобразователь 7 состоит из четырех  чеек 16, а преобразователь 8 - из трех  чеек 17.

Синхронизатор 12 может быть выполнен , например, на счетчиках 18 и 19, элементах И 20-22 и элементах ИЛИ-НЕ 23-26.

Ј

vl

со

о

СП

О

На фиг. 1 отдельные изображени  элементов И и ИЛИ в группах 9-11, выходы которых представл ют собой шину, обозначают несколько однотипных элементов, число которых равно числу св зей в их выходной шине.

В основе работы устройства лежит следующий принцип двухэтапного преобразовани  (фиг 2) матрицы, состо - щей из 12x10 точек в матрицу с 8x10 точками.

На первом этапе точки каждой строки группируют по три в естественном пор дке и каждую группу из трех точек подвергают логической обработке дл  получени  группы из двух преобразованных точек. На втором этапе конфигурацию начальной совокупности из четырех точек, котора  расположена на границе между двум  группами, провер ют таким образом, что когда эта совокупность отлична от 0110, то сохран ют преобразованную совокупность , образованную двум  преобразованными точками первого этапа, которые наход тс  с одной и с другой стороны границы; в противном случае провер ют конфигурацию соответствующей начальной совокупности предыдущей строки, и если наход т, что она равна 0110, то точки преобразованной совокупности замен ют соответствующими окончательно преобразованными точками предыдущей строки, если наход т , что она не равна ни 0110, ни 0000, то точки преобразованной совокупности замен ют точками, вычисленными на втором этапе на базе первоначальных точек, соседних с текущей строкой и предыдущей строкой; если наход т, что она равна 0000, то провер ют соответствующую начальную совокупность последующей строки - и если наход т, что она равна 0000 или 0110, то точки преобразованной совокупности замен ют на 1. и , если наход т , что она отлична от 0000 и 0110, то точки преобразованной совокупности замен ют точками, вычисленными на втором этапе. Этот алгоритм иллюстрируетс  диаграммой на фиг.2, где слева показана часть матриц 12x10, а справа - преобразованна  часть матрицы 8x10 после прохождени 

через  чейку 16. Преобразование фиг. 2а в дальнейшем будет обозначатьс  как первый этап или этап 1. На этом этапе двенадцать точек одной строки

5

Q

0 0

i объединены в четыре группы по три

Ь

Ь,

точки: a, b, cj г (с и т.д.

Кажда  группа их трех точек преобразуетс  в группу из двух точек в матрице 8x10. Кажда  строка матрицы 8x10 содержит четыре преобразованных группы точек; а, о, а, Б, а1, и т.д. Более конкретно, Дл  матрицы 12x10 показана в строке i перва  группа из трех точек а, Ь, с, за ней следует втора  группа из трех точек .а , Ь1, с1 и в строке (i-1) соответствующа  перва  группа из трех точек а, Ь.,,, с. за ней следует соответствующа  втора  группа из трех точек а ,, Ъ , , JL. В матрице 8 хЮ им соответствует, в строке i перва  группа из двух точек а, Ь, за которой следует втора  группа из двух точек а , Ъ.

На фиг. 3 подробно показана схема  чейки 16, котора  вычисл ет точки а и Ь в функции от точек а, Ь, с, ан , b.f , в соответствии со сле дующими логическими уравнени ми:

л а

а+ (Ь ,-а (н-ц. Ь.() а - Ь с

.

Ь е+(с(-Ь.(+Ь(-а()а .Ь с.

В схеме на фиг. 3, выполненной на элементах И 27-33 и ИЛИ 34-37, цифровые обозначени  входов  вл ютс  обозначени ми соответствующих точек.

Очевидно, что  чейка 16 вычисл ет точки а и Ъ на основе вторых групп из трех точек строк i и (i-t) и т.д.

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

В матрице 12x10 (фиг. 26) показано окно наблюдени , содержащее в

строке b|, . Точстроке i точки с и а

(i-1) точки Ьн , с.

-f

, и

л

ки этого окна служат в некоторых случа х , которые будут определены ниже, дл  возможной модификации точек Ь и а1, полученных в результате обработки в  чейках 16.1 и 16.2 дл  получени  окончательных точек Ь и а в результате обработки в  чейке 17.1.

Обработка в  чейке 17.1 запускаетс  только дл  конфигурации точек Ъ, с, а, Ь1, равной 0110. В этом слугих конфигураци х точек b, с, а преобразованные точки b и а

чае  чейка 17.1 (фиг. 4) позвол ет учитывать точки строки (i-1) и, возможно , точки строки (i+1), или строк ( i+1), дл  определени  преобразованн

точек b и Ј строки i. Во всех дру/ ,

,« , D ,

представл ют собой точки, которые были вычислены  чейками 16.1 и 16.2.

В случае когда (Ь, с, а , b ) 0110, могут возникнуть разные сочетани 

1)Ъ,,,с(, a.,, bl, 0000

2) сн, Ь., 0110

3)строка i  вл етс  первой строкой матрицы,

а{„ Ь , 0000

а

+

Ъ, 0110

отличные от случаев

1) -5).

fin

В случае 6) преобразованные точки л/

а определены либо следующими

Vc,+

двум  логическими уравнени ми b ,а а-Гь(-(а.гЬч с( + +Ь.гси)+ан-У (с.,-с +Ь.,.с.{ )+Ъм-с,л ач-а(Т)

Л I

а Ь.( с., -(.ам-а

-1

Ы

с., +a.rb.

+а

ч-У+Ь-, +a ib H )

а

А-,-с

(II)

либо двум  эквивалентными логическими уравнени ми (I ) и (II ), в которых знаки - заменены на +.

Ячейка 17 (фиг. 4) выполнена на триггере 38, элементах ИЛИ-НЕ 39-41, элементах ИЛИ 42-45, элементах И 46-49 и модул х 50 и 51, модуль 50 содержит элементы И 52-58 и элементы ИЛИ 59-61 модудль 51 содержит элементы И 62-68 и элементы ИЛИ 69-71.

Элемент ИЛИ-НЕ 39 обнаруживает конфигурацию 0110 в строке i.

Элемент ИЛИ-НЕ 40 обнаруживает упом нутые случаи 1) или 4).

Элемент ИЛИ-НЕ 41 обнаруживает упом нутые случаи 2) или 5).

Модули 50-51 реализуют уравнени  (1) --и (II).г (

Когда конфигураци  Ъса b 0110 отсутствует в какой-либо строке i,

и ых

1479015.6

то элементы ИЛИ 44 и 45 заперты, так что  чейка 17.1 не работает. В противном случае именно  чейка 17.1 служит дл  определени  преобразованных

Л л I.

точек Ъ и а в строке i. В описанном примере реализации  чейка 17.1 работает незавмсимо от состо ни  элемента ИЛИ-НЕ 39, который служит только дл  разрешени  вычислений.

Дл  каждой строки i при , записанной в регистре 2, триггер 38  чейки 17.1 устанавливаетс  в О . через элементы ИЛИ 42. Следовательно, выход Q находитс  в 1, так что

сигналы, вход щие в  чейку 17.1 - это сигналы, присутствующие в регистрах 2 и 3. Другими словами, индекс 1 входов модулей 50 и 51 равен -1 и применимы формулы (I) и (II). Состо ние элемента 40 указывает, имеем ли дело со случаем 1), а состо ние элемента 41 указывает, имеем ли мы дело со случаем 2) или же их состо - ни  указывают, что имеет место случай 6). Таким образом, может быть запущено три разных процесса.

Случай 1. Через элемент ИЛИ-НЕ 40 вход D триггера 38 переходит в 1, так что его выход Q также переходит в 1. В результате этого вход щие сигналы теперь  вл ютс  сигналами регистров 1 и 2. Следовательно, анализируетс  строка (i+1) со строкой i. Может иметь место три случа  4), 5) или 6).

Случай 4, Элемент ИЛИ-НЕ 40 в состо нии 1 и выход Q триггера 38 также в состо нии 1, что переводит вы- ход элемента И 49 в 1. Следовательно , выходы она наход тс  в состо нии 1. Преобразованные на втором этапе (этапе 2) точки .

Случай 5. Выход элемента ИЛИ-НЕ 41, а следовательно, и элемента ИЛИ 43 находитс  в состо нии 1, и выход Q триггера 38 также в состо нии 1, что заставл ет перейти в состо ние 1 выход элемента И 49. Таким обра- зом, выходы

О л

она наход тс  в состо нии t. Преобразованные на этапе 2

л л точки b a

1.

Случай 6. Выходы элементов ИЛИ-НЕ 40 и 41 наход тс  в состо нии О. Следовательно, элементы ИЛИ 44 и 45 пропускают точки, вычисленные модул ми 50 и 51, а точки, преобразованные на первом этапе, модифицируштс . Применимы формулы (1.0 и (II1 ).

Случай 2. Выход -элемента ИЛИ-НК 41 в состо нии и на выходе Q триггера 38 также 1. Тогда на выходе элемента И 46 также 1, что приведет к тому, что элементы И 47 и 48 передадут данные точек Ь и которые займут место точек, преобра- зованных на этапе 1.

Случай 3. Точки первой строки, которые должны быть преобразованы, записаны в регистре ., Вход S триггера 38 возбужден, так что на выходе Q триггера 38 присутствует 1. В ре- рультате этого вход щие сигналы сразу же  вл ютс  входными сигналами регистров 1 и 2. Могут возникнуть три случа : 4), 5) или 6).

Случай 4). Схема работает так, как описано дл  случа  1).

Случай 5). На выходе элемента ИЛИ- НЕ 41 присутствует 1, на выходе Q триггера 38 также 1, что приво- дит к по влению 1 на выходе элемента И 46. Имеет место упом нутый случай 4) .

Случай 6). На выходе элементов ИЛИ-НЕ 40 и 41 присутствует О. Сле- довательно, имеет место упом нутый случай 6).

Случай 6), Схемы работают как уже было рассмотрено дл  данного случа  . Преобразованные точки получают на ос- нове логических вычислений, выполненных в модул х 50 и 51. Применимы формулы (I) и (1Г).

Работа  чейки 17 преобразовател  8 иллюстрируетс  алгоритмом на фиг.5.

Работа синхронизатора 12 по сн етс  фиг. 6, где обозначено: а - . сигнал на входе 14, а также на выходе Н счетчика 18; б - сигнал на выходе элемента И 20; в - сигнал на выходе элемента И 21 ; г - сигнал;на выходе } Н1 счетчика 19 д - сигнал на выходе элемента И 22.

Сигналы преобразователей 7 и 8 записываютс  в регистры 4 и 5 и считы - ваютс  с выхода 15.

Обратное преобразование иллюстрируетс  фиг. 7.

На фиг. 8 изображена схема устройства преобразовани  8x10 в 12x10. Эта схема содержит регистр 72 сдвига с восемью разр дами, на вход данных которого поступают биты точек строки матрицы ЯхЮ. Выходы его разр дов 1 и 2 соединены соответственно с входами элемента ИЛИ 73. Кроме того , схема содержит .регистр 74 сдвига с двенадцатью разр дами, который выдает биты точек строки матрицы 12x10. Одна и та же структура трижды повторена последовательно дл  выходов с 3 по 8 регистра 72 и входов 4 - 12 регистра 74.

Таким образом, в устройстве повышаетс  точность преобразовани  матрицы 12x10 в 8x10.

Claims (1)

1. Формула изобретени 

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

   фмг.У Ј

   7

   j

   I

   Ni

   I

   $

   (jf -.

   -&

   tVJ

   J -J О

   О

   i

   «ь

   Ob

   w

   OJ

   Q

   N

   т

   vxefifeDt гн/п

   67ltlV tngHlii

   3 ff о

   Sl06L n.

   шшшшшшис::

   лишит.

   Фиг

   Составитель Г.Ревинский Редактор Е.Папп Техред А.Кравчук Корректор С.Черни

   Заказ 2380/59 Тираж 885

   ВНИИПИ Государственного комитета по изобретени м и открыти м при ГКНТ СССР. 113035, Москва, Ж-35, Раушска  наб., д. 4/5

   Производственно-издательский комбинат Патент, г.Ужгород, ул. Гагарина,101

   ::жшж

   yjrlyjvlrjrhrjrl I i

   у|уЙФ1И ЙИ №1-

   7

   Фиг.8

   Подписное