Change input x observe output f see if output f

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: and only if each variable appears only primed or unprimed but not both Boolean Difference Cofactor •  For a func%on f(x1, x2,…, xn) define the posi0ve cofactor with respect to xi as: f+(x1, x2,…, xn) = f(x1, x2,…, xi = 1,…, xn) •  For a func%on f(x1, x2,…, xn) define the nega0ve cofactor with respect to xi as: f- (x1, x2,…, xn) = f(x1, x2,…, xi = 0,…, xn) Boolean Difference •  The Boolean difference of f with respect to xi, wriXen as df/dxi, is defined as: df/dxi = f+(xi) XOR f- (xi) •  Useful for tes%ng circuit faults Boolean Difference: Example •  Consider f(w, x, y, z) = wx + w’z’ •  How is signal x tested for a fault? –  Change input x –  Observe output f –  See if output f changes when input x is changed •  What values of othe...
View Full Document

Ask a homework question - tutors are online