Устройство для формирования и хранения вычетов по модулю три

 

Изобретение относится к цифровой вычислительной технике и может быть использовано для контроля реверсивных сдвигающих регистров и трактов приема-передачи со сдвигом.Цель изобретения - расширение области применения за счет формирования вычетов по модулю три для реверсивных сдвигающих регистров. Устройство содержит триггеры 1 и 2, элементы НЕ 3 и 4, элемент 5 коммутации, элементы ИЛИ 6-9, элементы 10-13 и соответствующие связи между ними. 3 ил.З табл. 22 с $ 23 00 СлЭ 4 СП

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

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

РЕСПУБЛИК (19) (11) Ai (51)4 С 06 F 11 10

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

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

14

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

ПО ДЕЛАМ. ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4021695/24-24 (22) 11.02.86 (46) 07.10.87. Бюл. N - 37 (72) Н.Д.Рябуха, С.В.Корженевский и Ю.А.Абдерахманов (53) 681.3(088.8) (56) Авторское свидетельство СССР

3Ф 1067505, кл. G 06 F 11/10, 1982.

Авторское свидетельство СССР

Ф 1 1647 10, кл. G 06 F 11 / 10, 1984 . (54) УСТРОИСТВО ДЛЯ ФОР1 МРОВАНИЯ И

ХРАНЕНИЯ ВЫЧЕТОВ ПО МОДУЛЮ ТРИ (57) Изобретение относится к цифровой вычислительной технике и может быть использовано для контроля реверсивньгх сдвигающих регистров и трактов приема-передачи со сдвигом. Цель изобретения — расширение области применения за счет формирования вычетов по модулю три для реверсивных сдвигающих регистров. Устройство содержит триггеры 1 и 2, элементы НЕ 3 и 4, элемент 5 коммутации, элементы

ИЛИ 6-9, элементы 10-13 и соответствующие связи между ними. 3 ил.3 табл.

1 13

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

43415 использовано для контроля реверсивных сдвигающих регистров и трактов приема-передачи со сдвигом.

Цель изобретения — расширение области применения sa счет формирования вв|четов по модулю три для реверсивных сдвигающих регистров.

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

Устройство для формирования и хранения вычетов мо модулю три содержит триггеры 1 и 2, элементы НЕ 3 и 4 элемент 5 коммутации„ элементы

ИЛИ 6-9 и И 10-13, информационные

14 и 15, управляющий 16„ установочные 17-20 и тактовый 21 входы устройства,информационные выходы 22 и 23 устройства.

Элемент 5 коммутации в соответствии с управляющим сигналом Q производит. коммутацию на свой выход сигналов Х, или X„, поступающих на вхоЛ ды 14 и 15 соответственно, (фиг, 3) .

Работа устройства для формирования и хранения вычетов по модулю три иллюстрируется графом переходов (фиг. 2). Номера вершин соответствуют значениям вычетов по модулю три.

Под номером вершины приведены двоичные коды состояний устройства, в которых первая (слева) цифра соответствует состоянию первого с весом 2, а вторая — состоянию второго с весом

1 триггеров.

10 сдв

Дугами показаны направления переходов в состояния устройства под воздействием входных сигналов сД II и Х, при этом сигнал О поступает сдь на вход 16 из сдвигающего регистра и равен

1, при сдвиге вправо;

О, при сдвиге влево.

Сигнал Х с выхода элемента 5 коммутации равен

Хд, при сдвиге:вправо;

Х„, при сдвиге влево.

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

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

При этом по входам 18 и 20 íà S-входы триггеров 1 и 2 принимаются прямые,а по входам 17 и 19 íà R-входы этих же триггеров инверсные значения вычетов по модулю три, тем самым в устройство вносится информация о значении вычета по модулю три принятого слова.

В каждом такте работы на вход 14 устройства поступает значение Х„ разряда, выдаваемого из реверсивного регистра по сигналу О „ влево, на вход 15 — значение Х разряда, выдаваемого из регистра по сигналу О сд вправо. При этом возможны следующие значения входных сигналов Х = О, — О, Хд равно значению разряда, À8 выдаваемого из регистра в режиме сдвига влево. Если реверсивный регистр работает в режиме сдвига вправо, Хд = О, Q = 1, Х„равно значению разряда, выдаваемого из регистра.

Пример. Устройство используется для формирования вычетов по модулю три для реверсивных регистров в режиме сдвига разрядов вправо, Ц : 1. В восьмиразрядном регистре

Сд хранится число 10101100. Под воздействием сигналов информационных разрядов сдвигаемой вправо информации (Х„) и сигнала О = 1 устройство принимает последовательно состояния в соответствии с табл. 1, где X„, входные сигналы устройства, А и А — содержимое регистра в текущем (до поступления входных сигналов) и очередном (после поступления входных сигналов) тактах соответственно, r(A) r(A ) — состояния устройства для формирования и хранения вычетов по модулю три в текущем и очередном тактах.

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

Из анализа режимов работы реверсивного сдвигаюшего регистра видно, что во всех случаях очередное состояние устройства z(A ) зависит от ( текущего состояния r(A) и входных

3 13434 сигналов Х„(Х „), О „ и не зависит от содержимого регистра ° Переходы устройства в различные состояния под воздействием входных сигналов соот5 ветствуют графу, приведенному на фиг. 2.

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

2, Q, . Q 1г (Q0, Q „,) — переменные задающие значения сигналов на I-входах (К-входах) первого и второго

15 триггеров соответственно.

Из табл. 3 получены следующие булевые функции для переменных О„„ =

Qg* V Х; Q(>,= Хат Ъ ат Х Qcpgg

*Х V "сдз Qo а1Х V Х а„Цсдф 20

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

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

Устройство для формирования и хранения вычетов по модулю три, содержа- 3О щее два триггера, четыре элемента И, четыре элемента ИЛИ, два элемента

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

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

ИЛИ соединены соответственно с входами Т и К второго триггера вход 45 синхронизации которого соединен с входом синхронизации первого триггера и является тактовым входом уст15

4 ройства, первый установочный вход которого соединен с входом R первого триггера, входы I и К которого соединены соответственно с выходами третьего и четвертого элементов ИЛИ, инверсный выход первого триггера соединен с первым входом четвертого элемента И„ о т л и ч а ю щ е е с я тем,что, с целью расширения области применения за счет формирования вычетов по модулю три для реверсивных сдвигающих регистров,в него введен элемент коммутации, причем выход элемента коммутации соединен с входом первого элемента НЕ и с вторым входом первого элемента И,выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом четвертого элемента И,второй вход которого соединен с первым входом третьего элемента

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

И, выход третьего элемента И соединен с первым входом четвертого элемента ИЛИ,второй вход которого соединен с выходом второго элемента И, третий вход которого соединен с вторым входом третьего элемента ИЛИ, с входом второго элемента НЕ, с управляющим входом элемента коммутации и является управляющим входом устройства,первый и второй информационные входы которого соединены соответственно с первым и вторым информационными входами элемента коммутации втдрой установочный вход устройства соединен с входом S первого триггера, входы R u S второго триггера соединены с третьим и четвертым соответственно установочными входами устройства, информационные выходы которого соединены с прямыми выходами первого и второго триггеров.

1 43lk i 5

K„Q, (A.

01010110 10

00101011 01

00010101 10

0000101Î 11

00000101 10

00000010 01

00000001 01

00000000 10

00000000 11

01

01

01 А мв

0101 i 000 10

10110000 10

01100000 01

11000000 11

i0000000 11

00000000 01

00000000 11

00000000 11

00000000 11

ОО

ОО

ОООО (=,, 1

* 1- 1

I а2 ai

P tl

Х

Х 1

Х О

00101011

00010 1 01

00000101 00000010, 00000001

00000000

10101100 .01011000

01 100000

00000000

1 (1

1 -01

Таблица1

1 1

r(A) r(A ) Таблица2 (r(A) r(А ) Таблица З! 343415

Э 4

01 х о о

О1 оо

1О

1 X

О1

О1 х х

О1

1О

О Х Х х х х о х х о х

Х О Х

1О

10 оо

1О

О1 х

1О

/О

Продолжение табл. 3

1343415

Составитель И.Иваныкин

Техред Л. Сердюкова

Редактор Л.Гереши

Корректор M.Màòüêîâñêàÿ

Заказ 4824/49 Тираж б72

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

113035, Москва, Ж-35, Рау нская наб., д. 4/5

Подписное

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4