Генератор чисел

Генератор чисел

Иллюстрации

Показать все

Реферат

 

СООЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (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 дает последовательность чисел, которые могут использоваться в качестве адресов в устройствах быстрого преобра зования Фурье.