Activity 1 Revise / remember what the term ‘binary logic’ means. What do each of the following look like: NOT gate? AND gate? OR gate? 5 minutes.

Slides:



Advertisements
Similar presentations
DAT2343 Basic Logic Gates © Alan T. Pinck / Algonquin College; 2003.
Advertisements

Computer Science 210 Computer Organization Introduction to Logic Circuits.
Programming for GCSE Topic 9.1: Logic Circuits T eaching L ondon C omputing William Marsh School of Electronic Engineering and Computer Science Queen Mary.
Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.
In a not gate, if the input is on(1) the output is off (0) and vice versa.
Binary Logic and Gates COE 202 Digital Logic Design Dr. Aiman El-Maleh
3. DIGITAL ELECTRONICS..
by Prof. Dr. Ali S. Hennache
Intro to Digital Electronics. Classifications of Electronic Circuits Switching Circuits – by turning electricity on and off. – Figure 1 – Known as the.
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.
CS 1308 – Computer Literacy and the Internet. It’s Not Magic  The goal of the next series of lectures is to show you exactly how a computer works. 
LOGIC GATES Logic generally has only 2 states, ON or OFF, represented by 1 or 0. Logic gates react to inputs in certain ways. Symbol for AND gate INPUT.
Think about the following expression If the number entered is greater than 15 but less than 25 or the number is 100 and the letter chosen is after p but.
OCR GCSE Computing © Hodder Education 2013 Slide 1 OCR GCSE Computing Chapter 2: Binary Logic.
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. Transistors as Switches ¡EB voltage controls whether the transistor conducts in a common base configuraiton. ¡Logic circuits can be built.
CSCI-235 Micro-Computers in Science Hardware Design Part I.
GCSE Computing: A451 Computer Systems & Programming Activity 1 Grab a whiteboard and pen, come to the front and work out the.
Introduction to Digital Logic and Circuits EE 101, Fall 2015 University of Kentucky.
Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.
CSCI-100 Introduction to Computing Hardware Design Part I.
A-Level Computing#BristolMet Session Objectives#6 MUST understand and produce simple logic diagrams using the operations NOT, AND and OR SHOULD explain.
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.
CSCI N301: Fundamental Computer Science Concepts Copyright ©2004  Department of Computer & Information Science Designing Circuits.
Teaching Computing to GCSE Level with Python Session 3.
CS 1308 – Computer Literacy and the Internet Building the CPU.
1 GCSE Computing Binary Logic. GCSE Computing 2 Candidates should be able to understand and produce simple logic diagrams using the operations NOT, AND,
Activity 1 Revise/research what the word binary means Revise/research what the word logic means 5 minutes.
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.
Activity 1 Research / Revise how RAM stores DATA 5 minutes 1 0.
Binary Logic Derrington KCL CPD/SKE Binary We’ve seen how data of all different sorts and kinds can be represented as binary bits… 0s and 1s 1 is.
ACOE161Digital Circuit Design1 Design Of Combinational Logic Circuits.
Digital Logic Design. Truth Table  Logic Circuit 1. Start with truth table 2. When your output is a 1, figure out the combination of inputs, ANDs, and.
Logic Gates Review. Logic Gates OR gate – 1 if either input is 1 – 0 if they both are 0.
GCSE Computing – Topic 2 Lesson 5a – Binary Logic CHALLENGE TO: identify the different types of logic diagrams. ASPIRE TO: Construct a truth table for.
© 2016 AQA. Created by Teachit for AQA Boolean logic Lesson 1.
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.
Unit 1 Logical operators.
Computing Binary Logic.
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.
Basics of Logic gates - Part 1
Digital Logic.
Lesson Objectives Aims You should be able to:
Component 1 Logical operators.
Logic Gates and Boolean Algebra
Logic Gates.
Chapter 2.3 Binary Logic.
Karnaugh Maps (K-Maps)
Computer Science 210 Computer Organization
Basic Logic Gates 1.
3.4 Computer systems Boolean logic Lesson 2.
AOI Design: Logic Analysis
For OCR GCSE Computing Unit 1 - Theory
DESICION TABLE Decision tables are precise and compact way to model complicated logic. Decision table is useful when input and output data can be.
Computers in the real world Objectives
A-level Computer Science
ECB2212-Digital Electronics K-Map
GCSE Computer Science – Logic Gates & Boolean Expressions
AOI Design: Logic Analysis
Binary Logic.
Objectives Construct truth tables for the following logic gates:
AOI Design: Logic Analysis
Truth tables Mrs. Palmer.
Logically, the output will be 1
What are Logic Gates?.
Programming Techniques :: Logic & Truth Tables
Presentation transcript:

Activity 1 Revise / remember what the term ‘binary logic’ means. What do each of the following look like: NOT gate? AND gate? OR gate? 5 minutes

Binary Logic Circuits How do the gates work together to process data?

Introduction to Binary Logic What is Logic? In general, we use 'logic' to work out whether doing something causes the result to be 'True' or 'False'. Consider the painful experiment below: 'If I stick my finger in boiling water then it will really hurt my finger'. …Is this a True statement? Learning Objectives: (a)Explain why data is represented in computer systems in binary form (b)Understand and produce simple logic diagrams using the operations NOT, AND and OR (c)Produce a truth table from a given logic diagram

Introduction to Binary Logic What is Logic? Using rules we can work out the truth of the following: Learning Objectives: (a)Explain why data is represented in computer systems in binary form (b)Understand and produce simple logic diagrams using the operations NOT, AND and OR (c)Produce a truth table from a given logic diagram Rule 1 : I am human Rule 2 : Boiling water burns human skin My finger will burn if I dip it in boiling water We think using logic. With logic we takes inputs (known rules) and produce a sensible output, based on these rules (inputs) True

Introduction to Binary Logic What is Logic? Learning Objectives: (a)Explain why data is represented in computer systems in binary form (b)Understand and produce simple logic diagrams using the operations NOT, AND and OR (c)Produce a truth table from a given logic diagram Rule 2 : I’m a cat Rule 1 : Cats cough up fur balls. I will therefore cough up fur balls We think using logic. With logic we takes inputs (known rules) and produce a sensible output, based on these rules (inputs) False True False

Introduction to Binary Logic What is Logic? Human logic works with rules / facts / statements which are either True or False : Cats cough up fur balls: TRUE I am a cat: FALSE So Logically… I will cough up fur balls FALSE The earliest computer scientists quickly understood that logic can be used within a computer to work out problems. Remember…computer data is either 1 (Logic True) or 0 (Logic False). Learning Objectives: (a)Explain why data is represented in computer systems in binary form (b)Understand and produce simple logic diagrams using the operations NOT, AND and OR (c)Produce a truth table from a given logic diagram Inputs Output

Introduction to Binary Logic What is Binary Logic? Binary logic, put simply, is how the CPU makes decisions based on the inputs it gets. The CPU (like us) will take inputs which may be true or false (1 or 0) and make a decision which will produce a particular output. Learning Objectives: (a)Explain why data is represented in computer systems in binary form (b)Understand and produce simple logic diagrams using the operations NOT, AND and OR (c)Produce a truth table from a given logic diagram Input 2: 1 Input 1: 1 Logically, the output will be 1 Computers think using binary logic. With binary logic computers take inputs (zeros and ones) and produce a sensible outputs, based on these rules (inputs) True (using an AND gate)

Introduction to Binary Logic What is Binary Logic? There are only a few simple logic operations that a CPU will perform on its inputs, but combinations of these lead to incredibly complex calculations. The logic operations that a CPU will perform are: a) The NOT operation b) The AND operation c) The OR operation Electronics engineers created hardware that can carry out the AND, OR and NOT logic operations and it is these pieces of hardware that makes up the CPU. Learning Objectives: (a)Explain why data is represented in computer systems in binary form (b)Understand and produce simple logic diagrams using the operations NOT, AND and OR (c)Produce a truth table from a given logic diagram

Worked Examples AQ AQ

A Q ABQ B

A Q ABQ B

Binary Logic Circuits In your exam you will be expected to be able to look at a circuit and produce a truth table for the inputs and outputs. Learning Objectives: (a)Explain why data is represented in computer systems in binary form (b)Understand and produce simple logic diagrams using the operations NOT, AND and OR (c)Produce a truth table from a given logic diagram A B Q ABQ ?

Binary Logic Circuits Worked Example Learning Objectives: (a)Explain why data is represented in computer systems in binary form (b)Understand and produce simple logic diagrams using the operations NOT, AND and OR (c)Produce a truth table from a given logic diagram A B P Q INPUTS: A, B, C etc OUTPUTS: P, Q, R etc A B Q = A AND BP = NOT (A AND B) P = NOT Q

Binary Logic Circuits Worked Example Learning Objectives: (a)Explain why data is represented in computer systems in binary form (b)Understand and produce simple logic diagrams using the operations NOT, AND and OR (c)Produce a truth table from a given logic diagram A B P Q INPUTS: A, B, C etc OUTPUTS: P, Q, R etc A B Q = Not AP = (NOT A) AND B P = Q AND B

Binary Logic Circuits Worked Example Learning Objectives: (a)Explain why data is represented in computer systems in binary form (b)Understand and produce simple logic diagrams using the operations NOT, AND and OR (c)Produce a truth table from a given logic diagram A B P ABCQ = A AND BP = (A AND B) OR C Q INPUTS: A, B, C etc OUTPUTS: P, Q, R etc C

Binary Logic Circuits Tips: 1.Label the inputs on the circuit diagram 2.Label the outputs on the circuit diagram 3.Create a table with a column for each input and output 4.Label the columns (outputs labelled in the form of an expression) 5.Place the combinations of different zeros and ones in the input columns 6.Workout the outputs for each output column in turn Learning Objectives: (a)Explain why data is represented in computer systems in binary form (b)Understand and produce simple logic diagrams using the operations NOT, AND and OR (c)Produce a truth table from a given logic diagram A B P Q INPUTS: A, B, C etc OUTPUTS: P, Q, R etc A B Q = A AND BP = NOT (A AND B)

Binary Logic Circuits Tips: 1.When you place the combinations of different zeros and ones in the input columns…there are patterns that you can remember to help you… Learning Objectives: (a)Explain why data is represented in computer systems in binary form (b)Understand and produce simple logic diagrams using the operations NOT, AND and OR (c)Produce a truth table from a given logic diagram A B ABC What if there were 4 inputs? 2 inputs 3 inputs