Chapter overview
Computer Fundamentals, Number System and Digital Logic
Study Note: Computer Fundamentals
Note
Computer Fundamentals
A computer accepts input, processes it according to instructions and produces output. Characteristics: speed, accuracy, storage,
diligence, versatility. Types by size: supercomputer, mainframe, minicomputer, microcomputer; by working: analog, digital, hybrid.
Von Neumann architecture: input unit, CPU (ALU, control unit, registers), memory and output unit; programs and data share memory.
Memory: primary (RAM: volatile; ROM: non-volatile) and secondary (HDD, SSD, flash). 1 byte = 8 bits; 1 KB = 1024 bytes.
Security: a virus attaches to files and needs a host; a worm spreads by itself over networks; a trojan pretends to be useful software;
ransomware locks data for payment. Defence: antivirus, updates, strong passwords, backups, firewall.
Study Note: Number System and Digital Logic
Note
Number System and Digital Logic
Bases: binary (2), octal (8), decimal (10), hexadecimal (16; A-F = 10-15). $(25)_{10} = (11001)_2 = (31)_8 = (19)_{16}$.
Convert decimal to binary by repeated division by 2; binary to octal by groups of 3 bits; to hex by groups of 4 bits.
Boolean algebra: $A + 0 = A$, $A \cdot 1 = A$, $A + A' = 1$, $A\cdot A' = 0$; De Morgan: $(A+B)' = A'B'$, $(AB)' = A' + B'$.
Gates: AND (1 only if all inputs 1), OR (1 if any input 1), NOT (inverts), NAND and NOR (universal gates), XOR (1 if inputs differ),
XNOR (1 if inputs are equal).
Computer Hardware
Computer Hardware: Input device, Output device, Hardware interface, Storage devices
Computer Architecture, Central processing unit, Control unit, Computer arithmetic, input output organization, memory organization
Number system, Binary Arithmetic, Base Conversion
Boolean Logic and Boolean algebra
Introduction to digital system, Logic gates and Boolean algebra, Boolean function
Concept of Sequential and Combinational Circuits
Concept of Microprocessor