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

Союз Советских Социалистических Республик(61) Дополнительное к авт, свид-ву 22) Заявлено 28.10 2415656/181) М. Кл,н 6 06 Г 11/1 исоединением заявк Гасударственный комитет Совета Министров СССР по делам изобретений и открытий(45) Дата опубликования описания ы 3,(72) Авторы изобретения В, М. Попенников, А. В. Сушкевич и ержанов(71) Заявител 4) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТК ПО МОДУЛЮ ТРИ вои вычис пользован и в цифро Изобретение относится к циф ительной технике и может быть ля контроля двоичной информац ых вычислительных устройствах. тно устройство для формирования осмодулю три, содержащее элементы И Известатка пои ИЛИ 11.Наиболее близким техническим решением к предложенному является устройство для формирования остатка по модулю три, содержащее элементы И, ИЛИ, НЕ и элементы задержки, причем информационный вход устройства соединен с первыми входами первого и второго элементов И и через элемент НЕ - с первыми входами третьего и четвертого элементов И; выходы первого и третьего элементов И соединены со входами первого элемента ИЛИ, выход которого является первым выходом устройства и соединен с первым входом первого элемента задержки; выходы второго и четвертого элементов И соединены со входами второго элемента ИЛИ, выход которого является вторым выходом устройства и соединен с первым входом второго элемента задержки; выход первого элемента задержки соединен со вторым входом четвертого элемента И; выход второго элемента задержки соединен со вторьчми входами второго и третьего элементов И; вход начальных условий устройства соединен со вторыми входами элементов задержки 2.Недостатком известных устройств является сложность, связанная с болыиим числом логических элементов.Цель изобретения - упрощение устройства.Поставленная цель достигается тем, чтов устройство введен элемент ИЛИ Н 1., входы которого соединены с выходами элементов з; - держки, а выход соединен со вторым входом первого элемента И.10 На чертеже представлена структурная схема предложенного устройства для формирования остатка по модулю три.Устройство содержит элементы И 1 - 4, элементы ИЛИ 5 и 6, элемент ИЛИ - НЕ 7, элементы задержки 8 и 9, элемент НЕ 10, информационный вход 11, вход 12 начальных условий и выходы 13, 14,Устройство работает следующим образом.В исходном состоянии при отсутствии сигнала на входе 11 по входу 12 задаются начальныее услови я путем подач и соответству юнце го кода на входы элементов задержки 8.и 9.При дальнейшей работе устройства входные сигналы элементов задержки поступают с выходов элементов ИЛИ 5 и б.Пусть начальные условия заданы кодом 00.25 Тогда в следующем после установки началь591859 формула изобретения ных условий такте сигнал 0 с выхода элемента задержки 8 поступает на первые входы элементов И 2, 3 и элемент ИЛИ - НЕ 7, а с выхода элемента задержки 9 - на первый вход элемента И 4 и на второй вход элемента ИЛИ - НЕ 7. Элементом ИЛИ - НЕ 7 сигнал инвертируется и в значении 1 подается на первый вход элемента И 1.Г 1 ри подаче в этом же такте единицы очередного разряда на вход 11 сигнал 1 поступает на вторые входы элементов И 1, 3 и на вход элемента НЕ 10. С выхода элемента НЕ 10 сигнал 0 поступает на вторые входы элементов И 2 и 4. При этом состояние входов элементов И 1 - 4 определяется кодами 11, 00, 01, 00 соответственно, С выхода элемента И 1 сигнал 1 через элемент ИЛИ 5 поступает на выход 14 и на вход элемента задержки 9, что обусловит сигнал 1 на его выходе в последующем такте. С выходов элементов И 3, 4 поступают нулевые сигналы, определяющие состояние 0 на выходе 13, входе элемента задержки 8 и его выходе в последующем такте. Таким Ю образом, на выходах 13 и 14 сформирован остаток 01.В следующем такте выходные сигналы элементов задержки 8 и 9 определяют на выходе элемента ИЛИ - НЕ 7 сигнал 0, поступаю 26 щий на первый вход элемента И 1.Выходной сигнал 0 элемента задержки 8 подается на первые входы элементов И 2 и 3, а выходной сигнал 1 элемента задержки 9 - на первый вход элемента И 4. Если значение очередного разряда, поступившего на вход 11, ЗО соответствует 0, то на входах элементов И 1 - 4 установятся коды 00, 01, 00, 1 соответственно. С выхода элемента И 4 сигнал 1 через элемент ИЛИ 6 поступает на выход 13 и на вход элемента задержки 8, Нулевые сигналы с выходов элементов И 1 и 2 подаются на вход элемента ИЛИ 5, с выхода которого снимается сигнал 0, определяющий состояние на выходе 14 и входе элемента задержки 9, При этом на выходе устройства будет сформирован код 10.В последующих тактах в зависимости от состояния на выходах 13, 14 в предшествую; щем такте и значения очередного разряда на входе 11 аналогичным образом формируются входные коды элементов И 1 - 4 и значение остатка на выходе устройства. Устройство для формирования остатка по модулю три, содержащее элементы И, ИЛИ, НЕ и элементы задержки, причем информационный вход устройства соединен с первыми входами первого и второго элементов И и через элемент НЕ - с первыми входами третьего и четвертого элементов И, выходы первого и третьего элементов И соединены со входачи первого элемента ИЛИ, выход которого является первым выходом устройства и соедиен с первым входом первого элемента задержки, выходы второго и четвертого элементов И соединены со входами второго элемента ИЛИ, выход которого является вторым выходом устройства и соединен с первым входом второго элемента задержки, выход первого эле. ента задержки соединен со вторым входом четвертого элемента И, выход второго элемента задержки соединен со вторыми входами второго и третьего элементов И, вход начальных условий устройства соединен со вторыми входами элементов задерЖки, отличающееся тем, что, с целью упрощения, в устройство введен элемент ИЛИ - НЕ, входы которого соединены с выходами элементов задержки, а выход соединен со вторым входом первого элемента И.Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССР351218, кл. б 06 Г 11(10, 1970.2. Авторское свидетельство СССР388265, кл., 6 06 Г 11/10, 1970.П и П Заказ 592,42Тираж б 2 Ьи;шисиоефаиаа ПП Патнг,г, жгороа ул. Проектная. а