Using Digital Logic and Technology in the 21st Century Classroom Presenters Tony White – Technology & Engineering Teacher at.

Slides:



Advertisements
Similar presentations
Truth Tables & Logic Expressions
Advertisements

DAT2343 Basic Logic Gates © Alan T. Pinck / Algonquin College; 2003.
Sahar Mosleh PageCalifornia State University San Marcos 1 Introductory Concepts This section of the course introduces the concept of digital circuits and.
Prof. Sin-Min Lee Department of Computer Science
Cosc 2150: Computer Organization Chapter 3: Boolean Algebra and Digital Logic.
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science, C++ Version, Third Edition.
AOI Logic Implementation © 2014 Project Lead The Way, Inc.Digital Electronics.
Combinational Digital Circuits. Measurement Our world is an analog world. Measurements that we make of the physical objects around us are never in discrete.
AOI Logic Implementation
3. DIGITAL ELECTRONICS..
Constructing A Truth Table XYZF1F InputsOutput Input Combinations 3 – Inputs 8 – Combinations (8 = 2 3 ) Note the binary counting order.
Computer Science 1000 Digital Circuits. Digital Information computers store and process information using binary as we’ve seen, binary affords us similar.
CPSC 171 Introduction to Computer Science Boolean Logic, Gates, & Circuits.
Summer Institute 2004 Chips and Gates An Introduction Linda Soulliere
Combinational Design ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning.
Logic Gates How Boolean logic is implemented. Transistors used as switches to implement Boolean logic: ANDOR Logic with Transistors.
Karnaugh Maps By: Shakil Nobes.
LOGIC GATES A logic gate is an elementary building block of a digital circuit.digital circuit Most logic gates have two inputs and one output terminals.
1 The Chinese University of Hong Kong Faculty of Education Diploma in Education (Part-Time) Winter 1997 Educational Communications and Technology Assignment.
1 Digital Logic Design Week 5 Simplifying logic expressions.
Computer Science 210 Computer Organization Introduction to Boolean Algebra.
Digital Systems I EEC 180A Lecture 4 Bevan M. Baas.
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. Circuit Optimization Logic and Computer Design Fundamentals.
AOI Logic Implementation
LOGIC GATES.
Physics 343 Advanced Electronics Engineering 343 Digital Systems Electronics Courses.
CS 1308 – Computer Literacy and the Internet Building the CPU.
Chapter 3 Special Section Focus on Karnaugh Maps.
BOOLEAN ALGEBRA AND LOGIC SIMPLIFICATION
EE2420 – Digital Logic Summer II 2013 Hassan Salamy Ingram School of Engineering Texas State University Set 5: Karnaugh Maps.
Revision Mid 1 Prof. Sin-Min Lee Department of Computer Science.
4) Design the logic to control the motor on a simple remote control car. There are two buttons on the remote control for the motor. If neither button is.
©2008 The McGraw-Hill Companies, Inc. All rights reserved. Digital Electronics Principles & Applications Seventh Edition Chapter 4 Using Logic Gates Roger.
Boolean Algebra and Computer Logic Mathematical Structures for Computer Science Chapter 7 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Boolean Logic.
©2010 Cengage Learning SLIDES FOR CHAPTER 4 APPLICATIONS OF BOOLEAN ALGEBRA MINTERM AND MAXTERM EXPANSIONS Click the mouse to move to the next page. Use.
UNIT 4 APPLICATIONS OF BOOLEAN ALGEBRA MINTERM AND MAXTERM EXPANSIONS Click the mouse to move to the next page. Use the ESC key to exit this chapter. This.
LOGIC GATES. INTRODUCTION TO LOGIC GATES Boolean functions may be practically implemented by using electronic gates. The following points are important.
Logic gates.
Basics of Logic gates - Part 1
Truth Tables & Logic Expressions
Logic Gates Binary Day 3 PEOPLE 2016.
Logic Gates.
Computer Science 210 Computer Organization
Prof. Sin-Min Lee Department of Computer Science
Chapter 2.3 Binary Logic.
Dr. Clincy Professor of CS
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
How Boolean logic is implemented
Computer Science 210 Computer Organization
Agenda – 2/12/18 Questions? Readings: CSI 4, P
Thursday, 22 November 2018 Logic Gates
Logic Gates Practical Objective: to develop an understanding of logic circuits and truth tables.
BASIC & COMBINATIONAL LOGIC CIRCUIT
AOI Design: Logic Analysis
Computer Science 210 Computer Organization
AOI Logic Implementation
KS4 Electricity – Electronic systems
CS Chapter 3 (3A and ) – Part 3 of 5
AOI Design: Logic Analysis
Dr. Clincy Professor of CS
Binary Logic.
Chapter 3 Special Section
Objectives Construct truth tables for the following logic gates:
AOI Design: Logic Analysis
Truth Tables & Logic Expressions
Presentation transcript:

Using Digital Logic and Technology in the 21st Century Classroom Presenters Tony White – Technology & Engineering Teacher at Neenah HS Lisa O’Neill – Math Teacher at Neenah HS LogiSim Software Needed - Free DOWNLOAD NOW 1

Using Digital Logic and Technology in the 21st Century Classroom History o Neenah HS implemented Project Lead the Way (PLTW) in Cross-Curricular Exposure o Identify students in ALL curricular areas – Peak students interest in STEM Year 1 o Trained 2 Technology teachers in Introduction to Engineering Design (IED) Year 2 o Trained 1 Technology teacher & 2 Science teachers in Principles of Engineering (POE) Year 3 o Trained 1 Technology teacher & 1 Math teacher in Digital Electronics (DE) 2

Using Digital Logic and Technology in the 21st Century Classroom Co-Teaching PLTW Summer Training 2011 – Digital Electronics o Technology & Math teacher discussed how digital logic would be great to teach to Math classes Fall 2011 o Advanced Geometry Class – In math classes we teach Logic along with proofs. o Instead of teaching the old (boring) way of logic wanted to incorporate a more rigorous and relevant way to teach. o Math & Technology teacher collaborated and co-taught the Advanced Geometry class using the digital logic portion of Digital Electronics to teach logic and proofs. 3

Relate math to real world To create a version of a modern day proof. It is an exact science Rigorous, Relevant, 21 st century skills into the classroom Logic circuits are very unforgiving just like proofs. Why use Digital Electronics in Math Courses Cross-Curricula Teaching 4

Truth Tables & Logic Expressions Advanced Geometry and Digital Electronics Proof Machine Project 5

Truth Tables & Logic Expressions Objective 1 Introduction to Digital Logic (Basics) This presentation will demonstrate how to… A.What are the 1’s and 0’s in Logic B.Constructing a truth table 1.2 Inputs  General Problem  Math Based Problem 2.3 Inputs  Math Based Problem C.Write a Sum-Of-Products (SOP) logic expression from a truth table D.Given design specifications (i.e., word problem) create a Truth Table and Write SOP logic Expression XYOUT EQUALS Design Specifications Truth Table Logic Expression EQUALS End Product 6

A. What are the 1’s and 0’s in Logic? 1’s and 0’s are the heart and soul of computer language. This is binary. Binary is the number system that computers understand Typically in the world of computers, and in the case of TRUTH TABLES 0’smean off or false 1’smean on or true 7

B. Constructing A Truth Table (Example 1) A truth table shows how a logic design’s output respond to ALL combinations of possible inputs. A logic design with N inputs will have 2 N input combinations. Input 1Input 2Output 2 Inputs Input 1Input 2Input 3Output 3 Inputs All possibilities (This is known for all Truth Tables) 8

1. Construct a Truth Table-2 Inputs (example #2) Create a truth table to represent this situation: I want to pick all girls in the class who have glasses. The “truth” or how you get “picked” is to be a girl AND to have glasses Step 1) How many Inputs? = 2 (Girls & Glasses) Step 2) 2 N = 2 2 = 4 Columns Step 3) Create Truth Table with 4 Columns Input 1 GIRL Input 2 GLASSES Output Girls with Glasses Step 4) Label Input 1 & Input 2 Step 5) Label Output Step 6) Fill in 0s & 1s --- All possible solutions Step 7) Fill in Outputs * This is an “AND” problem * We only care when Girl “AND” Glasses are True or “1” 9

1. Construct a Truth Table-2 Inputs (example #3) SQUARE? Number of sides, sides the same What row are you concerned with? Why? Create a truth table to represent this situation: “Polygons that are squares”. The “truth” is” only the polygons that are squares. 1)Identify the inputs 2) Create the truth table What make a square a square? THAT”S where the TRUTH located for this problem! HOW DO YOU know????? 4 sides? Sides ≅ ?

2. Construct a Truth Table-3 Inputs (example #4) Number of sides, two sides the same right angle What row are you concerned with? Why? Create a truth table to represent this situation: “What makes a polygon a Right Isosceles Triangle”. The “truth” is” only the polygons THAT ARE Right Isosceles Triangles. 1)Identify the inputs 2)Create the truth table- DIFFERENT THIS TIME! 2 N = 2 3 = 8 Columns What make Right Isosceles Triangle? THAT”S where the TRUTH located for this problem! HOW DO YOU know????? #of sides 2 sides ≅ ? rt. Angle?rt.isos. Δ?

C. Logic Expression From Truth Table (example #5) Write the Minterm adjacent to every row in the truth table that contains a one in the output column. WE ARE ONLY CONCERENED WHERE THE OUTPUTS ARE 1. Write the Sum-Of-Products (SOP) logic expression by summing together all of the MinTerms. Example Write the SOP logic expression for the output F 5 in the truth table below. XYZF5F MinTermsSOP Logic Expression Ex. X = 1 = 0 12

Practice #1: T/T→Logic Expression Example Write the SOP logic expression for the output F 6 in the truth table below. ABCDF6F Solution Answer Key Provided 13

D. Truth Table from Design Specs (example #6) Create a 1)Truth Table 2)Write MinTerms 3)Write SOP 4)Write Logic Expression Example A large fuel tank has sensors that monitor temperature and pressure. Both sensors output 0 if they are within safety range. An alarm will sound if either sensor indicates an unsafe condition is present. Create a truth table for this logic design. Assignment : P: Pressure Sensor → 0=Safe / 1=Unsafe T: Temperature Sensor → 0=Safe / 1=Unsafe A: Alarm → 0=Alarm Off / 1=Alarm On 14

Example A large fuel tank has sensors that monitor temperature and pressure. Both sensors output a logic LOW if they are within safety range. An alarm will sound if either sensor indicates an unsafe condition is present. Create a truth table for this logic design. PTA Assignment : P: Pressure Sensor → 0=Safe / 1=Unsafe T: Temperature Sensor → 0=Safe / 1=Unsafe A: Alarm → 0=Alarm Off / 1=Alarm On 2. MinTerms 3. Logic Expression 1. Truth Table D. Truth Table from Design Specs - ANSWER 15

Introduction to LogiSim software Objective 2 This presentation will demonstrate how to… A.Constructing a truth table – 3 Inputs B.Write a Sum-Of-Products (SOP) logic expression from a truth table C.Create a truth table from a set of design specifications (i.e., word problem) D.Design Class Problem on LogiSim Switch = PinInverterAND GateOR GateLED 16

Example #7 Try on own before next slide Your teacher keeps her final exams in her office. For security reasons, she would like you to design an alarm system for her office. The office has a window and door that are equipped with sensors that output a one when they are secured (i.e., closed). When the alarm system is turned on with a key, the siren should sound if either the window or door is unsecured (i.e., opened). AssignmentName____________________________ Truth Table_____ 5 Write MinTerms_____ 5 Write Logic Expression _____ 5 KDWS K : Key → 0=System Off / 1=System On D : Door Sensor → 0=Open / 1=Closed W : Window Sensor → 0=Open / 1=Closed S : Siren → 1=On / 0=Off Logic Expression Siren = ____________________________ MinTerms 17

Class Example ANSWER Your teacher keeps her final exams in her office. For security reasons, she would like you to design an alarm system for her office. The office has a window and door that are equipped with sensors that output a one when they are secured (i.e., closed). When the alarm system is turned on with a key, the siren should sound if either the window or door is unsecured (i.e., opened). AssignmentName____________________________ Truth Table_____ 5 Write MinTerms_____ 5 Write Logic Expression _____ 5 K : Key → 0=System Off / 1=System On D : Door Sensor → 0=Open / 1=Closed W : Window Sensor → 0=Open / 1=Closed S : Siren → 1=On / 0=Off Logic Expression Siren = ____________________________ KDWS MinTerms

Download LogiSim 19

Introduction to LogiSim Step 1) How many Inputs --- How many Pins Needed Step 2) Need 2 Inverters --- K is always ON Step 4) Need 3 OR Gates --- One for each Input Step 3) Need 3 AND Gates --- One for each Input Layout Example Step 5) Need 1 LED --- Under Input/Output 20

Introduction to LogiSim Need to add wires Step 5) What makes each AND Gate True Top AND Gate = KD’W’ Middle AND Gate= KD’W Bottom AND Gate= KDW’ * Before Inverter means On/True/1 * After Inverter means Off/False/0 21

Introduction to LogiSim ADD Wires for Top AND Gate = KD’W’ 22

Introduction to LogiSim ADD Wires for Top AND Gate = KD’W 23

Introduction to LogiSim ADD Wires for Top AND Gate = KDW’ 24

Introduction to LogiSim Add wires from AND Gates to OR Gates Add wire from OR Gate to LED 25

Example #7 on LogiSim 26

Example #7 on Multisim 27

Construct a Truth Table-3 Inputs Class Problem – Do on own Polygons that have 4 sides the same OR opposite sides parallel AND 4 right angles Logic Expression Polygons = ____________________________ Assignment 1.Construct Truth Table 2.Fill in Inputs 3.Fill in Possible Solutions in Truth Table 4.Fill in 1’s when Output is TRUE 5.Write MinTerms for True Outputs 6.Write SOP Expression 7.Design on LogiSim MinTerms Answer Key Provided 28

Questions? 29

Answer Key 30

Practice #1: T/T→Logic Expression ANSWER KEY Example Write the SOP logic expression for the output F 6 in the truth table below. ABCDF6F Solution Answer from Slide 13 31

Construct a Truth Table-3 Inputs - ANSWER Polygons that have 4 sides the same OR opposite sides parallel AND 4 right angles 4 sides ≅ opp sides ll 4 rt angles. Polygons Logic Expression Polygons = ____________________________ Assignment 1.Construct Truth Table 2.Fill in Inputs 3.Fill in Possible Solutions in Truth Table 4.Fill in 1’s when Output is TRUE 5.Write MinTerms for True Outputs 6.Write SOP Expression 7.Design on LogiSim MinTerms Answer from Slide 29 32

Practice #2 -- Answer 33

Quadrilateral Machine Lesson Plan * Use Lesson plan as a template to modify to your class needs * The Lesson plan is not perfect (New) – but students learn the concepts (Taught to students at NHS) * This is an new process and constantly evolving * We will send updates to those who provide an Providing a Differentiated Lesson plan for a Quadrilateral Machine 34