Chapter 1 Digital Systems and Binary Numbers
Chapter 1 Digital Systems and Binary Numbers
Chapter 1
Digital Systems and Binary Numbers
• Digital computers
• General purposes
• Many scientific, industrial and commercial applications
• Digital systems
• Telephone switching exchanges
• Digital camera
• Electronic calculators, PDA's
• Digital TV
• Discrete information-processing systems
• Manipulate discrete elements of information
• For example, {1, 2, 3, …} and {A, B, C, …}…
X(t) X(t)
t t
Analog signal Digital signal Digital Logic Design Ch1-3
Block diagram of Digital Computer
Logic 0
t
Binary digital signal
2 1 0 -1 -2
d2*B + d1*B + d0*B + d-1*B + d-2*B
(512.74)10
Digital Logic Design Ch1-6
Octal Number System
• Base = 8
• 8 digits { 0, 1, 2, 3, 4, 5, 6, 7 }
• Weights
• Weight = (Base) Position 64 8 1 1/8 1/64
• Magnitude 5 1 2 7 4
• Sum of “Digit x Weight”
2 1 0 -1 -2
• Formal Notation 2 1 0 -1 -2
5 *8 + 1 *8 + 2 *8 + 7 *8 + 4 *8
=(330.9375)10
(512.74)8
• Magnitude 1 0 1 0 1
• Sum of “Bit x Weight” 2 1 0 -1 -2
• Formal Notation 2 1 0 -1 -2
1 *2 + 0 *2 + 1 *2 + 0 *2 + 1 *2
• Groups of bits 4 bits = Nibble
=(5.25)10
8 bits = Byte
(101.01)2
000101= 1*24 + 0*23 + 1* 22+ 0* 21+ 1*20
43210 1011
11000101
Digital Logic Design Ch1-8
Hexadecimal Number System
• Base = 16
• 16 digits { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }
• Weights
• Weight = (Base) Position 256 16 1 1/16 1/256
• Magnitude 1 E 5 7 A
• Sum of “Digit x Weight”
2 1 0 -1 -2
• Formal Notation 2 1 0 -1 -2
1 *16 +14 *16 +5 *16 +7 *16 +10 *16
=(485.4765625)10
(1E5.7A)16
n 2n n 2n
0 20=1 8 28=256
1 21=2 9 29=512
2 22=4 10 210=1024 Kilo
3 23=8 11 211=2048
4 24=16 12 212=4096
5 25=32 20 220=1M Mega
1 1 Carry
5 5
+ 5 5
1 1 0
1 1 1 1 1 1
1 1 1 1 0 1 = 61
+ 1 0 1 1 1 = 23
1 0 1 0 1 0 0 = 84
≥ (2)10
1 2 = (10)2
0 2 2 0 0 2
1 0 0 1 1 0 1 = 77
− 1 0 1 1 1 = 23
0 1 1 0 1 1 0 = 54
1 0 1 1 1
x 1 0 1 0
0 0 0 0 0
1 0 1 1 1
0 0 0 0 0
1 0 1 1 1
1 1 1 0 0 1 1 0
Evaluate
Magnitude
Decimal Binary
(Base 10) (Base 2)
Hexadecimal
(Base 16)
Evaluate
Magnitude
Digital Logic Design Ch1-16
Decimal (Integer) to Binary
Conversion
• Convert Decimal to Binary use Division method.
• Divide the number by the ‘Base’ (=2)
• Take the remainder (either 0 or 1) as a coefficient
• Take the quotient and repeat the division till quotient become 0.
Example: (13)10
Quotient Remainder Coefficient
13/ 2 = 6 1 a0 = 1 LSB
6 /2= 3 0 a1 = 0
3 /2= 1 1 a2 = 1
1 /2= 0 1 a3 = 1 msb
Answer: (13)10 = (a3 a2 a1 a0)2 = (1101)2
MSB LSB
Digital Logic Design Ch1-17
Decimal (Fraction) to Binary
Conversion
• Multiply the number by the ‘Base’ (=2)
• Take the integer (either 0 or 1) as a coefficient
• Take the resultant fraction and repeat the process till the fraction
become 0.0000. 13 – integer 0.625 fraction 1.25
Example: (13.625)10
Integer Fraction Coefficient
MSB
0.625 * 2 = 1 . 25 a-1 = 1
0.25 * 2 = 0 . 5 a-2 = 0
0.5 *2= 1 . 0 a-3 = 1
LSB
Answer: (0.625)10 = (0.a-1 a-2 a-3)2 = (0.101)2
MSB LSB
Example: (0.3125)10
Integer Fraction Coefficient
0.3125 * 8 = 2 . 5 a-1 = 2
0.5 *8= 4 . 0 a-2 = 4
Answer: (175.3125)10 = (0.a-1 a-2 a-3)8 = (257.24)8
Example: (0.3125)10
Integer Fraction Coefficient
0.3125 * 16 = 5 . 0 a-1 = 5
b is the digit,
q is the base value
Digital Logic Design Ch1-21
• Given binary number = (1101)2
Now, multiplying each digit from MSB to LSB with reducing the
power of the base number 2.
1 × 23 + 1 × 22 + 0 × 21 + 1 × 20
=8+4+0+1
= (13)10
• Convert binary number 11001010 into decimal number. Since
there is no binary point here and no fractional part.
= (11001010)2
= 1x27+1x26+0x25+0x24+1x23+0x22+1x21+0x20
= 128+64+0+0+8+0+2+0
= (202)10
(1010.1011)2
= 1x23+0x22+1x21+0x20+1x2-1+0x2-2+1x2-3+1x2-4
= 8+0+2+0+0.5+0+0.125+0.0625
= (10.6875)10
=3×82+0×81+4×80
=3×64+0×8+4×1
=196
(304)8=(196)10
(1534.56)8=( )10
=1×83+5×82+3×81+4×80 + 5*8-1 +6*8-2
=1×512+5×64+3×8+4×1
=860
(1534)8=(860̲)10
( 1 0 1 1 0 . 0 1 )2 4 100
5 101
6 110
( 2 6 . 2 )8 7 111
(345.4)8= (011100101.100)2
(3CF.7)16= (001111001111.0111)2
(75.6)8= (111101.110)2
Example:
( 2 6 . 2 )8
( 0 1 0 1 1 0 . 0 1 0 )2
(1 6 . 4 )16
Example:
(1 6 . 4 )16
( 0 1 0 1 1 0 . 0 1 0 )2
( 2 6 . 2 )8
Example (10110000)2
(01001111)2
If you add a number and its 1’s complement …
10110000
+ 01001111
11111111
Digital Logic Design Ch1-46
Complements
• 2’s Complement (Radix Complement)
• Take 1’s complement then add 1
Number:
10110000 10110000
01001111
+ 1
01010000 01010000
• 00101==+5
• 11010 ==-5
• Note that drawback of this system is that 0 has two different
representation one is
• -0 ( 1 1111 in five bit register)
• +0 (0 0000 in five bit register) 00000 11111
• Example 1.6
• Using 10's complement, subtract 03250 – 72532.
There is no end
carry.
• Table 1.3 lists all possible four-bit signed binary numbers in the
three representations.
Digital Logic Design Ch1-68
Signed Binary Numbers
1. Take the 2’s complement of the subtrahend (including the sign bit)
and add it to the minuend (including sign bit).
2. A carry out of sign-bit position is discarded.
( A) ( B ) ( A) ( B )
( A) ( B ) ( A) ( B )
• Example:
• BCD addition :
• 1) sum <=9 and final carry 0: ans. Correct
• 2) sum<=9 and final carry 1: ans incorrect
• 3) sum>9 and final carry 0: ans incorrect
• If answer is incorrect then add (0110)=6 into obtained answer.
+ 0110
0001 0010 =12
Memory
Control
CPU unit Datapath
Figure 1.1 Transfer of information among register Digital Logic Design Ch1-88
Transfer of information
• The other major component
of a digital system
• Circuit elements to
manipulate individual bits of
information
• Load-store machine
LD R1;
LD R2;
ADD R3, R2, R1;
SD R3;
Figure 1.2 Example of binary information processing Digital Logic Design Ch1-89
1.9 Binary Logic
• Definition of Binary Logic
• Binary logic consists of binary variables and a set of logical operations.
• The variables are designated by letters of the alphabet, such as A, B, C, x, y, z, etc,
with each variable having two and only two distinct possible values: 1 and 0,
• Three basic logical operations: AND, OR, and NOT.
AND OR NOT
x y z x y z x z
0 0 0 0 0 0 0 1
0 1 0 0 1 1 1 0
1 0 0 1 0 1
1 1 1 1 1 1
z=x•y=xy z=x+y z = x = x’
x x x
y z y z z
Digital Logic Design Ch1-91
Switching Circuits
AND OR
• Logic gates
• Example of binary signals
3
Logic 1
2
Un-define
1
Logic 0
0
Fig. 1.5 Input-Output signals for gates Digital Logic Design Ch1-94
Binary Logic
• Logic gates
• Graphic Symbols and Input-Output Signals for Logic gates: