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

Description

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

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

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

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

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

дешифратора с числом каскадов, равным длине слова.

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

Поставленна  цель достигаетс  тем, что последовательный дешифратор слов, содержащий выходной регистр, группу коммутаторов, элемент задержки и элемент ИЛИ, дополнительно содержит де10 шифратор знака, дешифратор эталонного знака, блок формировани  эталон-ных знаков, группу элементов И, группу из N блоков регистрации совпадени  знаков, где N - число дешифрируе15 мых слоев, группу многовходовых элементов И и группу элементов И выдачи , первые ВХО.ЦЫ которых соединены с соответствующими выходами выходного регистра, вторые входы соединены

20 с пр мым выходом N-ro блока регистрации совпадени  знаков группы и через элемент задержки - с управл ющим.входом выходного регистра, информационные входы которого соединены с выхо25 дами соответствующих коммутаторов группы, информационные входы каждого из которых соединены с выходами всех многовходовых элементов И группы, а управл ющие входы коммутаторов группы

30  вл ютс  управл ющими входами последовательногр дешифратора слов, пр мо выход i-ro (1 1-N) блока регистраци совпадени  знаков группы соединен с первым входом i-ro многовходового элемента И группы, остальные входы которого соединены с инверсными выхо дами всех блоков регистрации совпаде ни  знаков группы, кроме, i-ro, входы сброса всех блоков регистрации совпадени  знаков группы соединены с вы |Ходом знака Пробел блока формирова ни  эталонных знаков, i-ый выход группы выходов номеров эталонных сл которого соединен с входом номера эталонного слова i-ro блока регистр ции совпадени  знаков, информационные входы всех блоков регистрации совпадени  знаков соединены с .выходом элемента ИЛИ, входы которого сое динены с выходами элементов И группы , первые и вторые входы которых соединены с выходами дешифратора знака и дешифратора эталонного знака соответственно, входы которого соединены с выходами эталонного знака блока формировани  эталонных знаков , выход первого знака которого соединен с входами блокировки всех блоков регистрации совпадени  знаков , вход пуска дешифратора эталонного знака соединен с входом пуска блока формировани  эталонных знаков вход знака Пробел которого соединен с выходом последнего элемента И группы и с управл ющими входами всех многовходовых элементов И группы , тактовый вход блока формировани  эталонных знаков  вл етс  тактовым входом дешифратора. Кроме того,в дешифраторе блок регистрации совпадени  знаков содержь т два элемента И, элемент ИЛИ и триггер, пр мой и инверсный выходы которого  вл ютс  соответственно пр мым и инверсным выходами блока регистрации совпадени  знаков, вход сброса которого соединен с входом . сброса триггера, установочный вход которого соединен с.выходом элемента ИЛИ, входы которого соединены с выходами первого и -второго элементов И, первые входы которых  вл ютс  информационным входом блокарегистра ции совпадени  знаков, вход номера эталонного слова которого соединен с вторыми входами первого и второго элементов И и с синхровходом триггера , единичный выход которого соединен с третьим входом первого элемента И, третий вход .второго элемента И  вл етс  входом первого знака блока регистрации .совпадени  знаков. Кроме того, блок формировани  эта лонных знаков содержит два элемента И, два элемента ИЛИ, элемент задержки , триггер, счетчик эталонных слов счетчик знаков, первый и второй дешифраторы , выходы которых  вл ютс  1 уппой выходов эталонных знаков и группой выходов знаков блока формировани  эталонных знаков соответственно , входы первого и второго дешифраторов соединены с выходами счетчика эталонных слов и счетчика знаков соответственно , входы сброса которых соединены с выходами первого и второго элем« нтов ИЛИ, выходы счетчика эталонных слов соединены с входами первого элемента И, выход которого соединен с счетным входом счетчика знаков и первым входом первого элемента ИЛИ, рторой вход которого соединен с выходом второго элемента ИЛИ и с входом установки нул  триггера , вход установки единицы которого  вл етс  входом пуска блока формировани  эталонных знаков, а выход триггера соединен с первым входом Iвторого элемента И, выход которого соединен с счетным входом счетчика эталонных слов, а второй вход второго элемента И  вл етс  тактовым входом блока формировани  эталонных знаков, вход знака Пробел которого через элемент задержки .соединен с выходом знака Пробел блока формировани  эталонных знаков и с первым входом второго элемента ИЛИ, второй вход которого  вл етс  входом сброса блока формировани  эталонных знаков. На фиг. 1 приведена блок-схема последовательного дешифратора слов; на фиг. 2 - словарь входные слов; на фиг. 3 - блок-схема блока формировани  эталонных знаков. Устройство содержит информационные входы 1, дешифратор 1 знака, дешифратор 3 эталонного знака, блок 4 формировани  эталонных знаков, шины 5 входного алфавита информации,.шины 6 входного алфавита эталонной последовательности , группа элементов И , где К - число знаков алфавита, вход 8 знака пробел, элемент ИЛИ 9, блоки lO -lOrvj регистрации совпадени  знаков, где N - номер эталонного слова , элементы И 11-, элементы ИЛИ , триггеры 13-,-13fj. Многовходовые элементы И , составл ющие группу многовходовых элементов И, коммутаторы 15-|-14м-1/ составл ющие группу, выходной регистр 16, элемент . 17 задержки/ группа элементов И 18, управл ющие входил 19 последовательного дешифратора, тактовый вход 20. Блок 4 формировани  эталонных знаков {фиг. 3) содержит элемент ИЛИ 21, триггер 22, элемент И 23, счетчик 24 эталонных слов, счетчик 25 знаков, элемент И 26, дешифраторы 27 и 28, элемент ИЛИ 29, элемент 30 задержки. Дешифратор работает следующим образом . Информационные знаки по входу 1 поступают на дешифратор 2 знака.Блок 4 формировани  эталонных знаков подключей к дешифратору 3 эталонного знака, на выходах которого, по вл ютс  признаки элементов алфавита эталонных знаков.

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

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

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

Частота выборки эталонных знаков f эт инФ, где f инф - частота поступлени  информационных знаков.

Соответствующие знаки с шин 5 и б поступают на элементы И , на выходах которых при совпадении знаков будут потенцис1лы высокого уровн  и через элемент ИЛИ 9 поступают параллельно на все блоки регистрации соЁпадени  знаков ,, каждый из которых С.ЛУЖИТ дл  определени  одного из эталонных слов и служит дл  запоминани  факта совпадени  всех признаков информационного и эталонного алфавитов дл  конкретного слова. Причем один из элементов И служит дл  записи единицы в триггер при совпащении только дл  первых знаков, а другие элементы И служат дл  записи единицы при совпадении дл  остальных знаков слова. Сигнал С - сигнал синхронизации при записи в триггер.

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

11-,-iiN.

При работе с первой группой знаков {п 1) .занесение признака обнаружени  знака с выхода элемента ИЛИ 9

происходит через элементы И 11, -llji. При этом на злементы И подаетс  запрещающий сигнал с единичных выходов триггеров ..

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

потенциала высокого уровн  на элемент ИЛИ 9, занесение признака обнаружени  знака производитс  в тот блок регистрации совпадени , который имеет разрешение группе элементов И выходов триггеров и блока 4. При этом на группе элементов И ll -ll2Nбyдeт запрещающий сигнал , начина  с п 2 до следующего

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

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

сигнал высокого уровн . В дальнейшем при анализе каждого знака при первом же несовпадении информационного знака с эталонным на триггерах будет записан нуль в момент подачи синхроимпульса (.сигнал номера эталонного слова). Запись нуль означает, что слово , закрепленное за данным блоком регистрации, не будет определено. При опознании последнего знака слова на выходе только одного блока регистрации должен быть сигнал внсо- . кого уровн . Вы вление этого состо ни  осуществл етс  многовходовы и1И элементами И 14 |-14ы--1 анализирующими входные сигналы ,.

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

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

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

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

последнее слово словар ). В случае,. .. если конец предложени  выдаетс  знаком , то последний блок регистрации используетс  аналогично с остальными, а сигнал окончани  предложени  выдаетс  с одного из элементов И ц анашогично знаку (.LJ) .

Установка блока формировани  эталонных знаков в начальное состо ние .производитс  по получении на злемен-

те И 8 знака (.и). При этом триггеры 13 -13|vj устанавливаютс  в нулевое состо ние.

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

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

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

По сравнению с известными в предлагаемом последовательном дешифраторе слов примерно на 70% сокращаетс  объем оборудовани .

Claims (2)

1.Авторское свидетельство СССР 122639, кл. G Об F 5/00, 1966.

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

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

JL

10 ггт

--//r--/

t ... t

11

n-f6

I -. t

18