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

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

Союз Соэетскнк

Соцналнстнческнк

Республнк 792593 (6! ) Дополнительное к авт. свнд-ву (22) Заявлено 02.04.79(2! ) 274677 3/18-21 с присоединением заявки М (23) Приоритет

Опубликовано 30. 12.80 ° Бюллетень № 48

Дата опубликования описания 06.01.81 (5! ) М. Кл.

Н 03 К 19/20

Государственный комитет да делан изобретений и открытий (53).УД К 621. 374. .33(088. 8) (72) Автор изобретения

С. М. Федоров (7! ) Заявитель (54)УСТРОЙСТВО ВЫБОРА К .ИЗ 0

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

Наиболее блиаким техническим решением к иаобретению является устройство, содержащее элементы И, ИЛИ и выходной элемент ИЛИ, входы которого соединены с выходами пяти трехвходовых елементов И, первые входы которых соединены с пятью входными шинами, а второй вход первого и третий вход пятогос остальными двумя входными шинами, двухвходовые элементы ИЛИ объединены в две группы по четыре алемента в каждой, выходы двухвходовых влементов

ИЛИ первой группы подключены к вторым

2 входам всех трехвходовых элементов И, кроме первого, а второй группы - к третьим входам всех трехвходовых элементов И, кроме пятого, первые входы всех двухвходовых элементов ИЛИ соединены с . пятью входными шинами, вторые вхо- ды всех двухвходсвых элементов

ИЛИ, кроме первого, в каждой группе соединены с выходами предыдущих двухвходовых элементов ИЛИ данной группы, а вторые входы первых двухвходовых. элементов ИЛИ соединены с двумя оста ньными нхинными шинами (2).

Недостатком устройства являются or15 раниченные воаможности, что не поаволяет проиаводить выбор проиавольного чис ла к иа ааданного числа входов п. Реалиаация устройства для случая более, чем

"3 иа "7 приводит к усложнению и повышению нагруаки, создаваемой входами устройства, Бель изобретения - расширение функциональных возможностей и унификации, ааключающиеся в выборе произвольного

Ю

3S

49

3 792 значения к из и ОднОтипным и функцио» нальн ым и у апам и.

Поставленная цель достигается тем, что устройство, содержащее элементы И, ИЛИ, состоит из и-к однотипных последовательно соединенных функциональных уалов, причем 1 -Й функциональный узел имеет Л - q +1 входов и Д 1 выходов, соединенных с соответствующими й- < входами последующего функционального узла 1 .>, П- К, а к выходов и-к-го функционального узла соединены с входами выходного элемента И, выход которого является выходом устройства, входы первого функционального уала подключены к п-входам устройства.

На чертеже представлена схема уст» ройства.

Устройство содержит однотипные функциональные узлы 1, выходной элемент

И 2, выход устройства 3, элементы И 4, элементы ИЛИ 5,7, входы 6,8,9.

Устройство выбора к из и состоит из и-к однотипных узлов 1, имеющих число выходов на один меньше, чем число входов,, Последний и-к-й узел 1 имеет к выходов, которые соединены с элементами И 2, выход которого является выходом 3 устройства. Узел l содержит цепочку двухвходовых элементов И 4, соединенных последовательно, причем входы первого элемента И соединены с входами первого элемента ИЛИ 5 и с двумя входами 6 узла 1. Входы элементов ИЛИ 7 соединены соответственно с выходами элементов И 4, а вторые входы с входами 8 и 9 узла 1. Входы 8 узла 1 соединены соответственно с входами элементов И.

При поступления>на входы узла 1 сигналов в виде логических нулей и единиц логическая единица проходит по последовательно соединенным элементам И пока íà ее пути не окажется элемент И,на вход которого поступает логический нуль, а с этого места на выходах всех последующих элементов И будет логический нуль, а логические единицы, пос» тупающие на некоторые иа последующих входов узла 1 пройдут через соответствующие узлы ИЛИ на выходы узла l.

Все логические единицы будут проходить на выходы уала 1 пока поступает логический нуль хотя бы на один из его вхо дов.

3 4.

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

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

Формула изобретения

Устройство выбора K иа h; содержащее элементы И> ИЛИ, о т л и ч а ю щ е— е с я тем, что, с целью расширения функциональных возможностей и унификации, заключающихся в выборе проиавольного значения к из и однотипными функцио нальными узлами, оно состоит иа и-к однотипных последовательно соединенных функциональных узлов, причем < -й функ% циональный узел имеет и-»+. 1 входов и и- 1 выходов> соединенных с соответст вующими и- < входами последующего функционального узла, («1, п-к, а к выходов и-к-го функционального уапа соединены с входами выходного элемента И, выход которого является выходом устройства, входы первого функционального узла подключены к и-входам устройства.

Источники информации, принятые во вн> мание при экспертиае

1. Патент Великобритании М 1420787, кл. (» 4 Н, опублик, 1973, 2. Авторское свидетельство СССР

% 598252, кл. Н 03 К 19/20, 1976.

792593

Узы Ф

ыэаю и-к

Закан 9620/65 Тираж 995 Под исное

ВНИИПИ Государственного комитета СССР по делам иэобретений и открытий

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

Филиал ПНП Патент", г. Ужгород, ул. Проектная, 4

Составитель И. Милокостый

Редактор Т. Рыбалова Тепрел E.Ãàâðèòåøêî Корректор В.сутяга