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

) 6 06 Г 5 00 ПИСАНИЕ ИЗОБРЕТЕНИЯВТОРСКОМУ СВИДЕТЕЛЬСТВУ Бю ян тлив немслов группу ентов яются ка хра еые у дине ИЛИ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(56) 1, Авторское свидетельство СССР734665, кл 6 06 Р 5/00, 19772. Авторское свидетельство СССРпо заявке 9 3240928/18-24,кл, 6 06 Р 5/00, 2.1.01.81.(54)(57) 1. ПОСЛЕДОВАТЕЛЬНЫЙ ДЕШИФРА-ТОР СЛОВ, содержащий дешифратор знаков и выходной регистр, выходы которого являются выходами последова-,тельного дешифратора слов, информационные входы которого соединены свходами дешифратора знаков, о т л ичающий с я тем, что, с целью.упрощения устройства, он содержитблок хранения первых .знаковслов,группу дешифраторов последовательности знаков, распределитель импульсов, сдвиговый регистр, первый ивторой многовходовые элементы И,пять элементов ИЛИ, элемент НЕ иэлемент И, причем выходной регистрсостоит .из первой и второй секций,тактовые входы которых соединены со"ответственно с выходами первого ивторого многовходовых элементов И,первые входы которых соединены свыходами первого и второго элементов ИЛИ соответственно, вторые входы соединены с выходом знака ПРОБЕЛдешифратора знаков и с первым вхо"дом сброса распределителя импульсов,второй вход сброса которого явля;ется входом сброса последовательного дешифратора слов, тактовый входкоторого соединен с тактовыми входами распределителя импульсов, регистра сдвига и блока хранения первыхзнаков слов, информационные входыкоторого соединены с выходами дешифратора знаков и с информационнымивходами дешифраторов последовательности знаков группы, управляющие Ъходы которых соединены с выходами блока хранения первых знаков слов, с входами .третьего элемента ИЛИ и с управляющими входами выходного регистра, вход сброса которого через элемент НЕ соединен с первым вы ходом сброса распределителя импульсов, второй выход сброса которого соединен с входом сброса сдвигового регистра, выходы которого соединены с остальными входами первого и второго многовходовых элементов И, а управляющий вход сдвигового регистра соединен с выходом четвертого элемента ИЛИ, первый вход которого соединен с выходом элемен-та И, а второй вход - с выходом пятого элемента ИЛИ, входы которогосоединены с выходами дешифраторов последовательности знаков группы и с первыми управляющими входами бло. ка хранения первых знаков слов, . Я вторые управляющие входы которого соединены с тактовыми выходами распределителя импульсов и с тактовыми входами дешифраторов последовательности знаков группы, входы первого и второго элементов ИЛИ соединены соответственно с младшими и старшими выходами блока хранення первых знаков слов, выход третьего элемента ИЛИ соединен с Первым входом элемента И и с разрешающим входом распределителя импульсов, тактовый выход которого соединен с вторым входом элемента И.2 Дешифрато 1 чающийся блок хранения п в содержит группуэлементов ИЛИ и мИ, первые входы л .информационными о н ния первых знак рв правляющие входы ое ны с первыми входа в1043626 группы, вторые, входы которых соединены соответственно с выходами элементов И группы, вторые входы которых являются вторыми управляю- . щими входами блока хранения первых знаков слов, тактовый вход которого соединен с синхровходами триггеров группы, управляющие входы которых соединены соответственно с выходами элементов ИЛИ группы, а выходы триггеров группы являются выходами блока хранения первых знаков сЛов,3. Дешифратор по пп. 1 и 2, о т.- л и ч а ю щ и й с я тем, что в нем Изобретение относится к автоматике и вычислительной технике и может.быть использовано в электронных инФормационных системах. 5Известен последовательный дешифратор слов, содержащий регистр управления, пирамидальный дешифратор,выполненный на элементах И, триэлемента ИЛИ, регистр хранения рас-шифрованных слов, элемент задержки,триггерную матрицу предварительногонабора входных сигналов, вход пробела входного алфавита, коммутатор Я,Недостаток этого дешифратора состоит в сложности оборудования из-заприменения триггерной матрицы,имеющей размерность длины слова на величину входного алфавита,и связанного,с ней коммутатора, имеющего большое 20количество входов и выходов,а такжеиспользование пирамидального дешифратора с числом каскадов, равным длине слова с запоминанием эталонного слова. 25Наиболее близким к предложенному по технической сущности и схемному построению является последовательный дешифратор слов, содержащий дешиФратор знаков, выходной ре- ЗОгистр, выходы которого являютсявыходами устройства, информационные входы которого соединены с входами дешифратора знаков 12 .Недостаток известного устройствазаключается в больших затратах оборудования, связанных с использованием .эталонных слов и сложных схем сравнения.Целью изобретения является Упрощение устройства.Поставленная цель достигаетсятем, что в последовательный дешифратор слов, содержащий дешиФраторзнаков и выходной регистр, выходыкоторого являются выходами последовад 45 каждый из дешифраторов последовательности знаков группы содержит группу элементов И и элемент ИЛИ, выход которого является выходом деифратора последовательности знаков, нформационные входы которого соединены с первыми входами элементов И группы, выходы которыхсоединены с входами элемента ИЛИ, а вторые входы элементов И группы являются управляющими входами дешифратора последовательности знаков, тактовые входы которого соединены с третьими входами элементов И группы. тельного дешифратора слов, информационные входы которого соединены со входами дешифратора знаков, дополнительно введены блок хранения первых знаков слов, группа дешифраторов последовательности знаков, распределитель импульсов, сдвиговый регистр, первый и второй многовходовыеэлементы И, пять элементов ИЛИ, элемент НЕ и элемент И, причем выходной регистр состоит из первой и второй секций, тактовые входы которых соединены соответственно с выходами первого и второго многовходовых элементов И, первые входы которых соединены с выходами первого и. второго элементов ИЛИ соответственно, вторые входы соединены с выходом знака ПРОБЕЛ дешифратора знаков и с первым входом сброса распределителя импульсов, второй вход сброса которого является входом сброса последовательного дешифратора слов, тактовый вход которого соединей с тактовыми входами распределителя импульсов, регистра сдвига и блока хранения первых знаков слов, информационные входы которого соединены с выходами дешифратора знаков и с информационными входами дешифраторов последовательности ,знаков группы, управляющие входы которых соединены с выходами блока хранения первых знаков слов, с входами третьего элемента ИЛИ и с управляющими входами выходного регистра, вход сброса которого через элемент НЕ соедииен с первым выходом сброса распределителя импульсов, второй выход сброса которого соединен с входом сброса сдвигового регистра, выходы которого соединены с остальными входами перВого и второго многовходовых элементов И, а управляющий вход сдвигового регистра соединен с выходом четвертого элемента ИЛИ, первый вход которого соединен с выходом элемента И,а второй вход - с :выходом пятого элемента ИЛИ, входыкоторого соединены, с выходами дешифраторов последовательностизнаков группы и с первыми управляющими входами блока. хранения первых знаков слов, вторые управляющие входыкоторого соединены с тактовыми выходами распределителя импульсов и с,тактовыми входами дешифраторовпос-.ледовательиости знаков группы,вхот 10ды первого и второго элементов ИЛИсоединены соответственно с младшимии старшими выходами блока храненияпервых знаков слов, выход третьего.элемента ИЛИ соединен с первым вхо-, 15дом элемента И и с разрешающим входом распределителя импульсов, тактовый выход которогосоединен с вторым входом элемента И,Блок хранения первых знаков слов,содержащий группу триггеров, группуэлементов ИЛИ и группу элементов И,первые входы, которых являются инфоргмационными входами блока хранения;первых знаков слов, первые управлявщие входы которого .соединены с первыми входами элементов ИЛИ группырвторые входы которых соединены соответственно с выходами элементов Игруппы, вторые входы которых являются вторыми управляющими входами бло-ка хранения первых знаков слов, тактовый вход которого соединен ссинхровходами триггеров группы,управляющие входы которых соедйненысоответственно с выходами элементов 35ИЛИ группы, а выходы триггеров группыявляются выходами блока храненияпервых знаков словКаждый из дешифраторов последовательности. знаков группы содержит 40группы элементов И и элемент ИЛИ,выход которого является выходом дешифратора последовательности знаков, информационные входы которогосоединены,с.первыми входами элементов И группы, выходы которых соединены с входами элемента ИЛИ, а вторые входы элементов И группы являютсяуправляющими входами дешифраторапоследовательности, знаков, тактовыевходы которого соединены с третьимивходами элементов И группы.На чертеже приведена блок-схема предлагаемого последовательногодешифратора слов.устройство содержит тактовый вход э 51 дешифратора, информационный вход 2дешифратора, дешифратор 3 знаков,.. блок 4 хранения первых знаков слов,группа дешифраторов 5 последовательности знаков, распределитель б импульсов, группы элементов И 7 и 8,содержащие,М и П элементов И соответственно, где М - число определяеьых слов, а и - максимальное числознаков в слове ( в данном примере 6 М=8,п=15); вход 9 общего сбросапоследовательного дешифратора, группу элементов ИЛИ 10, элемент И 11,элемент ИЛИ 12, группу триггеров 13,элементы ИЛИ 14, элементы НЕ 15 и16, сдвнговые регистры 17 и 18, элементы ИЛИ 19-23, элемент И 24, многовходовые элементы И 25 и 26, триггеры 27 и 28, образующие первую ивторую секции выходного регистра 29соответственно,Распределитель б импульсов состоит из сдвнгового регистра 17, тактовый вход которого соединен с выходом элемейта И 11, на входы которого поступает сигнал разрешения сэлемента ИЛИ 21 и тактовые сигналыс входа 1. На информационный входсдвигового регистра 17 поступаетлогический 0, а установочныйвход соединен с выходом элемента НЕ 15 и является выходом сброса распределителя импульсов, на первый вход элемента ИЛИ 12 поступает сиг" нал Пробел, на второй вход поступает Сигнал общего сброса с входа 9, а на третий вход - сигнал свыхода сдвигового регистра 17.Каждрй из И идентичных дешифраторов 5 состоит из многовходового элемента .ИЛИ, входы которого соединены с 1-выходами трехвходовых элементов И и имеет 42(М)+3с)+2 входов, где К=в- количество элементов совпадения И в данном дешифраторе; й - число знаков в данном определяемом слове;2=1-3 - порядковый номер входа М-го элемента совпадения И,(42(М)+3(К)+1 -е входы дешифратора соединены с М-м выходом блока 4, (42(М)+3(к)+2 Я -е входы соединены свыходами М-й шины знаков, а 42(М)+3(к)+ЗД -е входы соединены с (к+1)-ми выходами распределителя 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, Сдвиги регистров 17 и 18 производятся при поступлении тактового сигнала с входа 1 В регистре 17 номер позиции сдвигаемой единицы будет соответствовать порядковому номеру ожидаемого знака в опознаваемом слове.При обнаружении слова со второго по восьмое динамика работы устройства та же,.только функции управления будут ныполняться сигнала- ми со следующих триггеров 13 группы, а обнаружение знаков производится дешифраторами 5. 1 О 15 20 знаки слова Набережная, не 35 входящее ни в одно из восьми обнаружинаемых слов. После поступлениязнака Н триггер 13 устанавливаетсяв единичное состояние, производится регистрация этого знака на ре гистре 18 и дается разрешение наработу распределителя импульсов 6.Поступление второго знака й подтверждает высокий уровень триггера 13 итакже происходит его регистрация на 45 ,регистре 18. Но уже при поступлениизнака О триггер 13 сбрасывается в ну 50 55 60 65 Выходы регистра 18 соединены с таким количеством элементов И, которое соответствует количеству групп слов разной длины Например, еслиопознается дна слава длиной и=6 знаков и шесть слов длиной и= =5 знаков, то шесть первых разрядов едвигоного регистра 10 соединены со входами многовходового элемента И 25, а пять первых разрядов регистра 18 соединены с элементом И 26.Для обнаружения слова Начало на элементе И 25 должно произойтисовпадение управляющего. сигнала свыхода триггера 13, поступающего через элемент ИЛИ 19; признаков обнаружения знаков слов, поступающихс выхода сдвигового регистра 18;признака поступления знака Пробелф с выхода дешифратора 3, являющегося признаком окончания слова,Сигнал с выхода элемента И 25 подается на стробирующие входы триггеров 27. На информационные входы триггеров подаются управляющие сигналы с соответствующих выходон триггеров 13, несущих информацию о номере опознаваемого слова, Например,для слова Начало совпадение происходит на входах первого триггера27, высокий уровень на единичномвыходе которого означает обнаружениеслова. Сброс триггеров 27 и 28 производится сигналом с выхода элемента НЕ 16 при наличии на его входевысокого уровня со второго выхода распределителя импульсов, соответстнующего обнаружению первого зна-.ка следующего слова.Возможен случай, когда первыепоступающие информационные знакисонпадают с первыми знаками одного из обнаруживаемых слов, например,на вход дешифратора 3 поступают левое состояние и в регистре 18 будет записан 0, Это означает,чтослово не обнаружено. Сброс сдвигового регистра происходит при поступлении сигналаПробел через элементы 1 и 15, Кроме того, сброс происходит и н случае, если число знаков в принимаемом слове больше, чемпредусмотрено, т.е, в нашем примеремаксимальное число предусмотренныхзнаков равно 15 и при поступлениислова с шестнадцатью знаками произойдет сброс регистров сдвигов. В предлагаемом устройстве имеется воэможность и принудительного ,.сброса регистров сдвига, сигналом через вход 32 последовательный дешифратор может .быть установлен н исходное состояние.7 1043626 8 Составитель М,Аршавскийоссей Техред Н;Пилипенко, Корректор мар акт 706 Подписноеного комитета СССРений и открытий35, Раушская наб., д, 45 338/51 Тираж НИИПИ Государственпо делам изобрет 113035, Москва, Жка иал ППП Патент, г. Ужгород, ул, Проектная, 4 Одновременная установка двух триггеров выходного регистра в единичное состояние невозможна, так как ихинФормационные входы соединены с выходами триггеров 13,а те сбрасываются при первом же обнаружении неправильной последовательности знаковв слове.По сравнению сизвестными в предлагаемом дешифраторе объем оборудования сокращается примерно на 50, Очто приводит к снижению стоимостипоследовательного дешифратора слов.Для оценки выигрыша по объемуоборудования сравним объемы сбору"дования,(для простоты сдвигающие . 15регистры и триггеры считаем как клапаны, так как их геометрические размеры соизмеримы, количество этихэлементов мало и входят они в А иА 2, которые не играют большой ролипри подсчете общего количества элементов пирамидального дешифратора;последовательного дешифратора и предлагаемого дешиФратора,М :2(2" -1) - объем оборудования 15пирамидальногодешифратора,где и - максимальное число знаков слова, равное 15.М ю 2 пЮ+А И+А - объем оборудования последовательного дешиФратора, где 2 пН относится к схеме, обнаруживающей последовательное совпадение знаков;И - число определяемых слов;А йЗ - блок анализа наличия всехзнаков слова;А в 1015 - блок управления;2М -- (и)И+А й +А - объем оборудования пред. лагаемого по- следовательного дешиФраторагде (и)Н - количество элементов блоков. 5;А В - количество элементов бло)ка 4, А А 4 - количество элементов бло. ков 5 и б, А 4 :23.Сравнение М 2 с М показываетт что в предлагаемом устройстве объем оборудования сокращается на 4050.