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

 

Союз Советских

Соцкалистиыесиих

Реснублик

О П (11) 568050 (61) Дополнительное к авт. свид-ву (22) Заявлено 30.12.75 (21) 2307084/24 (51) М. Кн.G06 F 5/00

2 с присоединением заявки № (23) Приоритет (43) Опубликовано 05.08.77. Бюллетень №29 (45) Дата опубликования описания 09.12.77

Гесуйарстеенньй наинтет

Бенета Инннетрав СССР ее делан нзабретеннй и етнре1тнй (53) УД1< 681.3 (088,8) (72) Авторы .1тзобретения

О. Н. Бойчев, А. К. Тесленко, В. И. Корнейчук, К. Г. Волков и С, Н. Аврамова

Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революции (71) Заявитель (54) МНОГОСТУПЕНЧАТЫЙ ДЕШИФРАТОР

Изобретение относится к цифровым устройствам автоматики и вычислительной техники и может найти применение в запоминающих уст ройствах большой емкости.

Известны дешифраторы, состоящие из регистра 5 входного слова, линейных дешифраторов групп разрядов и элементов И (11. Однако отмечается равнительно низкое быстродействие при дешифравходных слов большой длины.

Известен также многоступенчатый дешифратор, 10 содержащий элементы И, тактовую шину, дешифраторы групп разрядов входного кода и регистры по числу ступеней дешифрации, причем входы де. шифратора i-ой (1,2,...) группы разрядов, cootветствующей i-ой ступени дешифрации, образуют !5

i-ую группу входов многоступенчатого дешифратора, выходы регистра последней ступени являются выходами многоступенчатого дешифратора, тактовые входы регистров тюдключены к тактовой шине (2) . Недостатком дешифратора является 20 сложность и невысокое быстродействие, связанное с необходимостью записи входного слова в дешифраторе до начала дешифрирования. Это не позволяет совмещать о ераиии ввода входящего слова н его дешифрации. 25

Цель изобретения — упрощение и повышение быстродействия дешифратора. Это достигается тем, что выходы дешифратора первой группы разрядов подключены ко входам соответствуюших разрядов регистра первой ступени, j-ый (J 1,2, ) выход дешнфратора i-oR (i=2,3, } группы разрядов подключен к первым входам элементов И 1-ой группы i-ой ступени, второй вход k-ro (k 1,2, ) элемента И каждой группы i-ой (2,3,...) ступени подключен к выходу k ro разряда регистра (i-1)-ой ступени.

На чертеже представлена схема дешифратора.

М ногоступенчатый дешифратор содержит регистры 1, разряды которых представлены триггерами 2, элементы И 3, дешифраторы 4 групп разрядов и тактовую шину 5. Каждой ступени детпнфратора соответствует группа иэ rn разрядов

: n-разрядного входного кода (т.е. входов соответствующего дешифратора 4 группы разрядов при общем числе входов устройства, равном n) а число

n. m ступеней равно n/m. В первой cfyoem содерха»тся 2

zprrepoa 2. В i- ой ступени (i =-2-П/mi - по

Й @ григгеров 2 и элементов И 3, причем j-ому (1= 1 — 2 + ) выходу деншфрзтора 4 i-ой ступени соответствует j-ая группа из 2 "" . триггеров н

3 элементов И данной ступени. Регистр 1 в последней ступени может отсутствовать.

Лешнфратор работает следующим образом.

В каждом такте иа входы дешифратора 4 i-ой ступени поступает i-ая rpyrea иэ n/ m разряцов

i-ог о вхоиного слова (слово дешифрация которого началась эа i тактов до этого). При этом одновременно обрабатываются группы разрядов для n/m входных слов, поступающих со сдвигом на один такт. Поступившие разряды дешифрируются на дешнфраторах 4 и в зависимости от их кода на одном нз выходов каждого деищфратора 4появляется сигнал, отк рыванпцнй одну из групп элементов

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

1й

2 (й-1 ) триггероМ (разрядов регистров), сокращает число дешифратороя групп разрядов с п11- -)

2 до m и вместо тп-1 1ф(п-» P) т четырехвходовых элементов И используют только

Ы 111

m двухвходовых элементов И. Кроме того, повышается быстродействие эа счет совмещения операции получения входных слов с их дешифрацией.

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

1ч Многоступенчатый дешифратор, содержащий элементы И, тактовую шину, дешифраторы групп разрядов входного кода н регистры по числу ступеней дешифрации, причем входы дешифратора i-ой (1 1,2,...) группы разрядов, соответствующей i.ой эф ступени дешифрации, образуют i-ю группу входов многоступенчатого дешнфратора, выходы регистра последней ступени являются выходами многоступенчатого дешифратора, тактовые входы регистров подключены к тактовой шине, î г л н чаю щи и с я э5 тем, что, с целью упрощения и повышения быстродействия дешифратора, выходы дешифратора первой грутпты разрядов подключены ко входам соответствующих разрядов регистра первой ступени, j-ый (!-1,2,...) выход дешифратора i-ой э0 (i2,3,...) группы разрядов подключен к первым входам элементов И 1-ой группы i-ой ступени, второй вход k-ro (k 1,2,...) элемента И каждой группы i-ой. (i 2,3,...) ступени подключен к выходу

k-го разряда регистра (i 1)-oh ступени, 35 Источники информации, принятые во внимание при экспертизе:

l, Каган В.М., Каневский М,М., Цифровые вы. числительные машины н системы. "Энергия", 973, стр. 200-205.

40 2, Лвэорское свидетельсгво ГАГР Ю 434405, кл, G 06 F 5/02, 1972.

568050

Составитель В, Байков

Техред Н Бабурка

1 сдактор О. Филиппова

Корректор!1. Meл>,лича око

Закаэ 281!1/35

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

Тираж 818 Подписное

11!1ИИИ И Государственного комитета Совета Министров С(СР по делам иэобретений и открытий

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