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

1

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

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

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

Наиболее близким к предлагаемому .является устройство для формирования и хранения вычетов по модулю три, содержащее первый и второй триггер, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент И и элемент НЕ, причем вход начальной установки устройства соединен с входами установки в О первого и второго триггера, прямой выход первого триггера соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, информационный вход устройства соединен с вторым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с входом элемента НЕ, выход которого соединен с входом К первого триггера и с первым входом элемента И, тактирующий вход устройства соединен с тактируюп(ими входами первого и второго триггеров, выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с входом I второго триггера, прямой выход которого соединен с вторым входом элемента И, выход элемента И соединен с входом I первого триггера,, вход К второго триггера соединен с шиной единичного потенциала, инверсные выходы первого .и второго триггеров являются выходами устройства Zl .

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

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

Поставленная цель достигается тем, что в устройство для формирования ц хранения вычетов по модулю

47102

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

5 три элемента И, причем первые входы второго и третьего элементов И соединены с выходом узла сравнения, первый вход которого объединен с первыми входами первого элемента ИЛИ, четвертого элемента И и входом первого элемента НЕ, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с вторым

5 входом узла сравнения, вторым входом первого элемента И, входом второго элемента НЕ и образует второй информационный вход устройства, прямые выходы первого и второго

Q триггеров соединены с вторыми вхо- дами второго и третьего элементов И соответственно, К-входы первого и второго триггеров соединены с выходами первого и второго элементов ИЛИ соответственно, .1-входы первого и второго триггеров соединены с выходами третьего и четвертого элементов ИЛИ соответственно, выходы первого и второго элементов И соединены с соответствующими входами четвертого элемента ИЛИ, выходы третьего и четвертого элементов И соединены с соответствующими входаN« третьего элемента ИЛИ, выход второго элемента НЕ соединен с вторым входом первого элемента ИЛИ и вторым входом четвертого элемента И, инверсные выходы первого и второго триггеров соединены соответственно с третьими входами первого и четвертого элементов И и являются информациoнны в выходами устройства.

На фиг. I приведена функциональная схема устройства; на фиг. 2 граф переходов устройства в различное состояние; на г. 3 - веса разрядов контролируемого регистра сдвига. Устройство для формирования и хранения вычетов по модулю три, изображенное на фиг. 1, содержит триггеры 1 и 2, узел 3 сравнения, элементы НЕ 4 и 5, элементы И 6-9, элементы ИЛИ 10-13, информационные входы 14 и 15 устройства, тактовый вход 16 устройства, установочный вход 17 устройства, информационные выходы 18 и 19 устройетва. Работа устройства для формирования и хранения вычетов по модулю три, иллюстрируется графом переходов, приведенным на фиг. 2. Номера вершин соответствуют; Значениям вычетов по модулю три. Под номерами вершин приведены двоичные коды соетояний устройства, в которых первая (слева) цифра соответствует состоянию первого .(с весом 2), а вторая состоянию второго (с весом 1) триггеров 1 и 2. Дугакм показаны направления пере ходов Щ)и поступлении на входы устройства значений, входных сигналов ; X,, Хг (фиг. 3), Устройство работает следующим образом. Исходное состояние устройства ус танавливается по сигналу, поступающему на установочный вход 17 устройства. При этом триггеры 1 и 2 .устанавливаются н нулевые состояния, что соответствует состоянию устройства 3. В каждомтакте на информационный первый вход 14 устройства поступает . значение X разряда принимаемой в контролируемый регистр сдвига инфор , а на второй информационный вход 15 устройства значение Xg ра ряда выдаваемой из контролируемого регистра сдвига информации. Для при емного регистра во всех тактах работы устройства значение Х. равно нулю (), для передающего регистра , а для приемно-передающего регистра значения Хр Х изменяются и могут быть равны: 00, 01, 10 ДПусть, например, устройство используется для формирования вычетов по модулю три для приёмно-пере дающего сдвигающего регистра сдвига и на вход сдвигающего регистра посту пает последовательно, начиная со старших разрядов, восьмиразрядное число 10101100. .Тогда под воздейст 10.4. вием сигналов информационных разрядов устройство принимает послёдовательно состояния в соответствии с табл. I , где Х, Xj - входные сигналы устройства, А , А - состояния (содержимое) сдвигающего регистра в текущем (до поступления входных сигналов) и очередном после поступления входных сигналов такта со- ответственно, а г(А) и. г(А ) - состояни.я устройства для формирования и хранения вычетов по модулю три в текущем и очередном такте. Пусть после приема восьмиразрядного числа 101011100 регистр сдвигаработает в режиме вьщачи информации. Тогда устройство функционирует в соответствии с табл . 2, Рассмотрим работу контролируемого регистра сдвига в режиме приема передачи информации. Допустим в ре- . гистре хранится восьмиразрядное число 10101100, котор-ое сдвигается вправо и поразрядно выдается, начиная со старшего разряда, а в освободившиеся разряды принимается, начиная со старшего разряда число 10111011. Тогда при одновременном приеме и выдаче информации содержимое сдвигающего регистра и значения его вычетов по модулю три соответствуют табл. 3., Из анализа этих вариантов видно, что во всех случаях очередное состояние устройства Г(А ) зависит от текущего состояния г(А) и входных сигналов X не зависит от соернимого контролируемого сдвига егистра. Переходы устройства в .различые состояния под взаимодействим входных сигналов соответствуют графу, приведенному на фиг. 2. Переходы триггеров 1 и 2 под оздействием входных сигналов Х „, соответствующие данному графу риведены в табл. 4, где а, а (aj , а ) - состояние инверсных выодов триггеров 1 и 2 соответствено в текущем (очередном) такте, (,Q,J(QO,, QOZ) - переменные, задаюие значения сигналов на 1-входах (К-входах) первого и второго тригеров 1 и 2 соответственно. Символом (-обозначены позиции,на. оторых переменные Q,,, Р,,, (Q.ei, QOZ) огут принимать любые значения. Иэ табп. А получены следующие булевы функции для переменных: -г. Ъ Q,,«Oj(xiX,v7jX,VaiX,Xj-,Qo,X,vx,i ,(x2x,v5(,x,y,iQo2.Xi в соответствии с функциями (I) построена структурная схема уст0ройства для формирования и хранения вычетов по модулю три, приведенная на фиг. 1. Предложенное устройство, таким образом, позволяет формировать и хранить вычеты по модулю три не только для приемных, но я для передающих и прйемно-передающнх регистров сдвига.

- УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ И ХРАНЕНИЯ ВЫЧЕТОВ ПО МОДУЛЮ ТРИ, содержащее два триггера, первый элемент И и первый элемент НЕ, причем первый вход первого элемента И соединен с выходом первого элемента НЕ, вход которого является первым информационным входом устройства, нулевые входы первого и второго триггеров объединены и образуют установочный вход устройства, входы синхронизации первого и второго триггеров объединены и образуют тактовый вход устройства, о т л и чающееся тем, что, с целью расширения функциональных возможностей устройства за счет контроля передакмцих и приемно-передающих регистров сдвига, в него введены второй элемент НЕ, узел сравнения, четыре элемента ИЛИ и три элемента И, причем первые входы второго и третьего элементов И соединены с выходом узла сравнения, первый вход которого объединен с первыми входами первого элемента ИЛИ, четвертого элемента И и входом первого элемента НЕ, выход .которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с вторым входом узла сравнения, вторым входом первого элемента И, входом второго элемента НЕ и образует второй информационный вход устройства, пря№ie выходы первого и второго триггеров соединены с вторыми входами второго и третьего элементов И соответственно, К-входы первого и второго триггеров соединены с выходами первого и второго элементов ИЛИ соот- (Л ветственно, 1-входы первого и второго триггеров соединены с выходами третьего и четвертого элементов ИЛИ соответственно, выходы первого и второго элементов И соединены с соответствующими входами четвертого элемента ИЛИ, выходы третьего и о четвертого элементов И соединены с 4 соответствующими входами третьего элемента ИЛИ, выход второго элемен v| та НЕ соединен с вторым входом первого элемента ИЛИ и вторым входом четвертого элемента И, инверсные и 1ходы первого и второго триггеров соединены соответственно с третьими входами первого и четвертого элементов И и ЯВЛЯЮТСЯ- информационными выходами устройства.

Таблица 1

Таблица 3

а

.

т

19

Г::г

90

Of

(ftut.l

Младший разряд

Старший разряд

Put.3