Реверсивный регистр сдвига

 

Изобретение относится к вычислительной технике и цифровой автоматике. Целью изобретения является упрощение реверсивного регистра сдвига за счет уменьшения числа входов синхронизации. Для этого нечетные и четные разряды регистра выполнены по-разному. Нечетный разряд состоит из трех RS-триггеров и одного элемента И-НЕ, а четный - из четырех RS-триггеров и одного элемента И-НЕ. Каждый из RS- триггеров состоит из двух элементов И-НЕ. 1 ил. N3 00 42 СХ) 00

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК,.SUÄÄ1234881

yg4G 11 С 1900

ОПИСАНИЕ ИЗОБРЕТЕНИЯ "

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3530290/24-24 (22) 29.12.82 (46) 30.05.86. Бюл. № 20 (71) Всесоюзный научно-исследовательский институт радиовещательного приема и акустики им. А. С. Попова (72) И. М. Лазер, Г. С. Брайловский и В. Д. Ирмес (53) 681.327. 66(088.8) (56) Авторское свидетельство СССР № 474853, кл. G 11 С 19/00, 1971.

Авторское свидетельство СССР № 780047, кл. G 11 С 19/00, 1979. (54) РЕВЕРСИВНЫЙ РЕГИСТР СДВИГА (57) Изобретение относится к вычислительной технике и цифровой автоматике. Целью изобретения является упрощение реверсивного регистра сдвига за счет уменьшения числа входов синхронизации. Для этого нечетные и четные разряды регистра выполнены по-разному. Нечетный разряд состоит из трех RS-триггеров и одного элемента

И вЂ” НЕ, а четный — из четырех RS-триггеров и одного элемента И вЂ” НЕ. Каждый из RSтриггеров состоит из двух элементов И вЂ” НЕ.

1 ил.

1234881

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

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

На чертеже изображены два соседних разряда реверсивного регистра сдвига, нечетный и четный.

Регистр содержит в нечетном (2К вЂ” 1)-м разряде три RS-триггера 1, 2 и 3, состоящих соответственно из элементов И вЂ” НЕ 4 и 5, 6 и 7, 8 и 9, и элемент И вЂ” HE 10, а в четном

2К-м разряде — четыре RS-триггера 11 — 14, состоящих соответственно из элементов

И вЂ” HE 15 и 6, 17 и 18, 19 и 20, 21 и 22, элемент И вЂ” HE 23. На чертеже показаны также вход синхронизации 24, управляющие входы сдвига вправо 25 и влево 26, первый, второй и третий информационные входы сдвига вправо 27, 28 и 29 и влево — 30, 31 и

32, первый, второй и третий информационные выходы сдвига вправо 33, 34 и 35 и влево

36, 37 и 38.

Состояния каждого из разрядов определяются состоянием первых триггеров данных разрядов.

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

Для сдвига информации вправо, т. е. от младших разрядов к старшим, на управляющие входы 25 и 26 подаются соответственно «1» и «О». Входному коду «1» соответствует значение «1» на входе 29 и значение

«О» хотя бы на одном из входов 27 и 28. Входному коду «О» соответствует значение «О» на входе 29 и значение «1«на каждом из входов 27 и 28. При записи кода «1» в нечетный разряд при положительном значении синхросигнала на входе 24 последовательно срабатывают элементы 7, 4 и 5, а при отрицательном значении синхросигнала — элементы 7, 6 и 9. При записи кода «0» в нечетный разряд при положительном значении синхросигнала последовательно срабатывают элементы 8, 5 и 4, а при отрицательном значении синхросигнала — элементы 6 и 8, затем 9. Г1ри записи кода «1» в четный разряд при положительном значении синхросигнала последовательно срабатывают элементы 18, 15, 16, а при отрицательном значении синхросигнала — элементы 18, 23, 22. При записи кода «0» в четный разряд, при положительном значении синхросигнала последователь. но срабатывают элементы 21, 16, 15, а при отрицательном значении синхросигнала элементы 21 и 23, 22.

Для сдвига информации влево на управляющие входы 25 и 26 подаются соответственно «О» и «1». Входные сигналы. подаваемые в этом режиме на входы 30, 31 и 32, аналогичны сигналам, подаваемым на входы

27, 28 и 29 при сдвиге влево. При записи кода «1» в нечетный (четный) разряд при положительном значении синхросигнала последовательно срабатывак>т элементы 7, 4, 5 (l8, 15, 16,), а при отрицательном значении

За

55 синхросигнала — элементы 7, 6, 10 (18, 17, 20). При записи кода «О» в нечетный (четный) разряд при положительном значении синхросигнала последовательно срабатывают элементы 8, 5, 4 (19, 16, 15), а при отрицательном значении синхросигнала — элементы 6 и 8, 10 (17 и 19, 20).

Минимальный период следования синхросигнала составляет 6т, где т — среднее время задержки на элементе И вЂ” НЕ. Число входов синхронизации равно 5 на пару соседних разрядов.

Для изменения направления сдвига при непрерывной работе регистра («на ходу») значение сигналов на управляющих входах

25 и 26 должно изменяться на противоположное по спаду синхросигнала за время, не превышающее 2т.

Реверсивный регистр сдвига, содержащий в каждом нечетном разряде три RS-триггера и элемент И вЂ” НЕ и в каждом четном разряде — четыре RS-триггера и элемент

И вЂ” НЕ, причем в каждом разряде прямой выход первого триггера соединен с первым

S-входом второго триггера, прямой выход которого соединен с первым S-входом третьего триггера, инверсные выходы второго и третьего триггеров соединены соответственно с первыми S- u R-входами первого триггера, в каждом четном разряде инверсный выход четвертого триггера соединен с вторым R-входом первого триггера, прямой выход которого соединен с первым входом элемента И вЂ” НЕ, выход которого соединен с первым S-входом четвертого триггера, в каждом разряде первые R-входы всех триггеров, кроме первых, являются входом синхронизации регистра, вторые S- u R-входы четвертого триггера и второй вход элемента

И вЂ” НЕ четного разряда являются управляюшим входом сдвига вправо регистра, второй S-вход второго и вторые S- u R-входы третьего триггеров четного разряда являются управляющим входом сдвига влево регистра, прямой выход второго и инверсный выход третьего триггеров каждого нечетного разряда соединены соответственно с третьим и четвертым R-входами четвертого триггера последующего разряда и третьего триггера предыдушего разрядов, прямой выход второго триггера, инверсный и прямой выходы третьего триггера четного разряда соединены соответственно с вторым и третьим К-входами третьего и вторым

R-входом второго триггеров предыдущего разряда, а выход элемента И вЂ” HE, инверсный и прямой выходы четвертого триггера каждого четного разряда, кроме последнего, соединены соответственно с третьим R-входом второго и с четвертым и пятым R-входами третьего триггеров последуюшего раз1234881

27

28

ЗЕ

37

2Ф

2Е

Со с та в н тел ь A. Де р юг и н

Техред И. Верес Корректор М. Самборская

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

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

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

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

Редактор В. Ковтун

Заказ 2702/53 ряда, третий R-вход второго и четвертый и пятый R-входы третьего триггеров первого разряда являются соответственно первым, вторым и третьим информационными входами сдвига вправо регистра, выход элемента И вЂ” HE, инверсный и прямой выходы четвертого триггера последнего разряда являются соответственно первым, вторым и третьим информационными выходами сдвига вправо регистра, третий и четвертый

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