Устройство для формирования символов

ОЮЗ СОВЕТСК ОЦИАЛИСТИЧ РЕСПУБЛИК 19 0903 ОПИСАНИЕ ИЗОБРЕТЕНИБюл.27адубовский, В. Т.н и В. И. Кимт США39965814, опублик, 1976.США3999167,00, опублик. 1976.США4129860,14, опублик. 1978.США4090188,3/14, опублик. иколае 978 (п ОСУДАРСТВЕННЫЙ КОМИТЕТ СССР О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВ(54) (57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ СИМВОЛОВ, содержащее последовательно соединенные блок памяти, первый блок элементов И и блок селекции, другой вход которого подключен к первому выходу блока управления, второй выход которого соединен с первым входом блока коммутации, выход которого соединен с одним из входов регистра, другой вход которого соединен с третьим выходом блока управления, четвертый выход которого соединен с одним из входов блока памяти, другой вход которого является первым входом устройства, вторым входом которого является первый вход блока управления, пятый выход которого является первым выходом устройства, выход блока селекции подключен к второму входу блока коммутации и к одному из входов второго блока элементов И, другой вход которого соединен с выходом регистра, отличающееся тем, что, с целью расширения области применения устройства за счет увеличения количества форматов точечно синтезируемых символов, оно содержит интерполятор наклонных отрезков, анализатор форматов, логический сумматор и третий блок элементов И, выход которого является вторым выходом устройства, один из входов третьего блока элементов И подключен к шестому выходу блока управления, другой вход - к выходу регистра, подключенному к одному из входов интерполятора наклонных отрезков, другой вход которого соединен с выходом блока селекции, выход интерполятора наклонных отрезков подключен к одному из входов логического сумматора, другой вход которого соединен с выходом второго блока элементов И, выход логического сумматора подключен к третьему входу блока коммугации, один из входов анализатора форматов является третьим входом устройства, а другой вход - первым входом устройства, а выход анализатора форматов подключен к второму входу блока управления.Изобретение относится к автоматике и вычислительной технике и может быть использовано в средствах отображения информации,Известно устройство ооработки данных с несколькими взаимосвязанными генераторами символов, состоящее из буферного запоминающего устройства, двух генераторов символов, устройства управления, селектора и индикатора 11.Однако в данном устройстве каждый генератор символов предназначен для воспроизведения символов только одного определенного формата, что является существенным недостатком, поскольку изменения формата символов достигаются коммутацией генераторов, количество которых равно количеству используемых форматов символов. В целом, устройство обладает большой аппаратурной сложностью и низкой надежностью работы.Известен способ и устройство для генерации наборов символов. Устройство предназначено для восстановления исходной последовательности символов, содержащей минимальное число точек из сжатого формата сомволов, который содержит примерно в два раза меньшее количество точек, В устройстве имеется память для хранения сжатого формата символов в виде набора опорных точек из контуров. Хотя качество символов, синтезируемых из точек, будет низким, но зато требуется малый объем памяти. Для повышения качества символов искусственно добавляются точки в исходный контур. Устройство содержит дешифратор, который по сигналам из памяти восстанавливает каждую пропущенную точку, формируя исходный формат символа, В устройстве имеется смеситель точек, объединяющий точки с выходов памяти и дешифратора, Управление работой устройства осуществляется блоком управления и синхронизации 2.Недостатками такого устройства являются его сложность из-за необходимости восстановления примерно 50/, точек в каждом из знаков, большие временные затраты на преобразование из-за последовательного во времени восстановления каждой отсутствующей точки, а также малая универсальность при смене форматов отображаемых символов (при необходимости введения новых форматов).Известно устройство формирования символов с помощью матричного шаблона элементов изображения, содержащее первый накопитель, хранящий число, соответствующее горизонтальному увеличению первоначального символа, второй накопитель хранит число, соответствующее вертикальному увеличению первоначального символа, независимо от первого накопителя, два формирователя дополнительных точек по строкам и столбцам в преобразованном символе для восстановления его исходной формы. По 5 10 15 20 25 30 35 40 45 50 55 следовательность работы задается блоком управления и синхронизации 13.Недостатками данного устройства являются наличие двух накопителей 1 ПЗУ), в которых должны храниться все возможные комбинации для формирования различных форматов, т.е. накопители должны иметь большую емкость памяти, а также низкая универсальность из-за необходимости перепрограммирования накопителей при необходимости изменения форматов символов.Наиболее близким по технической сущности и достигаемому эффекту к изобретению является устройство преобразования матрицы знака (формирования символов), содержащее блок преобразования размера по колонкам, .коммутатор размера по колонкам, буферную память, блок преобразования размера по строкам, коммутатор размера по строкам, устройство управления матричным преобразователем. Это устройство позволяет увеличить исходную матрицу символа в два раза за счет введения дополнительных точек в строки и столбцы знака 14.Недостатками известного устройства являются получение преобразованных матриц по отношению к исходной только удвоенной кратности, что снижает функциональную гибкость устройства, низкая скорость преобразования из-за последовательного во времени преобразования (сначала все колонки, а затем все столбцы). Преобразованный (увеличенный) в устройстве символ имеет низкое качество и плохую читаемость из-за того, что дополнительные точки не вводятся в наклонные элементы символов (такие точки вводятся только в вертикальные и горизонтальные элементы) . Кроме того, устройство не позволяет формировать матрицу символов, не кратную .двум.Цель изобретения - расширение области применения устройства за счет увеличения количества форматов точечно синтезируемых символов.Поставленная цель достигается тем, что в устройство для формирования символов, содержащее последовательно соединенные блок памяти, первый блок элементов И и блок селекции, другой вход которого подключен к первому выходу блока коммутации, выход которого соединен с одним из входов регистра, другой вход которого соединен с третьим выходом блока управления, четвертый выход которого соединен с одним из входов блока памяти, другой вход которого является первым входом устройства, вторым входом которого является первый вход блока управления, пятый выход которого является первым выходом устройства, выход блока селекции подключен к второму входу блока коммутации и к одному из входов второго блока элементов И, другой вход которого соединен с выходом регистра, введены интерполятор наклонных отрезков, анализатор форматов, логический сумматор и1 О 5 20 25 30 35 45 50 55 40 третий блок элементов И, выход которого является вторым выходом устройства, один из входов третьего блока элементов И подключен к шестому выходу блока управления, другой вход - к выходу регистра, подключенному к одному из входов интерполятора наклонных отрезков, другой вход которого соединен с выходом блока селекции, выход интерполятора наклонных отрезков подключен к одному из входов логического сумматора, другой вход которого соединен с выходом второго блока элементов И, выход логического сумматора подключен к третьему входу блока коммутации, один из входов анализатора форматов является третьим входом устройства, а другой вход - первым входом устройства, а выход анализатора форматов подключает к второму входу блока управления.На фиг. 1 приведена структурная схема устройства; на фиг. 2 а - возможные комбинации элементов при преобразовании колонки символа; на фиг. 2 б - возможные комбинации элементов при преобразовании символа по строкам (при расширении); на фиг. 2 в - возможные комбинации элементов при интерполяции наклонных отрезков; на фиг. 3 - временная диаграмма работы устройства; на фиг. 4 - преобразование символа формата 5 х 7 в формат 7 х 9; на фиг. 5 - структурная схема анализатора форматов; на фиг, 6 - фрагмент структурной схемы интерполятора наклонных отрезков.Устройство содержит блок 1 памяти, первый блок 2 элементов И, блок 3 селекции, блок 4 управления, регистр 5, блок 6 коммутации, второй блокэлементов И, интерполятор 8 наклонных отрезков, анализатор 9 форматов знака, логический сумматор 10, третий блок 11 элементов И, первый 12, второй 13 и третий 14 входы устройства, первый 15 и второй 16 выходы устройства, блок 4 управления содержит счетчик 17 адресов, элемент И 18 и распределитель 19 импульсов.Анализатор 9 форматов содержит дешифратор 20 кода символа, дешифратор 21 кода формата, матрицы 22 и 23 элементов И 24 - 26 и элементов ИЛИ 27 соответственно.Интерполятор 8 наклонных отрезков содержит элементы ИСКЛЮЧАЮЩЕГО ИЛИ 28 и 29 элемент ИЛИ 30, элемент ИЛИ-НЕ 31 и элемент И 32 размера колонок. Управление блоком 1, блоком 3 осуществляется синхросигналами с блока 4 управления, на вход которого поступает стробирующий сигнал по входу 13 с внешнего устройства (не показан) и сигнал с выхода анализатора 9 форматов (знака), выход блока 3 связан со входами блока 6 коммутации, блока 7 и интерполятора 8 наклонных отрезков. Вторые входы блока 7 и интерполятора 8 наклонных отрезков связаны с выходом регистра 5, а выходы блока 7 и интерполятора 8 связаны со входами логического сумматора 10. С выхода сумматора 10 сигналы подаются на второй вход блока 6 коммутации.Блок 1 памяти предназначен для хранения кодов разложения символов, служащих для отображения на экране матричного индикатора.Блок 2 элементов И предназначен для увеличения размера колонки за счет введения дополнительных элементов между основными элементами колонки. Построен блок 2 (для преобразования по колонкам) на логических двухвходовых элементах И. На первый вход элемента И поступает, например, первый, основной элемент (логическая 1 или логический О) колонки, а на второй вход - второй элемент. На выходе элемента И формируется таким образом дополнительный элемент (логическая 1 или логический О) между первым и вторым основными элементами колонки. Блок 3 селекции предназначен для выделения из поступающей на его вход комбинации элементов колонки определенных элементов в зависимости от сигналов, поступающих на его вход с блока 4 управления.Блок 4 управления предназначен для формирования последовательности управляющих сигналов, для управления блоками, входящими в состав устройства (для точечно-синтезируемых символов изменяемого формата). На вход распределителя 19 поступает комбинация сигналов с выхода анализатора форматов и внешние синхронизирующие импульсы. На выходе распределителя 19 формируется последовательность сигналов, с помощью которых управляется работа узлов и блоков всего устройства. Для формирования адреса блока 1 служит счетчик 17 адресов, на вход которого поступают управляющие сигналы с выхода элемента И 18. На один вход элемента И 18 поступает управляющий сигнал с выхода распределителя 19, а на второй - внешние синхроимпульсы по входу 13.Блок 6 коммутации предназначен для переключения на вход регистра 5 информации либо с выхода блока 3 селекции, либо с выхода логического сумматора 1 О.Блок 7 элементов И предназначен для расширения знаков. Построение этого блока аналогично построению блока 2. Построен блок 7 (для преобразования размера по строкам) на двухвходовых элементах И, на первый вход элемента поступает, например, первый элемент (логическая 1 или логический О) первой колонки символа, а на второй вход - первый элемент второй колонки символа. На выходе элемента И формируется таким образом первый элемент (логическая 1 или логический О) дополнительной колонки, которая должна быть расположена между первой и второй колонками исходного формата символа, что позволяет увеличитвать символ по строкам.Интерполятор 8 наклонных отрезков предназначен для формирования дополнительных элементов в наклонные отрезки символов при преобразовании форматов для сохранения высокого качества преобразуемых символов.На фиг. 6 приведен фрагмент структурной схемы для формирования одного дополнительного элемента (логической 1 или логического О) в наклонном отрезке символа. Таких схем в составе блока 8 интерполяции наклонных отрезков имеется шестнадцать штук в соответствии с возможными комбинациями, приведенными на фиг. 2 в. Аанализатором 9 форматов формируется последоватьность сигналов, поступающая на блок 4 управления. Выходная последовательность анализатора 9 форматов зависит от кода входного символа и кода формата преобразования. На входы дешифраторов 20 и 21 анализатора 9 соответственно поступают с внешнего устройства коды символа и коды формата символа. Выходы дешифраторов 20 и 21 связаны с матрицей 22 двувходовых элементов И 24-26. В зависимости от комбинации сигналов, поступавших с дешифраторов 20 и 21 на входы элементов И, на одном из выходов этих элементов формируется сигнал логической единицы, а на всех остальных - сигнал логического нуля. Для групп символов, имеющих одинаковый закон преобразования (одинаковым образом вводятся дополнительные элементы по столбцам и строкам) выходы элементов И матрицы 22 объединяются соответственно на элементах ИЛИ 27 матрицы 23. Выходные сигналы элементов ИЛИ 27 поступают на распределитель 19 блока 4 управления.Логический сумматор 10 предназначен для суммирования поступаюшей на его входы информации с выхода блока 7 и с выхода интерполятора 8 наклонных отрезков символа. Логический сумматор 10 построен на двухвходовых элементах ИЛИ.Блок 11 элементов И служит для передачи сформированных колонок символа по управляющему сигналу блока 4 управления. Блок 11 построен на двухвходовых элементах И, на первые входы каждого поступает управляющий сигнал с блока 4, а на вторые - сигналы с выхода регистра 5.Устройство работает следующим образом.На вход блока 1 памяти и вход анализатора 9 (формата) поступает двоичный код символа по входу 12 устройства, подлежащий отображению на экране индикатора. На вход анализатора 9 (формата) (по входу 14) поступает также код увеличения формата символа, на вход блока 4 управления (по входу 13) поступает внешняя синхронизирующая частота.35 40 Блок 1 памяти формирует на своем выходе последовательно во времени и-элементные параллельные коды столбцов разложения символов наименьшего формата, запи санных в блоке 1 памяти.Формирование столбцов символов происходит при поступлении с внешнего устройства на вход блока 1 памяти двоичного кода символа и сигналов адресации с выхода блока 4 управления.Из столбцов, формируемых на выходеблока 1 памяти, синтезируется символ, матрица разложения которого имеет в общем случае п столбцов и п строк. Далее и-элементный код столбцов поступает на вход 1 блока 2 преобразования размера колонок,который формирует (и) дополнительных элементов в каждом столбце, Формирование дополнительных элементов в столбце осуществляется по следующему правилу: если соседние элементы столбца одновременно 20 содержат единицы, то между ними формируется дополнительный элемент столбца, равный также единице, в противном случае - дополнительный элемент равен нулю,Таким образом, на выходе блока 2 формируются увеличенные столбцы, которые имеют (и) дополнительных элементов по отношению к исходному столбцу, поступившему из блока 1 памяти на вход блока 2.На фиг. 2 а приведены возможные комбинации элементов при преобразовании элемен О тов кОЯОнки)где Э в основн элемент столбца равенединице;0 - основной элемент столбца равеннулю;9 - дополнительный элемент столбцаравен единице;0 - дополнительный элемент столбцаравен нулю;Ак- означает к-й элемент столбца знака;Аи - означает (к + 1) элемент столбца знакаА - дополнительный элемент столбцазнака.Из рассмотренных возможных комбинаций элементов (фиг. 2 а) видно, что дополнительный элемент будет равен единице только в первой комбинации, во всех остальных случаях он равен нулю, следовательно, работу устройства можно описать следующим выражением:= -АкЛА к, (1)50что реализуется набором элементов И.Увеличенный таким образом столбец свыхода блока 2 (преобразования размера колонок) поступает на вход блока 3 селекции, на его второй вход поступают управляющие сигналы с блока 4 управления. Уп.равляюшие воздействия блока 4 вырабатываются на основании приходяших на него сигналов из анализатора 9 (форматов). Блоком10 20 25 30 35 45 50 55 3 формируется позиционный код столбца, который содержит 1 элементов.Эти 1 элементов включают в себя и элементов исходного столбца, сформированныхблоком 1 памяти, и часть элементов из общего числа (п - 1) дополнительных, формируемых блоком 2, Какая часть элементовиз числа (п - 1) используется в дальнейшемпри формировании символа, зависит от сигнала, поступившего с блока 4 управления.Таким образом, происходит формирование увеличенного размера столбцов в вертикальном направлении.С выхода блока 3 позиционный код столбца поступает на вход блока 6 коммутации,вход блокаэлементов И и вход интерполятора 8 отрезков наклонных линий.Элементы первого столбца, поступившего на вход блока 6 коммутации с выхода блока 3 по сигналу с блока 4 управления, передаются на регистр 5 и запоминаются в нем.С выхода регистра 5 элементы первойколонки через блок 11 поступают на выходустройства. Одновременно с выхода регистра 5 элементы первого столбца поступают навход блока 7 элементов И и вход интерполятора 8 наклонных отрезков. В блоке 7 элементы первого столбца используются дляформирования элементов дополнительногостолбца (при расширении знака), Формирование элементов дополнительного столбцаблоком 7 осуществляется следующим образом: как только первый столбец передалсяна выход устройства через блок 11, блоком4 управления вырабатывается адрес для блока 1 памяти, по которому на его выходе появляется второй столбец разложения знака. Второй столбец аналогично первому претерпевает изменения в блоке 2, блоке 3, ипоступает на второй вход блока 7 элементовИ, на интерполятор 8 наклонных отрезкови на блок 6. Блоком 4 на блок 6 коммутации не выдается управляющий сигнал длязаписи кода столбца с выхода блока 3 врегистр 5.Поскольку на входах блока 7 элементовИ одновременно имеются кодовые комбинации элементов первого столбца, хранящегося в регистре 5, и второго столбца, сформированного на выходах блока 3, то он формирует элементы дополнительного столбца, который располагается между первым и вторым столбцами. Формирование элементовдополнительного столбца происходит по аналогичному правилу, как и в блоке 2. Отличие заключается только в том, что производится анализ не соседних элементов одногостолбца, а одноименных элементов соседних столбцов. На фиг. 2 б приведены возможные комбинации элементов при преобразовании по строкам,где-элемент основного столбца равенединице;О - элемент основного столбца равеннулю; Ю - элемент дополнительного столбцаравен единице;О - элемент дополнительного столбцаравен нулю;Ьк, - означает элемент к-го столбца; бай- означает соседний элемент (к ++ 1) -го столбца;Ь - означает вновь формируемый элемент дополнительного столбца.Из рассмотренных возможных комбинаций элементов В и Вк,столбцов (фиг. 2 б) видно, что в дополнительном столбце элемент будет равен единице только в первой комбинации, во всех остальных этот элемент будет равен нулю, следовательно, будет справедливо: В = ВкЛВ (2)что реализуется набором логических элементов И.Одновременно с формированием элементов дополнительного столбца в блоке 7 интерполятором 8 наклонных отрезков формируются дополнительные элементы для дополнительного столбца, которые позволяютсохранить высокое качество преобразованного формата символа.Возможных комбинаций элементов, поступающих на входы блока 8, может быть шестнадцать (фиг. 2 в),где Ф - обозначает элемент, равный единице в первом (втором) столбца;О - обозначает элемент, равный нулюв первом (втором) столбце;Е - обозначает элемент, равный единице в дополнительном столбце,формируемом между первым и вторым столбцами;О - обозначает элемент равный нулю вдополнительном столбце, формируемом первым и вторым столбцами;С - обозначает к-ый элемент первогостолбца;6+1 - обозначает (к +. 1)-й элемент первого столбца;ФСи - обозначает к-элемент второго столбца;С+ - обозначает (к + 1)-й элемент второго столбца;С - обозначает элемент, вводимый вдополнительный столбец.Из возможных шестнадцати случаев(фиг. 2 в) элемент дополнительного столбца,равный единице, формируется только в первом, втором и третьем. С целью упрощенияпостроения устройства пятый, шестой, пятнадцатый и шестнадцатый вариант не рассматриваются, так как блоком 4 управленияв зависимости от управляющего сигнала санализатора 9 (формата) в блоке 3 выбирается такое расширение столбцов, котороеисключает возникновение комбинаций, подобных пятой, шестой, пятнадцатой и шестнадцатой (фиг. 2 в).Таким образом, для элементов, вводимых в дополнительный столбец, будет справедливо:С (ИкЕ Ск+1)Ч(СиЕ СхФ 1 ЯЛ(СкЧ Скгде знак 9 означает ИСКЛЮЧАЮЩЕЕ ИЛИ,Сформированные элементы дополнительного столбца, входящие в наклонные отрезки символа с выхода интерполятора 8, и элементы дополнительного столбца с выхода блока 7 поступают на логический сумматор 10, который производит окончательное формирование дополнительного столбца. Элементы дополнительного столбца по сигналам управления с блока 4 передаются через блок 6 коммутации в регистр 5, а с него через блок 11 на выход устройства.После передачи сформированного дополнительного столбца на выходе устройства блоком 4 управления организуется передача на выход устройства элементов второго столбца, комбинация элементов которого сохраняется на выходе блока 1 памяти, а соответственно на выходах блоков 2 и блока 3. По сигналам управления с блока 4 комбинация элементов второго столбца передается через блок 6 в регистр 5, а с его выхода через блок 11 на выход устройства. По такому принципу организуется преобразование и других столбцов, формируемых блоком 1 памяти.Работа устройства поясняется временными диаграммами 33 - 43 (фиг. 3) и иллюстрируется примером преобразования символа К из формата 5 Х 7 в формат 7 Х 9 (фиг. 4).На вход блока 4 управления поступают внешние синхронизирующие импульсы 33. Анализатор 9 формата на своем выходе формирует комбинацию сигналов 34 для распределителя 19. На основании входных сигналов блок 4 управления организует следующие процессы: формирование сигналов 35 и 36 управления для блока 6, через который в зависимости от сигналов на регистр 5 поступает информация либо с блока 3 селекции, либо с выхода логического сумматора 10, где формируются дополнительные колонки, а также формирование сигналов 37 - 39 адресации колонок знака на выходе 5 счетчика 17 в соответствии с которыми навыходе блока 1 появляется последовательно во времени комбинации элементов 31 каждой из колонок основного формата.По управляющим сигналам 35 и 36 осуществляется запись в регистр элементов основных и дополнительных колонок, а по сигналу 43 разрешается их передача через блок 11 на выход генератора.На фиг. 4 показано, как вводятся в исходный формат 5 Х 7 два дополнительных столбца 1 и 3, позволяющих расширить исходный формат знака. Для вертикального увеличения знака в каждую из колонок исходного формата вводятся дополнительные элементы.Конец формирования знака (выдачи всех 20 сформированных колонок) и запрос новойинформации с внешнего устройства на вход генератора осуществляется сигналом 40, формируемом распределителем 19.Таким образом, в предлагаемом устройстве по сравнению с известным имеется возможность увеличения количества формируемых форматов символов не кратных двум, за счет различного количества вводимых элементов по колонкам и по строкам, что повышает гибкость устройства в целом, возможность улучшения качества форматов за счет формирования дополнительных элементов в наклонных отрезках символов, а также возможность сокрашения времени преобразования, которое в предлагаемом устройстве зависит только от количества вновь вводимых колонок. На преобразование остальных отрезков дополнительного времени не затрачивается.Технико-экономическая эффективностьизобретения заключается в расширении области применения устройства за счет увели чения количества форматов точечно-синтезируемых символов.1104578 Фиг 1 Вк В ВквАк дк Ак Ао о А о Вк Вк 1е104578 од рарП 7 а От 5 ь А. Ильинес 11303лиал Редактор Н. ДанкуЗаказ 5027/39ВН Составите ич Техред И. ВеТираж 447 ИПИ Государственного по делам изобретенийМосква, Ж - 35, Ра ППП Патент, г. Ужг Корректор ОПодписноекомитета СССРн открытийшская наб., д. 4/5од ул. Проектная