Note: This answer has a lot of extra stuff. Don't read it if you're interested only in the precise answer to the given question.
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
This is a pretty well known K-map. It results in the XOR of two out of the four variables.
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
This one is the K-map for XNOR of two out of the four variables.
Notice the pattern.
Notice that they both complement each other.
No need to memorise them forcefully. You can directly solve it, or here's one neat trick.
"0000" ie, the first cell in XOR has to obviously be 0.
$0\oplus 0\oplus 0\oplus 0=0$.
This is how you can immediately differentiate which one is XOR and XNOR.
Now, another thing:
- When the variables are even, then XOR and XNOR are the complements of each other. This is evident by the first two K-maps in this very answer.
- When given three (or any odd number of) variables, then XOR is equivalent to XNOR. Just make the Truth Table and see for yourself.
Hence, $a\oplus b\oplus c= a\odot b\odot c$
So, they will have the same K-map. Which is:-
This is the K-map of XNOR and XOR both for three variables. As it happens, the Sum in Full Addrer is given by $a\oplus b\oplus c_{in}$
So, this K-map is for:-
- XOR of three variables
- XNOR of three variables
- Sum function of full adder
Because these three are equivalent.
Now, match the options. Answer is Option C
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
This one is the K-map for XOR of the remaining two out of four variables — The very first K-map of this answer finds the XOR of say, A and B. This will find XOR of C and D.
Similarly
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
This one is the K-map for XNOR of the remaining two out of four variables.
You can visualise all K-maps without 0's.