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

 

Изобретение оросится к автоматике и вычислительной технике и предназначено для определения простого числа по его порядковому номеру в ряду простых чисел Цель изобретения - расширение функциональных возможностей за счет формирования пачки импульсов с количеством импульсов, равным порядковому номеру простого числа в ряду простых чисел. Преобразователь содержит преобразователь последовательности импульсов в количество простых чисел, счетчик, пять элементов ЙЛИ.четыре триггера, два элемента И. схему начальной установки и генератор импульсов . После ввода числового кода простого числа по команде разрешения считывания на выходе блока преобразователя последовательности импульсов формируется серия импульсов, соответствующая номеру простого чиЬла. 1 ил.

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

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

РЕСПУБЛИК (я)з G 06 Е 7/62

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1 (21) 4820771/24 (22) 15.03,90 (46) 07.02.93. Бюл. ¹ 5 (75) В,P.Ôåoôèëàêòoâ (56) Авторское свидетельство СССР

N 1674119, кл. G 06 F 7/60, 1989.

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

¹ 1075255; кл. G 06 F 5/04, 1982. (54) ПРЕОБРАЗОВАТЕЛЬ ПАРАЛЛЕЛЬНОГО ДВОИЧНОГО КОДА В ЧИСЛО-ИМПУЛЬСНЫЙ КОД (57) Изобретение относится к автоматике и вычислительной технике и предназначено для определения простого числа по его йорядковому номеру-в ряду простых чисел.

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

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

Известно также устройство — преобразователь последовательности импульсов, однако оно решает обратную задачу, Наиболее близким по технической сущности и достигаемому результату при его использовании к изобретению является техническое решение — преобразователь параллельного двоичного кода в число-импульсный код, содержащий счетчик, генератор импульсов, первый триггер, „„Я2„„1793439 А1

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

ИЛИ, четыре триггера, два элемента И, схему начальной установки и генератор импульсов. После ввода числового кода простого числа по команде разрешения счи тывания на выходе блока преобразователя последовательности импульсов формируется серсия импульсов, соответствующая номеру простого числа. 1 ил. лч

° » первый элемент ИЛИ и первый элемент И, выход которого является выходом преобразователя, первый и второй входы первого элемента И соединены соответственно с вы- с ходом первого триггера и генератора им- ) пульсов, Однако его функциональные () возможности ограничены, и он не решает ф поставленной задачи.

Цель изобретения заключается в расширении функциональных возможностей за

Счет формирования пачки импульсов с коли- (;в чеством импульсов, равным порядковому д номеру простого числа в ряду простых чисел.

Сущность изобретения поясняется чертежом.

Цель достигается тем, что преобразователь содержит блок 1 преобразования последовательности импульсов в количество простых чисел, с второго по четвертый триггеры 2, 3, 4; второй элемент И 5, с второго

1793439 по пятый элементы ИЛИ 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. Вход и выход преобразователя обозначены соответственно "Вход" и "Выход".

Вход 15 реверсивного счетчика 16 является входом прямого счета (суммирующим входом) и информационным входом счетчи"ка, если ввод информации производят в последовательном коде: В случае ввода информации в параллельном коде испол азу

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

С появлением первого импульса серии, который поступает во вход установки единицы триггера 4, последний перебрасывается и снимает блокировку с второго входа элемента И 5, который еще остается закрытым со стороны элемента ИЛИ 9. Тэк как серия импульсов с выхода блока 1 поступает и во вход 17 обратного счета реверсивного счетчика 16, то на выходе последнего происходит смена кодов с.уменьшением их веса.

Когда на выходах счетчика установится код

00...0, т.е. когда количество импульсов серии сравняется с количеством импульсов, соответствующим введенному коду во вход устройства, тогда по срезу последнего импульса на (n+1)-м входе элемента ИЛИ 9 также устанавливается ноль. Поэтому на инют информационные входы реверсивного счетчика, Работа устройства, При включении устройства на выходе блока 10 вырабатывается единичный импульс начальной установки, который через элементы ИЛИ 11 и 6 производит начальную установку триггеров 3, 4 и 12, а также блока

1 и счетчика 16. При этом на всех выходах счетчика и его входе 17 устанавливаются нули. С выхода триггера 3 единичным потенциалом производится начальная установка триггера 2. С выхода триггера 12 нулевым потенциалом запирается элемент И 13, поэ15 тому на выходе устройства устанавливается ноль, Так как на всех входах элемента ИЛИ

9 установлены нули, то с его инверсного выхода в первый вход элемента И 5 подается единица. Элемент И 5 в это время заперт

20 со стороны триггера 4, поэтому обнуление счетчика 16 в режиме начальной установки не производит никакого воздействия на состояние остальных логических элементов и триггеров.

После ввода числового кода (порядкового номера простого числа) во вход 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" которого соединен с выходом блока преобразования последовательности импульсов а количество простых. чисел, информационный вход и вход сброса которого соединены соответственно с выходом первого элемента И и выходом первого элемента ИЛИ, информационный вход преобразователя соединен с информационным входом счетчика, k-й выход которого соединен с k-м входом пятого элемента ИЛИ (k =

1, и, где и — количество выходных разрядоа счетчика), (и-1)-й вход которого соединен с входом установки в "1" четвертого триггера и вычитающим входом счетчика. вход сброса которого соединен с выходом первого элемента ИЛИ, вход установки а "0" третьего триггера соединен с выходом второго элемента И, первый и второй входы которого соединены соответственно с инверсным выходом пятого элемента ИЛИ и выходом чет1793439 .

„в.

Составитель B. Феофилатоа

Техред M.Moðãåíòàë Корректор M. Петрова

Редактор С. Кулакова

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

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул;Гагарина, 101 вертого триггера, инверсный выход четвертого элемента ИЛИ соединен с вторым входом второго элемента ИЛИ, вход установки в "1" первого триггера соединен с входом разрешения считывания информации преобразователя.