This document discusses discrete mathematical structures and propositional logic. It introduces topics like normal forms, negation normal form, disjunctive normal form, and conjunctive normal form. These normal forms are syntactic restrictions on logical formulas. The document provides examples of converting formulas to different normal forms using truth tables. It also describes how to derive the disjunctive and conjunctive normal forms of compound propositions.
Content:
1- Mathematical proof (what and why)
2- Logic, basic operators
3- Using simple operators to construct any operator
4- Logical equivalence, DeMorgan’s law
5- Conditional statement (if, if and only if)
6- Arguments
Content:
1- Mathematical proof (what and why)
2- Logic, basic operators
3- Using simple operators to construct any operator
4- Logical equivalence, DeMorgan’s law
5- Conditional statement (if, if and only if)
6- Arguments
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 is a branch of mathematics involving discrete elements that uses algebra and arithmetic. It is increasingly being applied in the practical fields of mathematics and computer science. It is a very good tool for improving reasoning and problem-solving capabilities.
this is a lecture note of Discrete Mathematics.you can download this slide if you are interested about it.This is really helpful note for the cse students specially for those students who are doing Discrete Mathematics course in this mean time.Thank you all
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 is a branch of mathematics involving discrete elements that uses algebra and arithmetic. It is increasingly being applied in the practical fields of mathematics and computer science. It is a very good tool for improving reasoning and problem-solving capabilities.
this is a lecture note of Discrete Mathematics.you can download this slide if you are interested about it.This is really helpful note for the cse students specially for those students who are doing Discrete Mathematics course in this mean time.Thank you all
Characterizing the Distortion of Some Simple Euclidean EmbeddingsDon Sheehy
This talk addresses some upper and lower bounds techniques for bounding the distortion between mappings between Euclidean metric spaces including circles, spheres, pairs of lines, triples of planes, and the union of a hyperplane and a point.
We compute a low-rank surrogate (response surface) approximation to the solution of stochastic PDE. This is a Karhunen-Loeve/polynomial chaos approximation. After that, to compute required statistics, we sample this cheap surrogate, avoiding very expensive solution of the deterministic problem.
TMPA-2015: Implementing the MetaVCG Approach in the C-light SystemIosif Itkin
Alexei Promsky, Dmitry Kondtratyev, A.P. Ershov Institute of Informatics Systems, Novosibirsk
12 - 14 November 2015
Tools and Methods of Program Analysis in St. Petersburg
In this work we discuss how to compute KLE with complexity O(k n log n), how to approximate large covariance matrices (in H-matrix format), how to use the Lanczos method.
We solve elliptic PDE with uncertain coefficients. We apply Karhunen-Loeve expansion to separate stochastic part from spatial part. The corresponding eigenvalue problem with covariance function is solved via the Hierarchical Matrix technique. We also demonstrate how low-rank tensor method can be applied for high-dimensional problems (e.g., to compute higher order statistical moments) . We provide explicit formulas to compute statistical moments of order k with linear complexity.
My talk about computational geometry in NTU's APEX Club in NTU, Singapore in 2007. The club is for people who are keen on participating in ACM International Collegiate Programming Contests organized by IBM annually.
Local Model Checking Algorithm Based on Mu-calculus with Partial OrdersTELKOMNIKA JOURNAL
The propositionalμ-calculus can be divided into two categories, global model checking algorithm
and local model checking algorithm. Both of them aim at reducing time complexity and space complexity
effectively. This paper analyzes the computing process of alternating fixpoint nested in detail and designs
an efficient local model checking algorithm based on the propositional μ-calculus by a group of partial
ordered relation, and its time complexity is O(d2(dn)d/2+2) (d is the depth of fixpoint nesting, n is the
maximum of number of nodes), space complexity is O(d(dn)d/2). As far as we know, up till now, the best
local model checking algorithm whose index of time complexity is d. In this paper, the index for time
complexity of this algorithm is reduced from d to d/2. It is more efficient than algorithms of previous
research.
Darmon points for fields of mixed signaturemmasdeu
Fifteen years ago Henri Darmon introduced a construction of p-adic points on elliptic curves. These points were conjectured to be algebraic and to behave much like Heegner points, although so far a proof remains inaccessible. Other constructions emerged in the subsequent years, thanks to work of himself and many others. All of these constructions are local (either non-archimedean like the original one, or archimedean), and so far none of these are proven to yield algebraic points, although there is extensive numerical evidence.
In this talk I will present joint work with Xavier Guitart and Haluk Sengun, in which we propose a framework that includes all the above constructions as particular cases, and which allows us to extend the construction of local points to elliptic curves defined over arbitrary number fields. As a by-product, we provide an explicit (though conjectural) construction of the (isogeny class of the) elliptic curve attached to an automorphic form for GL2.
I will explain our construction and present lots of new numerical evidence.
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
Executive Directors Chat Leveraging AI for Diversity, Equity, and InclusionTechSoup
Let’s explore the intersection of technology and equity in the final session of our DEI series. Discover how AI tools, like ChatGPT, can be used to support and enhance your nonprofit's DEI initiatives. Participants will gain insights into practical AI applications and get tips for leveraging technology to advance their DEI goals.
Safalta Digital marketing institute in Noida, provide complete applications that encompass a huge range of virtual advertising and marketing additives, which includes search engine optimization, virtual communication advertising, pay-per-click on marketing, content material advertising, internet analytics, and greater. These university courses are designed for students who possess a comprehensive understanding of virtual marketing strategies and attributes.Safalta Digital Marketing Institute in Noida is a first choice for young individuals or students who are looking to start their careers in the field of digital advertising. The institute gives specialized courses designed and certification.
for beginners, providing thorough training in areas such as SEO, digital communication marketing, and PPC training in Noida. After finishing the program, students receive the certifications recognised by top different universitie, setting a strong foundation for a successful career in digital marketing.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
This presentation includes basic of PCOS their pathology and treatment and also Ayurveda correlation of PCOS and Ayurvedic line of treatment mentioned in classics.
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.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
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.
The simplified electron and muon model, Oscillating Spacetime: The Foundation...RitikBhardwaj56
Discover the Simplified Electron and Muon Model: A New Wave-Based Approach to Understanding Particles delves into a groundbreaking theory that presents electrons and muons as rotating soliton waves within oscillating spacetime. Geared towards students, researchers, and science buffs, this book breaks down complex ideas into simple explanations. It covers topics such as electron waves, temporal dynamics, and the implications of this model on particle physics. With clear illustrations and easy-to-follow explanations, readers will gain a new outlook on the universe's fundamental nature.
How to Add Chatter in the odoo 17 ERP ModuleCeline George
In Odoo, the chatter is like a chat tool that helps you work together on records. You can leave notes and track things, making it easier to talk with your team and partners. Inside chatter, all communication history, activity, and changes will be displayed.
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
Group Presentation 2 Economics.Ariana Buscigliopptx
Normal forms
1. DISCRETE MATHEMATICAL STRUCTRES
Mr Ch Viswanatha Sarma
M.Sc,M.Phil,M.Tech (Ph.D.)
Asst.Prof
Department of Computer Science and Engineering
Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
2. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
2
❖ Logic
❖ Mathematical Logic
➢ Propositional Logic
■ Syntax of PL
● Statements
● Logical Connectivities
● Truth Tables
◆ Tautology
◆ Contradiction
■ Semantics of PL
■ Logical Equivalences
Summary of Previous Lecture
3. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
3
Normal Forms
❖ A normal form of formulae is a syntactic restriction
such that for every formula of logic, there is an
equivalent formula in the restricted form.
❖ Each formula must use only ¬, ∨, and ∧
4. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
4
Normal Forms
Disjunctive Normal
Form
Negation Normal
Form
Conjunctive Normal
Form
Types
5. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
5
Terminology used in normal forms
❖ Propositional variables are also referred as atom
❖ A literal is either an atom or its negation
❖ A clause is a disjunction of literals.
6. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
6
Negation Normal Form (NNF)
❖ A formula is in NNF if ¬ appears only in front of the
propositional variables.
Example : In NNF: ¬A ∧ ¬B
Not in NNF: ¬(A ∨ B)
7. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
7
Transformation into NNF
Any formula can be transformed into an equivalent
formula in NNF by pushing ¬ inwards.
● ¬¬F ≡ F
● ¬(F ∧ G) ≡ (¬F ∨ ¬G)
● ¬(F ∨ G) ≡ (¬F ∧ ¬G)
8. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
8
Examples of NNF
1. Convert (¬(A ∧ ¬B) ∧ C) in NNF
2. Convert ¬(r V¬(¬p ∧q)) in NNF
9. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
9
Disjunctive Normal Form (DNF)
❖ A minterm is a conjunction of literals in which each
variable is represented exactly once.
Example : Given two simple propositions p and q,
p∧ q, p∧ ¬q, ¬p∧ ¬q, ¬p∧ q are minterms of p and q
❖ Each minterm is true for exactly one assignment.
10. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
10
Disjunctive Normal Form (DNF)
A disjunction of minterms is called Disjunctive
Normal Form.
i.e.; (p∧ q) ∨ (¬p ∧ q ∧ r) ∨ (¬ p∧r )
A disjunction of minterms is true only if at least one
of its constituents minterms is true
Definition
11. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
11
From truth table to DNF
❖ If a function, e.g. F, is given by a truth table,
determine exactly for which assignments it is true.
❖ We can select the minterms that make the function
true and form the disjunction of these minterms.
12. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
12
From truth table to DNF
F is true for three assignments:
DNF of F :
( p∧ q ∧ r ) ∨ ( p ∧ ¬q ∧ r ) ∨
(¬ p ∧ ¬q ∧ r)
p q r F
1 1 1 1
1 1 0 0
1 0 1 1
1 0 0 0
0 1 1 0
0 1 0 0
0 0 1 1
0 0 0 0
13. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
13
Convert the compound proposition p → (q ∧ r ) into DNFExample
p q r q ∧ r p → (q ∧ r )
1 1 1 1 1
1 1 0 0 0
1 0 1 0 0
1 0 0 0 0
0 1 1 1 1
0 1 0 0 1
0 0 1 0 1
0 0 0 0 1
14. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
14
From the above table, we getExample
15. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
15
Find the DNF of the compound proposition ¬ ( p→(q ∧ r))Example
16. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
16
Conjunctive Normal Form (CNF)
❖ A clause is a disjunction of literals in which each
variable is represented exactly once.
Example : Given two simple propositions p and q,
pV q, pV ¬q, ¬pV ¬q, ¬pV q are clauses of p and q
.
17. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
17
Conjunctive Normal Form (CNF)
A conjunction of one or more clauses is called
conjunctive Normal Form.
i.e.; (p ∨q) ∧ (¬p V q V r) ∧ (¬ p V r )
Definition
18. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
18
From truth table to CNF
❖ If a function, e.g. F, is given by a truth table,
determine exactly for which assignments it is False.
❖ We can select the minterms that make the function
false and form the disjunction of these minterms.
❖ Then take the complement of disjunction of these
minterms.
19. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
19
From truth table to CNF
p q r F
1 1 1 1
1 1 0 0
1 0 1 1
1 0 0 0
0 1 1 0
0 1 0 0
0 0 1 1
0 0 0 0
20. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
20
Example:
Find the Conjunctive normal form of compound
proposition (p→q)→(¬r∧q)
Sol :
21. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
21
Example:
Find the Conjunctive normal form of compound
proposition ((p ∧ q) ∨ (r ∧ s)) ∨ (¬q ∧ (p ∨ t))
Sol :
22. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
22
Example:
23. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
23
Example:
24. Department of Computer Science and Engineering
Course: Discrete Mathematical Structures
24
Example: