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

Союз Советских Социалистических Республик(22) Заявлено 010280 (21) 2880631/18-21 (51)М. Кл. с присоединением заявки Йо -(23) Приоритет -С 06 Р 11/00 Государственный комитет СССР по делам изобретений н открытий.75(088.8) Опубликовано 211081,бюллетень Йо 39 Дата опубликования описания 231081(71) Заявитель Ордена Ленина институт кибернетики АН Украин(54) УСТРОЙСТВО МАЖОРИТАРНОЙ ВЫБОРКИСИГНАЛА Изобретение относится к вычислительной технике и может быть использовано в качестве устройства мажоритарной выборки сигнала при трехкратном его повторении, например в процессорах с тройным счетом.Известно устройство мажоритарной выборки сигнала при трехкратном его повторении, содержащее сдвиговые регистры, управляемые вентили, схемы сравнения, основанное на последова" тельном занесении информации в сдвиговые регистры, сравнении кодов поступающей и ранее занесенной информации и выборки достоверного кода по 15 принципу "Два из трех" 11 .Основным недостатком устройства является большая сложность, обусловленная наличием переключательных элементов, тройным числом сдвиговых20 регистров и сложностью логики.Наиболее близким техническим решением к предлагаемому является устройство .мажоритарной выборки сигнала, содержащее информационную шину, шину 25 сброса, тактовую шину, переключательный элемент, элемент поразрядного сравнения, управляемый вентиль и ,троичный регистр сдвига, выход которого соединен с первыми входами эле-. 30 мента поразрядного сравнения и управляемого вентиля, вторые входы которых соединены с информационной шиной и с первым входом переключатель- ного элемента, второй, третий входы и выход которого соединены соответственно с выходами схемы поразрядного сравнения, управляемого вентиля и со входом троичного регистра сдвига, вход установки которого соединен с шиной сброса 2 .Недостатком известного устройства является большая аппаратурная и функциональная сложность, Аппаратурная сложность устройства обусловлена наличием в нем переключательного элемента, троичного регистра сдвига, схемы поразрядного сравнения. Функциональная сложность обусловлена относительно большим числом операций при выборке достоверного кода, включающем операции переключения, сдвига, поразрядного сравнения. Цель изобретения - упрощение устройства мажоритарной выборки сигнала, позволяющее значительно уменьшить аппаратурную и функциональную сложность устройства, повысить его надежность.Поставленная цель достигаетсятем, что в устройстве мажоритарной выборки сигнала, содержащем информационную шину, шину сброса, тактовую шину, двухразрядный сдвиговый регистр и управляемый вентиль, первый вход которого соединен с информационной шиной, шина сброса соединена со входом установки двухразрядного сдвигового регистра, информационный вход и тактовый вход двухразрядного сдвигового регистра соединены со 0 ответственно с информационной шиной и с выходом управляемого вентиля, второй вход которого соединен с тактовой шиной.На чертеже представлена блок-схе ма предлагаемого устройства мажоритарной выборки сигнала.Устройство содержит двухраэрядный сдвиговый регистр 1, управляемыйвентиль 2; тактовую шину 3; информа О ционную шину 4, шину 5 сброса и выходную шину 6.Информационная шина 4 соединена с первым входом управляемого вентиля 2 и с информационным входом( Р) двух 25 разрядного сдзигового регистра 1, тактовый вход (с) и вход установки (Р) которого соединены соответственно с выходом управляемого вентиля 2 и с шиной 5 сброса, выход второго разряда двухразрядного сдвигового регистра 1 соединен с выходной шиной 6.Устройство работает следующим образом..Перед началом выборки сигнала (или после нее) подачей по шине 5 сброса устройства сигнала сброса производится обнуление двузразрядного сдвигового регистра 1. По информационной шине 4 устройства трижды поступает сигнал, равный "1", причем сбой или 40 ошибка в вычислениях может иметь место в любом повторении. При поступлении сигнала "1" на соответствующем входе управляемого вентиля 2 будет разрешающий сигнал и информация, по.ступающая на информационный вход (П) двухразрядного сдвигового регистра 1, по сигналу сдвига, поступающему синхронно с информационными сигналами по тактовой шине 3 устройства запишется в первый разряд регистра 1.При повторном поступлении сигнала "1" происходит сдвиг "единицы", поступившей в первом повторении во второй разряд регистра 1. Послетретьего поступления сигнала "1" 55 первая "единица" выталкивается "из регистра 1, ее место. занимает "единица", поступившая при втором повторении. Таким образом, На втором информационном выходе двухразрядного 60 сдвигового регистра 1 формируется сигнал, равный "1", поступающий на выход устройства. Первый информационныйвыход двухразрядного сдвигово го регистра 1 не задействован и не иопользуется, В случае ошибки в одном из повторений (комбинации "О 1 1" "1 О 1", "1 1 О") при поступлении нулевого информационного сигнала на соответствующем входе управляемого вентиля 2 формируется уровень, запрещающий прохождение сигнала сдвига с тактовой шины 3 на вход С) сдвига регистра 1. Регистр сохраняет свое состояние, При поступлении двух оставшихся "единиц" во второй информационный разряд регистра 1 запишется 1 В случае троекратного поступления сигнала "О", сдвигов в регистре 1 не происходит, и второй информационный разряд сохраняет свое нулевое значение. В случае ошибки в одном из повторений (комбинации "1 О О", 10 1 О", "О О 1") при поступлении ошибочной "единицы" произойдет занесение ее лишь в первый разряд сдвигового регистра 1, а во втором информационном разряде и на выходе устройства будет сигнал, равный "О". Таким образом осуществляется мажоритарная выборка сигнала по принципу "два из трех". Устройство осуществляет мажоритарную выборку одноразрядного слова при трехкратном его повторении.Для осуществления мажоритарного выбора Ь -разрядного слова, необходимо использовать п -данных устройств, в которых объединены входы сброса двухразрядных сдвиговых регистров и объединены вторые входы вентилей управления.1Предлагаемое устройство по составу оборудования и функциональной.сложности значительно проще известного. В известном устройстве используется троичный сдвиговой регистр, в предлагаемом - одинарный двухразрядный сдвиговый регистр. Кроме того, в предлагаемом устройстве отсутствует переключательный элемент, схема поразрядного сравнения и, как следствие этого, - операции переключения и сравнения.Формула изобретенияУстройство мажоритарной выборки сигнала, содержащее информационную шину, шину сброса, тактовую шину, двухразрядный сдвиговый регистр и управляемый вентиль, первый вход которого соединен с информационной шиной, шина сброса соединена со входом установки двухразрядного сдвигового регистра, о т л и ч а ю щ е е .с я тем, что, с целью упрощения устройства и повышения надежности информационный вход и тактовый вход двухразрядного сдвигового регистра соединены соответственно с информационной шиной и с выходомлиал ППП "Патент", г.ужгород, ул.Проектн управляемого вентиля, второй вход которого соединен с тактовой шиной,Источники информации,принятые во внимание при экспертизе каз 9335/ 748ственного бретений иЖ, Ра 74 Тираж ВНИИПИ Государ по делам иэо 113035, Москва61. Патент США Р 3781792,кл. Я 0611/00, 1973.2. Авторское свидетельство СССРМ 328459, кл. б 06 Р 11/00, 1972. Подписиомигета СССРоткрытийушская наб., д.4/5