-разрядный регистр сдвига

-разрядный регистр сдвига

Иллюстрации

Показать все

Реферат

 

ОП ИСАН ИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик

< 746734 (61) Дополнительное к авт. свид-ву— (22) Заявлено 06.07.77 (21) 2504459/18-24 (51) М.К . с присоединением заявки № 2505620/18-24

G 11 С 19/00

Гоеудеротвениый комитет

--- СС СР по аелам изобретений и открытий (23) Приоритет—

Опубликовано 07.07.80. Бюллетень № 25

Дата опубликования описания 17.07.80 (53) УДК 681.327..66 (088.8) (72) Авторы изобретения

Ю. С. Крылов, И. М. Лазер, П. И. Овсищер и В. А. Шубарев

Ф

/1/4"!.Р Гт (71) Заявитель (54) N-РАЗРЯДНЫЙ РЕГИСТР СДВИГА

Изобретение относится к области вычислительной техники и автоматики.

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

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

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

Поскольку нагрузочная способность элементов ГТИ ограничена, то тактирование различных частей регистра сдвига осуществляется несколькими выходными элементами, работающими от одного общего фомирователя тактовых импульсов. Вследствие разной задержки сигнала выходными элементами ГТИ (в практике нередки случаи четырех, семикратного различия), тактовые импульсы воздействуют на группы разрядов регистра неодновременно (1). Это обстоя10 тельство может явиться причиной сбоев в работе регистра сдвига.

Известен также N-разрядный регистр сдвига, содержащий в.каждом разряде два коммутационных RS-триггера и запоминающий RS-триггер, причем выходы коммутационных RS-триггеров каждого разряда соединены с информационными входами коммутационных RS-триггеров последующего разряда, информационные входы коммутационных RS-триггеров каждого разряда подклю2о чены к выходам коммутационных RS-триггеров предыдущего разряда, управляющие .входы коммутационных RS-триггеров (К вЂ” 1)

:, разрядов соединены с одним из выходов генератора тактовых импульсов, а управ/

746734

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

5О

55 ляющие входы коммутационных RS-триггеров с К по N разрядов соединены с другим выходом генератора тактовых импульсов (2J.

В известном регистре устранение опасных состязаний сигналов и возможных сбоев осуществляется при помощи дополнительного

RS-триггера, что усложняет его с примене нием разнотипных элементов.

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

Поставленная цель достигается тем, что в него введены элементы И-НЕ (ИЛИ-НЕ), первые входы которых подключены к друго--" му выходу генератора тактовых импульсов, вторые входы элементов И-НЕ (ИЛИ-НЕ) соединены с выходами коммутационных RSтриггеров (К вЂ” 1) разряда соответственно, третьи входы элементов И-НЕ (ИЛИ-НЕ) подключены к выходам запоминающего Pтриггера соответственно, выходы элементов

И-НЕ (ИЛИ-НЕ) соединены с информационными входами коммутационного P-триггера К-разряда и дополнительными входами коммутационных P-триггеров (К вЂ” 1) -разря"да соответственно.

На фиг. 1 приведена функциональная схема регистра; на фиг. 2 и 3 — временные диаграммы его работы.

Регистр содержит N разрядов. Каждый разряд содержит два коммутационных RSтриггера 1 и 2 на элементах И-НЕ (ИЛИНЕ) 3 и 4 и 5 и 6 соответственно и один запоминающий RS-триггер 7 на элементах

И-НЕ (ИЛИ-НЕ) 8 и 9. Генератор 10 тактовых импульсов содержит выходные каскады

11 — 12. Выход каскада 11 соединен с управляющими входами с 1-го по (К вЂ” 1)-ый разрядов. Выход каскада 12 соединен с управляющими входами с К-го по N-ый разрядов. К-ый разряд содержит коммутационные RS-триггеры 13 — 14 на элементах И-НЕ (ИЛИ-НЕ) 15 и 16 и 17 и 18 соответственно и запоминающий RS-триггер 19 на элементах И-НЕ (ИЛИ-НЕ) 20 и 21. Передача межразрядной информации между (К 1) -ым разрядом и К-ым осуществляется соединением единичного выхода коммутационного

RS-триггера 1 (элемент 3) и нулевого выхода второго коммутационного RS-триггера 2 (элемент 5) с нулевым входом RSтриггера 14 (элемент 17) и соединением единичного выхода RS-триггера 14 (элемент 17) и соединением выхода триггера 2 (элемент 6) с нулевым. входом RS-триггера

13 (элемент 16). Кроме того, регистр содержит в К вЂ” 1-разряде элементы И-НЕ (ИЛИНЕ) 22 и 23, первые входы которых соединены попарно с единичными выходами RSтриггеров 1 и 2 (элементы 3 и 6), вторые входы этих элементов соединены с выходом каска да 12 ГТИ.

На фиг. 2 и 3 приведены временные диа граммы работы (К вЂ” 1)-го разряда и К-го разряда при различных сдвигах тактовых

5 î

15 эо

5О

З5 импульсов с выходов каскадов 11 и 12.

Наиболее опасным является случай сдвига тактовых импульсов на фиг. 3.

В момент времени t, (К вЂ” 1)-ый разряд принимает информацию от (К вЂ” 2)-ro разряда и записывает ее в триггер 7. В момент t на выходе элемента 5 начнется изменение информации, записанной в (К 1) -м разряде. Поэтому до момента tt благодаря временному сдвигу тактовых импульсов 12, поступающих на К-й разряд в триггер 19 может записаться новая ийформация через элемент 17 (показано пунктирной линией), которая при правильной работе регистра за-! писалась бы только в момент ty . Однако наличие на выходе элемента 23 нулевого состояния сигнала до момента времени 11 обеспечивает правильную передачу информации из (К вЂ” 1) -го в К-й разряд.

В момент времени t . (К вЂ” 1)-ый разряд принимает новую информацию. В момент времени t, на выходе элемента 6 начнется изменение информации, записанной в о (К вЂ” 1) -ом разряде (показано пунктирной линией).

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

0 быть воспринято К-ом разрядом через элемент 16. Однако наличие элемента 22 обеспечивает изменение информации на выходе элемента 6 только в момент времени т. е. после окончания тактового импульса 12.

Благодаря введению элементов 22 и 23 передача информации с выхода первой группы разрядов на вход второй группы разрядов осуществляется вне зависимости от синхронизации импульсов на выходах генератора тактовых импульсов.

N-разрядный регистр, сдвига, содержащий в каждом разряде два коммутационных RS-триггера и запоминающий RS-триггер, причем выходы коммутационных RSтриггеров каждого разряда соединены с информационными входами коммутационных

RS-триггеров последующего разряда, информационные входы коммутационных RS-триггеров каждого разряда, информационные входы коммутационных RS-триггеров предыдущего разряда, управляющие входы коммутационных RS-триггеров (К вЂ” 1) -разрядов соединены с одним из выходов генератора тактовых импульсов, а управляющие входы коммутационных RS-триггеров с К-го по N разрядов соединены с другим выходом генератора тактовых импульсов, отличающийся тем, что, с целью повышения надежности регистра, в него введены элементы И-НЕ (ИЛИ-НЕ), первые входы которых подключены к другому выходу генератора тактовых импульсов, вторые

746734

8м й

ty t1 бt i1

11 е i ir

ur иг и гг

LJ б.4

rp а7 входы элементов И-НЕ (ИЛИ-НЕ) соединены с выходами коммутационных RS-триггеров (К вЂ” 1) разряда соответственно. третьи входы элементов И-НЕ (ИЛИ-НЕ) подключены к выходам запоминающего Р-триггера соответственно, выходы элементов И-HE (ИЛИ-НЕ) соединены с информационными входами коммутационного P-триггера К-разь ряда и дополнительными входами P-триггеров (К вЂ” 1) -разряда соответственно.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 369719, кл. G 11 С 19/00, 1971.

2. Авторское свидетельство СССР № 432602, кл. G 11 С 19/00, 1972 (прототип).

746734

Редактор Г. Петрова

Заказ 3960 45

12 и

Ф2

lj

Ю

Составитель А. Воронин

Техред К. Шуфрич Корректор Ю.Макаренко

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

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

И3035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Филиал ППП «Патент>, r. Ужгород, ул. Проектная, 4