Use Tools of Set Algebra to Solve Pamela Leutwyler.

Slides:

Advertisements

Similar presentations

SIMPLIFY using a Venn Digram or Laws of Set Algebra Pamela Leutwyler.

Advertisements

CSE 20 Lecture 9 Boolean Algebra: Theorems and Proofs CK Cheng April 26, 2011 Lecture notes 1.

Logic Functions Logical functions can be expressed in several ways: ▫ Truth table ▫ Logical expressions ▫ Graphical form prepared by:eng.Rula Amjed.

Pamela Leutwyler. There are 100 animal lovers at a picnic. Everyone has a dog or a cat. 60 own dogs. 30 own cats and dogs. All of the dog owners are men.

Table of Contents Factoring A Difference Of Squares Difference of Squares: A difference of squares is an algebraic expression of the form A 2 – B 2, where.

Fig. 16-CO, p Fig. 16-1, p. 450 Fig. 16-2, p. 450.

A) 80 b) 53 c) 13 d) x 2 = : 10 = 3, x 3 = 309.

Applications of Venn Diagrams

1 Set Theory. 2 Set Properties Commutative Laws: Associative Laws: Distributive Laws:

SOLVING VENN DIAGRAMS The universal Set, U, and the sets A, B and Contained within it are such that: Find:

3.5 Solving Systems of Equations in Three Variables

Problem #1 Problem #2 Problem #3. There are 35 people at a party. Everyone is a doctor or a lawyer. Everyone is a woman or a Republican. All of the doctors.

1-3 The Distance and Midpoint Formulas

“So, uh, Why Should I, like, try to, y’know, uh, like, pass Philosophy?”

Czech Republic Postgraduate studies in orthopedics.

Pamela Leutwyler. At a college reunion: Everyone who is a doctor or a lawyer drives a Porsche. All those who are neither doctors nor lawyers are engineers.

1S Algebra Revision! $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400.

Boolean Logic and Circuits ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning.

Laws (Theorems) of Boolean algebra Laws of Complementation oThe term complement means, to invert or to change 1's to 0's and 0's to 1's, for which purpose.

6 - 1 Simplification Theorems Useful for simplification of expressions & therefore simplification of the logic network which results. XY + XY' = ( X +

SECTION 2-3 Set Operations and Cartesian Products Slide

Pamela Leutwyler. definition a set is a collection of things – a set of dishes a set of clothing a set of chess pieces.

Discrete Mathematics CS 2610 September Equal Boolean Functions Two Boolean functions F and G of degree n are equal iff for all (x 1,..x n )  B.

Computer Systems 1 Fundamentals of Computing Simplifying Boolean Expressions.

BOOLEAN ALGEBRA Kamrul Ahsan Teacher of

Laws (Theorems) of Boolean algebra Laws of Complementation oThe term complement means, to invert or to change 1's to 0's and 0's to 1's, for which purpose.

BOOLEAN ALGEBRA – Digital Circuit 1 Choopan Rattanapoka.

Exponent Rules Part 2 Examples Section (-4) (-4) (-2) (-2) Section x 3 y 7. -8xy 5 z x.

Pamela Leutwyler. Every member of a club is a doctor or a lawyer. All the lawyers are men. There are 37 women, 17 lawyers and 70 doctors. 25 men are not.

Factoring Unit – Day 7 Solving Polynomial Equations Mrs. Parziale.

Boolean Algebra ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning.

1. 9 x x +9= x x +60= x x +210= x x +12= x x x = x 3 -4 x x = x x.

VAL JOSEPH DE GUZMAN. Laws of Exponents First Law of exponent It is in the form “a n a m ” where both n and m are exponents. Solution: a n+m Example:2.

There are 45 people at a college reunion. All of the women are smart. (hint )hint All of the men are rich. (hint )hint All of the lawyers are smart men.

Thinking Mathematically Venn Diagrams and Set Operations.

Basic Laws, theorems, and postulates of Boolean Algebra

Objectives The student will be able to:

7.1 De Morgan's Laws Bond Chapter 7.1 Part 2.

What Property is being demonstrated? 6x(4 – 2) = 24x – 12x

EXAMPLES- Simplifying Radicals part 2

Pain Management Clinic

CHAPTER 2 Boolean Algebra

College Algebra Practice Test 2

Lecture 2-1 Boolean Algebra

Algebra with Whole Numbers

Systems of Linear Equations

Algebra 1 Mini-Lessons 20x2 + 5x

Bell Ringer Solve. 1. 6x – 8 = -4x + 22

Linda Head Rowan University Electrical & Computer Engineering

Drawing Triangles.

Applications of Venn Diagrams

Objectives The student will be able to:

Lesson Reasoning in Algebra

Similar Figures Use a proportion to compare similar sides to solve for an unknown length. If each pair of figures is similar, find the length of x

3.4 Solving Systems of Linear Equations in 3 Variables

University of Maryland Baltimore County Department of Computer Science and Electrical Engineering CMPE 212 Laboratory (Discussion 4) Hasib Hasan

Objectives The student will be able to:

Who Wants to be an Equationaire?. Who Wants to be an Equationaire?

Chapter 5 Review Algebra II.

Space groups Start w/ 2s and 21s 222.

Laws of Exponents.

Special conditions Pamela Leutwyler.

Factoring using the greatest common factor (GCF).

Objectives The student will be able to:

Laws of Exponents.

Lesson Reasoning in Algebra

Boolean Algebra.

Presentation transcript:

Use Tools of Set Algebra to Solve Pamela Leutwyler

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. How many men are there? How many women are doctors? How many lawyers drive Porsches?

To solve this problem, you might use the following: Contrapositive Law If A  B then B  A De Morgan’s Law ( A  B ) = A  B n(A  B)=n(A)+n(B) -n(A  B) AB x y z x+y+z =x+y + y+z - y U =  The complement of the universe = the empty set.

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches.

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. If D  L = U then (D  L) = U then D  L =  D L

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L If L  W then W  L and W = M M

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L If D  P then P  D M P

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L M P 3 do not drive Porsches. 3

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L M P 3 n(U) = n( D  L) = 30 n(D  L)=n(D)+n(L)-n(D  L) 30 =

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L M P 3 n(U) = n( D  L) = 30 n(D  L)=n(D)+n(L)-n(D  L) 30 =

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L M P 3 8 6

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L M P

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L M P

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L M P

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L M P How many men are there? How many women are doctors? How many lawyers drive Porsches?

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L M P How many men are there? 9 How many women are doctors? How many lawyers drive Porsches?

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L M P How many men are there? 9 How many women are doctors? 12 How many lawyers drive Porsches?

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L M P How many men are there? 9 How many women are doctors? 12 How many lawyers drive Porsches? 14

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. D L M P How many men are there? 9 How many women are doctors? 12 How many lawyers drive Porsches? 14

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches.

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W P

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W P

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W P

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W P n(U) = n( D  L) = 30 n(D  L)=n(D)+n(L)-n(D  L) 30 =

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W P

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W P do not drive Porsches 3

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W P

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W P

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W P

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W P How many men are there? 9 How many women are doctors? 12 How many lawyers drive Porsches? 14

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W P How many men are there? 9 How many women are doctors? 12 How many lawyers drive Porsches? 14

30 friends meet at a college reunion. They are all trying to impress one another. Every one of them has a medical degree or a law degree and some have both. All the lawyers are women. All the doctors drive Porsches. There are 17 lawyers. There are 21 doctors. 27 drive Porsches. 18 women drive Porsches. DL W P How many men are there? 9 How many women are doctors? 12 How many lawyers drive Porsches? 14