Устройство для формирования и хранения вычетов по модулю три Советский патент 1987 года по МПК G06F11/10 

1

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

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

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

Устройство для формирования и хранения вычетов мо модулю три содержит триггеры 1 и 2, элементы НЕ 3 и 4 элемент 5 коммутацииj элементы ИЛИ 6-9 и И 10-13, информационные 14 и 15, управляющий 16, установочные 17-20 и тактовый 21 входы устройства, информационные выходы 22 и 23 устройства,

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

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

Дугами показаны направления переходов Б состояния устройства под воздействием входных сигналов Q

и Х, при этом сигнал О „ поступает

. , СА в

на вход 1Ь из сдвигающего регистра

и равен

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

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

(Х, при сдвиге вправо; Хд, при сдвиге влево. Устройство работает следующим образом.

Q

g

0 5

о

0

0

g

5

152

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

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

Пример. Устройство используется для формирования вычетов по модулю три для реверсивных регистров в режиме сдвига разрядов вправо, Qt; : 1. В восьмиразрядном регистре хранится число 10101100, Под воздействием сигналов информационных разрядов сдвигаемой вправо информации (Xf,) и сигнала устройство принимает последовательно состояния в соответствии с табл. 1, где Х, Q еде входные сигналы устройства, А и А - содержимое регистра в текущем (до поступления входных сигналов) и очередном (после поступления входных сигналов) тактах соответственно , г(А) г(А ) - состояния устройства для формирования и хранения вычетов по модулю три в текущем и очередном тактах.

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

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

31

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

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

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

Из табл. 3 получены следующие бу- левые функции для переменных 0 X; Q,, Ха V а, X Q ..; Qii V Q,g; Q,, S,X V X . В соответствии с этими функциями пос строена функциональная, схема устройства для формирования и хранения вычетов по модулю три,приведенных на фиг. 1..

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

Устройство для формирования и хранения вычетов по модулю три, содержа- щее два триггера, четыре элемента И, четыре элемента ИЖ, два элемента НЕ, причем прямой выход первого триггера соединен с первьм входом первого Элемента И,второй вход которого соединен с первым входом второго элемента И,второй вход которого соеди - нен с прямым вь1ходом второго триггера, инверсный выход которого соединен с первым входом третьего эле- мента И, второй вход которого соединен с выходом первого элемента НЕ, выходы первого и второго элементов ИЛИ соединены соответственно с входами I и К второго триггера,вход синхронизации которого соединен с входом синхронизации первого тригге- ра и является тактовым входом уст

5

5

о „

5

154

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

//

Фиг. г

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

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

Техред Л, Сердюкова Корректор М.Матьковская

Заказ 4824/49Тираж 672

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва; Ж-35, Раушская наб., д. 4/5

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

Фиг.

Подписное

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