0 votes 0 votes Digital Logic how er-to-relational this + – Kiran 568275148 asked Aug 25, 2018 Kiran 568275148 805 views answer comment Share Follow See all 14 Comments See all 14 14 Comments reply Vikas Verma commented Aug 25, 2018 reply Follow Share Is it D? 0 votes 0 votes Shaik Masthan commented Aug 25, 2018 i edited by Shaik Masthan Aug 26, 2018 reply Follow Share i am getting ( log22n ) - 1 = n-1 0 votes 0 votes Vikas Verma commented Aug 25, 2018 reply Follow Share How Shaik? 0 votes 0 votes Shaik Masthan commented Aug 25, 2018 reply Follow Share with 3 ( n ) variables ===> 8 ( 2n ) inputs ===> EX-OR between THREE ( n ) variables ===> n variables have only n-1 ex-or's only. i mean A ⊕ B ⊕ C ===> 2 ex-or gates only 0 votes 0 votes Kiran 568275148 commented Aug 26, 2018 reply Follow Share Formula is wrong. If n=1 according to you for 3inputs there are 8(2)=16 inputs are there. This wrong. For 3 input there are 8 inputs (0 to 7) 0 votes 0 votes Shaik Masthan commented Aug 26, 2018 reply Follow Share @Kiran 568275148 brother, 3 ( n ) variables it is not 3 multiply by n, it convey let n=3 8 ( 2n ) inputs is not 8 multiply by 2n. it convey... 8 means 2n. due to i take n=3 0 votes 0 votes Soumya29 commented Aug 26, 2018 reply Follow Share @Shaik sir , $2^n \ inputs$ means $2^n$ minterms and $n$ variables ? 0 votes 0 votes Shaik Masthan commented Aug 26, 2018 reply Follow Share @Soumya29 mam 2n inputs means 2n-1 min terms and 2n-1 max terms 0 votes 0 votes Abbas commented Aug 26, 2018 reply Follow Share @Shaik: then it should be n-1 XORs needed ?? 0 votes 0 votes Shaik Masthan commented Aug 26, 2018 reply Follow Share @Abbas yes it should be n-1 Ex-oR's, i mistakenly ( you can get that from my second comment ) wrote that formula... i will update it 0 votes 0 votes Abbas commented Aug 26, 2018 reply Follow Share Thanks @Shaik 0 votes 0 votes Shaik Masthan commented Aug 26, 2018 reply Follow Share Thanks to you BRO... you identified where i mistake. 0 votes 0 votes Soumya29 commented Aug 26, 2018 reply Follow Share Yes... If possible number of inputs are $2^n$ then we have n variables and n-1 EXOR gates are needed. @Shaik sir. Shouldn't it be $2^n$ inputs means $2^n$ minterms are possible out of which odd parity function will be 1 for $2^{n-1}$ minterms ? 0 votes 0 votes Shaik Masthan commented Aug 26, 2018 reply Follow Share odd parity function will be 1 for 2n−1 min terms ? yes mam 0 votes 0 votes Please log in or register to add a comment.