PROBABILITY – KARNAUGH MAPS. WHAT IS A KARNAUGH MAP?

Slides:

Advertisements

Similar presentations

Spreadsheet Vocabulary

Advertisements

The Law of Total Probability

Don’t worry!. Here is an example and reminders to help you with your homework.

Karnaugh Maps. What are karnaugh maps? Boolean algebra can be represented in a variety of ways. These include: Boolean expressions Truth tables Circuit.

PROBABILITY 3. Probabilities can be calculated using information given on a Venn diagram.

P449. p450 Figure 15-1 p451 Figure 15-2 p453 Figure 15-2a p453.

Warm up: Distance Learning

S1: Venn Diagrams A Venn diagram is a way to represent sets of people or objects. A Venn diagram consists of a rectangle (to represent the whole set) with.

Bell Work Jason eats 10 ounces of candy in 5 days.

Figure Figure 18-1 part 1 Figure 18-1 part 2.

Venn Diagrams Lesson

Statistics Normal Probability Distributions Chapter 6 Example Problems.

Venn Diagrams and Probability Target Goals: I can use a Venn diagram to model a chance process of two events. I can use the general addition rule. 5.2b.

Adding and Subtracting Decimals. Essential Question: How do I add and subtract decimals? Always line up decimals Add and subtract like you always do Bring.

Addition Rule for Probability Vicki Borlaug Walters State Community College Morristown, Tennessee Spring 2006.

An Introduction to Venn Diagrams Slideshow 55, MathematicsSlideshow 55, Mathematics Mr Richard Sasaki, Room 307Mr Richard Sasaki, Room 307.

Instructional Strategies

You have to pay £87 per week for your rent. You have to pay the rent for 51 weeks of the year. How much will you pay over the year?

Statistics Sampling Distributions

In this tutorial you will learn about how a business can use a spreadsheet model to work out its costs and profit. Costs are what a business has to pay.

1 The Chinese University of Hong Kong Faculty of Education Diploma in Education (Part-Time) Winter 1997 Educational Communications and Technology Assignment.

The Practice of Statistics, 5th Edition Starnes, Tabor, Yates, Moore Bedford Freeman Worth Publishers CHAPTER 5 Probability: What Are the Chances? 5.2.

Probability The Study of Chance! Part 2. In this powerpoint we will continue calculating probabilities using In this powerpoint we will continue calculating.

10/23/ Combinations. 10/23/ Combinations Remember that Permutations told us how many different ways we could choose r items from a group.

Probability 2 Compound Probability.  Now lets consider the following:  2 dice are rolled and the numbers are added together.  What are the numbers.

Geometry 9-6 Geometric Probability. Example Find the probability that a point chosen randomly in the rectangle will be: Inside the square. 20 ft 10 ft.

Area & Perimeter. SHAPE OVERVIEW Rectangle Triangle Hexagon Trapezoid Square Parallelogram Pentagon Circle.

Probability Introduction Examples Key words Practice questions Venn diagrams.

Ambiguous Case AKA – Distinct Triangles. We use this method to determine how many triangles can be built with some given information. How do we know when.

Step 1: Place x 2 term and constant into the box 2x 2 2 PROBLEM: 2x 2 + 5x + 2.

The Acute Angle Problem

The Practice of Statistics, 5th Edition Starnes, Tabor, Yates, Moore Bedford Freeman Worth Publishers CHAPTER 5 Probability: What Are the Chances? 5.2.

Digital Fundamentals lesson 3 Karnaugh.

What is a Matrices? A matrix is a rectangular array of data entries (elements) displayed in rows and columns and enclosed in brackets. The number of rows.

The Practice of Statistics, 5th Edition Starnes, Tabor, Yates, Moore Bedford Freeman Worth Publishers CHAPTER 5 Probability: What Are the Chances? 5.2.

11F Conditional Probability. Conditional probability Conditional probability is where the probability of an event is conditional on (i.e. depends on)

Pythagorean Theorem, Perimeter, Circumference, Area ….

Median and Mode What do I know? Formulas and Examples Practice.

Random numbers. Using Random Number Table 1.Randomly select in the table a 1-digit number. Describe the position of that number (e.g. 5 th row, 13 th.

1.7 Simplifying Expressions Essential Questions: 1)What is the distributive property? 2)How do you simplify expressions?

The Practice of Statistics, 5th Edition Starnes, Tabor, Yates, Moore Bedford Freeman Worth Publishers CHAPTER 5 Probability: What Are the Chances? 5.2.

The Practice of Statistics, 5th Edition Starnes, Tabor, Yates, Moore Bedford Freeman Worth Publishers CHAPTER 5 Probability: What Are the Chances? 5.2.

Jeopardy Topic 1Topic Q 1Q 6Q 11Q 16Q 21 Q 2Q 7Q 12Q 17Q 22 Q 3Q 8Q 13Q 18Q 23 Q 4Q 9Q 14Q 19Q 24 Q 5Q 10Q 15Q 20Q 25.

Computing Conditional Probabilities

CHAPTER 5 Probability: What Are the Chances?

Venn Diagrams For each Venn diagram insert the numbers 1 to 10 into the correct sections. 1. Multiples of 2 Multiples of or less Factors of 12 2.

9.3 Two-Way Tables Venn Diagrams and Probability for Two Events

Probability Vocabulary

CHAPTER 5 Probability: What Are the Chances?

Temperature Activity.

The Probability of an event NOT Happening

Filling in a Venn diagram

CHAPTER 5 Probability: What Are the Chances?

VENN DIAGRAMS AND PROBABILITY

CHAPTER 5 Probability: What Are the Chances?

Probability of two events

Lesson Starter In your groups, write down any jobs or careers you can think of that relate to Geography.

CHAPTER 5 Probability: What Are the Chances?

This diagram helps explains why angles at a point add to 360o.

Complementary and mutually exclusive events

CHAPTER 5 Probability: What Are the Chances?

Sets and Venn Diagrams We use the idea of sets to classify numbers and objects. We use Venn diagrams to illustrate these sets.

CHAPTER 5 Probability: What Are the Chances?

2-2 Logic Part 2 Truth Tables.

An Introduction to….

What if Craig doesn’t have a calculator?

Venn Diagrams – Notation – Worksheet A

Presentation transcript:

PROBABILITY – KARNAUGH MAPS

WHAT IS A KARNAUGH MAP?

IN A VENN DIAGRAM: A is everything in the ‘A’ circle B is everything in the ‘B’ circle A ∩ B’ means ‘A but not B’ A ∩ B means ‘A and B’ or ‘overlap/intersection of A and B’ A’ ∩ B means ‘B but not A’ A’ ∩ B’ means ‘not A or B’ or ‘everything outside the A and B circles’

IN A KARNAUGH MAP: We can set these probabilities out in table form The rows and columns can be added up, for example, if we look at the first column: Pr(A ∩ B) + Pr(A’ ∩ B) = Pr(B) B Not B (B complement) A Not A (A complement) Pr(B) + Pr(B’) = 1 Pr(A) + Pr(A’) = 1

They are useful if we have some values out of the table, because we can use them to fill in the gaps BB’ A A’0.2 1 This box should always add to ONE HOW CAN WE USE KARNAUGH MAPS?

HOW CAN WE USE KARNAUGH MAPS? From this, we can answer questions: What is Pr(A ∩ B’)? Pr(A ∩ B’) = 0.3 Refer back to the template to find the different probabilities BB’ A A’

WORDED PROBLEM USING KARNAUGH MAPS You go to a restaurant where they sell different types of burgers. The probability of choosing a burger at random and getting one with cheese is 0.67, getting a burger with chicken is 0.24, and not getting cheese or chicken is 0.23 Find the probability that the randomly chosen burger: a) Has cheese and chicken b) Has cheese or chicken c) Has no cheese d) Has chicken but no cheese

FILLING IN THE KARNAUGH MAP TABLE You go to a restaurant where they sell different types of burgers. The probability of choosing a burger at random and getting one with cheese is 0.67, getting a burger with chicken is 0.24, and not getting cheese or chicken is 0.23 CheeseNot cheese Chicken Not chicken

Find the probability that the randomly chosen burger: a) Has cheese AND chicken Pr(cheese ∩ chicken) = 0.14 b) Has cheese OR chicken Pr (cheese U chicken) = Pr(cheese) + Pr(chicken) – Pr(cheese ∩ chicken) = – 0.14 = 0.77 c) Has no cheese Pr(cheese’) = 0.33 d) Has chicken but no cheese Pr(chicken ∩ cheese’) = 0.1 Remember the addition law of probability: Pr(A U B) = Pr(A) + Pr(B) – Pr(A ∩ B) You will need this formula to help figure out unknown values in some Karnaugh maps

QUESTIONS TO DO Complete the Karnaugh maps worksheet