Устройство для контроля кода "2 из п " Советский патент 1978 года по МПК G06F11/08 

На чертеже представлена схема устройства для контроля кода «2 из п (при ). Устройство ДЛИ контроля кода «2 из п содержит первый 1 и второй 2 пороговые блоки «2 из п, элемент НЕ 3 и элемент ИЛИ 4. Пороговый блок 1 содержит группу элементов И 5, группу элементов ИЛИ 6 и элемент ИЛИ 7, пороговый блок 2 - группу элементов И 8, группу элементов ИЛИ 9 и элемент ИЛИ 10. В группах элементов И 5 и ИЛИ 6 порогового блока 1 имеется соответственно п-1 и п-2 двухвходовых элементов И и ИЛИ. Число элементов в груннах элементов И 8 и ИЛИ 9 в пороговом блоке 2 па единипу меньше (соответственно п-2 и п-3). Рассмотрим работу порогового блока 1. На выходе Zj i-то (, ..., п-1) элемента И 5 группы присутствует сигнал логической единицы, если одновременно выполняются следующие условия: значение (г-)-1)-го разряда Xi+i п-разрядного входного кода равно единице; в составе п-разрядного входного кода найдется по крайней мере одна единица, расположенная левее (i+l)-ro разряда / . Таким образом, закон функционирования порогового блока 1 в части группы выходов Zi описывается совокупностью логических функций Zi X,i(/Xi, (i l«-). k-i I Число возбужденных выходов Z, порогового блока 1 всегда на единицу меньше числа единиц, присутствующих в составе п-разрядного входного кода. Это происходит изза того, что крайняя левая единица п-разрядного входного кода не проходит на соответствующий выход порогового блока 1, в отличие от всех последующих единиц этого кода. Аналогичным образом функционирует пороговый блок 2, поскольку он имеет одинаковую с пороговым блоком 1 структуру и отличается от него лишь на единицу меньщим числом входов и выходов. Пусть на вход устройства для контроля кода «2 из п подается правильная кодовая комбинация (Xi, Xz, ..., Хп), т. е. комбинация, содержащая единицы в двух позициях, а нули - в (п-2)Х позициях. Все оскодовые комбинации тальные 2 - 2 («-2) являются неправильными. При этом в пороговом блоке 1 возбужденным оказывается только один из выходов группы элементов И 5, в пороговом блоке 2 все выходы группы элементов И 8 находятся в невозбужденном (нулевом) состоянии. В этом случае сигнал ощибки на выходе элемента ИЛИ 4 отсутстЁует, поскольку ий выходах элемента НЕ 3 и элемента ИЛИ 10 порогового блока 2 формируются сигналы логического нуля. Все неправильные п-разрядные кодовые комбинации можно разбить на два типа. К первому типу относятся кодовых комбипаций, каждая из которых содержит к своем составе не более одной единицы. Таким образом, к первому типу относится множество всех п-разрядпых унитарных кодов, а также комбинация, состоящая из нулевых значений всех я-входных логических переменных. К второму типу принадлежат /г-разрядные кодовые комбинации, содержащие в своем составе три единицы и более. При поступлении на вход устройства любой неправильной кодовой комбинации первого типа на выходе элемента НЕ 3 формируется сигнал ощибки, который через элемент ИЛИ 4 проходит на выход устройства. Действительно, на выходе элемента НЕ 3 реализуется логическая функция (H/)J Содержащая под знаком инверсии дизъюнкцию из попарных конъюнкций 2(п - 2)1 вида XiXj(), (i, , ..., п); т. е. функция FI обращается в единицу только при поступлении на вход устройства одной из неправильных кодовых комбинаций первого типа. , Если на вход устройства поступает одна из неправильных кодовых комбинаций второго типа, сигнал ошибки формируется на выходе элемента ИЛИ 10 порогового блока 2. Действительно, на выходе этого элемента реализуется логическая функция fz y состоящая из дизъюнктивно объе2(л -3) диненных попарных конъюнкций вида ZjZj (), (i, , ..., п-1). Таким образом, функция FZ обращается в единицу, если в группе выходов порогового блока 1 находит ся.не менее двух возбужденных выходов. Это возможно лищь в том случае, когда на вход устройства поступает «-разрядная кодовая комбинация, содержащая в своем составе не менее трех единиц. Предлагаемое устройство отличается от прототипа простотой, высокой степенью регулярности и постоянством анпаратурных затрат в расчетена один вход устройства. Эти качества устройства способствуют упрощению его изготовления и проверки. Общая задержка распространения сигнала в устройстве не превыщает величины- (г+2)т, где т - время задержки сигнала одним элементом И, ИЛИ, НЕ.