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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 14790 ПВ 3 И 7/30 Н 04 М ИЗОБРЕТЕНИ ОПИ САНИН ПАТЕНТУ л. 0 ф 17 Пюблик ден де ФрансЛежер (ГК) ффюзьРЕ)/БЕ,7, р.1-64, опублик. 1973.1Изобретение относится к вычислительной технике и может использоваться в видеографических системах пре образования и передачи информации.Цель изобретения - повышение точности перекодирования,На фиг. 1 (а-г) приведена блоксхема устройства, на фиг. 2 - иллюстрация принципа перекодирования, на фиг. 3 и 4 - примеры реализации ячеек соответственно первого и второго преобразователей кодов, на фиг.5 и 6 - соответственно блок-схема алгоритма второго преобразователя ко да и временная диаграмма работы синхронизатора, на фиг. 7 и 8 - пример обратного перекодированцы 8 х 10 в матрицу 12 х 10 и ввыполнение устройства для тперекодирования. 3 ф е- (у,23-26. ОСУДАРСТ 8 ЕННЫЙ КОМИТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТПРИ ГКНТ СССР(54) УСТРОЙСТВО ДЛЧ ПЕРЕКОДИРОВАНИЯ ВИДЕОГРАФИЧЕСКИХ НАТРИЦ 12 х 10 В ИАТРИЦЫ 8 х 10(57) Изобретение относится к вычислительной технике. Его использование в видеограАичских системах преобразования и передачи информации позво ляет повысить точность перекодирования. Устройство содержит регистры первой группы, преобразователи кодов, группу элементов И, группу элементов ИЛИ и синхронизатор. Благодаря введению регистра первой группы, регистров второй группы и группыР .элементов И в устройстве обеспечива ется новый алгоритм перекодирования8 ил. 2Устройство (фиг. 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 и элементах ИЛИ-НЕНа фиг. 1 отдельные изображения элементов И и ИЛИ в группах 9-11, выходы которых представляют собой шину обозначают несколько однотипУ5 ных элементов, число которых равно числу связей в их выходной шине.В основе работы устройства лежит следующий принцип двухэтапного преобразования (фиг 2) матрицы, состоящей из 12 х 10 точек в матрицу с 8 х 10 точками.На первом этапе точки каждой строки группируют по три в естественном порядке и каждую группу из трех точек 5 подвергают логической обработке для получения группы из двух преобразованных точек. На втором этапе конфигуФ. рацию начальной совокупности из четырех точек, которая расположена на 20 границе между двумя группами, проверяют таким образом, что когда эта совокупность отлична от 0110, то сохраняют преобразованную совокупность, образованную двумя преобразо ванными точками первого этапа, которые находятся с одной и с другой стороны границы; в противном случае проверяют конфигурацию соответствующей начальной совокупности предыдущей 30 строки, и если находят, что она равна 0110, то точки преобразованной совокупности заменяют соответствующими окончательно преобразонннными точками предыдущей строки, если находят, что она не равна ни 0110, ни ОООО, то точки преобразованной совокупности заменяют точками, вычисленными на втором этапе на базе первоначальных точек, соседних с текущей 40 строкой и предыдущей строкой; если находят, что она равна 0000, то проверяют соответствующую начальную совокупность последующей строки - и если находят; что она равна 0000 или 45 0110, то точки преобразованной совокупности заменяют на 1.и 1; если находят, что она отлична от 0000 и 0110, то точки преобразованной совокупности заменяют точками, вычисленными на втором этапе. Этот алгоритм50 иллюстрируется диаграммой на фиг.2, где слева показана часть матриц 12 х 10, а справа - преобразованная часть матрицы Зх 10 после прохождения через ячейку 16. Преобразование фиг.2 а в дальнейшем будет обозначаться как первый этап или этап 1. На этом этапе двенадцать точек одной строки 1 объединены в четыре группы по три,точки: а, Ь, с, а , Ъ, с ; а , Ьс и твдэКаждая группа их трех точек преобразуется в группу из двух точек вматрице 8 х 10. Каждая строка матрицы8 х 10 содержит четыре преобразованных. ллгруппы точек; а, 5, а, , Я, и т,д,Более конкретно, Для матрицы 12 х 10показана в строке а первая группа изтрех точек а, Ь, с, за ней следуетвторая группа из трех точек .а, Ь, с1и в строке (1-1) соответствующаяпервая группа иэ трех точек а, Ь ,с 1 за ней следует соответствующаявторая группа иэ трех точек а 1, Ь,. В матрице 8 х 10 им соответствуетв строкепервая группа из двух точек 2, 6, за котоРой следует втораягруппа из двух точек 1, Ь,На фиг. 3 подробно показана схемаячейки 16, которая вычисляет точкиа и Ь в фунакции от тбчек а, Ь, с,а Ь , св соответствии со сле,дующими логическими уравнениями:а = а+(Ь,а,+Ь )а Ь слММЬ = с+(с Ь +Ь а )а Ьс.В схеме на фиг. 3, выполненной наэлементах И 27-33 и ИЛИ 34-37, цифровые обозначения входов являются обо"значениями соответствующих точек.Очевидно, что ячейка 16 вычисляетточки а и о на основе вторых группиз трех точек строки (1-1) и т.д,На диаграмме фиг. 2 б показана слева часть матрицы 12 х 10, и справа преобразованная часть матрицы после второго этапа. На практике второй этапполезен для уменьшения толщин линийна границах между группами иэ двухточек.В матрице 12 х 10 (фиг. 2 б) показано "окно наблюдения", содержащее встрокеточки с и а , и в строке1(1-1) точки Ь., с, а , Ь. Точки этого окна служат в некоторых случаях, которые будут определены ниже,для возможной модификации точек Ь ила, полученных в результате обработкив ячейках 16.1 и 16.2 для полученияокончательных точек Ь и ав резуль.тате обработки в ячейке 17.1,Обработка в ячейке 17. 1 запускается только для конфигурации точек Ь,с, а, Ь, равной 01 10. В этом слу5 1479015 6чае ячейка 17.1 (фиг. 4) позволяетучитывать точки строки (- 1) и, возможно, точки строки (+1), или строкиЯ+1), для определения преобразованньлточек Ь и а строки ь. Во всех другнх конфигурациях точек Ь, с,а , Ьл л(преобразованные точки Ь и а представляют собой точки, которые быливычислены ячейками 16. 1 и 16.2,В случае когда (Ъ, с, а , Ь )= 0 110, могут возникнуть разные сочетания3) строкаявляется первой строкой матрицы,4) Ъ,., с+, а,Ь= 00006) случаи, отличные от случаев1) -5).В случае 6) преобразованные точкилЬ и а определены либо следующимидвумя логическими уравнениями та а(Т) 35 Может иметь место три случая 4), 5)+Ь, с,)+аЬ, (с, с +Ь с, )+Ъ., с л 1Ь а=Ь,с,(а,а,Ь с,+а,Ъ,+ либо двумя эквивалентными логическими уравнениями (1 ) и (11 ), в которых знаки "-" заменены на "+".Ячейка 17 (фиг, 4) выполнена на триггере 38, элементах ИЛИ-НЕ 39-41, элементах ИЛИ 42-45, элементах И 46-49 и модулях 50 и 51; модуль 50 содержит элементы И 52-58 и элементы ИЛИ 59-61, модудль .51 содержит элементы И 62-68 и элементы ИЛИ 69-71.Элемент ИЛИ-НЕ 39 обнаруживает конфигурацию 0110 в строке 1.Элемент ИЛИ-НЕ 40 обнаруживает упомянутые .случаи 1) или 4).Элемент ИЛИ-НЕ 41 обнаруживает упомянутые случаи 2) нли 5).Модули 50-51 реализуют уравнения (1) -я (11).Когда конфигурация Ьса Ъ = 0110 отсутствует в какой-либо строке Ф 10 15 20 25 30 то элементы ИЛИ 44 и 45 заперты, так что ячейка 17.1 не работает, В противном случае именно ячейка 17,1 служит для определения преобразованных точек Ь и а в строке х. В описанномлпримере реализации ячейка 17.1 работает незав симо от состояния элемента ИЛИ-НЕ 39, который служит только для разрешения вычислений.Для каждой строки х при 1, записанной в регистре 2, триггер 38 ячейки 17.1 устанавливается в "0" через элементы ИЛИ 42. Следовательно, выход Я находится в "1", так что сигналы, входящие в ячейку 17.1 - это сигналы, присутствующие в регистрах 2 и 3. Другими словами, индекс "1" входов модулей 50 и 51 равен "-1" и применимы формулы (1) и (11). Состояние элемента 40 указывает, имеем ли дело со случаем 1), а состояние элемента 41 указывает, имеем ли мы дело со случаем 2) или же их состояния указывают, что имеет место случай 6). Таким образом, может быть запущено три разных процесса.Случай 1. Через элемент ИЛИ-НЕ 40 вход 0 триггера 38 переходит в "1", так что его выход.также переходит в "1", В результате этого входящие сигналы теперь являются сигналами регистров 1 и 2. Следовательно, анализируется строка (1+1) со строкой . или 6).Случай 4, Элемент ИЛИ-НЕ 40 в состоянии "1" и выход Ц триггера 38 также в состоянии "1", что переводит выход элемента И 49 в "1". Следовательл л 1но, выходы о и а находятся в состоянии "1", Преобразованные на втором этапе (этапе 2) точки о.=.а =1.Случай 5. Выход элемента ИЛИ-НЕ 41, а следовательно, и элемента ИЛИ 43 находится в состоянии "1", и выход Я триггера 38 также в состоянии "1", что заставляет перейти в состояние "1" выход элемента И 49. Таким обралзом, выходы Ь и а находятся в состоянии "1", Преобразованные на этапе 2л лточки Ь = а = 1. Случай 6. Выходы элементов ИЛИ-НЕ40 и 41 находятся в состоянии "0".Следовательно, элементы ИЛИ 44 и 45пропускают точки, вычисленные модулями 50 и 51, а точки, преобразованные на первом этапе, модифи 1479015(ДТ ).Случай 2. Выход элемента ИЛИ-НЕ41 в состоянии "1" и на выходе (1триггера 38 также "1". Тогда на выходе элемента И 46 также "1", что приведет к тому, что элементы И 47 и48 передадут данные точек Ъ и афкоторые займутместо точек, преобразованных на этапе 1.Случай 3. Точки первой строки, которые должны быть преобразованы, записаны в регистре 2. Вход Б триггера.38 возбужден, так что на выходе Ц 15триггера 38 присутствует "1". В результате этого входящие сигналы сразуже являются входными сигналами регистров 1 и 2. Могут возникнуть трислучая: 4), 5) или 6). 20Случай 4). Схема работает так,как описано для случая 1).Случай 5). На выходе элемента ИЛИНЕ 41 присутствует "1", на выходеЯ триггера 38 также "1", что .приводит к появлению "1" на выходе элемента И 46.,Имеет место упомянутый случай 4).Случай 6). На выходе элементовИЛИ-НЕ 40 и 41 присутствует "0". Сле- ЗОдовательно, имеет место упомянутыйслучай 6).Случай 6). Схемы работают как ужебыло рассмотрено для данного случая;Преобразованные точки получают на основе логических вычислений, выполненных в модулях 50 и 51. ПрименимыФормулы (1) и (1 Т).Работа ячейки 17 преобразователя8 иютлюстрируется алгоритмом на фиг.5. 40Работа синхронизатора 12 поясня"ется фиг. 6, где обозначено: а - ,сигнал на входе 14, а также на выходеН счетчика 18; б - сигнал на выходеэлемента И 20; в - сигнал на выходе 45элемента И 21; г - сигнал на выходе ;Н счетчика 19, д - сигнал на выходеэлемента И 22.Сигналы преобразователей 7 и 8 записываются в регистры 4 и 5 и считы - 50ваются с выхода 15.Обратное преобразование иллюстрируется фиг. 7,На фиг, 8 изображена схема устройства преобразования 8 х 10 в 12 х 10.Эта схема содержит регистр 72 сдвига с восемью разрядами, на вход данных которого поступают биты точекстроки матрицы Вх 10. Выходы его разрядов 1 и 2 соединены соответственно с входами элемента ИЛИ 73. Кроме того, схема содержит, регистр 74 сдвига с двенадцатью разрядами, который выдает биты точек строки матрицы 12 х 10. Одна и та же структура трижды повторена последовательно для выходов с "3" по "8" регистра 72 и входов "4" - "12" регистра 74.Таким образом, в устройстве повышается точность преобразования матрицы 12 х 10 в 8 х 10,формула изобретенияУстройство для перекодирования видеографических матриц 12 х 10 в матрицы 8 х 10, содержащее первый и второй регистры сдвига первой группы на двенадцать разрядов каждый, первый ,и второй преобразователи кодов, первую группу элементов И, группу элементов ИЛИ и синхронизатор, первый выход которого соединен с входами сдвига регистров сдвига первой группы, информационный вход первого регистра сдвига первой группы является информационным входом устройства, о т л и ч а ю щ е е с я , тем, что, с целью повьппения точности перекодирования в устройство введены третий регистр сдвига первой группы на двенадцать разрядов, вторая группа регистров сдвига на восемь разрядов каждый и вторая группа элементов И, последовательные выходы первого и второго регистров сдвига в каждой группе соединены с информационными входами соответственно второго и третьего регистров сдвига в той же группе, выходы первого в . третьего разрядов первого регистра сдвига первой группы соединены соответственно с первым - третьим входами первой группы входов первой ячейки первого преобразователя кодов и с первыми входами соответственно первого - третьего элементов И первой группы, выходы четвертого - шестого разрядов первого регистрЫ сдвига первой группы подключены соответственно к первым - третьим входам первой группы входов второй ячейки первого преобразователя кодов и к первым входам. соответственно четвертого и седьмого, пятого и восьмого, шестого и девятого элементов И первой группы, выходы.е Корректор С.Черн каз 2380 885 Тир Подписно ИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб., д. 4/5Произв нноСос едактор Е.Папп Техр