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

 

Изобретение относится к области автоматики и вычислительной техники и может использоваться при формировании числовых последовательностей с изменяемой длиной. Целью изобретения является расширение области примененияза счет возможности изменения длины генерируемой по .3 следовательности. Цель достигается ,тем, что, меняя место подачи сигнала , управляющего длиной числовой последовательности, можно увеличить или уменьшить длину работающей части генератора чисел замкнутой цепочкой разрядов и тем самым изменить длину генерируемой числовой .последовательности . Генератор содержит (n+l) разрядов, причем i-й разряд () содержит Т-триггер I, RS- триггер 2, элемент И 3, элемент- ИЛИ 4, в (п+1)-м разряде генератора содержитсяключ 5, причем каждый -й разряд дополнительно содержит ключи 6 и 7, элемент НЕ 8. Также генератор содержит вход 9 тактовых импульсов, выход 10, вход установки 1 , вход сброса 1.2. и вход задания длины последовательности 13. 1 ил. ,5 i W ISD с со о САЭ J3

COIO3 СОВЕТСНИХ

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

РЕСПУБЛИН

m 4 С 06 Р 1/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3690975/24-24 (22) 13,01.84 (46) 23.06.86. Бюл, К- 23 (72) В.П.Чесноков (53) 681.325-(088.8) (56) Алексеенко А.Г. и Шагурин И.И.

Микросхемотехника. — M.: Радио и связь, 1982, с., 220.

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

1173402, кл. G 06 F 1/02, 1985. (54) ГЕНЕРАТОР ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники и может использоваться при формировании числовых последовательностей с изменяемой длиной. Целью изобретения является расширение области применения; за счет возможности изменения длины генерируемой по„„SU„„1239703 А 1 е ледовательности. Цель достигается .тем, что, меняя место подачи сигнала, управляющего длиной числовой последовательности, можно увеличить или уменьшить длину работающей части генератора чисел замкнутой цепочкой разрядов и тем самым изменить длину генерируемой числовой .последовательности. Генератор содержит (n+1) разрядов, причем i-й разряд (i=i,n) содержит Т-триггер 1, RSтриггер 2, элемент И 3, элемент.

ИЛИ 4, в (n+I)-и разряде генератора содержится ключ 5, причем каждый (й разряд дополнительно содержит ключи 6 и 7, элемент НЕ 8. Также генератор содержит вход 9 тактовых импульсов, выход 10, вход установки 11, вход сброса 1.2 и вход задания длины последовательности 13, 1 ил.

1239703

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

Подав сигнал, управляющий длиной числовой последовательности на входы ключей б и 7, ключ 7 разрывает связь между 1 - и (k+1)-м разрядами генератора, а ключ 6 соединяет инвертирующий выход k-го Т-триггера 1. с входом элемента И 3 самого младшего разряда. При этом через ключи 7 в одну цепочку оказываются соединенными разряды генератора по к-й разряд включительно, Меняя место подачи сигнала, управляющего. длиной числовой последовательности, можно увеличить или уменьшить "длину " работающей части генератора чисел замкнутых цепочкой разрядов и тем самым изменить длину генерируемой числовой последовательности. Существенно при этом то, что управляющий сигнал должен быть подан только на один вход (разряд). При подаче управляющего сигнала на вход самого старшего разряда ключ 5 соединяет инвертирующий выход Т-триггера 1 самого старшего разряда с вторым входом элемента

И 3 самого младшего разряда.

Опишем работу генератора чисел в этом случае. Начальное состояние

I

На чертеже представлена блок-схе- 15 ма генератора, Генератор содЬржит (и+1) разряд, причем в i-м разряде (i=l,2... °,и+1) содержит Т-триг гер 1, RS — триггер 2, элемент И 3, элемент ИЛИ 4, в (n+ 20

+1)-м разряде генератор содержит ключ 5, в j ì разряде (j=1,2. ..np генератор содержит ключи 6 и 7 элемент HE 8, t,--й ".разряд генератора содержит вход 9 тактовых импульсов, вы- ход 10, вход 1! установки, вход 12 сброса и вход 13 задания длины последовательности.

Генератор чисел работает следующим образом. 30 всех элементов генератора устанавливается подачей сигнала R=l на шину 12 сброса и подачей соответствующих сигналов на асинхронные входы

11 установки начального состояния, На числовых выходах 10 устанавливается код, соответствующий начальному числу последовательности. Счетные (тактовые) импульсы с шины 9 подаются на первый вход элемента ИЛИ 4 и одновременно на S-вход (вход установки начального состояния) RS-триггера 2, который устанавливается в состояние, разрывающее связь между ku (k+1)-м разрядами, Этот разрыв осуществляется посредством элемента

И 3, один вход которого подключен к инвертирующему выходу КЯ-триггера 2, При поступлении первого счетного импульса связь между k- и (k+1).-M разрядами генератора блокируется., что исключает передачу сигналов переключения из k-го в (k+1) é разряд, Связь между k- и (k+1) — м разрядами восстанавливается по прекращении подачи счетных импульсов подачей сигнала R=I на шину 12 сброса, Счетные тактовые импульсы через элемент ИЛИ 4 поступают на счетный вхоц (k+1)-го Т-триггера 1. Каждый

Т-триггер 1 в замкнутой цепочке работает как счетчик с модулем счета, равным двум. Он вырабатывает сигналы переключения,,которые поступают в следуюший более старший разряд. Из самого старшего разряда сигналы переключения поступают на самый младший разряд„ а с самого младшего на последующие более старшие, вплоть ,цо разряда, предшествующего тому, на который подаются счетные (тактовые) импульсы. Связь этих разрядов, как следует из предыдущего изложения, является разорванной. Связь восстановится при подаче сигнала сброса на соответствующую шину 12, Таким образом, генератор чисел рабо тает как счетчик с изменяемым поло-! жением счетного входа. Изменение длины генерируемой числовой последовательности достигается путем подачи упразляющего сигнала на один из соответствующих управляющих входов 13 генератора чисел, При этом в генераторе чисел, содержащем (k+I)-Й разряд, появляется возможность генерирования (k+1)-х числовых последовательностей одинакового типа, отлича\

1239703 ющихся только своей длиной, причем длина каждой последующей отличается от длины предыдущей в два раза, На числовых выходах генератора формируется циклическая числовая последовательность, обладающая следующими свойствами: диапазон чисел

Π— {2 -1); длина последовательнос-. ти (2 -1) — при условии, что чис" +1 ло разрядов генератора равно и+1 (О, 1, 2, 3, ...,n).

Циклическая последовательность длиной (2 и"-1) состоит из ряда нециклических последовательностей, у которых может меняться начальное число путем выбора разряда с счетным входом и установкой начального кода на части или на всех асинхронных входах 11 Т-триггеров 1, вели- чина разницы между двумя соседними числами и длина, определяемая значением разряда на который подается тактовый сигнал (счетные импульсы). При подаче счетных импульсов на вход нулевого (самого младшего) разряда генератор работает как счетчик и дает на выходах натуральный числовой ряд, При подаче счетных импульсов на вход первого разряда на выходе гене ратора формируется .циклическая последовательность, состоящая из последовательностей четных и нечетных чисел с разницей между соседними числами, равной двум. При подаче счетных импульсов на вход второго разряда формируется циклическая последовательность из четырех нециклических последовательностей четных, нечетных, четных и нечетных чисел с разницей между числами в каждой, равной четырем, Если начальное число равно О, то вся генерируемая последовательность может быть описана следующим образом: я м

4)8 12 2 -4 1 5 9,е 2"" 3 2

6,10,...,2" "-2,3,7,11,...,2 + -1. с

Важной особенностью циклической последовательности является перебор всех чисел в диапазоне О-(2 -1) за каждый цикл.

В описанном выше тексте подразумевается, что й. — число функционирующих разрядов генератора — переменная, управляемая подачей сигнала величина, 10

55

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

Подобное расширение позволяет добиться более. полного использования оборудования. Ф о р м у л.а и з,о б р е т е н и я

Генератор чисел, содержащий (n+

+1) разряд, где (и+1) — разрядность числа„ причем i-й разряд (i=1 2.. и+1) содержит Т- триггер, RS-триггер, элемент И и элемент ИЛИ, выход которого соединен с счетным входом

Т-триггера, вход сброса которого

4 соединен с вхоцом сброса генератора и первым входом 2$-триггера, второй вход которого соединен с входом тактовых импульсов Ь-го разряда генератора и первым входом элемента ИЛИ,. второй вход которого соединен с выходом элемента И, первый вход которого соединен с инверсным выходом RSтриггера, прямой выход и вход уста-. новки Т-триггера соединены соответст" венно с выходом и входом установки

i.-ro разряда генератора, о т л и— ч а ю шийся тем, что,. с целью расширения области применения путем обеспечения возможности изменения длины генерируемой последовательности, в j-й разряд генератора (j=1,2,...,n) введены первый и второй ключи и элемент НЕ, а в каждом разряде генератора инверсный выход

Т-триггера соединен с информационными входами первого и второго ключей, вход задания длины последовательности j -го разряда генератора соединен с управляющим входом первого ключа и через элемент НЕ - с управляющим входом второго ключа своего разряда, выход которого соединен с вторым входом элемента И (+1)-го разряда, причем (и+1)-й разряд содержит ключ, информационный и управляюший входы которого соединены соответственно с инверсным выходом

T-триггера и входом задания длины по" следовательности (n+1)-го разряда генератора, выход ключа (n+I)-го разряда соединен с вторым входом элемента И первого разряда и выходами ключей каждого j-го разряда,