Последовательный дешифратор слов Советский патент 1982 года по МПК G06F5/00 

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

Известен последовательный дешифратор, содержащий, пирамидальный де-. шифратор и двухвходовые элементы И Г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% сокращается объем оборудования.

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

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

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

3,Дешифратор по п, 1 и 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