Многоступенчатый дешифратор

Союз Советских Соцкалистиыеских Республик(21) 2307084/24 сударстеенньй наинтетсвета Мннастрав СССРее делая нзабретеннйи етнре 1 тнй 29 7. Бюллете 53) УДК б 81.3(088,8 исания 09 77 72) Авторы .тзобретен Н. Бойчев, А. К, Тесленко, В. И. Корнейчук,К. Г, Волков и С, Н. АврамоваКиевским, 50-летия Вели ордена Ленина иолитехнической Октябрьской социали Заявитель ГОСТУПВНЧАТИЙ(45) Дата опубликовани Изобретение относится к цифровым устройствам автоматики и вычислительной техники и может найти применение в запоминающих уст ройствах большой емкости,Известны дешифраторы, состоящие из регистра входного слова, линейных дешифраторов групп разрядов и элементов И 111. Однако отмечается равнительно низкое быстродействие при дешифра.входных слов большой длины.Известен также многоступенчатый дешифратор, 10 содержащий элементы И, тактовую шину, дешифраторы групп разрядов входного кода и регистры по числу ступеней дешифрации, причем входы де шифратора -ой ( 1,2,) группы разрядов, соответствующей .ой ступени дешифрации, образуют 15 Й.ую группу входов многоступенчатого дешифратора, выходы регистра последней ступени являются выходами многоступенчатого дешифратора, тактовые входы регистров тюдключены к тактовой шине 21. Недостатком дешифратора является 20 сложность и невысокое быстродействие, связанное с необходимостью записи входного слова в дв. шифраторе до начала дешифрирования. Это не позволяет совмещать операции ввода входящего слова и его дешифрации, 25 Цель изобретения - упрощение и повышение быстродействия дешифратора, Это достигается тем, что выходы дешифратора первой группы разрядов подключены ко входам соответствующих разрядов регистра первой ступени, 1-ый (1 1,2, ) выход дешифратора -ой (1=2,3, ) группы разрядов подключен к первым входам элементов И 1.ой группы .ой ступени, второй вход М-го (11,2, ) элемента И каждой группы 1.ой ( 2,3,) ступени подключен к выходу Ьго разряда регистра (1)-ой ступени.На чертеже представлена схема дешифратора.Многоступенчатый дешифратор содержит регистры 1, разряды которых представлены тригге. рами 2, элементы И 3, дешифраторы 4 групп разрядов и тактовую шину 5. Каждой ступени де. шифратора соответствует группа из в разрядов и разрядного входного кода (т.е. входов соот.ветствующего дешифратора 4 группы разрядов при общем числе входов устройства, равном о), а числой/т ступеней равно о/е В первой с 1 уцени содерхется 2 триггеров 2, В - ой ступени ( =.2-и/в) - по Втабгриггеров 2 и элементов И 3, причем 1-ому (1=1 - 2 ф ) выходу децптфраторз 4 .ой ступени соответствует 1-ая группа из 211", триггеров и3элементов И ланной ступени. Регистф 1 в последней ступени может отсутствовать.3 енщфратор работает следующим образом, В каждом такте иа входы дешифратора 4 1.ой ступени поступает -ая группа иэ и/ т разрядового вхошгого слова (словодешифрация которого началась эа 1 тактов до этого). При этом одновре. мснно обрабатываются группы разрядов для и/пт входных слов, поступающих со сдвигом иа один такт. Поступившие разряды дешифрируются на лсшнфраторах 4 н в зависимости от их кода на одном нз выходов каждого лешифратора 4 появляется сигнал, отк рывакнлнй одну из групп элементов И 3 каждой ступени. При поступлении тактового импульса по тактовой шине 5 содержимое регистров 1 каждой ступени поступает через открытую группу элементов И 3 на соответствующие входы регистров 1 следующей ступени, В остальных триг. герах 2 записываются нули. Так как во всех тактах лешнфрацни, начиная с первого, во время перезаписи открыта только одна группа элементов И 3, то в кажной ступени записывается только одна еди. нина. Таким образом нэ всего дерева дешифратора выбирается только одна ветвь, а результаты де.1 ннфрацин, полученные до этого момента, запоминаются. Результат дешифрации каждого слова получается через гп тактов на выходах последней ступени,Предлагаемый деиэфратор прн еиэменной технологии исключает нэ состава известногоустройства1 й2 (-1 й 1триггеров (разрядов регистров), сокращает числолсшифратороя грунп разрядов сп 11- -)2ло гл и вместочетырехвходовых элементов И используют только двухвходовых элементов И. Кроме того, новы. шается быстродействие эа счет совмещения опе. рации получения входных слов с их дешифрацией. 10Формула изобретения 1 з Многоступенчатый дешифратор, содержащий элементы И, тактовую шину, дешифраторы групп разрядов входного кода н регистры по числу сту. пеней дешифрации, причем входы дешифратора 1.ой (1" 12,) группы разрядов, соответствующей 1 ой 2 ф ступени дешифрации, образуют 1-ю группу входов многоступенчатого дешнфратора, выходы регистра последней ступени являются выходами многосту. пенчатого дешифратора, тактовые входы регистров подключены к тактовой шине, о т л н чаю щи й с я д 5 тем, что, с целью упрощения и повышения быстродействия де шифратора, выходы дешифратора первой грутпты разрядов подключены ко входам соответствующих разрядов регистра первой ступени, 1-ый (1" 1,2) выход дешифратораой Зо ("2,3,) группы разрядов подключен к первым входам элементов И 1-ой группы 1.ой ступени, второй вход М.го (К ,2,) элемента И каждой группы.ой. (1 2,3,) ступени подключен к выхолу 1 с го разряда регистра (1 1)-ой ступени, 35 Источники информации, принятые во внимание при экспертизе:1, Каган В.М Каневский М,М., Цифровые вычислительные машины н системы, "Энергия", 1973,стр. 200-205. 40 2, Авторское свидетельсгво ИТР Юф 434405,кл, 60 б Г 5/02,1972.568050Составитель В, Байков Техред Н, Бабурка Вдактор О. ФилипповаКорректор /. Мел,ииъ ркоЗакаэ 280/35Тираж 818 ПОДписноес 11 И ПИ Государственного комитета Совета Министров СССР по делам иэобретениЯ и открытиЯ 1335, Москва, Ж, Рвушская наб., д. 4/5 филиал 1 И 1 "Патент", г. Ужгород, ул. роектияя, 4