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

 

Изобретение относится к области автоматики и вычислительной техники и предназначено для определения количества простых чисел до заданного натурального числа. Целью изобретения является расширение класса решаемых задач путем реализации функции получения на выходе вычислительного устройства серии импульсов с количеством последних, равных количеству простых чисел, содержащихся в натуральном ряду до числа, равного количеству поданных на вход преобразователя импульсов. Цель достигается тем, что в устройство, содержащее делители частоты 1<SB POS="POST">1</SB> и 1<SB POS="POST">2</SB>, введены К - 2 делителей частоты (К - максимальное количество делителей) 1<SB POS="POST">3</SB>, 1<SB POS="POST">4</SB> ... 1<SB POS="POST">к</SB>, К + 1 дискриминаторов первого импульса 2<SB POS="POST">0</SB>, 2<SB POS="POST">1</SB> ... 2<SB POS="POST">к</SB>, элемент ИЛИ-НЕ 3. 1 ил.

СОЮЗ СОВЕТСКИХ

СдЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 G 06 F 7/60

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4644447/24 (22) 12.12.88 (46) 30.08.91. Бюл. М 32 (75) В,Р,Феофилактов (53) 681.325 (088.8) (56) Авторское свидетельство СССР

М 627476, кл. G 06 F 7/60, 1976.

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

М 615477, кл. 6 06 F 7/60, 1977. (54) ПРЕОБРАЗОВАТЕЛЬ ПОСЛЕДОВА-.

ТЕЛЬНОСТИ ИМПУЛЬСОВ (57) Изобретение относится к области автоматики и вычислительной техники и предназначено для определения количества.Я2„„1674119А1 простых чисел до заданного натурального числа. Целью изобретения является расширение класса решаемых задач путем реализации функции получения на выходе вычислительного устройства серии импульсов с количеством последних, равных количеству простых чисел, содержащихся в натуральном ряду до числа, равного количеству поданных на вход преобразователя импульсов. Цель достигается тем, что в устройство, содержащее делители частоты

11 и 12, введены К-2 делителей частоты (К— максимальное количество деталей) 1з, 14...1, К + 1 дискриминаторов первого импульса 20, 21...2, элемент ИЛИ-HE 3. 1 ил.

1674119

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

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

На чертеже показан преобразователь.

Преобразователь последовательности импульсов содержит k делителей 1 частоты, k+ 1 дискриминаторов 2 первого импульса, элемент ИЛИ вЂ” НЕ 3, тактовый вход 4, входы

5 начальной установки.

Дискриминатор 2> первого импульса содержит RS-триггер 6, элемент И-НЕ 7, делитель 8 частоты импульсов на 2, элемент

ИЛИ 9.

Делители 1>, 1 „...1к выполнены как известные делители частоты на 2, на 3, на 5... . Дискриминаторы 2>, 22, .„2к первого импульса выполнены аналогично дискриминатору 2о первого импульса, отличаясь от последнего тем, что вместо элемента И вЂ” Н Е

7 содержат элемент И.

Дискриминатор первого импульса работает следующим образом, После начальной установки на вход 5 на триггере 6 устанавливается "0", поэтому на выходе элемента И-НЕ 7 устанавливается

"1". При подаче второго импульса на информационный вход дискриминатора, который перебрасывает RS-триггеры, и на выходе триггера устанавливается "1". Поэтому во время второго и последующих импульсов на выходе элемента И вЂ” НЕ появляются "нули", а во время пауз между импульсами — "единицы".

Работа делителей 1 заключается в следующем.

Через входы 5 производится начальная установка делителей на 2, на 3, на 5, на 7,..., входящих в состав делителей 1. При подаче на вход тактовых импульсов на выходах делителей на 2, на 3, на 5., на 7„, периодически появляются имнульсы, поступающие на входы устройств, аналогичных устройству

2,, Поскольку устройства, аналогичные устройству 20, не пропускают первый импульс, то на выходах последних появляются "единичные" импульсы, начиная со второго, относительно импульсов, поступающих на входы устройств, аналогичных устройству

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

5

Каждый из делителей 1 делит тактовую чагтоту на одно из простых чисел: первый— на 2, второй — на 3, третий — на 5, четвертый — на 7 и т.д, и k-тый — на простое число тк с порядковым номером k в ряду простых чисел, При этом после подачи тактовых импульсов на выходе первого делителя

11 начинают формироваться импульсы, соответствующие тактовым: 4, 6, 8, 10, „,; на выходе второго делителя 12 — тактовым: 6, 9, 12, 15...; на выходе третьего делителя 1з— тактовым: 10, 15, 20, 25, „, и т.д.

"Единичные" импульсы на входах элемента ИЛИ вЂ” НЕ являются запрещающими.

Поскольку на выходах делителей 1, а значит, и на входах элемента ИЛИ-НЕ, появляются

"единичные" импульсы, соответствующие составным числам (4, 6, 8, 10,;; 6, 9, 12, 15, .„; 10. 15, 20, 25, ...; и т,д.), то на выходе элемента ИЛИ-НЕ во время подачи на вход преобразователя последовательности импульсов тактовых импульсов, соответствующих составным числам, импульсы отсутствуют, Отсутствует также импульс, соответствующий первому тактовому импульсу; так как за счет устройства 2о во время подачи первого импульса на первом входе элемента ИЛИ вЂ” НЕ установлен "единичный" потенциал.

Во всех остальных случаях, т,е. при подаче тактовых импульсов, соответствующих простым числам на выходе преобразователя последовательности импульсов, появляются импульсы.

Следовательно, при подаче на вход устройства тактовых импульсов на выходе его имеет место серия импульсов с количеством импульсов в серии, равном к(Я) (так обозначается количество простых чисел до натурального числа S). Например, если S = 43, то л (43) = 14. Или также л (46) = 14.

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

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

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

1674119

Составитель В. Юкин

Редактор М. Недолуженко Техред M.Ìîðãåíòàë

Корректор Т. Малец

Заказ 2922 Тираж 371 . Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж 35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", r, Ужгород, ул.Гагарина, 101 первого импульса, тактовые входы которых соединены с тактовым входом преобразователя, информационный вход преобразователя подключен к информационным входам всех делителей частоты, выходы всех диск- 5 риминаторов первого импульса соединены с соответствующими входами элемента ИЛИНЕ, выход которого является выходом преобразователя, а информационные входы со второго по (k+ 1)-й дискриминаторов первого импульса являются дополнительными выходами преобразователя, выходы с первого

no k-й делителей частоты соединены с информационными входами с второго по (k+ 1 -й дискриминаторов первого импульса соответственно.