(a) {¬Av ¬B, ¬A-→B, ¬А лB} (b) {¬Av¬B,¬AB, A→B}

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
100%

explain the answer too 

8. Construct a truth table to determine which of the five semantic properties the
wff has. Write your determination under your table.
(a) {¬A v ¬B, ¬A→B, ¬A^B}
(b) {¬Av ¬B, ¬A→B, A→B}
Transcribed Image Text:8. Construct a truth table to determine which of the five semantic properties the wff has. Write your determination under your table. (a) {¬A v ¬B, ¬A→B, ¬A^B} (b) {¬Av ¬B, ¬A→B, A→B}
Expert Solution
Step 1

Solution-

Truth table: For the above solution an truth table with its properties is created with proper solution and given as-

1. logical identity
An operation on a single logical value, usually the value of a proposition that, according to logic,

if its operand is true, it returns a value of true; if it is false, it returns a value of false.
The truth table for the logical identity operator is given as: ( number of alphabhet = 2 i.e A,B so n =2 hence2^n= 2^2 = 4, number of true false is 4 )

Computer Science homework question answer, step 1, image 1

 

2.logical negation ( denoted as ¬ A )
An action on a single logical value, usually the value of a proposition, known as a logical negation yields a true value if its operand is false and a false value if its operand is true.

The following is the truth table for NOT A, which is also denoted as  ¬ A or ~A :

Computer Science homework question answer, step 1, image 2

 

3. logical conjunction ( denoted as A ∧ B)

The operation of a logical conjunction yields the value true if both of its operands are true.It is applied to two values of the logical system, frequently the values of two propositions.
The following is the truth table for the expression A AND B (also written as A ∧ B, A & B, or A B):

Computer Science homework question answer, step 1, image 3

4.Logical disjunction (denoted as A ∨ B )
The operation of logical disjunction, which yields the value true if at least one of its operands is true, operates on two logical values, often the values of two propositions.

The following is the truth table for the expressions A OR B, also denoted as A ∨ B, A || B, or A + B:

Computer Science homework question answer, step 1, image 4

5. logical implication(denoted as A implies B or A-> B )
A logical action on two logical values, often the values of two propositions, that results in a value of false merely in the solitary instance where the first operand is true and the second operand is false, is associated with both logical implication and the material conditional.

The truth table for the logical implication A implies B (symbolised as A implies B) and the material conditional if A then B is as follows:

Computer Science homework question answer, step 1, image 5

steps

Step by step

Solved in 2 steps with 6 images

Blurred answer
Knowledge Booster
Introduction to classical planning
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education