The Gateway to Computer Science Excellence

+1 vote

A\BC | 00 | 01 | 11 | 10 |

0 | 1 |
1 |
||

1 | 1 |
1 |

We can't make any grouping so we need to minimize by taking individual ones

A'B'C+A'BC'+AB'C'+ABC=$A\bigoplus B\bigoplus C$

$A\bigoplus B\bigoplus C \\ \\ =(A\bigoplus B)\bigoplus C\\ =(A'B+AB')\bigoplus C\\ =(A'B+AB')'C+(A'B+AB')C'\\ =(A'B'+AB)C+(A'B+AB')C'\\ =A'B'C+ABC+A'BC'+AB'C'$

Therefore ans should be D

0 votes

It's option (d)

It can be solved using two methods

**1) **all variables are independent cannot be minimised further so the resul has to of 4 minterm expressions when you expand the options only option d would match

**2) **A'B'C+A'BC'+ABC+AB'C'

A'(B'C+BC')+A(BC+B'C')

A'(B XOR C)+A(B XNOR C)

A XOR (B XOR C)

A XOR B XOR C

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.4k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.1k
- Non GATE 1.4k
- Others 1.7k
- Admissions 595
- Exam Queries 576
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 17

50,666 questions

56,167 answers

193,836 comments

93,997 users