This document provides an introduction to propositional logic and logical connectives. It defines propositions, truth values, and logical connectives such as negation, conjunction, disjunction, implication, biconditional, and how to represent them using truth tables. Examples are given for each logical connective. The document also discusses compound statements, equivalent statements, and precedence of logical operators.
The Foundations: Logic and Proofs: Propositional Logic, Applications of Propositional Logic, Propositional Equivalence, Predicates and Quantifiers, Nested Quantifiers, Rules of Inference, Introduction to Proofs, Proof Methods and Strategy.
The Foundations: Logic and Proofs: Propositional Logic, Applications of Propositional Logic, Propositional Equivalence, Predicates and Quantifiers, Nested Quantifiers, Rules of Inference, Introduction to Proofs, Proof Methods and Strategy.
Online aptitude test management system project report.pdfKamal Acharya
The purpose of on-line aptitude test system is to take online test in an efficient manner and no time wasting for checking the paper. The main objective of on-line aptitude test system is to efficiently evaluate the candidate thoroughly through a fully automated system that not only saves lot of time but also gives fast results. For students they give papers according to their convenience and time and there is no need of using extra thing like paper, pen etc. This can be used in educational institutions as well as in corporate world. Can be used anywhere any time as it is a web based application (user Location doesn’t matter). No restriction that examiner has to be present when the candidate takes the test.
Every time when lecturers/professors need to conduct examinations they have to sit down think about the questions and then create a whole new set of questions for each and every exam. In some cases the professor may want to give an open book online exam that is the student can take the exam any time anywhere, but the student might have to answer the questions in a limited time period. The professor may want to change the sequence of questions for every student. The problem that a student has is whenever a date for the exam is declared the student has to take it and there is no way he can take it at some other time. This project will create an interface for the examiner to create and store questions in a repository. It will also create an interface for the student to take examinations at his convenience and the questions and/or exams may be timed. Thereby creating an application which can be used by examiners and examinee’s simultaneously.
Examination System is very useful for Teachers/Professors. As in the teaching profession, you are responsible for writing question papers. In the conventional method, you write the question paper on paper, keep question papers separate from answers and all this information you have to keep in a locker to avoid unauthorized access. Using the Examination System you can create a question paper and everything will be written to a single exam file in encrypted format. You can set the General and Administrator password to avoid unauthorized access to your question paper. Every time you start the examination, the program shuffles all the questions and selects them randomly from the database, which reduces the chances of memorizing the questions.
NUMERICAL SIMULATIONS OF HEAT AND MASS TRANSFER IN CONDENSING HEAT EXCHANGERS...ssuser7dcef0
Power plants release a large amount of water vapor into the
atmosphere through the stack. The flue gas can be a potential
source for obtaining much needed cooling water for a power
plant. If a power plant could recover and reuse a portion of this
moisture, it could reduce its total cooling water intake
requirement. One of the most practical way to recover water
from flue gas is to use a condensing heat exchanger. The power
plant could also recover latent heat due to condensation as well
as sensible heat due to lowering the flue gas exit temperature.
Additionally, harmful acids released from the stack can be
reduced in a condensing heat exchanger by acid condensation. reduced in a condensing heat exchanger by acid condensation.
Condensation of vapors in flue gas is a complicated
phenomenon since heat and mass transfer of water vapor and
various acids simultaneously occur in the presence of noncondensable
gases such as nitrogen and oxygen. Design of a
condenser depends on the knowledge and understanding of the
heat and mass transfer processes. A computer program for
numerical simulations of water (H2O) and sulfuric acid (H2SO4)
condensation in a flue gas condensing heat exchanger was
developed using MATLAB. Governing equations based on
mass and energy balances for the system were derived to
predict variables such as flue gas exit temperature, cooling
water outlet temperature, mole fraction and condensation rates
of water and sulfuric acid vapors. The equations were solved
using an iterative solution technique with calculations of heat
and mass transfer coefficients and physical properties.
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsVictor Morales
K8sGPT is a tool that analyzes and diagnoses Kubernetes clusters. This presentation was used to share the requirements and dependencies to deploy K8sGPT in a local environment.
Literature Review Basics and Understanding Reference Management.pptxDr Ramhari Poudyal
Three-day training on academic research focuses on analytical tools at United Technical College, supported by the University Grant Commission, Nepal. 24-26 May 2024
Understanding Inductive Bias in Machine LearningSUTEJAS
This presentation explores the concept of inductive bias in machine learning. It explains how algorithms come with built-in assumptions and preferences that guide the learning process. You'll learn about the different types of inductive bias and how they can impact the performance and generalizability of machine learning models.
The presentation also covers the positive and negative aspects of inductive bias, along with strategies for mitigating potential drawbacks. We'll explore examples of how bias manifests in algorithms like neural networks and decision trees.
By understanding inductive bias, you can gain valuable insights into how machine learning models work and make informed decisions when building and deploying them.
Forklift Classes Overview by Intella PartsIntella Parts
Discover the different forklift classes and their specific applications. Learn how to choose the right forklift for your needs to ensure safety, efficiency, and compliance in your operations.
For more technical information, visit our website https://intellaparts.com
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)MdTanvirMahtab2
This presentation is about the working procedure of Shahjalal Fertilizer Company Limited (SFCL). A Govt. owned Company of Bangladesh Chemical Industries Corporation under Ministry of Industries.
Hierarchical Digital Twin of a Naval Power SystemKerry Sado
A hierarchical digital twin of a Naval DC power system has been developed and experimentally verified. Similar to other state-of-the-art digital twins, this technology creates a digital replica of the physical system executed in real-time or faster, which can modify hardware controls. However, its advantage stems from distributing computational efforts by utilizing a hierarchical structure composed of lower-level digital twin blocks and a higher-level system digital twin. Each digital twin block is associated with a physical subsystem of the hardware and communicates with a singular system digital twin, which creates a system-level response. By extracting information from each level of the hierarchy, power system controls of the hardware were reconfigured autonomously. This hierarchical digital twin development offers several advantages over other digital twins, particularly in the field of naval power systems. The hierarchical structure allows for greater computational efficiency and scalability while the ability to autonomously reconfigure hardware controls offers increased flexibility and responsiveness. The hierarchical decomposition and models utilized were well aligned with the physical twin, as indicated by the maximum deviations between the developed digital twin hierarchy and the hardware.
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdffxintegritypublishin
Advancements in technology unveil a myriad of electrical and electronic breakthroughs geared towards efficiently harnessing limited resources to meet human energy demands. The optimization of hybrid solar PV panels and pumped hydro energy supply systems plays a pivotal role in utilizing natural resources effectively. This initiative not only benefits humanity but also fosters environmental sustainability. The study investigated the design optimization of these hybrid systems, focusing on understanding solar radiation patterns, identifying geographical influences on solar radiation, formulating a mathematical model for system optimization, and determining the optimal configuration of PV panels and pumped hydro storage. Through a comparative analysis approach and eight weeks of data collection, the study addressed key research questions related to solar radiation patterns and optimal system design. The findings highlighted regions with heightened solar radiation levels, showcasing substantial potential for power generation and emphasizing the system's efficiency. Optimizing system design significantly boosted power generation, promoted renewable energy utilization, and enhanced energy storage capacity. The study underscored the benefits of optimizing hybrid solar PV panels and pumped hydro energy supply systems for sustainable energy usage. Optimizing the design of solar PV panels and pumped hydro energy supply systems as examined across diverse climatic conditions in a developing country, not only enhances power generation but also improves the integration of renewable energy sources and boosts energy storage capacities, particularly beneficial for less economically prosperous regions. Additionally, the study provides valuable insights for advancing energy research in economically viable areas. Recommendations included conducting site-specific assessments, utilizing advanced modeling tools, implementing regular maintenance protocols, and enhancing communication among system components.
5. Altınbaş Üniversitesi Dr. Özlem ORHAN
Propositions
Examples of propositions:
a) Istanbul is the capital of Turkey.
b) Ankara is the capital of Canada.
c) 1 + 0 = 1
d) 0 + 0 = 2
e) The square of 5 is 15.
f) 5<4.
A proposition (or a statement) is a declarative sentence that
is either true or false.
6. Examples that are not propositions:
a) Sit down!
b) What time is it?
c) x + 1 = 2
d) x + y = z
e) What are you doing?
f) Do your homework
g) May God bless you!
Altınbaş Üniversitesi Dr. Özlem ORHAN
7. Altınbaş Üniversitesi Dr. Özlem ORHAN
Compound statements:
A proposition is said to be primitive if it cannot be broken down
into simpler propositions, that is, if it is not composite.
Examples: a) “The sun is shining today and it is colder than
yesterday”
b) “Sita is intelligent and she studies every night.”
Many propositions are composites that are, composed of
sub propositions and various connectives discussed
subsequently. Such composite propositions are called
compound propositions.
.
8. Altınbaş Üniversitesi Dr. Özlem ORHAN
How to construct Propositions?
Propositional Variables can be p, q, r, s, …
The proposition that is always true is denoted by T and
the proposition that is always false is denoted by F.
Compound Propositions; constructed from logical
connectives and other propositions
9. Altınbaş Üniversitesi Dr. Özlem ORHAN
LOGICAL OPERATIONS OR LOGICAL CONNECTIVES
The phrases or words which combine simple statements are
called logical connectives.
There are five types of connectives.
Namely, ‘not’, ‘and’, ‘or’, ‘if…then’, iff
etc.
Negation ¬
Conjunction ∧
Disjunction ∨
Implication →
Biconditional ↔
10. Altınbaş Üniversitesi Özlem ORHAN
In the following table we list some connectives, their symbols
& the nature of the compound statement formed by them.
Connective Symbol Compound statement
AND Conjunction
OR Disjunction
NOT Negation
If…then Conditional or
implication
If and only if (iff) Biconditional
11. Altınbaş Üniversitesi Dr. Özlem ORHAN
Conjunction (AND)
Since, p ∧ q is a proposition it has a truth
value and this truth value depends only on
the truth values of p and q.
The conjunction of propositions p and q is denoted by p ∧ q
Specifically, if p & q are true then p ∧ q is
true; otherwise p ∧ q is false.
12. Altınbaş Üniversitesi Dr. Özlem ORHAN
p q p ∧ q
T T T
T F F
F T F
F F F
The truth table of p ∧ q is like this:
Example: Let p:“I am at home.”
and q :“It is raining.”
then p ∧q: “I am at home and it is raining.”
13. Disjunction (OR)
The disjunction of propositions p and q is denoted by p
∨q.
The truth value of p ∨q depends only on the truth values of
p and q. Specifically if p and q are false then p ∨q is false,
otherwise p ∨q is true.
Any two statements can be connected by the word ‘or’
to form a compound statement called disjunction.
14. The truth table for disjunction is as follows.
p q p ∨q
T T T
T F T
F T T
F F F
15. Altınbaş Üniversitesi Özlem ORHAN
Example: Let p: “I am at home.”
and q: “It is raining.”
then p ∨q: “I am at home or it is raining.”
Example: Let p: Paris is in France
q: 2 + 3 = 6
then p ∨q : Paris is in France or 2 + 3 = 6.
Here p ∨q is true since p is true & q is False.
Thus, the disjunction p ∨q is false only when p and q are
both false.
16. Negation (NOT)
The negation of a proposition p is denoted by ¬p
Symbolically, ¬p read as “not p” denotes the negation of p.
If p is true then ¬p is false and if p is false then ¬p is true.
Given any proposition P, another proposition, called
negation of P, can be formed by modifying it by “not”.
17. The truth table for Negation is as follows:
Example: Let p : “The earth is round.”,
then ¬p : “It is not the case that the earth is round,” or more
simply “The earth is not round.”
p ¬p
T F
F T
18. Altınbaş Üniversitesi Dr. Özlem ORHAN
Conditional or Implication: (If…then)
If two statements are combined by using the logical
connective ‘if…then’ then the resulting statement is called a
conditional statement.
If p and q are two statements forming the implication
“if p then q” then we denotes this implication p q .
In the implication p q , p is called antecedent or
hypothesis q is called consequent or conclusion.
19. Altınbaş Üniversitesi Dr. Özlem ORHAN
p q p →q
T T T
T F F
F T T
F F T
The truth table for implication is as
follows.
The statement p q is true in all cases except when p
is true and q is false.
20. Altınbaş Üniversitesi Dr. Özlem ORHAN
Example: Let p: “I am at home.”
q : “It is raining.”
p →q : “If I am at home then it is raining.”
In p →q , p is the hypothesis (antecedent or premise) and
q is the conclusion (or consequence).
21. Altınbaş Üniversitesi Dr. Özlem ORHAN
In p →q there does not need to be any connection
between the antecedent or the consequent. The
“meaning” of p →q depends only on the truth values of
p and q.
Understanding Implication
22. Altınbaş Üniversitesi Dr. Özlem ORHAN
The statement p q is true in all cases
except when p is true and q is false.
“If I am elected, then I will lower taxes.”
“If you get 100% on the final, then you will get an A.”
If the politician is elected and does not lower taxes,
then the voters can say that he or she has broken the
campaign pledge.
Something similar holds for the professor.
Therefore, t.his corresponds to the case where p is true
and q is false.
26. The Connective Or in English
In English “or” has two distinct meanings.
“Inclusive Or” - In the sentence “Students who have taken CS202 or
Math120 may take this class,” we assume that students need to have taken
one of the prerequisites, but may have taken both. This is the meaning of
disjunction. For p ∨q to be true, either one or both of p and q must be true.
“Exclusive Or” - When reading the sentence “Soup or salad comes with this
entrée,” we do not expect to be able to get both soup and salad. This is the
meaning of Exclusive Or (Xor). In p ⊕ q , one of p and q must be true, but
not both. The truth table for ⊕ is:
p q p ⊕q
T T F
T F T
F T T
F F F
27. Understanding Implication (cont)
One way to view the logical conditional is to think of
an obligation or contract.
“If I am elected, then I will lower taxes.”
“If you get 100% on the final, then you will get an A.”
If the politician is elected and does not lower taxes,
then the voters can say that he or she has broken the
campaign pledge. Something similar holds for the
professor. This corresponds to the case where p is true
and q is false.
28. Different Ways of Expressing p →q
if p, then q p implies q
if p, q p only if q
q unless ¬p q when p
q if p
q whenever p p is sufficient for q
q follows from p q is necessary for p
a necessary condition for p is q
a sufficient condition for q is p
29. Converse, Contrapositive, and Inverse
From p →q we can form new conditional statements .
q →p is the converse of p →q
¬q → ¬ p is the contrapositive of p →q
¬ p → ¬ q is the inverse of p →q
Example: Find the converse, inverse, and contrapositive of
“It raining is a sufficient condition for my not going to
town.”
Solution:
converse: If I do not go to town, then it is raining.
inverse: If it is not raining, then I will go to town.
contrapositive: If I go to town, then it is not raining.
30. Biconditional
If p and q are propositions, then we can form the biconditional
proposition p ↔q , read as “p if and only if q .” The biconditional
p ↔q denotes the proposition with this truth table:
If p denotes “I am at home.” and q denotes “It is raining.” then
p ↔q denotes “I am at home if and only if it is raining.”
p q p ↔q
T T T
T F F
F T F
F F T
31. Expressing the Biconditional
Some alternative ways “p if and only if q” is expressed
in English:
p is necessary and sufficient for q
if p then q , and conversely
p iff q
32. Truth Tables For Compound
Propositions
Construction of a truth table:
Rows
Need a row for every possible combination of values for
the atomic propositions.
Columns
Need a column for the compound proposition (usually
at far right)
Need a column for the truth value of each expression
that occurs in the compound proposition as it is built
up.
This includes the atomic propositions
33. Example Truth Table
Construct a truth table for
p q r r p q p q → r
T T T F T F
T T F T T T
T F T F T F
T F F T T T
F T T F T F
F T F T T T
F F T F F T
F F F T F T
34. Equivalent Propositions
Two propositions are equivalent if they always have the
same truth value.
Example: Show using a truth table that the
conditional is equivalent to the contrapositive.
Solution:
p q ¬ p ¬ q p →q ¬q → ¬ p
T T F F T T
T F F T F F
F T T F T T
F F T T T T
35. Using a Truth Table to Show Non-
Equivalence
Example: Show using truth tables that neither the
converse nor inverse of an implication are not
equivalent to the implication.
Solution:
p q ¬ p ¬ q p →q ¬ p →¬ q q → p
T T F F T T T
T F F T F T T
F T T F T F F
F F T T T T T
36. Problem
How many rows are there in a truth table with n
propositional variables?
Solution: 2n We will see how to do this in Chapter 6.
Note that this means that with n propositional
variables, we can construct 2n distinct (i.e., not
equivalent) propositions.
37. Precedence of Logical Operators
Operator Precedence
1
2
3
4
5
p q r is equivalent to (p q) r
If the intended meaning is p (q r )
then parentheses must be used.