Professional Documents
Culture Documents
Number Systems
1. Basis For all Operations in Information Processing Systems.
2. Information is Divided into a Group of Symbols:
Example: 26 English Letters; 10 Decimal Digits; ASCII Code;
→ Basically Symbols and Codes
3. Conventional Arithmetic → Number System Based upon TEN
Units (0 to 9)
4. Why Arithmetic and Logic Circuits in Computing and Digital
Systems operate with only 0’s and 1’s?
Reason: Difficult to Design Circuits with Ten Distinct States.
5. Number System with the Basic Symbols 0 and 1 → BINARY
→ Just Two Discrete Values.
6. Binary Digit (Either 0 or 1) is Called a BIT.
Binary Numbers
(a) The Binary Number has Radix, r = 2.
Only TWO Digits 0 and 1 are Needed.
(b) Like the Decimal System, Binary Number System is a Posi-
tional System.
Each Bit Position Corresponds to a Power of 2.
(c) Digital Systems Use the Binary Number System and Other
Number Systems Closely Related to it Almost Exclusively.
(d) Hence, Digital Systems Provide Conversion Between Deci-
mal and Binary Numbers.
N = (123.123)8
= 1 × 82 + 2 × 81 + 3 × 80 + 1 × 8−1 + 2 × 8−2 + 3 × 8−3.
Hexadecimal Numbers
1. Hexadecimal Numbering System has a Base of 16.
2. There are 16 symbols.
3. Decimal digits 0 to 9 are Used as the First Ten Digits.
4. Letters A, B, C, D, E and F, are Used to Represent the Values
10, 11,12,13,14 and 15, respectively.
5. Relationship Between Decimal, Binary, Octal and Hexadecimal
Number Systems:
Decimal Binary Octal Hexadecimal Decimal Binary Octal Hexadecimal
0 0000 00 0 8 1000 10 8
1 0001 01 1 9 1001 11 9
2 0010 02 2 10 1010 12 A
3 0011 03 3 11 1011 13 B
4 0100 04 4 12 1100 14 C
5 0101 05 5 13 1101 15 D
6 0110 06 6 14 1110 16 E
7 0111 07 7 15 1111 17 F
Negative Numbers
1. Method-1
(a) Negative Numbers are Generally Represented with Sign Mag-
nitude
⇒Reserve one Bit for the Sign and the Rest of Bits are Inter-
preted Directly as the Number.
(b) Example: In a 4 bit system, 0000 to 0111 can be used to Rep-
resent Positive numbers from +0 to +2n−1.
1000 to 1111 Represent Negative Numbers from -0 to −2n−1.
The two possible zero’s redundant and also it can be seen
that such representations are arithmetically costly.
2. Method-2
(a) By Radix and Radix-1 Complement
(b) Example: −k is represented as Rn − k.
(c) In the case of base 10 and corresponding 10’s complement
with n = 2, 0 to 99 are the possible numbers.
In such a system, 0 to 49 is reserved for Negative Numbers
and 50 to 99 are for Positive Numbers.
(d) +3 = +3
−3 = 102 − 3 = 97
3. 2’s Complement is a Special case of Complement Representa-
tion.
4. The negative number -k is equal to 2n − k.
5. In 4 bits system, positive numbers 0 to 2n − 1 is Represented by
0000 to 0111 and Negative Numbers −2n−1 to -1 is Represented
by 1000 to 1111.
SES, IIT Bhubaneswar July 2017 P. R. Sahu
EC2L005 Digital Electronics - Negative Numbres Basic Electronics- SIF, SMS and SMMME
9. Rule:
Step-1:
Divide the Number by 2; Keep Track of Remainder;
Repeat with Dividend Equal to Quotient until Zero;
First remainder is Binary LSB and Last is MSB.
19. Hex to Binary Conversion: Write Down the 4 bit Binary code
for each Hexadecimal Digit
20. Example:
(39C8)16 → 0011 − 1001 − 1100 − 1000 = (1110011100)2.
21. Octal to Binary Conversion:
Step-1: write down the 8 bit binary code for each octal digit.
22. Hex to Octal Conversion: Two Steps.
Step-1: First the Hex to Binary.
Step-2 Convert Binary to Octal.
23. Decimal to Hex Conversion: Two Steps.
Step-1: First the decimal to binary
Step-2: Convert Binary to Hex.
Boolean Algebra
1. Digital circuits are called switching circuits, digital circuit func-
tions are called switching functions and the algebra is called
switching algebra.
2. The algebraic system known as Boolean algebra named after
the mathematician George Boole.
3. George Boole Invented multi-valued discrete algebra (1854) and
E. V. Huntington developed its postulates and theorems (1904).
Combinatorial Circuits
Sequential circuits