Question: Define the closed binary operation (Exclusive or) on Fn, the set of all Boolean functions on n variables, by f g = f
(a) Determine f Š• f, f Š• , f Š• 1, and f Š• 0.
(b) Prove or disprove each of the following.
(i) f Š• g = 0 ‡’ f = g
(ii) f Š• (g Š• h) = (f Š• g) Š• h
(iii) f Š• g = Š•
(iv) f Š• gh = (f Š• g)(f Š• h)
(v) f(g Š• h) = fg Š• fh
(vii) f Š• g = f Š• h ‡’ g = h
fe 8) = feg= feg
Step by Step Solution
3.41 Rating (170 Votes )
There are 3 Steps involved in it
a f f 0 f 1 f 1 f 0 f b i f g 0 f g 0 f g 0 f 1 an... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
954-M-L-A-L-S (8467).docx
120 KBs Word File
