Устройство выбора к из п

Устройство выбора к из п

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ВЫБОРА К ИЗ п, содержащее однотипные функциональные узлы на Логических элементах, выход каждого из которых соединен с входом последующего функционального узла, отличаю. ще.еся тем, что, с целью упрощения устрой ства при расширении его функциональных возможностей, каждый функциональный узел содержит RS-триггер , прямой выход которого соедине с выходом функционального узла и с первым входом первого элемента И второй вход которого подключен к в ходу блока выделения заднего фронта и к (кроме последнего) первому входу первого элемента ИЛИ, а выtTход - к выходу устройства, и (кроме последнего функционального узла) блок выделения переднего фронта, выход которого соединен с вторым входом первого элемента ИЛИ, выход которого подключен к R-входу RS-триггера, З-вход которого кроме первого) соединен с выходом второго элемента ИЛИ, первый вход которого соединен с входной шиной, а второй - с выходом второго элемента И, первый вход которого подключен к шине, синхроимпульсов, и к входу блока выделения заднего фронта, S-вход RS-триггера первого функционального узла соединен с соответствующей входной шиной, второй вход второго элемента И всех функциональных узлов (кроме первого и последнего) подключен к выходу элемента ЗАПРЕТ, информационный вход которого соединен с входом функционального узла а инверсный вход - с входом RS-триггера, прямой выход RS-триггера каждого последующе го функционального узла ( кроме первого подключен к входу блока выделения переднего фронта предшествующего функционального узла. ЗзУ/Т-/

COIO3 СОВЕТСКИХ

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

РЕСПУБЛИК

3(5 ) Н 03 K 19/23

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

СИ

Хл

4 Хл-1

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬ ТИЙ (21) 3450582/18-21 (22) 07.06.82 (46) 30.09.83. Бюл. Р:36 (72) С.А. Скотарь, H.È. Науменко и М.М. Голубчик (53) 621. 374 (088. 8) (56) 1. Авторское свидетельство СССР

Р 598252, кл. Н 03 К 19/20, 1976. . 2. Авторское свидетельство СССР

У792593, кл. Н 03 К 19/20, 1979. (54)*(57) УСТРОЙСТВО ВЫБОРА К ИЗ и, содержащее однотипные функциональные узлы на логических элементах, выход каждого из которых соединен с входом последующего функционального узла, о т л и ч а ю.щ е.е с я тем, что, с целью упрощения устройстна при расширении его функциональных возможностей, каждый функциональный узел содержит RS-триггер, прямой выход которого соединен с выходом функционального узла и с первым входом первого элемента И, второй нход которого подключен к выходу блока выделения заднего фронта и к (кроме последнего) перному входу первого элемента ИЛИ, а выÄÄSuÄÄ1 045398 А ход — к выходу устройства, и (кроме последнего функционального узла) блок выделения переднего фронта, . выход которого соединен с вторым входом первого элемента ИЛИ, выход которого подключен к R -входу

RS-триггера, 3-вход которого кроме первого) соединен с выходом второго элемента ИЛИ, первый вход которого соединен с входной шиной, а нторой — с выходом второго элемента И, первый вход которого подключен к шине.синхроимпульсон, и к входу блока выделения заднего фронта, S-вход RS-триггера .первого функционального узла соединен с соответствующей входной шиной, второй вход второго элемента И всех функциональных узлов (кроме первого и последнего) подключен к выходу Ill. элемента ЗАПРЕТ, информационный С вход которого соединен с входом функционального узла, а инверсный вход — с входом RS-триггера, прямой ,выход RS-триггера каждого последующе фиаий го функционального узла (кроме первого) подключен к входу блока выде- ааФ ления переднего фронта предшеству- фф коего функционального узла.

Сд

1045398

Изобретение относится к импульсной технике, передаче данных и дискретной обработке сигналов. Известно. устройство для выбора К из п,содержащее элементы И, ИЛИ и выходной элемент ИЛИ, входы которого соединены с выходами пяти 3-входовых элементов И f1 3.

Недостатком устройства является усложнение схемы, вызванное увеличением п и К, Наиболее близким по технической сущности к предлагаемому является устройство выбора К из п, состоящее из элементов И, ИЛИ, объединенных в (n-K) однотипных, последова-. ,тельно соединенных функциОнальных узлов, причем, первый функциональный узел имеет п входов, и (п-1)

22ыходов, соединенных с соответствую.щими (п-1) входами последующего функционального узла i-=1,2,...,(22-K) а К выходов .(п-К)-ого узла соединены с входами выходного элемента И, выход которого является выходом устройства (2 ). Однако сложность этого устройства зависит от разности (и-К) и для случая, когда и велико, а К-ь1,оно не является экономичнь2м, т.е. сложность устройства прямо пропорциональна числу входов п .и обратно пропорциональна количеству единичных входов К; кроме того, схема устройства построена таким образом, "что оно может выбирать только кодовые комбинации со строго определенным значением К, лежащим в пределах 1<Кап и не может осуществлять выбор комбинаций с несколькими значениями К одновременно. Для решения этой задачи потребовалось бы параллельное пост. роение каждой из. таких схем в отдельности..

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

Поставленная цель достигается тем, что в устройстве выбора К из

22 содержащем последовательно соединенные однотипные функциональные .узлы на логических элементах, выход каждого из которых соединен с входом последующего функционального узла, каждый функциональный узел содержащий RS-триггер; прямой выход которого соединен с выходом функционального узла и с первым входом первого элемента. И, второй .вход которого подключен к выходу блока выделения заднего фронта и к (кроме последнего) первому входу первого элемента ИЛИ, а выход - к выходу устройства и (кроме последнего. функционального узла) блок выделения переднего .фронта, выход которого соединен с вторым вхо- дом первого элемента ИЛИ, выход которого подключен к R-входу RS-триг5 гера, $-вход которого соедииен (кроме первого ) с выходом второго элемента ИЛИ; первый вход которого соединен с входной шиной, а второй с выходом второго элемента И, первый вход которого годключен к шине синхроимпульсов и к вхоцу блока выделения заднего фронта, S-вход

RS-триггера первого функционального узла соединен с соответствующей входной шиной, второй вход второго элемента И всех функциональных узлов (кроме первого и последнего) подключен к выходу элемента

ЗАПРЕТ, информационный вход которого соединен с входом функционального узла, а инверсный вход — с входом RS-триггера, прямой выход

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

° На фиг. 1 .показана схема устройст» ва; на фиг. 2 — схема устройства для кодовой комбинации Х вЂ . Х, на фиг.3

3Р временные диаграммы.

Устройство содержит функциональные узлы 1=1 — 1=n, соединенные последовательно, каждый из функциональных узлов содержит RS-триггер, прямой выход которого соединен с выходом 2 функционального узла и входом элемента И 3, в — îðîé ход которого соединен с выходом блока 4 выделения заднего фронта и (кроме последнего) входом элемента ИЛИ 5, а выход — с соответствующим выходом устройства, и блок б выделения переднего фронта, выход которого соединен с входом элемента 5, $-вход триггера соединен (кроме первого) с выходом элемента ИЛИ 7, вход которого подключен через элемент И 8 к выходу элемента 9 ЗАПРЕТ.

Элементы 7-9 соединены последовательно, элемент 9 устраняет появле ние запрещающего сочетания входных переменных íà RS-триггере данно-, го узла, а элементы 7 и 8 обеспечивают асинхронную работу триггера по входу ::х; и синхронную по шине синхроимпульсов.

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

2ло2лент перехода триггера последующего узла иэ состояния "О" в состояние "1". Элемент И 3 является ключевым и служит для выдачи выходного сигнала у по окончании действия синхроимпульса. Выход 2 используется для образования обратной связи с предыдущим узлом.

1045398 ма2 комбинаций с, произвольным весом

npg постоянной структуре схемы, что приводит с ростом раэрядности кода и к все более экономическому выигрышу, так для n = 5 - в 1,5, для п=10 - в 7, для п=15 — в 17 раз.

1045398

nyi

ПФ2

f>nab

Составитель Н. Дубровская

Редактор И. Ковальчук Техреду.Кастелевич

Корректор Л. Бокшан

Филиал ППП "Патент", r. Увгород, ул. Проектная, Я

Закаэ 7574/59 Тираа 936 Подписное. ВНИИПИ Государственного комитета СССР по делам иэобретений и открытий

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