Scribd
Upload
69 views1 page

Binary: Decimal System

The document discusses binary, the base-2 number system used by computers to represent data and perform calculations. Binary uses only the digits 0 and 1, unlike decimal which uses 0-9. Each place value in binary represents a power of 2, with the rightmost being 20=1, then 21=2, 22=4, etc. The document covers counting in binary, converting decimal numbers to binary, and that arithmetic can be performed with binary numbers.

Uploaded by

Rabab Elkomy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
69 views1 page

Binary: Decimal System

The document discusses binary, the base-2 number system used by computers to represent data and perform calculations. Binary uses only the digits 0 and 1, unlike decimal which uses 0-9. Each place value in binary represents a power of 2, with the rightmost being 20=1, then 21=2, 22=4, etc. The document covers counting in binary, converting decimal numbers to binary, and that arithmetic can be performed with binary numbers.

Uploaded by

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

CS50 Binary

Overview Key Terms


Recall that computers represent data in the form of bits, which are just values that can • binary
be either 0 and 1. In order to perform mathematical calculations with bits, computers
• base
use a number system called binary, which is a number system which only uses two
• decimal
digits: 0 and 1.

Decimal System Number Systems


Every number system has a base, which refers to the number of
possible values each digit can take. Most people are used to the
3 2 8 decimal number system, also known as the base 10 system, where
digits can be any value from 0 to 9. In the decimal system, each
100s 10s 1s digit in a number represents a power of 10. The rightmost digit
represents the 1s place (which is 100). The digit second from the
(3 x 100) + (2 x 10) + (8 x 1)
right is the 10s place (or 101). The next digit over is the 100s place
300 + 20 + 8 (or 102). To compute the value of a number, just multiply the digit
328 in each place by the value of the place, and add the numbers
together.
Binary System
Binary is a number system with base 2, where digits can only be
0 to 1. In this system, each place value in a number represents a
1 1 0 power of 2. The rightmost digit is still the 1s place (which is 20).
The next digit over is the 2s place (equal to 21). The next digit over
4s 2s 1s is the 4s place (equal to 22), and it would continue on: with the 8s
place, the 16s place, the 32s place, etc. To compute the value of a
(1 x 4) + (1 x 2) + (0 x 1)
binary number, just multiply the digit in each place (either 1 or 0)
4+2+0 by the value of the place, and add the numbers together. So 110
6 becomes 1x4 + 1x2 + 0x1 = 4 + 2 + 0 = 6.

Counting in Binary Decimal to Binary


Counting in binary is much like counting in decimal, with the
restriction that we’re only allowed to use two digits: 0 and 1. So
0 translated to binary is still 0, and 1 translated to binary is still 1. Decimal Binary
But since binary doesn’t allow the digit 2, in order to represent 2
in binary we need another binary digit. Thus, the number 10 can 0 0
be used to represent 2. Since there is a 1 in the 2s place, and a 0
in the 1s place, the value of the number is 2x1 + 0x1 = 2. If 2 in 1 1
binary is 10, then 3 in binary is 11. 2 10
However, to represent the number 4, we’ve once again run out of 3 11
bits. In order to represent the number, a third bit is required, to
create a value in the 4s place. 100 therefore is the binary repre- 4 100
sentation of the number 4.
5 101
Mathematics that can be performed in the decimal system can
also be performed in binary. Binary numbers can be counted, 6 110
added, subtracted, multiplied, and divided just like numbers in
decimal, and thus can be used by computers in order to execute
7 111
computations and make calculations. 8 1000
© 2016 This is CS50.

You might also like