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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

- К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 210977 (21) 2529á23/28-12 (51)М. Кл. с присоединением заявки ¹ (23) Приоритет

В 41 В 25/18

Государственный комитет

СССР

IIo делам иэобретеннй и открытий

Опубликовано 30.03.81 Бюллетень N9 12

Дата опубликования описания 300381 (53) УАК 855.2 (088.8) Е.Р.

-Р- Кабо, M.Ý. Гутерман, Э.С. Десятник, Ю.Б. Ремиэов

В.П. Торяник, Г.С. Ершов и .А.À. Молина Гарсия (72) Авторы изобретения (71) Заявитель (S4) УСТРОЙСТВО ФОРМИРОВАНИЯ СТРОКИ ключенную программу набора при ее изготовлении, так называемый дискретный перенос. Описываемое устройство может оканчивать строку по внутрисловному дискретному переносу, попавшему в зону выключки.

Недостатком данного устрайства является снижение производительности процесса при реализации внутрисловных переносов. Это устройство, например, производит переносы в словосочетаниях типа Т. Иванов, им. Ленина, и т.п. и в других случаях, в которых не рекомендуется переносить на

15 другую строку часть словосочетания.

Если описываемое устройство реализует автоматическое окончание строки только по межсловному пробелу, то качество будущего набора может сни.20 жаться из-за увеличения межсловных пробелов в случаях, когда они не попадают в зону выключки. Последнее часто встречается на малых форматах.

Известно также устройство формиро"

25 вания строки к фотонаборной машине, содержащее блок выделения признаков, вход которого связан посредством дешифратора кодовых комбинаций фотонаборной машины с блоком ввода ин30 формации, а выход соединен с одним

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

Известно .устройство формирования строки, содержащее связанные между собой блоки ввода информации, электронное вычислительное средство, блок управления и визуального контроля и блок вывода информации (1J.

Это.устройство в автоматическом режиме может оканчивать строку только по концу слова. Если межсловные пробелы в зоне выключки не обнаружены, то автоматически производится увеличение межсловных пробелов сверх установленной технологической инструкцией величины, или набор в разрядку. Внутрисловные переносы реализуются только в полуавтоматическом режиме с участием оператора на различных стадиях технологического процесса, возможные внутрисловные переносы могут быть внесены в виде специальных кодовых комбинаций в невыI.

Всесоюзный научно-исследовательский институт оборудования для печатных изданий, картонной и бумажной тары

816792 из входов анализатора окончания строки, блок дополнительных условий переноса, один из входов которого соединен с дешифратором кодовых комбинаций, а выход подключен ко второму входу анализатора окончания строки, соединенного третьим своим входом с одним из ныходов арифметического блока фотонаборной машины, блок формирования управляющих сигналон, один вход которого соединен со вторым выходом арифметического блока фотонаборной машины, второй вход подключен к анализатору окончания строки, а один из выходов связан со входом арифметическбго блока фотонаборной машины, блок записи команд окончания строки, вход которого соединен со вторым выходом блока формирования управляющих сигналов, а выход связан с один из входов буферного блока памяти фотонаборной машины, блок хранения адреса окончания строки, вход которого подключен к третьему выходу блока формирования управляющих сигналов, а выход соединен со вторым входом буферного блока памяти фотонаборной машины (2fУказанное устройство реализует перенос по любому межсловному пробелу (тире или дефису) вне зависимости от их назначения в тексте и дискретному переносу. Однако такой подход приводит к нарушениям технологической инструкции по наборным процессам при переносах в таких сочетаниях, как: пл. Дэержинского, гр. Иванов, Вс. Иванон, 5 с, ТУ-104 и т.д. и н других случаях, например, оставление одиночных предлогов в конце строки.

Устройство автоматически осуществляет внутрисловный перенос. Возможность разделения слова обнаруживается, если последняя оставляемая на строке. буква и первая буква следующей строки относятся к двум разным заранее определенным группам. Таких групп букв в устройстве выделено три.

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

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

Цель изобретения — повышение качества набора от невыключенной программы путем сокращения числа ошибок в переносах при формировании строк.

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

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

45 Кроме того, блок выделения признаков имеет узел формирования сигнала

"Графическая основа", переключатель типа раскладки, узел формирования сигнала "Регистр" и селектор признаков, при этом вход узла формирования сигнала ".Регистр" подключен к выходу переключателя типа раскладки, а ныход — к первому входу селектора признаков, второй вход которого roäêëþчен к выходу узла формирования сиг55 нала "Регистр".

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

На фиг. 1, представлена структурная схема устройства формирования строки, на фиг. 2 — то ъе, блока выделения признаков, на фиг. 3 — то же, за 5 поминающего устроиства признаков.

816792

6 признаков предлагаемого устройства на фиг. 1 общие с известным устройством связи и блоки указаны двойными линиями.

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

Символы алфавита будем называть признаками. Каждому входному коду в устройстве присваивается определенный признак. В устройстве хранятся признаки последовательности входных кодовых комбинаций (программы набора) ограниченной длины, например б-ти.

Последним является признак, соответствующий входной кодовой комбинации, которая поступила в текущем цикле.

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

Одновременно в устройстве анализируются дополнительные условия переноса. Их выполнение обеспечивает достаточные условия для принятия переноса как возможного места окончания строки. При поступлении очередной кодовой комбинации с программоносителя анализируется возможность переноса в новом месте. Новый вариант переноса сменяет предыдущий лишь при определенных условиях. Анализ производится параллельно с вычислением остатка формата в арифметическом блоке 8. В арифметическом блоке 8 последним является знак, соответствующии кодовой комбинации в буферном блоке

11 памяти, относительно которой рассматривается воэможность переноса.

Когда остаток формата становится меньше нуля, поиск вариантов окончания формируемой строки прекращается.Строка заканчивается по последнему приНа фиг. 1 позицией 1 обозначено устройство формировани строки, а позицией 2 — фотонаборная машина.

Устройство формирования строки содержит блок 3 выделения признаков, вход которого связан посредством дешифратора кодовых комбинаций с выходом блока 5 ввода информации, а выход — с одним из входов анализатора б окончания строки, блок 7 дополнительных условий переноса, один из входов

> которого соединен с дешифратором 4 кодовых комбинаций, а выход — co вторым входом анализатора 6 окончания строки, соединенного третьим своим входом с одним из выходов арифметического блока 8 фотонаборной машины, блок 9 формирования управляющих сигналов, один вход которого соединен с выходом арифметического блока 8, второй вход подключен к анализатору 6 окончания строки, а один из выходов 20 связан со входом арифметического блока 8; блок 10 записи команд окоччания строки, вход которого соединен со вторым выходом блока 9 формирования управляющих сигналов, а выход 25 связан с одним из входов буферного блока 11 памяти; блок 12 хранения адреса окончания строки, первый вход которого подключен к третьему выходу блока 9 формирования управляющих сиг- З0 налов, а выход соединен со вторым входом буферного блока 11 памяти, блок 13 контроля четырех переносов по дефису и тире, один вход которого связан с выходом дешифратора 4, а другой — с арифметическим блоком 8; блок 14 рангов, первый вход которого связан с выходом блока 13 контроля четырех переносов по дефису и тире, второй вход — co вторым выходом анализатора б окончания строки, третий — 40 с одними из выходов блока .9 формирования управляющих сигналов, четвертый— с .арифметическим блоком 8, а его выход соединен с одним из входов анализатора 6 окончания счюки, блок 15 4 запоминания признаков, вход которого связан со вторым выходом блока 3 выделения признаков, а его выходы соединены с блоком 7 дополнительных условий переноса, с блоком 9 формирования управляющих сигналов и с анализатором 6 окончания строки,анализатор 16 одинаковых кодов, вход которого связан с блоком 5 ввода информации, а выход соединен с одним из входов анализатора б окончания строки, и блок 17 хранения предварительного адреса окончания..строки, первый вход которого связан с одним из выходов буферного бЛока 11 памяти, второй вход подключен к одному из 60 выходов блока 9 формирования управляющих сигналов, а выход соединен со вторым входом блока 12 хранения адреса окончания строки. Для пояснения существенных отличительных 65

81б792 нятому в ней варианту окончания строки.

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

Невыключенная программа набора поступает в устройство, например с перфоленты., через блок 5 ввода информеции. Каждая кодовая комбинация подвергается в устройстве определенному циклу обработки.

Для исключения избыточности вход- 10 ной информации кодовые комбинации

"Лента", содержащая на всех позициях информационные нули, и "Ошибка", содержащая на всех позициях информационные единицы, оТсеиваются в блоке 5 ввода информации. Остальные кодовые комбинации поступают в дешифратор 4 кодовых комбинаций, буферный блок 11 памяти и анализатор 16 одинаковых кодов в последовательности, заданной программой набора. Появлению, каждой 20 кодовой комбинации на входе дешифратора 4 соответствует возникновение сигнала на одной из его выходных шин.

Выходы дешифратора 4 кодовых комбинаций связаны с блоком 3 выделения д признаков, анализатором б окончания строки и блоком 7 дополнительных условий переноса. Блок 3 выделеления признаков разделяет все входные кодовые комбинации на определенные группы, каждой из которых ставится в соответствие признак. Этим обеспечивается переход к внутреннему коду устройства формирования строки. Блок 3 содержит узел формирования сигнала

"Графическая основа", который указывает на принадлежность буквы, цифры или другого знака, например к русской или латинской графической основе. Этот сигнал формируется в результате поступления в устройство 40 таких команд, как например "Шрифтоноситель 1", "Шрифтоноситель 2", "Нижний магазин", "Верхний регистр" и других. Для укаэанных команд.характерно, что их действие распростра- 45 няется на следующий эа ними участок программы набора.

Кроме того, формирование сигнала

"Графическая основа" определяется установкой специального переключателя, который указывает на тип раскладки знаков на шрифтоносителе. Последнее связано с возможностью применения в фотонаборной машине шрифтоносителей с различным расположением знаков или их групп. Узел формирования сигнала "Графическая основа" выполняется, например на базе RS-триггера с выходной логикой.

Аналогичное назначение имеет узел Щ формирования сигнала "Регистр", входящий в блок 3. Он выдает сигнал регистра последующих знаков. Этот узел также выполняется на базе, например

RS-триггера с выходной логикой. Я

Выходным элементом блока 3 выделения признаков является селектор признаков, на котором осуществляется разделение входных кодовых комбинаций на определенные группы. При этом существенно после каждой команды иэ вышеописанных следует кодовая комбинация, иэ групп которой строят, например, следующий внутренний кодг а) согласные прописные буквы— признак "согласный прописной", б) гласные прописные буквы — признак "гласный прописной", в) согласные строчные буквы — приз. нак "согласный прописной", r) гласные строчные буквы — признак "гласный строчный", д) буквы И, Ъ, b русской графической основы — признак "знак группы Й, ь, ь", е) цифры — признак "цифра", ж) знак тире — признак "тире", э) знак дефис — признак "дефис", и) знак точка — признак "точка", к) знак открывающая скобка или от-крывающая ковычка — признак "скобка", л) команда "Тонкая шпация" — признак "тонкая шпация", м) команда "Переменный межсловный пробел" — признак "межсловный пробел".. н) знак или буква, не входящие в группы а — и, полукруглая шпация или круглая шпация — признак "прочий ширинный символ", о) команда "Разрешение переноса",признак "разрешение переноса", п) команда, отличная от входящих в группы л, м и н — признак "прочая команда".

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

19 типа раскладки, узел 10 формирования сигнала "Регистр", вход которого связан с выходом дешифратора 4 кодовых комбинаций, и селектор 21 признаков, один вход которого соединен с дешифратором 4 кодовых комбинаций, второй связан с выходом узла 18 формирования сигнала "Графическая основа", третий соединен с узлом 10 формирования сигнала "Регистр", а выхо« ды подключены к блоку 15 запоминания признаков и анализатору б окончания строки.

Селектор признаков выполняется, например, в Виде комбинационной схемы, реализующей конъюнкцию и диэъюнкцию выходных сигналов с дешифратора

4 кодовых комбинаций и узлов 18 и- 10 формирования сигналов "Графическая основа" и "Регистр". В цикле обработки каждой кодовой комбинации этот

816792

10 сигнал, называемый признаком, переда- раллельно о и ется н блок 15 запоминания признаков.. гистра г де ствия. На входе е° р гистра, соответствующего старшему

В нем одновременно хранятся признаки, разряду, находится ши ато наприме шести сле ю

P дующих друг за дру- . щйй входные сигналы блока 15 в вонаходится шифратор, кодируюгом кодовых комбинаций. На позиции лона в двоичном четырехзначном параллельном блока 15 запоминания признаков, наэы. коде. ваемой старшей, хранится признак ко- При сдвиге .признак двиге .признаки передаются доной комбинации, которая поступила в этом внутреннем о утреннем коде иэ одного рев последнем (текущем) цикле обработ- гистра в другой в друго, соотнетствующий соки. На следующей позиции хранится седней позиции. К кажд каждому регистру признак предыдущей кодовой комбина, та подключен дешифратор .ратор для получения ции и так далее до некоторой позиции, признаков в виде сигна о виде сигналов по отдельназываемой нулевой. Начиная с нулевой ным шинам дешифра о позиции (включительно), в блоке 15 могут ыть неполными по яисзапоминания признаков хранятся приз- лу выходных шин В шин. то же -нремя в них наки кодоных комбинаций в порядке их по отдельным шинам о шинам могут выдаваться поступления, но с пропуском признаков 15 сигналы дизъюнкции некоторых призна° некоторых кодовых комбинаций. ков на данной позиции нап иции, например, сигПропускаются признаки кодовых ком- нал: "Гласный" при появлении приэнабинаций, отнесенных к ряду групп, ков "гласный строчный" или ".гласный например к группе прочие ко 4анды. прописной, "Согласный" при поянлеМладшей позицией блока 15 заполнения 2О нии признаков "согла н и й" к в согласны строчный признаков называется та, в которой: рописзаписан признак кодовой комбинации, ной" при появлении "согласный пропоступившей ранее остальных. Перед писной" или "гласный п о прописной и записью очередного признака происхо- r.п.При появлении на первой позиции дит сдвиг на одну позицию признаков, 25 признака "прочная команда" сдвиг в хранящихся в блоке 15. На позициях регистрах от нулевого до младшего

or старшей до первой (преднулевой) запрещается. сдвиг (перемещение) признаков проис- Блок 7 дополнительных условий пеходит всегда. На позициях, начиная с реноса вырабатывает сигнал о запренулевой, перемещение происходит при

ЗО те переноса на некотором участ частке проусловии, что перед сдвигом на первой граммы набора и наличия слога в оспозиции отсутствуют некоторые приз- тавляемой на строке части слова при наки, например "прочая команда". При внутрислонном переносе. Сигнал "Засдвиге признаков на позициях от ну- прет переноса" формируется при полевой до младшей информация, хра- явлении на выходе дешифратора 4 конящаяся в младшей позиции, теряется. довых комбинаций сигналов по шинам

Если сдвиг происходит только на стар- соответствующим командам, вносящим шей — первой позиции, то теряется особенность в программу набора, как признак, хранившийся на первой по- например: "Запрет переноса", "Исклюэиции. Этим обеспечивается постоянст- чение вспьааки", "Исключение ширины". во разности между адресом буферного 10 Снятие сигнала запрета переноса, возблока 11 памяти, по которому произ- никающего при появлении команд "Заводится запись очередной кодовой прет переноса" и "Исключение вспышкомбинации в текущем цикле обработки, ки" происходит только после появлеи адресом кодовой комбинации, приз- ния в программе набора команды "Отнак которой записан на кэрную пози- 4S мена специальной команды". Если зацию. прет переноса после поступления коБлок 15 (фиг. 3) содержит узел Z2 манды "Исключение ширины", то снятие старших позиций., вход которого сое- запрета происходит при поступлении динен с выходом блока 3 выделения сигнала "Конец слова" с нулевой попризнаков, первый выход связан с од- - эиции блока 15 запоминания признаним из нходов блока 9 формирования ков. Сигнал "Конец слова" является управляющих сигналов, второй выход дизъюнкцией признаков "тире", "деподключен, к одному из входов анали- фис", "точка", "межсловный пробел". затора 6 окончания строки, а третий Сигнал о наличиии слога н останлявыход соединен со схемой 23 продви- емой части слова вырабатывается н режения признаков в младших позициях 55 зультате появления с нулевой позиции и узел 24 младших позиций, вход ко- блока 15 в любой последовательности торого связан со схемой 23 продвиже- сигналов "Гласный" и "Согласный". ния признаков н младших позициях, Сигнал о наличии слога в оставляемой один выход соединен с блоком 7 до-,н конце строки части слова снимается полнительных условий переноса, а вто- gp при появлении на нулевой позиции сигрой с анализатором 6 окончания стро- нала "Конец слова". ки. Блок 15 запоминания признаков Блок 7 дополнительных условий певыполняется, например, на сдвиговых реноса выполняется íà gS-триггерах регистрах. Каждой позиции соответст- со входной логикой. Сигнал с блока 7 вует четырехраэрядный регистр па- дополнительных условий переноса по816792 ступают в анализатор 6 окончания строки.

Анализатор 16 одинаковых кодов выявляет факт следования друг за другом двух одинаковых кодовых комбинаций в информации, поступающей с блока 5 ввода информации. Выходной сигнал блока 16, указывающий на наличие или отсутствие совпадения кодовых комбинаций, поступает на вход анализатора б окончания строки.

Блок 16 анализатора одинаковых ® кодов реализуется, например на баэр параллельного регистра, в который в текущем цикле обработки записывается поступившая кодовая комбинация. Вы.ходные сигналы иэ этого регистра по- 35 ступают на один из входов схемы сравнения. Второй ее вход соединен с выходом блока 5 ввода информации. Опрос схемы сравнения в каждом текущем цикле обработки производится до пе- 2О реписывания информации из блока 5 ввода информации в регистр анализатора 16 кодов, чем обеспечивается сравнение следующих друг за другом кодовых комбинаций. Результат опроса схемы сравнения запоминается на

0-триггере и существует до момента опроса схемы сравнения в следующем цикле обработки.

Арифметический блок вырабатывает сигналы о степени заполнения формата строки и производит расчет величины переменного межсловного пробела (последняя функция необходима для работы блока 25 вывода информации фотона борной машины). Для работы предлагае- З5 мого усТройства арифметический блок выдает по отдельным шинам следующие сигналы: о начале приема информации об обнаруженных вариантах переноса—

"Зона 256"; о том, что остаток фор- 10 мата не больше расширенной зоны выключки — "Зона выключки 1", о том, что остаток формата не больше обычной зоны выключки — "Зона выключки 2"; о том, что остаток формата 4 не больше ширины знака дефис — "Переполнение по дефису", о том, что остаток формата меньше нуля, — "Переполнение".

Работа арифметического блока 8 построена таким образом, что в текуцем цикле обработки сигналов блока 8 относятся к знаку, соответствующему кодовой комбинации в буферном блоке 11 памяти, относительно которой рассматривается воэможность переноса. Сигналы "Зона выключки 1" . и "Зона выключки 2" поступают в блок

13 контроля четырех переносов по дефису и тире. В этом блоке производится подсчет следующих друг эа другом д) строк, которые оканчиваются знаками тире или дефис. Если число таких строк больше трех, то на выход блока 13 транслируется сигнал "Зона выключки 1". Во всех случаях, когда число таких строк не больше трех, транслируется сигнал "Зона выключки 2". Выходной сигнал блока 13 называют "Зона выключки". Блок реализуется, например на основе двоичного счетчика, управляющего коммутатором.

Счетчик устанавливается в нулевое со стояние по сигналу "Начальная установка" и прн формировании строки, оканчивающейся знаком, отличным от тире или дефиса. Сброс счетчика производится и по команде "Концевая строка". Для выявления соответствующего сигнала блок 13 имеет связь с дешифратором 4 кодовых комбинаций фотонаборной машины. При достижении счетчиком состояния A счет прекращается н через коммутатор на выход блока приходит сигнал "Зона выключки 1".

Если состояние счетчика меньше 4-х

I то через сумматор на выход блока подается сигнал "Зона выключки 2". Сигнал "Зона выключки" поступает из блока 13 в блок 14 рангов.

Сигналы "Переполнение по дефису" и "Переполнение" поступают из арифметического блока 8 в анализатор 6 окончания строки. Этот блок выявляет разрешенные комбинации признаков и проверяет выполнение дополнительных условий переноса. Сигналы о релазации условий поступают от соответствующих блоков. К дополнительным условиям относятся: совпадение кодовых комбинаций из блока 16; запрет переноса иэ блока 7, наличие слога в оставляемой части слова из блока 7; переполнение по дефису из блока 8; переполнение из блока 8> запрет отдельных вариантов переноса из блока 14 рангов.

Обнаружение разрешенной комбинации признаков на позициях блок 15 запоминания признаков и выполнение соответствующего набора дополнительных условий реализуется в блоке б ввиде сигнала по отдельной шине.

В табл. 1 приведены примеры разрешенных комбинаций и соответствующих им дополнительных условий, полный состав строк которых определяют алгоритм работы анализатора 6 окончания строки. Этот алгоритм строится на основе правил переноса при наборе. Блок

6 может быть выполнен в виде комбинационной схемы, реализующей конъюнкцию сигналов иэ блока 15 запоминания признаков, что обеспечивает обнаружение разрешенной комбинации признаков и сигналов о выполнении дополнительных условий иэ других блоков. Выходные сигналы анализатора 6 окончания строки поступают в блок 9 формирования управляющих сигналов и блок 14 рангов.

В блоке 9 формирования управляющих сигналов все выходные сигналы блока 6 объединяются в группы по двум принципам.

816792

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

"Перепиши". После прохождения сигна55 ла "Перепиши" формируется сигнал

"Строка сформирована".

Во вторых, если в устройстве не ведется проверка, т.е. не обнаружено ни одного варианта окончания строки, 60 то запоминается в блоке 17 и переписывается,в блок 12 адрес последнего (до получения сигнала "Переполнение") знака. При этом в блок записи команд окончания строки из блока 9

45 транслируется сигнал "Вид В" и. форПервым принципом является вид окончания, то есть состав знаков и команд, которые необходимо проставить в конце сформированной строки, если она закончится по варианту строки, обнаруженному в текущем цикле обработки в блоке 6. Это группы необходимой простановки в конце формируемой строки команды "Выключка" и изъятия в начале следующей строки команд

"Переменн 1й межсловный пробел" или

"Тонкая шпация" (вид A); необходимой простановки команды "Выключка" в KOHце формируемой строки, (вид В); необходимой простановки в конце формируемой строки знака дефис и команды

"Выключка" (вид С).

При появлении в цикле обработки сигнала об обнаружении варианта окончания строки блок 9 определяет и запоминает его вид А, В или С и выдает сигнал "Запомни", по которому блок

17 хранения предварительного адреса окончания строки запоминает адрес в буферном запоминающем устройстве 11 предлагаемого последнего знака строки, то есть адрес варианта окончания.

Последнее возможно, так как разность между этим адресом и текущим адресом буферного запоминающего устройства постоянна, в нашем случае равна 2.

Вторым принципом, по которому производится объединение выходных шин анализатора 6 окончания строки в блоке 9, является необходимость или отсутствие необходимости. в проверке обнаруженного варианта переноса. Потребность в проверке вызвана ограниченным числом старших позиций блока

15 запоминания признаков. Например, проверка может быть необходима при внутрисловном переносе по разрешенной комбинации, представленной в строке 1 табл. 1. Проверка показывает наличие гласной в переносимой части слова и тогда перенос допустим, или отсутствие гласной — перенос недопустим. (Сравните слова: правитель-ство и правитель-ств. Информация в пределах двух-трех знаков после ь в этих словах не достаточна для оценки возможности переноса), Если обнаруженный вариант не требует проверки, то блоком 9 выдается специальный сигнал

"Перепиши", обеспечивающий перенос адреса варианта окончания из блока 17 в блок 12 хранения адреса окончания строки и вида окончания в блок 10 записи команд окончания строки. Если проверка необходима, то сигнал "Перепиши" в текущем цикле обработки не выдается. При этом он возникает в одном из очередных циклов обработки, например при поступлении в старшую позицию блока 15 признака "глас- ный строчный"(при поступлении в устройство окончания — ства). Сигнал

"Перепиши" не появляется, например, если до поступления признака "глас- ный строчный" в анализируемом внутрисловном переносе поступает сигнал

"Конец слова"(окончание — ств, команда "Межсловный пробел"...). Адрес не подтвержденного варианта окончания строки и его вид стирается при обнаружении нового очередного варианта окончания строки. Формирование сигнала "Перепиши" начинается в блоке 9 цосле поступления в него сигнала "Зона 256" из блока 8.

В блоке 9 фиксируется факт появления хотя бы одного сигнала "Перепиши", ч о указывает на обнаружение и передачу в блоки 12 и 10 адреса и вида хотя бы одного варианта окончания для текущей формируемой строки.

При поступлении из арифметического блока 8 сигнала "Переполнение" блок 9 формирования управляющих сигналов вы20 дает сигнал Строка сформирована", если к этому моменту зафиксирован хотя бы один сигнал "Перепиши" для формируемой строки и закончена проверка последнего обнаруженного варианта

25 переноса. По сигналу "Строка сформирована" в блоке 8 начинается расчет переменных пробелов формируемой строки. При этом, в качестве окончания принимается знак, адрес которого занесен в блок 12 хранения адреса окончания строки к моменту подачи сигнала "Строка сформирована", а вид окончания — в блоке 10 записи команд окончания строки.

Если к моменту поступления сигнала "Переполнение" в блоке 9 зафиксирован хотя бы один сигнал "Перепиши", но не завершена проверка последнего обнаруженного варианта переноса, то сигнал "Строка сформирована" выдает40 ся с задержкой. он формируется в цикле обработки информации, в котором заканчивается проверка последнего варианта переноса.

Если к моменту поступления сигнала "Переполнение" не зафиксирован ни один сигнал "Перепиши" в формируемой строке, то возможны два случая отработки.

816792 мируется сигнал "Строка сформирована".

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

RS-триггера для запоминания сигналов

"Перепиши" и "Идет проверка".

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

В блок 14 рангов поступают выходные сигналы иэ анализатора б окончания строки и сигнал "Строка сформирована" иэ блока 9 формирования управляющих сигналов. В блоке 14 рангов все выходные сигналы анализатора строк разделяются на группы по двум принципам.

Статистическаяобработка текстов для определения степени соответствия между формально обнаруживаемыми вариантами окончания строк с помощью блока б и действительно верными переносами для определенного алгоритма переносов позволяет каждую разрешенную комбинацию характеризовать ожидаемой достонерностью. Последнее позволяет поступающие из анализатора окончания строки сигналы относить к разным группам ожидаемой достоверности. Ка;кдой группе, образованной указанным способом, присваивается условная характеристика — ранг. Таких групп, например, может быть че,тыре, причем 1-й ранг имеет группа сигналов, имеющих самую высокую ожидаемую достоверность окончания строки,.IV-й ранг — самую низкую.

При работе блока 14 рангов формируемая строка разбивается, например на две эоны по мере заполнения формата строки. Первая называемая предварительной зоной слева ограничивается величиной остатка формата при постуПлении сигнала "Зона 256" из АУ ФНМ 8.

Вторая зона — "Зона выключки" начинается при поступлении соответствующего сигнала из блок. †. контроля четырех переносов по дефису и тире.

В течение цикла обработки очередного знака (команды) может возникнуть не более одного варианта окон5 !

О

60 чания, т.е. не более одного сигнала из б блока анализатора окончания строки. В пределах предварительной зоны н блоке 14 рангов запоминается факт появления в текущем цикле обработки сигнала об обнаружении варианта окончания строки, отнесенного к старшим рангам, например I-му, Il-му, III åìó. Посредством обратной связи от соответствующего запоминающего элемента рангового блока с анализато.>ом окончания строки, начиная со следующего цикла обработки, снимается дополнительное условие обнаружения строки по разрешенным комбинациям, которые отнесены к более низкому в нашем примере 4-ому рангу. Варианты окончания строки, отнесенные к старшим рангам (в нашем примере I-III) в предварительной зоне могут чередоваться в любой последовательности.

В зоне выключки появление окончания строки по разрешенной комбинации, отнесенной к одному из старших рангон, например 2-ому, приводит к исключению обнаружения н пределах зоны выключки формируемой строки окончаний более низкого ранга, в нашем примере — IV u Ill-го. Это реализуется аналогично с помощью запоминающего элемента н ранговом блоке и обратной связи н анализатор б окончания строки.

По сигналу "Строка сформирована" иэ блока 9 формирования управляющих сигналов запоминающие элементы блока

14 рангов восстанавливают исходное состояние, снимая ограничение на о6наружение вариантов окончаний при формировании следующей строки. Эта функция блока 14 рангов может быть реализована, например на базе RS-триггерон с входной логикой.

Второй принцип деления на группы выходных сигналов анализатора окончания строки отражает связь между разрешенными комбинациями. Этот принцип деления дополняет ранговый. Появление варианта окончания строки по некоторой разрешенной комбинации в текущем цикле обработки, например приведенной в строке 2 табл. 1,