369 views

1 Answer

Best answer
6 votes
6 votes
$Y = A_1 \oplus B_1 \oplus A_2 \oplus B_2 \oplus A_3 \oplus B_3$

We know output of consecutive XOR is $1$ for odd no. of $1's$. So, for $Y$ to be $1$ odd number of variables out of $ A_1, B_1, A_2,  B_2, A_3, B_3$ should be $1$.

So, either $1$ variable should be $1$ (or) $3$ variables should be $1$ (or) $5$ variables should be $1$.

So, total combinations for $Y= 1$ are $\color{navy}{ \binom 6 1 + \binom 6 3 + \binom 6 5 = 6 +20 + 6 = 32}$
selected by

Related questions

0 votes
0 votes
0 answers
1
rd8794 asked Nov 21, 2022
419 views
I’m taking for an example kmaps for 3 var A’B’A’BABAB’C’ 0132C4576(probably here we are taking CAB’ = 6and below like AB’C =5 ) A’B’A’BABAB’C’...
1 votes
1 votes
5 answers
3
Gitika Babbar asked Jun 14, 2019
4,150 views
0 votes
0 votes
1 answer
4
Shamim Ahmed asked Nov 10, 2018
504 views
For this question https://gateoverflow.in/2116/gate2011-14I have drawn my k-map as follows:How my approach is wrong?