Chapter 1 Basic Principles of Digital Systems. 2 Analog vs. Digital Analog: –A way of representing a physical quantity by a proportional continuous voltage.

Slides:



Advertisements
Similar presentations
Chapter 1 Digital Systems and Numbers System
Advertisements

Assembly Language and Computer Architecture Using C++ and Java
Level ISA3: Information Representation
Number Systems. 2 The total number of allowable symbols in a number system is called the radix or base of the system. Decimal Numbers: radix = 10 (symbols:
Assembly Language and Computer Architecture Using C++ and Java
1 Number Systems. 2 Numbers Each number system is associated with a base or radix – The decimal number system is said to be of base or radix 10 A number.
Number Systems and Arithmetic
Number Systems and Codes In PLC
Number Systems Lecture 02.
Chapter 1 Number Systems and Codes 1. Outline 1. NUMBER SYSTEMS AND CODES 2. DIGITAL ELECTRONIC SIGNALS AND SWITCHES 3. BASIC LOGIC GATES 4. PROGRAMMABLE.
Binary and Hexadecimal Numbers
1 Survey of Computer Science CSCI 110, Spring 2011 Lecture 16 Digital Circuits, binary Numbers.
(2.1) Fundamentals  Terms for magnitudes – logarithms and logarithmic graphs  Digital representations – Binary numbers – Text – Analog information 
ES 244: Digital Logic Design Chapter 1 Chapter 1: Introduction Uchechukwu Ofoegbu Temple University.
ACOE1611 Data Representation and Numbering Systems Dr. Costas Kyriacou and Dr. Konstantinos Tatas.
CS231 Fundamentals1 Fundamentals What kind of data do computers work with? – Deep down inside, it’s all 1s and 0s What can you do with 1s and 0s? – Boolean.
Data Representation – Binary Numbers
CSC212 – Computer Organization and Design
EKT 121 / 4 ELEKTRONIK DIGIT 1 CHAPTER 1 : INTRODUCTION.
Information Representation. Digital Hardware Systems Digital Systems Digital vs. Analog Waveforms Analog: values vary over a broad range continuously.
Logic Design Dr. Yosry A. Azzam. Binary systems Chapter 1.
Number systems: binary, decimal, hexadecimal and octal. Conversion between various number systems Number systems: binary, decimal, hexadecimal and octal.
ECE 3110: Introduction to Digital Systems Number Systems.
مدار منطقي مظفر بگ محمدي Course Structure & Grading Homework: 25% Midterm: 30% Final:50% There is 5% extra! ( =105!) Textbook:
Engineering 1040: Mechanisms & Electric Circuits Spring 2014 Number Systems.
1 CS103 Guest Lecture Number Systems & Conversion Bitwise Logic Operations.
1 EENG 2710 Chapter 0 Introduction. 2 Chapter 0 Homework None.
1 EENG 2710 Chapter 1 Number Systems and Codes. 2 Chapter 1 Homework 1.1c, 1.2c, 1.3c, 1.4e, 1.5e, 1.6c, 1.7e, 1.8a, 1.9a, 1.10b, 1.13a, 1.19.
CCE-EDUSAT SESSION FOR COMPUTER FUNDAMENTALS Date: Session III Topic: Number Systems Faculty: Anita Kanavalli Department of CSE M S Ramaiah.
Number systems, Operations, and Codes
Number Systems and Codes
Number Base Conversions
CHAPTER 1 INTRODUCTION TO DIGITAL LOGIC
AEEE2031 Data Representation and Numbering Systems.
Number Systems & Operations
WEEK #2 NUMBER SYSTEMS, OPERATION & CODES (PART 1)
Phys 4330 Digital ElectronicsBinary System Digital circuits process signals that contain just two voltage levels or states, labeled logic "0" and logic.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
ECE 3110: Introduction to Digital Systems Number Systems.
Chapter 1 Number Systems Digital Electronics. Topics discussed in last lecture Digital systems Advantages of using digital signals over analog. Disadvantages.
CPEN Digital Logic Design Binary Systems Spring 2004 C. Gerousis © Digital Design 3 rd Ed., Mano Prentice Hall.
CSC 331: DIGITAL LOGIC DESIGN COURSE LECTURER: E. Y. BAAGYERE. CONTACT: LECTURE TIME: 15:40 – 17:45 hrs. VENUE: SP-LAB.
Number Systems and Binary Arithmetic Quantitative Analysis II Professor Bob Orr.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Digital logic COMP214  Lecture 2 Dr. Sarah M.Eljack Chapter 1 1.
EEE 301 : Digital ELECTRONICS Amina Hasan Abedin Senior lecturer, Dept of EEE, BRAC University.
1. Binary, Decimal, Hexadecimal and Octal. 2. Conversion between various number systems. Number Systems:
CPE 201 Digital Design Lecture 2: Digital Systems & Binary Numbers (2)
Unit 1 Introduction Number Systems and Conversion.
Digital Design Chapter One Digital Systems and Binary Numbers
Number Systems and Binary Arithmetic
CHAPTER 1 : INTRODUCTION
Digital Fundamentals Floyd Chapter 1 Digital concepts Tenth Edition
Introduction Molecules: made up of atoms of individual elements.
Number Systems.
Introduction The term digital is derived from the way computers perform operation, by counting digits. Application of digital technology: television, communication.
Number System conversions
IT 0213: INTRODUCTION TO COMPUTER ARCHITECTURE
Number Systems and Binary Arithmetic
Number Systems and Codes
Numbering System TODAY AND TOMORROW 11th Edition
Digital Logic & Design Lecture 02.
Digital Logic Design (ECEg3141) 2. Number systems, operations & codes 1.
Digital Electronics and Microprocessors
Digital Systems and Binary Numbers
Chapter 2: Number Systems
Number Systems Rayat Shikshan Sanstha’s
Number Systems Rayat Shikshan Sanstha’s
ATS’s COLLEGE OF ENGINEERING, MIRAJ Subject:- Basic Electronics Lecturer:- Amit Totade.
Presentation transcript:

Chapter 1 Basic Principles of Digital Systems

2 Analog vs. Digital Analog: –A way of representing a physical quantity by a proportional continuous voltage or current. Digital: –A way of representing a physical quantity in discrete voltage steps.

3 Analog Electronics Values are continuously variable between defined values. Can have any value within a defined range.

4 Analog Electronics

5 Digital Electronics Values can vary only by distinct, or discrete, steps. Can only have two values.

6 Digital Logic Levels Logic HIGH is the higher voltage and represented by binary digit ‘1’. Logic LOW is the lower voltage and represented by binary digit ‘0’.

7 Digital Logic Levels

8 Binary Number System Uses two digits, 0 and 1. Represents any number using the positional notation.

9 Positional Notation The value of a digit depends on its placement within a number. In base 10, the positional values are (starting to the left of the decimal) – 1 (10 0 ), 10 (10 1 ), 100 (10 2 ), 1000 (10 3 ), etc. In base 2, the positional values are 1 (2 0 ), 2 (2 1 ), 4 (2 2 ), 8 (2 3 ), etc.

10 Decimal Equivalence of Binary Numbers

11 Bit Shorthand for binary digit, a logic 0 or 1. The most significant bit (MSB) is the leftmost bit of a binary number. The least significant bit (LSB) is the rightmost bit of a binary number.

12 Binary Inputs Digital circuits operate by accepting logic levels (0,1) at their input(s). The corresponding output(s) logic level will change (0,1).

13 Binary Inputs

14 Truth Table A list of output logic levels corresponding to all possible input combinations. The number of input combinations is 2 n, where n is the number of inputs.

15 Input Combinations A logic circuit with 3 inputs will have 2 3 or 8 possible input conditions. For this logic circuit there would also be 8 possible output conditions.

16 Constructing a Binary Sequence For a Truth Table – 1 Two methods: –Learn to count in binary –Follow a simple repetitive pattern Memorize the binary numbers from 0000 to 1111 and their decimal equivalents (0 to 15). Use the weighted values of binary bits.

17 Logic LevelBinary ValueDecimal Equivalent ABCABC LLL0000 LLH0011 LHL0102 LHH0113 HLL1004 HLH1015 HHL1106 HHH1117 Binary Sequence for a Truth Table – 1

18 Follow a Simple Repetitive Pattern The LSB of any binary number alternates between 0 and 1 with every line. The next bit alternates every two lines. The next bit alternates every four lines, and so on.

19 3 Input Truth Table Decimal ValueBinary Value Base

20 4-Input Digital Circuit 2 4 = 16 possible input conditions.

21 4-Input Digital Circuit

22 4-Input Digital Circuit ABCDDecimalABCD Decimal (Cont)

23 Binary Weights

24 Decimal-to-Binary Conversion Two methods: –Sum powers of 2 –Repeated division by 2

25 Sum Powers of 2 Step 1: –Determine the largest power of 2 less than or equal to the number to be converted. – Place a 1 in that positional location.

26 Sum Powers of 2 Step 2: –Subtract the number found in Step 1 from the number to be converted. –For the new number, determine if the next lowest power of 2 is less than or equal to that number.

27 Sum Powers of 2 Step 3: –If the new power of two from Step 2 is larger, place a 0 in that positional location. –If the new value is less than or equal, place a 1 in that positional location.

28 Sum Powers of 2 Step 4: –Repeat Steps 2 and 3 until there is nothing left to subtract. –All remaining bits are set to 0.

29 Repeated Division by 2 Step 1: –Take the number to be converted, and divide it by 2. –The remainder (0 or 1) is the LSB of the binary value.

30 Repeated Division by 2 Step 2: –Divide the quotient from Step 1 by 2. –The remainder (0 or 1) is the next most significant bit.

31 Repeated Division by 2 Step 3: –Continue to execute Step 2 until the quotient is 0. –The last remainder is the MSB.

32 Fractional Binary Numbers Radix point: –The generalized decimal point. The dividing line between positive and negative powers for positional multipliers. Binary point: –The radix point for binary numbers.

33 Fractional Binary Values The value immediately to the right of the binary point is 2 –1 = 0.5. The next value to the right is 2 –2 = The next value to the right is 2 –4 = 0.125, and so on.

34 Fractional Binary Weights ½¼1/81/

35 Binary Fraction

36 Fractional-Decimal-to-Fractional- Binary Conversion Step 1: –Multiply the decimal fraction by 2. –The integer part, 0 or 1, is the first bit to the right of the binary point.

37 Fractional-Decimal-to-Fractional- Binary Conversion Step 2: –Discard the integer part from Step 1 and repeat Step 1 until the fraction repeats or terminates.

38 Hexadecimal Numbers Base 16 number system. Primarily used as a shorthand form of binary numbers.

39 Counting in Hexadecimal Values range from 0 to F with the letters A to F used to represent the values 10 to 15 respectively. Positional multipliers are powers of 16: 16 0 = 1, 16 1 = 16, 16 2 = 256, etc.

40 Hexadecimal vs. Decimal Numbers Decimal Hexadecimal ABCDEF

41 HexDecimalBinary Hex (Cont) DecimalBinary A B C D E F151111

42 Counting In Hexadecimal 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 10,11,12,13,14,15,16,17,18,19,1A,1B,1C,1D,1E,1F 20,21,22,23,24,25,26,27,28,29,2A,2B,2C,2D,2E,2F 30,31,32,33,34,35,36,37,38,39,3A,3B,3C,3D,3E,3F

43 Decimal-to-Hexadecimal Conversion Two methods: –Sum of weighted hexadecimal digits. –Repeated division by 16.

44 Hexadecimal Conversion: Method One Convert to hexadecimal: –Since = 16 2, the number will have 2 digits. (9  16) > 135 > (8  16) 135 – (8  16) = 135 – 128 = 7 ( = ) –Verifying: 135 – ((8  16) + (7  1)) = 135 – 128 – 7 = 0

45 Conversion Between Hexadecimal and Binary Each hexadecimal digit represents 4 binary bits.

46 Converting FD69H to Binary HEXFD69 BIN DEC151369

47 Periodic Digital Waveforms A periodic digital waveform is a time- varying sequence of logic HIGHs and LOWs that repeat over some period of time. Period (T) is the time required for the pattern to repeat.

48 Periodic Digital Waveforms Frequency (f) is the number of times per second a signal repeats and is the reciprocal of period. f = 1/T

49 Periodic Digital Waveforms

50 Aperiodic Digital Waveforms An aperiodic digital waveform is a time- varying sequence of logic HIGHs and LOWs that does not repeat.

51 Aperiodic Digital Waveforms

52 Waveform Definitions Time HIGH (t h ) is the time a logic signal is in its HIGH state. Time LOW (t l ) is the time a logic signal is in its LOW state. Duty cycle is the ratio of the time a logic signal is HIGH (t h ) to the period (T).

53 Duty Cycle thth tltl T Duty Cycle = t h /T

54 Pulse Waveforms A pulse is a momentary variation of voltage from one logic level to the opposite level and back again. Amplitude is the voltage magnitude of a pulse. Edge is the part of a pulse representing the transition from one logic level to the other.

55 Pulse Waveforms

56 Pulse Waveform Characteristics Rising edge is the transition from LOW to HIGH. Falling edge is the transition from HIGH to LOW. Leading edge is the earliest transition. Falling edge is the latest transition.

57 Pulse Waveform Characteristics

58 Pulse Waveform Timing Pulse width (t w ) is the time from the 50% point of the leading edge to the 50% point of the trailing edge. Rise time is the time from 10% to 90% amplitude of the rising edge. Fall time is the time from 90% to 10% amplitude of the falling edge.

59 Pulse Waveform Timing