Professional Documents
Culture Documents
DIGITAL CIRCUITS
CHAPTER 1:
DIGITAL COMPUTERS
AND INFORMATION
13 October 2006
OVERVIEW
Digital Computers
Number Systems
Arithmetic Operations
Decimal Codes
Alphanumeric Codes
Major characteristic
Manipulation of discrete elements of
information (any set restricted to a finite # of
elements)
e.g. 10 decimal digits, 26 letters
Discrete elements (in digital systems) can be
represented by signals (physical quantities).
Most common signals: electrical (voltage,
current)
October 17, 2008 Chapter 1. Digital Computer and Information 3
Voltage Ranges
HIGH 5.0
HIGH
Output Ranges: 4.0 Input Ranges:
HIGH: 4.0 .. 5.5 V 3.0 HIGH: 3.0 .. 5.5 V
LOW: -0.5 .. 1.0 V 2.0 LOW: -0.5 .. 2.0 V
1.0
LOW LOW
0.0
Volts
Stores programs,
I/O data, and
intermediate
Memory data
Supervises
Control
the CPU unit
Datapath
flow of info.
among all
units Performs arithmetic
and other data-
Input/Ouput processing
operations
October 17, 2008 Chapter 1. Digital Computer and Information 6
More detailed view
Processor: Internal
Very complex FPU
Cache
Circuit (in the
order of millions CPU
of transistors) MMU
Representation of numbers
Radix: “base”, the primitive unit for group of
numbers, e.g. for decimal arithmetic
radix=10 (“base” 10)
For every system, we need arithmetic
operations (addition, subtraction,
multiplication)
Also, conversion from one base to another
The value of
is calculated by
“base” r (radix r)
r digits
N = An-1 ∗r n-1
+ An-2∗r n-2 +… + A1∗r + A0 +
A-1 ∗r -1 + A-2∗r -2 +… + A-m ∗r -m
Most Least
Significant Significant
Bit (MSB) Bit (LSB)
e.g. let r = 8
e.g.
(1010.101)2 = 1∗23 + 0∗22 + 1∗21 + 0∗20 +
1∗2-1 + 0∗2-2 + 1∗2-3
(in decimal) = 8 + 2 + 0.5 + 0.125
= (10.625)10
n 2n n 2n n 2n
0 1 8 256 16 65,536
1 2 9 512 17 131,072
2 4 10 1,024 18 262,144
3 8 11 2,048 19 524,288
4 16 12 4,096 20 1,048,576
5 32 13 8,192 21 2,097,152
6 64 14 16,384 22 4,194,304
7 128 15 32,768 23 8,388,608
Memorize at least through 216
October 17, 2008 Chapter 1. Digital Computer and Information 17
Octal Numbers - Base 8
r = 16
Digits (convention): 0..9, A, B, C, D, E, F
A=10, B=11, … , F = 15
e.g.
Octal ↔ Binary
Hex ↔ Binary
e.g. N = (717)10
Octal:
8 = 23 every 3 binary bits convert 1 octal
Hex:
16 = 24 every 4 binary bits convert 1 hex
(010|011|110|000 . 011|101|111|001)2
(2 3 6 0 . 3 5 7 1 )8
(A 6 8 . C 5 F)16
Go through Binary!
M’cand 0 0 0 1 1 0 1
M’plier 0 0 0 0 1 1 0
(1) 0 0 0 0 0 0 0
(2) 0 0 1 1 0 1 0
(3) 0 1 1 0 1 0 0
Sum 1 0 0 1 1 1 0
Check: 13 * 6 = 78