Professional Documents
Culture Documents
Outline of Chapter 1
1.1 Digital Systems
1.2 Binary Numbers
1.3 Number-base Conversions
1.4 Octal and Hexadecimal Numbers
1.5 Signed Binary Numbers
1.6 Binary Codes
1.7 Binary Storage and Registers
1.8 Binary Logic
Digital Systems and Binary Numbers
Digital age and information age
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, …}…
Analog and Digital Signal
Analog system
The physical quantities or signals may vary continuously over a specified
range.
Digital system
The physical quantities or signals can assume only discrete values.
Greater accuracy
X(t) X(t)
t t
Analog signal Digital signal
OSCILLOSCOPE-
is a device used in electronics to display waveforms
and oscillations. In medical aspect it is used in monitoring
impulses from the heart and brain.
Binary Digital Signal
For digital systems, the variable takes on discrete values.
Two level, or binary values are the most prevalent values.
Binary values are represented abstractly by:
Digits 0 and 1
Words (symbols) False (F) and True (T)
Words (symbols) Low (L) and High (H) V(t)
And words On and Off
Binary values are represented by values
Logic 1
or ranges of values of physical quantities.
undefine
Logic 0
t
Binary digital signal
NUMBER SYSTEM- (or system of numeration) is a
mathematical notation for representing a set of numbers by
symbols in a consistent manner.
d2*B2+d1*B1+d0*B0+d-1*B-1+d-2*B-2
(512.74)10
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
Binary Number System
Base = 2
2 digits { 0, 1 }, called binary digits or “bits”
Weights
4 2 1 1/2 1/4
Weight = (Base) Position
Magnitude 1 0 1 0 1
Sum of “Bit x Weight” 2 1 0 -1 -2
Formal Notation 2 1 0
1 *2 +0 *2 +1 *2 +0 *2 +1 *2
-1 -2
11000101
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
The Power of 2
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
= Ten ≥ Base
Subtract a Base
Binary Addition
Column Addition
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
Binary Subtraction
Borrow a “Base” when needed
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
Binary Multiplication
Bit by bit
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
Number Base Conversions
Evaluate
Magnitude
Octal
(Base 8)
Evaluate
Magnitude
Decimal Binary
(Base 10) (Base 2)
Hexadecimal
(Base 16)
Evaluate
Magnitude
BINARY TO DECIMAL CONVERSION
Decimal (Integer) to Binary Conversion
Divide the number by the ‘Base’ (=2)
Take the remainder (either 0 or 1) as a coefficient
Take the quotient and repeat the division
Example: (13)10
Quotient Remainder Coefficient
13/ 2 = 6 1 a0 = 1
6 /2= 3 0 a1 = 0
3 /2= 1 1 a2 = 1
1 /2= 0 1 a3 = 1
Answer: (13)10 = (a3 a2 a1 a0)2 = (1101)2
MSB LSB
Decimal number to Binary number Conversion:
Binary − Octal Conversion
8 = 23 Octal Binary
( 1 0 1 1 0 . 0 1 )2 4 100
5 101
6 110
( 2 6 . 2 )8 7 111
Octal Binary
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
Binary − Hexadecimal Conversion
Hex Binary
16 = 24 0 0000
Each group of 4 bits represents a 1 0001
2 0010
hexadecimal digit 3 0011
4 0100
5 0101
Assume Zeros 6 0110
Example:
7 0111
8 1000
( 1 0 1 1 0 . 0 1 )2 9 1001
A 1010
B 1011
C 1100
D 1101
(1 6 . 4 )16 E 1110
F 1111
Hex Binary
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
Octal − Hexadecimal Conversion
Convert to Binary as an intermediate step
Example:
( 2 6 . 2 )8
( 0 1 0 1 1 0 . 0 1 0 )2
(1 6 . 4 )16
BCD addition
Binary Code
Example:
Consider the addition of 184 + 576 = 760 in BCD:
000 001
010 011
100 101
110 111
Memory
Control
CPU unit Datapath
Synchronous or
Asynchronous?
Transfer of information
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
Switching Circuits
AND OR
Binary Logic
Logic gates
Example of binary signals
3
Logic 1
2
Un-define
1
Logic 0
0