Digital Logic Circuits

Slides:



Advertisements
Similar presentations
Techniques for Combinational Logic Optimization
Advertisements

Computer Science 210 Computer Organization Introduction to Logic Circuits.
L14: Boolean Logic and Basic Gates
Digital Logic Circuits
Appendix B Digital Logic. Irvine, Kip R. Assembly Language for Intel-Based Computers, NOT AND OR XOR NAND NOR Truth Tables Boolean Operators.
08/07/041 CSE-221 Digital Logic Design (DLD) Lecture-8:
Laboratory 5: Introduction to LabVIEW. Overview Objectives Background Materials Procedure Report / Presentation Closing.
EG1003: Introduction to Engineering and Design Introduction to LabVIEW.
Chapter 5 Boolean Algebra and Reduction Techniques William Kleitz Digital Electronics with VHDL, Quartus® II Version Copyright ©2006 by Pearson Education,
In this module you will learn: What the various logic gates do. How to represent logic gates on a circuit diagram. The truth tables for the logic gates.
Introduction to Digital Design Lab Project
Logic Gate A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs. The output signal appears only.
3. DIGITAL ELECTRONICS..
Laboratory 7: Sensors Matthew R. Gaglio, Feb 2007.
1 The Chinese University of Hong Kong Faculty of Education Diploma in Education (Part-Time) Winter 1997 Educational Communications and Technology Assignment.
Basic Digital Logic 2 Combinational Logic
Eng. Mohammed Timraz Electronics & Communication Engineer University of Palestine Faculty of Engineering and Urban planning Software Engineering Department.
LOGIC GATES.
Chapter 5 Boolean Algebra and Reduction Techniques 1.
Digital Logic Circuits. Overview  Objectives  Background  Materials  Procedure  Report / Presentation  Closing.
Laboratory 7: Sensors. Overview Objective Background Materials Procedure Report / Presentation Closing.
Digital Logic Circuits. Overview Objectives Background Materials Procedure Report/Presentation Closing.
LABORATORY11: Digital Logic Circuits
Laboratory 5: Introduction to LabVIEW
Introduction to LabVIEW
Introduction to LabVIEW. Overview Objectives Background Materials Procedure Report/Presentation Closing.
EG1003: Introduction to Engineering and Design Introduction to LabVIEW.
©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.
LOGIC GATES. INTRODUCTION TO LOGIC GATES Boolean functions may be practically implemented by using electronic gates. The following points are important.
Digital Logic Circuits
Logic gates.
Digital Logic Circuits
EGR 2131 Unit 4 Combinational Circuits: Analysis & Design
Boolean Algebra & Logic Gates
Introduction to LabVIEW
Boolean Algebra & De Morgan's Theorems
Basic Digital Logic.
CSCI-100 Introduction to Computing
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
Principles & Applications
EEL 3705 / 3705L Digital Logic Design
Karnaugh Maps (K-Maps)
Product Evaluation & Quality Improvement
How Boolean logic is implemented
Computer Science 210 Computer Organization
Laboratory 7: Sensors Matthew R. Gaglio, Feb 2007.
BASIC & COMBINATIONAL LOGIC CIRCUIT
Introduction to LabVIEW
Electronic Filters.
Digital Logic Circuits
Homework Reading Tokheim, Section 5-10, 7-4.
Introduction to LabVIEW
Design Example “Date of Birth Problem”
Digital Logic Circuits
KS4 Electricity – Electronic systems
ELECTRONIC SYSTEMS Note: There is no compulsory question set on Section 25 of the syllabus. Questions set on topics within Section 25 are always set as.
Combinational Logic - An Overview
Digital Logic Circuits
Binary Logic.
Prototyping with Micro-controllers, Sensors, and Materials
Prototyping with Micro-controllers, Sensors, and Materials
Introduction to LabVIEW
Department of Electronics
Prototyping with Micro-controllers, Sensors, and Materials
Laws & Rules of Boolean Algebra
Introduction to LabVIEW
Prototyping with Micro-controllers, Sensors, and Materials
Combinational Logic - An Overview
Introduction to LabVIEW
Presentation transcript:

Digital Logic Circuits

Overview Objectives Logic Functions Sample Problem Background Information Materials Problem Statement Procedure Assignment: Report/Presentation Closing

Objective Understand logic gates and digital logic circuits Design combinational logic circuit Activate under specific conditions Test with LabVIEW Test using NI-ELVIS prototyping board

Logic Functions AND – “all or nothing operator” Output high (1) only when ALL inputs are high (1) OR – “any or all operator” Output high (1) when at least ONE input is high (1) NOT – “inverter” Output always opposite of input Only uses one input and one output

Logic Functions Logic Function Logic Symbol Boolean Expression Truth Table Inputs Output A B Y AND A • B = Y 1 OR A + B = Y NOT A = Ā -

Sample Problem ATM has three options: ATM will charge $1.00 to: Print statement Withdraw money Deposit money ATM will charge $1.00 to: Print out statement without depositing money No charge for: Depositing money without withdrawing money

A truth table displays all possible input / output combinations Sample Problem A truth table displays all possible input / output combinations INPUTS OUTPUT P = Print W= Withdraw D = Deposit C = Charge 0 = “do not” 1 = “do” 0 = $0.00 1 = $1.00

Sample Problem Outputs with a value of “ONE” are kept C = PWD + PWD The resulting equation is known as the un-simplified Boolean equation

Sample Problem Karnaugh Maps (K-Maps) C =PWD + PWD + PWD + PWD + PWD Help simplify Boolean equations C =PWD + PWD + PWD + PWD + PWD PW D 1 Circle neighboring ONES in the highest powers of 2 (i.e. 2, 4, 8, etc.) possible Try to find the greatest amount of “neighbors” Only overlap circles as a last resort!

Sample Problem C = W + PD C =PWD + PWD + PWD + PWD + PWD PW D 1 Grouped terms share variables in common (Ex: W is common in the bigger group) The uncommon terms in a group can be eliminated to simplify the previous equation into a simplified Boolean equation C = W + PD PW D 1

W C = W + PD P D PD D Sample Problem Graphical implementation of Boolean logic W or C = W + PD P and not D PD D

Background Information Integrated Circuits (ICs) Used for implementation of combinational logic circuits Use TTL family (transistor transistor logic)

Background Information Integrated Circuits (ICs) IC identification

Materials Computer equipped with LabVIEW NI-ELVIS II+ Prototyping Board Prototyping wire and IC chips

Problem Statement A farmer has 2 barns 3 items: fox, hen, corn Items can be in any barn, in any combination Concerns: Protect hen from fox Protect corn from hen Design alarm system using digital electronics that sounds when: Fox and hen are in the same barn Hen and corn are in the same barn

Problem Statement Design combination logic circuit for alarm system Use least amount of gates and input variables (cost effectiveness) Logical circuit output connected to LED LED “on” indicates alarm activation LED “off” indicates no problem (alarm off) Fox, hen, and corn must be either in barn 1 or barn 2 Presence in barn 1 = 1 Presence in barn 2 = 0

Procedure Truth Table Determine input and output variable(s) How many combinations are there Complete truth table on lab note paper

Procedure Boolean Equation Gather all combination that produce a 1 for output Create a Boolean equation from these smaller equations (independent conditions)

Procedure K-Map Create a K-Map table Only have one variable change state at a time between adjacent boxes Use the Boolean equation to fill in the 1s and 0s

Procedure Simplified Boolean Equation Use K-Map to circle groups of 1s 1s may only be circled in powers of 2 Starting from the largest possible combination and working downward Write new simplified equation

Procedure Logic Circuit Diagram & LabVIEW Simulation Use new simplified Boolean equation to design a logic circuit (have TA check/initial work) Implement circuit using 3 control switches representing input variables and 1 Boolean indicator showing output Hint: NOT AND OR

Procedure NI-ELVIS Prototyping Board Do NOT electronically connect anything until TA has reviewed your work Use created logic circuit and IC chip diagram to wire actual circuit on the prototyping board Be sure to connect each of the correct end of each IC to “Ground” and “+5V” (circuit power) Connect final output to an LED **VCC (Voltage at the Common Collector)

Assignment: Report Individual Report Title page Discussion topics in the manual Scan in data and lab notes Original tables and work should be legible Include screenshots of LabVIEW front and back panels

Assignment: Presentation Team presentation Professional-looking tables Include screenshots of your programs Include photo of functioning LED assembly Explain steps taken to compete lab Be prepared to provide walk-through Include lab data

Closing Have all original data signed by TA Each team member should have a turn using software Submit all work electronically Return all unused materials to TAs Refer to presentation & lab report guidelines on manual

Digital Logic Circuits QUESTIONS?