Digital Electronics Truth tables for several gates Aberdeen Grammar School.

Slides:



Advertisements
Similar presentations
Logic Gates.
Advertisements

Lesson Objectives Understand and produce simple logic diagrams using the operation NOT, AND and OR Produce a truth table from a given logic diagram.
ECE 301 – Digital Electronics Minterm and Maxterm Expansions and Incompletely Specified Functions (Lecture #6) The slides included herein were taken from.
Digital Electronics Dan Simon Cleveland State University ESC 120 Revised December 30, 2010.
08/07/041 CSE-221 Digital Logic Design (DLD) Lecture-8:
SYEN 3330 Digital SystemsJung H. Kim Chapter SYEN 3330 Digital Systems Chapter 2 – Part 1.
TOPIC : Truth tables and Primitive Cubes
Boolean Algebra and Truth Table The mathematics associated with binary number system (or logic) is call Boolean: –“0” and “1”, or “False” and “True” –Calculation.
Week 3- slide 1 EE 231 Digital Electronics Fall 01 Gate Logic: Two-Level Simplification K-Map Method Examples F = A asserted, unchanged B varies G = B’,
/t/ / I d/ /d/ Try Again Go on /t/ / I d/ /d/
Part 2: DESIGN CIRCUIT. LOGIC CIRCUIT DESIGN x y z F F = x + y’z x y z F Truth Table Boolean Function.
Circuit, State Diagram, State Table
Digital Electronics Understanding truth tables. AND gate How many lines did a 2-input AND gate truth table have? ABZ (output) Answer:4.
TODAY YOU ARE LEARNING to explain why data is represented in computer systems in binary form 2. to understand and produce simple logic diagrams.
Karnaugh Maps By: Shakil Nobes.
Quiz What are the results of the following 4-bit bitwise logical operations? NOT OR NOR AND
Digital Systems I EEC 180A Lecture 4 Bevan M. Baas.
Introduction to Sequential Circuit By : Pn Siti Nor Diana Ismail CHAPTER 5.
1 Lecture 22 Sequential Circuits Analysis. 2 Combinational vs. Sequential  Combinational Logic Circuit  Output is a function only of the present inputs.
Gates and Logic Dr John Cowell phones off (please)
Combination of logic gates  Logic gates can be combined to produce more complex functions.  They can also be combined to substitute one type of gate.
Universal college of engineering & technology. .By Harsh Patel)
1 Digital Logic Design Week 5&6 cont’d Revision for Quiz 2/Exam.
S3 INNOVATION ELECTRONICS. LESSON TITLE: ELECTRONICS Learning Intention: To understand when to use different types of logic gates Activity: Building own.
CO5023 Building Circuits from Truth Tables. Build the following… Let’s say we want a circuit which acts as described by the following truth table: We.
Activity 1 Grab a whiteboard and pen, come to the front and work out the Truth Table for the following circuit: 5 minutes R A B C Q.
Logic Gates Review. Logic Gates OR gate – 1 if either input is 1 – 0 if they both are 0.
Lab 07 :Converting an older IC technology drill machine to VHDL: Slide 2 Slide 3 Generate a Truth Table from an Equation Generate a Truth Table from a.
© 2016 AQA. Created by Teachit for AQA Boolean logic Lesson 3.
Computer Organization CS345 David Monismith Based upon notes by Dr. Bill Siever and notes from the Patternson and Hennessy Text.
LOGIC GATES. INTRODUCTION TO LOGIC GATES Boolean functions may be practically implemented by using electronic gates. The following points are important.
Logic Gates Learning Objectives Learn that there is a one-to-one relationship between logic gates and Boolean expressions Learn how logic gates are combined.
Logic Gates.
Logic Gates Practical Objective: to develop an understanding of logic circuits and truth tables.
Questions Describe the following gates
Multiplication.
Multiplexer.
Click the mouse button or press the Space Bar to display the answers.
Chapter 2.3 Binary Logic.
Boolean Expressions Lecture No. 10.
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
Aberdeen Grammar School
Model Functions Input x 6 = Output Input x 3 = Output
Karnaugh Maps (K-Maps)
Computer Science 210 Computer Organization
Logic Gates Practical Objective: to develop an understanding of logic circuits and truth tables.
3.4 Computer systems Boolean logic Lesson 2.
AOI Design: Logic Analysis
Waveforms & Timing Diagrams
JC Technology Logic Gates.
Homework Reading Tokheim, Section 5-10, 7-4.
KS4 Electricity – Electronic systems
ECB2212-Digital Electronics K-Map
Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y
GCSE Computer Science – Logic Gates & Boolean Expressions
Today You are Learning simple logic diagrams using the operations AND, OR and NOT truth tables combining Boolean operators using AND, OR and NOT.
Logic Gates Truth Table Challenge
AOI Design: Logic Analysis
Binary Logic.
Digital Logic Experiment
CMSC250 Fall 2018 Circuits 1 1.
AOI Design: Logic Analysis
Logic Circuits Analysis
Input/ Output Machines
Principles & Applications
2-2 Logic Part 2 Truth Tables.
ACOE101: Freshman Computer Engineering Fall 2018
SYEN 3330 Digital Systems Chapter 2 – Part 1 SYEN 3330 Digital Systems.
Presentation transcript:

Digital Electronics Truth tables for several gates Aberdeen Grammar School

Drawing a truth table for a single gate is easy now. We can look at the gate, and decide whether the output is high or low for each pair of inputs. ABZ A B Z This is the TRUTH TABLE for an OR gate

We also need to work out what the output is for digital circuits that have more than 1 logic gate Is it possible to draw a truth table for this circuit? Answer: YES! But how many rows will our truth table have?

We also need to work out what the output is for digital circuits that have more than 1 logic gate A B C Z Clue: The number of rows in our table has to do with the number of inputs How many rows did our 3 input AND gate we looked at have?

ABC A B C Z We will need 8 rows Z output There is only one problem! Filling out the output (ie the Z part) can be tricky…

ABC A B C Z Z output So to make life easy, we add an extra letter to a mid point in the circuit. D

ABC A B C Z DZ output D But now we need to include this letter in our truth table. How can we do this??

ABC A B C Z DZ output D This circuit has only 1 mid point. For every midpoint, we need an extra column. Some circuits might have 2 or even 3 mid points. We call this a ‘mid point’

ABC A B C Z DZ output D Now we fill out the left part as before, for the inputs. Now we treat each part of D as a mini project! We can basically OR, A with B to get D!

ABC A B C Z DZ output D Now look at the diagram above again. What do we have to do now to get Z?

ABC A B C Z DZ output D It sometimes helps to cover up the columns we don’t need using a pencil or your hand We just AND ‘C’ with ‘D’ now

ABC A B C Z DZ output D We now have a finished truth table for the circuit above! You will now try some examples on your own.