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

(54) ГЕНЕРАТОР ЧИСЕЛ (57) Изобретение отн ти автоматики и вычи ники и может использ ится к обласа ительно аться и е орследователь- линой. Целью расширение обчет возможноснерируемойпоировании числовыхостей с изменяемой изобретения являетс ласти применения; за ти изменения длины СУДАРСТВЕННЫЙ НОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ следовательности. Цель достигается ,тем, что, меняя место подачи сигнала, управляющего длиной числовой последовательности, можно увеличить или уменьшить длину работающей части генератора чисел замкнутой цепочкой разрядов и тем самым изменить длину генерируемой числовой .последовательности. Генератор содержит (и+1) разрядов, причем -й разряд (1=1,п) содержит Т-триггер 1, КЯ- триггер 2, элемент И 3, элемент ИЛИ 4, в (и+1)-и разряде генератор содержится ключ 5, причем каждыйй разряд дополнительно содержит ключи 6 и 7, элемент НЕ 8, Также генератор содержит вход 9 тактовых импульсов, выход 10, вход установки 11, вход сброса 1.2 и вход задания длины последовательности 13, 1 ил.Изобретение относится к автоматике и вычислительной технике, в частности к генераторам чисел, и может быть использовано всюду, г,це возникает необходимость в формировании числовых последовательностей с изменяемыми свойствами в том числе их длиной,Цель изобретения - расширение области применения за счет возможности изменения длины генерируемой последовательности. Подав сигнал, управляющий длиной числовой последовательности на входы ключей б и , ключ 7 разрывает связь между 1- и (1+)-м разрядами генератора, а ключ 6 соединяет инвертирующий выход 1 с-го Т-триггера 1. с входом элемента И 3 самого младшего разряда. При этом через ключи 7 в одну цепочку оказываются соединенными разряды генератора по к-й разряд включительно, Меняя место подачи сигнала, управляющего. длиной числовой последовательности можно увеличить или уменьшить "длину" работающей части генератора чисел замкнутых цепочкой разрядов и тем самым изменить длину генерируемой числовой последовательности. Существенно при этом то, что управляющий сигнал должен быть подан только на один вход (разряд), При подаче управляющего сигнала на вход самого старшего разряда ключ 5 соединяет инвертирующий выход Т-триггера 1 самого старшего разряда с вторым входом элемента И 3 самого младшего разряда.Опишем работу генератора чисел в этом случае. Начальное состояние 40 1На чертеже представлена блок-схема генератора,Генератор содЬржит (и+1) разряд,причем в 1-м разряде (3.=1,2 п+1)содержит Т-триггер 1, КЯ в тригг 2,элемент И 3, элемент ИЛИ 4, в (и+ 20+1)-м разряде генератор содержитключ 5, в -м разряде Я=1,2 псгенератор содержит ключи 6 и 7 элемент НЕ 8, 1, -й разряд генератора содержит вход 9 тактовых импульсов, выход 10, вход 1 установки, вход 12сброса и вход 13 задания длины последовательности.Генератор чисел работает следующим образом. 30 всех элементов генератора устанавливается подачей сигнала К= 1 на шину 12 сброса и подачей соответствующих сигналов на асинхронные входы11 установки начального состояния,На числовых выходах 10 устанавливается код, соответствующий начальному числу последовательности. Счетные(тактовые) импульсы с шины 9 подаются на первый вход элемента ИЛИ 4 иодновременно на Б-вход (вход установки начального состояния) КБ-триггера 2, который устанавливается в состояние, разрывающее связь между си (1+1)-м разрядами, Этот разрывосуществляется посредством элементаИ 3, один вход которого подключен кинвертирующему выходу КЯ-триггера 2,При поступлении первого счетногоимпульса связь между 1- и (Е+).-мразрядами генератора блокируется.,что исключает передачу сигналов переключения из 1-го в (1+1)-й разряд,Связь между Е- и (+1)-м разрядамивосстанавливается по прекращении подачи счетных импульсов подачей сигнала К= на шину 2 сброса,Счетные тактовые импульсы через элемент ИЛИ 4 поступают на счетный вхоц (1+1)-го Т-триггера 1. Каждый Т-триггер 1 в замкнутой цепочке работает как счетчик с модулем счета, равным двум. Он вырабатывает сигналы переключениякоторыепоступают в следуюший более старший разряд. Из самого старшего разряда сигналы переключения поступают на самый младший разряд а с самого младшего на последующие более старшие, вплоть ,цо разряда предшествующего тому, на который подаются счетныетактовые) импульсы. Связь этих разрядов, как следует из предыдущего изложения, является разорванной. Связь восстановится при подаче сигнала сброса на соответствующую шину 12, Таким образом, генератор чисел работает как счетчик с изменяемым поло жением счетного входа. Изменение длины генерируемой числовой последовательности достигается путем подачи управляющего сигнала на один из соответствующих управляющих входов 13 генератора чисел, При этом в генераторе чисел, содержащем (Е+1)-Й разряд, появляется возможность генерирования (1+1)-х числовых последовательностей одинакового типа, отлича1 О 50 55 ющихся только своей длиной, причемдлина каждой последующей отличается от длины предыдущей в два раза,На числовых выходах генератораформируется циклическая числоваяпоследовательность, обладающая следующими свойствами: диапазон чиселО - (2-1); длина последовательности (2 -1) - при условии, что чис"ло разрядов генератора равно и+1(О, 1, 2, 3, ,и).Циклическая последовательностьдлиной (2"ц) состоит из ряда нециклических последовательностей, укоторых может меняться начальноечисло путем выбора разряда с счетным входом и установкой начальногокода на части или на всех асинхронных входах 11 Т-триггеров 1, вели-чина разницы между двумя соседнимичислами и длина, определяемая значением разряда, на который подается тактовый сигнал (счетные импульсы). Приподаче счетных импульсовна вход нулевого (самого младшего)разряда генератор работает как счетчик и дает на выходах натуральныйчисловой ряд.При подаче счетных импульсов навход первого разряда на выходе гене ратора Формируется циклическая последовательность, состоящая из последовательностей четных и нечетныхчисел с разницей между соседними числами, равной двум, При подаче счетных импульсов на вход второго разряда формируется циклическая последовательность из четырех нециклическихпоследовательностей четных, нечетных,четных и нечетных чисел с разницеймежду числами в каждой равной четырем,Если начальное число равно О, товся генерируемая последовательностьможет быть описана следующим образом:яй4,8,122 -4,1,5,9, 2"ф"-32,6,102-2,3,7,112+-1. Важной особенностью циклическойпоследовательности является переборвсех чисел в диапазонеО-(2 -1) закаждый цикл.В описанном выше тексте подразумевается, что й. - число функционирующих разрядов генератора - переменная,управляемая подачей сигнала величина,15 20 25 ЗО 35 40 45 Изобретение позволяет расширить область применения генератора за счет введения ключей и входов управления длиной числовой последовательности.Подобное расширение позволяет добиться более. полного использования оборудования.Ф о р м у л.а и з,о б р е т е н и яГенератор чисел, содержащий (и+ +1) разряд где (и+1) - разрядность числа причем 1-й разряд (=1,2 п+1) содержит Т-триггер, КБ-триггер, элемент И и элемент ИЛИ, выход которого соединен с счетным входом Т-триггера, вход сброса которогосоединен с.входом сброса генератора и первым входом КБ-триггера, второй вход которого соединен с входом тактовых импульсов 1,-го разряда генератора и первым входом элемента ИЛИ,. второй вход которого соединен с выходом элемента И, первый вход которого соединенс инверсным выходом КБ- триггера, прямой выход и вход уста-. новки Т-триггера соединены соответст" венно с выходом и входом установки 1.-го разряда генератора, о т л и - ч а ю щ и й с я тем, что, с целью расширения области применения путем обеспечения возможности изменения длины генерируемой последовательности, в 1-й разряд генератора (1=1,2 п) введены первый и второй ключи и элемент НЕ, а в каждом разряде генератора инверсный выход Т-триггера соединен с информационными входами первого и второго ключей, вход задания длины последовательности 1-го разряда генератора соединен с управляющим входом первого ключа и через элемент НЕ - с управляющимвходом второго ключа своего разряда, выход которого соединен с вторым входом элемента И Я+1)-го разряда, причем (и+1)-й разряд содержит ключ, информационный и управ"ляюший входы которого соединенысоответственно с инверсным выходомТ-триггера и входом задания длины по"следовательности (и+1)-го разрядагенератора, выход ключа (и+1)-го разряда соединен с вторым входом элемента И первого разряда и выходами ключей каждого 1-го разряда,