Question: Define the closed binary operation (Exclusive or) on Fn, the set of all Boolean functions on n variables, by f g = f

Define the closed binary operation Š• (Exclusive or) on Fn, the set of all Boolean functions on n variables, by f Š• g = f + g, where f, g: Bn †’ B.
(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
fe 8) = feg= feg

(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

1 Expert Approved Answer
Step: 1 Unlock

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

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

954-M-L-A-L-S (8467).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!