(10) Draw a truth table for the compound statementq∨p→((p∧q)∨(q∧r))" role="presentation" style="display: inline; line-height: normal; word-spacing: normal; overflow-wrap: normal; white-space: nowrap;...

1 answer below »

View more »
Answered Same DaySep 24, 2021

Answer To: (10) Draw a truth table for the compound statementq∨p→((p∧q)∨(q∧r))" role="presentation"...

Vaibhav answered on Sep 24 2021
149 Votes
Solution 1: q∨p→((p∧q)∨(q∧r))
                    Truth Table
    p
    q
    r
    p∧q
    q∧r
    q∨p
    (p∧q)∨(q∧r)
    q∨p→((
p∧q)∨(q∧r))
    T
    T
    T
    T
    T
    T
    T
    T
    T
    T
    F
    T
    F
    T
    T
    T
    T
    F
    T
    F
    F
    T
    F
    F
    T
    F
    F
    F
    F
    T
    F
    F
    F
    T
    T
    F
    T
    T
    T
    T
    F
    T
    F
    F
    F
    T
    F
    F
    F
    F
    T
    F
    F
    F
    F
    T
    F
    F
    F
    F
    F
    F
    F
    T
Solution 2: ((s∨r∨¬q)∧(¬s∨¬r∨s)∧(r∨¬s∨¬q))=(¬q∨r)
Considering LHS,
(1) ((s∨r∨¬q)∧(¬s∨¬r∨s)∧(r∨¬s∨¬q)),
Using commutativity, ¬r∨s =s∨¬r,
(s∨r∨¬q)∧(¬s∨s∨¬r)∧(r∨¬s∨¬q))
Because ¬s∨s = T, Therefore, LHS reduces to,
(s∨r∨¬q)∧(T∨¬r)∧(r∨¬s∨¬q))
Now, using Domination Law, (T∨¬r) = T,
(s∨r∨¬q)∧(T)∧(r∨¬s∨¬q)),
Using Identity law, (s∨r∨¬q)∧(T) = (s∨r∨¬q). Hence,
(s∨r∨¬q)∧(r∨¬s∨¬q))
By Distributive law,
r∨((s∨¬q)∧(¬s∨¬q)) =...
SOLUTION.PDF

Answer To This Question Is Available To Download

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here
April
January
February
March
April
May
June
July
August
September
October
November
December
2025
2025
2026
2027
SunMonTueWedThuFriSat
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
00:00
00:30
01:00
01:30
02:00
02:30
03:00
03:30
04:00
04:30
05:00
05:30
06:00
06:30
07:00
07:30
08:00
08:30
09:00
09:30
10:00
10:30
11:00
11:30
12:00
12:30
13:00
13:30
14:00
14:30
15:00
15:30
16:00
16:30
17:00
17:30
18:00
18:30
19:00
19:30
20:00
20:30
21:00
21:30
22:00
22:30
23:00
23:30