SU1238104A1 - Устройство дл преобразовани кодов с одного зыка на другой - Google Patents

Abstract

Изобретение относитс  к вычислительной технике. Целью изобретени   вл етс  сокращение оборудовани . Устройство содержит блок 1 пам ти, группу 2 блоков пам ти, регистр 3 адреса, регистр 4 вьвдачи, коммутатор 5 адреса, мультиплексор 6, триггер 7, генератор 8 тактовое импульсов, одновибратор 9, элементы 10, 11 задержки , информадионный вход 12, вход 13 пуска устройства, вход 14 условий и выход 15 устрЬй- ства. 1 ил. (Л

Description

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

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

На чертеже представлена схема предлагаемого устройства.

На чертеже прин ты следующие обозначени : блок 1 пам ти, группа 2 блоков пам ти, регистр 3 адреса, регистр 4 выдачи, коммутатор 5 адреса , мультиплексор 6, триггер 7, генератор 8 тактовых импульсов, одно- вибратор 9, эле;менты 10 и 11 задержки , информационный вход 12, вход 13 пуска устройства, вход 14 условий и выход 15 устройства.

Группа 2 блоков пам ти предназначена дл  хранени  информации об отдельных слогах выходных слов. Хранение слогов выходных слов в отдельных блоках пам ти позвол ет облегчить процесс адаптации к новым входным алгоритмическим  зыкам, поскольку вьпсодной  зык (слова выходного  зыка ) хран тс  в виде объектов - кластеров , прёдставл кмдих собой некоторый абстрактный тип данных.Тем самым в устройстве реализуетс  ортогональный двухуровневый, двухканальный) процесс управлени  преобразованием. В первом канале происходит управление адресами, во втором - непосредственно формирование выходных слов из от- дельных слогов.

. Мультиплексор 6 предназначен дл  формировани  значени  модифицируемого разр да адреса очередного адресно- го слова и реализует следующую логическую функцию:

y,« Xja+y,z,...x, z, где у,, - выходной сигнал мультиплексора 6;.

X, - конъюнкци  of,, oZj соответствующа  коду с выхода блока I пам ти (кода условий преобразовани ) , разрешающему про хожйёнйе; модифицируемого адресного разр да а без изменений;; :

Х 2 л, ei д .. «Ы X j (Xi-Oij, . . .Ot } Х

S,ot,t ,(it, ,.л - конъюнкции, соответствующие кодам, определ ющим прохожде1238104 . 1

ние на выход мультиплексора 6 одного из сигналов условий преобразовани 

ч

5

0

5

0

5

0

5

0

5

. .. z, с входа 14 условий. Коммутатор 5 адреса предназначен дл  коммутации или первого адресного слова , соответствующего процессу преобразовани  поступивщего входного слова , или очередного адресного слова.

Работа устройства состоит в следующем .

В исходном состо нии злементы пам ти устройства наход тс  в нулевом состо нии. Начало работы устройства происходит при поступлении на вход 13 устройства сигнала пуска. Данный сигнал поступает на единичный вход триггера 7 и устанавливает его в единичное состо ние. Сигнал логической единицы с выхода триггера 7 раз- рещает прохождение с входа 12 входного слова дл  его преобразовани  в некоторое множество слов выходного  зыка. Входное слово через .коммутатор 5 поступает на вход регистра 3 адреса и по концу первого тактового импульса заноситс  в регистр 3 адреса . Тем самым формируетс  адрес первого адресного слова в блоке 1 п.ам - ти. Б соответствии с адресом слова, наход щегос  в регистре 3 адреса, по первому тактовому импульсу с блока 1 пам ти считьшаютс  адреса слогов первого выходного слова (при реалн- зации режима Один в несколько) . По тактовому импульсу выхода генератора 8 по данным адресам проводитс  выборка информации из группы 2 блоков пам ти. И по этому же тактовому импульсу , задержанному на элементе 11 задержки, выбранна  информаци  в ыход- lioro слова заноситс  в регистр 4 вы- дачи и с его выхода поступает на вы-j ход 15 устройства.

Очередное выходное слово может быть или выходным словом линейной последовательности слов, или его адрес зависит от некоторых условий, определ кнцих процесс преобразовани . Кроме того, возможен режим преобразовани  Один к одному,в котором каждому входному слову соответствует одно вьпсодное слово. При реализации этого режима одновременно с вьщачей адресов слогов выходного слова вьща- етс  метка - признак окончани  преобразовани  с выхода блока 1 пам ти. Данна  метка - признак поступает на вход одновибратора 9, на выходе ко

торого формируетс  импульс, обнул ющий триггер 7, тем самым устройство готово к приему очередного входного слова. Если очередное выходное слово  вл етс  выходным словом линейной последовательности, то с выхода блок I пам ти на вход коммутатора 5 адрес поступает код очередного адресного слова, которое производит выборку и формирование очередного выходного слова аналогично указанному. Если очередное выходное слово  вл етс  словом, после которого процесс преобразовани  идет по одному из возможных путей, определ емому некоторыми услови ми, то с вькода блока 1 пам ти на вход мультиплексора 6 поступает код услови  преобразовани  (его .посто нна  - немодифицируема  часть) С выхода блока 1 пам ти поступает также модифицируемый разр д. Код провер емого услови  преобразовани  на мультиплексоре 6 промодифицирован услови ми, поступающими с входа 14 условий. Если провер емое условие измен ет (промодифицирует) разр д, то на выходе мультиплексора 6 присутствует сигнал логической едини- ць1, который дополн ет адрес очередного адресного слова и тем самым измен ет ветвь преобразовани . Сформированный образом код очередного адреса поступает через коммутатор 5 адреса на регистр 3 адресаJ и устройство продолжает функционирование . С выдачей адресов слогов последнего выходного слова с выхода блока I пам ти вьщаетс  метка - признак окончани  преобразовани . Данна  метка через одиовибратор 9 обнул ет триггер 7 и запрещает тем самым генерацию импульсов. Устройств готово к приему очередного входного слова.

Claims (1)

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

   Устройство дл  преобразовани  кодов, с одного  зыка на другой, содержащее блок пам ти, адресный вход которого соединен с выходом регистра адреса, триггер, группу блоков па- .

   10

   15

   20

   5

   5

   0

   5

   0

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