Устройство мажоритарной выборки сигнала

СОЮЗ СОВЕТСКИХООИЧИС 1%еснииРЕСПУБЛИК 69 (И) 06 ИТЕТ СССРЙ И ОТКРЫТИЙ ГОСУДАРСТВЕННЫЙ ГО ДЕЛАМ ИЗОБРЕ САНИЕ ИЗОБРЕТЕН ТЕЛЬСТВУ АВТОРСКОМУ 9Горшков етельство СССР 1/00,01,02.80. РИТАРНОИ ВЫК 875383, тем, что, с йствия уст- вухразрядмодулю два,(54) (57) УС БОРКИ СИГНАЛА о т л и ч а целью повыш ройства, в ный счетчик ОИСТВО МАЖ по авт,щ е е сния его ыстр веде ато(56) 1. Авторское свидВ 875383, кл. С 06 Р элемент НЕ и элемент И, причем шинасброса соединена с входом установкидвухразрядного счетчика, тактоваяшина - с информационным входом двухразрядного счетчика, нулевой выходпервого разряда подключен к первомувходу элемента И, единичный выходвторого разряда - к второму входуэлемента И, единичные выходь обоихразрядов сдвигового регистра соединены с соответствующими входамисумматора по модулю два, выход которого через элемент НЕ подключенк третьему входу элемента И, выходкоторого соединен с дополнительнымвыходом устройства.Изобретение относится к вычисли-,тельной технике и может быть использовано в качестве устройства мажоритарной выборки сигнала при трехкратном его повторении, например5в процессорах с тройным счетом,По основному авт.св. Ф 875383 известно устройство, содержащее информационную шину, шину сброса, тактовую шину, двухразрядный сдвиговой регистр, управляемый вентиль, первыйвход которого соединен с информационной шиной, шина сброса соединенас входом установки двухразрядногосдвигового регистра, информационныйвход и тактовый вход двухраэрядногосдвигового регистра соединены соответственно с информационной шиной ис выходом управляемого вентиля, второй вход которого соединен с тактовой шиной 11.Недостатком известного устройстваявляется его низкое быстродействие,которое обусловлено тем, что выходной сигнал формируется только послеприема трех сигналов.Цель изобретения - повышение быстродействия устройства. Поставленная цель достигается тем, З 0 что в устройство мажоритарной выборки сигнала введены двухразрядный счетчик, сумматор по модулю два, элемент НЕ и элемент И, причем шина сброса соединена с входом установки35 двухразрядного счетчика, тактовая шина - с информационным входом двухразрядного счетчика, нулевой выход первого разряда подключен к первому входу элемента И, единичный выход второго40 разряда - к второму входу элемента И, единичные выходы обоих разрядов сдвигового регистра соединены с соответствующими входами сумматора по модулю два, выход которого через эле мент НЕ подключен к третьему входу элемента И, выход которого соединен с дополнительным выходом устройства.На чертеже представлена схема устройства мажоритарной выборки сигнала.50Устройство содержит двухразрядный сдвиговой регистр 1, управляемый вентиль 2, двухразрядный счетчик 3, сумматор 4 по модулю два элемент НЕ 5, элемент И б, тактовую шину 7, информационную шину 8, шину 9 сброса, выходную шину 10 и дополнительную выходную шину 11. Информационная шина 8 соединена с первым входом управляемого вентиля 2 и с информационным входом 0 двухразрядного сдвигового регистра 1, тактовый вход С и вход установки к которого соединены соответственно с выходом управляемого вентиля 2 и с шиной 9 сброса, выход второго разряда двухразрядного сдвигового регистра 1 соединен с выходной шиной 10 и первым входом сумматора 4 по модулю два, второй вход которого подключен к выходу первого разряда двух- разрядного сдвигового регистра Выход сумматора 4 по модулю два соединен с входом элемента НЕ 5, выход которого подключен к входу элемента И 6. Шина 9 сброса соединена с входом установки двухразрядного счетчика 3, тактовая шина 7 - с информационным входом двухразрядного счетчика 3, выходы первого и второго разрядов которого соединены соответственно с другими входами элемента И 6, выход которого подключен к до- полнительной выходной шине 11. Устройство работает следующим образом.Перед началом выборки сигнала (или после нее) подачей по шине 9 сброса устройства сигнала сброса производится обнуление двухразрядного сдвигового регистра 1 и двухразрядного счетчика 3. Рассмотрим вначале прием комбинаций 111,110,000,001, а затем 101,010,011, и 00 (разряды поступающие в устройство первыми по" казаны слева). По информационной шине 8 устройства трижды поступает сигнал, равный " 1", причем сбой или ошибка в вычислениях может иметь место в любом повторении, При поступлении сигнала " 1" на соответствующем входе управляемого вентиля 2 будет разрешающий сигнал, и информация, поступающая на информационный входО двухразрядного сдвигового регистра 1, по сигналу сдвига, поступающему синхронно с информационными сигналами по тактовой шине 7 устройства, запишется в первый разряд регистра 1. Одновременно в счетчик 3 запишется1 . При повторном поступлении сигнала " 1 " происходит сдвиг " 1 " , поступившей в первом такте во второй разряд регистра 1 и запись " 1 " в первый разряд регистра 1 . Одновременно 1 из шины 7 поступает н а ин094034 10 15 20 Составитель И. СмирновРедактор О, Юрковецкая Техред Т.Маточка Корректор А. Зимокосов Тираж 699 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Заказ 3441/39 Филиал ППП "Патент", г, Ужгород, ул, Проектная, 4 з 1формационный вход счетчика 3 и устанавливает его во второе состояние, при котором первый разряд находится в нулевом состоянии, а второй - в единичном, Сигналы с единичных выходов двухразрядного сдвигового регистра 1 поступают на входы сумматора 4 по модулю два на выходе которого появляется нулевой уровень. С элемента НЕ 5 на вход элемента И 6 поступает единичный сигнал. На других входах элемента И 6 также единичные сигналы, поэтому элемент И 6 открыт и на дополнительную выходную шину 11 выдается "1", Это свидетельствует о том, что на выходной шине 10 независимо от приема третьего симовола сформирован правильный сигнал, который после двух тактов может быть выдан с выходной шины 10. Таким образом декодируются комбинации 111 и 110. Комбинации 000 и 001 декодируются аналогично, только в двухразрядном сдвиговом регистре 1 после второго такта в обоих разрядах будут записаны "0". Следовательно комбинации 111,110,000 и 001 будут декоди - . рованы за два такта.При декодировании комбинаций 011, 101,100 и 010 устройство работает следующим образом. При поступлении нулевого информационного сигнала на соответствующем входе управляемого вентиля 2 Формируется уровень, запрещающий прохождение сигнала сдвига с тактовой шины 7 на вход С сдвига регистра 1Регистр сохраняет свое состояние, При поступлении последовательно двух оставшихся "1" во второй информационный разряд регистра 1 запишется "1", которая выдается затем на выходную шину 10 устройства. При декодировании этой комбинации во втором такте на выходе сумматора 4 по модулю два будет "1", так как в первом разряде регистра 1 записана "1", а во втором "0", На выходе элемента НЕ 5 нулевой уровень, который закрывает элемент И 6. Наличие нулевого сигнала на дополнительной выходной шине 11 свидетельствует о том, что результат декодирования после приема двух символов не получен и следует принимать третий символ, В случае, если "1" есть только в одном разряде, произойдет занесение ее лишь в первый разряд сдвигового регистра 1, а во втором информационном разряде и на выходе устройства будет сигнал, равный "0". Таким образом осуществляется мажоритарная выборка сигнала по принципу два из трех Технико-экономический эффект изобретения заключается в повьппении быстродействия, поскольку прием половины комбинаций от их общего возможного количества позволяет получить декодируемый символ за два такта. Следует также заметить, что прием комбинаций 111 и 000 наиболее вероятен, поскольку, как правило, устройства, выдающие символы комбинации, работоспособны. Следовательно, декодирование символа в предлагаемом устройстве будет в основном производиться за два такта.