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

Slides:



Advertisements
Similar presentations
Logic Gates.
Advertisements

Computer Science 210 Computer Organization Introduction to Logic Circuits.
Programmable Logic Controllers.
Computer Systems – Logic Gates Introduce the basic logic gates Introduce truth tables Introduce Boolean algebra (dont panic!) Examples of combining gates.
1 Computer Programming Boolean Logic Copyright © Texas Education Agency, 2013.
Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.
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.
Lab 04 :Serial Data Control Systems : Slide 2 Slide 3 Slide 4 NOR Gate: NAND Gate: NOR / NAND Alternate Symbols: Slide 5 XOR and XNOR Gate: Serial Data.
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.
Simple One and Two Input Logic Gates Truth Tables and Function Tables Based Upon TTL Levels.
Logic Gate A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs. The output signal appears only.
Digital Systems Presented by Prof Tim Johnson
Logical Circuit Design Week 5: Combinational Logic Circuits Mentor Hamiti, MSc Office ,
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.
Lecture 17: Digital Design Today’s topic –Intro to Boolean functions Reminders –HW 4 due Wednesday 10/8/2014 (extended) –HW 5 due Wednesday 10/15/2014.
 In studying digital integrated circuits, one must start with the simplest group of circuit, the SSIs or Small Scale Integrated Circuits. Since these.
Logic Disjunction A disjunction is a compound statement formed by combining two simple sentences using the word “OR”. A disjunction is true when at.
Basic Digital Logic 2 Combinational Logic
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.
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 3.1 Basic Digital Logic: NAND and NOR Gates ©Paul Godin Created September 2007 Last Update Sept 2009.
Basic Digital Logic: NAND and NOR Gates Technician Series ©Paul Godin Last Update Dec 2014.
Boolean Logic 1 Technician Series Boolean 1.1 ©Paul Godin Created Jan 2015 gmail.com.
Thinking Mathematically
Steering Gates, Timing Diagrams & Combinational Logic Technician Series Steering 1.1 ©Paul Godin Created Jan 2014.
Basic Gates 2.1 Basic Digital Logic: Application of Digital Gates using AND / OR / NOT ©Paul Godin Created August 2007 Last Update Sept 2013 Basic Gates.
Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013.
Logic Gates. A logic gate is an elementary building block of a digital circuit. Most logic gates have two inputs and one output. At any given moment,
Logic Gates M. AL-Towaileb1. Introduction Boolean algebra is used to model the circuitry of electronic devices. Each input and each output of such a device.
Digital logic representation In digital logic system,events are described as either 0 or 1 Two logic states 1= logic High 0 = logic Low.
Dr. ClincyLecture Slide 1 CS6020- Chapter 3 (3A and ) Dr. Clincy Professor of CS First Exam - Tuesday, September 6th Coverage: All subjects up to.
Logic gates.
Digital Logic.
Logic Gates and Boolean Algebra
Logic Gates.
Logic Gates and Boolean Algebra
Logic Gates.
Logic Gates Benchmark Companies Inc PO Box Aurora CO
Basic Digital Logic.
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
Digital Signals Digital Signals have two basic states:
Basic Digital Logic Basic Gates
Practice #Digital Logic Mr. Burleson
Computer Science 210 Computer Organization
Digital Systems: Logic Gates and Boolean Algebra
Boolean Algebra & Logic Circuits
NATURE SUNDAY ACADEMY BOOLEAN ALGEBRA.
JC Technology Logic Gates.
DESICION TABLE Decision tables are precise and compact way to model complicated logic. Decision table is useful when input and output data can be.
Basic Digital Logic: X-OR and X-NOR Gates
Logic Gates.
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.
BOOLEAN ALGEBRA AND LOGIC SIMPLIFICATION Part (a)
Boolean Logic 2 ©Paul Godin Created September 2007 Last edit Sept 2009
KS4 Electricity – Electronic systems
GCSE Computer Science – Logic Gates & Boolean Expressions
ECB2212-Digital Electronics Boolean algebra
Today You are Learning simple logic diagrams using the operations AND, OR and NOT truth tables combining Boolean operators using AND, OR and NOT.
Lecture 5 Binary Operation Boolean Logic. Binary Operations Addition Subtraction Multiplication Division.
BOOLEAN ALGEBRA.
Digital Logic Design Basics Combinational Circuits Sequential Circuits.
Boolean Algebra and Gate Networks
Introduction to Logic diagrams and truth tables
Chapter 3 – Describing Logic Circuits
Introduction to Logic diagrams and truth tables
Agenda Lecture Content: Combinatorial Circuits Boolean Algebras
SYEN 3330 Digital Systems Chapter 2 – Part 1 SYEN 3330 Digital Systems.
Presentation transcript:

Basic Digital Logic: AND, OR and NOT gates Technician Series ©Paul Godin Last Update Dec 2014

Digital Logic: Introduction The foundation of digital systems is the ability to make logic-based decisions on input states. Boolean Algebra is a relatively simple mathematic form based on logic functions comprising of two states: true (logic 1) or false (logic 0). It is used to describe output states based on a set of input states. Boolean mathematics has been around for over a hundred years but much of it is well suited to digital systems. Boolean logic is used in internet search engines.

Truth Tables Truth tables describe the function of a digital device. They show the output states based on input states. Input Output 1 Every possible input combination

Basic Digital Logic Functions Digital logic is based on 3 primary functions (the Basic Gates): AND OR NOT

The AND Operation AND All inputs must be True for the output to be True. Other ways to describe AND: If all inputs are 1 the output is 1 If any input is 0, the output is 0 “If this input AND this input are 1, the output is 1”

AND Logic Symbol Output Inputs If all inputs are 1, the output is 1 If any input is 0, the output is 0

AND Logic Symbol Inputs Output Determine the output

AND Logic Symbol Inputs Output 1 Determine the output

AND Logic Symbol 1 Inputs Output 1 Determine the output

AND Truth Table Input Output 1 AND

AND Gates It is possible to have AND gates with more than 2 inputs. The same logic rule applies – all inputs must be 1 for the output to be 1.

The AND operation operates similarly to multiplication. AND Gates IEEE symbol for an AND gate Boolean equations for an AND gate: A●B = x AB = x & The AND operation operates similarly to multiplication.

If any input is True, the output is True The OR Operation OR If any input is True, the output is True Other ways to describe OR: if any input is 1, the output is 1 if all inputs are 0, the output is 0 “If this input OR this input is 1, the output is 1”

OR Logic Symbol Output Inputs If any input is 1, the output is 1 If all inputs are 0, the output is 0

OR Logic Symbol Inputs Output Determine the output

OR Logic Symbol Inputs Output 1 Determine the output

OR Logic Symbol 1 Inputs Output 1 Determine the output

OR Truth Table Input Output 1 OR

OR Gates It is possible to have OR gates with more than 2 inputs. The same logic rule applies – If any input is 1, the output is 1.

The OR operation operates similarly to Addition. OR Gates IEEE symbol for an OR gate Boolean equation for an OR gate: A+B = x ≥1 The OR operation operates similarly to Addition.

The NOT Operation NOT The output is the opposite state of the input. Other ways to describe NOT: If any input is 1, the output is 0 If any input is 0, the output is 1 The NOT function is often called INVERTER or COMPLIMENTARY.

NOT Logic Symbol Input Output If the input is 1, the output is 0 Note: The “bubble” on the output is considered the NOT function.

NOT Logic Symbol Output Input Determine the output

NOT Logic Symbol 1 Output Input Determine the output

NOT Truth Table Input Output 1 NOT

Note: The triangle symbol on the output is considered the NOT function NOT Gates IEEE symbol for a NOT gate: Boolean for a NOT function: A = x (overbar symbol) A’ = x (prime symbol) 1 Note: The triangle symbol on the output is considered the NOT function

1 Alternate Symbols The NOT is the “bubble” on the gate. Alternate symbols for the NOT gate: 1

Review 1 There are 3 basic gates: AND, where all inputs must be high for a high output OR, where any input must be high for a high output NOT, where the output is the opposite (compliment) of the input

Review 2 AND Logic Symbol OR Logic Symbol NOT (or Inverter) Logic Symbol

Review 3 A AND B = Y A OR B = Y NOT A = Y A ● B = Y AB = Y A + B = Y

Exercise 1 What is the outcome of the following: 1 1 1 1 1

Exercise 2 If all inputs of an OR gate are low, the output is_________ Complete the sentences: If all inputs of an OR gate are low, the output is_________ If any input of an AND gate is low, the output is _________ The output of a NOT gate is always the ___________ of the input.

Exercise 3 Draw the logic equivalent of the AND and the OR gates using switches.

Is it a boy or a girl? Yes! End ©Paul R. Godin prgodin°@ gmail.com