We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byCory Nickle
Modified over 2 years ago
Computer Systems – Logic Gates Introduce the basic logic gates Introduce truth tables Introduce Boolean algebra (dont panic!) Examples of combining gates
AND gate A B A B All inputs have to be true ( i.e 1) for the output of the gate to be high, in all other cases the output is false.
OR gate A B A B If any of the inputs are true then the output is true
A _ A _ A NOT gate The output of a NOT gate is the opposite of the input, in other words the gate inverts the input, so is often called an inverter.
NAND gate The opposite of an AND gate when any of the inputs are false the output is true Equivalent to A B A B
A B A B Equivalent to The opposite of the OR gate, the gate is only true when none of the inputs are true. NOR gate
A B Exclusive OR (XOR) In a 2-input the gate is only true when the inputs are different.
Summary Introduced – Basic logic gates – Combined gates – Boolean Logic – Truth Tables
Sources for further reading Chalk et al (2004) pages Dick (2002) pages Burrel (2004) Chapter 3 - pages Tanenbaum (2005) pages
Boolean and Sequential Logic Last week – Basic Gates AND OR NOT NOR XOR NAND.
Logic Gates. AND Function Output Y is TRUE if inputs A AND B are TRUE, else it is FALSE. Logic Symbol Text Description Truth Table Boolean Expression.
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.
Sneha. Gates Gates Characteristics of gates Characteristics of gates Basic Gates Basic Gates AND Gate AND Gate OR gate OR gate NOT gate NOT.
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.
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.
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.
In studying digital integrated circuits, one must start with the simplest group of circuit, the SSIs or Small Scale Integrated Circuits. Since these.
CT455: Computer Organization Logic gate. Lecture 4: Logic Gates and Circuits Logic Gates Logic Gates Logic Gates Logic Gates The Inverter The Inverter.
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.
Digital Fundamentals CHAPTER 5 Combinational Logic Analysis.
Programmable Logic Controllers. Chapter 4 Part 1 Fundamentals of Logic.
Logic Gates Learning Objectives Learn that there is a one-to-one relationship between logic gates and Boolean expressions Learn how logic gates are combined.
Logical Circuit Design Week 5: Combinational Logic Circuits Mentor Hamiti, MSc Office ,
ECE 2373 Modern Digital System Design Exam 2. ECE 2372 Exam 2 Thursday March 5 You may use two 8 ½” x 11” pages of information, front and back, write.
Logic Gates. NOT Gate Also known as an inverter AND Gate.
Lecture 2 Universal Gates Sum of Products Products of Sum.
Circuit Synthesis A logic function can be represented in several different forms: Truth table representation Boolean equation Circuit schematic
Chapter 5 Boolean Algebra and Reduction Techniques 1.
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 & Boolean Algebra. Introduction Certain components (called logic elements) of the computer combine electric pulses using a set of rules. Electric.
COMPUTER ARCHITECTURE TRUTH TABLES AND LOGIC GATES.
Chapter 3 Boolean Algebra and Logic Gate. Basic Operations of Boolean Algebra Boolean algebra – used in electronic digital circuit design Introduced by.
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.
1 4. Computer Maths and Logic 4.2 Boolean Logic Boolean Operators.
Logic Gates. AND gate Produces an output only if both inputs are on Input AInput BOutput (Q) Q=
Logic Gates. The Inverter The inverter (NOT circuit) performs the operation called inversion or complementation. Standard logic symbols: 1 1 input output.
Combinational Logic Chapter 4 T Instructor Dr Sameh Abdulatif.
Logic Gates Review. Logic Gates OR gate – 1 if either input is 1 – 0 if they both are 0.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR and parity check Circuits.
NAND, NOR, and EXOR (more primitive logical gates) CS Computer Architecture David Mayer.
LOGIC CIRCUITLOGIC CIRCUIT. Goal To understand how digital a computer can work, at the lowest level. To understand what is possible and the limitations.
Digital Electronics Dan Simon Cleveland State University ESC 120 Revised December 30, 2010.
Logic Gates and Boolean Algebra Introduction to Logic II.
Combinational Logic Logic gates. and, or, not Derived gates. nand, nor, xor John F. Wakerly – Digital Design. 4 th edition. Chapter 4.
Gates and Logic Dr John Cowell phones off (please)
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.
ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR, Parity Circuits, Comparators.
GK-12 Student designed project (AP physics) Digital logic and Boolean algebra exercise. IC logic gates brought from Stevens were used in making simple.
NOCTI Review Lesson 4 Objectives: Explain the principles of Basic gates. Describe the principles of the other logical gates.
3.1 Logic Signals and Gates Logic Signals ReturnNext Logic Value: Many physical quantities can be represented two possible numbers or logic values —
Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.
Topics Logic gates Gates types Universal gates Realization of logic using gates.
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.
COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Yaohang Li.
Week 6: Gates and Circuits: PART I READING: Chapter 4.
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.
Appendix B: Digital Logic
Functional Notation Addendum to Chapter 4. 2 Logic Notation Systems We have seen three different, but equally powerful, notational methods for describing.
© 2017 SlidePlayer.com Inc. All rights reserved.