Home Synthesis of easily testable circuits over the Zhegalkin basis in the case of constant faults of type 0 at outputs of elements
Article
Licensed
Unlicensed Requires Authentication

Synthesis of easily testable circuits over the Zhegalkin basis in the case of constant faults of type 0 at outputs of elements

  • Yu. V. Borodina and P. A. Borodin
Published/Copyright: October 18, 2010
Become an author with De Gruyter Brill
Discrete Mathematics and Applications
From the journal Volume 20 Issue 4

Abstract

Methods of synthesis of easily testable circuits of functional elements over the Zhegalkin basis for arbitrary Boolean functions are suggested. It is assumed that the faults are constant faults of type 0 at outputs of elements. It is proved that any Boolean function can be realised by a circuit allowing a complete test of length 1.

Received: 2009-01-23
Published Online: 2010-10-18
Published in Print: 2010-October

© de Gruyter 2010

Downloaded on 30.11.2025 from https://www.degruyterbrill.com/document/doi/10.1515/dma.2010.027/html
Scroll to top button