Digital Computers and Information
Digital Computers and Information
Chapter 1 – Digital
Computers and
Information
Charles Kime & Thomas Kaminski
© 2004 Pearson Education, Inc.
Terms of Use
(Hyperlinks are active in View Show mode)
Overview
Discret Discret
e
Inputs eInformatio
n
Processin Discret
g
Syste eOutput
m s
System
State
Types of Digital Systems
▪ No state present
• Combinational Logic System
• Output = Function(Input)
▪ State present
• State updated at discrete times
=> Synchronous Sequential System
• State updated at any time
=>Asynchronous Sequential System
• State = Function (State, Input)
• Output = Function (State)
or Function (State, Input)
Digital System Example:
Count
Up Rese 0 0 1 3 5 6 4
t
Inputs: Count Up, Reset
Outputs: Visual Display
State: "Value" of stored digits
Synchronous or Asynchronous?
A Digital Computer Example
Inputs:
Outputs: CRT,
Keyboard,
LCD, modem,
mouse, modem,
speakers
microphone
Synchronous or
Asynchronous?
Signal
Tim
e Continuous
in value &
Analo
time
g
Digita Discrete in
l value &
Asynchrono continuous in
us time
Discrete in
Synchrono
value & time
us
Signal Example – Physical Quantity:
Voltage
Threshold
Region
Binary Values: Other Physical
Quantities
▪ What are other physical quantities
represent 0 and 1?
• CPU Voltage
• Disk Magnetic Field Direction
• CD Surface Pits/Light
• Dynamic RAM Electrical Charge
Number Systems –
Representation
▪ Positive radix, positional number systems
▪ A number with radix r is represented by a
string of digits:
An - 1An - 2 … A1A0 . A- 1 A- 2 … A- m + 1 A- m
in which 0 ≤ Ai < r and . is the radix point.
▪ The string of digits represents the power series:
(∑ r )+(∑ r)
i=n-1 j=-1
(Number)r = i j
Ai Aj
i= j=-m
(Integer
0 Portion) + (Fraction Portion)
Number Systems – Examples
▪ Method 2
▪ To convert from one base to another:
1) Convert the Integer Part
2) Convert the Fraction Part
3) Join the two results with a radix point
Conversion Details
▪ Convert 46 to Base 2
▪ There are over 8,000 ways that you can chose 10 elements
from the 16 binary numbers of 4 bits. A few are useful:
G2
G1
111 G0
10 01 011
1 0
10 011 110 01
0 for Positions 0 through 7
(a) Binary Code (b) Gray Code for Positions 00through 7
Gray Code (Continued)
▪ Is this a problem?
Gray Code (Continued)
▪ Is this a problem?