2 votes 2 votes Which of the following 2 input Boolean logic functions is linearly inseparable ? (a) AND (b) OR (c) NOR (d) XOR (e) NOT XOR (a) and (b) (b) and (c) (c), (d) and (e) (d) and (e) Digital Logic ugcnetcse-aug2016-paper3 digital-logic digital-circuits + – makhdoom ghaya asked Oct 4, 2016 • recategorized Oct 14, 2018 by Pooja Khatri makhdoom ghaya 6.5k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Shivam Chauhan commented Oct 4, 2016 reply Follow Share @mcjoshi what is linearly inseparable 0 votes 0 votes mcjoshi commented Oct 4, 2016 reply Follow Share @Chauhan read this and this_too XOR and XNOR are linearly inseparable. btw It's not in GATE syllabus. 2 votes 2 votes Please log in or register to add a comment.
3 votes 3 votes ans will be D In Euclidean geometry, linear separability is a geometric property of a pair of sets of points. This is most easily visualized in two dimensions (the Euclidean plane) by thinking of one set of points as being colored blue and the other set of points as being colored red. These two sets are linearly separable if there exists at least one line in the plane with all of the blue points on one side of the line and all the red points on the other side. 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 Sanjay Sharma answered Oct 4, 2016 Sanjay Sharma comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes XOR & NOT XOR http://math.stackexchange.com/questions/18056/how-many-presentable-boolean-functions-with-n-attributes-are-linear-separable Prateek kumar answered Nov 11, 2016 Prateek kumar comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes 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. deenanathgupta answered Nov 29, 2019 deenanathgupta comment Share Follow See all 0 reply Please log in or register to add a comment.