Digital Systems and Information Lecture Notes
Learning Objectives of Digital Systems and Information
Information representation and how it is captured in systems.
Fundamental definitions and characteristics of digital systems.
Detailed understanding of number systems.
Methodologies for number systems conversions.
Computer System Components and Architecture
Global Architecture Overview:
Integrated components include the Keyboard and Graphics Adapter as interface points.
Internal Processor Components:
Processor (CPU).
Floating Point Unit (FPU).
Cache (Internal and External structures).
Memory Management Unit (MMU).
Bus Interface for data transfer.
RAM (Random Access Memory).
External and Storage Components:
LCD Screen for visual output.
Hard Drive for persistent storage.
EE Drive Controller for storage management.
Primary System Sub-Units:
Memory: Stores data and instructions.
CPU (Central Processing Unit):
Control Unit: Manages the orchestration of tasks.
Datapath: Performs the actual data processing operations.
Input/Output (I/O): Facilitates interaction with the outside world.
Information Classification and Types
Definition of Information: Information is defined as classified data that possesses meaningful value for the receiver. Once processed, it becomes a strategic asset.
Continuous (Analog) Information: Represents data that varies smoothly over a range.
Examples: Temperature, pressure, and velocity.
Discrete (Digital) Information: Represents data characterized by distinct values.
Examples: Quantities (counts), currencies, and the alphabet.
Information Representation and Voltage Signaling
Voltage Range Model:
Input Thresholds: Digital systems interpret voltage levels as binary states.
High (Binary 1): Typically ranges from to .
Low (Binary 0): Typically ranges from to .
Process Visualization:
Time-dependent voltage is a continuous waveform (analog).
The binary model of time-dependent voltage approximates these peaks and valleys into logical s and s.
The Analog-to-Digital (A/D) and Digital-to-Analog (D/A) Conversion Process
Temperature Measurement Display Cycle:
Analog Temperature: The physical temperature varies continuously over time (e.g., to over hours).
Sensor and Signal Conditioning: A sensor captures the physical temperature and converts it into a continuous (analog) voltage signal.
Analog-to-Digital (A/D) Conversion: The continuous voltage is sampled at specific points to create digital numbers (binary representation).
Digital Processing: The system handles the discrete digital voltage (binary strings such as , , etc.).
Digital-to-Analog (D/A) Conversion: If the human interface requires an analog-style readout, the digital data is converted back to discrete voltage levels.
Signal Conditioning to Output: The discrete voltage is smoothed back into a continuous voltage for output on a continuous (analog) readout device (e.g., a dial-style thermometer).
Sensing Input and Output Flowchart
Input Path: Analog Input Devices Signal Conditioning A-to-D Converters Digital System.
Digital Processing Core: Includes the Microcomputer, Microcontroller, or Digital Signal Processor (DSP), supported by External Memory.
Output Path: Digital System D-to-A Converters Signal Conditioning Digital or Analog Output Devices.
Digital and Embedded Systems
Basic Definition: Digital systems are electronic systems that utilize digital signals for operation and communication.
Embedded Systems: These are integral components of larger products, often utilizing microcomputers or microcontrollers.
Examples of Embedded Systems:
Cell phones.
iPads/Tablets.
Xbox/Gaming consoles.
Digital cameras.
Numeral (Number) Systems
Definition: A numeral system is a formal writing system used to express numbers concisely.
Unary Numeral System: A base-1 system, which is the simplest form of counting.
Roman Numeral System:
Units: , , , , , , , , .
Tens: , , , , , , , , .
Hundreds: , , , , , , , , .
Thousands: , , .
Decimal Number System and Positional Notation
The Decimal System: A base-10 system, popularized due to humans having ten fingers (digits).
Positional Notation Principles: As soon as a count reaches ten, a new digit is added to the left of the current digit.
Mathematical Notation Variables:
: The base or the radix of the system.
: The number of digits located to the left of the decimal point.
: The number of digits located to the right of the decimal point.
: A coefficient, which must be one of the digits allowed in the base.
Positional Example:
Given: , .
Coefficients: , , , .
Result: This represents the number .
Decimal to Binary Conversion Methodology
The Subtraction (Largest Power of 2) Method: Determining bits by finding the largest power of that fits into the remaining value.
Powers of 2 Reference:
Case Study: Converting 35 to Binary:
Identify Largest Power: The largest power of less than or equal to is .
Calculate Bit for : . Record a '' for the position.
Evaluate : . Since , record a '' for the position.
Evaluate : . Since , record a '' for the position.
Evaluate : . Since , record a '' for the position.
Evaluate : . Since , subtract () and record a '' for the position.
Evaluate : . Since , subtract () and record a '' for the position.
Final Combination: Bits arranged from highest power to lowest are .
Exercise Example: Converting from decimal to binary follows the same logical iterative subtraction process.