Chapter 3 Logic Gates and Boolean Algebra

Chapter 3 Logic Gates and Boolean Algebra

Chapter 3 Logic Gates and Boolean Algebra Part 1 Fall 2002 1 Objectives

Three basic logic operations: AND, OR, NOT Operation of logic circuits and construction of truth tables Timing diagrams for the various logic-circuit gates Boolean expression for the logic circuits Implement logic circuits using AND, OR, NOT Simplify logic expressions DeMorgans theorem

Using NAND or NOR to implement a circuit Alternate gate symbols vs. standard logic-gate symbols Active high & Active low Fall 2002 2 3-1 Boolean Constants and variables

Boolean constants and variables are allowed to have only two possible values, 0 or 1. Boolean 0 and 1 do not represent actual numbers but instead represent the state of a voltage variable, or what is called its logic level. 0/1 and Low/High are used most of the time. Three Logic operations: AND, OR, NOT Logic Gates

Digital circuits constructed from diodes, transistors, and resistors whose output is the result of a basic logic operation(OR, AND, NOT) performed on the inputs. Fall 2002 3 3-2 Truth Tables How a logic circuits output depends on the logic levels

present at the inputs. Fall 2002 4 3-3 OR Operation with OR gates Truth Table and circuit symbol

Fall 2002 5 3-3 symbol and truth table for a three-input OR gate Fall 2002 6 Summary of OR operation

Produce a result of 1 whenever any input is 1. Otherwise 0. An OR gate is a logic circuit that performs an OR operation on the circuit's input The expression x=A+B is read as x equals A OR B Fall 2002 7

Example of the use of an OR gate in an Alarm system Fall 2002 8 Example 2 Fall 2002

9 Example3 Fall 2002 10 Review Questions

What is the only set of input conditions that will produce a LOW output for any OR gate? Write the Boolean expression for a six-input OR gate If the A input in previous example is permanently kept at the 1 level, what will the resultant output waveform be? Fall 2002 11

3-4 And Operation with And Gates Truth Table and Gate symbol Fall 2002 12 Truth Table and Symbol for a three-input AND gate Fall 2002 13 Summary of the AND operation The AND operation is performed the same as ordinary

multiplication of 1s and 0s. An AND gate is a logic circuit that performs the AND operation on the circuits inputs. An AND gate output will be 1 only for the case when all inputs are 1; for all other cases the output will be 0. The expression x=AB is read as x equals A AND B. Fall 2002 14

Recently Viewed Presentations

  • Confederation of Northwest Addiction Research Centers: Addiction: Mechanisms,

    Confederation of Northwest Addiction Research Centers: Addiction: Mechanisms,

    Confederation of Northwest Addiction Research Centers: Addiction: Mechanisms, Prevention, Treatment, Conjoint 556 Lecture 1 Creation of 21st Century Addiction Science
  • Chemistry 1230 - Brim's Science Stuff

    Chemistry 1230 - Brim's Science Stuff

    - acids donating many H+'s (ex. H. 3 PO 4)polyprotic. bases - accept more than one H+; anions with −2 and −3 charges (ex. PO. 4 3− ; HPO 4. 2−)Amphiprotic. or amphoteric - molecules or ions that can behave...
  • Cell City Analogy - Kyrene School District

    Cell City Analogy - Kyrene School District

    Create a City Cell Analogy. You can use a city or any other place (amusement park, country, the mall). Can be a fictional place. Steps of the Project: Step 1: Brainstorm on the cell parts and what you can draw...
  • Demand Warm Ups - Weebly

    Demand Warm Ups - Weebly

    Price Quantity D1 Demand for Movie Tickets Decrease in QUANTITY demanded A B P2 P1 Q2 Q1 Price Quantity D2 D1 Demand for Jelly Decrease in demand *Price of Complementary Good (Peanut Butter) The 5 Shifters of Demand in Layman's...
  • US History II

    US History II

    Cold War topics More Cold War Topics Political Cartoons: What are they trying to say? Life in the 1950s JFK & LBJ The Civil Rights Movement Vietnam War Years Counterculture of the 1960s…Look for your Grandparents. Find the professor! 60s...
  • Chapter 8 Hypothesis Testing

    Chapter 8 Hypothesis Testing

    Null/Alternate hypothesis. Let's say we have a hat with two kinds of numbers in it: some of the numbers are drawn from a standard normal distribution (i.e. 2 = 1) with mean μ = 0, and some of the numbers...
  • Provider Orientation and Training

    Provider Orientation and Training

    EIS Services Workflow. Prestige Health Choice. During the MDT meeting, the EIS Service Coordinator will call the Prestige Care Manager, Ledayne Martinez, at 1-855-464-8812, ext. 305-102-1163 to participate by assessing any medical needs and coordinating care.. The EIS Service Coordinator...
  • Integrated Marketing Communication

    Integrated Marketing Communication

    เป็นส่วนแสดงว่าแผนการตลาดสามารถบรรลุวัตถุประสงค์ได้อย่างไร Integrated Marketing Communications -การกำหนดกลยุทธ์ส่วนประสมการตลาด- สิ่งที่เสนอ ...