Устройство для формирования остатка по модулю три

 

Союз Советских

Социалистических

Республик

ОП ИСАНИЕ (1115 91859

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 28.10.76 (21)2415656/18-2 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 05.02.78. Бюллетень № 5 (45) Дата опубликования описания К, 04. I), (51) M. Кля

6 06 F 11/10

Гасударственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.326., 75 (088. 8) (72) Авторы изобретения

В. М. Попенников, А. В. Сушкевич и В. Ю. Мержанов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТКА

ПО МОДУЛЮ ТРИ

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

Известно устройство для формирования остатка по модулю три, содержащее элементы И и ИЛИ 111.

Наиболее близким техническим решением к предложенному является устройство для формирования остатка по модулю три, содержащее элементы И, ИЛИ, НЕ и элементы задерж- г0 ки, причем информационный вход устройства соединен с первыми входами первого и второго элементов И и через элемент НŠ— с первыми входами третьего и четвертого элементов И; выходы первого и третьего элементов И соединены со входами первого элемента ИЛИ, 15 выход которого является первым выходом устройства и соединен с первым входом первого элемента задержки: выходы второго и четвертого элементов И соединены со входами второго элемента ИЛИ, выход которого является вторым выходом устройства и соединен с первым входом второго элемента задержки; выход первого элемента задержки соединен со вторым входом четвертого элемента И; выход второго элемента задержки соединен со вторьчми входами второго и третьего элементов И; 2;, 2 вход начальных условий устройства соедипс.: со вторыми входами элементов задержки (2).

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

Цель изобретения — упрощение устройства.

Поставленная цель достигается тем. что в устройство введен элемент ИЛИ НI, входы которого соединены с выходами элементов з;— держки, а выход соединен со вторым входом первого элемента И.

На чертеже представлена структурная cveма предложенного устройства для формирования остатка по модулю три.

Устройство содержит элементы И 1 — 4, элементы ИЛИ 5 и 6, элемент ИЛИ вЂ” НЕ 7, элементы задержки 8 и 9, элемент НЕ 10, информационный вход II, вход 12 начальных условий и выходы 13, 14.

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

В исходном состоянии при отсутствии сигнала на входе 11 по входу 12 задаются начальные условия путем подачи соответствующе го кода на входы элементов задержки 8 .и 9.

При дальнейшей работе устройства входные сигналы элементов задержки поступают с выходов элементов ИЛИ 5 и б.

Пусть начальные условия заданы кодом 00.

Тогда в следующем после установки началь591859

Формула изобретения! I HI И ! П Заказ 592, 42

Тираж 2Ü П >;шисиое

Ф аиа.i ППП Патент», г, жгород, ул. Проектная. ных условий такте сигнал «О» с выхода элемента задержки 8 поступает на первые входы элементов И 2, 3 и элемент ИЛИ вЂ” НЕ 7, а с выхода элемента задержки 9 — на первый вход элемента И 4 и на второй вход элемента ИЛИ вЂ” НЕ 7. Элементом ИЛИ вЂ” HE 7 сигнал инвертируется и в значении «1» подается на первый вход элемента И 1.

При подаче в этом же такте единицы очередного разряда на вход 11 сигнал «1» поступает на вторые входы элементов И 1, 3 и на вход элемента НЕ 10. С выхода элемента НЕ

10 сигнал «О» поступает на вторые входы элементов И 2 и 4. При этом состояние входов элементов И 1 — 4 определяется кодами 11, 00, 01, 00 соответственно. С выхода элемента И 1 сигнал «1» через элемент ИЛИ 5 поступает на выход 14 и на вход элемента задержки 9, что обусловит сигнал «1» на его выходе в последующем такте. С выходов элементов И 3, 4 поступают нулевые сигналы, определяющие состояние «О» на выходе 13, входе элемента задержки 8 и его выходе в последующем такте. Таким образом, на выходах 13 и 14 сформирован остаток 01.

В следующем такте выходные сигналы элементов задержки 8 и 9 определяют на выходе элемента ИЛИ вЂ” НЕ 7 сигнал «О», поступаю26 щий на первый вход элемента И 1.

Выходной сигнал «О» элемента задержки 8 подается на первые входы элементов И 2 и 3, а выходной сигнал «1» элемента задержки 9— на первый вход элемента И 4. Если значение очередного разряда, поступившего на вход 11, ЗО соответствует «О», то на входах элементов И . 1 — 4 установятся коды 00, 01, 00, 1! соответственно. С выхода элемента И 4 сигнал «1» через элемент ИЛИ 6 поступает на выход 13 и на вход элемента задержки 8. Нулевые сигналы с выходов элементов И 1 и 2 подаются на вход элемента ИЛИ 5, с выхода которого снимается сигнал «О», определяющий состояние на выходе 14 и входе элемента задержки 9. При этом на выходе устройства будет сформирован код 10.

В последующих тактах в зависимости от состояния на выходах 13, 14 в предшествую; щем такте и значения очередного разряда на входе 11 аналогичным образом формируются входные коды элементов И 1 — 4 и значение остатка на выходе устройства.

Устройство для формирования остатка по модулю три, содержащее элементы И, ИЛИ, НЕ и элементы задержки, причем информационный вход устройства соединен с первыми входами первого и второго элементов И и через элемент НŠ— с первыми входами третьего и четвертого элементов И, выходы первого и третьего элементов И соединены со входачи первого элемента ИЛИ, выход которого я:. ляется первым выходом устройства и соеди-! ен с первым входом первого элемента задержки, выходы второго и четвертого элементов И соединены со входами второго элемента ИЛИ, выход которого является вторым выходом устрои тва и соединен с первым входом второго элемента задержки, выход первого эле. ента задержки соединен со вторым входом четвертого элемента И, выход второго элеме!!та задержки соединен со вторыми входами второго и третьего элементов И, вход начальных условий устройства соединен со вторыми входами элементов задер)кки, отличающееся тем, что, с целью упрощения, в устройство введен элемент ИЛИ вЂ” НЕ, входы которого соединены с выходами элементов задержки, а выход соединен со вторым входом первого элемента И.

Источники информации, принятые во внимание при экспертизе:

1. Авторское свидетельство СССР № 351218, кл. G 06 Г 11/10, 1970.

2. Авторское свидетельство СССР № 388265, кл., G 06 F 11/10, 1970.