Universal Gates Sum of Products Products of Sum

Slides:

Advertisements

Similar presentations

DAT2343 Basic Logic Gates © Alan T. Pinck / Algonquin College; 2003.

Advertisements

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

Programmable Logic Controllers.

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

topics Logic gates Gates types Universal gates

Morgan Kaufmann Publishers

Multiplexer as a Universal Function Generator Lecture L6.7 Section 6.2.

Decoders/DeMUXs CS370 – Spring Decoder: single data input, n control inputs, 2 outputs control inputs (called select S) represent Binary index of.

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

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

CS 140 Lecture 6: Other Types of Gates Professor CK Cheng 1.

Multiplexer as a Universal Function Generator

Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.

CS 140 Lecture 7 Professor CK Cheng 10/17/02. Combinational Logic  Complete set of gates  Other types of gates 1)XOR 2)NAND / NOR 3)Block Diagram Transfers.

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

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 ,

MR. KERINS Logic Gates- Electrical Engineering. LOGIC GATES Logic gates are primarily implemented using diodes or transistors acting as electronic switches,

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.

Lecture 17: Digital Design Today’s topic –Intro to Boolean functions Reminders –HW 4 due Wednesday 10/8/2014 (extended) –HW 5 due Wednesday 10/15/2014.

CPS3340 COMPUTER ARCHITECTURE Fall Semester, /05/2013 Lecture 4: Basics of Logic Design Instructor: Ashraf Yaseen DEPARTMENT OF MATH & COMPUTER.

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.

Lecture 22: 11/19/2002CS170 Fall CS170 Computer Organization and Architecture I Ayman Abdel-Hamid Department of Computer Science Old Dominion University.

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.

Basic logic gates  AND gate:The truth table is given by A.BBA

Gates and Logic Dr John Cowell phones off (please)

4. Computer Maths and Logic 4.2 Boolean Logic Logic Circuits.

Combination of logic gates  Logic gates can be combined to produce more complex functions.  They can also be combined to substitute one type of gate.

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

Appendix B: Digital Logic

AND Gate Inputs Output Input A (Switch) Input B (Switch) Output Y (Lamp) 0 (Open) 0 (OFF) A B Lamp.

COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Yaohang Li.

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

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

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.

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.

Eng. Mai Z. Alyazji October, 2016

Logic Gates and Boolean Algebra

Digital Technology.

Logic Gates Benchmark Companies Inc PO Box Aurora CO

Exclusive OR Gate.

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

Basic Logical Operations (Fascinating)

KS4 Electricity – Electronic systems

KS4 Electricity – Electronic systems

Digital Signals Digital Signals have two basic states:

Universal gates.

KS4 Electricity – Electronic systems

GCSE Computer Science – Logic Gates & Boolean Expressions

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

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

Chapter 2 Gates.

Basic Logic Gates.

XOR Function Logic Symbol  Description  Truth Table 

Department of Electronics

Digital Logic Design Basics Combinational Circuits Sequential Circuits.

Basic Logic Operations

Agenda Lecture Content: Combinatorial Circuits Boolean Algebras

Presentation transcript:

Universal Gates Sum of Products Products of Sum Lecture 2 Universal Gates Sum of Products Products of Sum

Gate Level Design Basic Gates Universal Gates AND, NAND,OR, NOR, XOR, XNOR,NOT Universal Gates NAND Gates NOR Gates Multiple Inputs Logic Gates

NAND Based Logic Gates

NOR Based Logic Gates

Multiple Inputs Logic Gates

Sum of Products A “sum of products” implementation outputs a 1 when one of the intermediates products is true

Generate a Sum of Products AND inputs which produce an output of 1 OR the outpus of AND gates

Sum of Product Example

Products of Sum Produces a false outputs when one of its intermediate OR gates outputs false

Generate a Product of Sums OR inverse of inputs which produce an output of 0 AND the outputs of OR gates

Product of Sum Example 6=(A+B+C)&(A+B+!C)&(A+!B+!C)&(!A+B+!C)&(!A+B+C)