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

(5 Й. Сд. Н 03 К 3/156 Гасударственный каиитет па делам изобретений н открытий(088.8) Дата опубликования описания 28,05.80А(72) Автор изобретения Т, С, Цирамуа Государственный ордена Ленина и ордена Трудового КрасногоЗнамени политехнический институт им. В. И. Ленина(54) ПрЕОБрАЗОВАТЕЛЬ ПОСЛЕДОВАТЕЛЬНОСТИ ИМ ПУЛЬСОВ 15Изобретение относится к импульсной технике, в частности к устройствам, в которых непрерывная серия импульсов преобразуется в серию импульсов требуемого вида, и может использоваться в вычислительной технике для генерирования тт- -разрядных двоичных последовательностей с заданным числом единиц", необходимых для определения работо-.способности адаптивного функционирования электронного устройства с блочной структурой. Преобразователь может быть использован в качестве составной части электронной вычислительной машины для решения комбинаторных задач.Известен преобразователь нсследовательности импульсов, содержащий генератор импульсов, подключенный через элемент И к выходу первого счетчика и к входу распределителя импульсов, выход последнего разряда которого соединен со счетным входом первого счетчика и с входом установки в "О" второго счетчика, счетный вход которого 2подключен к выходу элемента ИЛИ, блок элементов И 11 .Однако этот преобразователь не позволяет осуществлять перебор всех возможных сочетаний в виде двоичных посцовательностей с заданным числом единиц" тт 1Наиболее близким по технической сущности к предлауаемому является преобразователь, содержащий генератор импульсов, подключенный через элемент И к выходу первого счетчика и входу распределителя импульсов, выход последнего разряда которого соединен со счетным входом первого счетчика. и входом установки в 0 второго счетчика, счетный вход которого подключен к выходу элемента ИЛИ, блок элементов И, цроураммирующее устройство, регистр и блок сравнения 21, Синхронизирующий вход блока сравнения подключен к выходу первого разряда распределителя импульсов, остальные разрядные входы которого соединены через блок элементов Ис входамввторого элемента И 6 появляется высокий уровень напряжения, благодаря которому сория импульсов, вырабатываемая генератором импульсов 1 псступает через элемент И 2 на вход синхронизации импульсов деццфратора 4 и одновременно через элемент задержки 7 - не вход спронизеции регистра 5,Первый импульс, вырабатываемый генератором импульсов 1, переписывает единицу" из нулевого разряда в первый разряд распределителя импульсов 3.С выхода первого разряда распределителя высокий потенциал поступает ца первый вход дешифратора 4, В результате на выходах пешифратор вырабатывает переое тс -раориаиое еисио, соаерхшшее то еииииа е старших раариаах 1110 СХ.О .Первый импульс с выхода элемееа И 2, пройдя через элемент задержки 7, поступает на вход сихронизации регистра 5, В результате этого в регистр 5 записывается первое генерируемое двоичное число 111000,0, которое с ЕГО ВЫХОдивХ ШИН 9 передается по назцеченио.Во втором такте второй импульс в распределителе импульсов 3 сдвигает "едиищу" на один разряд, возбуждая соответственно его вторую выходную шину и соответствующий вход пешифретора 4, Благодаря атому дешифратор 4 вырабатывает второе генерируемое и. -разрядное число с 1 единицами, содержащее п,- 1 единиц в старших разрядах, а в (ст 1 +1)-ом разряде одну единицу, т,е. двоичное числофатеЪ11.,.101000, которое аналогично первому перепишется в реистр 5.В каждый последующийтакт импульс с генераторе импульсов в распределителе 3 сдвигает единицу не один разряд, благодаря этим импульсам сдвига "единица последовательно перемещается от млад щего разряда к старшему, последовательно возбуждая выходные шины распределителя 3 и соответствующие входные шины дешифраторе 4.Каждому возбужденному входу дешифратора 4 соответствует определенное двоичное число ца его выходах, которое по тактам поступает в регистр 5. В последнем 4 -ом такте (М = С ) во;к буждается последняя ( М-ея) выходная шина дешифратора 4, в результате чего на выходах дешифраторе 4 появляется последнее генерируемое К -разрядное двоичное число, содержащее тм -эдиципсЕЪ в младших разрядах 000111, ко 3 738 М 6элемента И,И, Выход второго счет икаподключен к первому входу блока срав -пения, второй вход которого соединен свыходом программирующего устройства,Выход блока сравнения соединен с сиц 5хронизируощим входом регистре, разрядные входы которого соединены с выходом первого счетчика и со вторыми эходами блока алементов И. Третьи входырегистра подключены к счетному входу 1 Опервого счетчика.Однако этот преобразователь имеетнизкое быстродействие.Цель изобретения - повышение быст-родействия.Эта цель достигается тем, что в преобразователь последовательности импульсов, содержаций регистр и последователь.но соединенные .генератор импульсов,первый алемент И и распределитель им 2 Опульсов, введены дешифратор, элементзадержки и второй элемент И, через которэй первый выход распределителя импульсов подктючен ко Второму Входу первого элемента И, выход которого черезэлемент задержки подключен к первомувходу регистра, причем второй выходраспределителя импульсов через дешифратор соединен со вторым Входом регистра.На фиг. 1 изображена функциональнаясхема предлагаемого преобразователя;на фиг. 2 - структурная схема дешифратора.Устройство содержит генератор импульсоВ 1, первый элемент И 2, распредеоитель 3 импульсов, дешифратор 4, регистр 5, второй элемент И 6, элементзадержки 7, шину "Пуск 8 и Выходуюшину 9. Дешифратор 4 имеет разряды 10и выходы 11-15.х.испо состояний распределителя 3 импульсов равно (+1), одно из котоЩ,рых под номером О является исходным,Выходы распределителя импульсов 3 подномером с "1 по С подсоединеныМ. 45к Входам дешифретОра 4, число ВыходоВкоторого соответствует числу разрядов регистра. 5, равного Ф,Преобразователь работает следующимобразом.Перед началом работы в нулевом разряде распределителя 3 устанавливаетсякод 1", в остальных разрядах - "0". Врезультате на инверсном выходе последнего резряда появляется высокий уровень напряжения, который поступает на. вход второго элемента И 6. При подачеразрешающего сигнале (высокого уровнянайряжения) на шине Пуск" 8 на выходе5 7 М 366 торое аналогично предыдущим перепи- рядные сывается в регистр 5, единиц.С инверсного выхода последнего разряда распределителя 3 низкий уровеньнапряжения через элемент И 6 подается5 на вход элемента И 2 и откл 1 очает ге- Пссле нератор импульсов. В результате распрь- предел делитель импульсов 3 прекращает рабо- код 1 ту. танавл генерирования всех Ь чисел в расителе импульсов 3 устанавливается О 0 О, и преобразователь осф -- сЗЪ+Ьфивается. Для возобновления работы, преобразователя импульсов необходимо код единица установить в младшем (и- левом) разряде. дальнейшая работа преобразователя осуществляется аналогично,Ниже рассматривается пример, когда Фь =5 и Фи=2, следователыюМ=С=10Работа дешифратора поясняется с помощно таблицы. 0 1 2 0 0 1 1 6 7 8 9 О 0 10 ов, яет-та тавл пульсов всего требуетсядля рассмотренного случ12870 тактов.Таким образом, выигии предложенного преоравнению с прототипоого примера будет око кт от изобльном со требуем рыш в быст браэователя м для рассм ло 200 раз родейст- по отренр м Преобразователь последовательности импульсов,содержшций регистр и последовательно соединенные генератор импульЭлемент задержки 7 требуется для задержки импульса, поступаюйюго на вход синхронизации регистра 5, на время, необходимое для .окончания переходных процессов в распределителе импульсов 3 и в.дешифраторе 4. В течение всех М тактов из регистра5 последовательно выдаются все к -разТехнико экономический эльферетения заключается в значите крашении времени генерирования ых последователь акосте й.Произведя оценку времени генерирования (быстродействия) получают, что генерирование всех М= С - разрядных двоичных последовательностей с заданным числом единиц фФЪ требует (%+2) 2 фф тактов, что составляет, например приМ =16 и Фн. =8 2369296. Л для генерирования тех же самых последомтельностей с помощью предлагаемого лрьобраэователя последовательностей им 6двоячные числа, содержащие т матфТаких последовательностей будетжМ=-. ла изобретенияИПИ Заказ 2446/47 Тираж 995 Подпнсио нп ент", г. Ужгород, ул. Проектная, 4 7 7 М сов, первый элемент И и распределитель импульсов, о т л и ч а ю ш и й с я тем, что, с целью повышения быстродействия, в него введены дешифратор, элемент задержки и второй элемент И, через который первый выход распределителя импульсов подключен ко второму входу первого элемента И, выход которого через эле мент задержки подключен к первому входу регистра, причем второй выход рас МВ Впределителя импульсов через дешифратор соединен со вторым входом регистра Источникии информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР% 374606, кл. Б 06 Р 15/32, 1970. 2. Авторское свидетельство СССР Мо 555539, кл, Н 03 К 5/156, 1974