Генератор кодов

 

(») 79462

ОП ИСА НМЕ

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВМДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 21.06.78 (21) 2632245i18-24 с присоединением заявки ¹â€” (23) Приоритет— (43) Опубликовано 07.01.81. Бюллетень № 1 (45) Дата опубликования описания 13.03.81 (51) /1 Кт 3

G 06 F 1/02

Государственный комитет (53) УДК 681.3(088.8) В0 делам изобретений н открытий (72) Авторы изобретения

А. А. Любомудров и Ю. А. Попов (71) Заявитель

Московский ордена Трудового Красного Знамени инженерно-физический институт (54) ГЕНЕРАТОР КОДОВ

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

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

Недостатком этих устройств является сложность конструкции.

Наиболее близким техническим решением к изобретению является генератор кодов

131, содержащий постоянную матричную память, реализованную на элементах И и

ИЛИ, адресные регистры и динамические счетчики.

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

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

Поставленная цель достигается тем, что в генератор кодов, содер>кащий матрицу из р q элементов И, выходы которых соединены со входами L+1 элементов ИЛИ, выходы которых являются выходами генератора кодов (где Л1 =- р (q — 1) — количество, а L — разрядность генерируемых кодов) введены два сдвиговых замкнутых регистра, вход сдвига одного из которых подклю-,ен к выходу (L+1)-го элемента ИЛИ, вход сдвига другого сдвигового замкнутого регистра — к первой шине управления генератора кодов. Выходы сдвиговых замкнутых регистров подключены к координатным шинам матрицы элементов И, входы установки сдвиговых замкнутых регистров — ко второй шине управления генера1С тора кодов.

На фиг. 1 дана схема генератора кодов; на фиг. 2 — матрица элементов И, выходы которых соединены со входами элементов

ИЛИ.

Генератор кодов содержит матрицу элементов И 1, два сдвиговых замкнутых регистра 2, шины управления 3 и 4 и выходные шины 5.

Матрица 1 имеет р строк и q столбцов и предназначена для хранения в постоянной памяти последовательности из М =

= р (q — 1) генерируемых кодов.

Матрица содержит р + q координатных шин 6, р q двухвходовых элементов И 7 и

L+ I многовходовых элементов ИЛИ 8 и имеет p + q входов и L + 1 выходов (где р+ q — размерность матрицы, à L — разрядность генерируемых кодов) .

В матрице 1 элементы И 7 расположены

30 в узлах пересечения координатных шин.

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

Выход каждого элемента И 7 подключен к входам тех элементов ИЛИ 8, на выходах которых должны появиться сигналы при выборе данного элемента И 7. Выходы элементов ИЛИ 8 являются выходами генератора кодов, т. е. при выборе элемента И на выходах генератора кодов появляется код, вид которого определяется тем, с какими из элементов ИЛИ 8 связан выбранный элемент И 7, С первых L элементов

ИЛИ производится считывание непосредственно генерируемых L-разрядных кодов, а выход (L + 1) -ro элемента ИЛИ служит для управления сдвигами одного из регистров 2.

Ввод информации в матрицу сводится к записи последовательности генерируемых кодов в последовательные ячейки матрицы, что физически реализуется подключением выходов элементов И 7 к входам соответствующих элементов ИЛИ 8.Генерируемые коды заносятся в первые (q — 1) ячейки каждой из р строк (по одному коду в одну ячейку), а все q-e ячейки каждой строки матрицы используются для управления регистром, обеспечивающим последовательный выбор строк, т. с. выходы всехэлементов И 7 q-го столбца подключены к входам (L+1)-r0 элемента ИЛИ 8, выход которого подключен к входу сдвига регистра, обеспечивающего выбор строк.

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

Регистры 2 имеют соответственно но р и qвыходов,,которые подключаются к координатным шинам матрицы. Регистр 2, имеющий р выходов производит выбор элементов И 7 матрицы по строкам, а регистр 2, имеющий q выходов, производит выбор элементов И матрицы но столбцам.

Вход сдвига регистра 2, производящего выбор строк, подключен к (L+ 1)-му выходу матрицы, а вход сдвига второго регистра 2 подключен к шине управления 4. Входы установки регистров 2 в исходное состояние подключены к шине управления 3.

Работает генератор следующим образом.

По шине 3 подастся импульс управления, устанавливающий оба регистра 2 в исходное состояние, которос сводится к записи на регистры 2 унитарных кодов

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

4 ьыбранного элсмснта, находящегося на пересечении полувыбранной строки и нолувыбранного столбца. На выходе генератора кодов появляется код, приписанный выбранному элементу И 7. После установки регистров 2 в исходное состояние подаются импульсы но шине 4. Каждый очередной импульс производит сдвиг единицы на регистре 2, обеспечивающем последовательный выбор столбцов, Hа одну позицию, чсм обеспечивается последовательный опрос всех элементов И 7 первой строки, а следовательно, и последовательный выбор информации, приписанной каждому элементу И 7

l0 первой строки матрицы. При выборе q-го (носледнего) элемента И 7 первой строки импульс с его выхода передается на один 3 входов (L.+ 1) -го элемента ИЛИ 8 н с выхода элемента ИЛИ 8 поступает на вход сдвига регистра 2, обеспечивающего последовательный выбор строк, и код на данном регистре принимает вид 0100...00 и нолувыбранной оказывается вторая строка матрицы, а код на регистре 2, управляющем столбцами, принимает исходный вид

1000...00 в силу переноса единицы из последнего разряда в первый разряд.

Аналогично производится опрос элементов И 7 второй строки и аналогично q-й.15

55

Данное устройство, предназначенное для генерации последовательности из

Л L-разрядных кодов, будет иметь экономию в оборудовании, но сравнени|о с устройством-прототипом, определяемую двумя динамическими счетчиками с совокупной разрядностью не менее, чем в и =

= (21одД ЛТ) = (1од Ж) двоичных разрядов, и если, например, Л = 1024, то

k ) 10. щ элемент И 7 второй строки выдает импульс на (L+1)-й выход матрицы, подключенный к входу сдвига регистра 2, управляющего строками, и т. д. до полного опроса всех элементов И 7 матрицы. При опросе последнего элемента И 7 матрицы на регистрах устанавливаются коды 000...01 и 000...01.

При подаче очередного импульса по шине управления 4 на регистрах 2 установится код 1000...00 и 1000...00, т. е. регистры 2 приходят в исходное состояние. Регистр 2, управляющий столбцами, перейдет в исходное состояние вследствие переноса единицы из младшего разряда в старший разряд, а регистр 2, управляющий строками, нерей45 дет в исходное состояние вследствие передачи сигнала q-го элемента И 7 последней строки через (L+1)-й элемент ИЛИ 8 на вход сдвига данного регистра 2.

При очередной подаче р.q импульсов по шине управления 4 будет произведен повторный цикл генерации той же последовательности кодов и т. д.

Эффективность предлагаемого устройства можно оценить на следующем примере.

794626

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

Фиг. /

Составитель В. Березкин

Рсдак|ор Л. Утехина Техред А, Камышникова Корректоры Л. Орлова и О. Тюрина,Заказ 863

Изд. № 138 Тираж 749

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

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

Подписное

Загорская типография Упрполиграфиздата Мособлисполкома

Генератор кодов, содер>кащий матрицу из р q элементов И, выходы которых соединены со входами L+1 элементов ИЛИ, выходы которых являются выходами генератора кодов (где М = р (q — 1) — коли- чество, а L — разрядность генерируемых кодов), отличающийся тем, что, с целью упрощения генератора кодов, он содержит два сдвиговых замкнутых регистра, вход сдвига одного иэ которых подключен к шподу (L+1)-ro элемента ИЛИ, вход сдвига другого сдвигового замкнутого регистра подключен к первой шине управления генератора кодов, выходы сдвиговых замкнутых регистров подключены к координатным шинам матрицы элементов И, входы установки сдвиговых замкнутых регистров — ко второй шине управления генератора кодов.

Источники информации, принятые во внимание при экспертизе

1. Патент Японии ¹ 48-18666, кл. 97(7) Е 21, опублик. 1973.

2. Акц. заявка Великобритании № 1284433, кл. G 4 А, опублик. 1972.

3. Патент Франции № 2166733, кл. G 06

15 Г 1/00, опублпк. 1973 (прототип).