Сдвигающее устройство

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБДИК 6 11 С 19/00 ПИСАНИЕ ИЗОБРЕТ ИЯ ЛЬСТВ(54) СДВИГАЮЩЕЕ УСТРОЙСТВО (57) Изобретение относится к вычислительной технике и может быть использовано для построения регистров сдвига. Цель изобретения - упрощение устройства достигается тем, что в устройстве, содержащем К мультиплексоров 6, триггеры 4, К регистров 5 и распределитель 3, триггер 4 используется как для последовательного приема, так и для последовательной выдачи информации, Это позволяет получить экономию оборудования в виде 2 К одноступенчатых триггеров, 2 ил,1) а 1,.а 21: и Ь 1 Ы логинные 2) д 1-Ф - состояние 1-раэ а,кие переого региэобретение относится тельо для строй В качестве терма б используют переменные а), Ь),3) 0-0 - состояние логического нуля на всех выходах 1-разрядного регистра.Временные соотношения между си-налами показаны на диаграмме (см.фиг.2), на которой показаны такты с (Е)-го по (21+1)-й (см. таблицу), Для принятой на фиг,2 полярности сигналов распределителя 3 выходной сигнал каждого мультиплексора 6 соответствует.сигналу на первом (втором) входе при сигнале логического "0" ("1") на управляющем входе. Начальные состояния элементов устройства приведены в таблице строка 0; На вход 1 подается последовательность а 1.,а 21 и, начиная с 1-го такта, с выхода 7 считывается последовательность Ь 1Ьк, По фронту импульса на входе 2 в каждом триггере происходит перезапись информации из первой ступени во вторую и на выход ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР АВТОРСКОМУ СВИ(71) Всесоюзный научно-исследовательский институт радиовещательного приема и акустики(56) Майоров С,А., Новиков Г.И. Структура электронных вычислительных машин, Л.: Машиностроение. 1979, с.277, рис.8.36.Авторское свидетельство СССР М 1464216, кл. 6 11 С 19/00, 1987. й технике и может быть испольэоанения и сдвига информации.Цель изобретения - упрощение ства.На фиг.1 приведена схема устройства; на фиг.2 - временная диаграмма его работы.На схеме (см.фиг,1) обозначены информационный вход 1 устройства, синхровход 2, распределитель 3, Ктриггер 4.1, 4,2,4.(К), и регистров 5,1,5,25(п), 5 п, К мультиплексоров 6,1, 6.2.,6 К и выход 7 устройства, Схема приведена для случая, когдап=Ма,а=1,2,; К 2; и 2,Распределитель 3 может быть выполнен либо на базе сдвигового резистора, либо как счетчик с дешифратором. Триггеры 4.14,(К) - двухступенчатые. Каждый регистр 5.15,п содержит К одноступенчатых триггеров. Функционирование устройства (см.фиг.1) поясняется таблицей, в которой использованы следующие обозначения:1686480Состоли. Входраспрелр пп Регистр 5ТР 1 ггери 1 (К )(и) -2 а(21 с) 0 0 0 0 0 О С С а(2 с-) а 2 К 0 С О 0 О 0 О ЬК д(Ка 1) 0 0 0 О 0 0 С я(2 К) я(2 К) 0 СС 0 С 0 О 0 0 0 0 0 0 О 0 1. ( - 1) + 2-и 0-0 0-0 О-С О-С 0-0 0 С п(1-)и(1,-1)ди(1-1)2 К 1 2 п(К)К и(К)+1 п 1 - 1)12 ОаКССССд 2 КС 0 0а(1;-)аК00 СО Од 2 Ь а 2 К 0-0 0-0 С-О 0-0 0"0 0-0 С-С 0-0 аг К-К2 п(1-и (1.-1)а. КИ(а)(Кхи(К);Ка 2 д 1;ид(1 с+2)а(К+ трипера. После (-1)-го такта на выходах триггеров 4,1,4,(К) устанавливается код а(К)а 1, Этот код и бит аМ с входа 1 по фронту импульса с М-го выхода распределителя 3 записывается в регистр 5,1. На выход каждого мультиплексора 6 передается сигнал с второго входа, так ак на (К+1)-м выходе распределителя 3 установлена логическая и 1", На выход 7 передается символ Ь 1 с К-го выхода регистра 5.п, Одновременно остальные мультиплексоры 6,16.(К) передают код Ь 2,Ь(К) на входы первых ступеней триггеров 4.(К),4,1, Запись этой информации осуществляется по срезу импульса на входе 2, В следующем (+1)-м такте по ф)онту импульса на входе 2 код Ь 2-Ь(К) устанавливается на выходах триггеров, 4 (3-1),4,1 благодаря перезаписи информации из первых ступеней во вторые. Сигнал переноса распределителя 3 устанавливается в логической п 0 п и выход 7 коммутируется с выходом триггера 4,(3-1). По срезу импульса на входе 2 в первые ступени триггеров 4.1,.4 ф) записывается код а(1(-1), Ы,ЬЗ, который появляется на выходах этих триггеров по фронту импульса на входе 2 в следующем такте и т.д. в соответствии с таблицей и диаграммой (см.фиг,2). В р-й регистр (р=1, и) код а 1-аК запишется в 1+(Р) (К)-м такте, а в и-й регистр этот код запишется в 1+(и) (-1)=п(1-1)+1-м такте. В общем случае для сдвигающего устройства при п=гпЛ-д (гп=1,2,., ац=:0,1, 1-1) считывание первого символа из и-го регистра на выход произойдет через (К-ц - 1) тактов после записи в и-й регистр,Эффективная разрядность сдвигающего устройства определяется по формуле(1-1)+1-1-ц-1 ахп(1-1)+ 1-ц=(п+1 ф)-цПри ц=1-1 последний регистр избыточен, Наиболее эффектно устройство приц=О, когда разрядность равна (и+1) (Е), 5 По сравнению с прототипом экономияоборудования составляет К двухступенчатых (2 К одноступенчатых) триггеров,формула изобретения10 хФСдвигающее устройство, содержащеераспределитель, Ктриггер, К 2, и регистров, п=п 1-К-ц, где гп=1,2 и ц=а,1,К, а (и+1 КК)-д) - разрядность устройства, и К 15 мультиплексоров, причем 1-й выход распределителя, 1=1,К, соединен с синхровходомК-(+1)-го регистра, 1=1,2,3,-й выход каждого регистра, кроме п-го, соединен с (-м информационным входом последующего регистра, выход 1-го триггера соединен с первым информационным входом +1-го мультиплексора, 1-й выход и-го регистра соединен с вторым информационным входом 1-го мультиплексора, выход которого соеди нен с информационным входом 1-го триггера, синхро входы триггеров и вход распределителя являются синхровходом устройства, (К+1)-й выход распределителя соединен с управляющими входами 30 мультиплексоров, о т л и ч а ю щ е е с я тем,что, с целью упрощения устройства, первый информационный вход первого мультиплексора и первый информационный вход первого регистра являются информационным 35 входом устройства, выход 1-го триггера соединен с (1+1)-м информационным входом первого регистра, а выход К-го мультиплексора является выходом устройства.(кв) аГк) аЮкСоставитель А, Дерюгинедактор Т, Шагова Техред М.Моргентал ректор Т. Мал зводственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина,каэ 3600 Тираж ПодписноеВНИИПИ Государственного комитета по иэобретениям и открытиям при ГКНТ ССГ113035, Москва, Ж, Раушская наб., 4/5101