Number System-1
Number System-1
Examples:
(123)8= (83)10
(143)8= (99)10
(21)8= (17)10
HEXADECIMAL NUMBER SYSTEM
The prefix ‘hexa’ stands for 6 and the prefix ‘deci’ stands for 10.
This number system contains 16 systems and therefore has the
base 16.
It uses the digits (0-9) and (A-F).
Numbers are 0, 1, 2…8, 9, A, B, C, D, E, F. B is 11, E is 14.
1 Hex digit is equal to 4 bits.
Each place value in a hexadecimal number is a power of 16.
Examples:
(28)16= (40)10
(2F)16= (47)10
CONVERSION OF INTEGER FROM
DECIMAL TO OTHER BASE
For each digit position
1.Divide decimal number by the base.
2.The remainder is the lowest-order digit
3.Repeat first two steps until no divisor remains.
Example: Integer Quotient Remainder Coefficient
Convert (13) 10 to binary 13/2 6 1 a0 =1
6/2 3 0 a1 =0
3/2 1 1 a1=1
1/2 0 1 a3=1
(53)10= _____ 2
(0.8125)10= ______2
(0.3125)10= ______8
Hexadecimal to Binary Conversion
Converting from Hex to Binary is easy:
Example: (11100101010101.1101)2
=(0011 1001 0101 0101 . 1101)2
=(3955.D)16
Example: (10110001101011.11110010)2
=(10 1100 0110 1011 . 1111 0010) 2
=(2C6B.F2)16
OCTAL TO BINARY CONVERSION
Converting from Octal to Binary is trivial:
Every octal digit becomes 3 binary digits
Example: (17.5 )8
=(001 111 . 101)2
Example: (673.124 )8
=(110 111 011 . 001 010 100)2
BINARY TO OCTAL CONVERSION
Just as simple, reverse to process
Example: (11001010101.011101)2
=(011 001 010 101 . 011 101)2
=(3125.35)8
Example: (10110001101011.111100000110)2
=(10 110 001 101 011 . 111 100 000 110)2
=( 26153.7460)8
Try to convert the following:
BINARY ADDITION
Binary addition is very simple.
Same rule as decimal
BINARY SUBTRACTION
We can perform subtraction (with borrows in place of
carries)
The subtraction of binary numbers is slightly more
complicated
The rules are still the same as in decimal, except that the
borrow in a given significant position adds 2 to a
minuend digit.
Let’s subtract (10111)2 from (1001101)2 …
BINARY MULTIPLICATION
Much the same as decimal multiplication, except that
the multiplication operations are much simpler…
COMPLEMENTS
Common use of complement: subtraction operation.
(rn -1 ) – N
Parity Bit, is an extra bit included with a message to make the total
number of 1’s transmitted either odd or even.
The bit characters included parity bits (with even or odd parity) are
transmitted to their destination. If the parity of received character is
not even it means at least one bits has been changed.
PARITY BIT
Error-Correcting codes
Along with error-detecting code, we can also pass some data to figure
out the original message from the corrupt message that we received.
This type of code is called an error-correcting code.
The data bits along with the parity bits form a code word.
Parity Checking of Error Detection
It is the simplest technique for detecting and correcting errors. The MSB
of an 8-bits word is used as the parity bit and the remaining 7 bits are
used as data or message bits. The parity of 8-bits transmitted word can
be either even parity or odd parity.
Even parity -- Even parity means the number of 1's in the given word
including the parity bit should be even (2,4,6,....).
Odd parity -- Odd parity means the number of 1's in the given word
including the parity bit should be odd (1,3,5,....).
How Does Error Detection Take
Place?
Parity checking at the receiver can detect the presence of an error
if the parity of the receiver signal is different from the expected
parity. That means, if it is known that the parity of the transmitted
signal is always going to be "even" and if the received signal has an
odd parity, then the receiver can conclude that the received signal
is not correct.
If an error is detected, then the receiver will ignore the received
byte and request for retransmission of the same byte to the
transmitter.
Register Transfer
Data can move from a register to a register
Digital logic used to process data
Transfer of Information