Download bits_ol - La Salle University

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
A bit about the computer
Bits, bytes, storage and so on
Some of this material can be found in
Computing Essentials 2000-2001 (O’Leary
and O’Leary) pp. 70-72 and Chapter 6
A computer is
 a person or thing that computes
 to compute is to determine by arithmetic
means (The Randomhouse Dictionary)
 so computing involves numbers
 While typing papers, drawing pictures
and surfing the Net don’t seem to involve
numbers at first, numbers are lurking
beneath the surface
Representing numbers
 Some attribute of the computer is used to
“represent” numbers (for example: a
child’s fingers)
 two kinds of representation are:
– analog the numbers represented take on a
continuous set of values
– digital the numbers represented take on a
discrete set of values
Pros and Cons
 the analog representation is fuller/richer
after all there are an infinite number of
values available
 the digital representation is safer from
corruption by “noise;” there is a big
difference between the various discrete
values, and smaller, more subtle
differences do not affect the
representation
Digital signals
0 1 1 0 1 0 0 0
Our computers are
 digital and electronic
– (note that digital  electronic)
 they are electronic because they use an
electronic means (e.g. voltage or current) to
represent numbers
– Gives computers their speed and small size
 they are digital because the numbers
represented are discrete
– Noise resistant
Binary representation
 the easiest distinction to make is between
– low and high voltage
– off and on
then we can only represent two
digits: 0 and 1
 but we can represent any (whole) number
using 0’s and 1’s
Decimal vs. Binary
 Decimal (base 10)
– 124 = 100 + 20 + 4
– 124 = 1  102 + 2  101 + 4  100
 Binary (base 2)
– 1111100 = 64 + 32 + 16 + 8 + 4 + 0 + 0
– 1111100 = 1  26 + 1  25 + 1  24 + 1  23
+ 1  22 + 0  21 + 0  20
Bits and Bytes
 A bit is a single binary digit (0 or 1).
– The elementary unit of information
 A byte is a group of eight bits.
 A byte can be in 256 (28) distinct states (which
we might choose to represent the numbers 0
through 255).
 Note computer scientists like to start counting
with zero.
Realizing a bit
 We need two “states,” e.g.
– high or low voltage (e.g. computer chips)
• why you should protect computer from power surges
– north or south pole of a magnet (e.g. floppy disks)
• why you should keep floppies away from large magnets
– light or dark (e.g. reading CD or DVD, also laser
printers)
– hole or no hole (e.g. punch card or CD)
Representing characters
 Combinations of 0’s and 1’s can
be
used to represent characters
 This is most commonly done using ASCII code
American Standard Code for Information
Interchange
– HEY, THAT’S AN ACRONYM
ASCII code (a byte per character)
 0 00110000
8 00111000
G 01000111
 1 00110001
9 00111001
H 01001000
 2 00110010
A 01000001
I 01001001
 3 00110011
B 01000010
J 01001010
 4 00110100
C 01000011
K 01001011
 5 00110101
D 01000100
L 01001100
 6 00110110
E 01000101
M 01001101
 7 00110111
F 01000110
N 01001110
More, more, more
 A kilobyte is 1,024 (210) bytes
– approx. one thousand
 A megabyte is 1,048,576 (220) bytes
– approx. one million
 A gigabyte is 1,073,741,824 (230) bytes
– approx. one billion
 A terabyte is 1,099,511,627,776 (240) bytes
– approx. one trillion
Storing it away
 A standard 3.5 inch floppy disk holds 1.44 MB
(megabytes)
 An Iomega Zip disk holds approx. 100 MB or
250 MB
– (many labs at LaSalle now have zip drives)
 A CD (compact disk) holds approx. 650 MB
 A DVD (digital versatile [video?] disc) holds
several GB (gigabytes)
 A typical hard drive holds several GB
– Less portable, but faster
Anatomy of a disk
Sectors:
wedge-shaped
Shutter or clip
label
Tracks: concentric circles
Write protection tab
The Poisonwood Bible
 A typical page of the novel by Barbara
Kingsolver has 2275 = 35  65 characters
65 characters per line
35 lines
per page
The Poisonwood Bible (cont.)
 The book is 543 pages long
 Altogether that’s approximately 1,235,325 = 543 
35  65 characters
 So it’s 1,235,325 bytes (a byte per character)
 That’s  1200 kilobytes  1.2 megabytes
 A floppy is 1.44 MB,
– Because of inefficient storage, it would most likely take
two floppies
Some qualifying remarks
 The previous calculation was for text only, no
graphics and no formatting
 Formatting includes
–
–
–
–
–
Margins
Fonts (type, color, size, bold, etc.)
Spacing
Headers
ETC.
 A Word file will be much bigger than a WordPad
or Notepad file because of formatting
True or False
 A boolean expression is a condition that is
either true or false (on or off)
 Logical operators:
– like an arithmetic operator (e.g. addition)
that takes in two numbers (operands) and
yields a number as a result (1+1=2)
– Logical operators take in two boolean
expressions and produces a boolean outcome
AND
 use to narrow searches
Bit 1
Bit 2
(Bit 1 AND Bit 2)
0 (false)
0 (false)
0 (false)
0 (false)
1 (true)
0 (false)
1 (true)
0 (false)
0 (false)
1 (true)
1 (true)
1 (true)
Example of “AND”
Olympics AND drug testing
Drug testing in the olympics
OR
 use to widen searches
Bit 1
Bit 2
(Bit 1 OR Bit 2)
0 (false)
0 (false)
0 (false)
0 (false)
1 (true)
1 (true)
1 (true)
0 (false)
1 (true)
1 (true)
1 (true)
1 (true)
Example of “OR”
Performance
enhancing
drugs
Drug testing
“Performance enhancing drugs” OR “drug testing”
Either the use of or screening for or both
Transistors
 When bits are represented using voltage,
the logical operators (gates) can be
constructed from transistors
 The Pentium ® II has approximately 7.5
million transistors on it
 The transistors have lengths
approximately 0.35 microns (millionths of
a meter)
Extra slides
 The following slides are on converting
numbers from decimal to binary
 Don’t panic. I never ask this on tests.
 I just like to expose people to it.
Decimal  Binary
 Take the decimal number 76
 Look for the largest power of 2 that is less
than 76.
 The powers of 2 are 1, 2, 4, 8, 16, 32, 64,
128, 256, etc.
 So the largest power of 2 less than 76 is
64=26.
Decimal  Binary
(76  1001100)
 Put a 1 on the 26’s place, and subtract 64
from 76 leaving 12.
6
2
5
2
4
2
3
2
2
2
1
2
0
2
1
 Ask if the next lower power of 2, 32=25 is
greater than or less than or equal to what
we have left (12).
Decimal  Binary (76  1001100)
 32 is greater than 12 so we put a 0 in the
25’s place.
6
5
2
2
1
0
4
2
3
2
2
2
1
2
0
2
 16 is greater than 12 so we put a 0 in the
24’s place.
Decimal  Binary (76  1001100)
6
2
5
4
2
2
1
0
0
3
2
2
2
1
2
0
2
 8 is less than 12, so we put a 1 in the 23’s
place, and subtract 8 from 12 leaving 4.
6
2
5
2
4
3
2
2
1
0
0
1
2
2
1
2
0
2
Decimal  Binary (76  1001100)
 4 is equal to 4, so we put a 1 in the 22’s
place, and subtract 4 from 4 leaving 0.
6
2
5
2
4
2
3
2
2
2
1
0
0
1
1
1
2
0
2
 2 is greater than 0 so we put a 0 in the
21’s place.
Decimal  Binary (76  1001100)
6
2
5
2
4
2
3
2
2
1
2
2
1
0
0
1
1
0
0
2
 1 is greater than 0 so we put a 0 in the
20’s place.
6
2
5
2
4
2
3
2
2
2
1
0
2
2
1
0
0
1
1
0
0