SU1239703A1

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

Info

Publication number: SU1239703A1
Application number: SU843690975A
Authority: SU
Inventors: Валерий Павлович Чесноков
Original assignee: Организация П/Я Х-5263
Priority date: 1984-01-13
Filing date: 1984-01-13
Publication date: 1986-06-23

Abstract

Изобретение относитс к области автоматики и вычислительной техники и может использоватьс при формировании числовых последовательностей с измен емой длиной. Целью изобретени вл етс расширение области применени - за счет возможности изменени длины генерируемой по .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

Description

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

Цель изобретени - расширение области применени за счет возможности изменени длины генерируемой последовательности , .

15 и ()-M разр дами. Этот разрыв осуществл етс посредством элемента И 3, один вход которого подключен к инвертирующему выходу RS-триггера 2. При поступлении первого счетного импульса св зь между k- и (k+l).-M разр дами генератора блокируетс , что исключает передачу сигналов переключени из k-ro в ()й разр д. Св зь между k- и (k+l)-M разр дами

20

На чертеже представлена блок-схема генератора.

Генератор содержит (п+1) разр д, причем в разр де -(,2,.,,,п+1) содержит Т три1;гер 1, RS-триггер 2, элемент И 3,, элемент ИЛИ f, в (п+ +1)-м разр де генератор содержит ключ 5, в раз.р де (j i,2, . ., ,п / генератор содержит ключи б и 7 элемент НЕ 8, L-и разр д генератора содержит вход 9 тактовых- импульсов, вы- 25 восстанавливаетс по прекращенни поход 10, вход 11 установки, вход 12 дачи счетных импульсов подачей биг- сброса и вход 13 задани длины после- нала на шину 12 сброса, дозательности..,

Счетные тактовые импульсы через элемент ИЛИ 4 поступают на счетный вход (k+l)-ro Т-триггера 1. Каждый Т-трнггер 1 в замкнутой цепочке работает как счетчик с модулем счета, равным двум. Он вырабатывает сигналы переключени ,, которые поступают в следующий более старщий разр д. Из самого старшего разр да сигналы пеГенератор чисел работает следующим образом.

30

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

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

35

40

45

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

50

восстановитс при подаче сигнала сброса на соответствующую шину 12, Таким образом, генератор чисел работает как счетчик с измен емым положением счетного входа. Изменение длины генерируемой числовой последовательности достигаетс путем подачи управл ющего сигнала на один из соответствующих управл ющих входов 13 генератора чисел. При этом в гёнера- 55 торе чисел, содержащем (k-H)-u разр д р по вл етс возможность генерировани (k+l)-x числовых последовательностей одинакового типа, отлича39703 2

всех элементов генератора устанавли-i ваетс подачей сигнала на шину 12 сброса и подачей соответствующих сигналов на асинхронные входы

5 11 установки начального состо ни , Па числовых выходах 10 устанавлива- етс код, соответствующий начальному числу последовательности. Счетные (тактовые) импульсы с шины 9 подают10 с на первый вход элемента ИЛИ 4 и

одновременно на S-вход (вход установ- - ки начального состо ни ) К3 тригге- ра 2, который устанавливаетс в состо ние , разрывающее св зь между k15 и ()-M разр дами. Этот разрыв осуществл етс посредством элемента И 3, один вход которого подключен к инвертирующему выходу RS-триггера 2. При поступлении первого счетного импульса св зь между k- и (k+l).-M разр дами генератора блокируетс , что исключает передачу сигналов переключени из k-ro в ()й разр д. Св зь между k- и (k+l)-M разр дами

20

- 25 восстанавливаетс по прекращенни подачи счетных импульсов подачей биг- - нала на шину 12 сброса, .,

восстановитс при подаче сигнала сброса на соответствующую шину 12, Таким образом, генератор чисел работает как счетчик с измен емым положением счетного входа. Изменение длины генерируемой числовой последовательности достигаетс путем подачи управл ющего сигнала на один из соответствующих управл ющих входов 13 генератора чисел. При этом в гёнера- торе чисел, содержащем (k-H)-u разр д р по вл етс возможность генерировани (k+l)-x числовых последовательностей одинакового типа, отличающихс только своей длиной, причем длина каждой последующей отличаетс от длины предыдущей в два раза,

На числовых выходах генератора формируетс циклическа числова последовательность, обладающа следующими свойствами: диапазон чисел О - (); длина последовательноети () - при условии, что число разр дов генератора равно п+1 . (О, 1, 2, 3, ...,п).

Циклическа последовательность длиной () состоит из р да нециклических последовательностей, у которых может мен тьс начальное число путем выбора разр да с счетным входом и установкой начального кода на .части или на всех асинхронных входах 11 Т-триггероБ 1 , вели- чина разницы между двум соседними числами и длина, определ ема значением разр да- на который подает- с тактовый сигнал (счетные импульсы ) . При подаче с четных импульсов на вход нулевого (сам о,го младшего) разр да генератор работает как счетчик и дает на выходах натуральный числовой р д.

При подаче счетных и.мпульсов на вход первого разр да на выходе генератора формиру етс .циклическа последовательность , состо ща из . Последовательностей четных и нечетных чисел с разницей между соседними числами , равной двум. При подаче счетных импульсов на вход второго разр да формируетс циклическа последо- в ательно сть из четырех нециклических последовательностей четных, нечетных четных и,нечетных чисел с разницей между числами в каждой, равной четырем . . ;

Если начальное число равно О, то вс генерируема последовательность может быть описана следующим образом 4,8,12,...,,1,5.9,,,,,,2, 6,10,...,,3,7,11,.,.,,

/

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

В описанном вьше тексте подразумеваетс , что П- число функционирующих разр дов генератора - переменна управл ема подачей сигнала величина , ,

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

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

0 Ф о р м у л.а и бретени

Генератор чисел, содержащий (п+ + 1) разр д, где (-п+)) - разр дность числа, причем i-й разр д (,2,,,,,

5 п+) содержит Т- триггер, RS-триггер, элемент И и элемент 1-иш, выход ко- торого соединен с счетным входом Т-триггера, вход сброса которого соединен с.входом сброса генератора

0 и первым входом RS-триггера, второй вход которого соединен с входом тактовых импуль сов t-го разр да генератора и первым входом элемента ИЛИ,, второй вход к оторого соединен с выхо5 дом элемента И, первыц вход которого соединен с инверсным вы ходом RS- триггера, пр мой выход и вход уста- ковки Т-триггера соединены соответственно с выходом и входом установки i-ro разр да генератора, отличающийс тем, что, с целью расширени области применени п утем обеспечени возможности изменени длины генерируемой последователь- кости, в j-й . разр д генератора (j l,2,,,,,п) введены .первьш и второй ключи и,элемент НЕ, а в каждом разр де генератора инверсный выход Т-триггера соединен с информационными входами Первого и второго ключей , вход задани длины последова- , тельностл j-ro разр да генератора соединен с управл ющим входом первого ключа и через элемент НЕ - с уп- . равл гощим входом второго ключа своего разр да, вьпход которого соедин.ен с вто.рым входом элемента И (j + l)-ro разр да, причем (п+1)-й разр д содержит .ключ, информационный и управл ющий в.ходы которого соединены соответственно с инверсным выходом Т-триггера и входом задани длины последовательности (п+1)-го разр да генератора, выход ключа (п+1)-го разр да соединен с вторым входом элемен та И первого разр да и выходами ключей каждого j-ro разр да,.

0

5

0

5

0

Claims

10 Ф о р м у ла и з-о бретения

Генератор чисел, содержащий (п+ +1) разряд, где (п+1) - разрядность числа, причем i-й разряд'(i=l,2,, 15 п+1) содержит Т-'триггер, RS-триггер, элемент И и элемент ИЛИ, выход ко- торого соединен с счетным входом Т-триггера, вход сброса которого соединен с.входом сброса генератора 20 и первым входом RS-триггера, второй вход которого соединен с входом тактовых импульсов ί-го разряда генератора и первым входом элемента ИЛИ,, второй вход которого соединен с выхо25 дом элемента И, первый вход которого соединен'с инверсным выходом RSтриггера, прямой выход и вход уста' новки Т-триггера соединены соответственно с выходом и входом установки ί-го разряда генератора,' о т л и ч а кэ щ и й с я тем, что,- с целью расширения области применения путем обеспечения возможности изменения длины генерируемой поеледователь35 ности, в j-й разряд генератора (j=l,2,.,.,п) введены первый и второй ключи и.элемент НЕ, а в каждом' разряде генератора инверсный выход Т-триггера соединен с информационными входами первого и второго ключей, вход задания длины последова- , тельности j-ro разряда генератора соединен с управляющим входом первого ключа и через элемент НЕ - с уп- . равняющимвходом второго ключа свое⁴⁵ го разряда, выход которого соединен с вторым входом элемента И (j+l)~ro разряда, причем (п+1)-й разряд содержит ключ, информационный'и управляющий входы которого соединены 5® соответственно с инверсным выходом Т-триггера и входом задания длины последовательности (п+1)-го разряда генератора, выход ключа (п+1)-го разряда соединен с вторым входом элемен55 та И первого разряда и выходами ключей каждого j-ro разряда..