Генератор последовательности чисел

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскнк

Соцнаанстическнк

Республик гг1> 999032 (61) ДОполнительное к авт. свид-ву— (22) Заявлено 220S81 (21) 3304390/18-24 с присоединением заявки ¹â€” (23) Приоритет—

Опубликовано 2302.83. Бюллетень ¹ 7

Дата опубликования описания 23.0283 р М g> з

G Об F 1/02

Государственный комитет

СССР по делам изобретений и открытий (Д) УДК б81.3 (088. 8) г

Г.Л. Баранов и В.Л. Баранов гИнститут электродинамики AH Украинской CCP

,Ф (72) Авторы изобретения (7 i ) Заявитель (54) PUHEPATOP ПОСЛЕДОВАТЕЛЬНОСТИ

ЧИСЕЛ

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

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

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

ИЛИ и коммутатор )2) .

Недостатком известных генераторов является ограниченный класс генерируемых последовательностей чисел.

Целью изобретения является расши рение класса генерируемых последовательностей чисеп за счет генерации последовательностей импульc0B с заданным периодом следования и перестраиваемым 4гункциональным законом изменения.

Поставленная цель достигается тем, что генератор последовательности чисел, содержащий генератор тактовых импульсов, распределитель импульсов, два блока настройки, каждый из которых состоит иэ блока ключей и элемента ИЛИ, причем входы блока ключей являются входами соответствующего блока настройки, выходьг блока ключей подключены ко входам соответствующего элемента ИЛИ, выход которого является выходом соответствующего блока настройки, три триггера, сумматор, первый регистр сдвига, первый, второй, третий, четвертый, пятый элементы И, трехвходовый элемент ИЛИ, элемент задержки, причем выход генератора тактовых импульсов подключен к переключающему входу распределителя импульсов и к тактовому входу первого регистра сдвига, выходы распределителя импульсов с первого по и-й (n — число разрядов в представлении чисел) подкючены ко входам первого и второго блоков настройки, первый выход распределителя импуЛьсов подключен к первому входу первого элемента И, (n+1) — ый выход распредели999032

10 !

5 теля импульсов одключен ко входам

"установки в ноль" первого, нторого и третьего триггеров, прямой выход первого триггера и выход первого блока настройки через второй элемент

И подключены к первому входу сумматора, выход которого подключен ко входу первого регистра сдвига, выход первого регистра сдвига подключен к первому входу третьего элемента И, выход которого подключен ко второму ,входу сумматора, выход второго блока настройки и прямой выход второго триггера. через четвертый элемент И подключены к первому входу трехвходоного элемента ИЛИ, содержит делитель частоты, счетчик, второй ре-. гистр сдвига, элемент НЕ, шестой и седьмой элементы И, задатчик числа импульсов,.дополнительную группу из п элементов И, причем выход генератора тактовых импульсов подключен к тактовому входу второго регистра сдвига, первый выход распределителя импульсов через делитель частоты под. ключен к единичному входу третьего триггера и к счетному входу счетчика, выход переполнения которого является выходом импульсной последо вательности генератора последова.тельности чисел и подключен к единичному входу второго триггера и через элемент задержки — к первым входам элементов И дополнительной группы,, вторые входы которых подклю. чены к выходам задатчика числа импульсов, а выходы элементов И дополнительной группы подключены ко входам разрядов счетчика, (п+1)-ый выход распределителя импульсов через элемент HE подключен ко второму входу третьего элемента И и к первому входу пятого элемента И, второй вход которого соединен с выходом второго регистра сдвига, а выход пятого элемента И вЂ” с вторым входом трехвходовОго элемента ИЛИ, третий вход которого соединен с выходом шестого элемента И, выход трехвходоного элемента ИЛИ вЂ” с входом второго регистра и со вторым входом первого элемента И, выход которого подключен к единичному входу первого триггера, инверсный и прямой выходы третьего триггера подключены соответственно к третьему входу третьего элемента

И и к первому входу седьмого элемента И, второй вход которого подключен к выходу первого регистра сдвига, а выход седьмого элемента И является выходом последовательности чисел генератора последовательности чисел и подключен к первому входу шестого элемента И, второй вход которого соединен с инверсным выходом второго триггера, а выход шестого элемента И вЂ” с третьим входом трехвходового элемента ИЛИ.

4е

На чертеже представлена стуруктурная схема генератора последовательности чисел.

Генератор последовательности чисел содержит генератор 1 тактовых импульсов, распределитель 2 импульсон, два блока 3 и 4 настройки, дна регистра 5 и 6 сдвига, сумматор 7, триггеры 8-10, делитель 11 частоты, счетчик 12, задатчик 13 последовательности чисел, группу элементов И 14 элемент 15 задержки, элемент ИЛИ 16, семь элементов И 17-23, элемент HE

24, первую 25 и нторую 26 выходные шины генератора.

Блоки 3 и 4 настройки имеют идеп тичную структуру и содержат блок ключей 27 и элемент ИЛИ 28.

Генератор последовательности чисел работает следующим образом.

Генератор 1 тактовых импульсов вырабатывает импульсные сигналы с частотой f,которые поступают на вход распределителя 2 импульсон, имеющего и+1 выходов, где n — - количество разрядов регистров 5 и 6 сдвига.

На и+1 выходах распределителя импульсов 2 формируется n+1 последовательностей импульсов, сдвинутых друг относительно друга на один период частоты f и действующих с частотой

f/и+1.

Сигналы первого выхода распределителя 2 импульсов поступают на вход делителя 11 частоты, который выполняет деление входной частоты в и раз.

На выходе делителя 11 частоты действует последовательность импульсов с частотой f/ï(ï+1), которая поступает на счетный вход счетчика 12.

Счетчик 12 выполняет деление входной последовательности импульсов в заданное число N которое определяется двоична кодом предварительной установки, формируемым с помощью задатчика 13.

Импульсы переполнения счетчика 12 поступают на выходную шину 25 генератора, а также через элемент 15 задержки восстанавливают в счетчике

12 код предварительной установки, сигналы которого с выходов задатчика

13 через группу элементов И 14 поступают на входы предварительной установки счетчика 12. Код предварительной установки вычисляется из выражения 2 — N где m — количест1П во разрядов счетчика 12.

На выходной шине 25 генератора таким образом действует последовательность импульсов перестраиваемой частоты F = f /Й, где N — целое число, определяемое задатчиком 13, а — f/п(п+1), Формирование периодической последовательности чисел, которые изменяются по заданному функционально999032 му закону, осуществляется следующим образом.

Настройка генератора на зацанный вид последовательнОсти чисел выполняется при помощи блоков 3 и 4 настройки посредством задания двоичных кодов настройки на блоках ключей 27 блоков 3 и 4. Коды настройки вь!числяются в соответствии с требуемым функциональным законом. Период последовательности чисел, изменяющихся 10 по заданному функциональному закону, задается с помощью задатчика 13, который также определяет количество генерируемых чисел за один период

Т = N/f„ где Е! = f/п(п+!). Натрой- !5 ка задатчика 13 выполняется установкой двоичного кода, соответствующего величине 2 - N, m — количество разрядов счетчика 12.

Последовательность генерируемых двоичных чисел формируется согласно .соотношению

Y = А Y i = 1, 2, 25 где Y и Y1< — генерируемые числа в 1-ом и (l-1)-ом циклах соответственно;

A v 0 — постоянное число, определяющее заданный функциональный закон и задаваемое блоком 3 настройки.

Начальное число Y задается блоком 4 настройки согласно значения заданной функции при начальном значении аргумента X ..

Рассмотрим работу генератора последовательности чисел, в течение цикла формиронания первого числа выходной последовательности чисел на шине 26. Цикл начинается в момент появления импульса на выходе делите- 40 ля 11 частоты, когда происходит пере. полнение счетчика 12, .на выходе переполнения которого формируется импульсный сигнал. Триггеры 9 и 10 устанавливаются в единичное состоя- 45 ние.

Триггер 9 в единичном состоянии открывает сигналом прямого выхода элемент И 19 и закрывает сигналом инверсного выхода элемент И 22.

Триггер 10 в единичном состоянии открывает сигналом прямого выхода элемент И 23 и закрывает сигналом инверсного выхода элемент И 17.

Блок 3 настройки формирует из выходных сигналов распределителя 2 импульсов последовательный двоичный код числа A. Аналогичным образом блок 4 настройки формирует из выходных сигналов распределителя импульсов 2 последовательный двоичный код 60 начального числа Y который, начинай с младшего разряда, поступает через элементы И 19 и ИЛИ 16 на входы регистра 6 сдвига и элемента И 20, Если в младшем (первом) разряде дво-. 65 ичного кода числа У содержится единица, то элемент И 20 срабатывает по синхронизирующему сигналу первого выхода распределителя 2 импульсов н триггер 8 устанавливается в единичное состояние.

Триггер 8 в единичном состоянии открывает элемент И 18, через который на вход сумматора 7 поступает, начиная с младшего разряда, последовательный двоичный код числа А.

За и тактов произойдет запись

Числа A с выхода сумматора 7 н регистр 5 сдвига и запись числа У, с выхода элемента ИЛИ 16 в регистр

6 сдвига. В (n+1)-ом такте сигнал (n+1)-го выхода распределителя 2 импульсов сбрасывает триггеры 8 — 10 н нулевое состояние, а также через элемент HE 24 стирает младшие разряды чисел A и У, закрывая элементы

И 17 и И 21, соответственно.

Триггер 10 в нулевом состоянии закрывает сигналом прямого выхода элемент И 23 и снимает блокировку элемента И 17 сигналом инверсного выхода.

Триггер 9 и нулевом состоянии блокирует сигналом прямого выхода элемент И 19 и снимает блокировку элемента И 22 сигналом инверсного выхода. Блокировка элемента И 19 обеспечивает отключение. выхода блока

4 настройки от входа регистра 6 сдвига. Элемент И 22 блокируется нулевым сигналом выхода И 23. Выход регистра 6 сдвига замыкается с его входом через. элементы И 21 и ИЛИ 16, через которые н (и+2)-ом такте сигнал второго разряда числа Yz поступает на вход элемента И 20 в момент действия на первом выходе распределителя 2 импульсов импульсного сиг нала. В случае единичного кода но втором разряде числа Уо элемент

И 20 срабатывает и триггер 8 вновь устанавливается н единичное состояние, подключая с помощью элемента И

18 выход блока 3 настройки к входу сумматора 7, на другой вход которого с выхода регистра 5 сдвига через элемент И 17 сдвигается, начиная со второго разряда, двоичный код числа A. Сумматор 7 формирует на выходе последовательный двоичный код суммы числа А, поступающего с выхода блока 3 настройки и числа А, поступа. ющего с выхода регистра 5 сдвига.

Причем число А, формируемое блоком настройки 3, сдвинуто на один разряд в сторону регистра 6 сдвига.

Этот сдвиг осуществляется через каждые (n+I)-ый такт благодаря тому, что период следования выходных сигналов распределителя 2 импульсов составляет и+1 такт, а период обращения числа в регистрах 5 и 6 сдни;га — п тактон. В случае единичных

999032 кодов в двух младших разрядах числа

Уо сумматор 7 формирует сумму чисел

? A + A, которая сднигается н регистр 5„ В дальнейшем устройство работает аналогичным образом и н регистре 5 сдвига спустя п(n+1) тактов накапливаются и старших разрядон, произведения А У которое равно первому числу Y, генерируемой последовательности чисел.

Спустя n(n+1) тактов после начала цикла работы генератора на выходе делителя 11 частоты формируется импульсный сигнал, который устанавлинает триггер 10 в единичное состо яние к моменту сдвига с выхода регистра 5 и старших разрядов первого числа Y . Триггер 10 в единичном состоянии блокирует элемент И 17 и с помощью элемента И 23 подключает выход регистра 5 сдвига к выходной шине 26, на которой последовательно появляется и старших разрядов первого числа Y поступающие также через элементы И 22 и ИЛИ 16 на входы регистра 6 сдвига и элемента И 20.

Запись числа Y„ с выхода регистра

5 сдвига через элементы И 23, И 22 и HJIH 16 в регистр 6 сдвига обеспечивает формирование нового начального числа У< для генериронания втоРого числа Y выходной последоZ вательности. Аналогичным образом за Nn(n+1) тактов генерируются все N чисел выходной последовательности на выходной шине 26, счетчик 12 переполняется и цикл работы генератора заканчивается.

Технико-экономические преимущества предлагаемого генератора последовательности чисел заключаются н более широких функциональных возможностях, которые позноляют генерировать последовательность импульсон с заданным периодом следования и последовательности чисел с перестраиваемым функциональным законом изменения, Формула изобретения

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

ЗО

49

45 элементы И ) трехнходовый зле MF. .íò

ИЛИ, элемейт задержки, причем выход генератора тактовых импульсов подключен к переключающему входу распределителя импульсов и к тактовому .входу первого регистра сдвига, выходы распределителя импульсов с перного по п-ый (n — число разрядон н представлении чисел) подключены ко входам первого и второго блоков настройки, первый выход распределйтеля импульсов подключен к первому входу первого элемента И, (n+1)-ый выход распределителя импульсов подключен ко входам "Установки н ноль" первого, второго и третьего триггеров, прямой выход первого тригге и выход первого блока настройки через второй элемент И подключены к первому входу сумматора, выход которого подключен ко входу первого регистра сдвига, выход первого регистра сдвига подключен к первому входу третьего элемента И, выход которого подключен ко второму входу суммато,ра выход второго блока настройки и прямой выход второго триггера через четвертый элемент И подключены ,к первому входу трехвходового элемента ИЛИ, отличающийся тем, что, с целью расширения класса генерируемых последовательностей чисел за счет генерации последовательностей импульсов с заданным периодом сЛедонания и перестраинаемым функциональным законом изменения, он содержит делитель частоты, счетчик, второй регистр сдвига, элемент

НЕ, шестой и седьмой элементы И, задатчик числа импульсов, дополнительную группу из и элементов И, при (ем выход генератора тактовых импульсов подключен к тактовому входу второго регистра сдвига, первый выход распределителя импульсов через делитель частоты подключен к единичному входу третьего триггера и к счетному входу счетчика, выход переполнения которого является выходом импульсной последовательности генератора последовательности чисел и подключен к единичному нходу второго триггера и через элемент задержки — к первым входам элементов И дополнительной группы, вторые входы которых подключены к выходам задатчика числа иМпульсов, а выходы элементов И дополнительной группы подключены ко входам разрядов счетчика, (п+1 1-ый выход распределителя импульсов через элемент НЕ подключен ко Второму входу трртьего элемента И и к первому входу пятого элемента И, второй вход которого соединен с выходом второгr) регистра сдвига, а выход я ого -.- пи:— мента И вЂ” с вторым вход > . тр..хнхо)ив ного элемента ИЛИ, трети, .од ко)r:-999032

10 рого соединен с выходом шестого эле.мента И, а выход трехвходового элемента ИЛИ - c входом второго регистра сдвига и со вторым .входом первого элемента И, выход которого подключен к единичному входу первого триггера, инверсный и прямой выходы

:.третьего триггера подключены соответственно к третьему входу третьего элемента И и a, первому входу седьмого элемента И, второй вход которого одключен к выходу первого регистра сдвига, а выход седьмого элемента И является выходом последовательности; чисел генератора последовательности чисел и подключен к первому входу шестого элемента И, второй вход которого соединен с инверсным выходом второго триггера, а выход шестого элемента И вЂ” с третьим входом трехвходового элемента ИЛИ.

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

1-. Авторское свидетелеьство СССР

Р 647680, кл. G Об Г 1/02, 1976.

2. Авторское свидетелветво СССР по заявке Р 280з730/18-24, кл. 6 06 F 1/02, 1979 (прототип).