Генератор кода грея
Иллюстрации
Показать всеРеферат
Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах контроля,диагностики и защиты информации. Цель изобретения - расширение области применения устройства за счет обеспечения возможности генерирования до 2П различных последовательностей кода Грея, в зависимости от начального значения кода. Генератор кода Грея содержит п триггеров первой группы, генератор тактовых импульсов, первый и второй элементы И, элемент НЕ, п триггеров второй группы, п элементов ИЛИ, п групп элементов И, каждая из которых содержит первый и .второй элементы И, п входов установки, п входов занесения начального кода. Изобретение позволяет расширить область применения устройства за счет обеспечения возможности генерирования до 2П (где п - разрядность кода) различных последовательностей кода Грея в зависимости от начального значения кода, что обеспечивает его использование в многоканальных системах передачи данных с повышенной степенью защищенности информации . 1 ил., 1 табл.
СОК13 С(ПЕ Ii КИХ
ССЛ!ИАЛИСТИ П .КИх
РЕСПУБЛИК (я) G 06 Г 1/02
ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ
ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛ ЬСТВУ (21) 4880650/24 (22) 06.11.90 (46) 15.04.93. Бюл. М 14 (72) Ю.Л.Литвин и А.Г.Тягунов (56) Авторское свидетельство СССР
М 669346, кл. G 06 F 1/02, 1977, Авторское свидетельство СССР
N. 1418686, кл, G 06 F 1/02, 1988, (54) ГЕНЕРАТОР КОДА ГРЕЯ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах контроля, диагностики и защиты информации, Цель изобретения — расширение области применения устройства за счет обеспечения возможности генерирования до 2" различных последовательностей кода Грея, в зависиИзобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах контроля, диагностики и защиты информации, Цель изобретения — расширение области применения за счет обеспечения воэможности генерирования до 2" (и — разрядность, кода) различных последовательностей кода
Грея в зависимости от начального значения кода.
На чертеже изображена схема устройства.
Устройство содержит и триггеров первой группы 1, и выходов генератора 2, генератор тактовых импульсов 3, первый 4 и второй 5 элементы И, элемент НЕ 6, п триг. геров второй группы 7, и элементов ИЛИ 8, и групп элементов И 9, каждая из которых содержит первый 10 и второй 11 элементы
„„SU ÄÄ 1809431 А1 мости от начального значения кода. Генератор кода Грея содержит п триггеров первой группы, генератор тактовых импульсов, первый и второй элементы И, элемент НЕ, и триггеров второй группы, и элементов ИЛИ, и групп элементов И, каждая из которых содержит первый и .второй элементы И, и входов установки, и входов занесения начального кода. Изобретение позволяет расширить область применения устройства за счет обеспечения возможности генерирования до 2" (где и — разрядность кода) различных последовательностей кода Грея в зависимости от начального значения кода. что обеспечивает его использование в многоканальных системах передачи данных с повышенной степенью защищенности информации. 1 ил., 1 табл.
И, пвходов установки 12,,и входов занесения начального значения кода 13., устройство работает следующим образом.
В исходном состоянии триггеры первой 1 и второй 7 групп находятся в нулевом состояниях. При этом на выходе второго элемента И
5 присутствует сигнал высокого (разрешающего) уровня, который, пройдя через элемент . НЕ 6, закрывает первый элемент И 4, а следовательно. импульсы с генератора тактовых импульсов 3 не проходят на просмотр состояний групп элементов И 9..
Для начала формирования очередной последовательности кода Грея по входам занесения начального значения кода 13 на триггеры первой группы 1 заносится код, определяющий очередную последовательность кода Грея„à по входам установки 12
1809431 триггеры второй группы 7 устанавливаются в единичные состояния. При этом на выходе второго элемента И 5 формируется сигнал, который, пройдя элемент НЕ 6, открывает первый элемент И 4 для прохождения импульсов с генератора тактовых импульсов 3.
Импульсами с генератора тактовых импульсов 3 осуществляется последовательный просмотр состояний триггеров второй группы 7, начиная c первого триггера. Первый импульс с.генератора 3 поступает на первые входы первого 10 и второго 11 элемечтов И первой группы элементов И 9. Так как состояние первого триггера второй группь триггеров 7 единичное, то этот импульс проходит через открытый элемент И 1 (первой группы триггеров 7 в нулевое сост >яние и, поступая на счетный вход первого т(иггера первой группы триггеров I, инверт рует состояние этого триггера. Второй импульс с генератора 3, пройдя открытый элемент И
10 первой группы элементов И 9, так как первый триггер второй группы триггеров 7 находится в нулевом состоянии, через первый элемент ИЛИ 8 устанавливает первый триггер второй группы трйггеров 7 в единичное состояние и, пройдя через открытый элемент И 11 второй группы элементов И 9, устанавливает второй триггер второй группы триггеров 1 — в инверсное состояние.
Третий импульс с генератора тактовых импульсов 3 аналогично выше изложенному устанавливает первый триггер второй группы триггеров 7 в нулевое состояние, а первый триггер первой группы триггеров 1 — в инверсное состояние, Четвертый импульс с генератора тактовых импульсов 3, пройдя
"последовательно элементы И 10 первой и второй рупп элементов И 9, устанавливает первый и второй триггеры второй группы триггеров 7 в единичное состояние, а пройдя через элемент И 11 третьей группы эле ментов И 9, устанавливает третий триггер второй группы триггеров 7 в нулевое состояние, а третий триггер первой группы триггеров 1 — в инверсное состояние. Далее работа генератора кода Грея по формированию кодовой последовательности аналогична вышеизложенному.
Таким образом, осуществляется последовательный просмотр состояний триггеров второй группы 7, начиная с первого. При этом каждый импульс с генератора тактовых импульсов 3 последовательно проходит группы элементов И 9, определяя, таким образом, наименьший j-й номер триггера второй группы триггеров 6, который находится в единичном состоянии. Этот J-й триггер второй группы триггеров 7 устанавливается в нулевое состояние, а все триггеры второй
25 получаемых с генератора трехразрядного кода Грея, соответствующих начальным кодам 000, 010. 100, заносимым в первую группу триггеров 1, приведены в таблице, 30 B общем случае имеется возможность
50
10 (5
20 группы триггеров 7 с номерами от 1 до 0-1) в единичные состояния, j-й триггер первой группы триггеров 1 устанавливается в инверсное состояние, Таким образом, с поступлением каждого импульса с генератора тактовых импульсов 3 на выходах генератора 2 формируется код, соответствующий коду Грея.
В момент, когда все триггеры второй группы 7 окажутся в нулевых состояниях, сигнал с выхода второго элемента И 5, ин- . вертированный на элементе НЕ 6, закрывает прохождение импульсов с генератор; тактовых импульсов 3 через первый элемент И 4.
На этом формирование очередной последовательности кода Грея на выходах генератора 2 заканчивается, Перед началом формирования следующей последовательности кода Грея триггеры первой группы 1 обнуля ются, При поступлении по входам занесения начального значения кода 13 на триггеры первой группы 1 различных кодов формируются различные последовательности кода
Грея. Пример трех последовательностей формировать до 2" различных кодовых последовательностейй.
Формула изобретения
Генератор кода Грея, содержащий n триггеров первой группы,(и — разрядность кода), генератор тактовых импульсов, причем единичный выход )-го триггера 0 = 1,и) первой группы соединен с соответствующим j-м выходом генератора, отличающийся тем, что, с целью расширения области применения путем обеспечения возможности генерирования до 2" различных последовательностей кода Грея в зависимости от начального значения кода, он содержит первый и второй элементы И, элемент HE, n триггеров второй группы, и элементов ИЛИ, и групп элементов И, каждая из которых содержит первый и второй элементы И, причем выход генератора тактовых импульсов соединен с первым входом первого элемента И, второй вход которого соединен с выходом второго элемента И через элемент НЕ, нулевой выход J-ro триггера второй группы соединен с соответствующим -м входом второго элемента И, выход j-го элемента
ИЛИ.соединен с входом установки в "1" соответствующего j-го триггера второй группы, первый вход первого элемента И j-й
1809431 вход второго элемента И каждой J-й группы элементов И соединен с единичным выходом соответствующего J-ro триггера второй группы, выход второго элемента И каждой
5 )-й группы элементов И соединен с входом установки в "О" соответствующего J-ro триггера второй группы и со счетным входом соответствующего J-ro триггера первой группы, вход установки в "1" J-го триггера
10 первой группы соединен с соответствую- . щей J-м входом занесения начального зна. чения кода. группы элементов И соединен с первым входом второго элемента И, выход первого элемента И Ц-1)-й группы элементов И и с первым входом соответствующего J-ro элемента ИЛИ, второй вход которого соединен с соответствующим J-м входом установки, первый вход первого элемента И первой группы элементов И соединен с выходом первого элемента И, второй вход первого элемента И каждой J-й группы элементов И соединен с нулевым выходом соответствующего J-го триггера второй группы, второй
Ф (Ф кодовой последовательности
На триггерах второй группы
Код Грея на триггерах первой г ппы
На триггерах второй группы
На тригге- . Код Грея рах второй на триггегруппы рах первой г ппы
Код Грея . на триггерах первой г. ппы
Начальное значение кода
N ò игге а Мгт игге а
1Фт игге а Nx игге à N ò игге à Nò игге а
321
321
321
321
321
321
100
010
000
111
101
1 О О
011
001
000
Коды кодовых последовательн остей
:101
011
001
000
001
011
»о
101
100
01.1
001
100, 101
111
110
101
011.
001
000
101, 111
011
001
О О О.
1809431
Составитель Ю, Литвин
Редактор Техред М, Моргентал Корректор В. Петраш
Заказ 1286 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., 4/5
Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101