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

/00 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР ИЯ ОПИСАНИЕ ИС 3 У 34 Г 1 1 Т У СВИ К АВТО У М.Лазер овскии и 6 (088;8) С.А Но вычисли ние, 197е свидет виков Г.И. Структура ельных машин, - Л.:9; с. 277, рис.8.36. льство СССР 19/00, 1987,Изобретение относитсяной технике и может быть исхранения и сдвига информаЦелью изобретения явлние устройства,На чертеже приведена семого устройства.Устройство содержит инвход 1, синхровход 2, распртриггер 41, 424(к), и525(п), 5 п, элемент И-ИЛЗначение е, показанноеределяется выражениемгп = К-/п/-1,г к вычислительпользовано для ции, яется хема пр лагаФормационныйеделитель 3, Ирегистров 51,И 6 и выход 7,на чертеже, оп 4 О О 3 де /и/к- модуль от и по основанию 1; М Ъ 2; и 2,КажДый из РегистРов 515(п) и 5 п содержит. 1 и (1-1) соответственно одноступенчатых триггеров. Синхровходы триггеров являются синхровходом регистра.Распределитель 3 может быть выполнен азе сдвигового регистра либо как счетдешиФратор.функционирование устройства поясняется таблицей, во втором столбце которой наб чик и(54) СДВИГАЮЩЕЕ УСТРОЙСТВО (57) Изобретение относится к вычислительной технике и может быть использовано для хранения и сдвига информации, Целью изобретения является упрощение сдвигающего устройства, представляющего собой регистр с последовательно-параллельно-последовательной организацией. Поставленная цель достигается благодаря применению одноступенчатых триггеров 4 во входном последовательном регистре и организации последовательного выхода с помощью элемента И-ИЛИ 6. 1 ил., 1 табл,приведена последовательность состояний распределителя 3, обозначения (п 1+1) и (гп) имеют смысл как последующий за п 1-м и предшествующий в-у, В третьем столбце приведена входная последовательность а 1,а 2 К, где а(0,1),Состояние К-разрядных регистров 51, а 52, 5(п) описаны следующим образом: С1) О-О - все нули; 2) а 1-аК-а Т, а 2а(1-1), аК; 3) а(3 с+1) - а(2)с)-а(1+1), а(1+2)а(23 с)а 2 К.Состояние(Е)-разрядного регистра 5-и описано аналогично.(В исходном состоянии все триггеры 41,4 П) И ВСЕ рЕГИСтрЫ 515 п, ВХОД 1 И выход 3 находятся в состоянии "лог.О" (см, таблицу), а распределитель 3 - в состоянии К В первом такте распределитель 3 переходит в состояние "1" и символ а 1 записывается в триггер 41,. в следующем, втором, такте символ а 2 записывается в триггер 42, а в (К)-м такде символ а (К) записывается в триггер 4(К). Далее по К-у такту в первый регистр 51 записываются символы а 1, аМ(и+2)1 с-и+ причем ак непосредственно с входа 1. Во второй регистр 52 эти символы запишутся в (21-1)-м такте. В р-й регистр символы запишутся в (рф)+1-м такте. В п) М-и+2-м такте слово а 1 аК появится на выходе (и)-го регистра 5(и). В (и к-и+1)-м такте по сигналу "лог.1" на п 1-м выходе распределителя 3 открывается к-я группа элемента ИИЛИ б и на выходе 7 появляется символ а 1. Одновременно в и-й регистр 5-и записывается слово а 2 аК В следующем такте (иМ- и+2) по сигналу "лог,1" на (и+1)-м выходе распределителя 3 открывается первая группа элемента 6 и на выходе 7 появляется символ а 2. Одновременно в (и) регистр 5(п) записывается слово а(к+1)а 2 к.Эффективная разрядность устройства составляет и( К)+1. Суммарное число триггеров и к+ К.Абсолютная экономия по сравнению с прототипом составляет 21 триггеров. Формула изобретения Сдвигающее устройство, содержащее распределитель, Мтриггер, К 2, и регистров, и2, п(1-1) - разрядность устройства, и элемент И-ИЛИ, причем вход распределителя является синхровходом устройства, 1-й выход распределителя, 1=1,К соединен с синхровходом (1 М+1)-го регистра, =1,2,3, выход каждого триггера соединен с соответствующим информационным входом первого регистра, а выходы каждого регистра, 5 кроме(и)-го и и-го, соединены с соответствующими информационными входами последующего регистра, выходы и-го регистра с первого по (М)-й соединены с первыми входами соответствующих групп элемента 10 И-ИЛИ, о т л и ч а ю щ е е с я тем, что, сцелью упрощения устройства, информационные входы триггеров и 1-й информационный вход первого регистра являются информационным входом устройства, синх ровход каждого триггера соединен с соответствующим выходом распределителя, первый выход (и)-го регистра соединен с первым входом 1-й группы элемента И-ИЛИ а каждый 1-й выход, кроме первого, данного 20 регистра соединен с (1-1)-м информационным входом и-го регистра, 1-й выход распределителя соединен с вторым входом (+/и/к)-й группы элемента И-ИЛИ, при (+/и/к)К и с вторым входом (+/и/к-к)- 25 й группы элемента И-ИЛИ, при(+/и/к) Квыход элемента И-ИЛИ является выходом устройства, /и/. - модуль от ипо основанию к,1679556 Продолжение таблицы Регистр 5- (и) Регистр5-и Выход 7)-а 21 с )-а 21 с )-а 21 с )-а 2.: Ва 20 а Ос0 оставитель АВДер 1 огинхред М.Моргентал орректор О.Кравцо едактор Т,Иванов Тираж Подписноеосударственного комитета по изобретениям и открытиям 113035, Москва, Ж, Раушская наб., 4/5 аказ 3218 ВНИИП ГКНТ СССагэрина, 10 роизводственно-ьудательский комбинат "Патент", г. Ужгор 0-0 0 0 0-0 О-О 0-0 0-0 2 а 1-а 1 са 1-а 1 с а 1" а 1 с а Ос+1)4 с"