Computers, Number Systems & Binary Logic

TAKEAWAYS:

• A computer is a programmable machine that processes data via input → processing → output and stores results in memory, with speed, accuracy, and storage as key traits.
• Binary (base-2) is the backbone of computers, while octal (base-8) and hexadecimal (base-16) simplify human-readable coding (e.g., memory addresses in eSewa transactions).
• Computers use binary logic gates (AND, OR, NOT) to perform arithmetic and logical operations, forming the basis of CPU circuits.
• Number systems conversion (binary ↔ decimal ↔ hex) is critical for debugging and optimizing code (e.g., NTC’s network protocols).
• Generations of computers (1st–5th) highlight hardware evolution: vacuum tubes → transistors → microprocessors → AI/quantum.
• Security starts with binary encoding (e.g., eSewa’s encrypted payment codes) and hardware components like the bus system (data, address, control buses).

1. What Is a Computer? Core Characteristics & Functions

A computer is an electronic device that accepts data, processes it using predefined instructions (programs), and produces meaningful output. It operates under five key characteristics:

1.1 Five Fundamental Characteristics

1.2 Key Limitations of Computers

Despite their power, computers have inherent constraints:

• No Intelligence: Cannot think or make decisions independently (unlike humans).
• No Common Sense: Struggles with ambiguous or unstructured data (e.g., interpreting sarcasm in chatbots).
• Dependence on Programs: Requires human-coded instructions; errors in software crash systems.
• Limited Input/Output: Relies on human-machine interfaces (keyboards, touchscreens) for interaction.

2. Computer Generations: Evolution of Hardware

Computers have evolved through five generations, each defined by hardware advancements and software improvements:

2.1 Timeline of Computer Generations

2.2 Generation-by-Generation Breakdown

2.3 Why Generations Matter

• Business Impact: Each generation reduced costs and increased efficiency (e.g., Ncell’s transition from 2G to 5G cut latency by 90%).
• Consumer Tech: From mainframes (1st gen) to smartphones (5th gen), accessibility expanded exponentially.

3. Number Systems: Binary, Octal, Hexadecimal

Computers use binary (base-2) for internal operations but rely on octal (base-8) and hexadecimal (base-16) for human-friendly coding.

3.1 Why Binary?

• Simplicity: Uses two states (0/1), matching electronic switches (ON/OFF).
• Efficiency: Minimal hardware required (transistors act as binary switches).
• Scalability: Can represent any number via combinations of 0s and 1s.

3.2 Binary Logic Gates (AND, OR, NOT)

Computers perform logic using gates that manipulate binary inputs:

flowchart TD
    A["AND Gate"] -->|"0 AND 0"| B["0"]
    A -->|"0 AND 1"| C["0"]
    A -->|"1 AND 0"| D["0"]
    A -->|"1 AND 1"| E["1"]

    F["OR Gate"] -->|"0 OR 0"| G["0"]
    F -->|"0 OR 1"| H["1"]
    F -->|"1 OR 0"| I["1"]
    F -->|"1 OR 1"| J["1"]

    K["NOT Gate"] -->|"0"| L["1"]
    K -->|"1"| M["0"]

Example: A traffic light controller uses AND gates to ensure green light only if both sensors detect no vehicles.

3.3 Conversion Between Number Systems

Worked Example: Convert binary 1011 to decimal and hexadecimal.

1. Binary to Decimal: $$1011_2=(1\times 2^3)+(0\times 2^2)+(1\times 2^1)+(1\times 2^0)=8+0+2+1=11_{10}$$

2. Binary to Hexadecimal:

   • Group binary digits into nibbles (4 bits): 1011 → 1011 (already 4 bits)
   • Convert each nibble to hex: 1011_2 = B_{16} (since 10 = A, 11 = B in hex).

Real-World Tie: NTC’s IPv4 addresses (e.g., 192.168.1.1) are stored in binary but written in decimal for readability.

4. Binary Arithmetic: Addition & Subtraction

Computers perform arithmetic using binary logic. Let’s add binary 1010 (10) + 0110 (6):

Step-by-Step Addition

  1010 (10)
+ 0110 (6)
-------
  10000 (16)

• Step 1: Add rightmost bits (0 + 0 = 0).
• Step 2: Next bits (1 + 1 = 10 → write 0, carry 1).
• Step 3: Continue until all bits are processed.

Verification in Decimal: 10 + 6 = 16 ✅ matches 10000_2.

5. Computer Architecture: Block Diagram

A digital computer consists of five main components:

flowchart TD
    subgraph CPU
        A["ALU"]
        B["CU"]
    end
    C["Input Unit"] -->|"Data/Program"| A
    C -->|"Control Signals"| B
    A -->|"Processed Data"| D["Output Unit"]
    B -->|"Control Bus"| E["Memory"]
    E -->|"Data Storage"| A
    D -->|"Output"| F["User"]
    caption "Block diagram of a digital computer with labeled components and data flow."

Key Components Explained

6. Computer Bus: Data, Address, and Control Buses

The bus system acts as a highway for data transfer between components:

7. In the Real World

1. eSewa’s Binary Encoding:

   • Idea: Uses hexadecimal to represent transaction IDs (e.g., A1B2C3D4) for compact storage.
   • How: Converts binary 10100001 10110010 11000011 11010100 to A1B2C3D4 for readability.

2. NTC’s Network Protocols:

   • Idea: Relies on binary logic gates in routers to forward packets (e.g., AND gate checks if a packet’s destination matches a route).

3. Daraz’s Order Queue:

   • Idea: Uses binary counters to track order priority (e.g., 101 = high priority, 001 = low priority).

8. Exam Tip

• Focus on:

  • Definitions: Always define terms like database system, bus, and generations with real examples (e.g., "5th gen = AI like Google’s chatbot").
  • Conversions: Practice binary ↔ decimal ↔ hex (e.g., 1101_2 = 13_{10} = D_{16}).
  • Block Diagrams: Draw the CPU + memory + I/O flow for full marks.
  • Generations: Memorize key features per generation (e.g., "4th gen = microprocessors → IBM PC").
  • Security: Link binary encoding to real-world apps (e.g., "eSewa’s encrypted codes use binary logic").

• Common Pitfalls:

  • Mixing up AND/OR gates (AND requires both inputs 1; OR requires at least one 1).
  • Forgetting carry-over in binary addition (e.g., 1 + 1 = 10).
  • Overlooking real-world ties (examiners love questions like "How does NTC use binary?").

Final Note: This unit is 50% theory, 50% application. Always connect concepts to apps you know (eSewa, NTC, Daraz) to score high. Practice conversions and diagrams—they appear every year in exams.