Question: Transform the following into disjunctive normal form: 1. (~P AND Q) --> R 2. (P --> Q) -->R Transform the following into conjunctive normal forms:

Transform the following into disjunctive normal form:

1. (~P AND Q) --> R

2. (P --> Q) -->R

Transform the following into conjunctive normal forms:

1. ~(P --> Q)

2. (P --> Q) ---> R

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

PMATH 330 Assignment III due Sept 30th This document will get longer after each lecture! Answer each problem with justification, except where indicated. That means writing actual sentences. 1....

Q:

Goal: Mastering the basics of switching algebra, Task 1. Notations In the sign magnitude notation, the first bit defines whether a number is positive or negative. Is this property also valid in ones...

Q:

Module 04 Written Assignment 1. Write Disjunctive Normal Form (DNF) and Conjunctive Normal Form (CNF) corresponding to the following truth table: p T T T T F F F F q T T F F T T F F r Truth Value T T...

Q:

Put the following in conjunctive/disjunctive normal form and prove: Put the following formula in conjunctive normal form: (p doubleheadarrow q) ^ r Put the following formula in disjunctive normal...

Q:

A. B. A. B. ( ( ) ) Beginning and Intermediate Algebra An open source (CC-BY) textbook Available for free download at: http://wallace.ccfaculty.org/book/book.html by Tyler Wallace 1 ISBN...

Q:

GEIT2331-101SyllabusSpring 2018 (1)-Protected View - Saved to this PC ferences Mailings Review an contain viruses. Unless you need to edit, it's safer to stay in Protected View. Enable Editing Note:...

Q:

2. Compute logic function for each output of the logic gates. Note XOR is ODD gate 1 0 Logic waveforms 3. Given input waveforms A and B. Draw the output waveform of a XOR gate A B A Logic circuits...

Q:

1 MATHS 140 AUTUMN 2017 DEPAUL UNIVERSITY DR. ALEXANDER 1. Introduction In this assignment we're going to explore some aspects of boolean algebra, and first order predicates. These problems are a...

Q:

Convert (and simplify if possible) the following sentences to Conjunctive Normal Form (CNF): 1. (P Q) ((Q R) (P R)) 2. (P Q) (P R) 3. (P Q) (P Q) 4. ((P Q) Q) P

Q:

nnep This counts as "setting the value", even if the value does not change. If its value was last set to v 6= n less than 30 seconds ago, it leaves its value unchanged and replies false. If a client...

Q:

Murray electronics sales in May were 2,000 units @ $52 and 2,100 @ $54 in June. Sales projections are as follows: July an increase of 2% from June Sales (the sale price will be the same as June)...

Q:

An event planner is deciding what food to include in a buffet. The caterer has offered 9 cold dishes and 10 hot dishes. Of the 19 dishes offered, the event planner will choose 9. (If necessary,...

Q:

Using an appropriate supply diagram, explain the impact on the supply of educational computer games in the following cases: a) The government provides subsidies for the purchase of educational...

Q:

CT Corp Comprehensive Question Canadian Tire Corporation, Limited ( Canadian Tire ) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

Q:

To whom might an entrepreneur present his or her business plan? Why? (Objective 4)

Q:

Assume you want to start a business in the community in which your school is located. What resources are available to youlocally or through the Internetas you approach the task of drafting a business...

Q:

A student organization to which you belong recently returned from its national conference. One of the highlights of the conference was announcement of Chapter of the Yearand your group won! Prepare...