Последовательный дешифратор слов

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоеетскнкСоцналнстнческнкРеслублнк он 978138(22) Заявлено 2 Щ 181 (21) 3240928/18-24 151) М. Кп.з с присоединением заявки Мо С 06 Г 5/00 Государственный комитет СССР но делам изобретений и открытий(54) ПОСЛЕДОВАТЕЛЬНЫЙ ДЕШИФРАТОР СЛОВ Изобретение относится к автоматй ке и цифровой вычислительной технике и может быть использовано при аппаратной реализации трансляторов и блоков синтаксического контроля.Известен последовательный дешифратор, содержащий, пирамидальный де-. шифратор и двухвходовые элементы И Г 1.Недостаток данного дешифраторасостоит в невозможности его перестройки для дешифрации слов.Наиболее близким по технической сущности к предлагаемому являетсяпоследовательный дешифратор, содержащий выходной регистр, группу коммутаторов, элемент задержки и элементИЛИ. Кроме того, известный последовательный дешифратор слов содержит регистр управления, пирамидальный де- шифратор и триггерную матрицу предварительного набора входных сигналов Г 2 3.Недостатком данного дешифратораявляется большой объем оборудования, обусловленный применением триггерной матрицы, имеющей размерность произведения длины слова на количество знаков входного алфавита, а так же ис,пользование сложного пирамидального дешифратора с числом каскадов, равным длине слова.Цель изобретения - сокращениеобъема оборудования.Поставленная цель достигается тем,что последовательный дешифратор слов,содержащий выходной регистр, группукоммутаторов, элемент задержки и элет 0 мент ИЛИ, дополнительно содержит дешифратор знака, дешифратор эталонного знака, блок формирования эталон.ных знаков, группу элементов И, группу из Й блоков регистрации совпадения знаков, где й - число дешифрируемых слоев, группу многовходовых элементов И и группу элементов И выдачи, первые входы которых соединеныс соответствующими выходами выходного регистра, вторые входы соединеныс прямым выходом й-го блока регистрации совпадения знаков группы и черезэлемент задержки - с управляющим,входом выходного регистра, информационные входы которого соединены с выходами соответствующих коммутаторовгруппы, информационные входы каждогоиз которых соединены с выходами всехмноговходовых элементов И группы, ауправляющие входы коммутаторов группыявляются управляющими входами после 978138довательного дешифратора слов, прямой выход 1-го 111-М) блока регистрации совпадения знаков группы соединен с первым входом 1-го многовходового элемента И группы, остальные входы которого соединены с инверсными выхо дами всех блоков регистрации совпадения знаков группы, кроме.1-го, входы сброса всех блоков регистрации совпадения знаков группы соединены с выходом знака "Пробел" блока формироваО ния эталонных знаков, 1-ый выход группы выходов номеров эталонных слов которого соединен с входом номера эталонного слова 1-го блока регистрации совпадения знаков, информационные входы всех блоков регистрации совпадения знаков соединены с .выходом элемента ИЛИ, входы которого соединены с выходами элементов И группы, первые и вторые входы которых соединены с выходами дешифратора знака и дешифратора эталонного знака соответственно, входы которого соединены с выходами эталонного знака блока Формирования эталонных знаков, выход первого знака которого соединен с входами блокировки всех ;блоков регистрации совпадения знаков, вход пуска дешифратора эталонного знака соединен с входом пуска блока формирования эталонных знаков, вход знака "Пробел" которого соединен с выходом последнего элемента И группы и с управляющими входами всех многовходовых элементов И группы, тактовый вход блока формирова ния эталонных знаков является тактовым входом дешифратора.Кроме того,в дешифраторе блок регистрации совпадения знаков содержит два элемента И, элемент ИЛИ и 40 триггер, прямой и инверсный выходы которого являются соответственно прямым и инверсным выходами блока регистрации совпадения знаков, вход сброса которого соединен с входом 4 сброса триггера, установочный вход которого соединен с выходом элемента ИЛИ, входы которого соединены с выходами первого и второго элементов И, первые входы которых являются 50 информационным входом блокарегистрации совпадения знаков, вход номера эталонного слова которого соединен с вторыми входами первого и второго элементов И и с синхровходом триггера, единичный выход которого соединен с третьим входом первого элемента И, третий вход .второго элемента И являЕтся входом первого знака блока регистрации, совпадения знаков,Кроме того, блок формирования эталонных знаков содержит два элемента И, два элемента ИЛИ, элемент задержки, триггер, счетчик эталонных слов, счетчик знаков, первый и второй дешифраторы, выходы которых являются 65 группой выходов эталонных знаков игруппой выходов знаков блока формирования эталонных знаков соответственно, входы первого и второго дешифраторов соединены с выходами счетчикаэталонных слов и счетчика знаков соответственно, входы сброса которыхсоединены с выходами первого и второго элементов ИЛИ, выходы счетчикаэталонных слов соединены с входамипервого элемента И, выход которогосоединен с счетным входом счетчиказнаков и первым входом первогоэлемента ИЛИ, второй вход которогосоединен с выходом второго элементаИЛИ и с входом установки нуля триггера, вход установки единицы которого является входом пуска блока форми.рования эталонных знаков, а выходтриггера соединен с первым входом,второго элемента И, выход которогосбединен с счетным входом счетчикаэталонных слов, а второй вход второго элемента И является тактовым входом блока формирования эталонныхзнаков, вход знака "Пробел" которогочерез элемент задержки .соединен свыходом знака "Пробел" блока формирования эталонных знаков и с первымвходом второго элемента ИЛИ, второйвход которого является входом сбросаблока формирования эталонных знаков,На фиг. 1 приведена блок-схемапоследовательного дешифратора слов;на Фиг, 2 - слова 5 ь вмодныс слов; нафиг. 3 - блок-схема блока формирования эталонных знаков.Устройство содержит информационныевходы 1, дешифратор ". знака, дешифратор 3 эталонНого знака, блок 4 формирования эталонных знаков, шины 5 .входного алфавита информациишины6 входного алфавита эталонной последовательности, группа элементов И7-7, где К - число знаков алфавита,вход 8 знака пробел, элемент ИЛИ 9,блоки 10 1-10 регистрации совпадениязнаков, где 14 - номер эталонного слова, элементы И 11-11 м; элементы ИЛИ12-1214, триггеры 13-13,4. Многовходовые элементы И 14 -14, составляющие группу многовходовых элементов И,коммутаторы 15 -14 щ , составляющиегруппу, выходной регистр 16, элемент17 задержки, группа элементов И 18,управляющие входы 19 последовательного дешифратора, тактовый вход 20.Блок 4 формирования эталонных знаков (фиг, 3) содержит элемент ИЛИ 21,триггер 22, элемент И 23, счетчик 24эталонных слов, счетчик 25 знаков,элемент И .26, дешифраторы 27 и 28,элемент ИЛИ 29, элемент 30 задержки.Дешифратор работает следующим образом,: Информационные знаки по входу 1поступают на дешифратор 2 знака. Блок4 формирования эталонных знаков подключен к дешифратору 3 эталонногознака, на выходах которого. появляютсяпризнаки элементов алфавита эталонных знаков,Последовательность формированияэталонных знаков поясняется словаремна фиг. 2,Блок формирования эталонных знаков может быть также выполнен при помощи триггерной матрицы или постоянного запоминающего устройства.Работа ПДш начинается при наличиисигнала "Сброс" (первоначальное включение или сигнал ы - знак пробела)и при наличии сигнала фПуск" о полу чении нового информационного знакана входе блока 4.Выдача знаков начинается из груп.пы с и = 1, где и - длина эталонного,слова в знаках, а группа представляет собой значения М-:МЬ(при и1,2) В группе с и = 1 последовательно выбирается знак с М = 1,,затем с М2 и так до последнегознака с М = 1 б. Выборка знаков про; ролжается из группы с и = 2 и далее,аналогично вышеописанному до техпор, пока счетчики в блоке формирования эталонных знаков не зафикси=руют, что весь словарь, т.е. содержимое словаря (фиг, 2) прочтен илиобнаружено. одно из слов словаря.Частота выборки эталонных знаков1 фкМ, где Гинф - частота поступления информационных знаков.Соответствующие знаки с шин 5 и6 поступают на элементы И 7 -7, на. выходах которых при совпадении знаков будут потенциалы высокого уровняи через элемент ИЛИ 9 поступают параллельно на все блоки регистрациисовпадения знаков 10-10 М, каждыйиз которых служит для определения од ного из эталонных слов и служит длязапоминания факта совпадения всехпризнаков информационного и эталонного алфавитов для конкретного слова,Причем один из элементов И служитдля записи единицы в триггер при совпадении только для первых знаков,а другие элементы И служат для записи единицы при совпадении для остальных знаков слова. Сигнал С - сигналсинхронизации при записи в триггер.Занесение признака обнаружениязнака выражается вводом соответствующих триггеров 13-13 М. Так каккаждый из блоков 10 -10 д запоминаетпоследовательность совпадения знаководного иэ,слов с эталонными знаками,,то в качестве стробирующего импульса используется сигнал, соответствующий номеру эталонного слова с выходаблока 4, подаваемый на элементй И11-11,При работе с первой группой знаков(и1) занесение признака обнаружения знака с выхода элемента ИЛИ 9 происходит через элементы И 11, -11,.При этом на элементы И 11-11 М подается запрещающкй сигнал с единичныхвыходов триггеров 13-13 м.При работе с второй группой зна 5 ков (п2) и далее, при наличиипогенциала высокого уровня на элементИЛИ 9, занесение признака обнаружения знака производится в тот блокрегистрации совпадения, который име 10 ет разрешение группе элементов И11-11 с выходов триггеров 13-13 ми блока 4, При этом на группе элементов И 11-11 мбудет запрещающий сигнал, начиная с и 2 до следующего15 цикла обнаружения нового слова, ког"да и становится равным единице.При работе с первыми группамиэталонных знаков на выходах нескольких блоков регистрации может быть20 сигнал высокого уровня. В дальнейшемпри анализе каждого знака при первомже несовпадении информационного знакас эталонным на триггерах 13-13 к будет записан нуль в момент подачй синх 25 роимпульса (сигнал номера эталонногослова ), Запись нуль означает, что слово, закрепленное за данным блокомрегистрации, не будет определено.При опознании последнего знакаслова на выходе только одного блокарегистрации должен быть сигнал высо-,кого уровня. Выявление этого состояния осуществляется многовходовымиэлементами И 14-14 м , анализирующими входные сигналы Х+ Х ь .коммутаторы 15-15 служат длясоставления различных предложениЯ изэталонных слов. Формирование кодауправления коммутаторами осуществляется пультом набора необходимого40 предложения (не показан).Занесение информации на регистрхранения расшифрованных слов будетпроизводиться после дешифрацИи знака "Пробел" ( ) на выходе элемента45 И 8. Выдача предложения. с регистра16 производится по определении точки(которая в телеграфии выдается последовательностью символов ТЧК и вданном устройстве представляет собой50 последнее слово словаря). В случаеесли конец предложения выдается зна- .ком, то последний блок регистрациииспользуется аналогично с остальными,а сигнал окончания предложения выда 55 ется с одного из элементов И 7-7аналогично знаку 1 .Установка блока формирования эталонных знаков в начальное состояние,производится по получении на элементе И 8 знака (ы). При этом триггеры134 -13,Ч устанавливаются в нулевоесостояйие,Выбор объема словаря эталонных слов связан с возможностями совре"65 менных микросхем средней интеграции.Формула изобретения 25 1. Последовательный дешифратор слов, содержащий выходной регистр, группу коммутаторов, элемент задержки и элемент ИЛИ, о т л и ч а ю щ и йс я тем, что, с целью сокращения объема оборудования, он содержит дешифратор знака, дешифратор эталонного знака, блок формирования эталонных знаков, группу элементов И, группу из М блоков регистрации совпадения знаков, где И - число дешифрируемых слов, группу многовходовых элементов И и группу элементов И выдачи, первые входы которых соединены с соответствующими выходами выходного регистра, вторые входы сое динены с прямым. выходом М-го блока регистрации совпадения знаков группы и через элемент задержки - с управляющим входом выходного регистра,информационные входы которого соедине ны с выходами соответствующих коммутатооов группы, информационные входы каждого из которых соединены с выходами всех многовходовых элементов И группы, а управляющие входы коммута О торов группы являются управляющими входами последовательного дешифратора слов, прямой выход -го ( = 1-Й) блока регистрации совпадения знаков группы соединен с пеРвым входом 55 -го многовходового элемента И группы, остальные входы которого соединены с инверсными выходами всех блоков регистрации совпадения знаков группы, кроме -го, входы сброса всех блоков регистрации совпадения знаков группы соединены с выходом знака "Пробел" блока формирования эталонных знаков, -й выход группы ,выходов номеров эталонных слов которого соединен с входом номера этаеО Необходимость увеличения объема .словаря не отразится на дешифраторах ,2 и 3. Количество блоков регистрации равно количеству слов словаря, Объем дешифраторов 2 и 3 зависит от дешифрируемого кода входных данных (могут применяться элементные коды 5-8),от этого зависит также количество выходов дешифраторов и количество элементов И 7 -7. На фиг. 1 показан случай использования 5-элементного кода,ис О пользуемого в телеграфии.Органиэация последовательности вы" дачи знаков блоком 4, а также регистрации знаков блоками 10 -10 Н предлагаемого дешифратора обеспечивает воз можность работы с любыми наборами слов-эталонов.По сравнению с известными в предлагаемом последовательном дешифраторе слов примерно на 70 сокращается объем оборудования. лонного слова 1-го блока регистрациисовпадения знаков, информационныевходы всех блоков регистрации совпадения знаков соединены с выходом элемента ИЛИ, входы которого соединеныс выходами элементов И группы, первые и вторые входы которых соединены с выходами дешифратора знака идешифратора эталонного знака соответственно, входы которого соединены свыходами эталонного знака блокаформирования эталонных знаков, выходпервого знака которого соединен свходами блокировки всех блоков регистрации совпадения знаков, входпуска дешифратора эталбнного знакасоединен с входом пуска блока форми"рования эталонных знаков, вход знака "Пробел" которого соединен с выходом последнего элемента И группыи с управляющими входами всех многовходовых элементов И группы, тактовый вход блока формирования эталонных знаков является тактовым входомдешифратора,2. Дешифратор по п. 1, о т л ич а ю щ и й с я тем, что в нем блокрегистрации совпадения знаков содержит два элемента И, элемент ИЛИ итриггер, прямой и инверсный выходыкоторого являются соответственнопрямым и инверсным выходами блока регистрации совпадения знаков, входсброса которого соединен с входомсброса триггера, установочный входкоторого соединен с выходом элемента ИЛИ, ьходы которого соединены свыходами первого и второго элементовИ, первые входы которых являются информационным входом блока регистрации совпадения знаков, вход номераэталонного слова которого соединен свторыми входами первого и второгоэлементов И и с синхровходом триггера, единичный выход которого соединен с третьим входом первого элемента И, третий вход второго элемента Иявляется входом первого знака блокарегистрации совпадения знаков.3. Дешифратор по п. 1 и 2, о тл и ч а ю щ и й с я тем, что в немблок формирования эталонных знаковсодержит два элемента И, два элемента ИЛИ, элемент задержки, триггер,счетчик эталонных слов, счетчик знаков, первый и второй дешифраторы, выходы которых являются группой выходов эталонных знаков и группой выходов знаков блока формирования эталонных знаков соответственно, входы первого и второго дешифраторов. соединены с выходами счетчика эталонных слови счетчика знаков соответственно,входы сброса которых соединены с выходами первого и второго элементовИЛИ, выходы счетчика эталонных словсоединены с входами первого элементаИ, выход которого соединен с счетнымО входом счетчика знаков и первым входом первого элемента ИЛИ, второй вход которого соединен с выходом второго элемента ИЛИ и с входом установки нуля триггера, вход установки единицы которого является входом пуска блока формирования эталонных знаков, а выход триггера соединен с первым входом второго элемента И, выход которого соединен с счетным входом счетчика эталонных слов, а второй вход .второго элемента Й являетсятактовым входом блока формирования Эталонных знаков, вход знака "Пробел" которого через элемент задераки соединен с выходом знака Пробел" блокаформирования эталонных знаков и спервым входом второго элемента ИЛИ,второй вход которого является входомсброса блока формирования эталонныхзнаков.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9 122639, кл. 6 06 Г 5/00, 1966.2. Авторское свидетельство СССРР 734665, кл, 6 06 Г 5/00, 1977 про,тотип).978138ю=/ р:р ниипи з 9219аж 731 Подписно илиал ППП "Патент", г.Ужгород, ул.Проектная