9. Take a function f , let x be a variable, and write fx for the Shannon co-factor with respect to x. Define g = fx + fx
Posted: Thu May 12, 2022 11:58 am
9. Take a function f , let x be a variable, and write fx for the Shannon co-factor with respect to x. Define g = fx + fx, and h = fxfx, so g is the OR of the cofactors and h their AND. = = 1 a) Prove that g is the “smallest” (in terms of number of points in its on-set) function independent of x covering f, i.e., f(v) = 1 implies g(v) b) Prove that h is the “largest" (in terms of number of points in its on-set) function independent of x covered by f