Digital Logic Circuits. Overview Objectives Background Materials Procedure Report/Presentation Closing.

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
Digital Circuits.
Prof. Sin-Min Lee Department of Computer Science
Appendix B Digital Logic. Irvine, Kip R. Assembly Language for Intel-Based Computers, NOT AND OR XOR NAND NOR Truth Tables Boolean Operators.
1 Homework Reading –Tokheim, Section 5-10, 7-4 Machine Projects –Continue on MP4 Labs –Continue labs with your assigned section.
Combinational Logic Discussion D2.5. Combinational Logic Combinational Logic inputsoutputs Outputs depend only on the current inputs.
Laboratory 5: Introduction to LabVIEW. Overview Objectives Background Materials Procedure Report / Presentation Closing.
EG1003: Introduction to Engineering and Design Introduction to LabVIEW.
1 Forging new generations of engineers. 2 DESIGN EXAMPLE “Date of Birth Problem”
Chapter 5 Boolean Algebra and Reduction Techniques William Kleitz Digital Electronics with VHDL, Quartus® II Version Copyright ©2006 by Pearson Education,
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..
Engineering H192 - Computer Programming Gateway Engineering Education Coalition Lab 2P. 1Winter Quarter Digital Electronics Lab 2.
Intro to Digital Electronics. Classifications of Electronic Circuits Switching Circuits – by turning electricity on and off. – Figure 1 – Known as the.
Laboratory 7: Sensors Matthew R. Gaglio, Feb 2007.
Introduction to Computer Science David Goldschmidt, Ph.D. Computer Science The College of Saint Rose CIS September 6, 2007.
1 The Chinese University of Hong Kong Faculty of Education Diploma in Education (Part-Time) Winter 1997 Educational Communications and Technology Assignment.
Digital Circuits. Review – Getting the truth table The first step in designing a digital circuit usually is to get the truth table. That is, for every.
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.
Boolean Algebra and Reduction Techniques
Digital Logic Circuits (Part 1) Computer Architecture (Fall 2006)
1 CS 151: Digital Design Chapter 3: Combinational Logic Design 3-1Design Procedure CS 151: Digital Design.
CS151 Introduction to Digital Design Chapter 3: Combinational Logic Design 3-1 Design Procedure 1Created by: Ms.Amany AlSaleh.
Karnaugh Maps (K-Maps)
LABORATORY11: Digital Logic Circuits
Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS.
Laboratory 5: Introduction to LabVIEW
Introduction to LabVIEW
Lecture 21: Combinatorial Circuits II Discrete Mathematical Structures: Theory and Applications.
Introduction to LabVIEW. Overview Objectives Background Materials Procedure Report/Presentation Closing.
Circuit Synthesis A logic function can be represented in several different forms:  Truth table representation  Boolean equation  Circuit schematic 
EG1003: Introduction to Engineering and Design Introduction to LabVIEW.
Combinational Design, Part 2: Procedure. 2 Topics Positive vs. negative logic Design procedure.
Lecture 1 Gunjeet kaur Dronacharya group of institutions.
Digital Logic Circuits
Logic gates.
Digital Logic Circuits
EGR 2131 Unit 4 Combinational Circuits: Analysis & Design
Introduction to LabVIEW
Basic Digital Logic.
Digital Logic Circuits
How Boolean logic is implemented
Computer Science 210 Computer Organization
Laboratory 7: Sensors Matthew R. Gaglio, Feb 2007.
Introduction to LabVIEW
Digital Logic Circuits
Homework Reading Tokheim, Section 5-10, 7-4.
Introduction to LabVIEW
Design Example “Date of Birth Problem”
Digital Logic Circuits
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
Prototyping with Micro-controllers, Sensors, and Materials
Prototyping with Micro-controllers, Sensors, and Materials
Introduction to LabVIEW
Prototyping with Micro-controllers, Sensors, and Materials
Introduction to LabVIEW
Prototyping with Micro-controllers, Sensors, and Materials
Combinational Logic - An Overview
Introduction to LabVIEW
Presentation transcript:

Digital Logic Circuits

Overview Objectives Background Materials Procedure 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 gate - “Any or all operator” Output high (1) when at least ONE input is high (1) NOT operator – “Inverter” Output always opposite of input Only one input and one output

Logic Functions Logic FunctionLogic SymbolBoolean Expression Truth Table InputsOutput ABY AND A B = Y OR A + B = Y NOT A = Ā

Sample Problem ATM machine has three options: Print statement Withdraw money Deposit money ATM machine will charge $1.00 to: Withdraw Print out statement with no transactions No charge for: Deposits without withdrawal

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

Sample Problem Outputs with a value of “ONE” are kept C = PWD + PWD

Sample Problem Karnaugh Maps (K-maps) C = PWD + PWD + PWD+ PWD + PWD NOTE:Circle neighboring ONES in powers of 2. (Ex: 2, 4, 8 etc.) Try to find the greatest amount of “neighbors.” Only overlap circles as a last resort! PW D0111 D0110

Sample Problem C = PWD + PWD + PWD+ PWD + PWD PW D0111 D0110 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 C= W + PD

Sample ProblemW P D _D_D _ _PD C =W PD+ W P D PD+ W PD+W PD+ Implementation of logic

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

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 same barn Hen and corn are in 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 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 a sheet of paper

Procedure Boolean Expression Gather all combinations that produce a 1 for output Create a Boolean expression from these smaller expressions (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 expression to fill in the 1’s

Procedure Simplified Boolean Expression Use K-Map to circle groups of 1’s 1’s may only be circled in powers of 2, starting from largest possible combination and working downward Write new simplified expression

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

Procedure NI-ELVIS Prototyping Board Do NOT electrically 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 ICs 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 screen shots of your programs Photo of functioning LED assembly Explain steps taken to complete lab Be prepared to provide walk-through Include lab data Refer to “Creating PowerPoint Presentations” found in Online Manual

Closing Have all original data signed by TA Each team member should have turn using software Submit all work electronically Return all unused materials to TA