Dept. of Computer Science Engineering Islamic Azad University of Mashhad 1 DIGITAL LOGIC CIRCUITS Dept. of Computer Science Engineering Islamic Azad University.

Slides:



Advertisements
Similar presentations
컴퓨터구조론 교수 채수환. 교재 Computer Systems Organization & Architecture John D. Carpinelli, 2001, Addison Wesley.
Advertisements

Logical Design.
Combinational Logic Circuits Chapter 2 Mano and Kime.
التصميم المنطقي Second Course
Multiplexors Sequential Circuits and Finite State Machines Prof. Sin-Min Lee Department of Computer Science.
LOGIC GATES ADDERS FLIP-FLOPS REGISTERS Digital Electronics Mark Neil - Microprocessor Course 1.
Introduction to Digital Systems By Dr. John Abraham UT-Panam.
The Map Method Boolean expressions may be simplified by algebraic means as discussed in Previous lecture However, this procedure of minimization is awkward.
2-1 ECE 424 Design of Microprocessor-Based Systems Haibo Wang ECE Department Southern Illinois University Carbondale, IL Fundamentals of Digital.
1 Chapter 4 Combinational and Sequential Circuit.
1 Digital Logic
CHAPTER 3 Digital Logic Structures
1 Digital Logic Circuits Computer Organization Computer Architectures Lab Logic Gates Boolean Algebra Map Specification Combinational Circuits Flip-Flops.
TDC 311 Digital Logic. Truth Tables  AND  OR  NOT  NAND  NOR  XOR  XNOR.
Chapter 12 Digital Logic Circuit Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CS 105 Digital Logic Design
Combinational Circuits
ReVieW Combinational & Sequential Logic Circuit EKT 221 / 4 DIGITAL ELECTRONICS II.
Digital Computer Design Fundamental
Introduction to Digital Logic Design Appendix A of CO&A Dr. Farag
Some Useful Circuits Lecture for CPSC 5155 Edward Bosworth, Ph.D. Computer Science Department Columbus State University.
Boolean Algebra and Digital Logic
Integrated Circuits. Integrated Circuit (IC) A silicon crystal (chip) containing electronic components that create the logic gates we’ve been looking.
1 Logic Gates Digital Computer Logic Kashif Bashir WWW:
Logic Design Computer Architecture and Design Lecture 1.
1.Overview of Course Objective 2.Details of course website, BLOG 3.Details of Syllabus 4.Recommended Books 5.Details of Lab Sessions 6.Introductory concepts.
1 DIGITAL ELECTRONICS. 2 OVERVIEW –electronic circuits capable of carrying out logical (boolean) and arithmetic operations on information stored as binary.
Monday, December 6 Assignment(s) due:Assignments #11(original or redo), #12 and #EC2 are due tonight Tonight is the last chance to turn in Quizzes #13.
1 Boolean Algebra & Logic Gates. 2 Objectives Understand the relationship between Boolean logic and digital computer circuits. Learn how to design simple.
Digital Logic Design Review Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office: Ahmad Almulhem, KFUPM 2010.
Chap 4. Sequential Circuits
Chapter 2Basic Digital Logic1 Chapter 2. Basic Digital Logic2 Outlines  Basic Digital Logic Gates  Two types of digital logic circuits Combinational.
Module 9.  Digital logic circuits can be categorized based on the nature of their inputs either: Combinational logic circuit It consists of 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.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Integrated Circuits. Integrated Circuit (IC) A silicon crystal (chip) containing electronic components that create the logic gates we’ve been looking.
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.
Department of Computer and IT Engineering University of Kurdistan Computer Architecture (Review of Digital Design) By: Dr. Alireza Abdollahpouri.
In1200/04-PDS 1 TU-Delft Digital Logic. in1200/04-PDS 2 TU-Delft Unit of Information l Computers consist of digital (binary) circuits l Unit of information:
Chap 2. Combinational Logic Circuits
Computer Architecture and Organization Unit -1. Digital Logic Circuits – Logic Gates – Boolean Algebra – Map Simplification – Combinational Circuits –
1 Logic Gates and Circuits  Logic Gates Logic Gates  The Inverter The Inverter  The AND Gate The AND Gate  The OR Gate The OR Gate  The NAND Gate.
1 Lecture #11 EGR 277 – Digital Logic Ch. 5 - Synchronous Sequential Logic There are two primary classifications of logic circuits: 1.Combinational logic.
Logic Design / Processor and Control Units Tony Diep.
1 Digital Logic Circuits Computer Organization Computer Architectures Lab Logic Gates Boolean Algebra Map Specification Combinational Circuits Flip-Flops.
Chapter 6 – Digital Electronics – Part 1 1.D (Data) Flip Flops 2.RS (Set-Reset) Flip Flops 3.T Flip Flops 4.JK Flip Flops 5.JKMS Flip Flops Information.
Introduction to Computing Systems and Programming Digital Logic Structures.
Digital Logic Design Basics Combinational Circuits Sequential Circuits Pu-Jen Cheng Adapted from the slides prepared by S. Dandamudi for the book, Fundamentals.
1 Digital Design Debdeep Mukhopadhyay Associate Professor Dept of Computer Science and Engineering NYU Shanghai and IIT Kharagpur.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Cpe 252: Computer Organization1 Lo’ai Tawalbeh Lecture #3 Flip-Flops, Registers, Shift registers, Counters, Memory 3/3/2005.
Chapter 3 Boolean Algebra and Digital Logic T103: Computer architecture, logic and information processing.
Mu.com.lec 9. Overview Gates, latches, memories and other logic components are used to design computer systems and their subsystems Good understanding.
Assembly Lab1 - Review.
Digital Logic Design.
DIGITAL LOGIC CIRCUITS
DIGITAL LOGIC CIRCUITS
Overview Introduction Logic Gates Flip Flops Registers Counters
DIGITAL LOGIC CIRCUITS
Reading: Hambley Chapters
ECE Digital logic Lecture 16: Synchronous Sequential Logic
Chapter 11 Sequential Circuits.
INSIDE THE CPU.
Digital Design Fundamentals
Basics Combinational Circuits Sequential Circuits
Basics Combinational Circuits Sequential Circuits Ahmad Jawdat
Fundamentals of Computer Science Part i2
Computer Architecture and Organization: L02: Logic design Review
Unit IV Adders Subtractors Flip Flops Counters Multiplexes and De multiplexes. Integrated circuits-Op. amp – Characteristics Inverting amplifier - Non-inverting.
Presentation transcript:

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 1 DIGITAL LOGIC CIRCUITS Dept. of Computer Science Engineering Islamic Azad University of Mashhad Farhad Mohamad Kazemi M. Morris Mano

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 2 OUTLINES Logic Gates Boolean Algebra Map Specification Combinational Circuits Flip-Flops Sequential Circuits Memory Components Integrated Circuits

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 3 LOGIC GATES Digital Computers  Imply that the computer deals with digital information, i.e., it deals with the information that is represented by binary digits  Why BINARY ? instead of Decimal or other number system ?

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 4 LOGIC GATES Why BINARY ? * Consider electronic signal signal range binary octal * Consider the calculation cost - Add

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 5 LOGIC GATES BASIC LOGIC BLOCK - GATE - Types of Basic Logic Blocks  Combinational Logic Block  Logic Blocks whose output logic value depends only on the input logic values  Sequential Logic Block  Logic Blocks whose output logic value depends on the input values and the state (stored information) of the blocks Functions of Gates can be described by  Truth Table  Boolean Function  Karnaugh Map Gate..... Binary Digital Input Signal Binary Digital Output Signal

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 6 LOGIC GATES COMBINATIONAL GATES A X X = (A + B)’ B Name Symbol Function Truth Table AND A X = A B X or B X = AB OR A X X = A + B B I A X X = A Buffer A X X = A A X 0 1 NAND A X X = (AB)’ B NOR XOR Exclusive OR A X = A  B X or B X = A’B + AB’ A X = (A  B)’ X or B X = A’B’+ AB XNOR Exclusive NOR or Equivalence A B X A X A B X

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 7 BOOLEAN ALGEBRA Boolean Algebra  Algebra with Binary(Boolean) Variable and Logic Operations  Boolean Algebra is useful in Analysis and Synthesis of Digital Logic Circuits  Input and Output signals can be represented by Boolean Variables  Function of the Digital Logic Circuits can be represented by Logic Operations, i.e., Boolean Function(s)  From a Boolean function, a logic diagram can be constructed using AND, OR, and … Truth Table  The most elementary specification of the function of a Digital Logic Circuit is the Truth Table  Table that describes the Output Values for all the combinations of the Input Values, called MINTERMS  n input variables → 2 n minterms

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 8 BOOLEAN ALGEBRA LOGIC CIRCUIT DESIGN x y z F F = x + y’z x y z F Truth Table Boolean Function Logic Diagram

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 9 BOOLEAN ALGEBRA BASIC IDENTITIES OF BOOLEAN ALGEBRA Usefulness of this Table  Simplification of the Boolean function  Derivation of equivalent Boolean functions [1] x + 0 = x [3] x + 1 = 1 [5] x + x = x [7] x + x’ = 1 [9] x + y = y + x [11] x + (y + z) = (x + y) + z [13] x(y + z) = xy +xz [15] (x + y)’ = x’y’ [17] (x’)’ = x [2] x 0 = 0 [4] x 1 = x [6] x x = x [8] x X’ = 0 [10] xy = yx [12] x(yz) = (xy)z [14] x + yz = (x + y)(x + z) [16] (xy)’ = x’ + y’

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 10 BOOLEAN ALGEBRA EQUIVALENT CIRCUITS Many different logic diagrams are possible for a given Function F = ABC + ABC’ + A’C ……(1) = AB(C + C’) + A’C [13]..….(2) = AB 1 + A’C [7] = AB + A’C [4]...….(3) (1) (2) (3) ABCABC F ABCABC F F ABCABC

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 11 Map Specification SIMPLIFICATION Simplification from Boolean function  Finding an equivalent expression that is least expensive to implement  For a simple function, it is possible to obtain a simple expression for low cost implementation  But, with complex functions, it is a very difficult task Karnaugh Map (K-map) is a simple procedure for simplifying Boolean expressions. Truth Table Boolean function Karnaugh Map Simplified Boolean Function

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 12 Map Specification KARNAUGH MAP Karnaugh Map for an n-input digital logic circuit (n-variable sum-of-products form of Boolean Function, or Truth Table) is  Rectangle divided into 2 n cells  Each cell is associated with a Minterm  An output (function) value for each input value associated with a minterm is written in the cell representing the minterm  1-cell, 0-cell Each Minterm is identified by a decimal number whose binary representation is identical to the binary interpretation of the input values of the minterm.

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 13 Map Specification KARNAUGH MAP (cont’) x yz x yz F(x,y,z) =  m(1,2,4) 1 x y z uv wx uv wx F(u,v,w,x) =  m(1,3,6,8,9,11,14) u v w x x y z F u v w x F

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 14 COMBINATIONAL LOGIC CIRCUITS Half Adder x y x y c = xy s = xy’ + x’y = x  y xyxy cscs x y c s

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 15 COMBINATIONAL LOGIC CIRCUITS Full Adder c n = xy + xc n-1 + yc n-1 = xy + (x  y)c n-1 s = x’y’c n-1 +x’yc’ n-1 +xy’c’ n-1 +xyc n-1 = x  y  c n-1 = (x  y)  c n-1 x y c n-1 x y cncn s xyxy ScnScn x y c n-1 c n s

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 16 COMBINATIONAL LOGIC CIRCUITS MULTIPLEXER 4-to-1 Multiplexer I0I0 I1I1 I2I2 I3I3 S0S0 S1S1 Y 0 0 I I I I 3 Select Output S 1 S 0 Y

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 17 COMBINATIONAL LOGIC CIRCUITS ENCODER/ DECODER Octal-to-Binary Encoder 2-to-4 Decoder D1D1 D2D2 D3D3 D5D5 D6D6 D7D7 D4D4 A0A0 A1A1 A2A2 A0A0 A1A1 E D0D0 D1D1 D2D2 D3D d d E A 1 A 0 D 0 D 1 D 2 D 3

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 18 FLIP FLOPS Characteristics - 2 stable states - Memory capability - Operation is specified by a Characteristic Table In order to be used in the computer circuits, state of the flip flop should have input terminals and output terminals so that it can be set to a certain state, and its state can be read externally. R S Q Q’ S R Q(t+1) 0 0 Q(t) indeterminate (forbidden)

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 19 FLIP FLOPS CLOCKED FLIP FLOPS Operations of individual flip flops are required to be synchronized to a clock pulse.  Clock pulse allows the flip flop to change state only when there is a clock pulse appearing at the c terminal.  We call above flip flop a Clocked RS Latch, and symbolically as R S Q Q’ c (clock) S Q c R Q’ S Q c R Q’ operates when clock is high operates when clock is low

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 20 FLIP FLOPS RS-LATCH WITH PRESET AND CLEAR INPUTS R S Q Q’ c (clock) P(preset) clr(clear) S Q c R Q’ S Q c R Q’ P clr P S Q c R Q’ P clr S Q c R Q’ P clr

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 21 FLIP FLOPS D-LATCH Forbidden input values are forced not to occur by using an inverter between the inputs Q Q’ D(data) E (enable) D Q(t+1) 0 1 D Q E Q’ D Q

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 22 FLIP FLOPS EDGE- TRIGGERED FLIP FLOPS Characteristics - State transition occurs at the rising edge or falling edge of the clock pulse Latches Edge-triggered Flip Flops (positive) respond to the input only at this time

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 23 FLIP FLOPS POSITIVE EDGE- TRIGGERED D-Flip Flop JK-Flip Flop S1 Q1 C1 R1 Q1' S2 Q2 C2 R2 Q2' D C Q Q' D C Q SR1 SR2 SR1 active SR2 active D-FF S1 Q1 C1 R1 Q1' S2 Q2 C2 R2 Q2' SR1 SR2 J K C Q Q' J Q C K Q' SR1 active SR2 inactive SR1 inactive

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 24 SEQUENTIAL CIRCUITS Design Procedure Specification State Diagram State Table Excitation Table Karnaugh Map Circuit Diagram

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 25 SEQUENTIAL CIRCUITS Design Example 2-bit Counter x=0 x=1 x=0 x=1 x=0 x=1 x=0 x=1 current next state input state FF inputs A B x A B Ja Ka Jb Kb d 0 d d 1 d d d d d d 0 0 d d 0 1 d d 0 d d 1 d 1 A B x Ja 1 d x A B Ka d 1 Kb A B x 1 1 d d d d Ja = Bx Ka = Bx Jb = x Kb = x A B x 1 d d d Jb clock J Q C K Q' J Q C K Q' x AB

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 26 SEQUENTIAL CIRCUITS Registers D Q C D Q C D Q C D Q C A0A0 A1A1 A2A2 A3A3 Clock I0I0 I1I1 I2I2 I3I3 Register Shift Register D Q C D Q C D Q C D Q C Serial Input Clock Serial Output

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 27 SEQUENTIUAL CIRCUITS Counters J K Q Q Q Q Clock Counter Enable A0A0 A1A1 A2A2 A3A3 Output Carry

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 28 MEMORY COMPONENTS Logical Organization Memory Types:  RAM (Random Access Memory)  Rom (Read Only Memory) words (byte, or n bytes) 0 N k Words (n bits/word) n data input lines n data output lines k address lines Read Write

Dept. of Computer Science Engineering Islamic Azad University of Mashhad 29 INTEGRATED CIRCUITS Classification by the Circuit Density SSI - several (less than 10) independent gates MSI - 10 to 200 gates; Perform elementary digital functions; Decoder, adder, register, parity checker, etc LSI to few thousand gates; Digital subsystem Processor, memory, etc VLSI - Thousands of gates; Digital system Microprocessor, memory module Classification by Technology TTL - Transistor-Transistor Logic Bipolar transistors NAND ECL - Emitter-coupled Logic Bipolar transistor NOR MOS - Metal-Oxide Semiconductor Unipolar transistor High density CMOS - Complementary MOS Low power consumption