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

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

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

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

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

Изобретение относится к автомати ке и вычислительной технике и может быть использовано в электронных инФормационных системах. . Известен последовательный дешифратор слов, содержащий регистр управления, пирамидальный дешифратор, выполненный на элементах И, три элемента ИЛИ, регистр хранения расшифрованных слов, элемент задержки, триггерную матрицу предварительного набора входных сигналов, вход пробела входного алфавита, коммутатор l . Недостаток этого дешифратора сое тоит в сложности оборудования из-за применения триггерной матрищл,имеющей размерность длины слова на вел чину входного алфавита,и связанного .с ней коммутатора,имеющего большое количество входов и выходов,а также использование пирамидального дешифратора с числом каскадов, равным длине слова с запоминанием эталонного слова. Наиболее близким к предложенному по технической сущности и схемному построению является последовательный дешифратор слов, содержащий дешифратор знаков, выходной регистр, выходы которого являются. выхо дами устройства, информационные входы которого соединены с входами дешифратора знаков 2 . Недостаток известного устройства заключается в больших затратах обору дования, связанных с использованием эталонных слов и сложных схем сравнения. Целью изобретения является упрощение устройства. Поставленная цель достигается тем, что в последовательный дешифратор слов, содержащий дешифратор знаков и выходной регистр, выходы которого являются выходами последова тельного дешифратора слов, информационные входы которого соединены со входами доаифратора знаков, дополнительно введены блок хранения первых знаков слов, группа дешифраторов последовательности знаков, распределитель импульсов, сдвиговый регистр, первый и второй многовходовые элементы И, пять элементов ИЛИ, элемент НЕ и элемент И, причем выходной регистр состоит из первой и второй секций, тактовые входы которых , соединены соответственнее с выходами первого и второго многовходовых элементов И, первые входы которых соединены с выходами первого и.второго элементов ИЛИ соответственно, вторые входы соединены с выходом знака ПРОБЕЛ дешифратора знаков и с первым входом сброса распределителя импульсов, втсэ рой вход сброса которого является входом сброса последовательного дешифратора слов, тактовый вход которого соединен с тактовыми входами распределителя импульсов, регистра сдвига и блока хранения первых знаков слов, информационные входы которого соединены с выходами дешифратора знаков и с информационными входами дешифраторов последовательности знаков группы,управляющие входы которых соединены с выходами блока хранения первых знаков слов, с входами третьего элемента ИЛИ и с управлякяцими входами выходного регистра, вход сброса которого через элемент НЕ соединен с первым выходом сброса распределителя импульсов, второй выход сброса которого соединен с входом сброса сдвигового регистра, выходы которого соединены с остальны-. ми входами первого и второго многовходовых элементов И, а управляющий вход сдвигового регистра соединен с выходом четвертого элемента ИЛИ, первый вход которого соединен с вы.ходом элемента И,а второй вход - о выходом пятого элемента ИЛИ, входы которого соединены , с выходами дешифраторов последовательности знаков группы и с первыми управлякици ми входами блока хранения первых зна ков слов, вторые управляющие входы которого соединены с тактовыми выходами распределителя импульсов и с; тактовыми входами дешифраторовпоследовательности знаков группы, вхотды первого и второго элементов ИЛИ соединены соответственно с младшими и старшими выходами блока хранения первых знаков слов, выход третьего элемента ИЛИ соединен с первым входом элемента И и с разрешающим входом распределителя импульсов, тактовый выход которого соединен с вторым входом элемента И. Блок хранения первых знаков слов, содержащий группу триггеров, группу элементов ИЛИ и группу элементов И, первые входы .которых являются инфор. мационными входами блока хранения первых знаков слов, первые управляю щие входы которого соединены с первыми входами элементов ИЛИ группы/ вторые входы которых соединены соответственно с выходами элементов И группы, вторые входы которых являются вторыми управляющими входами блока хранения первых знаков слов, тактовый вход которого соединен с синхрозходами триггеров группы, управляющие входы которых соединены соответственно с выходами элементов ИЛИ группы, а выходы триггеров групп являются выходами блока хранения первых знаков СЛОВ. Каждый из дешифраторов последовательности знаков группы содержит группы элементов И и элемент ИЛИ, выход которого являемся выходом дешифратора последовательности знаков, информационные входы которого соединены с первыми входами элементов И группы, выходы которых соединены с входами элемента ИЛИ, а втек рые входы элементов И группы являйт управляющими входами дешифратора последовательности, знаков, тактовые входы которого соединены с третьими входами элементов И группы. На чертеже приведена блок-схема предлагаемого последовательного дешифратора слов. Устройство содержит тактовый вХод 1 дешифратора, информационный вход д@11и44Ратора, дешифратор 3 знаков, блок 4 хранения первых знаков слов, групйа дешифраторов 5 последователь ности знаков, распределитель 6 импульсов, группы элем«5нтов И 7 и 8, содержащие Х иПэлементов И соответственно, где N - число определяе мых слов, an- максимальное число знаков в слове ( в данном примере -- -s- . , вход 9 общего сброса последовательного дешифратора, группу элементов ИЛИ 10, элемент И 11, элемент ИЛИ 12,-группу триггеров 13, элементы ИЛИ 14, элементы НЕ 15 и 16, сдвиговые регистры 17 и 18, элементы ИЛИ 19-23, элемент И 24, многовходовые элементы И 25 и 26, триггеры 27 и 28, образующие первую и вторую секции выходного регистра 29 соответственно. Распределитель 6 импульсов сострит из сдвигового регистра 17, тактовый вход которого соединен с выходом элемейта И 11, на входы которого поступает сигнал разрешения с элемента ИЛИ 21 и тактовые сигналы с входа 1. На информационный вход сдвигового регистра 17 поступает логический О, а установочный вход соединен с выходом элемента НЕ 15 ri является выходом сброса распределителя импульсов, на первый вход элемента ИЛИ 12 поступает сигнал Пробел, на второй вход По ступает сигнал общего сброса с входа 9, а на третий вход - сигнал с |выхода сдвигового регистра 17. Каждый из N идентичных дешифраторов 5 состоит из многовходового элемента ИЛИ, входы которого соединены с k-выходами трехвходовых элементов И и имеет 42(N-l)+3(k-l)+f входов, где - количество элементов совпадения Ив данном дешифраторе; m - чксло знаков в данном определяемом слове; - порядковый номер входа N-ro элемента совпадения И, 42(N-l)-f3(k-l)+l -е входы дешифратора соединены с Ы-м выходом блока 4, 42(N-l)4-3(k-l)+2j -е входы соединены с выходами N-й шины знаков, а 42(N-l)+3(k-l) входы соединены с (k+l)-MH выходами распределителя 6 импульсов. Последовательный дешифратор слов работает следующим образом. При поступлении знака информации на вход 2 с выхода дешифратора 3 выдается признак дешифрации этого знака, который распознается при наличии тактового сигнала на входе 1. Шлходы первых знаков слов соединены с входами элементов И 7,. Выходы остальных знаков каждого слова соединены с одной из групп элементов И 8 в соответствии с номером, присвоенным слову. Конец слова опознается по поступлесши признака знака Пробел (и , как принято в телеграфии) . Например, СЛОВУ Начало присвоим первый номер. Первая буква Н подается на элемент И 7 и при| нгшичии ВЫСОКОГО потенциала с первого выхода распределителя импульсов ; (исходным состоянием которого является высокий потенциал на первом выходе и низкий потенциал на остальн выходах) через элемент ИЛИ 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. Сдвиги регистров 1 и 18 производятся при поступлении тактового сигнала с входа 1. В регистре 17 номер позиции сдвигаемой единицы будет соответствовать порядковому номеру ожидаемого знака в опознаваемом слове. При обнаружении слова со второго по восьмое динамика работы устройства та же,.только функции управления будут выполняться сигнала ми со следующих триггеров 13 группы, а обнаружение знаков производи ся дешифраторами 5. Выходы регистра 18 соединены с таким количеством элементов И, кото рое соответствует количеству групп слов разной длины. Например, если опознается два слова длиной знаков и шесть слов длиной п-10 5 знаков, то шесть первых разрядов сдвигового регистра 10 соединены со входами многовходового элемента И 25, а пять первых разрядов регистра 18 соединены с элементом И 26, Для обнаружения слова Начало на элементе И 25 должно произойти совпадение управляющего.сигнала с выхода триггера 13, поступающего через элемент ИЛИ 19; признаков обнаружения знаков слов, поступакадих с выхода сдвигового регистра 18; признака поступления знака бел с выхода дешифратора 3, являющегося признаком окончания слова. Сигнал с выхода элемента И 25 подается на стробирующие входы триггеров 27. На информационнее входы триггеров подаются управляющие сигналы с соответствующих выходов триггеров 13, несущих информацию о номере опознаваемого слова. Например, для слова Начало совпадение происходит на входах первого триггера 27, высокий уровень на единичном выходе которого означаетобнаружение слова. Сброс триггеров 27 и 28 производится сигналом с выхода элемен та НЕ 16 при наличии на его входе высокого уровня со второго выхода распределителя импульсов, соответствующего обнаружению первого зна-г ка следующего слова. ; Возможен случай, когда первые поступающие информационные знаки совпадают с первыми знаками одного из обнаруживаемых слов, например, на вход дешифратора 3 поступают знаки слова Набережная, не входящее ни в одно из восьми обнаруживаемых слов. После поступления знакаН триггер 13 устанавливается в единичное состояние, производится регистрация этого знака на регистре 18 и дается разрешение на работу распределителя импульсов 6. Поступление второго знака а подтверждает высокий уровень триггера 13 и ;также происходи его регис±рация на ;регистре 18. Но уже при поступлении знака б триггер 13 сбрасывается в нулевое состояние и в регистре 18 буЭто означает,что дет записан слово не обнаружено. Сброс сдвигового регистра происходит при поступлении сигнала Пробел через элементы 1 и 15. Кроме того, сброс происходит и в случае,если число знаков в принимаемом слове больше, чем предусмотрено, т.е. в нашем примере максимальное число предусмотренных знаков равно 15 и при поступлении слова с шестнадцатью знаками произойдет сброс регистров сдвигов. В предлагаемом устройстве имеется возможность и принудительного сброса регистров сдвига,-сигналом через вход 32 последовательный дешифратор может .быть установлен в исходное состояние.