1. Introduction to Computers Rabie A. Ramadan, PhD

2. 2 Class Information Website http://www.rabieramadan.org/clas ses/2012/intro/

3. Computing Evolution We Have Come a Long Way!!

4. The Electronic Numerical Integrator and Computer (ENIAC)  begins in 1938

5. Home computer as imagined more than 50 years ago

6. The Computer Evolution Mainframe Computer, 1960 The PC, 1980 Mobile Computer 1990 Sensor Platforms 2000 Smart Dust … Mini-Computer, 1970

7. Moore’s Law 1965 prediction by Intel cofounder Gordon Moore: The number of transistors that can be built on the same size piece of silicon will double every 18 months

9. year log (people per computer) Streaming Data to/from the Physical World Excerpted from ‘The Mote Revolution: Low Power Wireless Sensor Network’, UCB, 2004. Bell’s Law: New computing class every 10 years

10. Ubiquitous Computing: A Vision Ahead of its Time The most profound technologies are those that disappear. They weave themselves into the fabric of everyday life until they are indistinguishable from it. Mark Weiser, 1991

11. Why Computers?

12. CRT Display Keyboard Mouse “The Box” CD-ROM Drive Floppy Disk Drive

13. Inside “The Box”

14. Motherboard

15. CPU (Central Processing Unit)

16. SIMM (Single Inline Memory Module)

17. HDD (Hard Disk Drive)

18. Power Supply

19. Schematic Diagram of a Personal Computer...

20. Ports CPU RAM Disk controller Graphics card Sound card Network card Printer Mouse Keyboard Modem Monitor Speakers bus Computer

21. “Other” Computing

30. BIOS CHIP A BIOS chip (Basic Input Output System) is a very important computer component. In simple terms, the BIOS chip wakes up the computer when you turn it on and reminds it what parts it has and what they do!

31. 31 Memory -- "How the processor stores and uses immediate data“ RAM - Random Access Memory The main 'working' memory used by the computer. When the operating system loads from disk when you first switch on the computer, it is copied into RAM. Microsoft Windows volatile As a rough rule, a Microsoft Windows based computer will operate faster if you install more RAM. Data and programs stored in RAM are volatile (i.e. the information is lost when you switch off the computer).

32. 32 Memory ROM – Read Only Memory Read Only Memory (ROM) as the name suggests is a special type of memory chip that holds software that can be read but not written to. A good example is the ROM-BIOS chip, which contains read only software. cards and video cards Often network cards and video cards also contain ROM chips.

33. 33 How Computer Memory Is Measured?

34. Bytes, Kilobytes, Megabytes and Gigabytes Byte 8 Bits=1 byte KB Kilobyte=1,000 bytes MB Megabyte=1,000,000 (1 million) bytes GB Gigabyte=1,000,000,000 (1 billion) bytes

35. 35 Number Systems

36. The on and off states of the capacitors in RAM can be thought of as the values 1 and 0, respectively. binary (base 2) number system. Therefore, thinking about how information is stored in RAM requires knowledge of the binary (base 2) number system. decimal (base 10) number system Let’s review the decimal (base 10) number system first. 36

37. The Decimal Number System 37 The decimal number system is a positional number system. Example: 5 6 2 11 X 10 0 = 1 10 3 10 2 10 1 10 0 2 X 10 1 = 20 6 X 10 2 = 600 5 X 10 3 = 5000

38. The Decimal Number System (con’t) 38 The decimal number system is also known as base 10. The values of the positions are calculated by taking 10 to some power. Why is the base 10 for decimal numbers? o Because we use 10 digits, the digits 0 through 9.

39. The Binary Number System 39 The binary number system is also known as base 2. The values of the positions are calculated by taking 2 to some power. Why is the base 2 for binary numbers? o Because we use 2 digits, the digits 0 and 1.

40. The Binary Number System (con’t) 40 The binary number system is also a positional numbering system. Instead of using ten digits, 0 - 9, the binary system uses only two digits, 0 and 1. Example of a binary number and the values of the positions: 1 0 0 1 1 0 1 2 6 2 5 2 4 2 3 2 2 2 1 2 0

41. Converting from Binary to Decimal 41 1 0 0 1 1 0 11 X 2 0 = 1 2 6 2 5 2 4 2 3 2 2 2 1 2 0 0 X 2 1 = 0 1 X 2 2 = 4 2 0 = 1 2 4 = 16 1 X 2 3 = 8 2 1 = 2 2 5 = 32 0 X 2 4 = 0 2 2 = 4 2 6 = 64 0 X 2 5 = 0 2 3 = 81 X 2 6 = 64 77 10

42. Converting from Binary to Decimal (con’t) Practice conversions: Binary Decimal 11101 1010101 100111 42

43. Converting From Decimal to Binary (con’t) 43 Make a list of the binary place values up to the number being converted. Perform successive divisions by 2, placing the remainder of 0 or 1 in each of the positions from right to left. Continue until the quotient is zero. Example:42 10 2 5 2 4 2 3 2 2 2 1 2 0 32 16 8 4 2 1 1 0 1 0 1 0

44. Decimal ‒ to ‒ Binary Conversion The Process : Successive Division a) Divide the Decimal Number by 2; the remainder is the LSB of Binary Number. b) If the quotation is zero, the conversion is complete; else repeat step (a) using the quotation as the Decimal Number. The new remainder is the next most significant bit of the Binary Number. Example: Convert the decimal number 6 10 into its binary equivalent.  6 10 = 110 2 44

45. Dec → Binary : Example #1 Example: Convert the decimal number 26 10 into its binary equivalent. 45

46. Dec → Binary : Example #1 Example: Convert the decimal number 26 10 into its binary equivalent. Solution:  26 10 = 11010 2 46

47. Dec → Binary : Example #2 Example: Convert the decimal number 41 10 into its binary equivalent. 47

48. Dec → Binary : Example #2 Example: Convert the decimal number 41 10 into its binary equivalent. Solution:  41 10 = 101001 2 48

49. Dec → Binary : More Examples a)13 10 = ? b)22 10 = ? c)43 10 = ? d)158 10 = ? 49

50. Converting From Decimal to Binary (con’t) Practice conversions: Decimal Binary 59 82 175 50

51. Working with Large Numbers 51 0 1 0 1 0 0 0 0 1 0 1 0 0 1 1 1 = ? Humans can’t work well with binary numbers; there are too many digits to deal with. Memory addresses and other data can be quite large. Therefore, we sometimes use the hexadecimal number system.

52. The Hexadecimal Number System The hexadecimal number system is also known as base 16. The values of the positions are calculated by taking 16 to some power. Why is the base 16 for hexadecimal numbers ? Because we use 16 symbols, the digits 0 to 9 and the letters A through F. 52

53. The Hexadecimal Number System (con’t) Binary Decimal Hexadecimal 0 0 0 1010 10 A 1 1 1 1011 11 B 10 2 2 1100 12 C 11 3 3 1101 13 D 100 4 4 1110 14 E 101 5 5 1111 15 F 110 6 6 111 7 7 1000 8 8 1001 9 9 53

54. The Hexadecimal Number System (con’t) Example of a hexadecimal number and the values of the positions: 3 C 8 B 0 5 1 16 6 16 5 16 4 16 3 16 2 16 1 16 0 54

55. Example of Equivalent Numbers 55 Binary: 1 0 1 0 0 0 0 1 0 1 0 0 1 1 1 2 Decimal: 20647 10 Hexadecimal: 50A7 16 Notice how the number of digits gets smaller as the base increases.

56. Significant Digits Binary: 11101101 Most significant digit Least significant digit Hexadecimal: 1D63A7A Most significant digit Least significant digit

57. Your turn Convert the following number to Hex ? 0101 1010 1111 0101 0101 0101 2 10 0101 1010 1111. 1011 111 2 = 2 5 A F. B E 16

58. Dec → Binary : More Examples a)13 10 = ? b)22 10 = ? c)43 10 = ? d)158 10 = ? 1 1 0 1 2 1 0 1 1 0 2 1 0 1 0 1 1 2 1 0 0 1 1 1 1 0 2 58

59. Binary Addition 4 Possible Binary Addition Combinations: (1) 0(2) 0 +0 +1 00 01 (3) 1(4) 1 +0 +1 01 10 Sum Carry Note that leading zeroes are frequently dropped.

60. Memory Organization

61. Types of Memory Cache Memory Serves as a buffer for frequently accessed data Small  High Cost RAM (Main Memory) Stores programs and data that the computer needs when executing a program Dynamic RAM (DRAM) Uses Tiny Capacitors Needs to be recharged every few milliseconds to keep the stored data Static RAM (SRAM) Holds its data as long as the power is on D Flip Flop

62. Types of Memory (Cont.) ROM Stores critical information necessary to operate the system. Hardwired  can not be programmed Programmable Read Only Memory (PROM) Can be programmed once using appropriate equipment Erasable PROM (EPROM) Can be programmed with special tool It has to be totally erased to be reprogrammed Electrical Erasable PROM (EEPROM) No special tools required Can erase a portion

63. Memory Hierarchy The idea Hide the slower memory behind the fast memory Cost and performance play major roles in selecting the memory.

64. Hit Vs. Miss Hit The requested data resides in a given level of memory. Miss The requested data is not found in the given level of memory Hit rate The percentage of memory accesses found in a given level of memory. Miss rate The percentage of memory accesses not found in a given level of memory.

65. Hit Vs. Miss (Cont.) Hit time The time required to access the requested information in a given level of memory. Miss penalty The time required to process a miss, Replacing a block in an upper level of memory, The additional time to deliver the requested data to the processor.

66. Miss Scenario The processor sends a request to the cache for location X if found  cache hit If not  try next level When the location is found  load the whole block into the cache Hoping that the processor will access one of the neighbor locations next. One miss may lead to multiple hits  Locality Can we compute the average access time based on this memory Hierarchy?

67. Average Access Time Assume a memory hierarchy with three levels (L1, L2, and L3) What is the memory average access time? h1  hit at L1 (1-h1)  miss at L1 t1  L1 access time h2  hit at L2 (1-h2)  miss at L2 t2  L2 access time h3  hit at L3=100% (1-h3)  miss at L3 t3  L3 access time

68. Your Assignment 1.Convert the following numbers to binary : -198 -2011 -11240 2.Convert the following binary numbers to Hex : - 1111111111111111 - 101010101010101 68

69. Your Assignment 3. Write a short essay about the importance of computers in social activities ? 69

70. 70 Thank you