CAP Unit-1 Number System Notes
CAP Unit-1 Number System Notes
CAP Unit-1 Number System Notes
Number system: Binary number system, Decimal number system, Octal number system,
Hexadecimal number systems, conversion decimal to binary, binary to decimal, octal to
binary etc, binary addition, binary subtraction – One’s complement ,Two’s complement
method, binary multiplication, binary division Concept of Information Systems and
Software : Information gathering, requirement and feasibility analysis, data flow
diagrams, process specifications, input/output design, process life cycle, planning and
managing the project
Number Systems
The number system is a way to represent or express numbers. You have heard of various
types of number systems such as the whole numbers and the real numbers. But in the
context of computers, we define other types of number systems. They are:
A computer can understand only the “on” and “off” state of a switch. These two states
are represented by 1 and 0. The combination of 1 and 0 form binary numbers. These
numbers represent various data. As two digits are used to represent numbers, it is
called a binary or base 2 number system.
The binary number system uses positional notation. But in this case, each digit is
multiplied by the appropriate power of two based on its position.
For example, (101101)2 in decimal is
= 1 x 25 + 0 x 2 4 + 1 x 2 3 + 1 x 2 2 + 0 x 2 1 + 1 x 2 0
= 1 x 32 + 0 x 16 + 1 x 8 + 1 x 4 + 0 x 2 + 1 x 1
************
Binary to Decimal Conversion
Octal to Binary
Octal number is one of the number systems which has value of base is 8, that means
there only 8 symbols: 0, 1, 2, 3, 4, 5, 6, and 7. Whereas Binary number is most familiar
number system to the digital systems, networking, and computer professionals. It is base
2 which has only 2 symbols: 0 and 1, these digits can be represented by off and on
respectively.
This method is simple and also works as reverse of Binary to Octal Conversion. The
algorithm is explained as following below.
= (540)8
= (101 100 000)2
= (101100000)2
This is very simple conversion, you can use for mixed (integer with fractional) octal
number as well.
Example-2 − Convert octal number 352.563 into binary number.
According to above algorithm, equivalent binary number will be,
= (352.563)8
= (011 101 010 . 101 110 011)2
= (011101010.101110011)2
Binary addition
One’scomplementandtwo’scomplementaretwoimportantbinaryconcepts. Two’s
complementis especiallyimportantbecause it allowsus torepresentsignednumbersin
binary,andone’s
complement is the interim step to finding the two’s complement.
One’s Complement
Ifallbitsin abyte are invertedby changing each1 to0 andeach 0to1, wehave formed theone’s