Binary Logic Lets think about the Binary!. What is Binary? Computers use binary as it’s a lot simpler! Each CPU is made up of millions of transistors.

Slides:



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

Number Representation and Logic Design CS 3220 Fall 2014 Hadi Esmaeilzadeh Georgia Institute of Technology Some slides adopted from.
Chapter 4 Gates and Circuits.
Binary numbers. 1 Humans count using decimal numbers (base 10) We use 10 units: 0, 1, 2, 3, 4, 5, 6, 7, 8 and (5.
3. DIGITAL ELECTRONICS..
Lecture 3. Boolean Algebra, Logic Gates Prof. Sin-Min Lee Department of Computer Science 2x.
1 Survey of Computer Science CSCI 110, Spring 2011 Lecture 16 Digital Circuits, binary Numbers.
Chapter 4 Gates and Circuits. 4–2 Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors.
Chapter 4 Gates and Circuits.
Lecture 3. Error Detection and Correction, Logic Gates Prof. Sin-Min Lee Department of Computer Science 2x.
CS 210.  How do we represent data in a computer? ◦ Easy to recognize two conditions:  1. Presence of a voltage – we’ll call this state “1”  2. Absence.
Computer Science 1000 Digital Circuits. Digital Information computers store and process information using binary as we’ve seen, binary affords us similar.
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. 
Chapter 4 Gates and Circuits. Integrated Circuits aka CHIPS What’s in this thing???? 4–2.
CSCI-235 Micro-Computers in Science Hardware Design Part I.
Karnaugh Maps By: Shakil Nobes.
CS1Q Computer Systems Lecture 8
Foundations of Computer Science Computing …it is all about Data Representation, Storage, Processing, and Communication of Data 10/4/20151CS 112 – Foundations.
Spreadsheets in Finance and Forecasting Presentation 9 Macros.

COMP 1321 Digital Infrastructure Richard Henson University of Worcester October 2013.
CSCI-100 Introduction to Computing Hardware Design Part I.
How a Computer Processes Information. Java – Numbering Systems OBJECTIVE - Introduction to Numbering Systems and their relation to Computer Problems Review.
Data Representation Bits, Bytes, Binary, Hexadecimal.
07/12/ Data Representation Two’s Complement & Binary Arithmetic.
Addition and Substraction
1 1 7-Dec-15 Binary Converting to and from decimal.
D75P 34R – HNC Computer Architecture Week 1 Introduction to Binary Storage © C Nyssen/Aberdeen College 2004 All images © C Nyssen /Aberdeen College unless.
CS 1308 – Computer Literacy and the Internet Building the CPU.
CS1Q Computer Systems Lecture 8
GCSE Computing#BristolMet Session Objectives#8 MUST add two 8-bit binary integers SHOULD explain overflow errors COULD provide solutions to limit overflow.
09/03/20161 Information Representation Two’s Complement & Binary Arithmetic.
Activity 1 Research / Revise how RAM stores DATA 5 minutes 1 0.
Thursday, Jan. 7, 2016 Materials: Journal, pencil, calculator Today we are moving from the ratio table to the algorithm. Yay!! First, complete the WARM-UP.
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.
09/06/ Data Representation ASCII, Binary Denary Conversion, Integer & Boolean data types.
What do you think this lesson is all about? Write your answer on a sticky note.
LOGIC CIRCUITLOGIC CIRCUIT. Goal To understand how digital a computer can work, at the lowest level. To understand what is possible and the limitations.
Computer Hardware & Operation Northern College Diploma Philip Bird.
 A transistor is the basic building block of electronic components.  The average computer may have millions of them within its circuits.  Essentially,
Storing Graphics Nat 5 Data Representation Lesson 4a: Storing Graphics
Unit 1 Logical operators.
GCSE OCR Computing A451 Binary logic Computing hardware 6.
Creating logic gates with Minecraft
Component 1 Logical operators.
Binary and Logic Computers use electrical signals that are on or off, so they have to see everything as a series of binary numbers. This data is represented.
Digital Logic and Computer Organization
COMP 1321 Digital Infrastructure
CSCI-100 Introduction to Computing
Chapter 2.3 Binary Logic.
Unit 2.6 Data Representation Lesson 1 ‒ Numbers
Computer Fundamentals
Addition and Substraction
Chapter 4 Gates and Circuits.
Computer Science 210 Computer Organization
What do these words mean to you?
Thursday, 22 November 2018 Logic Gates
Logic Gates Practical Objective: to develop an understanding of logic circuits and truth tables.
Basics of Classification
Topic 3: Data Hexadecimal.
COMP 1321 Digital Infrastructure
Logic Gates.
Data Binary Conversion.
Basic circuit analysis and design
PATTERNS.
Component 1 – 2A, B, C Binary Logic
2-2 Logic Part 2 Truth Tables.
Binary.
Theory: 2.6 – Data Representation
Two’s Complement & Binary Arithmetic
Presentation transcript:

Binary Logic Lets think about the Binary!

What is Binary? Computers use binary as it’s a lot simpler! Each CPU is made up of millions of transistors which can only have TWO states (ON/OFF). We will be thinking of it as either 1 or 0. Anything can be converted into a binary number so a computer can understand, process and store it.

How binary is calculated? We have FOUR shapes worth a different amount but ONLY ONE of each. How do we get 1? 1 All we need is ONE GREEN TRIANGLE!

How binary is calculated? We have FOUR shapes worth a different amount but ONLY ONE of each. How do we get 2? All we need is ONE BLUE CIRCLE! 2

How binary is calculated? We have FOUR shapes worth a different amount but ONLY ONE of each. How do we get 3? All we need is ONE GREEN TRIANGLE and ONE BLUE CIRCLE! 2 1

How binary is calculated? We have FOUR shapes worth a different amount but ONLY ONE of each. How do we get 5? All we need is ONE GREEN TRIANGLE and ONE ORANGE SQUARE! 1 4

How binary is calculated? We have FOUR shapes worth a different amount but ONLY ONE of each. How do we get 7? All we need is ONE GREEN TRIANGLE and ONE ORANGE SQUARE! 1 2 4

How binary is calculated? We have FOUR shapes worth a different amount but ONLY ONE of each. What’s the highest number we can make? =

Binary Numbers If we use a shape we mark it as ‘1’ otherwise it’s a ‘0’ TOTAL

How many 8’s can fit into 5? The answer can be 1 or 0. Click to continue… How many 8’s can fit into 5? The answer can be 1 or 0. Click to continue… 8 fits into 5 zero times… So we put a 0 in the 8 column. Click to continue… 8 fits into 5 zero times… So we put a 0 in the 8 column. Click to continue… 8421 Let’s take the number 5 and work out the binary representation… 5 0 Does 4 fit into 5? 1 or 0 times? Click to continue… Does 4 fit into 5? 1 or 0 times? Click to continue… 4 fits into 5! So we put a 1 in the 4 column. Click to continue… 4 fits into 5! So we put a 1 in the 4 column. Click to continue… 1 We then have to take the 4 we have noted away from the original number… Click to continue… We then have to take the 4 we have noted away from the original number… Click to continue… 1 This leaves 1 left over – we will now test our numbers against 1 instead. Click to continue… This leaves 1 left over – we will now test our numbers against 1 instead. Click to continue… How many 2’s fit into 1? Click to continue… How many 2’s fit into 1? Click to continue… 2 is larger than 1, so we put a zero in the 2 column. Click to continue… 2 is larger than 1, so we put a zero in the 2 column. Click to continue… 0 Does 1 fit into 1? The answer can be 1 or 0. Click to continue… Does 1 fit into 1? The answer can be 1 or 0. Click to continue… 1 1 fits into 1 exactly So, one last time, a 1 goes in the final column. Click to continue… 1 fits into 1 exactly So, one last time, a 1 goes in the final column. Click to continue… So 5 = 0101 in 4-bit binary. We can check we have the answer right by adding the columns that hold a = 5, so 0101 is correct. So 5 = 0101 in 4-bit binary. We can check we have the answer right by adding the columns that hold a = 5, so 0101 is correct.

Practice! Complete Binary Worksheet 1

What are binary numbers used for? Anything the computer needs! We have been calculating Nibbles (4 bits) but computers usually work in Bytes (8 bits) We know what the FIRST FOUR bits stand for, what do you think the NEXT FOUR stand for?

8421 What is the binary number for 129? OR

8421 What is the binary number for 71?

Practice! Complete Binary Worksheet 2

Gates We know that BITS are either 1 or 0 but there are “gates” which can change the value. Do you like to play football? 1 = Yes 0 = No NOT 5 say “Yes” & 3 say “No” Do you not like to play football? 1 = Yes 0 = No 5 say “No” & 3 say “Yes” 1 becomes 0 & 0 becomes 1

Gates

Do you like to play playstation? 1 = Yes 0 = No AND 5 say “Yes” & 3 say “No” Do you like to play playstation AND sing? 1 = Yes 0 = No 1 says “Yes” & 7 say “No” Both questions must be ‘1’ to output ‘1’ Do you like to sing? 1 = Yes 0 = No 2 say “Yes” & 6 say “No”

Gates

Do you like to play playstation? 1 = Yes 0 = No OR 5 say “Yes” & 3 say “No” Do you like to play playstation OR sing? 1 = Yes 0 = No 1 says “Yes” & 7 say “No” One or more questions must be ‘1’ to output ‘1’ Do you like to sing? 1 = Yes 0 = No 2 say “Yes” & 6 say “No”

Gates

Truth Tables We sometimes represent these gates on a Truth Table, e.g.: Copy the truth table into your notes and also create the truth tables for the NOT and OR gates

Practice! Go onto and complete the following tasks on one sheet: a)Create an A OR B circuit b)Create (A OR B) and C c)Create (Not A) AND B d)Create (Not (A AND B)) OR C Print out this one page by taking a screen shot and create the truth tables for these tasks A, B & C are light switches