EOT Exam computer

Chapter Overview

Topics Covered:

  • Number Systems

  • Representation of Text, Sound, and Images

  • Data Storage and Compression

  • Computer Architecture

Number Systems

Basics

Computers utilize various number systems to effectively represent and process data. The key number systems include:

  • Denary (Decimal): A base 10 system that utilizes the digits 0 through 9. This is the standard system employed by humans for calculations and serves as the foundation for basic arithmetic operations.

  • Binary: Operating on a base 2, this system uses only two digits: 0 and 1. This directly mirrors the electronic states of computer circuits, where the states can be either on (1) or off (0), making binary fundamental for all computing functions.

  • Hexadecimal: A base 16 system that employs the digits from 0 to 9 and letters A to F. Hexadecimal is often utilized in programming and computer science due to its compact representation of large values, making it easier for humans to interpret compared to binary.

Importance of Binary

Binary is crucial in computing for the following reasons:

  • Data Conversion: All forms of data must be converted into binary for processing. This allows computers to represent and manipulate diverse data types—including text, sound, and images—effectively based on electronic states (ON = 1, OFF = 0).

  • Simplicity and Efficiency: Binary systems simplify the design of electronic circuits and facilitate efficient data storage mechanisms, promoting rapid handling and processing of data. The inherent simplicity also allows for easier error correction during various computing tasks.

Conversion Between Number Systems

Mastering conversion techniques for changing numbers across different bases is essential in computer science:

  • Binary to Denary Conversion: To convert a binary number into denary, sum the values corresponding to the bits set to 1. For example, for 11101110:

    • Calculation: 128 (2^7) + 64 (2^6) + 32 (2^5) + 8 (2^3) + 4 (2^2) + 2 (2^1) = 238.

  • Denary to Binary Conversion: Two common methods are utilized:

    • Successive Subtraction of Powers of 2: Identify the largest power of 2 less than the number, subtract it, and continue with the remainder until zero is reached.

    • Successive Division by 2: Divide the denary number by 2 while recording the remainders at each step. The binary representation is obtained by reading the remainders from bottom to top.

Hexadecimal System

The hexadecimal system serves several purposes in computing:

  • Bit Grouping: Each hexadecimal digit corresponds to a group of four binary digits (bits), enhancing readability and facilitating easier conversions between long binary strings and a more manageable format favored by programmers.

  • Real-World Applications: Hexadecimal notation is critical in various contexts, such as color coding in web design (examples include HTML color codes) and memory addressing, providing clarity when dealing with large data sets.

Binary Addition & Overflow

Understanding binary addition is essential to prevent computational errors:

  • Addition Techniques: Binary addition adheres to principles similar to denary addition but employs a carry-over method. For instance, in binary, 1 + 1 results in 0 with an overflow carry of 1.

  • Overflow Issues: This occurs when the result of a calculation exceeds the maximum length available for the specified bit. For example, the addition of two 8-bit binary numbers may necessitate a 9th bit, potentially leading to inaccuracies in calculations.

  • Two's Complement Representation: This is an important system for representing negative numbers in binary format, essential for accurate computations involving both positive and negative integers.

Text, Sound, and Images

Text Representation

  • Character Encoding: Text data is represented through character encoding systems:

    • ASCII (American Standard Code for Information Interchange): A 7-bit encoding system that can represent 128 characters, including English letters, digits, and punctuation marks.

    • Unicode: A more advanced encoding system that supports an extensive variety of characters from multiple languages, enabling the representation of global text data.

Sound Representation

To capture sound digitally, specific methods are employed:

  • Sampling Process: Analog sound waves are digitized through sampling, characterized by:

    • Sampling Rate: This denotes how frequently samples are collected per second, measured in Hertz (Hz). A higher sampling rate results in improved audio fidelity during playback.

    • Sampling Resolution: Referred to as bit depth, this represents the number of bits of information in each sample. Increased bit depths allow for a wider dynamic range of sound but can result in larger file sizes.

Image Representation

Images are made up of pixels, and their representation varies based on factors such as:

  • Colour Depth: This indicates the number of bits allocated per pixel:

    • An 8-bit image can represent 256 distinct colors, making it suitable for basic graphics applications.

    • A 24-bit image (RGB) can portray over 16 million colors, thereby facilitating vibrant and complex visuals.

  • Resolution: Defined as the dimensions of an image in pixels (e.g., 1920x1080). Higher resolutions yield sharper images, which are essential for ensuring visual clarity in high-quality displays.

Data Storage and Compression

Measurement of Data Storage

Data storage capacity is evaluated using various units:

  • The standard measurements begin with bits and bytes (1 byte equals 8 bits) and progress to KiB (Kibibyte, 1024 bytes), MiB (Mebibyte, 1024 KiB), and GiB (Gibibyte, 1024 MiB). Understanding these units is pivotal for evaluating storage solutions and managing data requirements effectively.

Calculating File Sizes

Comprehending how file sizes are calculated is critical:

  • Image File Size: Computed using the formula: Image Resolution x Colour Depth. For instance, a 1920x1080 image with a 24-bit color depth results in a file size calculated as 1920 * 1080 * 3 bytes, since 24 bits equals 3 bytes.

  • Sound File Size: This is calculated by: Sample Rate x Sample Resolution x Length. For example, a standard CD audio sample rate of 44.1 kHz at 16 bits for 3 minutes yields a considerable file size, highlighting the necessity for efficient storage approaches.

Compression Techniques

Data compression is fundamental for efficient data management:

  • Lossy Compression: This method reduces file sizes significantly by discarding non-essential data, potentially compromising quality. Examples of lossy formats include MP3 for audio and JPEG for images.

  • Lossless Compression: Retains all original data, allowing for precise reconstruction. Formats such as PNG for images and FLAC for audio maintain quality while effectively compressing data, making them suitable for professional applications.

Data Transmission

Data Transmission Methods

Data transmission across networks utilizes specific packet structures:

  • Data Packets: Packets consist of three components: a header (including routing information), a payload (the actual carried data), and a trailer (used for error-checking purposes), thus ensuring data integrity during transport.

  • Packet Switching: A method in which data packets can traverse various routes to reach their destinations, enhancing the efficiency and reliability of data transmission by minimizing delays and balancing the network load.

  • Transmission Types: Vary according to the communication directionality, which includes:

    • Simplex: One-way communication (e.g., a keyboard sending data to a computer).

    • Half Duplex: Two-way communication that is not simultaneous (e.g., walkie-talkies).

    • Full Duplex: Simultaneous two-way communication (e.g., telephone conversations).

  • USB Interface: A widely accepted standard for data transfer and power supply that is crucial for connecting various peripherals and devices, ensuring compatibility and standardization during communications.

Error Detection Techniques

To ensure data integrity throughout transmission, various techniques are employed:

  • Parity Check: This method checks the uniformity of 1s in a binary sequence to identify single-bit errors, ensuring the reliability of received data.

  • Checksum: A calculated value based on the functional summation of data blocks, used for validation to confirm that the transmitted data matches the received data.

  • Echo Check: Involves sending the data back to the sender for verification against the original transmission, thereby ensuring accuracy and consistency, reducing the likelihood of data errors.

Encryption

Encryption is essential for safeguarding sensitive information:

  • This process transforms data into an unreadable format, protecting it from unauthorized access and maintaining confidentiality in communications and stored data.

  • Methods of Encryption:

    • Symmetric Encryption: Uses a single key for both the encryption and decryption processes, allowing faster computational speeds but presenting challenges related to key distribution and management.

    • Asymmetric Encryption: Involves a pair of keys (public and private), enhancing security for critical transactions and communications, as the public key can be shared while the private key remains confidential.

Computer Architecture

Computer architecture defines the structure and organization of a computer's components and systems:

  • It encompasses the design of hardware components and their interaction, which includes the Central Processing Unit (CPU), memory hierarchy, storage systems, and input/output (I/O) systems.

Key Components

  • CPU (Central Processing Unit): Often considered the brain of the computer, it executes instructions from programs and processes data.

  • Memory: Consists of both volatile memory (e.g., RAM) and non-volatile memory (e.g., ROM), crucial for temporarily or permanently storing data and instructions.

  • Storage Systems: Long-term data storage solutions such as hard drives, SSDs, and optical disks that retain data over time.

  • I/O Systems: Interfaces that connect the computer to external devices and users, playing a vital role in overall computer usability.

Architecture Types

Different architecture models exist within computers:

  • Von Neumann Architecture: A computer architecture design in which a single memory space holds both instructions and data, leading to a typical flow of data processing.

  • Harvard Architecture: A model that utilizes separate storage for instructions and data, allowing for simultaneous access and thus greater efficiency in specific applications.

This elaborate structure enables computers to perform tasks effectively and is foundational for advancements in technology.