Генератор чисел
СООЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (5!)4 6 06 F 1 02
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3620048/24-24 (22) 12.07.83 (46) 15.08.85. Бюл. Ф 30 (72) Ю.В.Марков и В.П.Чесноков (53) 681.3(088.8) (56) Авторское свидетельство СССР
Ф 488200, кл. G 06 Р 1/02, 19.12.73.
Алексеенко А.Г., Шагурин И.И.
Микросхемотехника. M., Радио и связь, 1982, с. 216.
:(54)(57) ГЕНЕРАТОР ЧИСЕЛ, содержащий первый триггер в каждом разряде и первый синхронизирующий вход; причем нулевой вход первого триггера каждого разряда подключен к входу установ, ки в "0" генератора, единичный вход первого триггера i-го (i=1,...,n,n — раз-рядность чисел) разряда является входом начальной установки i — го разряда .генератора, прямой выход пер. вого триггера i-ro разряда является выходом i-го разряда генератора,,отличающийся тем, что, с целью расширения функциональных возможностей генератора за счет цикли„„SU„„ I 173402 ческой перестановки разрядов числа, он содержит синхронизирующие входы с второго по п-й, а в каждый разряд введены второй триггер, элементы И, ИЛИ, причем i-й синхронизирующий вход генератора подключен к первому входу элемента ИЛИ и к единичному входу второго триггера i-го разряда, нулевой вход второго триггера каждого разряда подключен к входу установки в
"0" генератора, инверсный выход второго триггера i=ro разряда подключен к первому входу элемента И i-го разряда, выход элемента И i-ro разряда подключен к второму входу элемента Pg
ИЛИ -го разряда, выход элемента ИПИ
i-го разряда подключен к счетному входу первого триггера i-ro разряда, инверсный выход первого триггера
1-ro (j = 1,...,(n — t)3 разряда под- Я ключен к второму входу элемента И (j + 1)-го разряда, инверсный выход первого триггера и-го разряда подключен к второму входу элемента И первого разряда. CQ
1173402
Составитель В.Байков
Техред О.Неце Корректор Л.Пилипенко
Редактор Е.Копча
Подписное
Заказ 5054/48 Тираж 710
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент", г,ужгород, ул.Проектная, 4
Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах формирования числовых последовательностей с изменяемыми свойствами, в 5 частности для формирования последовательностей-адресов в устройствах быстрого,преобразованйя Фурье.
Цель изобретения — расширение функциональньгх возможностей генератора ..за счет циклической перестановки разрядов числа.
На чертеже изображена функциональная схема генератора чисел.
Генератор содержит триггеры 1 и 2,15 элементы И 3; ИЛИ 4, синхронизирующие входы 5, выходы 6 разрядов числа, разрядные входы 7 начальной установки, вход 8 установки в "0" генератора.
Генератор чиселработает следующим 20 образом;
Счетный вход триггера 1 в i-м разряде соединяется либо с i ì синхронизирующим входом 5, либо с инверсным выходом триггера 1 (i — 1)-го разря- 25 да (n-го разряда при i = 1). Роль коммутатора выполняют элементы И 3, ИЛИ 4, а управление осуществляется сигналом с выхода триггера 2 i-ro разряда.
В исходном состоянии все триггеры
2 обнулены, что достигается подачей сигнала на вход 8. В триггере 1 по входам 7 записывается начальное число последовательности.
Синхронизирующие импульсы поступают лишь на одни из входов 5 и обеспечивают установку соответствующего триггера 2 в единичное состояние. В результате связь между данным разрядом и предыдущим блокируется, а остальные разряды взаимодействуют, как в обычном двоичном счетчике.
Перенос синхронизирующих импульсов с одного из входов 5 на другой эквивалентен циклическому сдвигу разрядов выходного кода счетчика, причем млад шим является разряд, на вход 5 которого поступают синхронизирующие импульсы.
Таким образом, предлагаемый генератор может перестраиваться на и различных последовательностей чисел. В частности, циклическое изменение но-. меров подключаемых входов 5 дает последовательность чисел, которые могут использоваться в качестве адресов в устройствах быстрого преобра зования Фурье.
