Component 1 – 2A, B, C Binary Logic

Slides:



Advertisements
Similar presentations
Base 10 Denary Decimal
Advertisements

1 Combinational Logic Design&Analysis. 2 Introduction We have learned all the prerequisite material: – Truth tables and Boolean expressions describe functions.
1 Boolean Algebra & Logic Design. 2 Developed by George Boole in the 1850s Mathematical theory of logic. Shannon was the first to use Boolean Algebra.
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.
XOR, XNOR, and Binary Adders
Boolean Logic By: Arthur Brooks February 25, 2003 Think, Speak, and Write Computer Science.
Binary Numbers.
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.
1 The Chinese University of Hong Kong Faculty of Education Diploma in Education (Part-Time) Winter 1997 Educational Communications and Technology Assignment.
 In studying digital integrated circuits, one must start with the simplest group of circuit, the SSIs or Small Scale Integrated Circuits. Since these.
Logic Gates Shashidhara H S Dept. of ISE MSRIT. Basic Logic Design and Boolean Algebra GATES = basic digital building blocks which correspond to and perform.
Logic Gates. The Inverter The inverter (NOT circuit) performs the operation called inversion or complementation. Standard logic symbols: 1 1 input output.
4. Computer Maths and Logic 4.2 Boolean Logic Simplifying Boolean Expressions.
1 EG 32 Digital Electronics Thought for the day You learn from your mistakes..... So make as many as you can and you will eventually know everything.
5 - Digital Logic with Boolean Algebra
BINARY Toby Wilson. LEARNING OBJECTIVES  Be able to convert binary to denary  Be able to convert denary into binary  Be able to explain how computers.
Department of Preparatory Year, Umm Al Qura University CSCI 240 Digital Logic.
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.
Logic Gates and Boolean Algebra Introduction to Logic II.
The First lesson on Digital Logic Rachaen M. Huq1 Rachaen Huq. Dept. of EEE, BRACU.
LOGIC CIRCUITLOGIC CIRCUIT. Goal To understand how digital a computer can work, at the lowest level. To understand what is possible and the limitations.
Binary Numbers. Base 10 and Base 2  We normally work with numbers in base 10.  In base 10 we use the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9.  Everything.
Digital Logic. Boolean Algebra to Logic Gates Logic circuits are built from components called logic gates. The logic gates correspond to Boolean operations.
Computer Organization CS345 David Monismith Based upon notes by Dr. Bill Siever and notes from the Patternson and Hennessy Text.
Unit 2.6 Data Representation Lesson 1 ‒ Numbers
Unit 1 Logical operators.
Computing Binary Logic.
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.
Dr.Ahmed Bayoumi Dr.Shady Elmashad
Homework Reading Machine Projects Labs
Dr.Ahmed Bayoumi Dr.Shady Elmashad
Morgan Kaufmann Publishers
Component 1 Logical operators.
Binary, Denary, Hexadecimal Conversion Binary Addition
Department of Preparatory Year, Umm Al Qura University
Logic Gates.
Questions Describe the following gates
Boolean Algebra & De Morgan's Theorems
Lesson Objectives Aims Be able to define problems using Boolean logic
Logic Gates, Boolean Algebra and Karnaugh Maps
Unit 2.6 Data Representation Lesson 1 ‒ Numbers
Princess Sumaya University
Component 1 – 2A, B, C Binary Logic
XOR, XNOR, and Binary Adders
Karnaugh Maps (K-Maps)
CS105 Introduction to Computer Concepts GATES and CIRCUITS
Computer Science 210 Computer Organization
Boolean Algebra & Logic Circuits
Agenda – 2/12/18 Questions? Readings: CSI 4, P
BASIC & COMBINATIONAL LOGIC CIRCUIT
Circuits, Truth Tables & Boolean Algebra
XOR, XNOR, & Binary Adders
Number Systems Decimal (base 10) { }
For OCR GCSE Computing Unit 1 - Theory
Week 7: Gates and Circuits: PART II
Fundamentals of Computer Systems
Digital Logic.
Boolean Logic Boolean Logic is considered to be the basic of digital electronics. We know that a computer’s most basic operation is based on digital electronics.
Logic Gates.
De Morgan’s laws presentation
GCSE Computer Science – Logic Gates & Boolean Expressions
Digital Logic.
Binary Logic.
XOR, XNOR, and Binary Adders
Circuits, Truth Tables & Boolean Algebra
XOR Function Logic Symbol  Description  Truth Table 
XOR, XNOR, and Binary Adders
WJEC GCSE Computer Science
ECE 352 Digital System Fundamentals
Chapter 3 – Describing Logic Circuits
Presentation transcript:

Component 1 – 2A, B, C Binary Logic Mr Petford

Learning Intentions Learning Intention: To simplify Boolean Algebra expressions using Boolean Identities Developing Draw truth tables for Boolean Identities including AND and OR Secure Simplify Boolean expressions using Boolean identities

Binary Logic – Not Gate Logic Diagram If 0 is input it outputs 1 Boolean Algebra: P = A’ P = A Logic Diagram

Binary Logic – AND Gate Logic Diagram If both inputs are 1 then the output is 1 Otherwise the output is 0 INPUT A B OUTPUT P Boolean Algebra: P = A.B P = AB P = AxB Logic Diagram

Boolean Algebra: P = A + B Binary Logic – OR Gate If either input is 1 then the output is 1 Otherwise the output is 0 INPUT A B OUTPUT P Boolean Algebra: P = A + B Logic Diagram

Boolean Algebra: P = A ⊕ B Binary Logic – XOR Gate If either input is 1 then the output is 1 UNLESS! Both are 1! Otherwise the output is 0 INPUT A B OUTPUT P Boolean Algebra: P = A ⊕ B Logic Diagram

Boolean Algebra: P = A+B Binary Logic – OR Gate NOR stands for NOT OR If either input is 1 then the output is 0 Otherwise the output is 1 A B P 1 INPUT A B OUTPUT P Boolean Algebra: P = A+B Logic Diagram

Algebra Laws - identity The Sum(OR) of anything and Zero is the same as the original The sum (OR)of anything and One is always 1. The Sum(OR) of Anything and its self is the same as the original The Sum(OR) of anything and its opposite is always 1. 1

Algebra Laws - identity Just as there are four Sum (OR) identities There are also 4 multiplicative identities Which can be seen below

Algebra Laws - identity To simplify…

Finding the value The easiest way to simplify the Boolean expression is to use factorising. X = A.B + A. B What can you see that is common across the equation?

Finding the value X = A.B + A. B What can you see that is common across the equation? A. To factorise we move A to be in Brackets X = A.(B + B )

Finding the value X = A.B + A. B What can you see that is common across the equation? A. To factorise we move A to be in Brackets X = A.(B + B ) So what does B + B mean? B or Not B Lets put that into a logic diagram.. What do you think this will do? B

Finding the value X = A.(B + B ) So what does B + B mean? B or Not B Lets put that into a logic diagram.. What do you think this will do? It will always be true! Which means it will always be on! Which means it will always be 1. Therefore.. X = A.(1) We know that A and 1 is always going to be 1 because: B A = 1 1 1

Finding the value It will always be true! Which means it will always be on! Which means it will always be 1. Therefore.. X = A.(1) We know that A and 1 is always going to be 1 because: X = A To recap: X = A.B + A. B X = A.(B + B ) X = A.(1) X=A A = 1 1

Workbook Complete section 2b Q1

Binary Bits Each 1 or 0 is called a bit - 1 8 bits is called a byte – e.g. 1110 0101 4 bits is called a nibble – e.g. 1010 In the same way as a kilometre is 1000 meters, we can group together 1024 bytes and call it a kilobyte 8 bits = 1 byte 1024 bytes = 1 kilobyte 1024 kilobytes = 1 megabyte 1024 megabyte = 1 gigabyte 1024 gigabytes = 1 terabyte To be able to convert between Binary, Denary, and Hexadecimal To be able to perform Binary Addition To understand the advantages of Hexadecimal over Binary To understand the relationships between Base 2, 10, and 16 How do you convert from Binary to Denary? How do you convert from

Workbook Complete section 2b Q2