Computer Systems – Logic Gates Introduce the basic logic gates Introduce truth tables Introduce Boolean algebra (dont panic!) Examples of combining gates.

Slides:

Advertisements

Similar presentations

Advertisements

CT455: Computer Organization Logic gate

Programmable Logic Controllers.

Instructor Dr Sameh Abdulatif

1 4. Computer Maths and Logic 4.2 Boolean Logic Boolean Operators.

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.

Universal Gates Sum of Products Products of Sum

Boolean Algebra and Logic Gate

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.

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.

TODAY YOU ARE LEARNING to explain why data is represented in computer systems in binary form 2. to understand and produce simple logic diagrams.

 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.

Week 6: Gates and Circuits: PART I READING: Chapter 4.

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.

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.

Logic Gates. The Inverter The inverter (NOT circuit) performs the operation called inversion or complementation. Standard logic symbols: 1 1 input output.

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=

Boolean and Sequential Logic Last week – Basic Gates AND OR NOT NOR XOR NAND.

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.

CHAPTER 5 Combinational Logic Analysis

COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Yaohang Li.

ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR and parity check Circuits.

Chapter 5 Boolean Algebra and Reduction Techniques 1.

NAND, NOR, and EXOR (more primitive logical gates) CS Computer Architecture David Mayer.

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 CIRCUITLOGIC CIRCUIT. Goal To understand how digital a computer can work, at the lowest level. To understand what is possible and the limitations.

Circuit Synthesis A logic function can be represented in several different forms:  Truth table representation  Boolean equation  Circuit schematic 

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.

Computer Architecture & Operations I

Computer Architecture & Operations I

Logic Gates and Boolean Algebra

Combinational Logic Logic gates. and, or, not Derived gates.

Digital Technology.

Logic Gates Benchmark Companies Inc PO Box Aurora CO

EI205 Lecture 5 Dianguang Ma Fall 2008.

Basic Logical Operations (Fascinating)

KS4 Electricity – Electronic systems

KS4 Electricity – Electronic systems

Digital Signals Digital Signals have two basic states:

Practice #Digital Logic Mr. Burleson

Logic Gates L Al-zaid Math110.

Agenda – 2/12/18 Questions? Readings: CSI 4, P

For OCR GCSE Computing Unit 1 - Theory

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.

KS4 Electricity – Electronic systems

GCSE Computer Science – Logic Gates & Boolean Expressions

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.

Chapter 2 Gates.

Truth tables Mrs. Palmer.

Department of Electronics

Digital Logic Design Basics Combinational Circuits Sequential Circuits.

Introduction to Logic diagrams and truth tables

Introduction to Logic diagrams and truth tables

What are Logic Gates?.

DIGITAL ELECTRONICS AND LOGIC GATES. ANALOG SIGNAL:- Analog signal is continuous time varying current or voltage signal.

Agenda Lecture Content: Combinatorial Circuits Boolean Algebras

Presentation transcript:

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.

Boolean Algebra

Examples

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