UNIT 8 DIGITAL LOGIC. (1) To study and understand Boolean algebra and Boolean properties. (2) To design and analyze Logic gates. (3) To design and analyze.

Slides:



Advertisements
Similar presentations
Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic COMBINATIONAL LOGIC.
Advertisements

CT455: Computer Organization Logic gate
CS105 Introduction to Computer Concepts GATES and CIRCUITS
Chapter 4 Gates and Circuits.
التصميم المنطقي Second Course
IEEE’s Hands on Practical Electronics (HOPE) Lesson 9: CMOS, Digital Logic.
Introduction to Digital Systems By Dr. John Abraham UT-Panam.
08/07/041 CSE-221 Digital Logic Design (DLD) Lecture-8:
Chapter 4 Gates and Circuits.
Section 10.3 Logic Gates.
9/19/06 Hofstra University – Overview of Computer Science, CSC005 1 Chapter 4 Gates and Circuits.
DIGITAL ELECTRONICS CIRCUIT P.K.NAYAK P.K.NAYAK ASST. PROFESSOR SYNERGY INSTITUTE OF ENGINEERING & TECHNOLOGY.
TDC 311 Digital Logic. Truth Tables  AND  OR  NOT  NAND  NOR  XOR  XNOR.
GK-12 Student designed project (AP physics) Digital logic and Boolean algebra exercise. IC logic gates brought from Stevens were used in making simple.
3. DIGITAL ELECTRONICS..
Lecture 3. Boolean Algebra, Logic Gates Prof. Sin-Min Lee Department of Computer Science 2x.
UNIT-8 LOGIC GATES.
Chapter 4 Gates and Circuits. 4–2 Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors.
Chapter 4 Gates and Circuits.
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.
Chapter 4 Gates and Circuits.
Logic gates & Boolean Algebra. Introduction Certain components (called logic elements) of the computer combine electric pulses using a set of rules. Electric.
Digital Electronics. Introduction to Number Systems & Codes Digital & Analog systems, Numerical representation, Digital number systems, Binary to Decimal.
CPS120: Introduction to Computer Science
Digital Components and Combinational Circuits Sachin Kharady.
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
1 Boolean Algebra & Logic Gates. 2 Objectives Understand the relationship between Boolean logic and digital computer circuits. Learn how to design simple.
4. Computer Maths and Logic 4.2 Boolean Logic Logic Circuits.
Logic Design CS 270: Mathematical Foundations of Computer Science Jeremy Johnson.
Boolean Algebra and Logic Gates CSE-1108 Ahsanullah University of Science and Technology (AUST)
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.
Digital Computers Logic Gates & Applications. Digital Computers Types of Material (Electric Conductivity) – Insulator Rubber / wood – Conductor Copper.
Appendix B: Digital Logic
DIGITAL ELECTRONICS. Everything in digital world is based on binary system. Numerically it involves only two symbols 0 or 1. –0 = False = No –1 = True.
WORKING PRINCIPLE OF DIGITAL LOGIC
4–1. BSCS 5 th Semester Introduction Logic diagram: a graphical representation of a circuit –Each type of gate is represented by a specific graphical.
TOPIC : Introduction to Sequential Circuits UNIT 1: Modeling and Simulation Module 4 : Modeling Sequential Circuits.
1 Review of Boolean algebra Not is a horizontal bar above the number –0 = 1 –1 = 0 Or is a plus –0+0 = 0 –0+1 = 1 –1+0 = 1 –1+1 = 1 And is multiplication.
Dr. ClincyLecture Slide 1 CS6020- Chapter 3 (3A and ) Dr. Clincy Professor of CS First Exam - Tuesday, September 6th Coverage: All subjects up to.
Week 1: Introduction and Logic gates IT3002 – Computer Architecture
Logic gates.
Homework Reading Machine Projects Labs
LOGIC GATE TIMING DIAGRAM.
Digital Logic.
Dr.Ahmed Bayoumi Dr.Shady Elmashad
Boolean algebra and Logic Circuits Chapter 5
Dr. Clincy Professor of CS
Chapter 4 Gates and Circuits.
CS105 Introduction to Computer Concepts GATES and CIRCUITS
SOLIDS AND SEMICONDUCTOR DEVICES - IV
Logic Gates L Al-zaid Math110.
Schematics 201 Lecture Topic: Electrical Symbols
Information Storage and Spintronics 02
Week 7: Gates and Circuits: PART II
CS Chapter 3 (3A and ) Part 3 of 8
Lecture 20: Combinatorial Circuits I
Logic Gates.
Logic Gates.
SOLIDS AND SEMICONDUCTOR DEVICES - IV
CS Chapter 3 (3A and ) – Part 2 of 5
Chapter 10.3 and 10.4: Combinatorial Circuits
Logic Gates Dr.Halimah Alshehri.
Combinational Circuits
Digital Logic Circuits
XOR Function Logic Symbol  Description  Truth Table 
LOGIC Circuits.
SOLIDS AND SEMICONDUCTOR DEVICES - IV
Digital Logic Design Basics Combinational Circuits Sequential Circuits.
Agenda Lecture Content: Combinatorial Circuits Boolean Algebras
Presentation transcript:

UNIT 8 DIGITAL LOGIC

(1) To study and understand Boolean algebra and Boolean properties. (2) To design and analyze Logic gates. (3) To design and analyze Half-adder, Full- adder, and Parallel Binary adder.

(i) Digital systems are easier to design (ii) Information storage is easy (iii) Accuracy and precision are greater (iv) Digital systems are more versatile (v) Digital circuits are less affected by noise (vi) More digital circuitry can be fabricated on IC chips

Digital systems use the binary number system. Therefore, two-state devices are used to represent the two binary digits 1 and 0 by two different voltage levels, called HIGH and LOW. If the HIGH voltage level is used to represent 1 and the LOW voltage level is used to represent 0, the system is called the positive logic system. On the other hand, if the HIGH voltage level represents 0 and the LOW voltage level represents 1, the system is called the negative logic system.

Boolean algebra is a kind of logical mathematics developed by George Boole in the late 1830s. It resembles the algebra of real numbers but the basic numeric operations of multiplication, addition, and negation are replaced by basic logical operations of conjunction, disjunction, and complement and are also called OR operation, AND operation and NOT operation respectively.

OR Logical Operation:

AND Logical Operation:

NOT Logical Operation:

OR gate using Diodes:

8.3.2 AND Gate :

AND gate using Diodes:

NOT gate using Transistor:

NOR gate using Transistors:

NAND gate using Transistors:

(1) NAND gate as Universal Gate:

(2) NOR gate as Universal Gate:

The digital system consists of two types of circuits, namely (i) Combinational circuits and (ii) Sequential circuits A combinational circuit consists of logic gates, where outputs at any instant and are determined only by the present combination of inputs without regard to previous inputs or previous state of outputs. A combinational circuit performs a specific information- processing operation assigned logically by a set of Boolean functions. Sequential circuits contain logic gates as well as memory cells. Their outputs depend on the present inputs and also on the states of memory elements.

(1) Half Adder using NAND gates:

(2) Half Adder using NOR gates:

8.4.2 Full-Adder :

(1) Full Adder using NAND gates:

(2) Full Adder using NOR gates: