Logic Gates Dr.Halimah Alshehri.

Slides:



Advertisements
Similar presentations
Logic Gates.
Advertisements

CT455: Computer Organization Logic gate
1 Tutorial: ITI1100 Dewan Tanvir Ahmed SITE, UofO.
Boolean Algebra and Logic Gate
Relationship Between Basic Operation of Boolean and Basic Logic Gate The basic construction of a logical circuit is gates Gate is an electronic circuit.
COMBINATIONAL LOGIC CIRCUITS C.L. x1 x2 xn Z Z = F (x1, x2, ……., Xn) F is a Binary Logic (BOOLEAN ) Function Knowing F Allows Straight Forward Direct Implementation.
Section 10.3 Logic Gates.
Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.
Combinational Logic1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2 Dr. Costas Kyriacou and Dr. Konstantinos.
Boolean Algebra and Logic Gates1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
AOI Logic Implementation © 2014 Project Lead The Way, Inc.Digital Electronics.
Logic gates & Boolean Algebra. Introduction Certain components (called logic elements) of the computer combine electric pulses using a set of rules. Electric.
Chapter 10 (Part 2): Boolean Algebra  Logic Gates (10.3) (cont.)  Minimization of Circuits (10.4)
Digital Electronics Lecture 4 Simplification using Boolean Algebra, Combinational Logic Circuit Design.
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.
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.
ACOE1611 Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2.
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.
Nonlinear & Neural Networks LAB. CHAPTER 8 Combinational Circuit design and Simulation Using Gate 8.1Review of Combinational Circuit Design 8.2Design of.
1 EENG 2710 Chapter 2 Algebraic Methods For The Analysis and Synthesis of Logic circuits.
CHAPTER 1 SETS, FUNCTIONs, ELEMENTARY LOGIC & BOOLEAN ALGEBRAs
Chapter 4 Fundamentals of Computer Logic 1 Chapter 4: Fundamental of Computer Logic - IE337.
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
Logic Gates Chapter 5 Subject: Digital System Year: 2009.
CHAPTER 1 INTRODUCTION TO DIGITAL LOGIC. De Morgan’s Theorem De Morgan’s Theorem.
Chapter 5 Boolean Algebra and Reduction Techniques 1.
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.
Chapter 12. Chapter Summary Boolean Functions Representing Boolean Functions Logic Gates Minimization of Circuits (not currently included in overheads)
Boolean Algebra & Logic Gates
Chapter 5 Combinational Logic 组合逻辑
Digital Logic.
CHAPTER 3 Simplification of Boolean Functions
Eng. Mai Z. Alyazji October, 2016
Chapter 11 (Part 1): Boolean Algebra
Combinational Logic Logic gates. and, or, not Derived gates.
Minimization of Circuits
Minimization of Circuits
Combinational Logic Circuits
EI205 Lecture 5 Dianguang Ma Fall 2008.
CSCI-100 Introduction to Computing
CHAPTER 3 SETS AND BOOLEAN ALGEBRA
Boolean algebra and Logic Circuits Chapter 5
Boolean Expressions Lecture No. 10.
TN 221: DIGITAL ELECTRONICS 1
Jeremy R. Johnson Wed. Sept. 29, 1999
Dr. Clincy Professor of CS
Karnaugh Maps (K-Maps)
Computer Science 210 Computer Organization
Logic Gates L Al-zaid Math110.
CS Chapter 3 (3A and ) Part 3 of 8
Discrete Mathematics CS 2610
Lecture 20: Combinatorial Circuits I
AOI Logic Implementation
ECB2212-Digital Electronics K-Map
CS Chapter 3 (3A and ) – Part 2 of 5
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 10.3 and 10.4: Combinatorial Circuits
Combinational Circuits
Department of Electronics
Digital Logic Design Basics Combinational Circuits Sequential Circuits.
Boolean Algebra and Gate Networks
Principles & Applications
Chapter 11 (Part 2): Boolean Algebra
Agenda Lecture Content: Combinatorial Circuits Boolean Algebras
Presentation transcript:

Logic Gates Dr.Halimah Alshehri

Introduction Boolean algebra is used to model the circuitry of electronic devices. Each input and each output of such a device can be thought of as a member of the set {0,1}. The basic elements of circuits are called gates. Each type of gate implements a Boolean operation. The circuits that we will study in this chapter give output that depends only on the input, and not on the current state of the circuit. Such circuits are called combinational circuits or gating networks. Dr.Halimah Alshehri

Basic Types of Gates Gate Input Output Figure Inverter A value of one Boolean variable The complement of the value The OR gate The values of two or more Boolean variables The Boolean sum of their values The AND gate the values of two or more Boolean variables the Boolean product of their values Dr.Halimah Alshehri

Basic Types of Gates Dr.Halimah Alshehri

Combinations of Gates Combinational circuits can be constructed using a combination of inverters, OR gates, and AND gates. output from a gate may be used as input by one or more other elements Both drawings in Figure 3 depict the circuit that produces the output Dr.Halimah Alshehri

Dr.Halimah Alshehri

EXAMPLE 1 Construct circuits that produce the following outputs: Dr.Halimah Alshehri

Solution Dr.Halimah Alshehri

Solution 𝑏 𝑥 (𝑦+ 𝑧 ) Dr.Halimah Alshehri

Solution Dr.Halimah Alshehri

Homework Page 827/828 1 3 5 Dr.Halimah Alshehri

Feedback: Privacy Policy Feedback
Do Not Sell My Personal Information
About project: SlidePlayer Terms of Service

© 2025 SlidePlayer.com. Inc. All rights reserved.