Аннотация:
В работе показано, как совокупность произвольных булевых функций может быть реализована в виде кодоразделительной самопаритетной комбинационной схемы. Это достигается с помощью бита четности на входах, бита четности на выходах и одного дополнительного выхода. При этом основные функциональные выходы и выходной бит четности реализуются совместно, а не раздельно. Построенная таким образом схема называется самопаритетной. По сравнению с раздельной реализацией самопаритетные схемы имеют существенно меньшие аппаратурные затраты. Класс обнаруживаемых неисправностей включает в себя одиночные ошибки на входах, а также все одиночные константные неисправности, короткие замыкания и обрывы транзисторов элементов схемы. Самопаритетная комбинационная схема может быть использована как при самотестировании, так и при нормальном рабочем функционировании. В последнем случае некоторые неисправности схемы обнаруживаются не на каждом такте их проявления. Для MCNC тестовых схем ISCAS 89 проведено сравнение аппаратурных затрат и полноты покрытия неисправностей при совместной и раздельной реализациях выходных битов четности.
Полный текст:
PDF файл (1768 kB)