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

(19 51)5 0 06 Е 7/ НТНО СУДАРСТВЕННОЕ ПА ДОМСТВО СССРОСПАТЕНТ СССР) ИЕ ИЗОБРЕТЕНСВИДЕТЕЛЬСТВУ ОПИС ВТОРСКО 2(21)4820771/24 . Цель изобретения - расширение функцио- (22) 15.03,90нальных возможностей за счет формирова) 07.02.93. Бюл. М 5ния пачки импульсов с количеством (75) В,Р.феофилактовимпульсов, равным порядковому номеру (56)Авторскоесвидетельство СССР . простого числа в ряду простых чисел. ПреМ 1674119, кл. 6 06 Р 7/60, 1989 образователь содержит преобразовательАвторское свидетельство СССР последовательности импульсов в количест- М 1075255, кл. О 06 Р 5/04, 1982 во простых чисел, счетчик, пять элементовИЛИ, четыре триггера, два элемента И, схе- (54) ПРЕОБРАЗОВАТЕЛЬ ПАРАЛЛЕЛЬНО- му начальной установки и генератор им- ГОДВОИЧНОГОКОДАВЧИСЛО-ИМПУЛЬ- пульсов. После ввода числового кода СНЫЙ КОД: .простого числа по команде разрешения счи-. (57) Изобретение относится кавтоматике итывания на выходе блока преобразователя вычислительной технике и предназначено . последовательности импульсов формируетдля определения простого числа по его йо- ся серия импульсов, соответствующая номерядковому номеру в ряду простых чисел. рупростогочисла.1 ил.вааВ ния поясня Я азоваия почество й триг- торого тем, что преоб1 преобрэзова пульсов в кол ого по четверть лемент И 5, с Изобретение относится к эвтоматйке и вычислительной технике и предназначено для определейия простого числа по егопорядковомуномеру в ряду простйх чисел.Широко известен преобразователь числового кода в пачку импульсов - сдвигающий регистр, работающий в режиме преобразования параллельного,кода в последовательный, Однако он не решает задачи определения простого числа по его порядковому номеру.Известно также устройство - преобразователь последовательности импульсов, однако оно решает обратную задачу,Наиболее близким по технической сущности и достигаемому результату при его использовании к изобретению является техническое решение - преобразователь параллельного двоичного кода в число-импульсный код, содержащий счетчик, генератор импульсов, первый триггер,и первый элемент И, тся выходом преобравторой входы первого ы соответственно с выера и генератора имго функциональные чены, и он не решает я заключается в расшиых возможностей за ачки импульсов с кОли- равным порядковому ла в ряду простых чипервый элемент ИЛИвыход которого являезовэтеля, первый иэлемента И соединенходом первого триггпульсов, Однако евозможности огранйпоставленной задачиЦельизобретенирении функциональнсчет формирования йчеством импульсов,номеру простого чиссел.Сущность изобретежо м.Цель достигаетсятель содержит блокследовательности импростых чисел, с вторгеры 2, 3, 4, второй эпо пятый элементы ИЛИ 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 разрешения считывания информации преобразователя.На чертеже обозначены входы начальной установки - н.у., генердтор импульсов - 19, выход которого соединен с вторым входом первого элемента И 13, а первый вход элемента И 13 - с выходом триггера 12, Вход и выход преобразователя обозначены соответственно "Вход" и "Вь 1 ход".Вход 15 реверсивного счетчика 16 является входом прямого счета (суммирующим входом) и информационным входом счетчи"ка, если ввод информации производят в последовательном коде: В случае ввода информации в параллельном коде испол азу40455055 преобразователя, снимаются импульсы число-импульсного кода. На выходе блока 1 начинает образовываться серия импульсов, соответствующая номеру простого числа.С появлением первого импульса серии,который поступает во вход установки единицы триггера 4, последний перебрасывается и снимает блокировку с второго входа элемента И 5, который еще остается закрытым со стороны элемента ИЛИ 9. Так как серияимпульсов с выхода блока 1 поступает и во вход 17 обратного счета реверсивного счетчика 16,то на выходе последнего происходит смена кодов с.уменьшением их веса, Когда на выходах счетчика установится код000, т.е. когда количество импульсов серии сравняется с количеством импульсов, соответствующим введенному коду во вход устройства, тогда по срезу последнего импульса на (и+1)-м входе элемента ИЛИ 9 также устанавливается ноль. Поэтому на инют информационные входы реверсивногосчетчика,Работа устройства,При включении устройства на выходе5 блока 10 вырабатывается единичный импульс начальной установки, который черезэлементы ИЛИ 11 и 6 производит начальнуюустановку триггеров 3, 4 и 12, а также блока1 и счетчика 16. При этом на всех выходахсчетчика и его входе 17 устанавливаютсянули. С выхода триггера 3 единичным потенциалом производится начальная установкатриггера 2. С вьхода триггера 12 нулевымпотенциалом запирается элемент И 13, поэ 15 тому на выходе устройства устанавливаетсяноль, Так как на всех входах элемента ИЛИ9 установлены нули, то с его инверсноговыхода в первый вход элемента И 5 подается единица. Элемент И 5 в это время заперт20 со стороны триггера 4, поэтому обнулениесчетчика 16 в режиме начальной установкине производит никакого воздействия на состояние остальных логических элементов итриггеров,25 После ввода числового кода (порядкового номера простого числа) во вход 15 счетчика 16 по крайней мере на одном из еговыходов появляется единица, поэтому наинверсном выходе элемента ИЛИ 9 устанэв 30 ливается ноль, запирающий элемент И 5 ипо первому его входу.При подаче команды (узкий импульс)разрешения считывания информации навход 18 триггер 12 опрокидывается и откры 35 вает элемент И 13, с выходакоторого импульсы от генератора 19 поступают винформационный вход блока 1 преобразования последовательности импульсов в количество простых чисел и на выход1793439 версном выходе этого элемента появляется единица, отпирающая элемент И 5, после чего перебрасывается триггер 3, а с инверсного выхода элемента ИЛИ 8 единица через элемент ИЛИ 6 производит начальную установку триггера 12, который запирает элемент И 13, в результате чего на выходе преобразователя устанавливается нулевой потенциал. При этом подача импульсов на выход преобразователя и в информационный вход блока 1 прекращается.Моментом появления на выходе преобразователя нулевого потенциала завершается формирование число-импульсного кода, равного искомому простому числу, Таким образом, цель изобретения оказывается достигнутой.Так как с выхода триггера 3 нулевой потенциал поступает одновременно и во вход установки в ноль триггера 2, то послед ний тем самым подготавливается к перебросу, а единица с инверсного выхода элемента ИЛИ 7 устанавливает триггер 2 в единицу, которая через элемент ИЛИ 11 производит начальную установку блока 1, счетчика 16, триггера 4 и триггера 3, который запирает элемент ИЛИ 7 с инверсным выходом и затемустанавливает триггер 2 также в начальФормула изобретения Преобразователь параллельного двоичного кода в число-импульсный код, содержащий счетчик, генератор импульсов, первый триггер, первый элемент ИЛИ и первый элемент И, выход которого является выходом преобразователя, первый и второй входы первого элемента И соединены соответственно с выходом первого триггера и генератора импульсов, о т л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей за счет формирования пачки импульсов с количеством импульсов; равным порядковому номеру простого числа в ряду простых чисел, он содержит блок преобразования последовательности импульсов в количество простых чисел, с второго по четвертый триггеры, второй элемент И, с второго по пятый элементы ИЛИ и блок выработки сигналов начальной установки,.выход которого соединен с первыми входами первого и второго элементов ИЛИ, выход которого соединен с входами установки в "0" первого триггера, выход которого соединен с первым входом третьего элемента ИЛИ, инверсный выход которого соединен с входом установки в "1" второго триггера. выход которого соединен с вторым входом ную установку, Таким образом, на этом после переходного процесса, представляющего собой процесс автоматического последовательного переключения элементов, устройство оказывается установленным в исходное состояние. как и после подачи импульса с выхода блока 10 выработки сигналов начальной установки, и готово к выполнению следующего цикла 5 преобразования,Становится очевидным, что после подачи команды разрешения считывания информации процесс переключения10 элементов устройства происходит автоматически без подачи промежуточных команд,поэтому потерь времени, кроме как потерьна переходные процессы, не происходит,чем достигается быстродействие дополни 15 тельный положительный эффект) системы, Сдругой стороны, в рассмотренном случаепотери времени на переходные процессыиграют также и положительную роль, поскольку если время переходных процессов20 в элементах преобразователя равнялось бынулю, то равнялась бы нулю ширина переключающих импульсов и никакого переключения не происходило,первого элемента ИЛИ и первым входом четвертого элемента ИЛИ, второй вход которого соединен с вторым входом третьего элемента ИЛИ, с входом установки в "0" второго триггера и выходом третьего триггера, вход установки в "1" которого соединен с выходом первого элемента ИЛИ и входом . установки в "0" четвертого триггера, вход установки в "1" которого соединен с выходом блока преобразования последовательности импульсов в количество простых чисел, информационный вход и вход сброса которого соединены соответственно с выходом первого элемента И и выходом первого элемента ИЛИ, информационный вход преобразователя соединен с информационным входом счетчика, Е-й выход которого соединен с К-м входом пятого элемента ИЛИ К = 1, и, где и - количество выходных разрядов счетчика), (и)-й вход которого соединен с входом установки в "1" четвертого триггера и вычитающим входом счетчика, вход сброса которого соединен с выходом первого элемента ИЛИ, вход установки в "0" третьего триггера соединен с выходом второго элемента И, первый и второй входы которого соединены соответственно с инверсным выходом пятого элемента ИЛИ и выходом чет1793439 . в. В, Феофилатоаргентал Корректор М. ставите хред М улаков едактор С а аз 505 . Тираж . ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ С113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул;Гагарина вертого триггера, инверсный выход четвертого элемента ИЛИ соединен с вторым входом второго элемента ИЛИ, вход установки в "1" первого триггера соединен с входомразрешения считывания информации преобразователя.