©2008 The McGraw-Hill Companies, Inc. All rights reserved. Digital Electronics Principles & Applications Seventh Edition Chapter 4 Using Logic Gates Roger.

Slides:



Advertisements
Similar presentations
EET 1131 Unit 5 Boolean Algebra and Reduction Techniques
Advertisements

Programming Logic Gate Functions in PLCs
Digital Design: Combinational Logic Blocks
ECE 238L Computer Logic Design Spring 2010
Boolean Algebra and Reduction Techniques
Chapter 11_1 (chap 10 ed 8) Digital Logic. Irvine, Kip R. Assembly Language for Intel-Based Computers, NOT AND OR XOR NAND NOR Truth Tables Boolean.
Logic Gate Level Part 2. Constructing Boolean expression from truth table First method: write nonparenthesized OR of ANDs Each AND is a 1 in the result.
1 Homework Reading –Tokheim, Section 5-1, 5-2, 5-3, 5-7, 5-8 Machine Projects –Continue on MP4 Labs –Continue labs with your assigned section.
1 COMP541 Combinational Logic Montek Singh Jan 16, 2007.
Digital Fundamentals Floyd Chapter 4 Tenth Edition
Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.
ECE 331 – Digital System Design Multi-level Logic Circuits and NAND-NAND and NOR-NOR Circuits (Lecture #8) The slides included herein were taken from the.
EET 1131 Unit 5 Boolean Algebra and Reduction Techniques
Digital Fundamentals with PLD Programming Floyd Chapter 4
PHY 201 (Blum)1 Karnaugh Maps References: Chapters 4 and 5 in Digital Principles (Tokheim) Chapter 3 in Introduction to Digital Systems (Palmer and Perlman)
Chapter 5 Boolean Algebra and Reduction Techniques William Kleitz Digital Electronics with VHDL, Quartus® II Version Copyright ©2006 by Pearson Education,
ENGG 1203 Tutorial Combinational Logic (I) 1 Feb Learning Objectives
Principles & Applications
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals with PLD Programming.
KU College of Engineering Elec 204: Digital Systems Design
Digital Logic ENEL 111. Digital systems A digital system is a system whose inputs and outputs fall within a discrete, finite set of values Two main types.
BOOLEAN ALGEBRA Saras M. Srivastava PGT (Computer Science)
 Seattle Pacific University EE Logic System DesignSOP-POS-1 The Connection: Truth Tables to Functions abcF abcF
Boolean Algebra Combinational-Circuit Analysis We analyze a combinational logic circuit by obtaining a formal description of its logic function. Once.
Chap 2. Combinational Logic Circuits
Floyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd Chapter 5 © 2008 Pearson Education.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Pp244 In Sum-of-Products (SOP) form, basic.
Boolean Algebra and Reduction Techniques
1 EENG 2710 Chapter 2 Algebraic Methods For The Analysis and Synthesis of Logic circuits.
CHAPTER 1 SETS, FUNCTIONs, ELEMENTARY LOGIC & BOOLEAN ALGEBRAs
Floyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd Chapter 4 © 2008 Pearson Education.
Logic Gates Digital Electronics.
1 Homework Reading –Tokheim, Section 5-1, 5-2, 5-3, 5-7, 5-8 Machine Projects –Continue on MP4 Labs –Continue labs with your assigned section.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
BOOLEAN ALGEBRA AND LOGIC SIMPLIFICATION
CHAPTER 1 INTRODUCTION TO DIGITAL LOGIC
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Binary Numbers For digital systems, the.
Introduction to Digital Electronics Lecture 5: Function Minimisation.
BOOLEAN ALGEBRA LOGIC GATES. Introduction British mathematician George Boole( ) was successful in finding the link between logic and mathematics.
Logic Simplification-Using Boolean Laws Logic Design Laboratory EE 2121 Lectures By Manesh T EE2121-In Charge
ELECTRICAL ENGINEERING: PRINCIPLES AND APPLICATIONS, Third Edition, by Allan R. Hambley, ©2005 Pearson Education, Inc. Chapter 7 Logic Circuits.
CHAPTER 1 INTRODUCTION TO DIGITAL LOGIC. De Morgan’s Theorem De Morgan’s Theorem.
DE MORGAN’S THEOREM. De Morgan’s Theorem De Morgan’s Theorem.
DeMorgan’s Theorem DeMorgan’s 2 nd Theorem The complement of a sum of variables is equal to the product of the complemented variables. A + B = A. B Applying.
1 CS 352 Introduction to Logic Design Lecture 4 Ahmed Ezzat Multi-level Gate Circuits and Combinational Circuit Design Ch-7 + Ch-8.
©2010 Cengage Learning SLIDES FOR CHAPTER 8 COMBINATIONAL CIRCUIT DESIGN AND SIMULATION USING GATES Click the mouse to move to the next page. Use the ESC.
Digital Systems Design 1 Signal Expressions Multiply out: F = ((X + Y)  Z) + (X  Y  Z) = (X  Z) + (Y  Z) + (X  Y  Z)
EET 1131 Unit 5 Boolean Algebra and Reduction Techniques
Digital Logic.
Homework Reading Machine Projects Labs
Logic Gates and Boolean Algebra
Chapter 3 Notes – Part II Review Questions
De Morgan’s Theorem,.
Digital Fundamentals Floyd Chapter 5 Tenth Edition
DeMorgan’s Theorem DeMorgan’s 2nd Theorem
CHAPTER 3 SETS AND BOOLEAN ALGEBRA
Circuits & Boolean Expressions
Digital Fundamentals Floyd Chapter 5 Tenth Edition
Computer Science 210 Computer Organization
BASIC & COMBINATIONAL LOGIC CIRCUIT
Digital Fundamentals Floyd Chapter 5 Tenth Edition
Lecture 5 Logistics Last lecture Today’s lecture
Logic Gates By Dr.Mazin Alzewary
Digital Fundamentals Floyd Chapter 4 Tenth Edition
Digital Fundamentals Floyd Chapter 5 Tenth Edition
Digital Fundamentals Floyd Chapter 5 Tenth Edition
Digital Fundamentals Floyd Chapter 5 Tenth Edition
Digital Fundamentals Floyd Chapter 5 Tenth Edition
Principles & Applications
Circuits & Boolean Expressions
Presentation transcript:

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Digital Electronics Principles & Applications Seventh Edition Chapter 4 Using Logic Gates Roger L. Tokheim ©2008 The McGraw-Hill Companies, Inc. All rights reserved.

INTRODUCTION Logic Circuit from a Boolean expression Minterm and maxterm Boolean expressions Boolean expression from a truth table Truth table from a Boolean expression Simplifying Boolean expressions Karnaugh mapping NAND logic

©2008 The McGraw-Hill Companies, Inc. All rights reserved. INTRODUCTION (continued) Data selectors and their use Solving logic problems with data selectors Using computer simulations Variations in Boolean expressions DeMorgan’s theorem PLDs (programmable logic devices) BASIC Stamp® modules

©2008 The McGraw-Hill Companies, Inc. All rights reserved. “Tools of the Trade” for Solving Logic Problems Gate symbols Truth tables Boolean expressions Combinational logic circuits: AND-OR pattern of gates OR-AND pattern of gates AND-OR pattern of gates from Sum-of-products Boolean expression such as: AB + CD = Y OR-AND pattern of gates from Product-of-sums Boolean expression such as: (A+B) (C+D) = Y

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Logic Circuit From Boolean Expression Example: Draw the AND-OR logic diagram for the Boolean expression: Step 1: OR AB with CD Step 2: Add top AND gate Step 3: Add bottom AND gate AB + CD = Y ©2008 The McGraw-Hill Companies, Inc. All rights reserved.

Draw the OR-AND logic diagram for the Boolean expression: Step 1: Step 2: Step 3: QUIZ (A+B) (C+D) = Y

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Sum-of-products form: Also called the minterm form Product-of-sums form: Also called the maxterm form Boolean Expressions A B + C D = Y (A + B) (C + D) = Y

©2008 The McGraw-Hill Companies, Inc. All rights reserved. QUIZ 1. The Boolean expression AB + BC = Y is in __________ (product-of-sums, sum-of- products) form. 2. The Boolean expression (A+B) (B+C) + Y is in __________ (product-of- sums, sum-of-products) form. 3. The Boolean expression (A+B) (B+C) = Y is in __________ (maxterm, minterm) form. 4. The Boolean expression AB + BC = Y is in __________ (maxterm, minterm) form. sum-of-products product-of-sums maxterm minterm

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Boolean Expression from Truth Table Write the Boolean expression that describes the logic in this truth table. Truth Table Input Output ABC Y Step 1: Focus only on the truth table lines with outputs of 1. Step 2: AND the inputs for these two lines and logically OR the ANDed groups. Minterm Boolean expression: A B CA B C = Y+ A B CA B C = Y+

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Truth Table Input Output ABC Y Write the Boolean expression that describes the logic in this truth table. Minterm Boolean expression: A B CA B C = Y+ QUIZ A B CA B C = Y+

©2008 The McGraw-Hill Companies, Inc. All rights reserved. QUIZ Truth Table Input Output ABC Y Write the sum-of-products Boolean expression for this truth table. ______________________________A’BC + ABC = Y 2. Write the minterm Boolean expression for this truth table. ______________________________A’BC + ABC = Y

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Truth Table From Boolean Expressions Fill in a truth table from a minterm Boolean Expression. Minterm Boolean expression: Truth Table Input Output ABC Y Step 1: Place three 1s in output column. Step 2: Place five 0s in blanks in output column of truth table. ABC = Y= Y+ +

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Truth Table from Boolean Expressions Fill in a truth table from a minterm Boolean Expression. Minterm Boolean expression: Truth Table Input Output ABC Y Step 1: Place single 1 output column for term with three variables. Step 2: Place two 1s in output column for term with two variables. Step 3: Fill in 0s. = Y= Y A BA B C+

©2008 The McGraw-Hill Companies, Inc. All rights reserved. QUIZ Truth Table Input Output ABC Y Fill in the output column of the truth table for the Boolean expression A’B’C’ + ABC’ = Y

©2008 The McGraw-Hill Companies, Inc. All rights reserved. QUIZ Truth Table Input Output ABC Y Fill in the output column of the truth table for the Boolean expression A’B’ + AB’C = Y

©2008 The McGraw-Hill Companies, Inc. All rights reserved. This line is not to be considered in the loop. Unsimplified Boolean Expression Simplifying Boolean Expressions Truth Table Input Output ABC Y RULE: Eliminate term within loop that contains a term and its complement. ABC = Y= Y Simplified Expression: ABAC= Y= Y+

©2008 The McGraw-Hill Companies, Inc. All rights reserved. _ A B _ C C _ A B _ A B C Simplify Boolean Expression (Karnaugh map method) Unsimplified Boolean expression (3 variables): Step 1: Plot 1s Step 2: Loop groups Step 3: Eliminate variables Step 4: Form simplified minterm expression ABC = Y= Y++ + A C + A B = Y= YSimplified Expression: BCBC

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Simplify Boolean Expression (Karnaugh map method) Step 1: Plot 1s Step 2: Loop groups Step 3: Eliminate variables Step 4: Form simplified minterm expression Unsimplified Boolean expression (4 variables): _ _ _ C D C D _ A B _ A B _ A B _ C D ABCD = Y= Y++ + ABC ACDSimplified Expression: + = Y QUIZ BDBD

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Developing a NAND Logic Diagram Minterm expression: AB + AB = Y Step 1: Draw AND-OR logic diagram from minterm expression. Step 2: Substitute NAND gates for each inverter, AND, and OR gate. NOTE: Both logic diagrams will generate the same truth table.

©2008 The McGraw-Hill Companies, Inc. All rights reserved. 1-OF-8 Data Selector Logic Symbol: Data Selector CBA W Data Inputs Data Select Inputs Output

©2008 The McGraw-Hill Companies, Inc. All rights reserved. What is the output from the data selector? Data Inputs Data Select Inputs: CBA W ? 1-of-8 Data Selector HIGH H LOW HIGH LOW QUIZ

©2008 The McGraw-Hill Companies, Inc. All rights reserved. 1-of-8 Data Selector Use the data selector to perform the logic described in the truth table CBA W Truth Table C B A Y ? HIGH LOW HIGH QUIZ

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Circuit Simulation - Using the Logic Converter Screen from Electronics Workbench® or MultiSIM® Truth table area Boolean expression area Conversion options Converts back and forth from Boolean expression, truth table, and logic diagram ©2008 The McGraw-Hill Companies, Inc. All rights reserved.

Truth Table to Boolean Expression Step1: Click number of variables. Step2: Fill in truth table. Step3: Click truth table to Boolean expression conversion option. A’B’C+A’BC+AB’C’+AB’C+ABC Unsimplified Boolean Expression appears here

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Simplifying the Boolean Expression Step1: Click number of variables. Step2: Fill in truth table. Step3: Click truth table to simplified Boolean expression conversion option. AB’ + C Simplified Boolean Expression appears here

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Boolean Expression to Logic Diagram Step1: Type the Boolean expression. Step2: Click Boolean expression to logic diagram conversion option. Step3: Close Logic Converter window. AB’ + C AB’+C=Y is converted into this AND-OR logic diagram by the simulation software

©2008 The McGraw-Hill Companies, Inc. All rights reserved. QUIZ 1. A circuit simulator such as Electronic Workbench ® or MultiSIM ® contain a useful instrument called a __________ (logic converter, logic probe) used to convert back and forth from truth table to Boolean expression. 2. The logic converter instrument from Electronic Workbench ® or MultiSIM ® can convert back and forth from logic diagram to Boolean expression. (True or False) logic converter True

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Variations in Boolean Expressions Boolean expression (textbook style): Boolean expression (keyboard style): A’B + CD’ = Y A B + C D = Y (A + B)’ = Y A + B = Y A B = Y A’ B’ = Y

©2008 The McGraw-Hill Companies, Inc. All rights reserved. QUIZ 1. The Boolean expression A B + C D = Y is written as _______ in keyboard style. A B’ + C’D = Y 2. The Boolean expression A+B+C = Y is written as _______ in keyboard style. (A+B+C)’ = Y 3. The Boolean expression A B C = Y is written as _______ in keyboard style. A’ B’ C’ = Y

©2008 The McGraw-Hill Companies, Inc. All rights reserved. DeMorgan’s Theorems First theorem: Second theorem: A + B = A B A B = A + B Both used to eliminate long overbars

©2008 The McGraw-Hill Companies, Inc. All rights reserved. DeMorgan’s Theorems First theorem: Second theorem: A + B = A B A B = A + B

©2008 The McGraw-Hill Companies, Inc. All rights reserved. A + B = Y (click to see final Boolean expression) DeMorgan’s Theorems A B = Y A + B = Y Step 1: Change all ORs to ANDs and all ANDs to ORs. Step 2: Complement each individual variable (short overbar). Step 3: Complement the entire function (long overbar). Step 4: Eliminate all groups of double overbars. START > FINISHED (alternative NAND expression)

©2008 The McGraw-Hill Companies, Inc. All rights reserved. QUIZ 1.The statement A B = A + B is DeMorgan’s __________ (first, second) theorem and suggests converting from a NAND to an OR situation. 2. The statement A + B = A B is DeMorgan’s __________ (first, second) theorem and suggests converting from a NOR to an AND situation. second first

©2008 The McGraw-Hill Companies, Inc. All rights reserved. PLDs Programmable Logic Device (PLD) - The generic name for an IC that can be programmed by the user to execute a complex logic function. PLDs have many inputs and outputs. PLDs can be used to implement minterm Boolean expressions using AND-OR logic. More complex PLDs have latches and other memory devices. PLDs have several advantages. PLDs are inexpensive, can be programmed by the user, and very reliable.

©2008 The McGraw-Hill Companies, Inc. All rights reserved. PLDs (continued) PLD is generic for a programmable logic device, but are also known by many other names including: PAL - programmable array logic GAL - generic array logic FPL - fuse-programmable logic PLA - programmable logic array PEEL - programmable electrically erasable logic FPGA - field programmable gate array CPLD - complex programmable logic device

©2008 The McGraw-Hill Companies, Inc. All rights reserved. QUIZ 1. PLD is the generic name for a __________ (peripheral logic driver, programmable logic device) which is an IC that can solve logic problems. 2. PLDs commonly have many inputs but always have only one output. (True or False) programmable logic device False 3. PLDs have several advantages including they can be programmed in the local lab or school, are very reliable, and inexpensive. (True or False) True 4. Various manufacturers might refer to PLDs by acronyms like TTLs, CMOSs, PALs, ASCIIs, ASVABs, CPLSs, FPGAs, PEELs, or GALs. (True or False) False

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Programming Logic Functions using the BASIC Stamp® Module One trend in electronics is the development of programmable ICs. A second trend in electronics is the use of billions of inexpensive imbedded devices called microcontrollers. A popular microcontroller used by schools is the BASIC Stamp® module, by Parallax, Inc. BASIC Stamp® modules are programmable using a student-friendly version of B.A.S.I.C. Solving a logic problem using a microcontroller (BASIC Stamp® 2 module) is detailed on the next slide.

©2008 The McGraw-Hill Companies, Inc. All rights reserved. Using the BASIC Stamp® Module Digital Inputs A B Y1 Digital Outputs C Y2 Y3 Step 1: Write program on PC in PBASIC. Key lines of code are: Y1=(A&B&C)|(~A&~B&~C) Y2=(~A&~B)|(A&C) Y3=(~A)|(~B&C) Step 2: Download program from PC to BS2 module. Step 3: Disconnect PC from BS2 module Step 4: Power OFF and ON (BS2 module). Manipulate inputs and observe outputs. INPUTS A B C RED Y GREEN Y YELLOW Y Truth Table Input A = LOW Input B = LOW Input C = LOW HIGH Input A = LOW Input B = LOW Input C = HIGH LOW HIGH Input A = HIGH Input B = LOW Input C = LOW LOW Logic Expressions in PBASIC: Y1= (A&B&C)|(~A&~B&~C) Y2= (~A&~B)|(A&C) Y3= (~A)|(~B&C)

©2008 The McGraw-Hill Companies, Inc. All rights reserved. QUIZ 1. The BASIC Stamp® module contains an inexpensive programmable IC called a _____. microcontroller 2. The BASIC Stamp® module is programmed using a version of B.A.S.I.C. on a _____ (modem, PC) and then downloaded into the BS2 module. PC (Personal Computer) 3. A BASIC Stamp® (such as the BS2 module) will always have many inputs but only one output. (True or False) False 4. Programming the BASIC Stamp® module is done using an easy-to-use language called _____ (PBASIC, MICRO). PBASIC

©2008 The McGraw-Hill Companies, Inc. All rights reserved. REVIEW Logic Circuit from a Boolean expression Minterm and maxterm Boolean expressions Boolean expression from a truth table Truth table from a Boolean expression Simplifying Boolean expressions Karnaugh mapping NAND logic

©2008 The McGraw-Hill Companies, Inc. All rights reserved. REVIEW (continued) Data selectors and their use Solving logic problems with data selectors Using computer simulations Variations in Boolean expressions DeMorgan’s theorem PLDs (programmable logic devices) BASIC Stamp® modules