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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Соеетскнк

Соцналнстнческнк

Реслублнк он978138 (61) Дополнительное к авт. свид-ву (22) Заявлено 212181 (21) 3240928/18-24

151) М. Кп.з с присоединением-заявки М

G 06 F 5/00

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

СССР но делам изобретений и открытий (23) Приоритет. (33) УДК 681, 325 (088. 8) Опубликовано 30.11.82. Бюллетень Йо 44

Дата опубликования описания 30.1182

К.P. Карапетян, A.A. Саркисян и A.Ã. Крдя р. .;.,„,. т

1,-,;".

7 .- с .::..",(72) Авторы изобретения (71) Заявитель (54) ПОСЛЕДОВАТЕЛЬНЬЯ ДЕШИФРАТОР СЛОВ

Изобретение относится к автоматй ке и цифровой вычислительной технике и может быть использовано при àïïàратной реализации трансляторов и блоков синтаксического контроля.

Известен последовательный дешифратор, содержащий, пирамидальный де-. шифратор и двухвходовые элементы

H С13 °

Недостаток данного дешифратора состоит в невозможности его перестройки для дешифрации слов.

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

ИЛИ. Кроме того, известный последовательный дешифратор слов содержит регистр управления, пирамидальный де- шифратор и триггерную матрицу предварительного набора входных сигналов (2 3.

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

Цель изобретения — сокращение объема оборудования.

Поставленная цель достигается тем, что последовательный дешифратор слов, содержащий выходной регистр, группу коммутаторов, элемент задержки и элеtO мент ИЛИ, дополнительно содержит дешифратор знака, дешифратор эталонного знака, блок формирования эталонных знаков, группу элементов И, группу из N блоков регистрации совпадения знаков, где N — число дешифрируемых слоев, группу многовходовых элементов И и группу элементов И выдачи, первые входы которых соединены с соответствующими выходами выходного регистра, вторые входы соединены с прямым выходом й-го блока регистрации совпадения знаков группы и через элемент задержки — с управляющим .входом выходного регистра, информационные входы которого соединены с выходами соответствующих коммутаторов группы, информационные входы каждого из которых соединены с выходами всех многовходовых элементов И группы, а управляющие входы коммутаторов группы являются управляющими входами после978138 довательного дешифратора слов, прямой выход i-го (I l-N) блока регистрации совпадения знаков группы соединен с первым входом !-го многовходового элемента И группы, остальные входы которого соединены с инверсными выхо- 5 дами всех блоков регистрации совпадения знаков группы, кроме.i-ro, входы сброса всех блоков регистрации совпадения знаков группы соединены с выходом знака "Пробел" блока формирова- lo ния эталонных знаков, i-ый выход группы выходов номеров эталонных слов которого соединен с входом номера эталонного слова i-го блока регистрации совпадения знаков, информационные входы всех блоков регистрации совпадения знаков соединены с .выходом элемента ИЛИ, входы которого соединены с выходами элементов И группы, первые и вторые входы которых соединены с выходами .дешифратора знака и дешифратора эталонного знака соответственно, входы которого соединены с выходами эталонного знака блока формирования эталонных знаков, выход первого знака которого соединен с входами блокировки всех

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

Кроме того,в дешифраторе блок регистрации совпадения знаков содержит два элемента И, элемент ИЛИ и 40 триггер, прямой и инверсный выходы которого являются соответственно прямым и инверсным выходами блока регистрации совпадения знаков, вход сброса которого соединен с входом 45 сброса триггера, установочный вход которого соединен с выходом элемента

ИЛИ, входы которого соединены с выходами первого и второго элементов

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

И являЕтся входом первого знака блока регистрации .совпадения знаков.

Кроме того, блок формирования эталонных знаков содержит два элемента

И, два элемента ИЛИ, элемент задержки, триггер, счетчик эталонных слов, счетчик знаков, первый и второй дешифраторы, выходы которых являются 65 группой выходов эталонных знаков и группой выходов знаков блока формирования эталонных знаков соответственно, входы первого и второго дешифраторов соединены с выходами счетчика эталонных слов и счетчика знаков соответственно, входы сброса которых соединены с выходами первого и второго элементов ИЛИ, выходы счетчика эталонных слов соединены с входами первого элемента И, выход которого соединен с счетным входом счетчика знаков и первым входом первого элемента ИЛИ, второй вход которого соединен с выходом второго элемента

ИЛИ и с входом установки нуля триггера, вход установки единицы которого является входом пуска блока формирования эталонных знаков, а выход триггера соединен с первым входом

;второго элемента И, выход которого сбединен с счетным входом счетчика эталонных слов, а второй вход второго элемента И является тактовым входом блока формирования эталонных знаков, вход знака "Пробел" которого через элемент задержки..соединен с выходом знака "Пробел" блока формирования эталонных знаков и с первым входом второго элемента ИЛИ, второй вход которого является входом сброса блока формирования эталонных знаков.

На фиг. 1 приведена блок-схема последовательного дешифратора слов; на фиг. 2 — слова 5ь вмодны с слов; на фиг. 3 - блок-схема блока формирования эталонных знаков.

Устройство содержит информационные входы 1, дешифратор ". знака, дешифратор 3 эталонного знака, блок 4 формирования эталонных знаков, шины 5 . входного алфавита информации,.шины

6 входного алфавита эталонной последовательности, группа элементов И

71-7, где К вЂ” число знаков алфавита, вход 8 знака пробел, элемент ИЛИ 9, блоки 10 -10 регистрации совпадения знаков, где N — номер эталонного слова, элементы И 11„-11 ; элементы ИЛИ

12„-12>, триггеры 131-13>. Многовходовые элементы И 14 -14, составляющие группу многовходовых элементов И, коммутаторы 15 -14щ „, составляющие группу, выходной регистр 16, элемент

17 задержки, группа элементов И 18, управляющие входы 19 последовательного дешифратора, тактовый вход 20.

Блок 4 формирования эталонных знаков (фиг.. 3) содержит элемент ИЛИ 21, триггер 22, элемент И 23, счетчик 24 эталонных слов, счетчик 25 знаков, элемент И .26, дешифраторы 27 и 28, элемент ИЛИ 29, элемент 30 задержки.

Дешифратор работает следующим образом.

: Информационные знаки по входу 1 поступают на дешифратор 2 знака. Блок

4 формирования эталонных знаков под978138 ключен к дешифратору 3 эталонного знака, на выходах которого. появляются признаки элементов алфавита эталонных знаков.

Последовательность формирования эталонных знаков поясняется словарем на фиг. 2.

Блок формирования эталонных знаков может быть также выполнен при помощи триггерной матрицы или постоянного запоминающего устройства.

Работа ПДш начинается при наличии сигнала "Сброс" (первоначальное включение или сигнал - - знак пробела) и при наличии сигнала "Пуск" о полу чении нового информационного знака на входе блока 4.

Выдача знаков начинается из груп.пы с n = 1, где n — длина эталонного

,слова в знаках, а группа представляет собой значения М„-:М1Ь(при и

1,2 ° ..) В группе с n = 1 последовательно выбирается знак с N = 1, I ,затем с N 2 и так до последнего

;знака с N = 1б. Выборка знаков про юлжается из группы с n = 2 и далее, . аналогично вышеописанному до тех пор, пока счетчики в блоке формирования эталонных знаков не зафикси= руют, что весь словарь, т.е. содержимое словаря (фиг. 2) прочтен или обнаружено-одно из слов словаря.

Частота выборки эталонных знаков

1„„Ф х й, где f Hô - частота поступления информационных знаков.

Соответствующие знаки с шин 5 и

6 поступают на элементы И 7„ -7„, на, выходах которых при совпадении знаков будут потенциалы высокого уровня и через элемент ИЛИ 9 поступают параллельно на все блоки регистрации совпадения знаков 101 10N каждый из которых служит для определения од ного из эталонных слов и служит для запоминания факта совпадения всех признаков информационного и эталонного алфавитов для конкретного слова.

Причем один из элементов И служит для записи единицы в триггер при совпадении только для первых знаков, а другие элементы И служат для записи единицы при совпадении для остальных знаков слова. Сигнал С вЂ” сигнал синхронизации при записи в триггер.

Занесение признака обнаружения знака выражается вводом соответствующих триггеров 13„-13 . Так как каждый из блоков 10 -10и запоминает последовательность совпадения знаков одного иэ,слов с эталонными знаками, .то в качестве стробирующего импульса используется сигнал, соответствующий номеру эталонного слова с выхода

:блока 4, подаваемый на элементй И

11„-11„.

При работе с первой группой знаков (n 1) занесение признака обнаружения знака с выхода элемента ИЛИ 9 происходит через элементы И 11, -11 .

При этом на элементы И 11„-11 < пода.— ется запрещающкй сигнал с единичных выходов триггеров 1 3„-1 3 .

При работе с второй группой знаков (и 2) и далее, при наличии погенциала высокого уровня на элемент

ИЛИ 9, занесение признака обнаружения знака производится в тот блок регистрации совпадения, который име10 ет разрешение группе элементов И

11 „-11 „с выходов триггеров 13 -13м и блока 4. При этом на группе элементов И 11 -11 будет запрещающий сигнал, начиная с и 2 до следующего

15 цикла обнаружения нового слова, когда и становится равным единице.

При работе с первыми группами эталонных знаков на выходах нескольких блоков регистрации может быть

20 сигнал высокого уровня. В дальнейшем при анализе каждого знака при первом же несовпадении информационного знака с эталонным на триггерах 13„-13д будет записан нуль в момент подачй синх>5 роимпульса (сигнал номера эталонного слова ). Запись нуль означает. что слово, закрепленное за данным блоком регистрации, не будет определено.

При опознании последнего знака слова на выходе только одного блока регистрации должен быть сигнал высо- . кого уровня. Выявление этого состояния осуществляется многовходовыми элементами И 14 -14 q, анализирующими входные сигналы Х + Х ь .

Коммутаторы 15„-15„„служат для составления различных предложениЯ из эталонных слов. Формирование кода управления коммутаторами осуществляется пультом набора необходимого

40 предложения (не показан).

Занесение информации на регистр хранения расшифрованных слов будет производиться после дешифрацИи знака "Пробел" () на выходе элемента

45 И 8. Выдача предложения. с регистра

16 производится по определении точки (которая в телеграфии выдается последовательностью символов ТЧК и в данном устройстве представляет собой

5р последнее слово словаря). В случае,, если конец предложения выдается зна-. ком, то последний блок регистрации используется аналогично с остальными, а сигнал окончания предложения выда55 ется с одного из элементов И 7 -7 к аналогично знаку (u1.

Установка блока формирования эталонных знаков в начальное состояние ,производится по получении на элемен-. те И 8 знака (>. При этом триггеры

134-13 устанавливаются в нулевое состоя йи е.

Выбор объема словаря эталонных слов связан с возможностями совре65 менных микросхем средней интеграции.

978138

Формула изобретения

1. Последовательный дешифратор слов, содержащий выходной регистр, группу коммутаторов, элемент задержки и элемент ИЛИ, о т л и ч а ю щ и йс я тем, что, с целью сокращения объема оборудования, он содержит дешифратор знака, дешифратор эталонного знака, блок формирования эталонных знаков, группу элементов И, группу из М блоков регистрации совпадения знаков, где N — число дешифрируемых слов, группу многовходовых элементов И и группу элементов И выдачи, первые входы которых соединены с соответствующими выходами выходного регистра, вторые входы сое- 40 динены с прямым. выходом М-го блока регистрации совпадения знаков группы и через элемент задержки — с управляющим входом выходного регистра,информационные входы которого соедине- 45 ны с выходами соответствующих коммутатооов группы, информационные входы каждого из которых соединены с выходами всех многовходовых элементов И группы, а управляющие входы коммута- 5р торов группы являются управляющими входами последовательного дешифратора слов, прямой выход i ãî (I = i-N) блока регистрации совпадения знаков группы соединен с первым входом 55

i-го многовходового элемента И группы, остальные входы которого соединены с инверсными выходами всех блоков регистрации совпадения знаков группы, кроме -го, входы сброса всех блоков регистрации совпадения знаков группы соединены с выходом знака "Пробел" блока формирования эталонных знаков, i-й выход группы ,выходов номеров эталонных слов которого соединен с входом номера этаеО

Необходимость увеличения объема .словаря не отразится на дешифраторах .2 и 3. Количество блоков регистрации равно количеству слов словаря, ОбЪем дешифраторов 2 и 3 зависит от дешифрируемого кода входных данных (могут применяться элементные коды 5-8),от этого зависит также количество выходов дешифраторов и количество элементов И 7 -7 . На фиг. 1 показан случай использования 5-элементного кода,ис- 10 пользуемого в телеграфии.

Органиэация последовательности выдачи знаков блоком 4, а также регистрации знаков блоками 10„ -10н предлагаемого дешифратора обеспечивает воз- 15 можность работы с любыми наборами слов-эталонов.

По сравнению с известными в предлагаемом последовательном дешифраторе слов примерно на 70% сокращается 2( объем оборудования. лонного слова t-го блока регистрации совпадения знаков, информационные входы всех блоков регистрации совпадения знаков соединены с выходом элемента ИЛИ, входы которого соединены с выходами элементов И группы, первые и вторые входы которых соединены с выходами дешифратора знака и дешифратора эталонного знака соответственно, входы которого соединены с выходами эталонного знака блока формирования эталонных знаков, выход первого знака которого соединен с входами блокировки всех блоков регистрации совпадения знаков, вход пуска дешифратора эталОнного знака соединен с входом пуска блока формирования эталонных знаков, вход знака "Пробел" которого соединен с выходом последнего элемента И группы и с управляющими входами всех многовходовых элементов И группы, тактовый вход блока формирования эталонных знаков является тактовым входом дешифратора.

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

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

3. Дешифратор по п. 1 и 2, о т л и ч а ю шийся тем, что в нем блок формирования эталонных знаков содержит два элемента И, два элемента ИЛИ, элемент задержки, триггер, счетчик эталонных слов, счетчик знаков, первый и второй дешифраторы, выходы которых являются группой выходов эталонных знаков и группой выходов знаков блока формирования эталонных знаков соответственно, входы первого и второго дешифраторов. соединены с выходами счетчика эталонных слов и счетчика знаков соответственно, входы сброса которых соединены с выходами первого и второго элементов

ИЛИ, выходы счетчика эталонных слов соединены с входами первого элемента

И, выход которого соединен с счетным

978138

10!

О входом счетчика знаков и первым входом первого элемента ИЛИ, второй вход которого соединен с выходом второго элемента ИЛИ и с входом установки нуля триггера, вход установки еди ницы которого является входом пуска блока формирования эталонных знаков, а выход триггера соединен с первым входом второго элемента И, выход которого соединен с счетным входом счетчика эталонных слов, а второй вход .второго элемента Й является тактовым входом блока формирования эталонных знаков, вход знака "Пробел" которого через элемент задераки соединен с выходом знака "Пробел" блока формирования эталонных знаков и с первым входом второго элемента ИЛИ, второй вход которого является входом сброса блока формирования эталонных знаков.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 122639, кл. 6 06 F 5IOO, 1966.

2. Авторское свидетельство СССР

Р 734665, кл. G 06 F 5/00, 1977 (rtpo,тотип).