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

(1 ц 79462 О П И С А Н-Й-Е ИЗОБРЕТЕНИЯ Союз Советских Социалистических РеспубликК АВТОРСКОМУ СВМДЕТЕЛЬСТВ ополнительное к авт, свид-ву -8 (21) 2632245/18-24 2) Заявлено 21.0 м заявки с присоединен Государственный комите 3) Приоритет -3) Опубликова СССРпо делам изобретени открытий 81.3(088.8) 07.01.81. Бюллетень53) У 5) Дата опубликования описания 13.03.8. А, Любомудров и Ю, А. Попов 71) Заявитель Московский ордена Трудового Красного Знамени инженерно-физический институтГЕНЕРАТОР КОД тныхИ 7 и8 и(гдеразИзобретение относится к области вычислительной техники и может быть использовано в цифровых вычислителях для генерации произвольной последовательностикодов.ЭИзвестны устройства, предназначенныедля генерации кодов и содержащие матричную память, реализованную на элементах И и ИЛИ, регистры и счетчики 11, 21.Недостатком этих устройств является 10сложность конструкции,Наиболее близким техническим решением к изобретению является генератор кодов131, содержащий постоянную матричную память, реализованную на элементах И иИЛИ, адресные регистры и динамическиесчетчики.Сложность конструкции этого устройства обусловлена использованием в устройстве двух счетчиков. 20Целью изобретения является упрощениеустройства.Поставленная цель достигается тем, чтов генератор кодов, содеркащий матрицу изр д элементов И, выходы которых соединены со входами 1,+1 элементов ИЛИ, выходы которых являются выходами генераторакодов (где Ж =- р (д - 1) - количество,а Е - разрядность генерируемых кодов)введены два сдвиговых замкнутых регист- ЗО ра, вход сдвига одного из которых подключен к выходу (Е+1) -го элемента ИЛИ, вход сдвига другого сдвигового замкнутого регистра - к первой шине управления генератора кодов. Выходы сдвиговых замкнутых регистров подключены к координатным шинам матрицы элементов И, входы установки сдвиговых замкнутых регистров - ко второй шине управления генератора кодов.На фиг, 1 дана схема генератора кодов; на фиг. 2 - матрица элементов И, выходы которых сосдинсны со входами элементов ИЛИ.Генератор кодов содержит матрицу элементов И 1, два сдвиговых замкнутых регистра 2, шины управления 3 и 4 и выходные шины 5.Матрица 1 имеет р строк и О столбцов и предназначена для хранения в постоянной памяти последовательности из У = = р (Ч - 1) генерируемых кодов.Матрица содержит р + о координа шин 6, р О двухвходовых элементов Е+1 многовходовых элементов ИЛИ имеет р + д входов и 1, + 1 выходов р+ д - размерность матрицы, а- рядность генерируемых кодов).В матрице 1 элементы И 7 расположены в узлах пересечения координатных шин,3Входы каждого элемента И 7 подключены к двум соответствующим взаимно ортогональным координатным шинам. Сигнал на выходе элемента И 7 появляется только при наличии сигналов на обоих координатных шинах, к которым подключен данный элемент И 7.Выход каждого элемента И 7 подключен к входам тех элементов ИЛИ 8, на выходах которых должны появиться сигналы при выборе данного элемента И 7, Выходы элементов ИЛИ 8 являются выходами генератора кодов, т. е. при выборе элемента И на выходах генератора кодов появляется код, вид которого определяется тем, с какими из элементов ИЛИ 8 связан выбранный элемент И 7, С первых Е элементов ИЛИ производится считывание непосредственно генерируемых 1.-разрядных кодов, а выход (1, + 1)-го элемента ИЛИ служит для управления сдвигами одного из регистров 2.Ввод информации в матрицу сводится к записи последовательности генерируемых кодов.в последовательные ячейки матрицы, что физически реализуется подключением выходов элементов И 7 к входам соответствующих элементов ИЛИ 8.Генерируемые коды заносятся в первые д - 1) ячейки каждой из р строк (по одному коду в одну ячеику), а все д-е ячейки каждой строки матрицы используются для управления регистром, обеспечивающим последовательный выбор строк, т. с. выходы всехэлементов И 7 о-го столбца подключены к входам 1,+1) -го элемента ИЛИ 8, выход которого подключен к входу сдвига регистра, обеспечивающего выбор строк.Регистры 2 предназначены для последовательного опроса ячеек матриц, который сводится к последовательному выбору элементов И 7 по двум координатам.Регистры 2 имеют соответственно но р и О выходов, которые подключаются к ко. ординатным шинам матрицы. Регистр 2, имеющий р выходов производит выбор элементов И 7 матрицы по строкам, а ре. гистр 2, имеющий д выходов, производит выбор элементов И матрицы но столбцам. Вход сдвига регистра 2, производящего выбор строк, подключен к (1, + 1)-му выходу матрицы, а вход сдвига второго регистра 2 подключен к шине управления 4. Входы установки регистров 2 в исходное состояние подключены к шине управления 3.Работает генератор следующим образом.По шине 3 подастся импульс управле. ния, устанавливающий оба регистра 2 в исходное состояние, которос сводится к записи на регистры 2 унитарных кодов 100000 и 100000. При установке данных кодов все элементы И 7 верхней строки и первого столбца оказываются полувыбраиными, за исключением одного полностью4ьыбранного элсмснта, находящегося на пересечении пол увыбранной строки и нолувыбранного столбца. На выходе генератора кодов появляется код, приписанный выбранному элементу И 7. После установки регистров 2 в исходное состояние подаются импульсы но шине 4. Каждый очередной импульс производит сдвиг единицы на регистре 2, обеспечивающем последовательный выбор столбцов, на одну позицию, чсм обеспечивается последовательный опрос всех элементов И 7 первой строки, а следовательно, и последовательный выбор информации, приписанной каждому элементу И 7 первой строки матрицы. При выборе о-го (последнего) элемента И 7 первой строки импульс с его выхода передается на один нз входов (1, + 1) -го элемента ИЛИ 8 н с выхода элемента ИЛИ 8 поступает на вход сдвига регистра 2, обеснечнваюн 1 его последовательный выбор строк, и код на данном регистре принимает вид 010000 и нолувыбранной оказывается вторая строка матрицы, а код на регистре 2, управляющем столбцами, принимает исходный вид 100000 в силу переноса единицы из последнего разряда в первый разряд.Аналогично производится опрос элементов И 7 второй строки и аналогично д-й,15 20 25 55 Данное устройство, предназначенное для генерации последовательности из Л 11.-разрядных кодов, будет иметь экономию в оборудовании, но сравнению с устройством-прототипом, определяемую двумя динамическими счетчиками с совокупной разрядностью не менее, чем в = (21 ор/ У) =11 од Ж) двоичных разрядов, и если, например, Л = 1024, то Ре )10. щ элемент И 7 второй строки выдает импульсна (Е,+1)-й выход матрицы, подключеннын к входу сдвига регистра 2, управляющего строками, и т. д. до полного опроса всех элементов И 7 матрицы. При опросе последнего элемента И 7 матрицы на регистрах устанавливаются коды 00001 и 00001.При подаче очередного импульса по шине управления 4 на регистрах 2 установится код 100000 и 100000, т, е. регистры 2 приходят в исходное состояние. Регистр 2, управляющий столбцами, перейдет в исходное состояние вследствие переноса единицы из младшего разряда в старший разряд, а регистр 2, управляющий строками, нерей дет в исходное состояние вследствие передачи сигнала О-го элемента И 7 последней строки через (Е+1)-й элемент ИЛИ 8 на вход сдвига данного регистра 2.При очередной подаче р О импульсов пошине управления 4 будет произведен повторный цикл генерации той же последовательности кодов и т. д.Эффективность предлагаемого устройства можно оценить на следующем примере.. Орлова и О. Тюрин; каз 863 Изд.138 Тираж 749 ПО Поиск Государственного коми гета по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., дПодписное Н Загорская типография Упрполиграфиздата Мособлисполкомз 5 Формула изобретенияГенератор кодов, содеркащий матрицу из р о элементов И, выходы которых соединены со входами Е+1 элементов ИЛИ, выходы которых являются выходами генератора кодов (где М = р (д - 1) - коли- чество, а 1, - разрядность генерируемых кодов), отличающийся тем, что, с целью упрощения генератора кодов, он содержит два сдвиговых замкнутых регистра, вход сдвига одного иэ которых подключен к шпходу (1,+1)-го элемента ИЛИ, вход сдвига другого сдвигового замкнутого регистра подключен к первой шине управления генератора кодов, выходы сдвиговых замкнутых регистров подключены к координатным шинам матрицы элементов И, входы установки сдвиговых замкнутых регистров - ко второй шине управления генератора кодов. Источники информации,принятые во внимание при экспертизе 1. Патент Японии48-18666,кл. 97(7) Е 21, опублик. 1973. 2, Акц. заявка Великобритании1284433, кл. 6 4 А, опублик. 1972. 3. Патент Франции2166733, кл. б 06 15 Г 1/00, опублпк. 1973 (прототип).