Устройство мажоритарной выборки сигнала Советский патент 1984 года по МПК H03K19/23 

О СО 4: О &0

// ий Изобретение относится к вычислительной технике и может быть исполь зовано в качестве устройства мажоритарной выборки сигнала при трехкратном его повторении, например в процессорах с тройным счетом. По основному авт.св. N 875383 из вестно устройство, содержащее инфор мационную шину, шину сброса, тактовую шину, двухразрядный сдвиговой р гистр, управляемьй вентиль, первый вход которого соединен с информационной шиной, шина сброса соединена с входом установки двухразрядного сдвигового регистра, информационньй вход и тактовый вход двухразрядного сдвигового регистра соединены соответственно с информационной шиной и с выходом управляемого вентиля, вто рой вход которого соединен с тактовой шиной l. Недостатком известного устройств является его низкое быстродействие, которое обусловлено тем, что выходной сигнал формируется только после приема трех сигналов. Цель изобретения - повышение быс родействия устройства. Поставленная цель достигается тем что в устройство мажоритарной выборки сигнала введены двухразрядный учетчик, сумматор по модулю два, дле мент НЕ и элемент И, причем шина сброса соединена с входом установки двухразрядного счетчика,тактовая шина - с информационным входом двухразрядного счетчика, нулевой выход первог разряда подключен к первому входу элемента И, единичный выход второго разряда - к второму входу элемента И единичные выходы обоих разрядов сдви гового регистра соединены с соответствующими входами сумматора по мо дулю два, выход которого через элемент НЕ подключен к третьему входу элемента И, выход которого соединен с дополнительным выходом устройства На чертеже представлена схема устройства мажоритарной выборки сигнала. Устройство содержит двухразрядный сдвиговой регистр 1, управляемый вентиль 2, двухразрядный счетчик 3, сумматор 4 по модулю два, элемент НЕ 5, элемент И 6, тактовую шину 7, информационную шину 8, шину 9 сброса, выходную шину 10 и дополнительную выходную шину 11. Информационная шина 8 соединена с первым входом управляемого вентиля 2 и с информационным входом D двухразрядного сдвигового регистра 1, тактовый вход С и вход установки f которого соединены соответственно с выходом управляемого вентиля 2 и с шиной 9 сброса, выход второго разряда двухразрядного сдвигового регистра 1 соединен с выходной шиной 10 и первым входом сумматора 4 по модулю два, второй вход которого подключен к выходу первого разряда двухразрядного сдвигового регистра 1. Выход сумматора 4 по модулю два соединен с входом элемента НЕ 5, выход которого подключен к входу элемента И 6. Шина 9 сброса соединена с входом установки двухразрядного счетчика 3, тактовая шина 7 - с информационным входом двухразрядного счетчика 3, выходы первого и второго разрядов которого соединены соответственно с другими входами элемента И 6, выход которого подключен к дополнительной выходной шине 11. Устройство работает следующим образом. Перед началом выборки сигнала (или после нее) подачей по шине 9 сброса устройства сигнала сброса производится обнуление двухразрядного сдвигового регистра 1 и двухразрядного счетчика 3. Рассмотрим вначале прием комбинаций 111,110,000,001, азатем 101,010,011, и 100 (разряды, поступающие в устройство первыми показаны слева), По информационной шине 8 устройства трижды поступает сигнал, равный 1, причем сбой или ошибка в вычислениях может иметь место в любом повторении. При поступлении сигнала 1 на соответствующем входе управляемого вентиля 2 будет разрешающий сигнал, и информация, поступающая на информационный вход) двухразрядного сдвигового регистра 1, по сигналу сдвига, поступающему синхронно с информационными сигналами по тактовой шине 7 устройства, запишется в первый разряд регистра 1. Одновременно в счетчик 3 запишется 1. При повторном поступлении сигнала 1 происходит сдвиг 1, поступившей в первом такте во второй разряд регистра 1 и запись 1 в первый разряд регистра I. Одновременно 1 из шины 7 поступает на информационный вход счетчика 3 и устанавливает его во второе состояние, при котором первый разряд находится в нулевом состоянии, а второй - в единичном. Сигналы с единичных выходов двухразрядного сдвигового регистра 1 поступают на входы су матора 4 по модулю два на выходе которого появляется нулевой уровень. С элемента НЕ 5 на вход элемента И 6 поступает единичный сигнал. На других входах элемента И 6 также единичные сигналы, поэтому элемент И 6 открыт и на дополнительную выходнзпо шину 11 вьщается 1. Это свидетельствует о том, что на выходной шине 10 независимо от приема третьего симовола сформирован правильный сигнал, который после двух тактов может быть выдан с выходной шины 10. Таким образом декодируются комбинации 111 и 110. Комбинации 000 и 001 декодируются аналогично, только в двухразрядном сдвиговом регистре 1 после второго такта в обоих разрядах будут записаны О. Следовательно комбинации 111,110,000 и 001 будут декоди.рованы за два такта. При декодировании комбинаций 011 101,100 и 010 устройство работает следующим образом. При поступлении нулевого информационного сигнала на соответствующем входе управляемого вентиля 2 формируется уровень, запрещающий прохождение сигнала сдвиг с тактовой шины 7 на вход С сдвига регистра 1. Регистр сохраняет свое состояние. При поступлении последовательно двух оставшихся 1 во вто 344 рой информационный разряд регистра 1| запишется 1, которая выдается затем на выходную шину 10 устройства. При декодировании этой комбинации во втором такте на выходе сумматора 4 по модулю два будет 1, так как в первом разряде регистра 1 записана 1, а во втором О. На выходе элемента НЕ 5 нулевой уровень, который закрывает элемент И 6. Наличие нулевого сигнала на дополнительной выходной шине 11 свидетельствует о том, что результат декодирования после приема двух символов не получен и следует принимать третий символ. В случае, если 1 есть только в одном разряде, произойдет занесение ее лишь в первый разряд сдвигового регистра 1, а во втором информационном разряде и на выходе устройства будет сигнал, равный О. Таким образом осуществляется мажоритарная выборка сигнала по принципу два из трех . Технико-экономический эффект изобретения заключается в повьш1ении быстродействия, поскольку прием половины комбинаций от их общего возможного количества позволяет получить декодируемый символ за два такта. Следует также заметить, что прием комбинаций 111 и 000 наиболее вероятен, поскольку, как правило, устройства, выдающие символы комбинации, работоспособны. Следовательно, декодирование символа в предлагаемом устройстве будет в основном производиться за два такта.

УСТРОЙСТВО МАЖОРИТАРНОЙ ВЫБОРКИ СИГНАЛА по авт. св. W 875383, отличающееся тем, что, с целью повышения быстродействия устройства, в него введен двухразрядный счетчик, сумматор по модулю два. элемент НЕ и элемент И, причем шина сброса соединена с входом установки двухразрядного счетчика, тактовая шина - с информационным входом двухразрядного счетчика, нулевой выход первого разряда подключен к первому входу элемента И, единичный выход второго разряда - к второму входу элемента И, единичные выходы обоих разрядов сдвигового регистра соединены с соответствующими входами сумматора по модулю два, выход которого через элемент НЕ подключен к третьему входу элемента И, выход которого соединен с дополнителвным выходом устройства.