RU1793439C

RU1793439C - Converter from parallel binary code to digit-pulse code

Info

Publication number: RU1793439C
Application number: SU904820771A
Authority: RU
Inventors: Владимир Романович Феофилактов
Original assignee: В.Р.Феофилактов.,
Priority date: 1990-03-15
Filing date: 1990-03-15
Publication date: 1993-02-07

Abstract

Изобретение ороситс к автоматике и вычислительной технике и предназначено дл определени простого числа по его пор дковому номеру в р ду простых чисел Цель изобретени - расширение функциональных возможностей за счет формировани пачки импульсов с количеством импульсов, равным пор дковому номеру простого числа в р ду простых чисел. Преобразователь содержит преобразователь последовательности импульсов в количество простых чисел, счетчик, п ть элементов ЙЛИ.четыре триггера, два элемента И. схему начальной установки и генератор импульсов . После ввода числового кода простого числа по команде разрешени считывани на выходе блока преобразовател последовательности импульсов формируетс сери импульсов, соответствующа номеру простого чиЬла. 1 ил.The invention is related to automation and computer technology and is intended to determine a prime number by its sequence number in the prime number. The purpose of the invention is to expand the functionality by forming a burst of pulses with the number of pulses equal to the prime number in the prime number. The converter contains a pulse sequence to prime number converter, a counter, five ILI elements, four flip-flops, two I. elements, an initial setup circuit and a pulse generator. After entering the numerical code of a prime number by a read enable command, a series of pulses corresponding to a prime number is generated at the output of the pulse train converter unit. 1 ill.

Description

ел Сate with

Изобретение относитс к автоматике и вычислительной технике и предназначено дл определени простого числа по его пор дковому номеру в р ду простых чисел.The invention relates to automation and computer engineering and is intended to determine a prime number by its sequence number in a series of primes.

Широко известен преобразователь числового кода в пачку импульсов - сдвигающий регистр, работающий в режиме преобразовани параллельного кода в последовательный , Однако он не решает задачи определени простого числа по его пор дковому номеру..The converter of a numerical code into a burst of pulses is widely known - a shift register operating in the mode of converting a parallel code to a serial one. However, it does not solve the problem of determining a prime number by its serial number ..

Известно также устройство - преобразователь последовательности импульсов, однако оно решает обратную задачу.A device is also known - a pulse sequence converter, but it solves the inverse problem.

Наиболее близким по технической сущности и достигаемому результату при его использовании к изобретению вл етс техническое решение - преобразователь параллельного двоичного кода в число-импульсный код, содержащий счётчик , генератор импульсов, первый триггер.The closest in technical essence and the achieved result when using it to the invention is a technical solution - a converter of parallel binary code into a number-pulse code containing a counter, a pulse generator, a first trigger.

первый элемент ИЛИ и первый элемент И, выход которого вл етс выходом преобразовател , первый и второй входы первого .элемента И соединены соответственно с выходом первого триггера и генератора импульсов . Однако его функциональные возможности ограничены, и он не решает .поставленной задачи,the first element OR and the first element AND, the output of which is the output of the converter, the first and second inputs of the first. element And are connected respectively to the output of the first trigger and pulse generator. However, its functionality is limited, and it does not solve the formulated problem,

Цель изобретени заключаетс в расширении функциональных возможностей за счет формировани пачки импульсов с количеством импульсов, равным пор дковому номеру простого числа в р ду простых чисел .The purpose of the invention is to expand the functionality by forming a burst of pulses with the number of pulses equal to the sequence number of a prime number in a series of primes.

Сущность изобретени по сн етс чертежом .The invention is illustrated in the drawing.

Цель достигаетс тем, что преобразователь содержит блок 1 преобразовани последовательности импульсов в количество простых чисел, с второго по четвертый триггеры 2, 3, 4, второй элемент И 5, с второгоThe goal is achieved in that the converter comprises a unit 1 for converting a sequence of pulses into a number of primes, second to fourth triggers 2, 3, 4, the second element And 5, from the second

ю соu with

Јь СОСОь СО

оabout

по п тый элементы ИЛИ 6, 7, 8, 9 и блок 10 выработки сигналов начальной установки. Выход последнего соединен с первыми входами первого и второго элементов ИЛИ 11 и 6, выход которого соединен с входом установки в ноль первого триггера 12. Выход триггера 12 соединен с первым входом третьего элемента ИЛИ 7, инверсный выход которого соединен с входом установки в единицу второго триггера 2. Выход триггера 2 соединен с вторым входом первого элемента ИЛИ 11 и первым входом четвертого элемента ИЛИ 8, второй вход которого соединен с вторым входом третьего элемента ИЛИ 7, с входом установки в ноль второго триггера 2 и выходом третьего триггера 3. Вход установки в единицу последнего соединен с выходом первого элемента ИЛИ 11 и входом установки в ноль четвертого триггера 4, вход установки в единицу которого соединен с выходом блока 1 преобразовани последовательности импульсов в количество простых чисел. Информационны й вход и вход сброса блока 1 соединены соответственно с выходом первого элемента И 13 и выходом первого элемента ИЛИ 11. Информационный вход 14 преобразовател соединен с информационным входом 15 счетчика 16, К-й выход которого соединен с К-м входом п того элемента ИЛИ 9 (К 1, п, где п - количество выходных разр дов счетчика ), (п+1)-й вход которого соединен с входом установки в единицу четвертого триггера 4 и вычитающим входом 17 счетчика 16. Вход сброса счетчика соединен с выходом первого элемента ИЛИ 11; вход установки в ноль третьего триггера 3 соединен с выходом второго элемента И 5, первый и второй входы которого соединены соответственно с инверсным выходом п того элемента ИЛИ 9 и выходом четвертого триггера 4. Инверсный выход четвертого элемента ИЛИ 8 соединен с вторым входом второго элемента ИЛИ 6. Вход установки в единицу первого триггера 12 соединен с входом 18 разрешени считывани информации преобразовател .the fifth elements OR 6, 7, 8, 9 and the block 10 generating signals of the initial installation. The output of the latter is connected to the first inputs of the first and second elements OR 11 and 6, the output of which is connected to the installation input to zero of the first trigger 12. The output of trigger 12 is connected to the first input of the third element OR 7, the inverse output of which is connected to the installation input to the unit of the second trigger 2. The output of trigger 2 is connected to the second input of the first element OR 11 and the first input of the fourth element OR 8, the second input of which is connected to the second input of the third element OR 7, with the input zero to the second trigger 2 and the output of the third ggera 3. Enter the last installation unit is connected to the output of the first OR gate 11 and the input of setting to zero the fourth flip-flop 4, a set input unit which is connected to the output conversion unit 1 in the pulse sequence the number of prime numbers. The information input and the reset input of unit 1 are connected respectively to the output of the first AND element 13 and the output of the first OR element 11. The information input 14 of the converter is connected to the information input 15 of the counter 16, the K-th output of which is connected to the K-th input of the fifth OR element 9 (K 1, n, where n is the number of output bits of the counter), (n + 1) -th input of which is connected to the unit input to the unit of the fourth trigger 4 and subtracting input 17 of the counter 16. The counter reset input is connected to the output of the first element OR 11; the zero input of the third trigger 3 is connected to the output of the second AND element 5, the first and second inputs of which are connected respectively to the inverse output of the fifth element OR 9 and the output of the fourth trigger 4. The inverse output of the fourth element OR 8 is connected to the second input of the second element OR 6 The installation input to the unit of the first flip-flop 12 is connected to the input 18 of the read enable information of the converter.

На чертеже обозначены входы начальной установки - н.у., генератор импульсов - 19, выход которого соединен с вторым входом первого элемента И 13, а первый вход элемента И 13- с выходом триггера 12. Вход и выход преобразовател обозначены соответственно Вход и Выход.The drawing shows the inputs of the initial installation - NU, the pulse generator - 19, the output of which is connected to the second input of the first element And 13, and the first input of the element And 13 - with the output of the trigger 12. The input and output of the converter are designated Input and Output, respectively.

Вход 15 реверсивного счетчика 16 вл етс входом пр мого счета (суммирующим входом) и информационным входом счетчи- ка, если ввод информации производ т в последовательном коде. В случае пвода информации в параллельном коде используют информационные входы реверсивного счетчика.The input 15 of the counter 16 is the direct counter input (summing input) and the counter information input, if the information is entered in a serial code. In the case of inputting information in a parallel code, the information inputs of a reverse counter are used.

Работа устройства,Device operation

При включении устройства на выходеWhen you turn on the device at the output

блока 10 вырабатываетс единичный импульс начальной установки, который через элементы ИЛ И 11 и 6 производит начальную установку триггеров 3, 4 и 12, а также блока 1 и счетчика 16. При этом на всех выходахunit 10 produces a single pulse of the initial installation, which through the elements of the IL And 11 and 6 produces the initial installation of triggers 3, 4 and 12, as well as block 1 and the counter 16. Moreover, at all outputs

счетчика и его входе 17 устанавливаютс нули. С выхода триггера 3 единичным потенциалом производитс начальна установка триггера 2. С выхода триггера 12 нулевым потенциалом запираетс элемент И 13, поэ5 тому на выходе устройства устанавливаетс ноль. Так как на всех входах элемента ИЛИ .9 установлены нули, то с его инверсного выхода в первый вход элемента И 5 подаетс единица. Элемент И 5 в это врем запертthe counter and its input 17 are set to zeros. From the output of trigger 3 with a single potential, the initial installation of trigger 2 is made. From the output of trigger 12, the element And 13 is locked with zero potential, therefore, zero is set at the output of the device. Since zeros are set at all inputs of the OR element .9, one is supplied from its inverse output to the first input of the AND element 5. Element And 5 is locked at this time

0 со стороны триггера 4, поэтому обнуление счетчика 16 в режиме начальной установки не производит никакого воздействи на состо ние остальных логических элементов и триггеров,0 from the trigger 4 side, therefore, zeroing the counter 16 in the initial setting mode does not affect the state of the remaining logic elements and triggers,

5 После ввода числового кода (пор дкового номера простого числа) во вход 15 счетчика 16 по крайней мере на одном из его выходов по вл етс единица, поэтому на инверсном выходе элемента ИЛИ 9 устанав0 ливаетс ноль, запирающий элемент И 5 и по первому его входу.5 After entering a numerical code (serial number of a prime number) into the input 15 of counter 16, at least one of its outputs displays a unit, therefore, on the inverse output of the OR 9 element, zero is set, blocking the And 5 element and at its first input .

При подаче команды (узкий импульс)When giving a command (narrow impulse)

разрешени считывани информации наpermission to read information on

вход 18 триггер 12 опрокидываетс и откры5 ваетэлементИ 13,свыходзкоторого импульсы от генератора 19 поступают в информационный вход блока 1 преобразовани последовательности импульсов в количество простых чисел и на выходthe input 18 of the trigger 12 is overturned and opens the element 13, the output of which the pulses from the generator 19 are fed to the information input of the block 1 converting the pulse sequence to the number of primes and to the output

0 преобразовател , снимаютс импульсы число-импульсного кода. На выходе блока 1 начинает образовыватьс сери импульсов, соответствующа номеру простого числа. С по влением первого импульса серии,0 of the converter, pulses of the number-pulse code are taken. At the output of block 1, a series of pulses corresponding to a prime number begins to form. With the advent of the first impulse of the series,

5 который поступает во вход установки единицы триггера 4, последний перебрасываетс и снимает блокировку с второго входа элемента И 5, который еще остаетс закрытым со стороны элемента ИЛИ 9. Так как сери 5, which enters the input of the installation of trigger unit 4, the latter is thrown and unlocks the second input of AND 5, which still remains closed on the side of OR 9. Since the series

0 импульсов с выхода блока 1 поступает и во вход 17 обратного счета реверсивного счетчика 16, то на выходе последнего происходит сме.на кодов с уменьшением их веса. Когда на выходах счетчика установитс код0 pulses from the output of block 1 also goes to the input 17 of the countdown of the reverse counter 16, then the output of the last one changes the codes with a decrease in their weight. When the code is set at the outputs of the counter

5 00..О, т.е. когда количество импульсов серии сравн етс с количеством импульсов, соответствующим введенному коду во вход устройства, тогда по срезу последнего им- пульса на (п+1)-м входе элемента ИЛИ 9 также устанавливаетс ноль. Поэтому на инверсном выходе этого элемента по вл етс единица, отпирающа элемент И 5, после чего перебрасываетс триггер 3, а р инверсного выхода элемента ИЛИ 8 единица через элемент ИЛИ 6 производит начальную установку триггера 12, который запирает элемент И 13, в результате чего на выходе преобразовател устанавливаетс нулевой потенциал. При этом подача импульсов на выход преобразовател и в информацией- ный вход блока 1 прекращаетс .5 00..O, i.e. when the number of pulses of the series is compared with the number of pulses corresponding to the entered code in the input of the device, then zero is also set at the slice of the last pulse at the (n + 1) -th input of the OR element 9. Therefore, at the inverse output of this element, a unit appears that unlocks the And 5 element, after which the trigger 3 is thrown, and the p of the inverse output of the OR element 8, the unit through the OR element 6 initializes the trigger 12, which locks the And 13 element, as a result of which the output of the converter is set to zero potential. In this case, the supply of pulses to the output of the converter and to the information input of block 1 is stopped.

Моментом по влени на выходе преобразовател нулевого потенциала завершаетс формирование число-импульсного кода, равного искомому простому числу. Та- ким образом, цель изобретени оказываетс достигнутой.The moment of appearance at the output of the zero potential converter completes the formation of a pulse number code equal to the desired prime number. Thus, the object of the invention is achieved.

Так как с выхода триггера 3 нулевой потенциал поступает одновременно и во вход установки в ноль триггера 2, то послед- ний тем самым подготавливаетс к перебросу , а единица с инверсного выхода элемента ИЛИ 7 устанавливает триггер 2 в единицу, котора через элемент ИЛИ 11 производит начальную установку блока 1, счетчика 16, триггера 4 и триггера 3, который запирает элемент ИЛИ 7 с инверсным выходом и затем устанавливает триггер 2 также в начальФормула из обретени Преобразователь параллельного двоичного кода в число-импульсный код, содержащий счетчик, генератор импульсов, первый триггер, первый элемент ИЛИ и первый элемент И, выход которого вл етс выходом преобразовател , первый и второй входы первого элемента И соединены соответственно с выходом первого триггера и генератора импульсов, о т л и ч а ю щи и с тем, что, с целью расширени функциональных возможностей за счет формировани пачки импульсов с количеством импульсов, равным пор дковому номеру простого числа в р ду простых чисел, он содержит блок преобразовани последовательности импульсов в количество простых чисел, с второго по четвертый триггеры, второй элемент И, с второго по п тый элементы ИЛИ и блок выработки сигналов начальной установки,.выход которого соединен с первыми входами первого и второго элементов ИЛИ, выход которого соединен с входами установки в О первого триггера, выход которого соединен с первым входом третьего элемента ИЛИ, инверсный выход которого соединен с входом установки в 1 второго триггера, выход которого соединен с вторым входомSince the zero potential comes from the output of trigger 3 at the same time and into the installation input to zero of trigger 2, the latter is thereby prepared for a transfer, and the unit from the inverse output of the element OR 7 sets the trigger 2 to one, which through the element 11 produces the initial installation of block 1, counter 16, trigger 4 and trigger 3, which locks the OR element 7 with an inverse output and then sets trigger 2 to the start as well. Formula from finding Parallel binary code to pulse-code converter containing a sensor, a pulse generator, a first trigger, a first OR element, and a first AND element, the output of which is the output of the converter, the first and second inputs of the first AND element are connected respectively to the output of the first trigger and the pulse generator, excluding the fact that, in order to expand the functionality by forming a burst of pulses with the number of pulses equal to the sequence number of a prime number among prime numbers, it contains a block for converting a sequence of pulses into a number of primes , from the second to the fourth triggers, the second AND element, from the second to the fifth OR elements and the signal generating unit of the initial installation, the output of which is connected to the first inputs of the first and second OR elements, the output of which is connected to the installation inputs of the first trigger O, the output which is connected to the first input of the third OR element, whose inverse output is connected to the installation input in 1 of the second trigger, the output of which is connected to the second input

ную установку, Таким образом, на этом после переходного процесса, представл ющего собой процесс автоматического последовательного переключени элементов , устройство оказываетс установленным в исходное состо ние, как и после подачи импульса с выхода блока 10 выработки сигналов начальной установки, и готово к выполнению следующего цикла преобразовани .installation, Thus, after the transition process, which is the process of automatic sequential switching of elements, the device appears to be in its original state, as after applying a pulse from the output of the unit 10 for generating signals of the initial installation, and is ready to perform the next conversion cycle .

Становитс очевидным, что после подачи команды разрешени считывани информации процесс переключени элементов устройства происходит автоматически без подачи промежуточных команд, поэтому потерь времени, кроме как потерь на переходные процессы, не происходит, чем достигаетс быстродействие (дополнительный положительный эффект) системы. С другой стороны, в рассмотренном случае потери времени на переходные процессы играют также и положительную роль, поскольку если врем переходных процессов в элементах преобразовател равн лось бы нулю, то равн лась бы нулю ширина пере- ключэю.щих импульсов и никакого переключени не происходило.It becomes obvious that after the command to enable the reading of information has been issued, the process of switching elements of the device occurs automatically without giving intermediate commands, therefore, there is no loss of time except for losses on transients, thereby achieving a speed (additional positive effect) of the system. On the other hand, in the case under consideration, loss of time for transients also plays a positive role, since if the time of transients in the elements of the converter would be zero, then the width of the switching pulses would be zero and no switching would occur.

первого элемента ИЛИ и первым входом четвертого элемента ИЛИ, второй вход которого соединен с вторым входом третьего элемента ИЛИ, с входом установки в О второго триггера и выходом третьего триггера , вход установки в 1 которого соединен с выходом первого элемента ИЛИ и входом установки в О четвертого триггера, вход установки в Г которого соединен с выходом блока преобразовани последовательности импульсов в количество простых чисел, информационный вход и вход сброса которого соединены соответственно с выходом первого элемента И и выходом первого элемента ИЛИ, информационный вход преобразовател соединен с информационным входом счетчика, k-й выход которою соединен с k-м входом п того элемента ИЛИ (к 1, п, где п - количество выходных разр дов счетчика), (п-1)-й вход которого соединен с входом установки в 1 четвертого триггера и вычитающим входом счетчика, вход сброса которого соединен с выходом первого элемента ИЛИ, вход установки в О третьего триггера соединен с выходом второго элемента И, первый и второй входы которого соединены соответственно с инверсным выходом п того элемента ИЛИ и выходом четвертого триггера, инверсный выход четвер-в 1 первого триггера соединен с входом того элемента ИЛИ соединен с вторым вхо-разрешени считывани информации предом второго элемента ИЛИ, вход установкиобразовател .the first OR element and the first input of the fourth OR element, the second input of which is connected to the second input of the third OR element, with the installation input in О of the second trigger and the output of the third trigger, the installation input in 1 of which is connected with the output of the first OR element and the installation input in О of the fourth a trigger, the input of the installation in G of which is connected to the output of the block for converting the pulse sequence into the number of primes, the information input and the reset input of which are connected respectively to the output of the first element And and the output by the first OR element, the information input of the converter is connected to the information input of the counter, the kth output of which is connected to the kth input of the fifth OR element (k 1, p, where n is the number of output bits of the counter), (p-1) whose input is connected to the installation input in 1 of the fourth trigger and the subtracting input of the counter, the reset input of which is connected to the output of the first OR element, the installation input to О of the third trigger is connected to the output of the second AND element, the first and second inputs of which are connected respectively to the inverse output n addition of the OR element and the output of the fourth trigger, the inverse output of the four-in-1 of the first trigger is connected to the input of that element OR is connected to the second input-enable information reading before the second OR element, the setup input of the generator.