UTpaper

Free mock tests & test series

Question 39Asked in UGC NET Computer Science, August 2016 (Paper II & III, Selected Questions)

Which of the following 2 input Boolean logic functions is linearly inseparable?

Which of the following 2 input Boolean logic functions is linearly inseparable? (i) AND (ii) OR (iii) NOR (iv) XOR (v) NOTXOR
  1. A(i) and (ii)
  2. B(ii) and (iii)
  3. C(iii), (iv) and (v)
  4. D(iv) and (v)
Show answerHide answer

Correct answer: (D) (iv) and (v)

Explanation

XOR is linearly inseparable. NOTXOR is just XOR with the 1's swapped with 0's and vice versa; swapping the labels on the points does not alter the structure of the space, so NOTXOR is also linearly inseparable. AND, OR and NOR are linearly separable.

From UGC NET Computer Science PYQ, August 2016 (Paper II & III, Selected Questions)

This is question 39 of UGC NET Computer Science PYQ, August 2016 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.