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

ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советски кСоциалистическихРеслублнк 792593(5 ) М. Кд, Н 03 К 19/20 Государственный комитет аа делан изобретений н открытий(54)УСТРОЙСТВО ВЫБОРА К .ИЗ 0 Изобретение относится к области импульсной техники и дискретной обработкиданных,Известно устройство содержащее элементы И, ИЛИ, имеющие два выхода,анализ которых позволяет осуществить выбор некоторого числа сигналов из заданных недостатком которого являетсяповышенная нагрузка на источник входных сигналов, создаваемая входами устройства 1Наиболее близким техническим решением к изобретению является устройство,содержащее элементы И, ИЛИ и выходной элемент ИЛИ, входы которого соединены с выходами пяти трехвходовых элементов И, первые входы которых соединены с пятью входными шинами, а второйвход первого и третий вход пятогос остальными двумя входными шинами,двухвходовые элементы ИЛИ объединеныв две группы по четыре элемента в каждой, выходы двухвходовых элементовИЛИ первой группы подключены к вторым 2входам всех трехвходовых элементов И,кроме первого, а второй группы - к третьим входам всех трехвходовых элементов И, кроме пятого, первые входы всехдвухвходовых элементов ИЛИ соединеныс . пятью входными шинами, вторые вхо-ды всех двухвходсвых элементовИЛИ, кроме первого, в каждой группесоединены с выходами предыдущих двухвходовых элементов ИЛИ данной группы,а вторые входы первых двухвходовыхэлементов ИЛИ соединены с двумя остаиьицми аииаимми шииами 2,Недостатком устройства являются ог 15раниченные воэможности, что не позволяет производить выбор произвольного числа к иэ заданного числа входов п. Реализация устройства для случая более, чем"Э из "7приводит к усложнению и повышению нагрузки, создаваемой входамиустройства,Бель изобретения - расширение функциональных возможностей и унификации,заключающиеся в выборе произвольного5 30 20 25 30 35 3 792значения к из и однотипным и функционадьн ым и у апвм и.Поставленная цель достигается тем,что устройство, содержащее элементы И,ИЛИ, состоит из и-к однотипных последовательно соединенных функциональныхузлов, причем 4 -Й функциональныйузел имеет Л -+1 входов и Д .выходов, соединенных с соответствующими О- входами последующего функционального узла 11,6- К, а к выходовп-к-го функционального узла соединеныс входами выходного элемента И, выходкоторого является выходом устройства,входы первого функционального уала подключены к и-входам устройства,На чертеже представлена схема уст.ройства.Устройство содержит однотипные функциональные узлы 1, выходной элементИ 2, выход устройства 3, элементы И 4,элементы ИЛИ 5,7, входы 6,8,9.Устройство выбора к из и состоитиз и-к однотипных узлов 1, имеющихчисло выходов на один меньше, чем число входов Последний и-к-й узел 1 имеет к выходов, которые соединены с элементами И 2, выход которого являетсявыходом 3 устройства, Узел 1 содержитцепочку двухвходовых элементов И 4,соединенных последовательно, причемвходы первого элемента И соединены свходами первого элемента ИЛИ 5 и сдвумя входами 6 узла 1. Входы элементов ИЛИ 7 соединены соответственно свыходами элементов И 4, а вторые входы с входами 8 и 9 узла 1, Входы 8узла 1 соединены соответственно с входами элементов И,При поступленийна входы узла 1 сигналов в виде логических нулей и единицлогическая единица проходит по последовательно соединенным элементам И пока на ее пути не окажется элемент И,навход которого поступает логическийнуль, а с этого места на выходах всехпоследующих элементов И будет логический нуль а логические единицы, поступающие на некоторые иа последующихвходов узла 1 пройдут через соответствующие узлы ИЛИ на выходы узла 1.Все логические единицы будут проходитьна выходы уала 1 пока поступает логический нуль хотя бы на одик из его входов. 3 4В случае, когда на все входы уала 1 поступают логические единицы, на выходы проходит на одну логическую единицу меньше, так как узел 1 имеет число выходов на один меньшечем число входов. При подаче логической единицы на к или больше входов устройства выбора к иа и, все к логических единиц проходят последовательно череа узлы 1 до элемента И 2, на выходе которого также появится логическая единица, При подаче логической единицы на меньшее,чем к число входов устройства выбора к из п, все они пройдут через узлы 1 до элемента И 2, таким образом на входах элемента И 2 будет меньше, чем к логических единиц, а остальные сигналы будут логические .нули, таким образом, на выходе элемента И будет логический нуль.Устройство выбора к иа и построено из и-к однотипных в функциональном от- ношении узлов 1, что иоаволяет осущест вить выбор проиаводьного числа к из заданного и. Кроме того, устройство иосч роено таким обрааом, что каждый источник входного сигнала нагружен не более, чем на два входа элементов И, ИЛИ. Формула изобретенияУстройство выбора К иа б; содержащее эдементы И ИЛИ, о т л и ч а ю щ е - е с я тем, что, с целью расширения функциональных возможностей и унификации, заключающихся в выборе ироиавольного значения к из и однотипными функциональными узлами, оно состоит из п-коднотипных последовательно соединенных функциональных узлов, причем-й функциональный узел имеет п+. 1 входов и и-выходов соединенных с соответст вующими и-входами последующего функционального узла,1, п-к, а к выходов и-к-го функционального узла соединены с входами выходного элемента И, выход которого является выходом устройства, входы первого функционального узда подключены к и-входам устройства.Источники информации,принятые во внимание при экспертиае 1, Патент Великобритании М 1420787,кл.4 Н, опубдик, 1973, 2. Авторское свидетельство СССР % 598252, кл, Н 03 К 19/20 1976.792593 Уэея Ф Уэаю и-к ктор В.Бутига ПодписиССР Тираж 995дарственного комитета Сиэобретений и открытийва, Ж, Раущская иаб аэ 9620/65 ВНИИПИ Гос по делам 113035, МосНППатент", г, Ужгород, ул, Проектная илиал Составитель И. Милокостый Редактор Т. Рыбвлова Тепрел Е.Гавриещко Корре