This document provides an introduction to formal logic and mathematical logic. It defines key concepts like logic, propositions, statements, truth values, and logical connectives. It also differentiates between propositions and non-propositions, and statements and non-statements. Examples are given of propositions and non-propositions. The basics of propositional logic and how to determine the truth values of expressions are explained.
Discrete Mathematics - Sets. ... He had defined a set as a collection of definite and distinguishable objects selected by the means of certain rules or description. Set theory forms the basis of several other fields of study like counting theory, relations, graph theory and finite state machines.
Discrete Mathematics - Sets. ... He had defined a set as a collection of definite and distinguishable objects selected by the means of certain rules or description. Set theory forms the basis of several other fields of study like counting theory, relations, graph theory and finite state machines.
I practiced my 5-minute teaching with this short and kinda meaningless set of slides. It just defines formal logic as a formal system and introduces several logics, appealing mostly to intuition and deprived of any technical detail.
Artificial Intelligence (AI) | Prepositional logic (PL)and first order predic...Ashish Duggal
The following are the topics in this presentation Prepositional Logic (PL) and First-order Predicate Logic (FOPL) is used for knowledge representation in artificial intelligence (AI).
There are also sub-topics in this presentation like logical connective, atomic sentence, complex sentence, and quantifiers.
This PPT is very helpful for Computer science and Computer Engineer
(B.C.A., M.C.A., B.TECH. , M.TECH.)
Predicates & Quantifiers
CMSC 56 | Discrete Mathematical Structure for Computer Science
September 5, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
How can you deal with Fuzzy Logic. Fuzzy logic is a form of many-valued logic; it deals with reasoning that is approximate rather than fixed and exact. In contrast with traditional logic theory, where binary sets have two-valued logic: true or false, fuzzy logic variables may have a truth value that ranges in degree
between 0 and 1
Knowledge representation and Predicate logicAmey Kerkar
This presentation is specifically designed for the in depth coverage of predicate logic and the inference mechanism :resolution algorithm.
feel free to write to me at : amecop47@gmail.com
I practiced my 5-minute teaching with this short and kinda meaningless set of slides. It just defines formal logic as a formal system and introduces several logics, appealing mostly to intuition and deprived of any technical detail.
Artificial Intelligence (AI) | Prepositional logic (PL)and first order predic...Ashish Duggal
The following are the topics in this presentation Prepositional Logic (PL) and First-order Predicate Logic (FOPL) is used for knowledge representation in artificial intelligence (AI).
There are also sub-topics in this presentation like logical connective, atomic sentence, complex sentence, and quantifiers.
This PPT is very helpful for Computer science and Computer Engineer
(B.C.A., M.C.A., B.TECH. , M.TECH.)
Predicates & Quantifiers
CMSC 56 | Discrete Mathematical Structure for Computer Science
September 5, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
How can you deal with Fuzzy Logic. Fuzzy logic is a form of many-valued logic; it deals with reasoning that is approximate rather than fixed and exact. In contrast with traditional logic theory, where binary sets have two-valued logic: true or false, fuzzy logic variables may have a truth value that ranges in degree
between 0 and 1
Knowledge representation and Predicate logicAmey Kerkar
This presentation is specifically designed for the in depth coverage of predicate logic and the inference mechanism :resolution algorithm.
feel free to write to me at : amecop47@gmail.com
Propositional calculus (also called propositional logic, sentential calculus, sentential logic, or sometimes zeroth-order logic) is the branch of logic concerned with the study of propositions (whether they are true or false) that are formed by other propositions with the use of logical connectives, and how their value depends on the truth value of their components. Logical connectives are found in natural languages.
This book is written by LOIBANGUTI, BM, it is just an online copy provided for free. No part of this book mya be republished. but can be used and stored as a softcopy book, can be shared accordingly.
Proof Techniques
There are some of the most common proof techniques.
1. Direct Proof
2. Proof by Contradiction
3. Proof by Contapositive
4. Proof by Cases
Lecture presentation to identify sets of principles, standards, or rules that guide the moral action of an individual; illustrate morality and code of conduct; apply the ten commandments of computer ethics; determine some ethical issues in computing; analyze the relevant laws in computing; criticize and argue legal issues of Data Privacy, Cybercrime and Intellectual Property.
Introduction to Computing lecture presentation to analyze the number systems handled by digital computing devices to process data, convert decimal to binary, solve Binary Arithmetic, and extend understanding of other number systems (Octal and Hexadecimal).
Digital computer deals with numbers; it is essential to know what kind of numbers can be handled most easily when using these machines. We accustomed to work primarily with the decimal number system for numerical calculations, but there is some number of systems that are far better suited to the capabilities of digital computers. And there is a number system used to represents numerical data when using the computer.
This lecture presentation recognizes the difference between IS and IT, reflection on its role in different disciplines and anticipate careers in IT or IS fields.
The presentation is about the career path in the field of Data Science. Data Science is a multi-disciplinary field that uses scientific methods, processes, algorithms, and systems to extract knowledge and insights from structured and unstructured data.
Week 02 to 03 Presentation
This course provides an overview of the computing industry, the computing profession, including research and applications in different fields of Computer Science, Information Technology, and Information System. The emphasis is to train students to gain knowledge of the fundamentals of the computing world and its application to the various disciplines using research as a method of understanding.
This course provides an overview of the computing industry, the computing profession, including research and applications in different fields of Computer Science, Information Technology, and Information System. The emphasis is to train students to gain knowledge of the fundamentals of the computing world and its application to the different disciplines using research as a method of understanding.
This piece of work entitled “Oasis of Sparkling and Refreshing Truisms” shall serve as a reference for those seeking to inspire and to provoke serious thinking and challenging people to live life to the max through nuggets.
These are ageless and enduring sayings from an executive whom everyone will admire most, especially if you have a personal conversation with him, the Honorable President of the Laguna State Polytechnic University DR. RICARDO A. WAGAN.
I invite the readers of this piece of work to ponder deeper thoughts as you read Dr. Wagan’s shining and uplifting truisms. . . not a boring moment will exist, or an idle word escape your lips if you make these words of wisdom a part of your life.
The software installation track is composed of 11 phases. It covers creating ISO File, creating bootable disc, configuring the boot sequence of computer or laptop, partitioning the hard disk or disk drive, installing Microsoft Windows Operating System, installing Microsoft Office applications, installing Anti-Virus, installing web browser, installing Adobe Acrobat Reader, installing data Compression tool and computer hardware drivers installation.
Fredrik Felix P. Nogales, Giancarlo P. Nogales, Rogelio P. Nogales, Melinda P. Nogales, Priscila B. Cabrera, Phil-Pacific Outsourcing Services Corporation and 3x8 Internet, represented by its proprietor Michael Christopher A. Nogales, Petitioners, Versus, People of the Philippines and President Judge Tita Bughao Alisuag, Branch 1, Regional Trial Court (RTC), Manila, Respondent. [G.R. No. 191080. November 21, 2011]
Centralized Learning and Assessment Tool for Department of Education – Division of Laguna’s Araling Panlipunan Subjects is a Faculty Driven Research Project started under the Laguna State Polytechnic University - College of Computer Studies (Siniloan Campus). The research project published in the International Journal of Computing Sciences Research. And presented at Laguna State Polytechnic University - Siniloan Campus Local Research Conference held on November 17, 2017.
The presentation discussed the what is e-commerce security and its dimensions, threat concerns, ways to protect e-commerce site from hacking and fraud. It also includes the different e-commerce payment methods.
More from Laguna State Polytechnic University (20)
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
Francesca Gottschalk - How can education support child empowerment.pptxEduSkills OECD
Francesca Gottschalk from the OECD’s Centre for Educational Research and Innovation presents at the Ask an Expert Webinar: How can education support child empowerment?
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
3. z
LESSON OBJECTIVES
❑ Use the formal symbols for logic
❑ Define logic and mathematical logic
❑ Differentiate a proposition from non-proposition; a
statement from not a statement;
❑ Determine the truth values of an expression in propositional
logic
4. z
PRE-TEST ACTIVITY 1
❑ Examine whether the following are propositions or not
proposition
1. Earth is the only planet in the universe, that has life.
2. 12 /4 = 3.
3. Who are you talking to?
4. Read this sentence carefully.
5. X + 4 = 1
6. 3 is on odd integer.
7. V + V =W
8. Quezon City is the capital of the Philippines.
9. 2+4=6
10. The World is Bat?
11. What time is it?
12. Read this carefully?
13. x+y=z
14. x is greater than 2
15. Close the door.
5. z
LOGIC
❑ the science of the correctness or incorrectness of
reasoning, or the study of the evaluation of arguments.
❑ the study of the principles and methods that distinguishes
between a valid and an invalid arguments
❑ technically defined as “the science or study of how to
evaluate arguments and reasoning.”
❑ methods of reasoning
❑ focus on relation
6. z
LOGICAL REASONING
❑ used on mathematics to prove theorems
❑ computer science – to verify correctness of programs and
to prove theorems.
Aristotle (382-322 BC) is generally
regarded as the Father of Logic.
7. z
MATHEMATICAL LOGIC
❑ symbolic logic
❑ a branch of mathematics with close connections to
computer science.
❑ the discipline that mathematicians invented in the late 19th
and early 20th centuries to stop talking nonsense
8. z
Note:
❑ logic and mathematical reasoning, has numerous
applications in computer science as well as in Information
Technology
❑ these rules are used in the design of computer circuits, the
construction of computer programs, the verification of the
correctness of programs
9. z
STATEMENT
❑ proposition
❑ basic building block of logic
❑ a declarative sentence which is either true (T) or false (F),
but not both
❑ a statement is atomic if it cannot be divided into smaller
statements, otherwise it is called molecular.
❑ i.e. atomic statements
❑ Telephone numbers in the USA have 10 digits.
❑ The moon is made of cheese.
❑ 42 is a perfect square.
10. z
STATEMENT
❑ i.e. atomic statements
❑ Every even number greater than 2 can be expressed as
the sum of two primes.
❑ 3 + 7 = 12
❑ i.e. not statements
❑ Would you like some cake?
❑ The sum of two squares.
❑ 1 + 3 + 5 + 7 + · · · + 2n + 1.
❑ Go to your room!
❑ 3 + x = 12
11. z
STATEMENT
❑ There are also statements (or propositions) which are
considered ambiguous such as
❑ Mathematics is fun.
❑ Calculus is more interesting than Trigonometry.
❑ It was hot in Manila.
❑ Street vendors are poor.
12. z
STATEMENT
❑ we can build more complicated (molecular) statements out
of simpler (atomic or molecular) ones using logical
connectives (“and”, “or”, “if…then”, “if and only if”, “not”)
❑ binary connectives (connect two statements)
❑ unary connective (applies to single statement)
❑ logical connectives
❑ “and” (∧)
❑ “or” (∨)
❑ “if…then” (→)
❑ “if and only if” (↔)
❑ “not” (¬)
13. z
STATEMENT
❑ i.e. molecular statement
❑ Sam is a man and Chris is a woman
❑ Sam is a man or Chris is a woman
❑ if Sam is a man, then Chris is a woman
❑ Sam is a man if and only if Chris is a woman
❑ Sam is not a man
❑ axioms that are true statements about the model
❑ a list of inference rules that let us derive new true
statements from the axioms
❑ a theory that consists of all statements that can be
constructed from the axioms by applying the inference rules
14. z
STATEMENT
❑ i.e.
❑ All fish are green (axiom).
❑ George Washington is a fish (axiom).
❑ From “all X are Y ” and “Z is X”, we can derive “Z is Y ”
(inference rule).
❑ Thus George Washington is green (theorem).
❑ Theories are attempts to describe models.
❑ A model is typically a collection of objects and relations
between them.
❑ A theory is consistent if it can’t prove both P and not -P for
any P.
15. z
STATEMENT
❑ Note:
❑ If we throw in too many axioms, you can get an
inconsistency:
❑ i.e. “All fish are green; all sharks are not green; all
sharks are fish; George Washington is a shark”
❑ If we don’t throw in enough axioms, we under constrain
the model.
16. z
THE LANGUAGE OF LOGIC
❑ the basis of mathematical logic is propositional logic
❑ here the model is a collection of statements that are either
true or false
❑ “George Washington is a fish”
❑ “George Washington is a fish or 2+2=5”
❑ Predicate logic adds both constants (stand-ins for objects in
the model like “George Washington”) and predicates
(stand-ins for properties like “is a fish”)
17. z
PROPOSITION
❑ a proposition (simple statement) may be denoted by a
variable like P, Q, R, …., called a proposition (statement)
variable or sentential variable.
❑ the value of a proposition called its “Truth Value” (the truth
and falsity of the statement); denoted by
❑ T or 1 – if it is TRUE
❑ F or 0 – if it is FALSE
❑ opinion, interrogative, and imperative are not propositions
❑ Truth Table
P
0
1
18. z
PROPOSITION
❑ Examples that are propositions
❑ “Beijing is the capital of China.”
❑ “1+2=3”
❑ 1+0=1
❑ 1+2=3
❑ Every cow has four legs.
❑ Grass is green.
❑ There are four finger in a hand.
19. z
PROPOSITION
❑ Examples that are not propositions
❑ Sit down! (imperative, command)
❑ X+1=2 (not clear)
❑ Who’s there? (interrogative, question)
❑ “1+2” (expressions with a non-true / false value)
❑ X+2=3
20. z
POST-TEST ACTIVITY 1
❑ Examine whether the following are propositions or not
proposition
1. Earth is a planet in the solar system, that has one moon.
2. 16 / 4 = 3.
3. Where are you going?
4. Listen carefully.
5. Y + 2 = 3
6. 4 is on even integer.
7. F + V + S = FVS
8. Sta. Cruz is the capital of the Laguna.
9. 10 + 4 = 14
10. Who is your favorite Marvel Hero?
11. When is your birthday?
12. Read this carefully.
13. x + y = z
14. y is lesser than 2
15. Open the door.
21. z
• Levin, O. (2019). Discrete Mathematics: An Open Introduction 3rd Edition. Colorado: School of Mathematics Science
University of Colorado.
• Aslam, A. (2016). Proposition in Discrete Mathematics retrieved from https://www.slideshare.net/AdilAslam4/chapter-1-
propositions-in-discrete-mathematics
• Operator Precedence retrieved from http://intrologic.stanford.edu/glossary/operator_precedence.html
REFERENCES