Data and Program Representation

• Digital Data Representation

– Coding Systems
• Used to represent data and programs in a manner
understood by the computer
– Digital Computers
• Can only understand two states, off and on
(0 and 1)
– Digital Data Representation
• The process of representing
data in digital form so it can be
understood by a computer

1
 Data and Program Representation

― Bit
• The smallest unit of data that a
binary computer can recognize
(a single 1 or 0)
– Byte = 8 bits
• Byte terminology used to express
the size of documents and other
files, programs, etc.
– Prefixes are often used to express larger quantities of bytes:
kilobyte (KB), megabyte (MB), gigabyte (GB), terabyte (TB),
petabyte (PB), exabyte (EB), zettabyte (ZB), yottabyte (YB).

2
 Data and Program Representation

• Representing Numerical Data: The Binary Numbering System

– Numbering system
• A way of representing numbers
– Decimal numbering system
• Uses 10 symbols (0-9)
– Binary numbering system
• Uses only two symbols (1 and 0) to represent all
possible numbers
– In both systems, the position of the digits determines the
power to which the base number (such as 10 or 2) is raised

3
Data and Program Representation

4
 Data and Program Representation
• Coding Systems for Text-Based Data
― ASCII, EBCDIC, and Unicode
• ASCII (American Standard
Code for Information
Interchange)
• Coding system traditionally
used with personal
computers
– EBCDIC (Extended Binary-Coded
Decimal Interchange Code)
• Developed by IBM, primarily
for mainframe
5
 Data and Program Representation
– Unicode
• Newer code (32 bits per character is common)
• Universal coding standard designed to represent text-
based data written in any ancient or modern language
• Replacing ASCII as the primary text-coding system

6
 Data and Program Representation

• Graphics Data (still images such as photos or drawings)

– Bitmapped images
• Image made of up of a grid of small dots called pixels
• Monochrome graphic can only be one of two colors
– Requires just one bit for color storage
• Images with more than two colors
― Can use 4, 8, or 24 bits to store the color data for
each pixel
– More bits = more colors

7
Data and Program Representation

8
 Data and Program Representation
• Audio Data
– Must be in digital form in order to be stored on or
processed by a computer
– Often compressed when sent over the Internet
• MP3 files are 10 times smaller than their uncompressed
digital versions
• Download more quickly and take up less storage space
• Video Data
– Displayed using a collection of frames, each frame contains
a still image
– Amount of data can be substantial, but can be compressed

9
 Data and Program Representation
• Representing Software Programs: Machine Language
– Machine language
• Binary-based language for representing computer
programs the computer can execute directly
• Early programs were written in machine language
• Today’s programs still need to be translated into
machine language in order to be understood by the
computer
– Most programs are written in other programming
languages
• Language translators are used to translate the
programs into machine language
10
 Quick Quiz

1. Another way to say “one million bytes” is

a. one kilobyte
b. one gigabyte
c. one megabyte
2. True or False: MP3 files are stored using 0s and 1s.
3. The _____________ numbering system is used by computers
to perform mathematical computations.

Answers:
1) c; 2) True; 3) binary

11
 Inside the System Unit

• System Unit
– The main case of a computer
– Houses the processing hardware for a computer
– Also contains storage devices, the power supply, and
cooling fans
– Houses the CPU, memory, interfaces to connect to
peripheral devices (printers, etc), and other components
such as CD/DVD drives
– With a desktop computer, usually looks like a rectangular
box

12
Inside the System Unit

13
 Inside the System Unit

• The Motherboard
– Computer Chip
• Very small pieces of silicon or other semi-conducting
material onto which integrated circuits are embedded
– Circuit Board
• A thin board containing computer chips and other
electronic components
– Motherboard or System Board
• The main circuit board inside the system unit
• All devices must connect to the motherboard

14
 Inside the System Unit

• External devices (monitors, keyboards, mice, printers)

typically connect by plugging into a port exposed
through the exterior of the system unit
• Wireless devices connect through a transceiver or
wireless networking technology (like Bluetooth)
• The Power Supply and Drive Bays
– Power Supply
• Connects to the motherboard to deliver electricity
(personal computer)
• Portable computers use rechargeable battery pack
– Nonremoveable batteries more difficult and
expensive to replace

15
 Inside the System Unit

– Drive Bays
• Rectangular metal racks inside the system unit that
house storage devices
– Hard drive, CD/DVD drive, flash memory card
reader
– Connected to the motherboard with a cable
• The CPU (Central Processing Unit)
– Circuitry and components packaged together and
connected directly to the motherboard
– Does the vast majority of processing for a computer
– Also called a processor; called a microprocessor when
talking about personal computers

16
 Inside the System Unit
– Dual-core CPU
• Contains the processing components (cores) of two
separate processors on a single CPU
– Quad-core CPU
• Contains four cores
– Multi-core processors allow computers to work on more
than one task at a time
– Typically different CPUs for desktop computers, portable
computers, servers, mobile devices, consumer devices,
etc.
• Personal computer CPU often made by Intel or AMD
• Netbooks and mobile devices use processors made by
other companies such as ARM

17
Inside the System Unit

18
Inside the System Unit

19
 Inside the System Unit

• Processing Speed
– CPU clock speed is one measurement of processing speed
– Measured in megahertz (MHz) or gigahertz (GHz)
– Higher CPU clock speed = more instructions processed per
second
– Alternate measure of processing speed is the number of
instructions a CPU can process per second
• Megaflops (millions), gigaflops (billions), teraflops (trillions)
– Other factors (CPU architecture, memory, bus speed, amount
of RAM, etc.) also affect the overall processing speed of a
computer
– Benchmark tests can be used to evaluate overall processing
speed
20
 Inside the System Unit

• Word Size
– The amount of data that a CPU can manipulate at one time
– Typically 32 or 64 bits
• Cache Memory
– Special group of very fast memory chips located on or
close to the CPU
– Level 1 is fastest, then Level 2, then Level 3
– More cache memory typically means faster processing
– Usually internal cache (built into the CPU)

21
 Inside the System Unit

― Often some cache dedicated to each core; may also have

some shared cache accessible by any core
― If data or instructions are not found in the cache memory,
the computer looks for them in RAM
• If not found in RAM, they are retrieved from the hard
drive
• RAM is slower than cache memory
• Bus Width, Bus Speed, and Bandwidth
― A bus is an electronic path over which data can travel
― Found inside the CPU and on the motherboard

22
 Inside the System Unit

– Bus width is the number of

wires in the bus over which
data can travel
• A wider bus allows more
data to be transferred at
one time
– Bus width and speed
determine the throughput or
bandwidth of the bus
• The amount of data that
can be transferred by the
bus in a given time period

23
 Inside the System Unit

• Memory
– Refers to chip-based storage located inside the system unit
– Storage refers to the amount of long-term storage
available to a computer
– RAM
• Computer’s main memory
• Consists of chips arranged on a circuit board called a
memory module which are plugged into the
motherboard
• Stores essential parts of operating system, programs,
and data the computer is currently using

24
 Inside the System Unit

• Adequate RAM is needed to run programs

• Volatile
– RAM content lost when the computer is shut off
– ROM and flash memory are non-volatile
• Measured in bytes
– Amount installed is depends on the CPU and
operating system being used
• Most personal computers use SD-RAM
• MRAM and PRAM - non-volatile RAM under
development

25
 Inside the System Unit

• Each location in
memory has an address
– Each location
typically holds one
byte
– Computer system
sets up and
maintains directory
tables to facilitate
retrieval of the data

26
 Inside the System Unit

– Registers
• High-speed memory built into the CPU
• Used to store data and intermediary results during
processing
• Fastest type of memory
– ROM (read-only memory)
• Non-volatile chips located on the motherboard into
which data or programs have been permanently stored
• Retrieved by the computer when needed
• Being replaced with flash memory

27
 Inside the System Unit

– Flash Memory
• Type of nonvolatile memory that can be erased and
reprogrammed
• Some flash memory chips are used by the computer
– Used to store the computer’s BIOS and firmware
• Flash memory chips are also used in flash memory
storage media (sticks, cards, and drives) and devices
such as digital cameras, mobile phones, handheld
gaming devices, and digital media players

28
 Inside the System Unit

• Fans, Heat Sinks, and other Cooling Components

– Fans
• Fans used on most personal computers to help cool
the CPU and system unit
• Heat is an ongoing problem for CPU and computer
manufacturers
– Can damage components
– Cooler chips run faster
– Heat Sinks
• Small components typically made out of aluminum
with fins that help to dissipate heat
29
 Inside the System Unit

– Water Cooling Systems

• Cool the computer with liquid-filled tubes
– Notebook Cooling Stand
• Allows for better air circulation which helps cool the
underside of a notebook computer
– Other cooling methods, such as ion pump cooling
systems, are under development

30
Inside the System Unit

31
 Inside the System Unit

• Expansion Slots, Expansion Cards, and ExpressCard Modules

– Expansion Slot
• A location on the motherboard into which expansion
cards are inserted
– Expansion Card
• A circuit board inserted into an expansion slot
• Used to add additional functionality or to attach a
peripheral device
– ExpressCard Modules
• Designed for notebook computer expansion

32
Inside the System Unit

33
 Inside the System Unit

– Bus
• An electronic path within a computer over which data
travels
– Located within the CPU and etched onto the
motherboard
• Expansion Bus
– Connects the CPU to peripheral (typically input and
output) devices
• Memory Bus
– Connects CPU directly to RAM
• Frontside Bus
– Connects CPU to the controller chipset that connects
the CPU to the rest of the bus architecture
34
 Inside the System Unit

• PCI and PCI Express (PCIe) Bus

– PCI has been one of the most common types
– Today, PCI Express bus, which is extremely fast, has
replaced the PCI bus
• Universal Serial Bus (USB)
– Extremely versatile
– Allows 127 different devices to connect to a
computer via a single USB port
• FireWire/IEEE 1394 Bus
– Developed by Apple to connect multimedia devices
to a computer

35
Inside the System Unit

36
 Inside the System Unit

– Ports and Connectors

• A port is a connector on the exterior of a computer’s system unit
to which a device may be attached
• Typical desktop computer ports include:
- Power connector - Firewire
- VGA monitor - Network
- USB - Audio
- HDMI
• Others include IrDA and Bluetooth ports, eSATA ports,
Thunderbolt ports (MacBook Pro notebooks)
• A wired or wireless hub can connect many devices to a single
USB or FireWire port
• Most computers support the Plug and Play standard
37
Inside the System Unit

38
 Inside the System Unit

• Portable computers have ports similar to desktop

computers, but often not as many
• Smartphones and mobile devices have more limited
expansion capabilities
– Usually have at least one expansion slot
– Flash memory cards use the Secure Digital (SD)
format

39
 Quick Quiz

1. Which type of memory is erased when the power goes out?

a. ROM
b. RAM
c. flash memory
2. True or False: The CPU can also be called the motherboard.
3. A(n) electronic path within a computer over which data travels
is called a(n) _____________.

Answers:
1) b; 2) False; 3) bus

40
 How the CPU Works

• CPU (Central Processing Unit)

– Consists of a variety of circuitry and components packaged
together
– Transistor: Key element of the microprocessor
• Made of semi-conductor material that acts like a switch
controlling the flow of electrons inside a chip
– Today’s CPUs contain hundreds of millions of transistors;
the number doubles about every 18 months (Moore’s Law)

41
 How the CPU Works

• Typical CPU Components

– Arithmetic/Logic Unit (ALU)
• Performs arithmetic involving integers and logical
operations
– Floating Point Unit (FPU)
• Performs decimal arithmetic
– Control Unit
• Coordinates and controls activities within a CPU core
– Prefetch Unit
• Attempts to retrieve data and instructions before they
are needed for processing in order to avoid delays
42
 How the CPU Works

– Decode Unit
• Translates instructions from the Pre-fetch unit so they
are understood by the control unit, ALU, and FPU
– Registers and Internal Cache Memory
• Store data and instructions needed by the CPU
– Bus Interface Unit
• Allows the core to communicate with other CPU
components

43
How the CPU Works

44
 How the CPU Works

• The System Clock and the Machine Cycle

– System Clock
• Small quartz crystal on the motherboard
• Timing mechanism within the computer system that
synchronizes the computer’s operations
– Sends out a signal on a regular basis to all computer
components
– Each signal is a cycle
– Number of cycles per second is measured in hertz
(Hz)
– One megahertz = one million ticks of the system
clock
45
How the CPU Works

– Many PC system clocks run at 200 MHz

– Computers can run at a multiple or fraction of the
system clock speed
– A CPU clock speed of 2 GHz means the CPU clock
“ticks” 10 times during each system clock tick
– During each CPU clock tick, one or more pieces of
microcode are processed
– A CPU with a higher clock speed processes more
instructions per second than the same CPU with a
lower CPU clock speed

46
 How the CPU Works

– Machine Cycle
• The series of operations involved in the execution of a
single machine level instruction

47
 Making Computers Faster and Better Now
and in the Future
• Improving the Performance of Your System Today
– Add more memory
– Perform system maintenance
• Uninstall programs properly
• Remove unnecessary programs from the Startup list
• Consider placing large files not needed on a regular
basis on external storage
• Delete temporary files
• Error check and defrag the hard drive periodically
• Scan for viruses and spyware continually
• Clean out dust once or twice a year

48
 Making Computers Faster and Better Now
and in the Future
– Buy a larger or second hard drive
– Upgrade your Internet connection
– Upgrade your video graphics card
• Strategies for Making Faster and Better Computers
– Improved Architecture
• Smaller components, faster bus speeds,
multiple CPU cores, improved computer
instruction sets
– Improved Materials
• New backing materials and flexible
electronic components
– Copper, high-k, graphene chip

49
 Making Computers Faster and Better
Now and in the Future
– Pipelining
• Allows multiple instructions to be processed at one
time
– Multiprocessing and Parallel Processing
• Use multiple processors to speed up processing

50
 Making Computers Faster and Better Now
and in the Future

• Future Trends
– Nanotechnology
• The science of creating tiny computers and components
less than 100 nanometers in size
• Carbon nanotubes used in many products today
• Nanoparticles and nanosensors
• Future applications may be
built by working at the
individual atomic and
molecular levels

51
 Making Computers Faster and Better Now
and in the Future
– Quantum Computing
• Applies the principles of quantum physics and quantum
mechanics to computers
• Utilizes atoms or nuclei working together as quantum
bits (qubits)
• Qubits function simultaneously as the computer’s
processor and memory and can represent more than
two states
• Expected to be used for specialized applications, such
as encryption and code breaking

52
 Making Computers Faster and Better
Now and in the Future
– Optical Computing
• Uses light, from laser beams or infrared beams, to
perform digital computations
• Opto-electronic computers use both optical and
electronic components
– Silicon Photonics
• The process of making optical devices using silicon
manufacturing techniques
– Possible low-cost solution to future data-intensive
computing applications—telemedicine, 3D virtual
worlds
• Silicon-based optical data connection with integrated
lasers

53
 Making Computers Faster and Better
Now and in the Future
– Terascale Computing
• The ability to process one trillion floating-point
operations per second
• Terascale research is focusing on creating multi-core
processors with tens to hundreds of cores
• Intel has created a Single-chip Cloud Computer which
contains 48 cores on one silicon chip
• Expected to be needed for future applications

54
 Making Computers Faster and Better
Now and in the Future
– 3D Chips
• Contain transistors that are
layered to cut down on the
surface area required
• Created by layering individual
silicon wafers on top of one
another
• Already available video
application
• Intel recently announced the
world’s first 3D transistor to be
used in mass production

55
 Quick Quiz

1. Optical computers use which of the following to transmit and

process data?
a. Liquid
b. Light
c. Silicon
2. True or False: If your computer is running slowly, adding more
memory might speed it up.
3. A quantum bit is known as a(n) __________________.

Answers:
1) b; 2) True; 3) qubit
56
 Summary

• Data and Program Representation

• Inside the System Unit
• How the CPU Works
• Making Computers Faster and Better Now and in the Future

57