SU1488969A1

SU1488969A1 - Преобразователь кодов

Info

Publication number: SU1488969A1
Application number: SU874315767A
Authority: SU
Inventors: Ivan P Barbash; Sergej Yu Petunin; Georgij A Belov; Viktor S Kozinets; Natalya M Steshenko
Original assignee: Ivan P Barbash; Sergej Yu Petunin; Georgij A Belov; Viktor S Kozinets; Natalya M Steshenko
Priority date: 1987-10-12
Filing date: 1987-10-12
Publication date: 1989-06-23

Description

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

менейие в системах передачи данных по цифровым каналам для преобразования параллельного кода в последовательный. Изобретение позволяет сократить длину передаваемых кодограмм за счет сокращения длины маркера конца кодограммы, что обеспечивает повышение быстродействия преобразователя. Преобразователь кодов содержит двенадцать элементов И 1,3,4, 5,9,13,14,17,18,19,20 и 21, шесть элементов ИЛИ 7,10,12,15,22 и 23, ге-. не^атор 2 импульсов, регистр 11, шифратор 16, одновибратор 6, два счетчика 8 и 27 импульсов, три триггера 24-26 и элемент 28 задержки. 2 ил.

00

со

^л 1488969

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

Целью изобретения является повышение быстродействия преобразователя за счет сокращения длины марке- ю ра. конца передаваемой кодограммы.

На фиг»1 представлена функциональная схема преобразователя, кодов; на фиг.2 - временная диаграмма работы ’ преобразователя. 15

'Преобразователь кодов содержит первый элемент И 1, генератор 2 импульсов, второй элемент ИЗ, третий элемент й 4, четвертый элемент И 5, одновибратор 6, первый элемент ИЛИ 7, 20 первый счетчик 8 импульсов, пятый элемент И 9, второй элемент ИЛИ 10, регистр 11, третий элемент ЮТИ 12,

,шестой элемент И 13, седьмой элемент И 14, четвертый элемент ИЛИ 15, шифратор 16, восьмой 17, девятый 18, десятый 19, одиннадцатый 20 и двенадцатый 21 элементы И, пятый элемент ИЛИ 22, шестой элемент ИЛИ 23, пер-» вый 24, второй .25 и третий 26 триггеры, второй счетчик 27 импульсов и элемент 28 задержки.

На фиг.1 обозначены управляющий 29 и информационный. 30 входы преобразователя, выход 31 преобразователя,

Нй фиг.2 соответствующими индексами обозначены а - сигнал на выходе генератора 2

элемента 12;

элемента 4; е η-го разряда регистра 11; ж - сигнал на выходе элемента 9; - сигнал на

выходе элемента 15; и - сигнал на выходе элемента 1 ходе элемента 22; де элемента 5; м

25

30

35

£ - сигнал на выходе 1 - сигнал на выходе ·

; К - сигнал на вы— л - сигнал на выхо- сигнал на выходе И - сигнал на выходе о - сигнал на выходе п - сигнал на выходе 31

элемента 21; элемента 19; элемента 28; преобразователя,

Преобразователь работает следующим^ образом.

Информация в виде параллельных кодов фиксированной длины с информационного входа 30 Поступает на входы, шифратора 16, где преобразуется в параллельные коды переменной длины. При этом старший разряд кодограммы

40

45

50

55

записывается в η-и разряд регистра 11 сдвига, второй (по старшинству) в (п-1) и Т.Д. В разряд с наименьшим номером записывается "1", ограничивающая длину кодограммы. Запись кодо граммы производится за счет единичного сигнала, поступающего с управляющего входа 29. Данный сигнал также поступает на К-вход триггера 26, а через элемент ИЛИ 23 на К-входы ; первого 8 и второго 27 счетчиков, триггеров 24 и 25 и приводит их в ис ходное состояние. Кроме этого, сигнал с управляющего входа 29 поступает на вход элемента И 3 и обеспечивает пропуск через данный элемент од ного синхроимпульса с выхода генератора 2 синхроимпульсов на вход одновибратора 6. В результате на выходе одновибратора 6 формируется маркер начала кодограммы, который через эле мецт ИЛИ 10 поступит на выход 31. Кроме этого, сигнал с выхода одновиб ратора 6 обеспечит блокировку элемен тов И 4, 9 и 1 на время формирования маркера начала кодограммы. В"результаты записи информации в регистр 11 сдвига на одном из 1—(η—I) разрядов регистра 11 сдвига появится хотя бы одна "1" (при полностью нулевом содержании кодограммы это будет "1", ограничивающая длину кодограммы), ко торая пройдет на выход элемента ИЛИ 12, Это обеспечивает подготовку к ра боте элементов И 4, 13, 9 и 1 и за-, прет элементам И 19, 5 и 21, После окончания действия маркера начала

к

кодограммы на выходе одновибратора 6 откроются элементы И 4, 9 и 1, В результате устройство переходит к этапу выдачи информационной части кодограммы. На данном этапе синхроимпульсы через открытый элемент И 4 и элемент ИЛИ 7 поступают на С-вход регистра 11 сдвига, обеспечивая

сдвиг информации в сторону старшего разряда. В результате через η-ый разряд регистра 11 сдвига вся информа-:. ционная часть кодограммы поступит на вход открытого элемента И 13 и с его выхода через элемент ИЛИ 10 на вьр ход 31 преобразователя, Одновременно информационная часть кодограммы будет поступать через открытый элемент И 9 на суммирующий вход счетчика 8 (где осуществляется подсчет числа

''единиц"

в ко1408969

дограмме) и через инвертирующий вход ₍открытого элемента И 1 на суммирующий вход счетчика 27 (где за счет инверсии на выходе элемента И 1 осуществляется подсчет числа "нулей" в кодограмме), За счет этого к моменту окончания формирования информационной части кодограммы в счетчике 8 будет записано число "единиц", ю а в счетчике 27 число "нулей", сод держащихся в информационной части . кодограммы. Окончание процесса формирования информационной части кодограммы характеризуется тем, что в 15

1-(η-1) разрядах регистра 11 сдвига будут записаны "нули", а в η-м разряде "единица", ограничивающая длину кодограммы. В результате на выходе элемента ИЛИ 12 сформируется "О" сиг- 20 нал, который обеспечит блокировку прохождения информации через элементы И 4, 13, 9 и 1 и подготовит к работе элементы И 14, 19, 17, 5, 1 и.

18.. К этому моменту за счет заполне- 25 ния счетчиков 8 и 27 на выходах элементов ИЛИ 15 и 22 сформируется "1". Однако это может и не произойти, есгт ли информационная часть кодограммы будет содержать одни "нули" -или одни 30 "единицы⁰, Например, кодограмма со-, держит одни "единицы". В этом случае счетчик 27 к моменту формирования "0" на выходе элемента ИЛИ 12 к данному моменту тоже окажется "0",

'что приведет к формированию "1" на выходе элемента И 18 и "1" на выходе триггера 25, Приведение триггера в исходное состояние происходит либо.в момент начала формирования маркера дд начала, либо после окончания маркера конца кодограммы, т.е. искусственно имитируется заполнение реально "пустого" счетчика. Это необходимо для организации процесса формирования 45

маркера конца кодограммы. Данный процесс заключается в следующем..

Начало формирования маркера конца кодограммы характеризуется появлени- ςθ ем'"1" на выходе элемента И 19. Она возникает за счет формирования "О", на выходе элемента ИЛИ 12 и "1" на выходе элементов И 17.и 18 и η-м разряде регистра 11 сдвига. Сигнал с выхода элемента И 19 (маркер конца кодограммы) поступает на вход элемента 28 задержки и через время Ζ (необходимое для "отрыва" маркера конца

от последнего разряда информационной части кодограммы) на выход 31 через элемент ИЛИ 10, а также закроет элементы И 17 и 18, Одновременно с этим синхроимпульсы через открытые элементы И 5 и 21 станут поступать на вычитающие входы счетчиков 8 и 27. Кроме этого, с появлением сигнала на выходе элемента ИЛИ 10 в момент между двумя синхроимпульсами на выходе элемента И 14 появится "1", ко- торая переведет первый триггер 26 в единичное состояние и подготовит элемент И 14 к работе.

Единичный сигнал на выходе элемента. И 19 продержится ровно столько, сколько синхроимпульсов понадобится для обнуления одного из двух счетчиков ^т.е. длина маркера конца кодограммы будет определяться минимумом числа "единиц" или "нулей" в информационной части кодограммы). Как только на выходе одного из счетчиков 8 или 27 сформируется нулевой сигнал, на выходе элемента И 19 также сформируется нулевой сигнал. Б результате через время £ на выходе элемента 28 задержки, а следовательно, на выходе элемента ИЛИ 10 (выходе 31) сформируется нулевой сигнал, свидетельствующий об окончании маркера : конца кодограммы. Данный кулевой'сигнал поступит на инвертирующий вход элемента И 20 и на его выходе сформируется единичный сигнал, который приведет в исходное состояние регистр 11 сдвига и через элемент ИЛИ 23 счетчики 8 и 27, а также тригге*ры 24 и 25, Преобразователь готов' к формированию следующей кодограммы,

Claims

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

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

7

1488969

8

выход первого элемента ИЛИ соединен с первым управляющим входом регистра, выходы (1-п-1) разрядов которого соединены с соответствующими входами $ третьего элемента ИЛИ,_>выход которого соединен с вторым прямым входом третьего элемента· И, с первым входом шестого элемента И, с первым инвертирующим входом седьмого элемента И, с инвертирующим входом четвертого * элемента И и · первым прямым входом пятого элемента И, выход которого соединен с суммирующим входом первого счетчика импульсов, выход кото- |д рого соединен с суммирующим входом первого счетчика импульсов, выход которого соединен с первыми входами четвертого элемента ИЛИ, шифратор, ' выходы которого соединены с информа- 20 ционными входами регистра, выход п-го разряда которого соединен с вторым прямым входом пятого элемента И, с первым прямым входом седьмого элемента И и вторым входом шестого элемен- 25 та И, выход которого соединен с вторым входом второго элемента ИЛИ, второй управляющий вход регистра объединен с вторыми входами первого элемента ИЛИ и второго элемента К и яв^ 39 ляется управляющим входом преобразователя, входы шифратора являются информационным входом преобразователя, отличающий,с я тем, что, с целью повышения быстродействия преобразователя за счет сокращения длины маркера конца передаваемой кодограммы, в него введены восьмой, девятьлЦ десятый, одиннадцатый и двенадцатый элементы И, пятый и шестой дд элементы ИЛИ, триггеры, второй счет-·* чик импульсов и элемент задержки, вьгход которого соединен с третьим входом второго элемента ИЛИ и с первыми' инвертирующими входами ВОСЬМОГО дд и девятого элементов И, выходы которщх соединены с 5-входами соответственно первого и второго триггеров, выход первого элемента И соединен с. суммирующим входом второго счетчцда^ дд импульсов, выходы которого соединены с соответствующими первыми входами

пятого элемента ИЛИ, выход которого соединен с вторым инвертирующим входом девятого элемента И и первым пря мым входом десятого элемента И, выход которого соединен с входом элемента задержки, выходы первого и второго триггеров соединены с вторыми входами соответственно четвертого и пятого элементов ИЛИ, выход седьмого элемента И соединен с 5-входом треть его триггера, выход которого соединен с прямым входом одиннадцатого элемента И, выход которого соединен с К-входом регистра и первым входом шестого элемента ИЛИ, выход которого соединен с К-входами первого и второго счетчиков импульсов и первого и второго триггеров, выход двенадца того элемента И соединен с вычитающим входом второго', счетчика импульсов, второй инвертирующий вход седьмого элемента И и первый вход двенад цатого элемента И подключены к выходу генератора импульсов, второй прямой вход седьмого элемента И и инвер тирующий вход одиннадцатого элемента И подключены к выходу второго элемен та ИЛИ, выход четвертого элемента ИЛИ соединен с вторым инвертирующим входом восьмого элемента -И и вторым прямым входом десятого элемента И, К-вход третьего триггера и второй, вход шестого элемента ИЛИ объединены с вторым' входом второго элемента И, третий прямой вход десятого элемента И, прямые входы восьмого и девятого элементов И, второй прямой вход четвертого элемента И, первый инвертирующий вход первого элемента И и второй прямой вход двенадцатого элемента И подключены к выходу η-го разряда регистра, третьи инвертирующие входы восьмого и девятого элементов И, инвертирующий вход десятого элемента И, прямой вход первого элемента И и инвертирующий вход двенадцатого элемента И подключены к выходу третьего элемента ИЛИ, второй инвертирующий вход первого элемента И подключен к выходу одновибратора.

1488969