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

 

1. ПОСЛЕДОВАТЕЛЬНЫЙ ДЕШИФРАТОР СЛОВ, содержащий дешифратор зна ков и выходной регистр, выходы которого являются выходами последова .тельного дешифратора слов, информационные входы которого соединены с входами дешифратора знаков, о т л ичающ-ийся тем, что, с целью, упрощения устройства, он содержит блок хранения первых знаков слов, группу дешифраторов последовательности знаков, распределитель импульсов , сдвиговый регистр, первый и второй многовходовые элементы И, пять элементов ИЛИ, злемент НЕ и элемент И, причем выходной регистр состоит .из первой и второй секций, тактовые входы которых соединены соответственно с выходами первого и , второго многовходовых элементов И, первые входы которых соединены с выходами первого и второго элементов ИЛИ соответственно, вторые входы соединены с выходом знака ПРОБЕЛ дешифратора знаков и с первым входом сброса распределителя импульсов, второй вход сброса которого явля,ется входом сброса последовательного дешифратора слов,тактовый вход которого соединен с тактовыми входами распределителя импульсов, регистра сдвига и блока хранения первых знаков слов, информационные входы которого соединены с выходами дешифратора знаков и с информационными входами дешифраторов последовательности знаков группы, управляющие Ьходы которых соединены с выходами блока хранения первых знаков слов, с входами третьего элемента ИЛИ и с управляющими в.ходами выходного регистра, вход сброса которого через элемент НЕ соединен с первым выходом сброса распределителя импульсов , второй выход сброса которого соединен с входом сброса сдвигового регистра, выходы которого соединены с остальными входами первого и второго многовходовых элементов И, а управляющий вход сдвигового регистра соединен с выходом четвертого элемента ИЛИ, первый вход которого соединен с выходом элемента И, а второй вход - с выходом пя (Л того элемента ИЛИ, входы которого i соединены с выходами дешифраторов последовательности знаков группы и с первыми управляющимивходами блока хранения первых знаков слов, вторые управляющие входы которого соединены с тактовыми выходами распределителя импульсов и с тактовыми входами дешифраторов последователь4;i ности знаков группы, входы первого 00 и второго элементов ИЛИ соединены соответственно с младшими и старat шими выходами блока хранения первых знаков слов, выход третьего элемента ИЛИ соединен с первым входом элемента И и с разрешающим входом распределителя импульсов, тактовый выход которого соединен с вторым входом элемента И. 2. Дешифратор по п.1, -от л ичающийся тем, что. в нем блок хранения первых знаков слов содержит группу триггеров, группу элементов ИЛИ и группу элементов И, первые входы которых являются , -информационными входами блока хранения первых знаков слов, первые управляющие входы которого соединены с первыми входами элементов ИЛИ

6 А

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (11) 3(51) G 06 F 5 00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ информационными входами блока хранения первых знаков слов, первые управляющие входы которого соединены с первыми входами элементов ИЛИ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3442575/18-24 .(22) 05.04.82 (46) 23.09.83. Бюл. )) 35 (72) К.P.Kàðàïåòÿí,A.A.Ñàðêèñÿí и A.Ã.Êðäÿí (53) 681.325(088.8) (56) 1, Авторское свидетельство СССР

)) 734665, кл.. G 06 F 5/00, 1977

2. Авторское свидетельство СССР по заявке )) 3240928/1 8-24, кл. G 06 F 5/00, 2.1.01.81. (54)(57) 1. ПОСЛЕДОВАТЕЛЬНЫЙ ДЕШИФРА

ТОР СЛОВ, содержащий дешифратор знаков и выходной регистр, выходы которого являются выходами последова- ,тельного дешифратора слов, информационные входы которого соединены с входами дешифратора знаков, о т л ич а ю щ .и и с я тем, что, с целью. упрощения устройства, он содержит блок хранения первых .знаков слов, группу дешифраторов последовательности знаков, распределитель импульсов, сдвиговый регистр, первый и второй многовходовые элементы И, пять элементов ИЛИ, элемент НЕ и элемент И, причем выходной регистр состоит .из первой и второй секций, тактовые входы которых соединены соответственно с выходами первого и второго многовходовых элементов И, первые входы которых соединены с выходами первого и второго элементов ИЛИ соответственно, вторые входы соединены с выходом знака ПРОБЕЛ дешифратора знаков и с первым входом сброса распределителя импульсов, второй вход сброса которого явля.ется входом сброса последовательного дешифратора слов, тактовый вход которого соединен с тактовыми входами распределителя импульсов, регист ра сдвига и блока хранения первых знаков слов, информационные входы которого соединены с выходами дешифратора знаков и с информационными входами дешифраторов последовательности знаков группы, управляющие

Ъходы которых соединены с выходами блока хранения первых знаков слов, с входами .третьего элемента ИЛИ и с управляющими входами выходного регистра, вход сброса которого через элемент НЕ соединен с первым вы ходом сброса распределителя импульсов, второй выход сброса которого соединен с входом сброса сдвигового регистра, выходы которого соединены с остальными входами первого и второго многовходовых элементов И, а управляющий вход сдвигового регистра соединен с выходом четвертого элемента ИЛИ, первый вход которого соединен с выходом элемен- Я та И, а второй вход — с выходом пятого элемента ИЛИ, входы которого

i соединены с выходами дешифраторов последовательности знаков группы и с первыми управляющими входами блока хранения первых знаков слов, . Я вторые управляющие входы которого соединены с тактовыми выходами распределителя импульсов и с тактовыми входами дешифраторов последовательности знаков группы, входы первого и второго элементов ИЛИ соединены соответственно с младшими и старшими выходами блока храненИя первых знаков слов, выход третьего элемента ИЛИ соединен с Первым входом элемента И и с разрешающим входом распределителя импульсов, тактовый выход которого соединен с вторым входом элемента И.

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

И, первые входы которых являются

1043626 группы, вторые, входы которых соединены соответственно с выходами элементов И группы, вторые входы которых являются вторыми управляю- . щими входами блока хранения первых знаков слов, тактовый вход которого соединен с синхровходами триггеров группы, управляющие входы которых соединены соответственно с выходами элементов ИЛИ группы, а выходы триггеров группы являются выходами блока хранения первых знаков сЛов.

3. Дешифратор по пп. 1 и 2, о т.л и ч а ю шийся тем, что в нем

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

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

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

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

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

Целью изобретения является упрощение устройства.

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

J ифратора последовательности знаков, нформационные входы которого соединены с первыми входами элементов

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

1 первого и второго многовходовых элементов И, первые входы которых соединены с выходами первого и. второго элементов ИЛИ соответственно, вторые входы соединены с выходом знака ПРОБЕЛ дешифратора знаков и с первым входом сброса распределителя импульсов, второй вход сброса которого является входом сброса последовательного дешифратора слов, тактовый вход которого соединей с тактовыми входами распределителя импульсов, регистра сдвига и блока хранения первых знаков слов, информационные входы которого соединены с выходами дешифратора знаков и с информационными входами дешифраторов последовательности .знаков группы, управляющие входы которых соединены с выходами блока хранения первых знаков слов, с входами третьего элемента ИЛИ и с управляющими входами выходного регистра, вход сброса которого через элемент НЕ соедииен с первым выходом сброса распределителя импульсов, второй выход сброса которого соединен с входом сброса сдвигового регистра, выходы которого соединены с остальны.ми входами первого и второго многовходовых элементов И, а управляющий вход сдвигового регистра соединен с выходом четвертого элемента ИЛИ, первый вход которого соединен с вы1043626 ходом элемента И,а второй вход — c: выходом пятого элемента ИЛИ, входы которого соединены, с выходами дешифраторов последовательности знаков группы и с первыми управляющими входами блока. хранения первых зна- 5 ков слов, вторые управляющие входы которого соединены с тактовыми выходами распределителя импульсов и с, тактовыми входами дешифраторовпос-. ледовательиости знаков группы,вхот 10 ды первого и второго элементов ИЛИ соединены соответственно с младшими и старшими выходами блока хранения первых знаков слов, выход третьего .элемента ИЛИ соединен с первым вхо- 15 дом элемента И и с разрешающим входом распределителя импульсов, тактовый выход которого соединен с вторым входом элемента И.

Блок хранения первых знаков слов, 20 содержащий группу триггеров, группу элементов ИЛИ и группу элементов И, первые входы .которых являются инфорг мационными входами блока хранения . первых знаков слов, первые управлякн щие входы которого .соединены с rtepвами входами элементов ИЛИ группыр вторые входы которых соединены соответственно с выходами элементов И группы, вторые входы которых являют« ся вторыми управляющими входами бло- ка хранения первых знаков слов, тактовый вход которого соединен с . синхровходами триггеров группы, управляющие входы которых соедйнены соответственно с выходами элементов Зэ

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

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

На чертеже приведена блок-схема предлагаемого последовательного дешифратора слов. устройство содержит тактовый вход э5

1 дешифратора, информационный вход 2 дешифратора, дешифратор 3 знаков,. . блок 4 хранения первых знаков слов, группа дешифраторов 5 последовательности знаков, распределитель 6 им- 60 пульсов, группы элементов И 7 и 8, содержащие.М и rl элементов И соответственно, где N — число определяеьых слов, à n — максимальное число знаков в слове (в данном примере 6

N=8, п=15); вход 9 общего сброса последовательного дешифратора, группу элементов ИЛИ 10, элемент И 11, элемент ИЛИ 12, группу триггеров 13, элементы ИЛИ 14, элементы HE 15 и

16, сдвнговые регистры 17 и 18, элементы ИЛИ 19-23, элемент И 24, многовходовые элементы И 25 и 26, триггеры 27 и 28, образующие первую и вторую секции выходного регистра 29 соответственно.

Распределитель 6 импульсов состоит из сдвнгового регистра 17, тактовый вход которого соединен с выходом элемейта И 11, íà входы которого поступает сигнал разрешения с элемента ИЛИ 21 и тактовые сигналы с входа 1. На информационный вход сдвигового регистра 17 поступает логический 0, а установочный вход соединен с выходом элемента

НЕ 15 и является выходом сброса распределителя импульсов, на первый вход элемента ИЛИ 12 поступает сигнал Пробел, на второй вход поступает сигнал общего сброса с входа 9, а на третий вход — сигнал с ! выхода сдвигового регистра 17.

КаждЫй из Й идентичных дешифраторов 5 состоит из многовходового элемента .ИЛИ, входы которого соединены с k-выходами трехвходовых элементов И и имеет 42(N-1)+3(k-1)+2 входов, где К=m-1 — количество элементов совпадения И в данном дешифраторе; N — число знаков в данном определяемом слове1

2=1-3 — порядковый номер входа

N-го элемента совпадения И, (42(N-1)+3(k-1)+11 -е входы дешифратора соединены с Й-м выходом блока 4, (42(М-1)+3(k-1)+2Я -е входы соединены с выходами N-й шины знаков, а (42(N-1)+3(k-1)+3) -е входы соединены с (k+1)-ми выходами распределителя 6 импульсов.

Последовательный дешнфратор слов работает следующим образом.

При поступлении знака информации на вход 2 с выхода дешифратора 3 выдается признак дешифрации этого знака, который распознается при наличии тактового сигнала на входе 1.

Выходы первых знаков слов соединены с входами элементов И 7,. Выходы остальных знаков каждого слова соединены с одной из групп элементов

И 8 в соответствии с номером, присвоенным слову. Конец слова опознает- ся по поступлении признака знака Пробел (0 как принято в телеграфии). Например, слову Начало присвоим первый номер. Первая буква Н. подается на элемент И 7 и при( наличии высокого потенциала с первого выхода распределителя импульсов (исходным состоянием которого является высокий потенциал на первом вы1043626. ходе и низкий потенциал на остальных выходах) через элемент ИЛИ 10 запомИнается на триггере 13.

Тактовый сигнал с входа 1 поступает на синхронизирующие входы триггеров 13. С выходов дешифратора знаков 3 признаки букв а, ч, а, и, о последовательно поступают на элементы И 8 блока 5, который определяет правильность последовательности поступления знаков первого слова.

Сигнал с выхода триггера 13 служит в качестне разрешающего для обнаружения остальных знаков первого слова на входах элементов И 8; в качестве разрешающего для сдвигов регистра 17 через элементы ИЛИ 12 и И 11 при помощи тактового, сигнала со входа 1; для регистрации на сдвиговом регистре 18 первого знака слова через элементы ИЛИ 21 и

22, элемент И 24 при совпадении с высоким потенциалом с выхода распределителя импульсов.

При поступлении второго знака сло ва Начало на элемент И 8 должно произойти совпадение разрешающего сигнала с выхода триггера 13 признака поступления знака О и сигнала. со второго выхода распределителя импульсов. В результате совпадения на выходе элемента ИЛИ 14 будет сигнал высокого уроння, который через элемент ИЛИ 10 подтвердит записанную н триггере единицу. Поступление третьего и остальных знаков слов должно также подтверждать записанную в триггере 13 единицу. Это будет свидетельством правильной по- следовательности поступления знаков первого слова. Кроме того, сигнал с выхода элемента ИЛИ 14 будет регистрироваться записью единицы в сдвиговом регистра 18 через элементы ИЛИ 23 и 22. Сдвиги регистров 17 и 18 производятся при поступлении тактового сигнала с входа 1.. В регистре 17 номер позиции сдвигаемой единицы будет соответствовать порядковому номеру ожидаемого. знака в опознаваемом слове.

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

1О

20

g5 знаки слова Набережная, не

З5 входящее ни в одно из восьми обнаружинаемых слов. После поступления знака H триггер 13 устанавливается в единичное состояние, производится регистрация этого знака на ре40 гистре 18 и дается разрешение на работу распределителя импульсов 6.

Поступление второго знака и подтверждает высокий уровень триггера 13 и также происходит его регистрация на

45 :,регистре 18. Но уже при поступлении знака б триггер 13 сбрасывается в ну50

60

Выходы регистра 18 соединены с таким количеством элементов И, которое соответствует количеству групп слов разной длины. Например, если ! опознается дна слава длиной и-9=6 знаков и шесть слов длиной п-10=

=5 знаков, то шесть первых разрядов едвигоного регистра 10 соединены со входами многовходового элемента

И 25, а пять первых разрядов регистра 18 соединены с элементом И 26.

Для обн аружения .слова Начало на элементе И 25 должно произойти совпадение управляющего. сигнала с выхода триггера 13, поступающего через элемент ИЛИ 19; признаков обнаружения знаков слов, поступающих с выхода сдвигового регистра 18; признака поступления знака Про бел с выхода дешифратора 3, являющегося признаком окончания слова, Сигнал с выхода элемента И 25 подается на стробирующие входы триггеров 27. На информационные входы триггеров подаются управляющие сигналы с соответствующих выходон триггеров 13, несущих информацию о номере опознаваемого слова. Например, для слова Начало совпадение происходит на входах первого триггера

27, высокий уровень на единичном выходе которого означает обнаружение слова. Сброс триггеров 27 и 28 производится сигналом с выхода элемента HF. 16 при наличии на его входе высокого уровня со второго выхода распределителя импульсов, соответстнующего обнаружению первого зна-. ка следующего слова.

Возможен случай, когда первые поступающие информационные знаки сонпадают с первыми знаками одного из обнаруживаемых слов, например, ° на вход дешифратора 3 поступают левое состояние и в регистре 18 будет записан 0 . Это означает,что слово не обнаружено. Сброс сдвигового регистра происходит при поступлении сигнала Пробел через элементы 1 и 15. Кроме того, сброс происходит и в случае, если число знаков в принимаемом слове больше, чеМ предусмотрено, т.е, в нашем примере максимальное число предусмотренных знаков равно 15 и при поступлении слова с шестнадцатью знаками произойдет сброс регистров сдвигов.

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

7 1043626 8

Составитель М,Аршавский

Редактор П.Коссей Техред Н..Пилипенко, Корректор С.Шекмар

Заказ 7338/51 Тираж 706

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное филиал ППП Патент, r. Ужгород. Ул, Проектная, 4

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

s слове.

По сравнению c.. известными в предлагаемом дешифраторе объем оборудования сокращается примерно на 50%, !О что приводит к снижению стоимости последовательного дешифратора слов.

Для оценки выигрыша по объему оборудования сравним объемы оборудования,(для простоты сдвнгающие . )5 регистры и триггеры считаем как клапаны, так как их геометрические размеры соизмеримы, количество этих элементов мало и входят онн в А и

А, которые не играют большой роли при подсчете общего количества элементов пирамидального дешифратора, последовательного дешифратора и предлагаемого деши@ратора, М «2(2" -1) — объем оборудования р5

I пирамидального дешифратора, где и — максимальное число знаков слова, равное 15.

М 2гЛ+А N+A< — объем оборудо( вания последовательного дешифратора, где 2 nN относится к схеме, обнаруживающей последовательное совпадение знаков;

N — - число определяемых слов;

A 3 — блок анализа наличия всех

1. знаков слова;

A =10 15 — блок управления>

М вЂ” — (и-1) N+A. и +A — объем обору» дования пред. лагаемого по следовательного дешифратора где (n-1)N — количество элементов блоков. 5, A N — количество элементов бло ) ка 4, А>-31

A4 — количество элементов бло. ков 5 и б, А4 =23.

Сравнение N с М показывает, что в предлагаемом устройстве объем оборудования сокращается на 40- 50%.