Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.7 Switching Circuits.

Slides:



Advertisements
Similar presentations
3 Logic The Study of What’s True or False or Somewhere in Between.
Advertisements

Truth Tables and Logic Gates. What are Logic Gates? Logic gates are components used in making logic circuits. Each gate has one or more inputs and produces.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction.
Chapter 6 Introduction to Logic.
Uses for Truth Tables Determine the truth conditions for any compound statementDetermine the truth conditions for any compound statement Determine whether.
SEVENTH EDITION and EXPANDED SEVENTH EDITION
Copyright © Cengage Learning. All rights reserved. CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS THE LOGIC OF COMPOUND STATEMENTS.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley. All rights reserved.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley. All rights reserved.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction.
Resistors in Series and Parallel
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.4 Equivalent Statements.
Chapter 3 Section 4 – Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.3, Slide Logic The Study of What’s True or False or Somewhere in Between.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.3, Slide Logic The Study of What’s True or False or Somewhere in Between.
Chapter 3 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Slide Copyright © 2009 Pearson Education, Inc. 3.7 Switching Circuits.
Circuit Game Answers.
Boolean Algebra and Computer Logic Mathematical Structures for Computer Science Chapter 7.1 – 7.2 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Boolean.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley. All rights reserved.
Logic Disjunction A disjunction is a compound statement formed by combining two simple sentences using the word “OR”. A disjunction is true when at.
Unit 8 - Circuits. Circuit Diagrams Circuits: made up of wires and parts such as ________, light bulbs, _______, or switches. When diagramming circuits,
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.1, Slide Logic The Study of What’s True or False or Somewhere in Between.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.1, Slide Logic The Study of What’s True or False or Somewhere in Between.
Lesson 2 How do electric circuits work?. Electric Circuits You know that electric circuits only work when the circuit is closed. OPEN.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.3 Truth Tables for the Conditional and Biconditional.
Thinking Mathematically
Chapter 2 Copyright © 2015, 2011, 2007 Pearson Education, Inc. Chapter Copyright © 2015, 2011, 2007 Pearson Education, Inc. Chapter 2-1 Solving Linear.
Electrical Circuits. In this activity you will: In this activity you will learn about two types of circuits. You will write a paragraph comparing and.
 2012 Pearson Education, Inc. Slide Chapter 3 Introduction to Logic.
Copyright © 2012, 2009, 2005, 2002 Pearson Education, Inc. Section 2.1 The Addition Principle of Equality.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.4, Slide 1 3 Logic The Study of What’s True or False or Somewhere in Between 3.
Circuits Series or Parallel.
 2012 Pearson Education, Inc. Slide Chapter 3 Introduction to Logic.
Electrical Current & Circuits By Mr.yasser science.
Copyright 2011, 2007, 2003, 1999 Pearson Education, Inc. An inequality is a sentence containing 1.4 Sets, Inequalities, and Interval Notation.
 Conjunctive Normal Form: A logic form must satisfy one of the following conditions 1) It must be a single variable (A) 2) It must be the negation of.
Introduction to Logic © 2008 Pearson Addison-Wesley.
Truth Table to Statement Form
AND.
Truth Tables and Equivalent Statements
Truth Tables for Negation, Conjunction, and Disjunction
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Chapter 2.3 Binary Logic.
Graphing Linear Inequalities
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
a 1.4 Sets, Inequalities, and Interval Notation
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley.
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley.
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Section 3.4 Equivalent Statements
TRUTH TABLES.
TRUTH TABLES continued.
Solving Equations and Inequalities with Absolute Value
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Discrete Mathematics Lecture 2: Propositional Logic
Equivalent Statements
Binary Logic.
Discrete Mathematics Lecture 2: Propositional Logic
Equivalent Statements
Section 3.7 Switching Circuits
Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction
Topics discussed in this section:
Copyright © Cengage Learning. All rights reserved.
CHAPTER 3 Logic.
Section 3.4 Equivalent Statements
Electric Circuits.
2-2 Logic Part 2 Truth Tables.
Presentation transcript:

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.7 Switching Circuits

Copyright 2013, 2010, 2007, Pearson, Education, Inc. What You Will Learn Switching circuits 3.7-2

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Electrical Circuits Electrical circuits can be expressed as logical statements. T (true) represents a closed switch (or current flow). F (false) represents an open switch (or no current flow). In a series circuit the current can take only one path. In a parallel circuit there are two or more paths the current can take

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Series Circuit Case 1: Both switches are closed; that is, p is T and q is T. The light is on, T. Case 2: Switch p is closed and switch q is open; that is, p is T and q is F. The light is off, F

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Series Circuit Case 3: Switch p is open and switch q is closed; that is, p is F and q is T. The light is off, F. Case 4: Both switches are open; that is, p is F and q is F. The light is off, F

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Series Circuit Switches in series will always be represented with a conjunction ⋀. In summary, 3.7-6

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Parallel Circuit Case 1: Both switches are closed; that is, p is T and q is T. The light is on, T. Case 2: Switch p is closed and switch q is open; that is, p is T and q is F. The light is on, T

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Parallel Circuit Case 3: Switch p is open and switch q is closed; that is, p is F and q is T. The light is on, T. Case 4: Both switches are open; that is, p is F and q is F. The light is off, F

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Parallel Circuit Switches in parallel will always be represented with a disjunction ⋁. In summary, 3.7-9

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 2: Representing a Switching Circuit with Symbolic Statements a.Write a symbolic statement that represents the circuit

Copyright 2013, 2010, 2007, Pearson, Education, Inc. p and q are in parallel: p ⋁ q q and r are in series: q ⋀ r together we get: (p ⋀ q) ⋁ (q ⋀ r) Example 2: Representing a Switching Circuit with Symbolic Statements Solution

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 2: Representing a Switching Circuit with Symbolic Statements b.Construct a truth table to determine when the light will be on

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 2: Representing a Switching Circuit with Symbolic Statements Solution

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 3: Representing a Symbolic Statement as a Switching Circuit Draw a switching circuit that represents [(p ⋀ ~q) ⋁ (r ⋁ q)] ⋀ s. Solution

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Equivalent Circuits Equivalent circuits are two circuits that have equivalent corresponding symbolic statements

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Equivalent Circuits Sometimes two circuits that look very different will actually have the exact same conditions under which the light will be on. The truth tables have identical answer columns

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 4: Are the Circuits Equivalent? Determine whether the two circuits are equivalent

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 4: Are the Circuits Equivalent? p ⋁ (q ⋀ r) (p ⋁ q) ⋀ (p ⋁ r) Solution

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 4: Are the Circuits Equivalent? The answer columns are identical. Solution

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 4: Are the Circuits Equivalent? Therefore, p ⋁ (q ⋀ r) is equivalent to (p ⋁ q) ⋀ (p ⋁ r) and the two circuits are equivalent. Solution