Устройство для обработки символьной информации Советский патент 1983 года по МПК G06F17/30 

с первым входом шестнадцатого триггера, третьим входом шестого коммутатора и вторым входом седьмого коммута- тора, выход которого соединен с первым входом пятого счетчика, первый выход которого соединен с первым входом семнадцатого триггера, выход; которого соединен с первым входом восемнадцатого триггера и первым входом девятнадцатого триггера, выход которого соединен с вторыми входами пятого коммутатора и семнадцатого триггера и через двадцатый триггер соединен с вторым входом пятого счетчика, .второй выход которого соединен с третьим входом пятого коммутатора, выход шестнадцатого . триггера соединен с .третьим входом семнадцатого

триггера и через двадцать первый триггер с вторыми входами девятнадцатого триггера, восьмого регистра и восемнадцатого триггера, выход которого соединен с третьим выходом устройства и входом двадцать первого триггера, выход шестнадцатого триггера соединен -с вторым входом седьмого регистра,, выход которого соединен с четвертым выходом устройства, выход пятнадцатого триггера соединен с четвертыми входами семнадцатого триггера и шестого коммутатора, выход пятого регистра соединен с третьим входом девятнадцатого триггера, пятый вход устройства через cyivtMaTOp соединен с пятым выходом устройствв.

УСТРОЙСТВО ДЛЯ ОБРАБОТКИ СИМВОЛЬНОЙ ИНФОРМАЦИИ/ содержащее первый и второй регистры, первый и второй триггеры, входы которых соединены с первым входом устройства, первый счетчик и третий триггер, входы которых соединены соответственно с вторым и третьим входами устройства, четвертый триггер, выход которого и выходы первых регистра и счетчика через первый коммутатор соединены с входом третьего регистра, выход четвертого триггера соединен с входом пятого триггера, четвертый вход устройства соединен с входом второго счетчика, выходы которого, пятого триггера и третьего регистра через второй коммутатор соединен с входом четвертого регистра, выход которого соединен с входом шестого триггера и через седьмой триггер соединен с первыми входами четвертого триггера и третьего коммутатора, выход которого соединен с первыми вхо,дами пятого регистра, четвертого коммутатора и восьмого триггера, -выход которого соединен с входом третьего счетчика и с вторым входом третьего коммутатора, выходы первого и второго триггеров соединены с вторыми и третьими входами соответственно. ВСЕСОЮЗЙАЯ ЯАТЕйШО- .д TEXHH fBCifAS вЙБЛйОТЕКл восьмого триггера и пятого регистра, первый выход третьего счетчика соединен с четвертым входом пятого регистра и вторым входом четвертого коммутатора, выход которого соединен с входом шестого регистра, выход второго регистра соединен с третьим входом четвертого коммутатора, выход третьего триггера соединен с третьим входом третьего коммутатора, седьмой регистр, девятый триггеру вьюсод которого соединен с первыми.входами десятого и одиннадцатого триггеров и четвертого счетчика, второй вход и выход которого соединены .соответственно с пятым входомустройства и вторыми входами десятого и одиннадцато- го триггеров, выход десятого триггеW ра соединен с вторым входом четвертого триггера и четвертым входом третьего коммутатора, отличающее с я тем, что, с целью повышения быстродействия, в него введены десять триггеров, три регистра, три. коммутатора, два счетчика и сумматор, пpичe выход пятого регистра соединен с первыми входами восьмого регистра, сумматора и через двенадцатый триггер с первым выходом устройства, выход шестого регистра соединен с вторыми вхоО) дами сумматора и восьмого регистра, to выход которого соединен с первым вхо4;ii дом пятого jcoiwyTaTopa, выход которого через девятый регистр соединен с первым входсФС шестого коммутатора, выход которого через десятый регистр соединен с вторым выхбдом устройства, выход пятого триггера через тринадцатый триггер соединен с первым входом четырнадцатого триггера, выход которого соединен с входом девятого триггера, первым входом пятнадцатого триггера и через четвертый счетчик с вторыми входами, пятнадцатого триггера и шестого коммутатора и первыми входами седьмых коммутатора и регистра, выход шестого триггера соединен

1 Изобретение относится к вычислительной технике и может найти применение при построении вычислительных машин. . Известно устройство,.содержащее регистры, память, счетчики, формировате.ль адреса { .- Недостатками этого устройства являются большой объем памяти, требующейся, для хранения таблицы, необходимость дополнительного оборудования для выборки байта, логического умножения на маску и анализа полученного результата, а также необходимость затрат дополнительного времени на вы борку идентификатора и разделителя. Наиболее близким к предлагаемому является устройство, содержащее -регистры, триггеры, счетчики коммутаторы 2 . В этом устройстве также требуется большой Объем памяти для хранения таблицы. Умножение на маску не произ водится, но объем оборудования, не обходимого для выборки и анализа бай та, остается большим, выборка идентификатора и разделителя также требуют затрат дополнительного времени. Цель изобретения - повышение быст родействия устройства. Поставленная цель достигается тем что в устройство, содержащее первый и второй регистры, первый и-второй триггеры, входы которых соединены с первым входом устройства, первый счетчик .и третий триггер, вхо ды которых соединены соответственно с вторым и третьим входами устройства, четвертый триггер, выход которого и выходы первых регистра и счетчика через первый коммутатор соединены с. входом третьего регистра, выход четвертого триггера соединен с входом ПЯТОГОтриггера, четвертый вход устройства соединен с входом второго счетчика, -выходы которого, пятого триггера и третьего регистра через второй коммутатор соединен с входом четвертого регистра, выход которого соединен с входом шестого триггера и через седьмой- триг.гер соединен с первыми входами, четвертого триггера и третьего коммутатора, выход которого соединен с первыми входами пятого регистра, четвертого коммутатора и восьмого триггера, выход которого соединен с входом третьего счетчика и с вторым входом третьего коммутатора, выходы .первого и второго триггеров соединены с вторыми и третьими входами, соответственно, восьмого триггера и пятого регистра, первый выход третьего счетчика соединен с четвертым входом пятого регистра и ;вторым входом четвертого коммутатора, выход которого соединен с входом шестого регистра, выход второго регистра соединен с третьим входом четвертого коммутатора, выход третьего триггера соединен с третьим входом третьего коммутатора/ седьмой регистр, девятый триггер, выход которого соединен с первыми входами десятого и одиннадцатого триггеров и четвертого счетчика, второй вход , и выход которого соединены соответственно с пятым входом устройства и вторыми входс1ми десятого и одиннадцатого триггеров, выход десятого триггера соединен с вторым входом четвертого триггера и четвертым входом третьего коммутатора, введены десять триггеров, три регистра, три коммутатора, два счетчика и сумматор причем выход пятого регистра соедине с первыми входами восьмого регистра, сумматора и через двенадцатый триггер с первым, выходом устройства, выход шестого регистра соединен с вторыми входами сумматора и восьмого ре гистра, выход которого соединен с перввйм входом пятого коммутатора, вы ход которого через девятый регистр соединен с первым входом шестого ком мутатора, выход которогочерез десятый регистр соединен с вторым выходо устройства, выход пятого триггера че рез тринадцатый триггер соединен с первым входом четырнадцатого триггера, выход которого соединен с входом девятого триггера, первым входом пят надцатого триггера и через четвертый счетчик с вторыми входами пятнадцато го триггера и шестого коммутатора и первыми входами седьмых коммутатора и регистра, выход шестого триггера соединен с первым входом, шестнадцато го триггера, третьим входом шестого коммутатора и вторым входом седьмого коммутатора, выход которого соединен с первым -входом пятого счетчика, пер вый выход которого соединен с первым входом семнадцатого триггера, выход которого соединен с первым входом восемнадцатого триггера и первым вхо дом девятнадцатого триггера, выход которого соединен с вторыми входами пятого коммутатора и семнадцатого триггера и через двадцатый триггер с вторым входом пятого счетчика вто рой выход которого соединен с третьим входом пятого коммутатора, вЫход шестнадцатого триггера соединен с третьим входом семнадцатого триггера и через двадцать первый триггер с вторыми входами девятнадцатого триггера, восьмого регистра и восемнадца того триггера, выход которого соединен с третьим выходом устройства и входом двадцать первого триггера, выход шестнадцатого триггера соединен с вторым входом седьмого регистра, вьрсод которогосоединен с четвертым выходом устройства, выход пят надцатого триггера соединен с четвер тыми входами семнадцатого триггера и шестого коммутатора, выход пятого регистра соединен с третьим входом девятнадцатого триггера, пятый вход устройства через сумматор соединен с пятъал выходом устройства. На чертеже представлена блок-схема устройства. Устройство содержит счетчики 1-6, сумматор 7, регистры 8-17, коммутаторы 18-24, триггеры 25-45, Устройство работает следующим образом. Таблица, задающая разбиение символов (байтов) на классы - заданный и дополнительный - находится в памяти и содержит 256 битов . Код анализируемого байта является относительным номером некоторого бита таблицы. Для байта заданного класса соответствующие биты таблицы равны дополнительного - О. Анализируемая строка также находится в памяти и может начинаться с любого байта. Из памяти она пословпоследовательно принимается в регистр 9, одновременно производит-ся установка триггеров 25 и 26, управляет выборкой коммутатор 20, в счетчик 3 заносится номер байта в слове, с которого должна начаться обработка. Каждая выборка байта сопровождается срабатыванием триггера 32, который прибавляет i к счетчику 3. Анализируемые байты с регистра 9 поочередно, слева направо, поступают через коммутатор 21 в регистр-13, откуда они поступают на вход сумматора 7 для формирования исполнительного адреса. Одновременно на второй вход сумматора 7 передается ащрес нцчального (первого) бита таблицы. Производится сложение. Результат.- адрес бита таблицы - образуется в виде адреса слова, содержащего искомый бит номера байта в слове и номера бита в байте. Этот адрес вьщается на выход устройства. Триггер 36 является признаком готовности адреса. Выдача адреса сопровождается стробом, устанавливающим триггер 27, являющийся разрешением выборки следующего байта. Одновременно с формированием адресов производится пересылка- через регистр 15 на регистр 16 первых двенадцати байтов анализируемой строки. Пересылкой управляют триггер 43, счетчик 6 и коммутатор 22. Запись каждого байта в регистр 16 сопровождается прибав-f. лением i к счетчику 6.- ПрИ: пере- : писи посЛеднего двенадцатого байта устанавливается триггер 41, являющийся признаком окончания записи, который запрещает установку триггера 43, и пересыпка прекращается. Двенадцать байтов хранятся до конца обработки. . Слово, содержащее искомый бит, принимается-из памяти на регистр 8. Строб приема числа устанавливает триггер 28, являющийся признаком прит ема байта, и производит прием на счетчики 1 и 2 искомый бит и номер бита в байте. Нужный байт через коммутатор 18 принимается :в Е егистр lOj триггер 29, .являющийся признаком приема бита, срабатывает от триггера 28 и управляет выборкой искомого би,та, который через коммутатор 19 передается на регистп.а1. Подсчет числа проверенных битов производится счетчиком 5, срабатывающим от триггера 38, который стробируется триггером 37. Если бит, выбранный из таблицы регистр 11, оказЕШся равным нулю, к счетчику 5 прибавляется единица. Когда код счетчика становится равным двенадцати, устанавливается триггер 39.

Если бит в.регистре 11 оказался равным Ч, это означает, что соответствующий байт строки является разделителем. При этом срабатьшают триггеры 30 и 31, являющиеся признаками нахождения . Триггер 31 останется в 1 до конца обработки и запрещает работу коммутатора 20 и триггера 28, так что дальнейший прием битов таблицы прекращается.

Прибавление ч к счетчику 5 в этом случае не производится - блокируется срабатывание триггера 38, поэтому код счетчика 5 оказывается номером разделителя, в строке.

Вьщача разделителя производится из регистра 16 через коммутатор 23 в регистр 17 по коду счетчика 5 в момент срабатывания триггера 30. Если к этому времени установлен триггер 39, т.е. номер разделителя в. строке больше двенадцати, выдача блокируется. Триггер 30 управляет также выдачей ксэда счетчика 5 через .коммутатор 24 в счётчик б для последукяцего гашения. Окончание обработки производится с помощью триггеров 40, 42 и 45 представляющими управляющую цепочку. Первый элемент этой цепочки -. триггер 40 - срабатывает от признака нахождения и разрешает вьщачу кода счетчика 5 в регистр 14, откуда он выдается на выход- устройства. Кроме того, триггер 40 сбрасывает триггер 41 и устанавливает триггер 45, являкхцийся признаком гашения. После выдачи разделителя все правые байты регистра 16, начиная с разделителя, должны быть погашены. .Триггер 45 обнуляет регистр 15 и устанавливает триггер 43, управляющий пересылкой нулей с регистра 15 в байты регистра 16, начиная с разделителя. При гашении последнего, правого байта, вторично устанавливается триггер 41, запрещающий работу триггера 43, и гашение прекращается. После этого устанавливается триггер 42, который сбрасывает триггер 45. Таким образом обеспечивается выдержка времени, необходимая для формирования в регистре 16 строки символов дополнительного класса (идентификатора), Триггер 42 является признаком готовности

идентификатора. Если разделитель среди первых двенадцати байтов не обнаружен, устанавливается триггер 39, который поддерживает в 1 триггер 41, поэтому гашение не производится.

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

1 блокирует дальнейшее вычитание. Если разделитель в строке не обнаружен, то после анализа всей заданной строки срабатьшают триггеры 34 и 35, устанавливается триггер 40, запуская

цепочку, управляющую окончанием обработки. Запрещается работа коммутатора 20 и триггера 28.

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

0 строки(наиболее частый случай),то производится выдача разделителя и идентификатора в фиксированные регистры. Это повышает эффективность работы трансляторов,редакторов и операционных систем.Длина строки в общем случае может быть от 1 до 6-28байтов. Скорость анализа - 5 тактов на байт. Выдача адреса производится стартстопным методом.