614 views

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

(a) AND

(b) OR

(c) NOR

(d) XOR

(e) NOT XOR

1. (a) and (b)
2. (b) and (c)
3. (c), (d) and (e)
4. (d) and (e)

recategorized | 614 views
0
@mcjoshi what is linearly inseparable
+1

@Chauhan read this and this_too

XOR and XNOR are linearly inseparable.

btw It's not in GATE syllabus.

ans will be D

### https://en.wikipedia.org/wiki/Linear_separability

Boolean function with 2 attributes:

01) a     ->  separable
02) b     ->  separable
03) not a    ->  separable
04) not b    ->  separable
05) a and b   ->  separable
06) a or b    ->  separable
07) a xor b   -> not separable
08) a nand b   ->  separable
09) a nor b   ->  separable
10) a xnor b   -> not separable
11) (not a) and b  ->  separable
12) a and (not b)  ->  separable
13) (not a) or b  ->  separable
14) a or (not b) ->  separable


by Boss (48.8k points)
+1 vote
by Loyal (8.6k points)
Find the output of all operations on the inputs 00, 01, 10, 11 and then see on the X-Y plan if they can be separated by one single straight line.

If ti is then they will be called as linearly separable otherwise not.
by (103 points)

1
+1 vote
2
+1 vote