14.1.1 Solve problems involving the conversion between binary numbers and decimal numbers. 14.1.2 Describe different means of storage of information in.

Slides:



Advertisements
Similar presentations
Number Systems and Codes
Advertisements

Base Conversion COP Practice Problem  Print a String in reverse order:  For example, if we want to print “HELLO” backwards,  we first print:
1 Chapter 2 The Digital World. 2 Digital Data Representation.
Eee116j1 1 Digital Information Engineering Science EEE116J1 Prof Paul Maguire w.
The Illinois Society of Electroneurodiagnostic Technologists (ISET) Fall Meeting: Electronics Crash Course for Technologists Saturday, November 9, 2013.
Topics covered: Floating point arithmetic CSE243: Introduction to Computer Architecture and Hardware/Software Interface.
Digital Systems: Introductory Concepts Wen-Hung Liao, Ph.D.
Lecture 9: D/A and A/D Converters
Computer Structures Lecture 2: Working with 0’s and 1’s.
Level ISA3: Information Representation
Chapter 2 Fundamentals of Data and Signals
Chapter 1 Data Storage. 2 Chapter 1: Data Storage 1.1 Bits and Their Storage 1.2 Main Memory 1.3 Mass Storage 1.4 Representing Information as Bit Patterns.
Chapter 2: Fundamentals of Data and Signals. 2 Objectives After reading this chapter, you should be able to: Distinguish between data and signals, and.
1 A Balanced Introduction to Computer Science, 2/E David Reed, Creighton University ©2008 Pearson Prentice Hall ISBN Chapter 12 Data.
1 Chapter 2 Fundamentals of Data and Signals Data Communications and Computer Networks: A Business User’s Approach.
Introduction to Information Technology
SIMS-201 Representing Information in Binary. 2  Overview Chapter 3: The search for an appropriate code Bits as building blocks of information Binary.
Analogue and Digital Signals SL – Option C.1. Signals When talking about electronics we will talk about ‘signals’ –This is simply the transfer of information.
Data Representation Number Systems.
Digital audio. In digital audio, the purpose of binary numbers is to express the values of samples that represent analog sound. (contrasted to MIDI binary.
Digital to Analog Converters (DAC) 1
Data Communications & Computer Networks, Second Edition1 Chapter 2 Fundamentals of Data and Signals.
1 COMS 161 Introduction to Computing Title: The Digital Domain Date: September 1, 2004 Lecture Number: 4.
CSC212 – Computer Organization and Design
Computer Arithmetic Nizamettin AYDIN
Computers and Scientific Thinking David Reed, Creighton University Data Representation 1.
Computer Some basic concepts. Binary number Why binary? Look at a decimal number: 3511 Look at a binary number: 1011 counting decimal binary
Communications Option C – General Electronics Mr. Jean.
Data Representation Int 2 Computing Unit 1 – Computer Systems St Kentigern’s Academy.
Foundations of Computer Science Computing …it is all about Data Representation, Storage, Processing, and Communication of Data 10/4/20151CS 112 – Foundations.
EX_01.1/46 Numeric Systems. EX_01.2/46 Overview Numeric systems – general, Binary numbers, Octal numbers, Hexadecimal system, Data units, ASCII code,
© 1999 Rochester Institute of Technology Introduction to Digital Imaging.
Data Representation in Computer Systems. 2 Objectives Understand the fundamentals of numerical data representation and manipulation in digital computers.
Analogue and Digital Signals SL – Option C.1 HL – Core 14.1.
STORAGE DEVICES Presentation By: Saurabh Mishra. A data storage device is a device for recording (storing) information (data). CD, Hard Disk and Flash.
Cosc 2150: Computer Organization Chapter 2 Part 1 Integers addition and subtraction.
Digital technology Topic 14.1: Analogue and digital signals.
Analogue & Digital. Analogue Sound Storage Devices.
Topic 14 Digital Technology. Analogue and Digital Signals.
Student of the Week. Assessment Statements IB Topic 14.1., Analogue and Digital Signals Solve problems involving the conversion between binary.
1 2.1 Introduction A bit is the most basic unit of information in a computer. –It is a state of “on” or “off” in a digital circuit. –Sometimes these states.
Number Systems by Dr. Amin Danial Asham. References  Programmable Controllers- Theory and Implementation, 2nd Edition, L.A. Bryan and E.A. Bryan.
PHY 201 (Blum)1 Shift registers and Floating Point Numbers Chapter 11 in Tokheim.
Electronics (F.5 & C.3) Mr. Jean April 16 th, 2014.
8. Digital Technology Chapter 8.1 – Analogue and digital signals.
Digital Technology 14.1 Analogue and Digital Signals.
ECE 101 An Introduction to Information Technology Analog to Digital Conversion.
Digital Logic & Design Instructor: Aneel Ahmed Lecture #1.
PHY 201 (Blum)1 Shift registers and Floating Point Numbers Chapter 11 in Tokheim.
Digital Information Storage Contents: Binary vs decimal Advantages of binary CDs and DVDs.
Engr: Sajida Introduction to computing Optical storage The storage devices which use laser to read data from or write data to the reflective surface store.
Unit 1 Digital Data Section D. Chapter 1, Slide 2Starting Out with Visual Basic 3 rd EditionIntroduction to ComputersUnit 1D – Digital DataSlide 2 Wikipedia.
MECH 373 Instrumentation and Measurements
Cosc 2150: Computer Organization
Number Systems and Codes
CHAPTER 1 : INTRODUCTION
Introduction to Computers
Data Representation in Computer Systems
Analogue & Digital.
Number Systems.
14.1 Analogue and Digital Signals
Digital Technology Topic 14.
Digital Systems: Introductory Concepts
Number Systems and Codes
Fundamentals of Data Representation
GCSE OCR 4 Storage Computer Science J276 Unit 1
Chapter Four Data Representation in Computers By Bezawit E.
Presentation transcript:

Solve problems involving the conversion between binary numbers and decimal numbers Describe different means of storage of information in both analog and digital forms Explain how interference of light is used to recover information stored on a CD Calculate the appropriate depth of a pit given the wavelength of the laser light Solve problems on CDs and DVDs related to storage capacity Discuss the advantage of storage of information in digital rather than analog form Discuss the implications for society of ever-increasing capability of data storage. Topic 14: Digital technology 14.1 Analog and digital signals

Solve problems involving the conversion between binary numbers and decimal numbers.  In order to understand other numbering systems, you have to understand the one you use (the base 10 numbering system or decimal system), which gives place value to each of a set of 10 digits (0,1,2,3,4,5,6,7,8,9).  Place value is determined by powers of ten in our numbering system: Topic 14: Digital technology 14.1 Analog and digital signals FYI  Is the Roman numeral numbering system a place value system? No, it is not. Each symbol I, V, X, L, C, M, etc. represents a fixed quantity wherever it is placed Power of 10 place value __ Place position

Solve problems involving the conversion between binary numbers and decimal numbers.  Each digit in the place position is multiplied by it place value, and the results are added up. Topic 14: Digital technology 14.1 Analog and digital signals Power of 10 place value __ Place position EXAMPLE:  The decimal number 2301 looks like this:  And means this: 2         = FYI  The decimal system probably came about because of our ten fingers. Perhaps it is no coincidence that each finger is known as a “digit.”

Solve problems involving the conversion between binary numbers and decimal numbers.  Now that you understand how a place-value numbering system works let us consider the binary system, which only has two digits (0,1) and is termed base 2.  Instead of powers of 10, we use powers of 2: Topic 14: Digital technology 14.1 Analog and digital signals Power of 2 place value __ Place position EXAMPLE:  The binary number 1101 looks like this:  And means this: 1         = 13 (dec)

Solve problems involving the conversion between binary numbers and decimal numbers. Topic 14: Digital technology 14.1 Analog and digital signals PRACTICE: Convert (binary) to its decimal value. SOLUTION: Power of 2 place value __ __ __ __ __ __ Place position  Then from our place position grid we have: 1             = 53 (dec) FYI  We write (bin) = 53 (dec).  It is because electronic switching devices use circuits that are either on or off that binary is the numbering system of computers.

Solve problems involving the conversion between binary numbers and decimal numbers. Topic 14: Digital technology 14.1 Analog and digital signals EXAMPLE: Concert 25 (dec) to binary.  Find the biggest power of 2 which is less than or equal to 25: 32 is too big.  16 works. Subtract 16 from 25 and see how much more we need: = 9.  We need 9. 8 works. Subtract 8 from 9 and see how much more we need: = 1.  4 and 2 are too big…  The 1 works.  Thus 25 (dec) = (bin) [ or (bin) ]. Power of Decimal Binary

PRACTICE: Convert 39(dec) into its binary equivalent. SOLUTION:  Thus 39(dec) = (bin). Solve problems involving the conversion between binary numbers and decimal numbers. Topic 14: Digital technology 14.1 Analog and digital signals Power of Decimal Binary 1 (7 left) (3 left) 1 (1 left) 1 (0 left) FYI  We call binary digits bits. O is a bit. So is 1.  8 bits in a string are called a byte. [ byte form ]

Solve problems involving the conversion between binary numbers and decimal numbers.  The least significant bit (LSB) in a binary number is the rightmost one (the 2 0 place).  The most significant bit (MSB) in a binary number is the leftmost non-zero one.  Thus in the binary number of the previous example, the most significant bit is in red and the least significant bit is in blue. FYI  The most significant bit changes least frequently while counting sequentially. It represents the largest power of 2 in its place value.  The least significant bit represents the smallest power of 2 (2 0 ) and changes most frequently while counting sequentially. Topic 14: Digital technology 14.1 Analog and digital signals BINARY:DECIMAL:

Describe different means of storage of information in both analog and digital forms.  Consider the following signal (perhaps the sound wave coming from a musical instrument):  If your data storage device stores an exact replica of this data, say using magnetic media, vinyl, or silver-nitrate film then we say that the data is analog. Topic 14: Digital technology 14.1 Analog and digital signals Intensity / Wm -2 FYI  What this means is that for every point on the actual source wave there is a corresponding point with a unique value on the stored data medium. Time / s c a s s e t t e VHS f i l m vinyl

Describe different means of storage of information in both analog and digital forms.  Another way to store the same information is to convert it to binary.  Then your data storage device stores an inexact copy of this data, say using magnetic media, CDs or DVDs, memory sticks, or CCDs, and we say that the data is digital. FYI  What this means is that for many (but not all) points on the actual source wave there is a corresponding binary value stored in the medium. Topic 14: Digital technology 14.1 Analog and digital signals m o n e y c a r d s CDs/DVDs HDs CCDs s t i c k s f l o p p i e s

Describe different means of storage of information in both analog and digital forms.  Since data “streams” from the real world are usually continuous, converting real data like sound into digital form takes some doing.  It is easy to convert, for example, a sound wave into an analog electrical signal by recording the intensity as a voltage.  Then we add a fixed voltage to the wave to bring each point into the positive voltage region. Topic 14: Digital technology 14.1 Analog and digital signals Intensity / Wm -2 Time / s Voltage / V Time / s

Describe different means of storage of information in both analog and digital forms.  Suppose we sample at one-second intervals. We say that the sample rate is 1 Hz (1 sample per second).  A digital representation for the above wave is found by finding the voltage at the right of each interval, and truncating downward.  We’ll demonstrate this method. Topic 14: Digital technology 14.1 Analog and digital signals Time / s Voltage / V

Describe different means of storage of information in both analog and digital forms.  Now we convert the decimal values for the voltage into binary strings.  We need three bits to represent the 0-7 (dec):  A playback of this sound would look like this:  It would be stored digitally in the binary string Topic 14: Digital technology 14.1 Analog and digital signals Time / s Voltage / V An increase in the sample rate will increase the fidelity (with a corresponding increase in data).

Describe different means of storage of information in both analog and digital forms.  The following is a block diagram of the key components in converting analog signals to digital signals:  The clock sets the sample rate (Hz). The faster the clock rate, the more samples per second.  The analog-to-digital converter does what we did by hand on the previous slide (just like it says).  The digital signal is then stored in a medium. Topic 14: Digital technology 14.1 Analog and digital signals Analog Signal Clock Analog to Digital Converter (ADC) Digital Signal 011

Describe different means of storage of information in both analog and digital forms. EXAMPLE: The human ear detects frequencies ranging from 20 Hz to 20 kHz. What should the sample rate of our clock be set at to record music? SOLUTION:  According to the FYI the clock should be set at 40 kHz.  This is equivalent to samples per second. Topic 14: Digital technology 14.1 Analog and digital signals FYI  As a rule of thumb the sample rate (clock frequency) should be twice the maximum frequency of the sound being recorded if fidelity is to be maintained.

Explain how interference of light is used to recover information stored on a CD.  Digital data is stored in various mediums, but always as zeros and ones.  On a compact disk (CD), which can store about 0.75 GB (3/4 of a gigabyte), the zeros and ones are pits and bumps.  The top waveform is the reference string of zeros and ones. Think of it as the clock.  The bottom shape is the actual data on the CD.  In three dimensions a line of bits on the CD would look something like this: Topic 14: Digital technology 14.1 Analog and digital signals punch tape c l o c k b i t s clock data CD bits

CD pits and bumps record grooves Grooves spaced about 100  m apart. CD rows spaced about 1.6  m apart. This is 100 / 1.6 = 63 times farther. BlueRay

Explain how interference of light is used to recover information stored on a CD.  Recall that if two coherent beams of light are shifted so the they differ in phase by half a wavelength, destructive interference will occur.  This is how a CD (or DVD) reader interprets the pits and bumps on a disk.  If the bumps are exactly ¼ of a wavelength in height light waves reflected from pit and bump will be exactly ½ wavelength off. Topic 14: Digital technology 14.1 Analog and digital signals path difference = (n + ½) condition for destructive interference n is an integer pit Bump (or land)  /4

Explain how interference of light is used to recover information stored on a CD. FYI  The photogate detects the interference. Topic 14: Digital technology 14.1 Analog and digital signals constructive interference constructive interference destructive interference reflected beams

Calculate the appropriate depth of a pit given the wavelength of the laser light. Topic 14: Digital technology 14.1 Analog and digital signals EXAMPLE: A CD player uses a laser having a frequency of 3.85  Hz to illuminate pits and bumps on a disk during readback. Calculate the depth of a pit. SOLUTION: First find the wavelength of the laser.  From c = f we have = c/f = 3.00  10 8 / 3.85  = 7.79  m = 779 nm.  Then since the depth of a pit is /4 D = /4 = 779 nm/4 = 195 nm. 195 nm

Solve problems on CDs and DVDs related to storage capacity.  CDs are a bit less than 6 cm in radius.  Typical adjacent tracks are illustrated here:  Tracking is in a spiral. The laser is on an arm which can move radially.  The angular speed  of the disk must vary accordingly so that the linear tracking speed v = r  remains constant. FYI  These dimensions will of course vary, depending on the frequency of the laser reader. Topic 14: Digital technology 14.1 Analog and digital signals 2.25  m 125 nm 0.5  m 0.97  m

Solve problems on CDs and DVDs related to storage capacity. Topic 14: Digital technology 14.1 Analog and digital signals PRACTICE: A CD has a radius R of 5.75 cm and a track separation s = 2.25  m. (a) Find the number N of “data grooves” in R. (b) Estimate the total “data groove” L length by assuming each groove has a circular length equal to a circle of the average radius of the CD. SOLUTION:R = m, and s = 2.25  m so that (a) N = r/s = / 2.25  = grooves. (b) r avg = R/2 = /2 = m. L = NC avg = 25600[2  (0.0288)] = 4630 m  m

Solve problems on CDs and DVDs related to storage capacity. Topic 14: Digital technology 14.1 Analog and digital signals PRACTICE: A CD has a radius R of 5.75 cm and a track separation s = 2.25  m. (c) If the smallest pit (or bump) is p = 0.97  m, how many bits of data can be stored along the total length of the data spiral? (d) If 1 byte B is 8 bits, how many bytes can be stored on the CD? SOLUTION: (c) bits = L/p = 4630 / 0.97  = 7.77  10 9 bits. (d) (4.77  10 9 bits)(1 B/8 bits) = 596 MB  m 0.97  m

Discuss the advantage of storage of information in digital rather than analog form.  Analog signals can very accurately represent the source signal. During recording and playback, however, noise (a form of interference that distorts the signal) can add distortion to the signal. (Think of Xeroxed copies of copies…)  Furthermore, analog storage requires sensitive physical media such as vinyl grooves, magnetic tape, and photographic film.  All of these media degrade under normal usage, and environmental fluctuations such as temperature, humidity, or even magnetic fields. Topic 14: Digital technology 14.1 Analog and digital signals

Discuss the advantage of storage of information in digital rather than analog form.  Digital signals can very accurately represent the source signal. Furthermore, during recording and playback, noise is not a factor since digital storage requires only two discrete states which are recognizable as 0s and 1s even if they are in a “fuzzy” state.  Finally, because the data is stored in digital format, it can be easily fed into computer programs and be manipulated. Thus you can do Google searches and PhotoShop your digital pictures. Topic 14: Digital technology 14.1 Analog and digital signals FYI  Digital information also takes up far less space than analog media.

Discuss the implications for society of ever-increasing capability of data storage.  One implication is that due to the convenience of digital data (both in its storage and retrieval), more information is both kept and accessed by people world-wide. It should be obvious how this can be a two-edged sword.  Another implication is that due to the ability of anyone to post and manipulate data, although there is very much more informa- tion available to us then ever before, it is harder to evaluate this data respecting its validity.  And how about that plagiarism? Topic 14: Digital technology 14.1 Analog and digital signals

Solve problems involving the conversion between binary numbers and decimal numbers. Topic 14: Digital technology 14.1 Analog and digital signals Power of Decimal Binary left 1 0 left 12 left 00

Calculate the appropriate depth of a pit given the wavelength of the laser light. Topic 14: Digital technology 14.1 Analog and digital signals  To create the condition for destructive interference at a pit/land interface, the pit must be /4 in depth.  Thus is 4 times the pit depth.  4(150 nm) = 600 nm.

Describe different means of storage of information in both analog and digital forms. Topic 14: Digital technology 14.1 Analog and digital signals  The LSB is the rightmost digit in a binary number, holding the place of the lowest power of 2 (2 0 = 1 dec). = 0    20 020 = 4 (dec). = 0    20 120 = 5 (dec).

Describe different means of storage of information in both analog and digital forms. Topic 14: Digital technology 14.1 Analog and digital signals  There are 20 characters including spaces and punctuation.  Each character is represented by 8 bits.  Thus the phrase is represented by 20  8 = 160 bits.

Describe different means of storage of information in both analog and digital forms. Topic 14: Digital technology 14.1 Analog and digital signals  Analog is paper or microfilm and is hard to store (and retrieve).  Could be bulky or temperature sensitive.  Reproduction is more susceptible to noise (consider copies of copies on Xerox).

Describe different means of storage of information in both analog and digital forms. Topic 14: Digital technology 14.1 Analog and digital signals  Paper uses trees, microfilm uses chemicals.  Waste disposal issues. Analog requires larger quantities of media than digital.