UGC NET CSE | September 2013 | Part 2 | Question: 25

Question

If F and G are Boolean functions of degree n. Then, which of the following is true?

• A. F $\leq$ F + G and F G $\leq$ F
• B. G $\leq$ F + G and F G $\geq$ G
• C. F $\geq$ F + G and F G $\leq$ F
• D. G $\geq$ F + G and F G $\leq$ F

Answer 1

let the F & G be two boolean function of degree 1:

with degree n =2^2^n  total boolean function

with degree n= 2^2^1=4 boolean function

F^1-->F & G^1-->G

F=( 4 boolean function)

G= (4 boolean function)

F+G=( 8 boolean function)

F*G= (16 boolean function)

so answer is B

Comments

Sir , F+G also be equal to 16 boolen functions

---

How, can you prove it?