Реверсивный регистр сдвига Советский патент 1992 года по МПК G11C19/00 

Изобретение относится к цифровой вычислительной технике, а точнее к регистрам, и может быть использовано в устройствах дискретной автоматики на потенциальных логических элементах в интегральном исполнении.

При проектировании заказных и полузаказных БИС и СБИС возникает проблема устранения состязаний сигналов, возникающих в цепях синхронизации под влиянием конструктивно-технологических и топологических факторов. Эту проблему можно решить созданием функционально-надежных устройств, входящих в состав БИС и СБИС, в частности сдвиговых регистров, работоспособность которых не зависела бы ни от длины межсоединений, ни от технологических особенностей кристалла.

Известен сдвиговый регистр, реализованный на основе триггера Вебба, свободный от С-состязаний.

Недостатком этого регистра является неоднородность ячеек памяти и большое число межсоединений, что затрудняет процесс проектирования, многоразрядных сдвиговых регистров. Кроме того, данный регистр не является реверсивным. Использование принципа подавления С-состяза- нИй, примененного в этом регистре при построении реверсивного сдвигового регистра, ведет к еще большему увеличению числа межразрядных связей.

Недостатком этого регистра является также зависимость его функциональной надежности от конкретной трассировки цепей синхронизации. Из-за разных задержек синхросигнала сдвига в линиях связи, соеVI

ю сь

СА) fO

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

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

Однако данный регистр надежно функционирует только при расфазировке положительных фронтов синхросигнала. В случае расфазировки отрицательных фронтов возможны сбои в работе регистра,

Наиболее близким по технической сущности к предлагаемому является регистр сдвига, построенный на однотипных ячейках памяти и имеющий относительно небольшое количество межразрядных связей.

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

Цель изобретения - повышение надежности регистра.

В регистр сдвига, содержащий ячейки памяти, каждая из которых состоит из шести элементов И-НЕ, причем первый вход первого элемента И-НЕ соединен с выходом второго элемента И-НЕ, первый вход которого соединен с выходом первого элемента И-НЕ и первым входом третьего элемента И-НЕ, второй вход которого соединен с вторым входом второго элемента И-НЕ и выходом четвертого элемента И-НЕ, первый вход которого соединен с выходом третьего элемента И-НЕ, а второй вход соединен с третьим входом второго элемента И-НЕ и подключен к тактовой шине регистра, второй вход первого элемента И-НЕ каждой ячейки памяти, кроме первой, соединен с выходом пятого элемента И-НЕ предыдущей ячейки, а второй вход первого элемента И-НЕ первой ячейки памяти является первым информационным входом регистра, выход пятого элемента И-НЕ последней ячейки памяти является первым информационным выходом регистра, дополнительно введены седьмой, восьмой, девятый и десятый элементы И-НЕ, причем первый вход седьмого элемента И-НЕ соединен с первым входом первого элемента И-НЕ, первым входом восьмого элемента И-НЕ и

первым входом девятого элемента И-НЕ, второй вход которого соединен с выходом десятого элемента И-НЕ и первым входом шестого элемента И-НЕ, выход и второй 5 вход которого соединены соответственно с первым входом и выходом пятого элемента И-НЕ, второй вход которого соединен с выходом девятого элемента И-НЕ и первым входом десятого элемента И-НЕ, второй

0 вход которого соединен с выходом четвертого элемента И-Н Е и вторым входом восьмого элемента И-НЕ, выход седьмого элемента И-НЕ соединен с четвертым входом второго элемента И-НЕ и третьим входом третьего эле5 мента И-НЕ, а второй вход седьмого элемента И-НЕ подключен к шине сдвига влево регистра, третий вход первого элемента И-НЕ подключен к шине сдвига вправо регистра, выход пятого элемента И-НЕ

0 каждой ячейки памяти регистра, кроме первой, соединен с третьим входом седьмого элемента И-НЕ предыдущей ячейки памяти, а выход пятого элемента И-НЕ первой ячейки является вторым информационным выхо5 дом регистра, третий вход седьмого элемента И-НЕ последней ячейки памяти является вторым информационным входом регистра, выход восьмого элемента И-НЕ каждой ячейки памяти, кроме первой и по0 следней, соединен с третьими входами девятого и десятого элементов И-НЕ предыдущей ячейки памяти и четвертыми входами девятого и десятого элементов И- НЕ последующей ячейки памяти, выходы

5 восьмых элементов И-НЕ первой и последней ячеек памяти являются соответственно первым и вторым выходами подтверждения тактового сигнала регистра и соединены с четвертыми входами девятого и десятого

0 элементов И-НЕ и с третьими входами девятого и десятого элементов И-НЕ второй и предпоследней ячеек памяти регистра соответственно, третьи входы девято го и десятого элементов И-НЕ последней ячейки

5 памяти объединены и являются первым входом подтверждения тактового сигнала регистра, четвертые входы девятого и десятого элементов И-НЕ первой ячейки памяти объединены и являются вторым входом под0 тверждения тактового сигнала регистра.

Благодаря введению в каждую ячейку памяти регистра четырех дополнительных элементов И-НЕ со связями запись новой информации в каждую ячейку памяти при

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

подтверждения тактового сигнала дает возможность строить реверсивные регистры сдвига практически любой разрядности, которые надежно функционируют при расфа- зировке сигнала синхронизации.

На фиг. 1 представлена схема реверсивного регистра сдвига, состоящая из одинаковых ячеек памяти (левая ячейка памяти - первая); на фиг. 2-4 временные диаграммы работы 3-разрядного сдвигового регистра при различных вариантах расфазировки тактового сигнала сдвига.

Каждая ячейка памяти содержит основной триггер, образованный вентилями 9 и 10, дополнительный триггер (вентили 5 и 6), вентиль 8 подтверждения тактового сигнала сдвига, первый вспомогательный триггер (вентили 4 и 3) и второй вспомогательный триггер, образуемый либо вентилями 1 и 2 при сдвиге вправо (, ), либо вентилями 7 и 2 при сдвиге влево (, 11 Г).

Регистр сдвига имеет следующие выводы: 11 и 12 - взаимоисключающие входы управления реверсом регистра (при , осуществляется сдвиг вправо в сторону ячеек памяти с большими номерами; при , осуществляется сдвиг влево в сторону ячеек памяти с меньшими номерами); 13(с) - вход тактового сигнала; 14(Д1) - информационный вход регистра при сдвиге вправо; 15 - информационный вход регистра при сдвиге влево; 1 б - информационный выход регистра при сдвиге вправо; 17 - информационный выход регистра при сдвиге влево; 18 и 19 - входы подтверждения тактового сигнала сдвига (эти входы используются при организации цепей сдвига регистров произвольной разрядности; для регистра конкретной разрядности на эти входы необходимо подать уровень логической 1); 20 и 21 - выходы подтверждения тактового сигнала сдвига (эти выходы используются при организации цепей сдвига регистров произвольной разрядности; для регистра конкретной разрядности эти выходы не используются).

Регистр сдвига работает следующим образом.

При на входе 13 осуществляется хранение информации в дополнительных триггерах 5 и 6 ячеек памяти регистра.

После положительного фронта тактового сигнала сдвига () осуществляется установка вспомогательных триггеров каждой ячейки памяти, а на выходе вентиля 8 подтверждения тактового сигнала сдвига формируется сигнал такой же полярности. Этот сигнал стробирует основные триггеры

9 и 10 соседних ячеек памяти. Следовательно, основной триггер любой ячейки памяти может быть установлен только после установки вспомогательных триггеров соседних

ячеек. При , когда вспомогательные триггеры установлены, состояние выходов вентилей 2 и 4, определяющих установку основного триггера, изменено быть не может даже при изменении уровня на задействованном информационном входе ячейки.

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

информация в основных триггерах теряется, а дополнительные триггеры хранят записанную информацию до поступления следующего тактового импульса.

Установка основного триггера каждой

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

Временные диаграммы (фиг. 2-4) приведены для 3-разрядного регистра, содержащего три ячейки памяти.

Для всех временных диаграмм сигнал

условно обозначен к-m, где к - номер вентиля ячейки памяти, am- номер ячейки памяти в скобках указано наименование

некоторых выводов регистра), например, обозначение 9-3 (16) представляет собой выход девятого вентиля третьей ячейки памяти и является выходом 16-го регистра.

Условно задержки всех вентилей приняты одинаковыми, причем задержка переключения вентиля из состояния логического О в состояние логической 1 принята равной задержке переключения вентиля из 1 в С - сигнал, подаваемый на вход тактового сигнала сдвига регистра; С-1, С-2, С-3 -сигналы, сформированные из сигнала С на цепях 13 сдвига и фактически поступающие на входы тактового сигнала первой, второй и третьей ячеек памяти соответственно.

Для всех временных диаграмм полагают, что на входах 18 и 19 находятся уровни логических 1.

Сдвиг вправо (фиг. 2) осуществляется при , . При этом на выходе вентиля 7 всех ячеек памяти имеется уровень

логической 1, т. е. вентили , и отключены и не влияют на работу регистра.

Пусть состояние регистра до сдвига вправо 100, т, е. выходы ячеек памяти установлены следующим образом: .

Полагают, что на вход 14 подан уровень логического О.

Рассмотрим при сдвиге вправо наибо- лее неблагоприятный случай расфазировки положительных фронтов тактового сигнала, когда он приходит вначале на первую ячейку памяти, затем на вторую и, наконец, на третью.

При оба вспомогательных триггера каждой ячейки предустановлены, т. е. выходы вентилей 1 и 3 находятся в противоположных состояниях и зависят от данных, поступающих на информационный вход. При этом на выходах вентилей 2 и 4 каждой ячейки памяти находится уровень логической 1, который обеспечивает на выходе вентиля 8 уровень логического О. Этот уровень обеспечивает уровень логической 1 на выходах вентилей 9 и 10 соседних ячеек памяти. Таким образом, информация в основных триггерах всех ячеек памяти утеряна, однако дополнительный триггер (вентили 5 и 6) каждой ячейки находится в состоянии хранения.

Подаваемый на вход регистра тактовый сигнал положительной полярности () преобразуется цепями сдвига в сигналы , и ОЗ той же полярности.

Пусть сигнал поступает вначале на вход первой ячейки памяти. Вспомогательные триггеры этой ячейки при установлены так, что выход вентиля 2-1 принимает значение логического О (), а выход вентиля 4-1 принимает значение логической 1 (4-1 1). На выходе вентиля подтверждения тактового сигнала сдвига сформируется логическая 1 (8-1 1). Однако состояние основного триггера пер- вой ячейки не изменяется из-за того, что еще не сформирована логическая 1 на выходе вентиля , так как вспомогательные триггеры второй ячейки еще не установлены из-за .

При выходы этих триггеров устанавливаются в соответствии с Д1-2 Г:2-2 Т ,. Затем формируется логическая 1 на выходе вентиля 8-2, которая совместно с 19 1 разрешает уста- новку основного триггера первой ячейки па- мяти: , 10-1 0. Выходами основного триггера устанавливается дополнительный триггер первой ячейки: . Логическая 1 на выходе вентиля и

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

С появлением сигнала устанавливаются вспомогательные триггеры третьей ячейки в соответствии с поступающими на информационный вход данными с выхода второй ячейки (выход второй ячейки еще не изменился, хотя на ее входе тактового сигнала логическая ),т. е. при условии с учетом получают , и, как следствие . При наличии логической 1 на выходах вентилей и осуществляется установка основного триггера второй ячейки (, 10-2 Г). Затем устанавливается дополнительный триггер этой ячейки ( 1). Установка основного триггера третьей ячейки (9-3 1, ) осуществляется благодаря установке ее вспомогательных триггеров и совпадает по времени с формированием . Дополнительный триггер третьей ячейки устанавливается в (). Таким образом, после прохождения положительного фронта тактового сигнала С выходы ячеек памяти устанавливаются следующим образом: 5-1 0,

,i л ,i

5 1 , о о- U .

Состояние регистра после прохождения положительного фронта тактового сигнала 010, что свидетельствует о правильности сдвинутого на один разряд вправо кода 100 с учетом .

Окончание тактового сигнала С () преобразуется цепями сдвига в сигналы , , , той же полярности.

Пусть поступает вначале на вход первой ячейки. Вспомогательные триггеры этой ячейки предустанавливаются (, , , ), выход вентиля принимает значение логического О, благодаря чему основной триггер второй ячейки теряет информацию (9-2 1, ). Дополнительный триггер второй ячейки оказывается в состоянии хранения.

Сигнал , поступающий на вход второй ячейки, предустанавливает ее вспомогательные триггеры (1-2 1, 2-2 1, ,). Выход вентиля 8-2 принимает значение логического О, что приводит к потере информации основными триггерами первой (, ) и третьей (, ) ячеек. Дополнительные триггеры этих ячеек оказываются в состоянии хранения.

Наконец, сигнал , поступающий на вход третьей ячейки, предустанавливает ее вспомогательные триггеры (, , 4-3-Т, ). Выход вентиля 8-3 принимает значение логического О.

Таким образом, после окончания тактового сигнала сдвига С положительной полярности регистр хранит код 010.

Сдвиг влево (фиг. 3) осуществляется при , . При этом на выходе вентиля 11 каждой ячейки памяти присутствует уровень логической 1 и вентили , 1-2, не влияют на работу регистра.

Состояние регистра до сдвига влево принято 110, т. е. выходы ячеек памяти установлены следующим образом: , 5-2 1. . Полагают .

На временной диаграмме (фиг. 3) пред- ставлен наиболее неблагоприятный случай расфазировки положительных фронтов тактового сигнала для регистра с динамическим входом при сдвиге влево. Тактовый сигнал С приходит вначале на третью ячей- ку, затем на вторую и, наконец, на первую.

Сигналы положительной полярности С--3, , , устанавливая последовательно вспомогательные триггеры ячеек памяти, формируют на выходах вентилей 8 подтвер- ждения тактового сигнала также положительные сигналы. По мере появления , 8-2-Т последовательно устанавливаются основные и дополнительные триггеры вначале третьей ячейки, затем первой ячейки и, наконец, второй ячейки. Основной триггер первой ячейки устанавливается в произвольное состояние (на временной диаграмме: , ) и находится в этом состоянии до установки вспомогательных триггеров этой ячейки.

Состояние регистра после сдвига влево на один разряд 101.

Сдвиг содержимого регистра на один разряд вправо и следующий за ним сдвиг на один разряд влево представлен на временной диаграмме (фиг. 4).

Содержимое регистра до сдвига (фиг. 4) 011.

Содержимое регистра после сдвига на один разряд вправо при условии .

Содержимое регистра после сдвига на один разряд влево при условии 010.

Для приведенного (фиг. 4) случая расфа- зировки положительных фронтов тактового сигнала при сдвиге вправо вначале устанавливаются первая и третья ячейки, а затем вторая. При сдвиге влево при тех же характеристиках цепей сдвига вначале устанавливается первая ячейка, а затем вторая и третья.

Как видно из временных диаграмм (фиг. 2-4) в зависимости от условий расфазировки положительных фронтов тактового сигнала С в отдельных ячейках памяти возможна непродолжительная установка основных и дополнительных триггеров в произвольное состояние. Время нахождения основного триггера данной ячейки в неопределенном состоянии отсчитывается от момента разрешения установки этого триггера (наличие, логической 1 на выходах вентилей 8 соседних ячеек) до момента установки вспомогательных триггеров данной ячейки. На временных диаграммах в случаях неопределенной установки основного триггера последний преднамеренно устанавливался в состояние противоположное тому, которое он должен принимать после выполнения всех условий его установки.

Основным достоинством предлагаемого сдвигового регистра является его функциональная надежность, что позволяет снизить требования к цепям тактового сигнала сдвига при проектировании заказных и полузаказных БИС и СБИС.

Предлагаемая схема допускает различное количество каскадов усилителей тактового сигнала для разных ячеек памяти. Кроме того, допустимы различные длины связей от усилителей тактового сигнала до тактовых входов ячеек памяти. Предлагаемая схема надежно функционирует даже при разбросе порогов срабатывания вентилей, входы которых являются тактовыми входами ячеек памяти.

Предлагаемый регистр может быть реализован на вентильных матрицах, основу которых составляет многовходовой (до восьми входов) вентиль И-НЕ.

Отечественными аналогами этих матриц являются базовые матричные кристаллы 1548ХМ1, 1548ХМЗ.

Формула изобретения Реверсивный регистр сдвига, содержащий ячейки памяти, каждая из которых содержит шесть элементов И-НЕ, первый вход первого элемента И-НЕ соединен с выходом второго элемента И-НЕ, первый вход которого соединен с выходом первого элемента И-НЕ и первым входом третьего элемента И-НЕ, второй вход которого соединен с вторым входом второго элемента И-НЕ и выходом четвертого элемента И-НЕ, первый вход которого соединен с выходом третьего элемента И-НЕ, а второй вход соединен стреть- им входом второго элемента И-НЕ и подключен к тактовой шине регистра, второй вход первого элемента И-НЕ каждой ячейки памяти, кроме первой, соединен с выходом пятого элемента И-НЕ предыдущей ячейки, а второй вход первого элемента И-НЕ первой ячейки памяти является пер- вым информационным входом регистра, выход пятого элемента И-НЕ последней ячейки памяти является первым информационным выходом регистра, отличающийся тем, что, с целью повышения надежности регистра, каждая ячейка памяти содержит элементы И-НЕ с седьмого по десятый, первый вход седьмого элемента И-НЕ соединен с первым входом первого элемента И-НЕ, первым входом восьмого элемента И-НЕ и первым входом девятого элемента И-НЕ, второй вход которого соединен с выходом десятого элемента И-НЕ и первым входом шестого элемента И-НЕ, выход и второй вход которого соединены соот- ветственно с первым входом и выходом пятого элемента И-НЕ, второй вход которого соединен с выходом девятого элемента И-НЕ и первым входом десятого элемента И-НЕ, второй вход которого соединен с вы- ходом четвертого элемента И-НЕ и вторым входом восьмого элемента И-НЕ, выход седьмого элемента И-НЕ соединен с четвертым входом второго элемента И-НЕ и третьим входом третьего элемента И-НЕ, а второй вход седьмого элемента И-НЕ подключен к шине сдвига влево регистра, третий вход первого элемента И-НЕ подключен

к шине сдвига вправо регистра, выход пятого элемента И-НЕ каждой ячейки памяти регистра, кроме первой, соединен с третьим входом седьмого элемента И-НЕ предыдущей ячейки памяти, а выход пятого элемента И-НЕ первой ячейки является вторым информационным выходом регистра, третий вход седьмого элемента И-НЕ последней ячейки памяти является вторым информационным входом регистра, выход восьмого элемента И-НЕ каждой ячейки памяти, кроме первой и последней, соединен с третьими входами девятого и десятого элементов И-НЕ предыдущей ячейки памяти и четвертыми входами девятого и десятого элементов И-НЕ последующей ячейки памяти, выходы восьмых элементов И-НЕ первой и последней ячеек памяти являются соответственно первым и вторым выходами подтверждения тактового сигнала регистра и соединены с четвёртыми входами девятого и десятого элементов И-НЕ и с третьими входами девятого и десятого элементов И- НЕ второй и предпоследней ячеек памяти регистра соответственно, четвертые входы девятого и десятого элементов И-НЕ последней ячейки памяти объединены и являются первым входом подтверждения тактового сигнала регистра, четвертые входы девятого и десятого элементов И-НЕ первой ячейки памяти объединены и являются вторым входом подтверждения тактового сигнала регистра.

а

evj - с

Фиг. I

Изобретение относится к цифровой вычислительной технике, а точнее - к регистрам, и может быть использовано в устройствах дискретной автоматики на потенциальных логических элементах в интегральном исполнении. Целью изобретения является повышение надежности регистра сдвига. Поставленная цель достигается тем, что каждая ячейка памяти регистра сдвига содержит седьмой 1, восьмой 10, девятый 5 и десятый 7 элементы И-НЕ с соответствующими связями. Триггеры, образованные пе- речисленными элементами И-НЕ, запрещают перезапись информации в ячейки регистра до тех пор, пока синхросигнал не поступит на входы всех ячеек. В результате работоспособность регистра не зависит от конструктивно-технологических особенностей кристалла, топологии цепей синхронизации, а также способа буферизации синхросигнала. 5 ил. fe

Фаг.}

Ј Ј sb Ј Ј Ј « Т Т Т сч

. 1г « ЛоИоЛ«пГ-1Л

„g