1 COMS 161 Introduction to Computing Title: The Digital Domain Date: September 1, 2004 Lecture Number: 4.

Slides:



Advertisements
Similar presentations
Number Systems and Codes
Advertisements

Chapter 2 Fundamentals of Data and Signals Data Communications and Computer Networks: A Business User’s Approach.
Digital Fundamentals Floyd Chapter 2 Tenth Edition
Connecting with Computer Science, 2e
Chapter 2 Fundamentals of Data and Signals
1 The Information School of the University of Washington Nov 6fit more-digital © 2006 University of Washington Digital Information INFO/CSE 100,
1 Chapter 1 Introduction. 2 Outline 1.1 A Very Abstract Summary 1.2 History 1.3 Model of the Signaling System 1.4 Information Source 1.5 Encoding a Source.
Chapter 2: Fundamentals of Data and Signals. 2 Objectives After reading this chapter, you should be able to: Distinguish between data and signals, and.
Chapter 2 : Business Information Business Data Communications, 4e.
Chapter 1: Introduction Business Data Communications, 4e.
1 Chapter 2 Fundamentals of Data and Signals Data Communications and Computer Networks: A Business User’s Approach.
SIMS-201 Representing Information in Binary. 2  Overview Chapter 3: The search for an appropriate code Bits as building blocks of information Binary.
The Binary Number System
Representing Information in Binary (Continued)
Digital Logic Chapter 2 Number Conversions Digital Systems by Tocci.
Connecting with Computer Science 2 Objectives Learn why numbering systems are important to understand Refresh your knowledge of powers of numbers Learn.
Dale & Lewis Chapter 3 Data Representation
Dr. Bernard Chen Ph.D. University of Central Arkansas
Data Communications & Computer Networks, Second Edition1 Chapter 2 Fundamentals of Data and Signals.
(2.1) Fundamentals  Terms for magnitudes – logarithms and logarithmic graphs  Digital representations – Binary numbers – Text – Analog information 
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Chapter 2, Exploring the Digital Domain
Numeral Systems Subjects: Numeral System Positional systems Decimal
IT-101 Section 001 Lecture #3 Introduction to Information Technology.
Computer Some basic concepts. Binary number Why binary? Look at a decimal number: 3511 Look at a binary number: 1011 counting decimal binary
1 Digital Technology and Computer Fundamentals Chapter 1 Data Representation and Numbering Systems.
Chapter 3 Data Representation
Data Representation CS280 – 09/13/05. Binary (from a Hacker’s dictionary) A base-2 numbering system with only two digits, 0 and 1, which is perfectly.
ECEN2102 Digital Logic Design Lecture 1 Numbers Systems Abdullah Said Alkalbani University of Buraimi.
Introduction to Computer Design CMPT 150 Section: D Ch. 1 Digital Computers and Information CMPT 150, Chapter 1, Tariq Nuruddin, Fall 06, SFU 1.
Information Representation. Digital Hardware Systems Digital Systems Digital vs. Analog Waveforms Analog: values vary over a broad range continuously.
1 COMS 161 Introduction to Computing Title: Computing Basics Date: September 10, 2004 Lecture Number: 8.
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 Representation. Representing numbers n Numbers are represented as successive powers of a base, or radix.
1 Data Representation Characters, Integers and Real Numbers Binary Number System Octal Number System Hexadecimal Number System Powered by DeSiaMore.
1 COMS 161 Introduction to Computing Title: The Digital Domain Date: September 6, 2004 Lecture Number: 6.
Data Representation, Number Systems and Base Conversions
1 COMS 161 Introduction to Computing Title: The Digital Domain Date: September 3, 2004 Lecture Number: 5.
Marwan Al-Namari 1 Digital Representations. Bits and Bytes Devices can only be in one of two states 0 or 1, yes or no, on or off, … Bit: a unit of data.
Chapter 1 Background 1. In this lecture, you will find answers to these questions Computers store and transmit information using digital data. What exactly.
COMP135/COMP535 Digital Multimedia, 2nd edition Nigel Chapman & Jenny Chapman Chapter 2 Lecture 2 – Digital Representations.
Chapter 1 Number Systems Digital Electronics. Topics discussed in last lecture Digital systems Advantages of using digital signals over analog. Disadvantages.
1 COMS 161 Introduction to Computing Title: Computing Basics Date: September 8, 2004 Lecture Number: 7.
1 EGR 277 – Digital Logic Syllabus Office Hours No food or drinks in the classrooms Web page (demonstration) Lecture #1 EGR 277 – Digital Logic Reading.
CHAPTER 3 BINARY NUMBER SYSTEM. Computers are electronic machines which operate using binary logic. These devices use two different values to represent.
Number Systems. The position of each digit in a weighted number system is assigned a weight based on the base or radix of the system. The radix of decimal.
Digital logic COMP214  Lecture 2 Dr. Sarah M.Eljack Chapter 1 1.
Programmable Logic Controller
Number Systems & Binary Arithmetic
Chapter 2 Binary Number Systems.
Number Systems and Codes
Digital Electronics INTRODUCTION ANALOG VS DIGITAL NUMBER SYSTEMS.
Data Representation in Computer Systems
Chapter 3 Data Representation
Number System conversions
IT 0213: INTRODUCTION TO COMPUTER ARCHITECTURE
BEE1244 Digital System and Electronics BEE1244 Digital System and Electronic Chapter 2 Number Systems.
Number Systems and Codes
COMS 161 Introduction to Computing
Introduction to Basic Digital Logic
COMS 161 Introduction to Computing
COMS 161 Introduction to Computing
Chapter 3 DataStorage Foundations of Computer Science ã Cengage Learning.
COMS 161 Introduction to Computing
Chapter Four Data Representation in Computers By Bezawit E.
COMS 161 Introduction to Computing
COMS 161 Introduction to Computing
COMS 161 Introduction to Computing
CHAPTER 69 NUMBER SYSTEMS AND CODES
Presentation transcript:

1 COMS 161 Introduction to Computing Title: The Digital Domain Date: September 1, 2004 Lecture Number: 4

2 Announcements Homework Assignment 2 Due on Friday Questions Comments Concerns Criticism Jokes

3 Review Digital Domain Discrete Digital Analog (continuous) information

4 Outline Analog (continuous) Information Digital information –Advantages –Disadvantages

5 Analog Information Natural form of representing information –Sound is analog information Continuous over some dimension(s) –Time is a natural dimension for sound –Sound is composed of variations in air pressure A pressure measurement can be made at any and all times during the sound Temperature is also continuous

6 Analog information Amplitude, intensity, or volume Time Signal or waveform –Amplitude: how far up and down –Frequency: how many times per sec

7 Frequency 1 second time

8 Analog information Continuous –At every instant in time there is an amplitude –There is an infinite amount of information in an analog signal or waveform

9 Discrete and finite –Amplitude is measured at distinct time intervals Digital information Time Amplitude, intensity, or volume

10 –Finite sequence of instantaneous pulses, which we call samples Finite sequence –We can count and label the samples Instantaneous pulses –The amplitude, intensity, or volume at one specific instant in time Digital information Time Amplitude

11 Digital information No measurements are made between the instantaneous pulses (samples) Digital representations contain a finite amount of information Digital information –Not exact as analog –More precise (repeatable) –More compact

12 Digital information The number of samples is fundamentally important when accurately representing an analog signal –Appropriate sampling allows digital information to replace analog information For example –CD’s, MP3’s, DVD’s –Digital telephones –…–…

13 Digital advantages Electronic 1.Fast Operating speeds measured in billionths of a second 2.Precise Numbers are distinct and unambiguous –Precise manipulation (cloning) 3.Ordinal Ordered numbers –Simple alphabetical sorting

14 Digital advantages 4.Efficient storage Practical to store large amounts of data in a small amount of area –iPod: 10,000 songs! How many CD’s would you need? 5.Fast Transfer Compare downloading a paper from the internet to: –Going to the library –Determining what you need is not there

15 Digital advantages 6.Absolute replication Cloning –No loss or degradation of information when making a copy –Copies of downloaded papers are just as clear as the original »Photocopying adds noise and loses information in the process »Copies of copies become unintelligible –Music for prosperity »Compare to my old LP’s

16 Digital advantages 7.Resolution independence Resolution: amount of detail –Higher resolution means more detail and therefore higher fidelity Downloaded information can be scaled to match you system –Either higher or lower resolution »Music is resampled to match the resolution of your system Resolution is machine independent

17 Digital advantages 8.Random Access Direct access to digital data, provided we know where to look for it Random access –All accesses take the same amount of time (latency) regardless of where the data resides

18 Digital advantages 8.Random Access(Cont.) Sequential access –Analog information –Must pass information that comes before what you wish to find 9.Selective Access Searched by content (selective) Find occurrences of a given word in a document

19 Digital advantages 10.Compression Useful information is not totally redundant or totally random Redundant –Repeating Random –Nothing in common –TV snow –This lecture?

20 Redundant –How many times does this message have to be transmitted, heard, or seen before it is not necessary to continue »COMS 161 is the best of the best classes at the H-S-C

21 Redundant –Redundancy permits data compression Remove some of the redundancy Keep enough –Reconstruct the original exactly –Reconstruct a reasonable approximation of the original Example of compression –Repeat the following phrase nine times »COMS 161 is the best of the best classes at the H-S-C

22 Random –Can you guess what this picture is?

23 Digital advantages 11.Content Analysis and Synthesis Digital data can be processed, combined, and analyzed Ordered based on content Cookies –Allow web sites to taylor to you 12.Broad usefulness Many different forms of information can be represented this way

24 Digital Domain Analog information –The natural form for many different types of information –Continuous in at least one dimension Digital information –Language of the computer –Analog information must be converted into a discrete (digital) form –Multimedia is all digital information

25 Digital Domain Converting analog to digital information –We need a digital representation of the information –Recall, digital is a discrete system Where symbols are numbers The digital advantages –Therefore, we need a numerical encoding of the data Numerical means numbers

26 Numbers Two types of notion used to represent numbers –Non-positional notation No special significance is given to order –Counting numbers on your fingers –Tick mark counting method »The number of items is important, not the order –My honey do list »Not important which task I do first, just so I get them all done

27 Numbers –Positional notation Significance is given to order the digits appear in the number The decimal numbering system uses positional notation –This is the system we use –365 is not the same a 653 »These are completely different numbers »They use the same digits

28 Positional notation 365 means –Three hundreds –Six tens –Five ones Each digit is multiplied by a power of 10

29 Decimal number system Synonyms –Decimal number system –Decimal notation –Base-10 system Both digits and their location in the number are important Ten unique symbols (digits) –0, 1, 2, …, 9

30 Octal number system Decimal is not the only positional number system available –Octal Positional,base-8 system Each digit is multiplied by a power of 8 Eight unique symbols (digits) –0, 1, 2, …, 7

31 Binary number system –Binary Positional, base-2 system Each digit is multiplied by a power of 2 Two unique symbols (digits), 0 and 1

32 Binary number system Digital and binary relationship –The language of computers use binary digits –Only 2 possible values 0 and 1 –Much simpler to make electronics that distinguish between one of two values Distinguishing between more than two values is very difficult

33 Binary number system Since binary digits have two possible values Binary digits are called bits –They only contain a little “bit” of information –Numbers represented in binary form will (most likely) require more digits (bits) than the decimal form

34 Binary number system To represent more information –Lump together multiple bits called strings One bit: 2 values Two bits:4 values (00, 01, 10, 11) Three bits: 8 values (000, 001, …, 111) Four bits:16 values (0000, …, 1111) Five bits:32 values Six bits:64 values Seven bits: 128 values Eight bits: 256 values

35 Binary number system In general number of values = 2 number of bits –1 = 2 0 –2 = 2 1 –4 = 2 2 –8 = 2 3 –16 = 2 4 –32 = 2 5 –64 = 2 6 –128 = 2 7 –256 = 2 8

36 Binary number system Common grouping –4 bits: nibble –8 bits: byte One byte represents 256 different values or items

37 Binary number system –Letters in the English language A = = B = = … Z = = … a = = … Z = = Numbers are still left over for punctuation

38 Binary number system Precision –The number of bits used to represent an item Letter: precision of 8 bits Integer (whole number): precision of 32 or 64 bits –Always finite Computers have finite precision –Presents some limitations

39 Hexadecimal number system Sometimes called hex –Positional,base-16 system –Each digit is multiplied by a power of 16 –Sixteen unique symbols (digits) 0, 1, 2, …, 15 Symbol a or A for 10 Symbol b or B for 11 Symbol e or E for 14 Symbol c or C for 12 Symbol f or F for 15 Symbol d or D for 13

40 Hexadecimal number system A hex number can represent 16 different items –Equivalent to 4 bits –Makes it easy to convert between binary and hex Group bits by 4’s from the left end Substitute the hex symbol –90 10 = = 5A 16 »Is the base 16 really needed? –66 10 = = 42 16

41 Hexadecimal number system Use the backwards conversion to convert hex to binary –One hex digit is equivalent to 4 bits –Substitute the binary nibble Always start at the right end Add zeros to the left end as necessary to fill in 4 bits

42 Hexadecimal number system HEXDECBIN A B C D E F151111

43 Digitization The process of converting analog information into binary –Discrete forms are unambiguous Text and numbers are discrete –Conversion of discrete to digital Come up with a mapping –As we did with the letters

44 Binary Coded Decimal Integers (whole numbers) –One mapping is to use its binary equivalent Binary Coded Decimal (BCD) –0 10 = –1 10 = – … –9 10 = Need a minimum of 4 bits to represent 10 different values –Some 4 bit quantities are wasted

45 Binary Coded Decimal String of decimal digits –Each decimal digit is represented by 4 bits –The number of bits needed to represent different numbers vary –Performing arithmetic is complicated