Boolean math is the cornerstone of digital communications, whether you are talking computers, PLC, or Cisco Routers on the Internet. ©Emil Decker, 2009.

Slides:



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

Logic Gates.
Programmable Logic Controllers.
Cosc 2150: Computer Organization Chapter 3: Boolean Algebra and Digital Logic.
Ladder Logic PLC Programs are made up of combinations of AND; OR; NAND; NOR; and other gates, along with timers, inputs, outputs, counters, comparators,
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.
University College Cork IRELAND Number Systems, Data Types, Codes Logic Gates: An Introduction.
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.
DIGITAL CIRCUITS Dr. L M Head Sophomore Clinic Fall 2004.
Part 2: DESIGN CIRCUIT. LOGIC CIRCUIT DESIGN x y z F F = x + y’z x y z F Truth Table Boolean Function.
In a not gate, if the input is on(1) the output is off (0) and vice versa.
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.
Binary Logic and Gates COE 202 Digital Logic Design Dr. Aiman El-Maleh
3. DIGITAL ELECTRONICS..
OCR GCSE Computing © Hodder Education 2013 Slide 1 OCR GCSE Computing Chapter 2: Binary Logic.
Logic gates & Boolean Algebra. Introduction Certain components (called logic elements) of the computer combine electric pulses using a set of rules. Electric.
Logic Gates How Boolean logic is implemented. Transistors used as switches to implement Boolean logic: ANDOR Logic with Transistors.
1 DIGITAL ELECTRONICS. 2 OVERVIEW –electronic circuits capable of carrying out logical (boolean) and arithmetic operations on information stored as binary.
What is an And Gate? It is a digital circuit that produce logical operations The logical operations are call Boolean logical Boolean operation consist.
Discrete Mathematics and Its Applications.  The English mathematician George Boole ( ) sought to give symbolic form to Aristotle's system of.
Course contents Chapter 1 - section 1.6 Chapter 2 - all sections Chapter – 4.7, and 4.12 Chapter , Chapter 6 - all sections.
CPS3340 COMPUTER ARCHITECTURE Fall Semester, /05/2013 Lecture 4: Basics of Logic Design Instructor: Ashraf Yaseen DEPARTMENT OF MATH & COMPUTER.
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.
Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.
LOGIC GATES AND CIRCUITS Digital systems are said to be constructed by using logic gates. These gates are the AND, OR, NOT, NAND, NOR, EXOR and EXNOR gates.
4. Computer Maths and Logic 4.2 Boolean Logic Logic Circuits.
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.
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.
How computers calculate How binary operations yield complex capabilities.
IT Essentials Chapter 1 Part C. 1.5 Math for a Digital Age.
COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Yaohang Li.
Combinational Logic Logic gates. and, or, not Derived gates. nand, nor, xor John F. Wakerly – Digital Design. 4 th edition. Chapter 4.
Minute Paper 4/4/04 Z=50+j86.7=100
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,
Logic gates.
Computer Architecture & Operations I
Computer Architecture & Operations I
Dr.Ahmed Bayoumi Dr.Shady Elmashad
Chapter 3 - Binary Numbering System
Morgan Kaufmann Publishers
INTRO Module 1 Boolean Math
Logic Gates.
Logic Gates.
CSCI-100 Introduction to Computing
Computer Fundamentals
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
University of Gujrat Department of Computer Science
How Boolean logic is implemented
For OCR GCSE Computing Unit 1 - Theory
Logic Gates.
JC Technology Logic Gates.
Logic Gates.
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.
KS4 Electricity – Electronic systems
GCSE Computer Science – Logic Gates & Boolean Expressions
Digital Logic.
DIGITAL ELECTRONICS B.SC FY
Chapter 10.3 and 10.4: Combinatorial Circuits
Logic Gates.
Binary Logic.
The basics of any electronic device means either electricity is flowing or it is not i.e. a switch is either on or off Computers are electronic devices.
Truth tables Mrs. Palmer.
Department of Electronics
ECE 352 Digital System Fundamentals
Course Title : Digital Electronics -1 Course No.: 6841 Course Teacher:Engr: Suvadra Chowdhury Chief Instructor Chittagong Mohila –Polytechnic Institute.
Presentation transcript:

Boolean math is the cornerstone of digital communications, whether you are talking computers, PLC, or Cisco Routers on the Internet. ©Emil Decker, 2009

Boolean logic, developed by George Boole ( ), is often used to determination a system’s status or to set or clear specific bits. Boolean logic is simply a way of comparing individual bits. ©Emil Decker, 2009

Computers use bits to carry information. Imagine at its lowest level a computer uses electricity to represent data. Electricity can be either on, or off. A system using these two options is quite efficient. ©Emil Decker, 2009

To understand boolean math, you must understand the basics of the binary number system. This system is base 2, and there are two options to work with. They are 0 and 1. No digit is zero, and 2 0 is one. Consider these as bits of information. ©Emil Decker, 2009

2 1 is is is is is is is 128 ©Emil Decker, 2009

Computers take individual bits, and combine them into strings of 8 to make a byte. This would be = 256. There would be 256 different options of 1s and 0s in a byte of information. ©Emil Decker, 2009

Binary byte = decimal # = zero = = = = = 255 ©Emil Decker, 2009

Computers can process binary numbers much faster than humans. Electronic components have been created to process these bits and bytes. Logic circuits are built with gates, which compare bits and allow electricity to flow or not. ©Emil Decker, 2009

These gates use boolean logic to make their determination. There are really only three basic gates. The AND, OR, & NOT gates. These can be combined to make up to 7 types of gates. A B C C C B A A ©Emil Decker, 2009

Let’s see how it works. An AND gate does just what it says. Using a basic logic, one would say that C is the area that is in both A AND B. A B C AND GATE ©Emil Decker, 2009

If A and B are the input signals, then C would be the sum of A AND B. Since digital is only a 1, sending a signal”, or a 0, “sending no signal”, C would be a 1 output only if both A and B were 1s A B C AND GATE A B C ©Emil Decker, 2009

Boolean logic tables look like this. With no inputs, you get no outputs. With one input, you still get no output. Only when you supply an input on A AND B will you get an output on C. A B C AND GATE ©Emil Decker, 2009

Let’s see how it works. An OR gate does just what it says. Using a basic logic, one would say that C is the area that is in either A OR B. A B C OR GATE ©Emil Decker, 2009

If A and B are the input signals, then C would be the sum of A OR B. Again, since digital is only a 1, sending a signal”, or a 0, “sending no signal”, C would be a 1 output if A or B were 1s A B C OR GATE A B C ©Emil Decker, 2009

An OR Boolean logic table looks like this. With no inputs, you get no outputs. With an input on either leg, you get an output. When you supply an input on A OR B will you get an output on C. A B C OR GATE ©Emil Decker, 2009

A NOT gate is also called an Inverse gate. Whatever signal is presented on the input, the opposite, or inverse in given on the output. NOT GATE A C ©Emil Decker, 2009

A NOT Boolean logic table looks like this. With no input, you get an output. When you supply an input on A you will NOT get an output on C. A C NOT GATE ©Emil Decker, 2009

By combining a NOT gate, (often shown as a circle), with an AND gate will create a NAND gate. A NOT combined with an OR gate gives you a NOR. Their logic tables work like this. A B C C A B ©Emil Decker, 2009

Your NAND table works just like the AND table, but the final outcome is reversed. A B C NAND GATE C ©Emil Decker, 2009

Your NOR table works just like the OR table, but the final outcome is reversed. A B C NOR GATE A B C ©Emil Decker, 2009