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

Abstract

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

Description

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. Предложенное устройство, таким образом, позвол ет формировать и хранить вычеты по модулю три не только дл  приемных, но   дл  передающих и прйемно-передающнх регистров сдвига.

Таблица 1

Таблица 3

а

.

т

19

Г::г

90

Of

(ftut.l

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

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

Put.3

Claims (1)

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

   1 1)64710