Module 7.  In Module 3 we have learned about NAND gate – it is a combination of AND operation followed by NOT operation  Symbol A. B = Y  Logic Gate.

Slides:



Advertisements
Similar presentations
ENGIN112 L7: More Logic Functions September 17, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 7 More Logic Functions: NAND, NOR,
Advertisements

Logic Gates.
Logic Gates.
Programmable Logic Controllers.
Lecture 6 More Logic Functions: NAND, NOR, XOR and XNOR
ECE2030 Introduction to Computer Engineering Lecture 9: Combinational Logic, Mixed Logic Prof. Hsien-Hsin Sean Lee School of Electrical and Computer Engineering.
Module 8.  In Module 3, we have learned about Exclusive OR (XOR) gate.  Boolean Expression AB’ + A’B = Y also A  B = Y  Logic Gate  Truth table ABY.
CS 151 Digital Systems Design Lecture 7 More Logic Functions: NAND, NOR, XOR.
Relationship Between Basic Operation of Boolean and Basic Logic Gate The basic construction of a logical circuit is gates Gate is an electronic circuit.
Unit 8 Combinational Circuit Design and Simulation Using Gates Ku-Yaw Chang Assistant Professor, Department of Computer Science.
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.
Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey All rights reserved. Slide 1 Digital Fundamentals.
Boolean Algebra and Logic Simplification. Boolean Addition & Multiplication Boolean Addition performed by OR gate Sum Term describes Boolean Addition.
Digital Logic Design Adil Waheed. BOOLEAN ALGEBRA AND LOGIC SIMPLIFICATION AND gate F = A.B OR gate F = A + B NOT gate F = A NAND gate F = A.B NOR gate.
Unit 7 Multi-Level Gate Circuits / NAND and NOR Gates Ku-Yaw Chang Assistant Professor, Department of Computer Science and Information.
1 Why study Boolean Algebra? 4 It is highly desirable to find the simplest circuit implementation (logic) with the smallest number of gates or wires. We.
Digital Logic ENEL 111. Digital systems A digital system is a system whose inputs and outputs fall within a discrete, finite set of values Two main types.
Module 3.  Binary logic consists of :  logic variables  designated by alphabet letters, e.g. A, B, C… x, y, z, etc.  have ONLY 2 possible values:
Logic gates & Boolean Algebra. Introduction Certain components (called logic elements) of the computer combine electric pulses using a set of rules. Electric.
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.
Company LOGO DKT 122/3 DIGITAL SYSTEM 1 WEEK #7 COMBINATIONAL LOGIC ANALYSIS.
LOGIC GATES.
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.
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.
LOGIC CIRCUIT IMPLEMENTATION
Logic Design CS221 1 st Term Logic-Circuit Implementation Cairo University Faculty of Computers and Information.
ACOE1611 Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2.
Chapter 3 Gate-level Minimization. 3-7 NAND and NOR Implementation Digital circuits are frequently constructed with NAND or NOR gates rather than with.
Basic Gates 3.1 Basic Digital Logic: NAND and NOR Gates ©Paul Godin Created September 2007 Last Update Sept 2009.
Boolean Algebra AND gate A B | AB 0 0 | | | | 1 OR gate A B | A + B 0 0 | | | | 1 NOT gate _ A | A or A’ 0 | 1 1 |
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.
CS 121 Digital Logic Design Gate-Level Minimization Chapter 3.
Digital Integrated Circuit Design Laboratory Department of Computer Science and Information Engineering National Cheng Kung University Experiment on digital.
Combinational Logic Digital Design Department of Software Development Faculty of Information Technology Islamic University of Gaza Dr. Rebhi Baraka
1 EENG 2710 Chapter 2 Algebraic Methods For The Analysis and Synthesis of Logic circuits.
Chapter 4 Fundamentals of Computer Logic 1 Chapter 4: Fundamental of Computer Logic - IE337.
Boolean Algebra Computer Architecture. Digital Representation Digital is an abstraction of analog voltage –Voltage is a continuous, physical unit Typically.
C.S. Choy21 BOOLEAN ALGEGRA The Mathematics of logic Boolean variables have only two possible values (binary) Operators:. Product+ SumComplement A.B A+B.
CHAPTER 5 Combinational Logic Analysis
CEC 220 Digital Circuit Design SOP and POS forms Friday, January 23 CEC 220 Digital Circuit Design Slide 1 of 17.
BOOLEAN ALGEBRA LOGIC GATES. Introduction British mathematician George Boole( ) was successful in finding the link between logic and mathematics.
CEC 220 Digital Circuit Design SOP and POS forms Friday, Sept 11 CEC 220 Digital Circuit Design Slide 1 of 17.
1’S COMPLEMENT REPRESENTATION 1’s complement of a number (binary) is obtained by changing all 1’s to 0 and all 0’s to 1. If one of these numbers is positive.
1 CS 352 Introduction to Logic Design Lecture 4 Ahmed Ezzat Multi-level Gate Circuits and Combinational Circuit Design Ch-7 + Ch-8.
Logic Gates and Boolean Algebra Introduction to Logic II.
Fuw-Yi Yang1 數位系統 Digital Systems Department of Computer Science and Information Engineering, Chaoyang University of Technology 朝陽科技大學資工系 Speaker: Fuw-Yi.
LOGIC GATES. INTRODUCTION TO LOGIC GATES Boolean functions may be practically implemented by using electronic gates. The following points are important.
Logic gates.
CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES
Department of Preparatory Year, Umm Al Qura University
Eng. Mai Z. Alyazji October, 2016
Logic Gates.
Logic Gates.
Logic Gates Benchmark Companies Inc PO Box Aurora CO
EI205 Lecture 5 Dianguang Ma Fall 2008.
NAND & NOR as Universal gates
Digital Logic.
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
Universal gates.
Logic Gates.
Boolean Algebra.
KS4 Electricity – Electronic systems
Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y
GCSE Computer Science – Logic Gates & Boolean Expressions
Department of Electronics
Boolean Algebra By: Asst Lec. Besma Nazar Nadhem
Principles & Applications
Logic Gates By: Asst Lec. Besma Nazar Nadhem
Presentation transcript:

Module 7

 In Module 3 we have learned about NAND gate – it is a combination of AND operation followed by NOT operation  Symbol A. B = Y  Logic Gate  Truth table ABY

 In Module 3 we have learned about NOR gate – it is a combination of OR operation followed by NOT operation  Symbol A + B = Y  Logic Gate  Truth table ABY

 In Module 3, we have also learned that digital circuits are more frequently constructed with NAND or NOR gates rather than with AND or OR gates.  The main reason behind this is that NAND and NOR gates are easier to fabricate with electronic components.  NAND and NOR gates are said to be universal gate because any digital logic design can be constructed just by using NAND and NOR gates.

 In Module 3, we have learned that digital logic design are derived from 3 basic logic operations namely NOT, AND and OR.  The universality of NAND gate allows it to represent: NOT operation AND operation OR operation

 In Module 3, we have learned that digital logic design are derived from 3 basic logic operations namely NOT, AND and OR.  The universality of NOR gate allows it to represent: NOT operation AND operation NOR operation

 In Module 4, we have learned about DeMorgan’s Law, whereby:  Thus, the following property holds true: (a + b) = a. b(a. b) = a + b

 Any Sum of Products Boolean expression can be implemented using NAND gates.  E.g.  NAND conversion: F = AB + CD + E

 Any Product of Sum Boolean expression can be implemented using NOR gates.  E.g.  NOR conversion: F = (A + B’) (A’ + B) C’

 Implement the following Boolean equation using all NAND gates. F = A(CD + B)+BC’

 Wired Logic is a form of digital logic in which some logic functions are implemented by directly connecting together the outputs of one or more logic gates.  Two basic wired logic functions are: AND – OR – INVERT E.g. OR – AND - INVERT E.g. F = (AB + CD + E)’ F = [(A+B) (C+D)E]’

 It requires a function in sum of products form.  It requires 2 logic circuit function: (1) AND-NOR or(2) NAND-AND  E.g.

 It requires a function in sum of products form.  It requires 2 logic circuit function: (1) OR-NAND or(2) NOR-OR  E.g.

End of Module 7