Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

Let p and q be the propositions “The election is decided” and “The votes have been counted,” respectively. Express each of these compound propositions as an English sentence.

a)¬p

b)p∨q

c)¬p∧q

d)q→p

e)¬q→¬p

f )¬p→¬q

g) p↔q

h) ¬q∨(¬p∧q)

Short Answer

Expert verified
  1. The election is not decided.
  2. The election is decided or the votes have been counted.
  3. The election is not decided and the votes have been counted.
  4. If the votes have been counted then the election is decided.
  5. If the votes have not been counted then the election is not decided.
  6. If the election is not decided then the votes have not been counted.
  7. The election is decided if and only if the votes have been counted.
  8. The votes have not been counted or the election is not decided and the votes have been counted.

Step by step solution

01

Definition of proposition

Proposition:
1. It is a declarative statement which can be either true or false.
2. It cannot be both true and false simultaneously.

02

English sentence for a)

q is “The votes have been counted”

¬pmeans,

“The election is not decided”

03

Step 3:English sentence for b)

We write given statement as,

pqwould mean,

The election is decided or the votes have been counted.

04

English sentence for c)

We write given statement as,

¬pqwould mean,

The election is not decided and the votes have been counted.

05

English sentence in d)

We write the given statement as,

qpwould mean,

If the votes have been counted then the election is decided.

06

English sentence in e)

We write given statement as,

¬q¬pwould mean,

If the votes have not been counted then the election is not decided.

07

English sentence in f)

We write given statement as,

¬p→¬qwould mean,

If the election is not decided then the votes have not been counted.

08

English sentence in g)

We write given statement as,

p↔qwould mean,

The election is decided if and only if the votes have been counted.

09

English sentence in h)

We write given statement as,

¬q∨(¬p∧q)would mean,

The votes have not been counted or the election is not decided and thevotes have been counted.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Suppose that during the most recent fiscal year, the annual revenue of Acme Computer was billion dollars and its net profit was billion dollars, the annual revenue of Nadir Software was billion dollars and its net profit was billion dollars, and the annual revenue of Quixote Media was billion dollars and its net profit was billion dollars. Determine the truth value of each of these propositions for the most recent fiscal year.

  1. Quixote Media had the largest annual revenue.
  2. Nadir Software had the lowest net profit and Acme Computer had the largest annual revenue.
  3. Acme Computer had the largest net profit or Quixote Media had the largest net profit.
  4. If Quixote Media had the smallest net profit, then Acme Computer had the largest annual revenue.
  5. Nadir Software had the smallest net profit if and only if Acme Computer had the largest annual revenue.

Are these system specifications consistent? “The router can send packets to the edge system only if it supports the new address space. For the router to support the new address space it is necessary that the latest software release be installed. The router can send packets to the edge system if the latest software release is installed, The router does not support the new address space.”

A says “We are both knaves” and B says nothing. Exercises 24–31 relate to inhabitants of an island on which there are three kinds of people: knights who always tell the truth, knaves who always lie, and spies (called normals by Sullying [Sm78]) who can either lie or tell the truth. You encounter three people, A, B, and C. You know one of these people is a knight, one is a knave, and one is a spy. Each of the three people knows the type of person each of other two is. For each of these situations, if possible, determine whether there is a unique solution and determine who the knave, knight, and spy are. When there is no unique solution, list all possible solutions or state that there are no solutions

A says “I am the knight,” B says “I am the knight,” and C says “I am the knight.”

Construct a truth table for((pq)r)s

What is the negation of each of these propositions?

a) Jennifer and Teja are friends.

b) There are 13items in a baker’s dozen.

c) Abby sent more than100text messages every day.

d) 121is a perfect square.

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free