Which of the following expressions is written in normal form?       (P AND Q) OR ((P OR R') AND (Q OR S'))        (P AND Q) OR NOT(P AND Q AND R)       (P AND Q') OR (P AND Q AND R')       (P IMPLIES R) OR (Q IMPLIES R

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter1: Fundamental Concepts Of Algebra
Section1.2: Exponents And Radicals
Problem 25E
icon
Related questions
Question

Which of the following expressions is written in normal form?

   

 

(P AND Q) OR ((P OR R') AND (Q OR S')) 

   

 

(P AND Q) OR NOT(P AND Q AND R)

   

 

(P AND Q') OR (P AND Q AND R')

   

 

(P IMPLIES R) OR (Q IMPLIES R)

 

Expert Solution
Step 1

In normal form no conplement will use in place of complememt we write with NOT

So option first is wrong and option 3rd is also wrong.

Now

(P IMPLIES R) OR (Q IMPLIES R)

It is not possible here we have to write 

(P IMPLIES R) OR (R IMPLIES P) so become right.

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Public key encryption
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
PREALGEBRA
PREALGEBRA
Algebra
ISBN:
9781938168994
Author:
OpenStax
Publisher:
OpenStax
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,