Basic Logic Gates.

Slides:

Advertisements

Similar presentations

Basic Logic Gates Discussion D5.1 Section Sections 13-3, 13-4.

Advertisements

Combinational Logic Circuits Chapter 2 Mano and Kime.

Morgan Kaufmann Publishers

Chapter 2 Logic Circuits.

Mengenal Gerbang Logika (Logic Gate)

Logic Design Fundamentals - 1 Lecture L1.1. Logic Design Fundamentals - 1 Basic Gates Basic Combinational Circuits Basic Sequential Circuits.

Universal Gates Sum of Products Products of Sum

A Programmable Logic Device Lecture 4.3. A Programmable Logic Device Multiple-input Gates A 2-Input, 1-Output PLD.

Boolean Algebra and Logic Gate

Digital Electronics Dan Simon Cleveland State University ESC 120 Revised December 30, 2010.

Basic Logic Gates and De Morgan's Theorem Discussion D5.1 Appendix D.

Basic Gates Discussion D2.1. Basic Gates NOT Gate AND Gate OR Gate XOR Gate NAND Gate NOR Gate XNOR Gate.

Multiplexer as a Universal Function Generator

Logic Design Review – 1 Basic Gates Lecture L14.1 Verilog.

Introduction to Computer Engineering by Richard E. Haskell Basic Logic Gates Module M1.1 Section 3.1.

Basic Gates Verilog Discussion D5.2. Basic Gates NOT Gate AND Gate OR Gate XOR Gate NAND Gate NOR Gate XNOR Gate.

Digital Logic Review Discussion D8.7.

Generalized De Morgan’s Theorem Lecture L5.4 Section 5.1.

NOCTI Review Lesson 4 Objectives:

LOGIC GATES & TRUTH TABLE – Digital Circuit 1 Choopan Rattanapoka.

COMPSCI 210 Semester Tutorial 2: Logic Gates.

Logic Gates. Outline  Logic Gates  The Inverter  The AND Gate  The OR Gate  The NAND Gate  The NOR Gate  The XOR Gate  The XNOR Gate  Drawing.

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.

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

CS203 Discrete Mathematical Structures Logic (2).

1 EG 32 Digital Electronics Thought for the day You learn from your mistakes..... So make as many as you can and you will eventually know everything.

Lecture 4 Introduction to Boolean Algebra. Binary Operators In the following descriptions, we will let A and B be Boolean variables and define a set of.

5 - Digital Logic with Boolean Algebra

Logic Gates. AND gate Produces an output only if both inputs are on Input AInput BOutput (Q) Q=

1/16/ CSEE, UQ Lecture 3 Hardware Description Methods, Review of Switching Algebra.

Basic Logic Gates By : Ashima Wadhwa Assistant Professor (giBS)

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.

CSE 461. Binary Logic Binary logic consists of binary variables and logical operations. Variables are designated by letters such as A, B, C, x, y, z etc.

4–1 Gates Let’s examine the processing of the following six types of gates NOT AND OR XOR NAND NOR Typically, logic diagrams are black and white, and the.

CHAPTER 13 Digital Logic Circuits. Figure Voltage analog of internal combustion engine in-cylinder pressure Figure 13.1.

Basic Gates and ICs 74LS00 Quad 2-Input NAND gate 74LS02 Quad 2-Input NOR gate 74LS04 Quad 2-Input NOT gate 74LS08 Quad 2-Input AND gate 74LS32 Quad 2-Input.

Dr. Ameria Eldosoky Discrete mathematics

Eng. Mai Z. Alyazji October, 2016

Digital Technology.

Logic Gates and Boolean Algebra

Discussion D5.1 Section Sections 13-3, 13-4

Princess Sumaya University

KS4 Electricity – Electronic systems

KS4 Electricity – Electronic systems

Digital Signals Digital Signals have two basic states:

Basic Digital Logic Basic Gates

DIGITAL LOGIC CIRCUITS

CS203 Discrete Mathematical Structures

Boolean Algebra & Logic Circuits

King Fahd University of Petroleum and Minerals

Boolean Algebra.

KS4 Electricity – Electronic systems

13 Digital Logic Circuits.

Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y

University of Maryland Baltimore County Department of Computer Science and Electrical Engineering CMPE 212 Laboratory (Discussion 4) Hasib Hasan

Discussion D5.1 Section Sections 13-3, 13-4

Implementing a generic logic function in CMOS

Discussion D5.1 Section Sections 13-3, 13-4

Chapter 2 Gates.

Basic Logic Gates.

Digital Fundamentals Floyd Chapter 5 Tenth Edition

Basic Logic Operations

Boolean Algebra.

Presentation transcript:

Basic Logic Gates

Basic Logic Gates and Basic Digital Design NOT, AND, and OR Gates NAND and NOR Gates DeMorgan’s Theorem Exclusive-OR (XOR) Gate Multiple-input Gates

NOT Gate -- Inverter X Y 1 1

NOT Y = ~X (Verilog) Y = !X (ABEL) Y = not X (VHDL) Y = X’ Y = X Y = X (textook) not(Y,X) (Verilog)

NOT X ~X ~~X = X X ~X ~~X 0 1 0 1 0 1

AND Gate AND X Y Z 0 0 0 0 1 0 1 0 0 1 1 1 X Z Y Z = X & Y

AND X & Y (Verilog and ABEL) X and Y (VHDL) X Y X * Y XY (textbook) and(Z,X,Y) (Verilog) V U

OR Gate OR X Y Z 0 0 0 0 1 1 1 0 1 1 1 1 X Z Y Z = X | Y

OR X | Y (Verilog) X # Y (ABEL) X or Y (VHDL) X + Y (textbook) X V Y X U Y or(Z,X,Y) (Verilog)

Basic Logic Gates and Basic Digital Design NOT, AND, and OR Gates NAND and NOR Gates DeMorgan’s Theorem Exclusive-OR (XOR) Gate

NAND Gate NAND X Y Z 0 0 1 0 1 1 X 1 0 1 1 1 0 Z Y Z = ~(X & Y) 0 0 1 0 1 1 1 0 1 1 1 0 X Z Y Z = ~(X & Y) nand(Z,X,Y)

NAND Gate NOT-AND X Y W Z 0 0 0 1 0 1 0 1 X 1 0 0 1 1 1 1 0 W Z Y 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 X W Z Y W = X & Y Z = ~W = ~(X & Y)

NOR Gate NOR X Y Z 0 0 1 0 1 0 X 1 0 0 Z 1 1 0 Y Z = ~(X | Y) 0 0 1 0 1 0 1 0 0 1 1 0 X Z Y Z = ~(X | Y) nor(Z,X,Y)

NOR Gate NOT-OR X Y W Z 0 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 X W Z Y 0 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 X W Z Y W = X | Y Z = ~W = ~(X | Y)

Basic Logic Gates and Basic Digital Design NOT, AND, and OR Gates NAND and NOR Gates DeMorgan’s Theorem Exclusive-OR (XOR) Gate Multiple-input Gates

NAND Gate X X Z Z = Y Y Z = ~(X & Y) Z = ~X | ~Y X Y W Z 0 0 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 X Y ~X ~Y Z 0 0 1 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0

De Morgan’s Theorem-1 ~(X & Y) = ~X | ~Y Change & to | and | to & NOT all variables Change & to | and | to & NOT the result

NOR Gate X X Z Z Y Y Z = ~(X | Y) Z = ~X & ~Y X Y Z X Y ~X ~Y Z 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 X Y ~X ~Y Z 0 0 1 1 1 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0

De Morgan’s Theorem-2 ~(X | Y) = ~X & ~Y Change & to | and | to & NOT all variables Change & to | and | to & NOT the result

De Morgan’s Theorem NOT all variables Change & to | and | to & NOT the result -------------------------------------------- ~X | ~Y = ~(~~X & ~~Y) = ~(X & Y) ~(X & Y) = ~~(~X | ~Y) = ~X | ~Y ~X & !Y = ~(~~X | ~~Y) = ~(X | Y) ~(X | Y) = ~~(~X & ~Y) = ~X & ~Y

Basic Logic Gates and Basic Digital Design NOT, AND, and OR Gates NAND and NOR Gates DeMorgan’s Theorem Exclusive-OR (XOR) Gate Multiple-input Gates

Exclusive-OR Gate XOR X Y Z X Z 0 0 0 Y 0 1 1 1 0 1 1 1 0 Z = X ^ Y 0 0 0 Y 0 1 1 Z = X ^ Y xor(Z,X,Y) 1 0 1 1 1 0

XOR X ^ Y (Verilog) X $ Y (ABEL) X @ Y xor(Z,X,Y) (Verilog)

Exclusive-NOR Gate XNOR X Y Z X Z 0 0 1 Y 0 1 0 1 0 0 1 1 1 Z = X ~^ Y 0 0 1 Y 0 1 0 Z = ~(X ^ Y) Z = X ~^ Y xnor(Z,X,Y) 1 0 0 1 1 1

XNOR X ~^ Y (Verilog) !(X $ Y) (ABEL) X @ Y xnor(Z,X,Y) (Verilog)

Basic Logic Gates and Basic Digital Design NOT, AND, and OR Gates NAND and NOR Gates DeMorgan’s Theorem Exclusive-OR (XOR) Gate Multiple-input Gates