© 2016 AQA. Created by Teachit for AQA 3.4.2 Boolean logic Lesson 3.

Slides:

Advertisements

Similar presentations

Truth Tables and Logic Gates. What are Logic Gates? Logic gates are components used in making logic circuits. Each gate has one or more inputs and produces.

Advertisements

CT455: Computer Organization Logic gate

Computer Science 210 Computer Organization Introduction to Logic Circuits.

Basic Logic Gate Sayed Mahbub Hasan Amiri Dhaka Residential Model College.

INTRODUCTION LOGICAL OPERATIONS TRUTH TABLE AND RULES.

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.

CDA 3100 Recitation Week 10.

1 Combinational Logic Design&Analysis. 2 Introduction We have learned all the prerequisite material: – Truth tables and Boolean expressions describe functions.

ECE 2373 Modern Digital System Design Exam 2. ECE 2372 Exam 2 Thursday March 5 You may use two 8 ½” x 11” pages of information, front and back, write.

08/07/041 CSE-221 Digital Logic Design (DLD) Lecture-8:

Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.

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.

Logic Circuits In today’s lesson we will look at: the symbols for NOT, AND, OR and EOR using truth tables to represent logic circuits two new operators.

Circuit, State Diagram, State Table

XOR and XNOR Logic Gates. XOR Function Output Y is TRUE if input A OR input B are TRUE Exclusively, else it is FALSE. Logic Symbol  Description  Truth.

Logic gates & Boolean Algebra. Introduction Certain components (called logic elements) of the computer combine electric pulses using a set of rules. Electric.

TODAY YOU ARE LEARNING to explain why data is represented in computer systems in binary form 2. to understand and produce simple logic diagrams.

Digital Electronics Truth tables for several gates Aberdeen Grammar School.

Gates and Logic Dr John Cowell phones off (please)

ACOE1611 Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2.

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.

Linear Algebra. Circuits The circuits in computers and other input devices have inputs, each of which is either a 0 or 1, the output is also 0s and 1s.

Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013.

S3 INNOVATION ELECTRONICS. LESSON TITLE: ELECTRONICS Learning Intention: To understand when to use different types of logic gates Activity: Building own.

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.

Circuit Synthesis A logic function can be represented in several different forms:  Truth table representation  Boolean equation  Circuit schematic 

Computer Organization CS345 David Monismith Based upon notes by Dr. Bill Siever and notes from the Patternson and Hennessy Text.

© 2016 AQA. Created by Teachit for AQA Boolean logic Lesson 1.

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.

GCSE OCR Computing A451 Binary logic Computing hardware 6.

Activity 1 5 minutes Grab a whiteboard and pen, come to the front and work out the Truth Table for the following circuit: R A B C Q.

Lesson Objectives Aims You should be able to:

Component 1 Logical operators.

Eng. Mai Z. Alyazji October, 2016

Logic Gates and Boolean Algebra

Questions Describe the following gates

Boolean Algebra.

Lab02 :Logic Gate Fundamentals:

Logic Gates Benchmark Companies Inc PO Box Aurora CO

Chapter 2.3 Binary Logic.

Jeremy R. Johnson Wed. Sept. 29, 1999

Karnaugh Maps (K-Maps)

Computer Science 210 Computer Organization

Jeremy R. Johnson Anatole D. Ruslanov William M. Mongan

Teaching Computing to GCSE

3.4 Computer systems Boolean logic Lesson 2.

Universal gates.

Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y

De Morgan’s laws presentation

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

Combinational Circuits

Basic Digital Logic: AND, OR and NOT gates Technician Series

Objectives Construct truth tables for the following logic gates:

Logic Circuits Analysis

Truth tables Mrs. Palmer.

Department of Electronics

Digital Circuits.

Introduction to Logic diagrams and truth tables

Presentation transcript:

© 2016 AQA. Created by Teachit for AQA Boolean logic Lesson 3

© 2016 AQA. Created by Teachit for AQA Objective Interpret the results of simple truth tables. Create, modify and interpret simple logic circuit diagrams.

© 2016 AQA. Created by Teachit for AQA Starter activity Try Quiz 1.

© 2016 AQA. Created by Teachit for AQA Introduction The best way to create a diagram from a truth table using combined gates is to do the following: 1.Identify the possible number of inputs e.g. 1,2,3 etc 2.Identify the relationship between the first identified gates and inputs allowing which allows you to establish the type of logic gates are being used at the left-hand side of the diagram. We will now look at how to identify a simple circuit using a truth table.

© 2016 AQA. Created by Teachit for AQA Worked example 1 Truth table InputsOutput ABFQ For our first step, we have only the truth table to provide us with information about the states of the inputs and output. What do you notice about this truth table? Look at the number of inputs and outputs. Look at what happens to the TRUE and FALSE values.

© 2016 AQA. Created by Teachit for AQA Truth table InputsOutput ABFQ Worked example 2 How many inputs? Because there are four total combinations of input, we can deduce that there are probably two possible initial inputs (because 2 2 = 4). Draw two inputs A and B:

© 2016 AQA. Created by Teachit for AQA Truth table InputsOutput ABFQ Worked example 3 What gate? If we look at inputs A and B, we can see that the output F corresponds to that of an OR gate. Draw the gate with an output of F

© 2016 AQA. Created by Teachit for AQA Truth table InputsOutput ABFQ Worked example 4 F to Q? Finally, we have one output left for which there are two clues …  one ‘input’ F to one output Q  Q is inverse of F

© 2016 AQA. Created by Teachit for AQA Truth table InputsOutput ABFQ Worked example 5 Completed circuit? From previous deduction, we have an OR gate feeding into a NOT gate! If we draw out the above circuit then it fits the truth table’s logic state listing perfectly.

© 2016 AQA. Created by Teachit for AQA Over to you… Try Quiz 2.