Scribd
Upload
34 views

Computer Science - Lesson 3: We Needed

This document discusses computer science concepts like binary representation and information theory. It explains that all computers can perform the same computations given enough time and storage. Binary representation uses only two symbols, 0 and 1, to represent all information, as stated by Claude Shannon's information theory. The document also demonstrates how binary works by assigning place values to columns in powers of two and provides some binary number examples.

Uploaded by

raasiboi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
34 views

Computer Science - Lesson 3: We Needed

This document discusses computer science concepts like binary representation and information theory. It explains that all computers can perform the same computations given enough time and storage. Binary representation uses only two symbols, 0 and 1, to represent all information, as stated by Claude Shannon's information theory. The document also demonstrates how binary works by assigning place values to columns in powers of two and provides some binary number examples.

Uploaded by

raasiboi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Computer Science - Lesson 3

All computers can compute the exact same things, given enough time and storage!

We needed
A simple language
One with a realistic hardware implementation
All we have is electricity

Having n binary digits


We can represent

2n-1

states

Information Theory
Fundamental Theorem of Information Science of Claude Shannon states that all
information can be represented by the use of only two symbols, 0 and 1.
This is referred to as:
Binary representation
Shannon is known as the
father of Information of Theory

Binary
For numbers in base 2, there are two possible digits (0,1) in which each column
value is a power of two:

128

64

32

16

27

26

25

24

23

22

21

20

+ 64

32 + 0

+ 0

+ 0

+ 2

Binary digits => Bits


With 8 bits
0000 0000 -> 0
0000 0001 -> 1

1000 0001 -> 129


1111 1111 -> 255

0011 0010
32 + 16 +2 = 50

+1

= 99

You might also like