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

(я)5 606 Р 7/6 ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИРИ ГКНТ СССР ПИСАНИЕ ИЗОБРЕТЕНИ ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(54) ПРЕОБРАЗОВАТЕЛЬ ПОСЛЕДОВАТЕЛЬНОСТИ ИМПУЛЬСОВ(57) Изобретение относится к области автоматики и вычислительной техники и предназначено для определения количества Ф(56) Авторское свидетельство СССВ 627476, кл. 6 06 Р 7/60, 1976.Авторское свидетельство СССМ 615477, кл. 6 06 Р 7/60, 1977. простых чисел до заданного натурального числа. Целью изобретения является расширение класса решаемых задач путем реализации функции получения на выходе вычислительного устройства серии импульсов с количеством последних, равных количеству простых чисел, содержащихся в Р натуральном ряду до числа, равного количеству поданных на вход преобразователя импульсов, Цель достигается тем, что в устройство, содержащее делители частоты 11 и 12, введены Кделителей частоты (К - максимальное количество деталей) 1 з, 141 ь К + 1 дискриминаторов первого импульса 20, 212 ь элемент ИЛИ-НЕ 3. 1 ил.50 55 Изобретение относится к автоматике ивычислительной технике и предназначенодля определения количества простых чиселдо заданного натурального числа.Цель изобретения - расширение классарешаемых задач путем реализации функцииполучения на выходе вычислительного устройства серии импульсов с количеством последних, равных количеству простых чисел,содержащихся в натуральном ряду до числа,равного количеству поданных. на вход преобразователя импульсов,На чертеже показан преобразователь,Преобразователь последовательностиимпульсов содержит М делителей 1 частоты,М+ 1 дискриминаторов 2 первого импульса,элемент ИЛИ - НЕ 3, тактовый вход 4, входы5 начальной установки.Дискриминатор 2 о первого импульсасодержит ВЯ-триггер 6, элементИ-НЕ 7,делитель 8 частоты импульсов на 2, элементИЛИ 9.Делители 11, 121 к выполнены как известные делители частоты на 2, на 3, на 5, Дискриминаторы 2, 22.2 к первого им.пульса выполнены аналогично дискриминатору 2 о первого импульса, отличаясь отпоследнего тем, что вместо элемента И - НЕ7 содержат элемент И.Дискриминатор первоо импульса работает следующим образом,После начальной установки на вход 5 натриггере 6 устанавливается "0", поэтому навыходе элемента И-НЕ 7 устанавливается"1". При подаче второго импульса на информационный вход дискриминатора, которыйперебрасывает ЯЯ-триггеры, и на выходетриггера устанавливается "1", Поэтому вовремя второго и последующих импульсов навыходе элемента И - НЕ появляются "нули",а во время пауз между импульсами - "единицы".Работа делителей 1 заключается в следующем.Через входы 5 производится начальнаяустановка делителей на 2, на 3, на 5, на 7входящих в состав делителей 1. При подачена вход тактовых импульсов на выходах делителей на 2, на 3, на 5, на 7, периодически появляются импульсы, поступающие навходы устройств, аналогичных устройству2 Поскольку устройства, аналогичные устройству 2 о, не пропускают первый импульс,то на выходах последних появляются "единичные" импульсы, начиная со второго, относительно импульсов, поступающих навходы устройств, аналогичных устройству2 о,Преобразователь последовательностиимпульсов работает следующим образом. 5 10 15 20 30 35 40 Каждый из делителей 1 делит тактовую чагтоту на одно из простых чисел: первый - на 2, второй - на 3, третий - на 5, четвертый - на 7 и т.д, и 1-тый - на простое число т с порядковым номером М в ряду простых чисел, При этом после подачи тактовых импульсов на выходе первого делителя 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 о во время подачи первого импульса на первом входе элемента ИЛИ - НЕ установлен "единичный" потенциал.Во всех остальных случаях, т,е, при подаче тактовых импульсов, соответствующих простым числам на выходе преобразователя последовательности импульсов, появляются импульсы.Следовательно, при подаче на вход устройства тактовых импульсов на выходе его имеет место серия импульсов с количеством импульсов в серии, равном к(Я) (так обозначается количество простых чисел до натурального числа Я). Например, если Я = 43, то л (43) =14. Или также л (46) =14. Формула изобретения Преобразователь последовательностиимпульсов, содержащий первый и второйделители частоты, о т л и ч а ю щ и й с я тем,что, с целью расширения класса решаемых задач за счет получения на выходе преобразователя серии импульсов с количеством последних, равных количеству простых чисел, содержащихся в натуральном ряду до числа, равного количеству импульсов, поданных на вход преобразователя, е него введены М - 2 делителя частоты (Е - максимальное количество делителей), К + 1 дискриминаторов первого импульса, элемент ИЛИ-НЕ, входы начальной установки преобразователя подключены к соответствующим входам начальной установки всех дискриминаторовКорректор Т. Малец Заказ 2922 Тираж 371 . Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 101первого импульса, тактовые входы которых соединены с тактовым входом преобразователя, информационный вход преобразователя подключен к информационным входам всех делителей частоты, выходы всех диск риминаторов первого импульса соединены с соответствующими входами элемента ИЛИНЕ, выход которого является выходом преобразователя, а информационные входы со второго по (М+ 1)-й дискриминаторов первого импульса являются дополнительными выходами преобразователя, выходы с первого по к-й делителей частоты соединены с информационными входами с второго по (1+ 1-й дискриминаторов первого импульса соответственно.