Problem solve by distributed low....

The Gateway to Computer Science Excellence

+1 vote

given expression

(P+Q′+R′).(P+Q′+R).(P+Q+R′) is in pos format moreover every term is a maxterm

**In Maxterm 0 represent variable is in true form and 1 represent variable is in complemented form.**

therefore (P+Q′+R′) = (011)_{2 }= 3

(P+Q′+R) = (010)_{2 }= 2

(P+Q+R′) = (001)_{2 }= 1

(P+Q′+R′).(P+Q′+R).(P+Q+R′) ===> Π_{M}(1,2,3) ===> in K-Map 1,2,3 cells are should be 0 and there are no don't care terms that means remaining all are filled by 1.

if you want simplified expression in **pos** format then **cover all zeros**

if you want simplified expression in **sop** format then **cover all ones **

therefore required expression is** P+Q'R'**

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- 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.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,258 answers

198,086 comments

104,735 users