cs 230 introduction to computers and
play

CS 230 Introduction to Computers and Computer Systems Lecture 3 - PowerPoint PPT Presentation

Dec 15, 2022 •557 likes •1.61k views

CS 230 Introduction to Computers and Computer Systems Lecture 3 Binary Arithmetic and Twos Complement CS 230 - Spring 2020 1-1 Binary Addition Same as regular addition Add digits right to left least significant bit (LSB)

  1. CS 230 – Introduction to Computers and Computer Systems Lecture 3 – Binary Arithmetic and Two’s Complement CS 230 - Spring 2020 1-1

  2. Binary Addition  Same as regular addition  Add digits right to left  least significant bit (LSB) to most significant bit (MSB)  carry CS 230 - Spring 2020 1-2

  3. CS 230 - Spring 2020 1-3

  4. CS 230 - Spring 2020 1-4

  5. CS 230 - Spring 2020 1-5

  6. CS 230 - Spring 2020 1-6

  7. CS 230 - Spring 2020 1-7

  8. CS 230 - Spring 2020 1-8

  9. CS 230 - Spring 2020 1-9

  10. CS 230 - Spring 2020 1-10

  11. CS 230 - Spring 2020 1-11

  12. CS 230 - Spring 2020 1-12

  13. CS 230 - Spring 2020 1-13

  14. CS 230 - Spring 2020 1-14

  15. CS 230 - Spring 2020 1-15

  16. CS 230 - Spring 2020 1-16

  17. CS 230 - Spring 2020 1-17

  18. CS 230 - Spring 2020 1-18

  19. CS 230 - Spring 2020 1-19

  20. CS 230 - Spring 2020 1-20

  21. CS 230 - Spring 2020 1-21

  22. CS 230 - Spring 2020 1-22

  23. Binary Multiplication  Same as regular multiplication  Multiply bits of lower term by upper term  LSB to MSB  Add zeros for each bit multiplied so far  Will always be zeros or copy of upper term  Add copies together to get product CS 230 - Spring 2020 1-23

  24. CS 230 - Spring 2020 1-24

  25. CS 230 - Spring 2020 1-25

  26. CS 230 - Spring 2020 1-26

  27. CS 230 - Spring 2020 1-27

  28. CS 230 - Spring 2020 1-28

  29. CS 230 - Spring 2020 1-29

  30. CS 230 - Spring 2020 1-30

  31. CS 230 - Spring 2020 1-31

  32. CS 230 - Spring 2020 1-32

  33. CS 230 - Spring 2020 1-33

  34. CS 230 - Spring 2020 1-34

  35. CS 230 - Spring 2020 1-35

  36. CS 230 - Spring 2020 1-36

  37. CS 230 - Spring 2020 1-37

  38. CS 230 - Spring 2020 1-38

  39. CS 230 - Spring 2020 1-39

  40. CS 230 - Spring 2020 1-40

  41. CS 230 - Spring 2020 1-41

  42. CS 230 - Spring 2020 1-42

  43. CS 230 - Spring 2020 1-43

  44. CS 230 - Spring 2020 1-44

  45. CS 230 - Spring 2020 1-45

  46. CS 230 - Spring 2020 1-46

  47. CS 230 - Spring 2020 1-47

  48. CS 230 - Spring 2020 1-48

  49. CS 230 - Spring 2020 1-49

  50. CS 230 - Spring 2020 1-50

  51. CS 230 - Spring 2020 1-51

  52. CS 230 - Spring 2020 1-52

  53. CS 230 - Spring 2020 1-53

  54. CS 230 - Spring 2020 1-54

  55. CS 230 - Spring 2020 1-55

  56. CS 230 - Spring 2020 1-56

  57. CS 230 - Spring 2020 1-57

  58. CS 230 - Spring 2020 1-58

  59. CS 230 - Spring 2020 1-59

  60. CS 230 - Spring 2020 1-60

  61. CS 230 - Spring 2020 1-61

  62. CS 230 - Spring 2020 1-62

  63. Revisit Binary Addition  We’ve been doing unsigned binary  But, if you are building circuits then you have a limit to the number of bits available to represent values  Fixed width representation has overflow  An n -bit binary number has range  Min: 0  Max: 2 n -1 CS 230 - Spring 2020 1-63

  64. What about negative numbers?  On paper we can draw a negative sign  In a computer we need a bit  What does this bit mean? CS 230 - Spring 2020 1-64

  65. Signed Magnitude (BAD)  Just have MSB be sign bit  If it’s one the number is negative  If it’s zero the number is positive  Problems  Two zeros  Addition doesn’t work  Ex: 4-bit version (1 sign bit, 3 magnitude bits) 0011 + 1001 = 1100  3 + (-1) = -4  CS 230 - Spring 2020 1-65

  66. One’s Complement (BAD)  Negative numbers are inverted positive numbers  Problems  Still two zeros  Addition sort-of works  Have to re-add in the carry out at the end CS 230 - Spring 2020 1-66

  67. Two's Complement (GOOD)  Negative numbers are inverted positive numbers and then add 1  Single zero! n − 1 ...2 n − 1 − 1 − 2  Range:  Addition just works (drop carry out)  Multiplication also works  Have to extend input to 2x the bits CS 230 - Spring 2020 1-67

  68. CS 230 - Spring 2020 1-68

  69. CS 230 - Spring 2020 1-69

  70. CS 230 - Spring 2020 1-70

  71. CS 230 - Spring 2020 1-71

  72. CS 230 - Spring 2020 1-72

  73. CS 230 - Spring 2020 1-73

  74. CS 230 - Spring 2020 1-74

  75. CS 230 - Spring 2020 1-75

  76. CS 230 - Spring 2020 1-76

  77. CS 230 - Spring 2020 1-77

  78. CS 230 - Spring 2020 1-78

  79. CS 230 - Spring 2020 1-79

  80. CS 230 - Spring 2020 1-80

  81. CS 230 - Spring 2020 1-81

  82. CS 230 - Spring 2020 1-82

  83. CS 230 - Spring 2020 1-83

  84. CS 230 - Spring 2020 1-84

  85. CS 230 - Spring 2020 1-85

  86. CS 230 - Spring 2020 1-86

  87. CS 230 - Spring 2020 1-87

  88. CS 230 - Spring 2020 1-88

  89. CS 230 - Spring 2020 1-89

  90. CS 230 - Spring 2020 1-90

  91. CS 230 - Spring 2020 1-91

  92. CS 230 - Spring 2020 1-92

  93. CS 230 - Spring 2020 1-93

  94. CS 230 - Spring 2020 1-94

  95. CS 230 - Spring 2020 1-95

  96. CS 230 - Spring 2020 1-96

  97. CS 230 - Spring 2020 1-97

  98. CS 230 - Spring 2020 1-98

  99. CS 230 - Spring 2020 1-99

  100. CS 230 - Spring 2020 1-100

Recommend

Chapt hapter er 3 3 Arithmetic for Computers 3.1 Introduction Arithmetic for Computers

Chapt hapter er 3 3 Arithmetic for Computers 3.1 Introduction Arithmetic for Computers

COMPUTER ORGANIZATION AND DESIGN 5 th Edition The Hardware/Software Interface Chapt hapter er 3 3 Arithmetic for Computers 3.1 Introduction Arithmetic for Computers Operations on integers Addition and subtraction

719 views • 57 slides
LECTURE 1 Introduction CLASSES OF COMPUTERS When we think of a computer, most of us

LECTURE 1 Introduction CLASSES OF COMPUTERS When we think of a computer, most of us

LECTURE 1 Introduction CLASSES OF COMPUTERS When we think of a computer, most of us might first think of our laptop or maybe one of the desktop machines frequently used in the Majors Lab. Computers, however, are used for a wide

681 views • 43 slides
Good Evening! INT1005 Introduction to Computer Systems Ulrich Werner Discovering Computers

Good Evening! INT1005 Introduction to Computer Systems Ulrich Werner Discovering Computers

Good Evening! INT1005 Introduction to Computer Systems Ulrich Werner Discovering Computers Technology in a World of Computers, Mobile Devices, and the Internet Chapter 9 Operating Systems Operating System Functions Starting Computers

661 views • 55 slides
Good Evening! INT1005 Introduction to Computer Systems Ulrich Werner Discovering Computers

Good Evening! INT1005 Introduction to Computer Systems Ulrich Werner Discovering Computers

Good Evening! INT1005 Introduction to Computer Systems Ulrich Werner Discovering Computers Technology in a World of Computers, Mobile Devices, and the Internet Chapter 3 Computers and Mobile Devices Computers and Mobile Devices Types

839 views • 59 slides
Chapter 1 Introduction This course is all about how computers work But what do we mean

Chapter 1 Introduction This course is all about how computers work But what do we mean

Chapter 1 Introduction This course is all about how computers work But what do we mean by a computer? Different types: desktop, servers, embedded devices Different uses: automobiles, graphics, finance, genomics

387 views • 9 slides
Where can UNIX be used? Real Unix computers Introduction to Unix: Introduction to Unix:

Where can UNIX be used? Real Unix computers Introduction to Unix: Introduction to Unix:

1/19/2010 Where can UNIX be used? Real Unix computers Introduction to Unix: Introduction to Unix: tak, the Whitehead Scientific Linux server t k th Whit h d S i tifi Li most important/useful commands & Apply

259 views • 8 slides
Python - Week 1 Mohammad Shokoohi-Yekta 1 An Introduction to Computers and Problem Solving

Python - Week 1 Mohammad Shokoohi-Yekta 1 An Introduction to Computers and Problem Solving

Python - Week 1 Mohammad Shokoohi-Yekta 1 An Introduction to Computers and Problem Solving 1.1 An Introduction to Computers 1.2 Program Development Cycle 1.3 Programming Tools 1.4 Starting Python 2 Communicating with the

1.04k views • 55 slides
A Brief History of Computers A Brief History of Computers A Brief History of Computers By

A Brief History of Computers A Brief History of Computers A Brief History of Computers By

A Brief History of Computers A Brief History of Computers A Brief History of Computers By Debdeep Mukhopadhyay Assistant Professor Dept of Computer Sc and Engg IIT Madras Pre-Mechanical Computing: Pre-Mechanical Computing: Mechanical

422 views • 38 slides
Introduction to: Computers & Programming: Strings and Other Sequences in Python Part I Adam

Introduction to: Computers & Programming: Strings and Other Sequences in Python Part I Adam

Introduction to: Computers & Programming: Strings and Other Sequences in Python Part I Adam Meyers New York University Intro to: Computers & Programming: Loops in Python CSCI-UA.0002 Outline What is a Data Structure? What

1.04k views • 33 slides
Overview/Questions Where did computers come from? When were computers first discovered?

Overview/Questions Where did computers come from? When were computers first discovered?

CS101 Lecture 5: Brief History of Computing Aaron Stevens 26 January 2009 Some images courtesy Wikimedia Commons, IBM 1 Overview/Questions Where did computers come from? When were computers first discovered? What is the

386 views • 15 slides
An Introduction to Quantum Computers and Quantum Cryptography Computer Network Security

An Introduction to Quantum Computers and Quantum Cryptography Computer Network Security

An Introduction to Quantum Computers and Quantum Cryptography Computer Network Security Prepared by: Nima Bayan, P.Eng. Fall 2003 Contents ! Introduction " Cryptography and Relativity " Quantum Algorithms " Quantum Computers !

227 views • 11 slides
Computers and Economics Computers and Economics Week 12b - April 12 Week 13a April 17 1

Computers and Economics Computers and Economics Week 12b - April 12 Week 13a April 17 1

Computers and Economics Computers and Economics Week 12b - April 12 Week 13a April 17 1 Computers and Society Carnegie Mellon University Spring 2007 Cranor/Tongia http://cups.cs.cmu.edu/courses/compsoc-sp07/

610 views • 30 slides
What Is the Future of Computers? 1 Introduction Moore's Law states, that the number of

What Is the Future of Computers? 1 Introduction Moore's Law states, that the number of

What Is the Future of Computers? 1 Introduction Moore's Law states, that the number of transistors on a microprocessor double every 18 months. 2 Introduction The year 2020 or 2030 will find the circuits on a microprocessor measured on

336 views • 18 slides
and Programming 01204111 Computers and Programmin ing Jittat Fak Jit akcharo roenphol, , Cha

and Programming 01204111 Computers and Programmin ing Jittat Fak Jit akcharo roenphol, , Cha

Introduction to Computers and Programming 01204111 Computers and Programmin ing Jittat Fak Jit akcharo roenphol, , Cha haip iporn Jai Jaikaeo De Department of of Com omputer Eng ngineerin ing Kas asetsart rt Uni nivers rsity

1.26k views • 46 slides
Chapter 1 Introduction to Computers, Programs, and Java CS170 Introduction to Computer Science

Chapter 1 Introduction to Computers, Programs, and Java CS170 Introduction to Computer Science

Chapter 1 Introduction to Computers, Programs, and Java CS170 Introduction to Computer Science 1 What is a Computer? A machine that manipulates data according to a list of instructions Consists of hardware and software Many

243 views • 20 slides
Good Evening! INT1005 Introduction to Computer Systems Ulrich Werner Discovering Computers

Good Evening! INT1005 Introduction to Computer Systems Ulrich Werner Discovering Computers

Good Evening! INT1005 Introduction to Computer Systems Ulrich Werner Discovering Computers Technology in a World of Computers, Mobile Devices, and the Internet Chapter 7 Input and Output What Is Input? Input is any data and

918 views • 65 slides
Introduction to R See DAAG Chapter 1 Short R session R is available on lab computers, and for

Introduction to R See DAAG Chapter 1 Short R session R is available on lab computers, and for

Introduction to R See DAAG Chapter 1 Short R session R is available on lab computers, and for free from CRAN (see course syllabus) After starting the R gui, you will be confronted by the command prompt R as a calculator Try the

680 views • 29 slides
Good Evening! INT1005 Introduction to Computer Systems Ulrich Werner Discovering Computers

Good Evening! INT1005 Introduction to Computer Systems Ulrich Werner Discovering Computers

Good Evening! INT1005 Introduction to Computer Systems Ulrich Werner Discovering Computers Technology in a World of Computers, Mobile Devices, and the Internet Chapter 11 Information and Data Management Databases, Data, and Information

797 views • 57 slides
JL T Mobile Computers AB Company Presentation at Remium Feb 12, 2018 Per Holmberg, VD 1

JL T Mobile Computers AB Company Presentation at Remium Feb 12, 2018 Per Holmberg, VD 1

JL T Mobile Computers AB Company Presentation at Remium Feb 12, 2018 Per Holmberg, VD 1 Introduction of JLT Mobile Computers We help customers improve productivity by enabling reliable management of information in demanding environments

357 views • 17 slides
Good Morning! INT1004 Computers for Business Ulrich Werner Discovering Computers Technology in

Good Morning! INT1004 Computers for Business Ulrich Werner Discovering Computers Technology in

Good Morning! INT1004 Computers for Business Ulrich Werner Discovering Computers Technology in a World of Computers, Mobile Devices, and the Internet Chapter 9 Operating Systems Operating System Functions Starting Computers and Mobile

873 views • 65 slides
Module 9 Undecidability What computers cannot do. CS 360: Introduction to the Theory of

Module 9 Undecidability What computers cannot do. CS 360: Introduction to the Theory of

Module 9 Undecidability What computers cannot do. CS 360: Introduction to the Theory of Computing Winter 2015 Collin Roberts University of Waterloo 1 Topics for this module An undecidable language Other undecidable languages

848 views • 68 slides
Computer Science & Engineering 150A Introduction Problem Solving Using Computers Language

Computer Science & Engineering 150A Introduction Problem Solving Using Computers Language

CSCE150A Computer Science & Engineering 150A Introduction Problem Solving Using Computers Language Elements Lecture 02 - Introduction To C General Form Operators & Expressions Formatting Stephen Scott I/O Running (Adapted from

993 views • 88 slides
Computer Science & Engineering 150A Introduction Problem Solving Using Computers Language

Computer Science & Engineering 150A Introduction Problem Solving Using Computers Language

Notes CSCE150A Computer Science & Engineering 150A Introduction Problem Solving Using Computers Language Elements Lecture 02 - Introduction To C General Form Operators & Expressions Formatting Stephen Scott I/O Running

685 views • 30 slides
COMPUTERS TAKING A QUANTUM LEAP Quantum computers will harness the power of atoms and molecules

COMPUTERS TAKING A QUANTUM LEAP Quantum computers will harness the power of atoms and molecules

COMPUTING COMPUTERS TAKING A QUANTUM LEAP Quantum computers will harness the power of atoms and molecules to perform calculations billions of times faster than todays silicon-based computers. They will also enable new revolutionary

299 views • 6 slides

More recommend