the binary system. how a computer stores data a computer is an information-processing machine that...
TRANSCRIPT
![Page 1: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/1.jpg)
THE BINARY SYSTEM
![Page 2: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/2.jpg)
HOW A COMPUTER STORES DATA
A computer is an information-processing machine that works by converting all kinds of information into binary numbers (1s and 0s). A computer treats any type of information (numbers, letters, words, etc.) as if it consisted simply of binary ones and zeros. For example, a computer can translate the letter “A” typed into its keyboard into a string of 1s and 0s, such as 1000001.
One reason to do this is that once in binary form; the information
can be stored and moved about more easily. For example, on a hard disc, the 1s could be stored as magnetized spots on the disc, while the 0s can be stored as unmagnetized spots. Once information has been converted to 1s and 0s, the computer can work on it.
All of a computer’s functions are based on the movement and
transformation of electrical pulses (representing 1s and 0s) in electrical circuits. Inside the computer are electrical circuits that perform computations on the 0s and 1s, such as adding and subtracting them.
![Page 3: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/3.jpg)
The Decimal/Denary Number System (Base 10)
The decimal number system that people use every day contains ten digits, 0 through 9. Start counting in decimal: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
Units/Ones123456789
Oops! There are no more digits left. How do we continue counting with only ten digits?
![Page 4: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/4.jpg)
The Decimal/Denary Number System
We add a second column of digits, worth ten times the value of the first column. Start counting again: 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20
Tens Ones 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 0 (Note that the right column goes back to zero
here.), 21, 22, 23, ... , 94, 95, 96, 97, 98, 99,
![Page 5: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/5.jpg)
The Decimal/Denary Number System
Oops! Once again, there are no more digits left. The only way to continue counting is to add yet another column worth ten times as much as the one before. Continue counting: 100, 101, 102, ...997, 998, 999, 1000, 1001, 1002, ....
H T O Th H T O1 0 0 1 0 0 01 0 1 1 0 0 1. . 9 9 9 9 9 9 9
You should get the picture at this point!
![Page 6: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/6.jpg)
The Decimal/Denary Number System
Example, the decimal number 365 can be written in expanded notation as: H T O 102 101 100
(3×100) + (6×10) + (5×1)
Th H T O 1032= (1×1000) + (0×100) + (3×10) +
(2×1).
By writing numbers in this form, the value of each column becomes clear.
![Page 7: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/7.jpg)
The Binary System/Base 2
The binary number system works in the exact same way as the decimal system, except that it contains only two digits, 0 and 1. Start counting in binary: 0, 1, Oops! There are no more binary digits. In order to keep counting, we need to add a second column worth twice the value of the column before. We continue counting again: 10, 11, Oops! It is time to add another column again. Counting further: 100, 101, 110, 111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111.... Watch the pattern of 1's and 0's. You will see that binary works the same way decimal does, but with fewer digits.
![Page 8: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/8.jpg)
The Binary System/Base 2 Binary uses two digits, so each
column is worth twice the one before.
27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1 N.B. Any number to the power 0 is 1A A1
A = 1 & A1 = A (1-1) = A 0 = 1
![Page 9: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/9.jpg)
Decimal (Base 10)
Binary (Base 2)
0 0 0 one
1 1 1 one
2 10 0 one, 1 two
3 11 1 one, 1 two
4 100 0 one, 0 two, 1 four
5 101 1 one, 0 two, 1 four
6 110 0 one, 1 two, 1 four
7 111 1 one, 1 two, 1 four
8 1000 0 one, 0 two, 0 four, 1 eight
![Page 10: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/10.jpg)
Conversion of a binary number to a decimal
numberTo convert a number from binary to decimal,
simply write it in expanded notation. For example, the binary number 101101 can be rewritten in expanded notation as
27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1 1 0 1 1 0 1 (1×32) + (0×16) + (1×8) + (1×4) + (0×2) + (1×1)=
32+0+8+4+0+1= 45 By simplifying this expression, you can see that the binary
number 101101 is equal to the decimal number 45.
![Page 11: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/11.jpg)
Converting from decimal to binary
We use the method of repeated division by 2 to convert numbers from decimal to binary. Usually, when dividing a number by 2 the last binary digit (singles digit) must be a 1- the LSB. An even number will have a zero as the singles digit- the MSB. So to convert a Base 10 number to Base 2 the number is repeatedly divided by 2 until we have reached the point of 0 R 1. The remainders give us the binary digits.
![Page 12: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/12.jpg)
Example: Convert decimal 25 to binary:-
25 ÷ 2 = 12 Remainder 112 ÷ 2 = 6 Remainder 06 ÷ 2 = 3 Remainder 03 ÷ 2 = 1 Remainder 11 ÷ 2 = 0 Remainder 1
1 1 0 0 1
MSB LSB
The number 25 in decimal is equal to
110012
![Page 13: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/13.jpg)
QUESTIONS:
Convert the following decimal numbers to binary. Use 8 bits to represent the numbers in base 2
(a)16(b)182(c)97
![Page 14: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/14.jpg)
BINARY ARITHMETIC OPERATIONS
Binary numbers can be added, subtracted, multiplied or divided just like decimal numbers.
ADDITION RULES!!
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 1 0
1 + 1 + 1 = 1 1
Carry bits
![Page 15: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/15.jpg)
BINARY ADDITION
To view binary addition:http://www.youtube.com/watch?
v=Cqs90dhw_E4
![Page 16: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/16.jpg)
Note, the fourth rule in Binary Addition involves a ‘carry’ operation:
21 20
1 + 1 = 1 0 The place value is increased by 2!
This is similar to decimal where the place value is increased by ten. For example:
101 100
9 + 1 = 1 0
![Page 17: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/17.jpg)
Base 2 Addition questions 111 111 111 101 + 110 + 111 + ______ _____ _____
![Page 18: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/18.jpg)
HOME-WORK
Read pages 57-58: Log On to It for CSEC (2nd Ed.):-
- Converting a decimal number to binary
- Adding binary numbers Do Exercise 1 Quest. 3, 4, 5 (Pg
59) Test Next Day!!!!!!!
![Page 19: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/19.jpg)
REPRESENTATION SCHEMES In computing, signed number
representations are required to encode negative numbers in binary number systems.
In maths, negative numbers in any base are represented by prefixing them with a − sign. However, in computer hardware, numbers are represented in binary only without extra symbols, requiring a method of encoding the sign of the number.
![Page 20: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/20.jpg)
REPRESENTATION SCHEMESFour methods that are used to
represent signed numbers are:
Sign-and-Magnitude
One’s complement
Two’s Complement
Binary Coded Decimal (BCD)
![Page 21: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/21.jpg)
SIGN AND MAGNITUDE The simplest way to indicate negation
is signed magnitude .One may first approach the problem of representing a number's sign by allocating one sign bit to represent the sign: set that bit (often the most significant bit) to 0 for a positive number, and set to 1 for a negative number. The remaining bits in the number indicate the magnitude.
Some early binary computers (e.g. IBM 7090) used this representation
![Page 22: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/22.jpg)
SIGN AND MAGNITUDE
Consider a number with n bits: The left-most bit represents the
sign of the number +/- sign. "0" indicates that the number is positive, "1" indicates negative.
The remaining n-1 bits represent the magnitude (size) of the number.
![Page 23: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/23.jpg)
Representation of positive and negative numbers using Sign & Magnitude
BINARY DECIMAL
0000 +0
0001 +1
0010 +2
0011 +3
0100 +4
0101 +5
0110 +6
0111 +7
1000 -0
1001 -1
1010 -2
1011 -3
1100 -4
1101 -5
1110 -6
1111 -7
What observations have you made from the table?
![Page 24: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/24.jpg)
If you observed that there are two values for zero: +0 and -0 then you are RIGHT!
![Page 25: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/25.jpg)
Example 1:
Represent 45 in binary using Sign and Magnitude:
4510 = 001011012
Therefore +45 (S & M) = 00101101
0 (MSB) = +ve in Sign and Magnitude
![Page 26: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/26.jpg)
Example 2:
Represent -45 in binary using Sign and Magnitude:
4510 = 001011012
Therefore -45 (S & M) = 10101101
1 (MSB) = -ve in Sign and Magnitude
![Page 27: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/27.jpg)
Example 3:
Represent 1011 in decimal using Sign and Magnitude.
1 = -ve in Sign & Magnitude 011=(1x2) + (1x1) = 3Therefore 1011 = -3 (using Sign &
Magnitude)
22 21 20
4 2 1
1 0 1 1
![Page 28: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/28.jpg)
Example 4:
Represent 0011 in decimal using Sign and Magnitude.
0 = +ve in Sign & Magnitude 011=(1x2) + (1x1) = 3Therefore 0011 = +3 (using Sign &
Magnitude)
22 21 20
0 0 1 1
![Page 29: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/29.jpg)
Questions
1. using Sign & Magnitude Representation, find the binary representation of the numbers:
(a) 25 (b) -25 (c) 63 (d) -120
2. What is the decimal equivalent of the following binary numbers (using S & M scheme)?
(a) 1000101 (b) 01000101(c)11000101
![Page 30: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/30.jpg)
HOME-WORK
1. Using Sign & Magnitude Representation, find the binary representation of the numbers:
(a) 64 (b) -96 (c) 96 (d) -156
2. What is the decimal equivalent of the following binary numbers (using S & M scheme)?
(a) 0010101 (b) 01100101(c)10000001
* Read Page 55 (blue book) or pg 60 (purple book)- One’s & Two’s Complement
![Page 31: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/31.jpg)
One’s Complement In one's complement, positive numbers are
represented as usual in regular binary. Example: 5 in binary is 00000101. The One’s complement of 5 would be: 00000101
However, negative numbers are represented differently. To negate a number, replace all zeros with ones, and ones with zeros - flip the bits.
One consequence of this is that there are two values for zero: +0 and -0.
![Page 32: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/32.jpg)
For example, for a four-bit number (remember, the leading -- that is, leftmost -- bit is a sign bit) using 1’s Complement:
Binary: 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Decimal: +0 +1 +2 +3 +4 +5 +6 +7 -7 -6 -5 -4 -3 -2 -1 -0
![Page 33: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/33.jpg)
Questions
Represent the following numbers in binary (using 8 bits) using 1’s complement:
(a)-108(b)23(c)4(d)-120
![Page 34: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/34.jpg)
HOME-WORK
1. Represent the following decimal numbers using 1’s complement:
(a)-95(b)-36(c)100
2. Find the One’s Complement of:(a)1011001(b)0001010
![Page 35: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/35.jpg)
TWO’S COMPLEMENT Two's complement is the way every computer
chooses to represent integers. Using two's complement as the method for representing negative numbers allows us to have only one representation of zero, and to have effective addition and subtraction while still having the most significant bit as the sign bit.
The leading bit of a number is the sign bit. Positive numbers have a zero as the leading bit; negative numbers have a one as the leading bit.
There is only one value for zero: all bits are zero (as opposed to the system used for One's Complement
Overflow can occur (if numbers are of the same sign)
![Page 36: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/36.jpg)
For example, for a four-bit number (remember, the leading -- that is, leftmost -- bit is a sign bit) USING 2’S COMPLEMENT
Binary: 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Decimal:
0 +1 +2 +3 +4 +5 +6 +7 -8 -7 -6 -5 -4 -3 -2 -1
![Page 37: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/37.jpg)
TWO’S COMPLEMENT In two's complement, positive
numbers are represented as usual in regular binary.
Example: 5 in binary is 00000101.The Two’s complement of 5 would be: 00000101
NO CHANGE!!NO CHANGE!!
![Page 38: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/38.jpg)
FINDING TWO’S COMPLEMENT (-VE
NUMBERS)Convert the number to
binary Find one’s complementAdd 1 to the 1’s
complement
![Page 39: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/39.jpg)
Example: Suppose we're working with 8 bits and we want to find how -28 would be expressed in two’s complement notation:
STEP 1: First we write out 28 in binary form. 28 = 00011100
STEP 2: Then we invert the digits. 0 becomes 1, 1 becomes
0. Therefore the 1’s Complement of: 00011100 = 11100011
STEP 3: Add 1 to the 1’s Complement: 11100011 + 1 = 11100100
Therefore, -28 = 11100100
![Page 40: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/40.jpg)
QUESTIONS
Represent the following numbers in binary (using 8 bits) in 2’s complement:
(a)-108(b)6(c)-123
![Page 41: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/41.jpg)
QUESTIONS
Find the two’s complement representation of the following using 8 bits:
(a)1011(b)11001
![Page 42: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/42.jpg)
HOME-WORK Represent the following numbers in binary
(using 8 bits) in 2’s complement:(a)-64(b)7
Find the two’s complement representation of the following using 8 bits:
(a)101010(b)11101
![Page 43: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/43.jpg)
HOME-WORK Cont’d
Read Pg 62 -63 (Log On to IT for CSEC 2nd Ed.)- BCD and Data Representation.
Review Sign and Magnitude, 1’s Complement and 2’s Complement and Addition for Test next day!
![Page 44: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/44.jpg)
Adding a negative number- using Two’s complement
Example:Find the value of 9-6 using four-bit
two’s complement binary.
9 – 6 could also be written as 9 + (-6)
![Page 45: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/45.jpg)
1. Convert 9 to binary 9= 10012
2. Find the Two’s Complement of -6:6= 0110
1’s Complement = 1001 Add 1 = 1001 +1 = 1010 Therefore -6 (2’s Comp.) = 1010
3. Add 9 to -6 = 1001 + 1010 = 10011
Discard the extra bit because we
are using 4-bit representation.4. 9-6 (using two’s compl.) = 00112
![Page 46: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/46.jpg)
HOME-WORK
Find the value of the following using eight-bit two’s complement:
(1)15-8(2)50-25(3)-8+12
Read Pg. 62-63 (Log On to IT for CSEC, 2nd Ed.: BCD and ASCII
![Page 47: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/47.jpg)
BINARY CODED DECIMAL- BCDBCD is an encoding system for
decimal numbers in which each digit is represented by its own binary sequence. In BCD, a digit is usually represented by four bits which, in general, represent the decimal digits 0 through 9. Other bit combinations are sometimes used for a sign.
![Page 48: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/48.jpg)
BCD
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
++ 1010
-- 1011
![Page 49: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/49.jpg)
Example 1:
What is the BCD representation of -325?
1. - = 1011 3 = 0011
2 = 0010 5 = 0101
Therefore 325 = 1011 0011 0010 0101
![Page 50: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/50.jpg)
Example 2:
What is the BCD representation of 325?
1. + = 1010 3 = 0011
2 = 0010 5 = 0101
Therefore -325 = 1010 0011 0010 0101
![Page 51: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/51.jpg)
Questions:
What is the BCD representation of the following decimal numbers?
(a)56(b)-63(c)-4(d)1005
![Page 52: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/52.jpg)
DATA REPRESENTATION
Two of the most common codes used to represent character sets in computers are:
1. ASCII (American Standard Code for Information Interchange).
2. EBCIDIC (Extended Binary Coded Decimal Interchange Code).
![Page 53: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/53.jpg)
ASCII CODE
65-90 A to Z65-90 A to Z
97-122 97-122 a to z a to z
![Page 54: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/54.jpg)
Example 1:
The ASCII code for the letter A is 1000001. Determine the 7-bit ASCII code for the letter G.
A = 1000001G is the 6th letter from A6 = 110Therefore: 1000001 + 110=
1000111
*see text book for other methods
![Page 55: THE BINARY SYSTEM. HOW A COMPUTER STORES DATA A computer is an information-processing machine that works by converting all kinds of information into binary](https://reader036.vdocuments.us/reader036/viewer/2022062517/56649f325503460f94c4d78a/html5/thumbnails/55.jpg)
Questions
1. What letter is represented by the binary representation 1001101 using ASCII?
2. The ASCII representation for the letter t is 1110100. What is the ASCII representation of the letter y?
3. Determine the ASCII representation of :(i) G (ii) d (iii) R