Регистр сдвига

феосе ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДВТВЛЬСТВМ Союз СоветскихСоциалистическихРеспублик(61) Дополнительное к авт, свид-ву(22) Заявлено:06.12, 72 (21) с присоединением заявки Х 3306/ 18-2 5 19/00 Государственный номнте 6 оввта Мнннстров ССС по долом нзаорвтвннй н отнрвтнй(71) Заявитель вязи им. А. С. Попо ий электротехнический институт 4) РЕГИСТР СДВ Цель изобретения - повышение быстро= действия регистра. Достигается это благодаря тому, что в регистре вторые входы элементов совяаде:.,я третьей группы соединены с нулевым выходом триггера первого разряда, третьи входы подключены к:,выходам элементов совпадения третьей группы предыдущего разряда и к первым входам элементов совпадения четвертой группы , данного разряда, вторые входы которых соединены.с одной из шин ,входных сигналов, а выходы - со счетными входами триггеров данного разряда, при этом первый вход элемента совпадения четвертой группы второго разряда соединен с нулевым выходом триггера первого разряда.Пр 20 на товольнвертиразрядстепеИ ,100(43) Опубликовано 25 09 Изобретение относится к вычислительной технике и может быть использовано при построении, арифметических устройств электронных вычислительных машин,Известны регистры сдвига, содержащие статические триггеры с раздельными и счетными входами, нулевые выходы которых подключены к первым входам элементов совпадения первой группы, а единичные - к первым входам элементов совпадений второй группы, выходы элементов совнадения первой и второй группы подключены соответственно к единичным и нулевым входам триггеров последующего разряда, вторые входы элементов совпадения первой и в рой групп подключены к шине сдвига, ковторйм входам первого триггера подключенышины входных сигналов, нулевые выходы триг геров подключены к первым входам элементов совпадения третьей группы.Однако на преобразование отрицательных.цифр кода числа требуется значительная затрата времени, обусловленная необходимостью выполнения операции вычита еобразование отрицательных цифр косла в данном устройстве основано м, что вычитание единицы из произого двоичного числа равносильно инрованию группы цифр его младших ов, представляющих собой целую нь двойки, т, е. группы вида 1, Щ,На чертеже приведена функциональнаясхема регистра сдвига. Справа изображен.первый (младший) разряд, слева - последний (старший). Цепи гашения и выдачи кода числа, не имеющие непосредственногоотношения к работе регистра, на чертежене показаны.Регистр выполнен на статическик.триггерах 1 с раздельными и счетными входа.ми, 10Цепи сдвига кода числа влево (от млад.ших разрядов к старшим) выполнены наэлементах И 2 совпадения первой группы иэлементах И 3 совпадения второй группы,включенных во все: разряды регистра, 15кроме первого. Первые входы элемеНтов 2и 3 соединены соответственно с нулевымии единичными выходами триггеров 1 предыдущего разряда; вторые входы - с шиной4 сигнала сдвига, а выходы - соответстввн но с нулевыми и единичными входами триггеров 1 данного разряда. Нулевой и единичный входы триггера 1 первого разрядасоединены соответственно с шинами 5 и6 сигналов нулевой и положительнойцифр 25кода числа,Цепи преобразования отрицательнойцифры кода числа выполнены на элементахИ 7 совпадения третьей группы, включенных во все разряды регистра, кроме пер-З 0вого и последнего, и элементах И 8 совцющения четвертой группы, включенных вовсе разряды регистра, кроме первого. Первые входы элементов 7 соединены с нулевыми выходами триггеров 1 данного разряда, Вторые входы элементов 7 и первыйвход элемента 8 второго разряда соединены с нулевым выходом триггера 1 первого разряда, Выходы элементов 3 предыдущего разряда соединены с третьими вхо-,дами элементов 7"и первыми входами элесментов 8 данного разряда. Вторые входыэлементов 8 и счетный вход триггера 1первого разряда соединены с шиной 9 сигнала отрицательной цифры кода числа, а выходы элементов 8 - со счетными входами триггеров 1 данного разряда. Работа устройства происходит следую щим образом.Сдвиг кода числа на один разряд осуществля ется путем подачи импульса сдвига на шину 4, При этом триггеры 1 через элементы 2 ил 3, подготовленные к срабатыванию сигнала ми с нулевого или единичного выходов триггера 1 предыдущего разряда, устанавливаются соответственно в нулевое или единичное состояние.Занесение цифр О" или 1" кода числа60 4Ь триггер 1 первого разряда осуществив-" ется соответственно путем подачи импуль Ьа занесения на шины 5 или 6.Преобразование цифры 1" кода числаЬсуществляется путем подачи импульса треобразования на шину 9. При этом со- . стояние триггера 1 первого разряда и триггеров 1 тех младших разрядов, элементы 8 которых подготовлены к срабатыванию, одновременно изменяются на противоположные, т. е, инвертируются.Как видно из чертежа, элемент 8 второго разряда подготовлен к срабатыванию, если в триггере 1 первого разряда записан нуль, а элемент 8 каждого из после-дующих разрядов подготовлен к срабатыванию, если открыт элемент 7 прежадущего разряда, В. свого очередь, элемент 7 данного разряда открыт только в том случае, если в триггере 1 этого разряда и в триггерах 1 всех предыдуших разрядов записаны нули. Это означает, что подготов лены к срабатыванию элементы 8 всех разрядов инвертируемой группы цифр.Построение схемы учитывает то обстоятельство, что формирование инвертируемой группы цифр происходит в процессе выполненич сдвигов в регистре.Если при очередном сдвиге в триггер 1 первого разряда регистра записывается нуль, то ранее образованная инвертируемая группа удлиняется на одну цифру. При этом открывается только один элемент 7, соответствующий разряду инвертируемой группы, в триггере 1 которого до сдвига была записана единица. Состоя ния же остальных разрядов инвертируемой группы, в триггерах 1 которых были записаны нули, не изменяются, вследствие чего соответствующие им элементы 7 продолжают оставаться открытыми.Если при очередном сдвиге в триггер 1 первого разряда регистра записывается единица, то ранее образованная инвертируемая группа цифр перестает существовать, поскольку наличие единицы в млад- . шем разряде означает начало формирования новой инвертчруемой группы, При этом все ранее открытые элементы 7 одновременно закрываются по своим вторым входам, соединенным с нулевым выходом триггера 1 первого разряда регистра.Таким образом, независимо от значения цифры, записываемой в триггер 1 первого разряда, выработка управляющих сигналовна выходах элементов 7 и, следовательно, подготовка к срабатыванию соответствующих элементов 8 происходит практически одновременно с выполнещим сдвигов в регистре.485502 Составитель Р.Яворовская Техред Н.Ханеева Корректор И.Позняковская Редактор Е,Гонч Изд. 1 е ф аказ Я,3 Тираж 6 одписн тета Совета Министров СС ий и открытийушская наб., 4 ИПИ Государственного компо делам изобрете Москва, 1 13035, Ра редприятие Патент, Москва, Г, Бережковская наб Предмет изобретенияРегистр сдвига, содержащий статические триггеры с раздельными и счетнь 1 ми входами, нулевые:.Выходы которых подключены к первым входам элементов совпадения первой группы, а единичные - к первым входам элементов совпадения второй группы, выходы элементов;совпадения . первой и второй групп подключены соот, ветственно к единичным и нулевым входам триггеров последующего разряда, вторые входы элементов совпадения первой и второй групп подключены к шине сдвига, ко входам первого триггера подключены шины входных сигналов, нулевые выходы триггеров подключены к первым входам элеменбтов совпадения третьей группы, о т л ич а ю щ и й с я тем, что, с целью повышения быстродействия регистра, в нем вторые входы элементов совпадения третьей группы соединень 1 с нулевым выходом триг, гера первого разряда, третьи входы подключены к выходам элементов совпадения третьей группы предыдущего разряда и к первым входам элементов совпадения чет 1 вертой группы данного разряда, вторые входы которых соединены с одной из шин входных сигналов, а выходы - со счетными входами триггеров данного разряда, при этом первый вход элемента совпадения четвертой группы второго разряда со- единен с нулевым выходом триггера первого разряда.