Logic Gates.

Slides:



Advertisements
Similar presentations
ENGIN112 L7: More Logic Functions September 17, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 7 More Logic Functions: NAND, NOR,
Advertisements

Logic Gates.
Programmable Logic Controllers.
Lecture 6 More Logic Functions: NAND, NOR, XOR and XNOR
Logic Gates.
ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR, Parity Circuits, Comparators.
Digital Electronics Dan Simon Cleveland State University ESC 120 Revised December 30, 2010.
Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.
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.
Module 3.  Binary logic consists of :  logic variables  designated by alphabet letters, e.g. A, B, C… x, y, z, etc.  have ONLY 2 possible values:
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.
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.
NOCTI Review Lesson 4 Objectives:
Logic Gates. Transistors as Switches ¡EB voltage controls whether the transistor conducts in a common base configuraiton. ¡Logic circuits can be built.
Transistors and Logic Circuits. Transistor control voltage in voltage out control high allows current to flow -- switch is closed (on) control low stops.
TODAY YOU ARE LEARNING to explain why data is represented in computer systems in binary form 2. to understand and produce simple logic diagrams.
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.
Chapter 33 Basic Logic Gates. 2 Objectives –After completing this chapter, the student should be able to: Identify and explain the function of the basic.
Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.
Exclusive OR Gate. Logically, the exclusive OR (XOR) operation can be seen as either of the following operations:exclusive OR (XOR) 1. A AND NOT B OR.
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.
Basic logic gates  AND gate:The truth table is given by A.BBA
Gates and Logic Dr John Cowell phones off (please)
Logic Gates. The Inverter The inverter (NOT circuit) performs the operation called inversion or complementation. Standard logic symbols: 1 1 input output.
5 - Digital Logic with Boolean Algebra
COMPUTER ARCHITECTURE TRUTH TABLES AND LOGIC GATES.
Logic Gates. AND gate Produces an output only if both inputs are on Input AInput BOutput (Q) Q=
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,
CMOS Logic Gates. NMOS transistor acts as a switch 2 When gate voltage is 0 V No channel is formed current does not flow easily “open switch” When gate.
COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Yaohang Li.
Department of Preparatory Year, Umm Al Qura University CSCI 240 Digital Logic.
The inverter performs the Boolean NOT operation. When the input is LOW, the output is HIGH; when the input is HIGH, the output is LOW. The Inverter AX.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR and parity check Circuits.
Chapter 33 Basic Logic Gates. Objectives After completing this chapter, you will be able to: –Identify and explain the function of the basic logic gates.
Logic Gates and Boolean Algebra Introduction to Logic II.
Digital Logic. Boolean Algebra to Logic Gates Logic circuits are built from components called logic gates. The logic gates correspond to Boolean operations.
Logic Gates Review. Logic Gates OR gate – 1 if either input is 1 – 0 if they both are 0.
Computer Architecture & Operations I
Computer Architecture & Operations I
Dr.Ahmed Bayoumi Dr.Shady Elmashad
Department of Preparatory Year, Umm Al Qura University
Eng. Mai Z. Alyazji October, 2016
Logic Gates and Boolean Algebra
Transistors and Logic Circuits
Logic Gates and Boolean Algebra
Logic Gates.
Logic Gates Benchmark Companies Inc PO Box Aurora CO
Exclusive OR Gate.
Basic Logical Operations (Fascinating)
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
Boolean Algebra & Logic Circuits
Agenda – 2/12/18 Questions? Readings: CSI 4, P
Number Systems Decimal (base 10) { }
Logic Gates.
Boolean Algebra.
Logic Gates.
Boolean Algebra.
Logic Gates.
KS4 Electricity – Electronic systems
Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y
Today You are Learning simple logic diagrams using the operations AND, OR and NOT truth tables combining Boolean operators using AND, OR and NOT.
Chapter 4 Gates and Circuits.
Department of Electronics
Basic Logic Operations
Eng. Ahmed M Bader El-Din October, 2018
SYEN 3330 Digital Systems Chapter 2 – Part 1 SYEN 3330 Digital Systems.
Presentation transcript:

Logic Gates

AND In order for current to flow, both switches must be closed Logic notation AB = C (Sometimes AB = C) A B C 1

OR Current flows if either switch is closed Logic notation A + B = C A 1

Properties of AND and OR Commutation A + B = B + A A  B = B  A Same as Same as

Properties of AND and OR Associative Property A + (B + C) = (A + B) + C A  (B  C) = (A  B)  C =

Properties of AND and OR Distributive Property A + B  C = (A + B)  (A + C) A + B  C A B C Q 1

Inversion (NOT) A Q 1 Logic:

Exclusive OR (XOR) Either A or B, but not both This is sometimes called the inequality detector, because the result will be 0 when the inputs are the same and 1 when they are different. The truth table is the same as for S on Binary Addition. S = A  B A B S 1

Getting the XOR A B S 1 Two ways of getting S = 1

Circuit for XOR

NAND (NOT AND) A B Q 1

NOR (NOT OR) A B Q 1

Exclusive NOR A B Q 1 Equality Detector

Summary for Truth Tables Summary for all 2-input gates Inputs Output of each gate  A   B  AND NAND  OR  NOR XOR XNOR 1

Summary for Logic Gates

MORE LOGIC GATES Try and work out the truth tables for these gates. The rule will help you. AND OR A B Q XOR A B Q A Q B RULE: Q = 1 if A AND B =1 RULE: Q = 1 if A OR B =1 Q = 1 if A OR B =1, but NOT both A B Q 1 A B Q 1 A B Q 1 NOT NAND A B Q NOR A B Q A Q RULE: Q = 0 if A AND B =1 RULE: Q = 0 if A OR B =1 RULE: Q = 0 if A =1 A B Q 1 A B Q 1 A Q 1

LOGIC GATES AND OR XOR NOT NAND NOR A B Q A B Q A Q B RULE: Q = 1 if A AND B =1 RULE: Q = 1 if A OR B =1 Q = 1 if A OR B =1, but NOT both A B Q 1 A B Q 1 A B Q 1 NOT NAND A B Q NOR A B Q A Q RULE: Q = 0 if A AND B =1 RULE: Q = 0 if A OR B =1 RULE: Q = 0 if A =1 A B Q 1 A B Q 1 A Q 1