Digital Logic & Design Lecture 01
440 likes | 937 Vues
Digital Logic & Design Lecture 01. Analogue Quantities. Continuous Quantity Intensity of Light Temperature Velocity. Digital Values. Discrete set of values. Continuous Signal. Continuous Signal. Digital Representation. Under Sampling. Electronic Processing. Analogue Systems
Digital Logic & Design Lecture 01
E N D
Presentation Transcript
Digital Logic & Design Lecture 01
Analogue Quantities Continuous Quantity • Intensity of Light • Temperature • Velocity
Digital Values • Discrete set of values
Electronic Processing • Analogue Systems • Digital Systems • Representing quantities in Digital Systems
39 0C ? Representing Digital Values 39mV DigitalSystem 6.25 x 1015 V !! 6.25 x 1018 ?
Digital Systems • Two Voltage Levels • Two States • On/Off • Black/White • Hot/Cold • Stationary/Moving
Binary Number System • Binary Numbers • Representing Multiple Values • Combination of 0v & 5v
Merits of Digital Systems • Efficient Processing & Data Storage • Efficient & Reliable Transmission • Detection and Correction of Errors • Precise & Accurate Reproduction • Easy Design and Implementation • Occupy minimum space
Information Processing • Numbers • Text • Formula and Equations • Drawings and Pictures • Sound and Music
Logic Gates • Building Blocks • AND, OR and NOT Gates • NAND, NOR, XOR and XNOR Gates • Integrated Circuits (ICs)
c 3 2 1 0 c 9 8 1 1 1 1 V 7400 D N 4 5 6 1 2 3 G Logic Gate Symbol and ICs
Combinational Circuits • Combination of Logic Gates • Adder Combinational Circuit
Sum Carry Adder Combinational Circuit
Functional Devices • Functional Devices • Adders • Comparators • Encoders/Decoders • Multiplexers/Demultiplexers
Sequential Circuits • Memory Element • Current & Previous State • Flip-Flops • Counters & Registers
Programmable Logic Devices (PLDs) • Configurable Hardware • Combinational Circuits • Sequential Circuits • Low chip count • Lower Cost • Short development time
Memory • Storage • RAM (Random Access Memory) • Read-Write • Volatile • ROM (Read-Only Memory) • Read-Only • Non-Volatile
A/D & D/A Converters • Processing of Continuous values • Conversion • Analogue to Digital A/D • Digital to Analogue D/A • Industrial Control Application
Digital Industrial Control Digital * / * * / * x u x u 1 1 1 1 Controller A/D D/A Converter Converter Thermocouple Reaction Vessel Heater Control
Summary • Continuous Signals • Digital Representation in Binary • Information Processing • Logic Gates
Summary • Combinational & Sequential Circuits • Programmable Logic Devices (PLDs) • Memory (RAM & ROM) • A/D & D/A Converters
Number Systems and Codes • Decimal Number System • Caveman Number System • Binary Number System • Hexadecimal Number System • Octal Number System
Decimal Number System • Ten unique numbers 0,1..9 • Combination of digits • Positional Number System • 275 = 2 x 102 + 7 x 101 + 5 x 100 • Base or Radix 10 • Weight 1, 10, 100, 1000 ….
Representing Fractions • Fractions can be represented in decimal number system in a manner = 3 x 102 + 8 x 101 + 2 x 100 + 9 x 10-1 + 1 x 10-2 = 300 + 80 + 2 + 0.9 + 0.01 = 382.91
Caveman Number System • ∑, ∆, >, Ω and ↑ • Base – 5 Number System • ∆Ω↑∑ = 220
Caveman Number System • Mr. Caveman is using a base 5 number system. Thus the number ∆Ω↑∑ in decimal is = ∆ x 53 + Ω x 52 + ↑ x 51 + ∑ x 50 = ∆ x 125 + Ω x 25 + ↑ x 5 + ∑ x 1 = (1) x 125 + (3) x 25 + (4) x 5 + (0) x 1 = 125 + 75 + 20 + 0 = 220
Binary Number System • Two unique numbers 0 and 1 • Base – 2 • A binary digit is a bit • Combination of bits to represent larger values
Combination of Binary Bits • Combination of Bits • 100112 = 1910 = (1 x 24) + (0 x 23) + (0 x 22) + (1 x 21) + (1 x 20) = (1 x 16) + (0 x 8) + (0 x 4) + (1 x 2) + (1 x 1) = 16 + 0 + 0 + 2 + 1 = 19
Fractions in Binary • Fractions in Binary • 1011.1012 = 11.625 = (1 x 23) + (0 x 22) + (1 x 21) + (1 x 20) + (1 x 2-1) + (0 x 2-2) + (1 x 2-3) = (1 x 8) + (0 x 4) + (1 x 2) + (1 x 1) + (1 x 1/2) + (0 x 1/4) + (1 x 1/8) = 8 + 0 + 2 + 1 + 0.5 + 0 + 0.125 = 11.625 • Floating Point Notations
Decimal-Binary Conversion • Binary to Decimal Conversion • Sum-of-Weights • Adding weights of non-zero terms • Decimal to Binary Conversion • Sum-of-Weights (in reverse) • Repeated Division by 2
Decimal to binary conversion using Sum of weight
Decimal-Binary Conversion • Binary to Decimal Conversion • Sum-of-Weights • Adding weights of non-zero terms Terms 16,0,0.2 and 1 19
Decimal-Binary Conversion • Binary to Decimal Conversion • Sum-of-Weights • Adding weights of non-zero terms
Decimal-Binary Conversion • Binary to Decimal Conversion • Sum-of-Weights • Adding weights of non-zero terms
Lecture No. 1 Number Systems A Summary