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 0.6 V0.6\,V to 1.0 V1.0\,V.

      • Low (Binary 0): Typically ranges from 0.0 V0.0\,V to 0.4 V0.4\,V.

    • Process Visualization:

      • Time-dependent voltage is a continuous waveform (analog).

      • The binary model of time-dependent voltage approximates these peaks and valleys into logical 11s and 00s.

The Analog-to-Digital (A/D) and Digital-to-Analog (D/A) Conversion Process

  • Temperature Measurement Display Cycle:

    1. Analog Temperature: The physical temperature varies continuously over time (e.g., −40∘F-40^{\circ}F to 120∘F120^{\circ}F over 2424 hours).

    2. Sensor and Signal Conditioning: A sensor captures the physical temperature and converts it into a continuous (analog) voltage signal.

    3. Analog-to-Digital (A/D) Conversion: The continuous voltage is sampled at specific points to create digital numbers (binary representation).

    4. Digital Processing: The system handles the discrete digital voltage (binary strings such as 01110111, 01000100, etc.).

    5. 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.

    6. 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 →\rightarrow Signal Conditioning →\rightarrow A-to-D Converters →\rightarrow Digital System.

  • Digital Processing Core: Includes the Microcomputer, Microcontroller, or Digital Signal Processor (DSP), supported by External Memory.

  • Output Path: Digital System →\rightarrow D-to-A Converters →\rightarrow Signal Conditioning →\rightarrow 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: 1=I1 = I, 2=II2 = II, 3=III3 = III, 4=IV4 = IV, 5=V5 = V, 6=VI6 = VI, 7=VII7 = VII, 8=VIII8 = VIII, 9=IX9 = IX.

    • Tens: 10=X10 = X, 20=XX20 = XX, 30=XXX30 = XXX, 40=XL40 = XL, 50=L50 = L, 60=LX60 = LX, 70=LXX70 = LXX, 80=LXXX80 = LXXX, 90=XC90 = XC.

    • Hundreds: 100=C100 = C, 200=CC200 = CC, 300=CCC300 = CCC, 400=CD400 = CD, 500=D500 = D, 600=DC600 = DC, 700=DCC700 = DCC, 800=DCCC800 = DCCC, 900=CM900 = CM.

    • Thousands: 1000=M1000 = M, 2000=MM2000 = MM, 3000=MMM3000 = MMM.

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:

    • rr: The base or the radix of the system.

    • nn: The number of digits located to the left of the decimal point.

    • mm: The number of digits located to the right of the decimal point.

    • AA: A coefficient, which must be one of the digits allowed in the base.

  • Positional Example:

    • Given: n=3n = 3, m=1m = 1.

    • Coefficients: A2=7A_2 = 7, A1=2A_1 = 2, A0=4A_0 = 4, A−1=5A_{-1} = 5.

    • Result: This represents the number 724.5724.5.

Decimal to Binary Conversion Methodology

  • The Subtraction (Largest Power of 2) Method: Determining bits by finding the largest power of 22 that fits into the remaining value.

  • Powers of 2 Reference:

    • 20=12^0 = 1

    • 21=22^1 = 2

    • 22=42^2 = 4

    • 23=82^3 = 8

    • 24=162^4 = 16

    • 25=322^5 = 32

    • 26=642^6 = 64

  • Case Study: Converting 35 to Binary:

    1. Identify Largest Power: The largest power of 22 less than or equal to 3535 is 25=322^5 = 32.

    2. Calculate Bit for 252^5: 35−32=335 - 32 = 3. Record a '11' for the 252^5 position.

    3. Evaluate 242^4: 24=162^4 = 16. Since 3<163 < 16, record a '00' for the 242^4 position.

    4. Evaluate 232^3: 23=82^3 = 8. Since 3<83 < 8, record a '00' for the 232^3 position.

    5. Evaluate 222^2: 22=42^2 = 4. Since 3<43 < 4, record a '00' for the 222^2 position.

    6. Evaluate 212^1: 21=22^1 = 2. Since 2≤32 \le 3, subtract (3−2=13 - 2 = 1) and record a '11' for the 212^1 position.

    7. Evaluate 202^0: 20=12^0 = 1. Since 1≤11 \le 1, subtract (1−1=01 - 1 = 0) and record a '11' for the 202^0 position.

    8. Final Combination: Bits arranged from highest power to lowest are 100011100011.

  • Exercise Example: Converting 108108 from decimal to binary follows the same logical iterative subtraction process.