38
Floyd Floyd Digital Fundamentals, 9/e Digital Fundamentals, 9/e Copyright ©2006 by Pearson Copyright ©2006 by Pearson Education, Inc. Education, Inc. Upper Saddle River, New Jersey Upper Saddle River, New Jersey 07458 07458 All rights reserved. All rights reserved. Slide 1 The Digital Logic The Digital Logic Level Level Ass Prof Dr. Masri Ayob

The Digital Logic Level

  • Upload
    sorcha

  • View
    44

  • Download
    0

Embed Size (px)

DESCRIPTION

Lecture 16: vol. 1. The Digital Logic Level. Ass Prof Dr. Masri Ayob. Digital and Analog Quantities. Analog quantities have continuous values Digital quantities have discrete sets of values. Analog quantities have continuous values. Digital quantities have discrete sets of values. - PowerPoint PPT Presentation

Citation preview

Page 1: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 1

The Digital Logic LevelThe Digital Logic Level

Ass Prof Dr. Masri Ayob

Page 2: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 2

Digital and Analog Quantities Digital and Analog Quantities

• Analog quantities have continuous Analog quantities have continuous valuesvalues

• Digital quantities have discrete sets of Digital quantities have discrete sets of valuesvalues

Page 3: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 3

Digital and Analog QuantitiesDigital and Analog Quantities

Analog quantitiesAnalog quantities have have continuous valuescontinuous values Digital quantitiesDigital quantities have have

discrete sets of valuesdiscrete sets of values

Page 4: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 4

Digital and Analog QuantitiesDigital and Analog Quantities

Types of electronic devices or instruments:Types of electronic devices or instruments:• AnalogAnalog• DigitalDigital• Combination analog and digitalCombination analog and digital

Page 5: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 5

Binary Digits, Logic Levels, and Digital Waveforms Binary Digits, Logic Levels, and Digital Waveforms

• The conventional numbering system The conventional numbering system uses ten digits: 0,1,2,3,4,5,6,7,8, and 9.uses ten digits: 0,1,2,3,4,5,6,7,8, and 9.

• The binary numbering system uses just The binary numbering system uses just two digits: two digits: 00 and and 1.1.

Page 6: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 6

Binary Digits, Logic Levels, and Digital Waveforms Binary Digits, Logic Levels, and Digital Waveforms

• The two binary digits are designated The two binary digits are designated 00 and and 11

• They can also be called LOW and HIGH, They can also be called LOW and HIGH, where where LOW = 0LOW = 0 and and HIGH = 1HIGH = 1

Page 7: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 7

Binary Digits, Logic Levels, and Digital Waveforms Binary Digits, Logic Levels, and Digital Waveforms

Binary values are also Binary values are also represented by voltage levelsrepresented by voltage levels

Page 8: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 8

Binary Digits, Logic Levels, and Digital Waveforms Binary Digits, Logic Levels, and Digital Waveforms

• ttww = pulse width = pulse width• T = period of the waveformT = period of the waveform• f = frequency of the waveformf = frequency of the waveform

T1f

Page 9: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 9

Basic Logic Operations Basic Logic Operations

There are only three basic logic operations:There are only three basic logic operations:

Page 10: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 10

GatesGates

(a) A transistor inverter. (b) A NAND gate.(a) A transistor inverter. (b) A NAND gate.(c) A NOR gate.(c) A NOR gate.

Page 11: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 11

Overview of Basic Logic Functions Overview of Basic Logic Functions

• Comparison functionComparison function• Decoding functionDecoding function• Counting functionCounting function• Arithmetic functionsArithmetic functions• Code conversion functionCode conversion function• Encoding functionEncoding function• Data selection functionData selection function• Data storage functionData storage function

Page 12: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 12

Overview of Basic Logic Functions Overview of Basic Logic Functions

• Comparison functionComparison function– Compares two binary values and Compares two binary values and

determines whether or not they are equaldetermines whether or not they are equal• Decoding functionDecoding function

– Converts binary-coded information into a Converts binary-coded information into a non-binary formnon-binary form

• Counting functionCounting function– Generates sequences of digital pulse that Generates sequences of digital pulse that

represent numbers represent numbers

Page 13: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 13

Overview of Basic Logic Functions Overview of Basic Logic Functions

• Arithmetic functionsArithmetic functions– Perform the basic arithmetic Perform the basic arithmetic

operations on two binary values:operations on two binary values:• AdditionAddition• Subtraction of two valuesSubtraction of two values• MultiplicationMultiplication• DivisionDivision

Page 14: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 14

Overview of Basic Logic Functions Overview of Basic Logic Functions

• Code conversion functionCode conversion function– Converts, or translates, information Converts, or translates, information

from one code format to another.from one code format to another.• Encoding functionEncoding function

– Converts non-binary information Converts non-binary information into a binary codeinto a binary code

Page 15: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 15

Overview of Basic Logic Functions Overview of Basic Logic Functions

• Data selection functionData selection function– Multiplexer (mux)Multiplexer (mux)

• Switches digital data from any number of Switches digital data from any number of input sources to a single output lineinput sources to a single output line

• Demultiplexer (demux)Demultiplexer (demux)– switches digital data from a single switches digital data from a single

input to any number of output linesinput to any number of output lines

Page 16: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 16

Overview of Basic Logic Functions Overview of Basic Logic Functions

• Data storage functionData storage function– Retains binary data for a period of Retains binary data for a period of

timetime• Flip-flops (bistable multvibrators)Flip-flops (bistable multvibrators)• RegistersRegisters• Semiconductor memoriesSemiconductor memories• Magnetic-media memoriesMagnetic-media memories• Optical-media memoriesOptical-media memories

Page 17: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 17

Fixed-Function Integrated Circuits Fixed-Function Integrated Circuits

IC package stylesIC package styles• Dual in-line package (DIP)Dual in-line package (DIP)• Small-outline IC (SOIC)Small-outline IC (SOIC)• Flat pack (FP)Flat pack (FP)• Plastic-leaded chip carrier (PLCC)Plastic-leaded chip carrier (PLCC)• Leadless-ceramic chip carrier (LCCC)Leadless-ceramic chip carrier (LCCC)

Page 18: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 18

Fixed-Function Integrated Circuits Fixed-Function Integrated Circuits

• Dual in-line package Dual in-line package (DIP)(DIP)

Page 19: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 19

Fixed-Function Integrated Circuits Fixed-Function Integrated Circuits

• Small-outline IC Small-outline IC (SOIC)(SOIC)

Page 20: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 20

Fixed-Function Integrated Circuits Fixed-Function Integrated Circuits

• Flat pack (FP)Flat pack (FP)

Page 21: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 21

Fixed-Function Integrated Circuits Fixed-Function Integrated Circuits

• Plastic-leaded chip Plastic-leaded chip carrier (PLCC)carrier (PLCC)

Page 22: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 22

Fixed-Function Integrated Circuits Fixed-Function Integrated Circuits

• Leadless-ceramic chip carrier (LCCC)Leadless-ceramic chip carrier (LCCC)

Page 23: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 23

Introduction to Programmable Logic Introduction to Programmable Logic

• SPLDSPLD——Simple programmable logic Simple programmable logic devicesdevices

• CPLDCPLD——Complex programmable logic Complex programmable logic devicesdevices

• FPGAFPGA——Field-programmable gate arraysField-programmable gate arrays

Page 24: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 24

Introduction to Programmable Logic Introduction to Programmable Logic

• SPLDSPLD– PAL (programmable array logic)PAL (programmable array logic)– GAL (generic array logic)GAL (generic array logic)– PLA (programmable logic array)PLA (programmable logic array)– PROM (programmable read-only memory)PROM (programmable read-only memory)

Page 25: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 25

Test and Measurement Instruments Test and Measurement Instruments

• Analog OscilloscopeAnalog Oscilloscope• Digital OscilloscopeDigital Oscilloscope• Logic AnalyzerLogic Analyzer• Logic Probe, Pulser, and Current Logic Probe, Pulser, and Current

ProbeProbe• DC Power SupplyDC Power Supply• Function GeneratorFunction Generator• Digital MultimeterDigital Multimeter

Page 26: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 26

Logic Gates Logic Gates

• InverterInverter• AND GateAND Gate• OR GateOR Gate• Exclusive-OR GateExclusive-OR Gate• NAND GateNAND Gate• NOR GateNOR Gate• Exclusive-NOR GateExclusive-NOR Gate

Page 27: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 27

The Inverter The Inverter

Boolean expressionTruth table0 = LOW1 = HIGH

Pulsed waveforms

The output of an inverter is always the The output of an inverter is always the complement (opposite) of the input.complement (opposite) of the input.

Page 28: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 28

The AND Gate The AND Gate

Boolean expression

Truth table0 = LOW1 = HIGH Pulsed waveforms

The output of an AND gate is HIGH only The output of an AND gate is HIGH only when all inputs are HIGH.when all inputs are HIGH.

Page 29: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 29

The AND Gate The AND Gate

3-Input AND Gate3-Input AND Gate

4-Input AND Gate4-Input AND Gate

Page 30: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 30

The OR Gate The OR Gate

Boolean expression

Truth table0 = LOW1 = HIGH

The output of an OR gate is HIGH The output of an OR gate is HIGH whenever one or more inputs are HIGHwhenever one or more inputs are HIGH

Pulsed waveforms

Page 31: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 31

The OR Gate The OR Gate

3-Input OR Gate3-Input OR Gate

4-Input OR Gate4-Input OR Gate

Page 32: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 32

The NAND GateThe NAND Gate

Boolean expression

Truth table0 = LOW1 = HIGH

The output of a NAND gate is HIGH The output of a NAND gate is HIGH whenever one or more inputs are LOW.whenever one or more inputs are LOW.

Pulsed waveforms

Page 33: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 33

The NAND Gate The NAND Gate

3-Input NAND Gate3-Input NAND Gate 4-Input NAND Gate4-Input NAND Gate

Page 34: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 34

The NOR Gate The NOR Gate

Boolean expression

Truth table0 = LOW1 = HIGH

The output of a NOR gate is LOW The output of a NOR gate is LOW whenever one or more inputs are HIGH.whenever one or more inputs are HIGH.

Pulsed waveforms

Page 35: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 35

The NOR Gate The NOR Gate

3-Input NOR Gate3-Input NOR Gate 4-Input NOR Gate4-Input NOR Gate

Page 36: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 36

Exclusive-OR Gate Exclusive-OR Gate

Boolean expression

Truth table0 = LOW1 = HIGH

The output of an XOR gate is HIGH The output of an XOR gate is HIGH whenever the two inputs are different.whenever the two inputs are different.

Pulsed waveforms

Page 37: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 37

Exclusive-NOR Gate Exclusive-NOR Gate

Boolean expression

Truth table0 = LOW1 = HIGH

The output of an XNOR gate is HIGH The output of an XNOR gate is HIGH whenever the two inputs are identical.whenever the two inputs are identical.

Pulsed waveforms

Page 38: The Digital Logic Level

FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e

Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458

All rights reserved.All rights reserved.Slide 38

Thank youThank youQ&AQ&A