Logic function and minimization

Question 1

NAND GATE function

Answer 1

(a.b)’

Question 2

What is functionally complete connective?

Answer 2

If all boolean functions can be synthesised using it.
ex. NAND, NOR

Question 3

NOR gate function

Answer 3

(a+b)’

Question 4

What is self dual function

Answer 4

A function is self dual if it is equal to its dual (A dual function is obtained by interchanging + and . )

Question 5

The boolean function : x’y’ + xy + x’y is equivalent to

Answer 5

x’+y

Question 6

The maximum number of different boolean functions involving in ‘n’ boolean variables?

Answer 6

(2^(2^n))