SU890393A1 - Сумматор по модулю три - Google Patents

Description

(5) СУММАТОР ПО МОДУЛЮ ТРИ

i

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано в системах контрол .

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

Недостатком его  вл етс  низкое быстродействие.

Наиболее близким техническим реше- О нием к изобретению  вл етс  сумматор по модулю три, содержащий схемы совпадени , два триггера и две схемы ИЛИ, выходами подключенные ко входам триггеров , первый вход первой схемы сов- падени  совместно с первым входом второй схемы совпадени , а второй вход совместно с первым входом третьей схемы совпадени   вл ютс  входами сумматора по модулю три, а вторые входы второй и третьей схемы совпадени  подключены к входу первой схемы совпадени  2 .

Недостатком известного устройства  вл етс  низкое быстродействие, обусловленное наличием линии задержки.

Цель изобретени  - увеличение быстродействи  сумматора.

Claims (2)

1. Поставленна  цель достигаетс  Тем, что в сумматор по модулю три, содержащий первый и второй триггеры, первый и второй элементы ИЛИ, первый, второй и третий элементы И, причем первый вход сумматора соединен с первым входом первого и второго элементов И, второй вход сумматора соединен с первым входом третьего элемента И и вторым входом первого элемента И, инверсный выход которого соединен со вторыми входами второго и третьего элементов И, выходы первого и второго элементов ИЛИ соединены соответственно со счетными входами первого и второго триггеров, введены четвертый, п тый, шестой, седьмой, восьмой и дев тый элементы И, причем пр мой выход первого триггера соединен с первыми вхо38 дами четвертого и п того элементов И, . выходы которых соединены соответствен но с первыми входами второго и первого элементов ИЛИ, выход третьего элемента И соединен с. первыми входами Шестого и седьмого элементов И и со вторым входом четвертого элемента И, выход второго элемента И соединен с первыми входами восьмого и дев того элементов И и вторым входом п того эле мента И, инверсный выход первого триг гера соединен со вторыми входами шестого элемента И, восьмого элемента И и дев того элемента И, вУход которого соединен со вторым входом второго элемента ИЛИ, инверсный выход второго триггера соединен с третьими входами четвертого и п того элементов И и вто . рым входом седьмого элемента И, выход которого соединен со вторым входом первого элемента ИЛИ, пр мой выход второго триггера соединен с третьими входами шестого элемента И и восьмого элемента И, выход которого соединен с третьим входом первого элемента И, выход шестого элемента И соединен с третьим входом второго элемента ИЛИ. На чертеже представлена функционал на  схема сумматора по модулю три. Схема содержит первый, второй, тре тий и четвертый элементы И соответственно 1-. Первый триггер 5, п тый , шестой и седьмой элементы И соответственно 6-8, второй триггер 9 восьмой и дев тый элементыИ соответственно 10 и 11, первый и второй элементы ИЛИ соответственн.0 12 и 13i вхо ды 14 и 15 сумматора. Первый вход 1 сумматора совместно с первым входом второго элемента И 2, а второй вход 15 совместно с первым входом третьего элемента И 3  вл ютс  входами сумматора по модулю три, а вторые входы второго и третьего элементов И 2 и 3 подключены к выходу первого элемента И 1. Первый вход третьего элемента И Ц соединен с выходом триггера 5 и третьим входом п того элемента И 6, второй вход четвертого элемента И с первыми входами шестого и седьмого элементов И 7 и 8 и выходом третьего элемента И 3, третий вход четвертого элемента ИЛ - с третьим входом п того элемента И 6 вторым входом седьмого элемента И 8 и инверсным выходом второго триггера 9- Третьи входы шестого элемента И 7 и восьмого элемента И 10 соединены с выходом триггера 9, вторые входы шестого элемента И7со вторыми входами восьмого и дев того элементов 11 и инверсным выходом первого триггера 5- Выход второго элемента И 2 подключен к первому входу с. дев того элемента И 11, к первому входу восьмого элемента И 10 и второму входу элемента И 6. Выходы элементов И 6, 8 и 10 подключены ко входам первого элемента ИЛИ 12, выход которого подключен ко входу триггера 5, а выходы элементов И i, 7 и 11 подключены ко входам второго элемента ИЛИ 12, выход которого подключен ко входу триггера 9. Сумматор по модулю три работает следующим образом. Контролируемый двоичный код поступает параллельно на вХоды 1 и 15Пусть на вход It поступает нечетный разр д двоичного кода, на вход 15 четный . В этом случае во втором триггере 9 хранитс  младший разр д остатка , в триггере 5 - старший. В процессе работы на входы 1 и 15 могут подаВатьс  коды 00, 01, 10, 11, а в сумматоре может хранитьс  остаток 00, 01, 10. Входные коды 00 и 11 образуют на выходах схемы совпадени  2 и 3 логический О и изменений состо ни  триггеров 5 и 9 не вызывают. Входные коды 01 и 10 измен ют код остатка сумматора, и работа сумматора в этомслучае зависит от состо ни  триггеров 5 и 9При нулевом состо нии триггеров 5 и 9 логические О с их пр мых выходом блокируют элементы И t, 6, 7 и 10. При этом входной код 01 образует на выходе третьего элемента И 3 логический О, блокирующий элемент И 8, а на выходе элемента И 2 логическую 1, сигнал которой проходит через элемент И 11 и ИЛИ 13 на вход триггера 9 и устанавливает его в единичное состо ние. Таким образом, в сумматоре устанавливаетс  код 01. Входной код 10 при нулевом состо нии триггеров 5 и 9 образуют на выходе элементами 2 логический О, блокирующий элемент И 11, а на выходе элемента И 3 логическую 1, сигнал которой проходит через элемент И 8 и ИЛИ 12 на вход триггера 5 и устанавливает его в единичное состо ние, т.е. в сумматоре устанавливаетс  код 10. При остатке в сумматоре 01 логический О с пр мого выхода триггера 5 и инверсного выхода триггера 9 блокирует элементы И , 6 и 8. Логический О с выхода элемента И 3 при входном коде 01 блокирует элемент И 7. а сигнал логической 1 поступа ет с выхода элемента И 2 через элеме И 11 и ИЛИ 13 на триггер 9 и через схемы элемента 10 и ИЛИ 12 на триггер 5, устанавлива  их соответственно в нулевое и единичное состо ние. Таким образом, в сумматоре устанавливаетс  код 10. Логический Q с выхода элемента И 2 при входном коде 10, а остатке в сумматоре 01 блокирует элементы И 10 и 11, а сигнал логичес кой 1 поступает с выхода элемента И 3 через элемент И 7 и ИЛИ 13 на триггер 5 устанавлива  его в нулевое состо ние. В сумматоре устанавливаетс код 00 без установки промежуточного кода 11, т.е. за один такт работы триггеров. При остатке в сумматоре 10 логический О с пр мого выхода триггера 9 и инверсного выхода триггера 5 блокирует элементы И 7 10 и 11. Логический О, с выхода элемента И 3 входного кода 01, блокирует элементы И t и 8, а сигнал логической поступает с выхода элемента И 2 через элементы И 6 и ИЛИ 12 на триггер 5. устанавлива  его в нулевое состо ние, т.е. в сумматоре устанавливаетс  код 00, как и в предыдущем случае, без установки промежуточного кода 11. Логический О с выхода элемента И 2 входного кода 10 и при остатке в сумматоре 10, блокирует элемент И 6, а сигнал логической единицы поступает с выхода элемента И 3 через элементы И 4 и ИЛИ 13 на триггер 9 и через элементы И 8 и ИЛИ 12 на три гер 5. устанавлива  их соитьетственио в единичное и нулевое состо ни , т.е. в сумматоре устанавливаетс  код 10. Благодар  тому, что сумматор во всех случа х вычисл ет остаток от делени  двоичного хода на три за один такт, он обладает примерно в двое большим быстродействием по сравне нию с известным. Формула изобретени  Сумматор по модулю три, содержащий первый и второй триггеры, первый и 8 второй элементы ИЛИ, первый, второй и третий элементы И, причем первый вход сумматора соединен с первыми входами первого и второго элементов И, второй вход сумматора соединен с первым входом третьего элемента И и вторым входом первого элемента И, инверсный выход которого соединен со вторыми вхбдами второго и третьего элементов И, выходы первого и второго элементов ИЛИ соединены соответственно со счетными входами первого и второго триггеров, отличающийс  тем, что, с целью увеличени  быстродействи , в сумматор введены четвертый, п тый, шестой, седьмой, восьмой и дев тый элементы И, причем пр мой выход первого триггера соединен с первыми входами четвертого . и п того элементов И, выходы которых соединены соответственно с первыми аходаг второго и первого элементов ИЛИ, выход третьего элемента И соединен с первыми входами шестого и седьмого элементов И и со вторым входом четвертого элемента И, выход второго элемента И соединен с первыми входами восьмого и дев того элементов И и вторым входом п того элемента И, инверсный выход первого триггера соединен со вторыми входами шестого элемента И, восьмого элемента И и дев того элемента И, выход которого соединен со вторым входом второго элемента ИЛИ инверсный выход второго триггера соединен с третьими входами четвертого и п того элементов И и вторым входом седьмого элемента И, выход которого соединен со вторым входом первого элемента ИЛИ, пр мой выход второго триггера соединен с третьими входами шестого элемента И и восьмого элемента И, выход которого соединен с третьим входом первого элемента И, выход шестого элемента И соединен с третьим входом второго элемента ИЛИ. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № 60i«155, кл. Н 03 К 23/02, 1976.
2. 2.Авторское свидетельство СССР If StliyS, кл. G Об F 11/00, 1978 (проотип ).