1 / 18

The Basics of Binary Numbers

chapter 3. The Basics of Binary Numbers. Digital Computers represent information using two symbols, 0 and 1. Owing to its straightforward implementation in electronic circuitry, the binary system is used by virtually all modern computers. Bits & Bytes. Decimal Digits (base 10):

seabrook
Download Presentation

The Basics of Binary Numbers

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. chapter3 The Basics of Binary Numbers Digital Computers represent information using two symbols, 0 and 1. Owing to its straightforward implementation in electronic circuitry, the binary system is used by virtually all modern computers.

  2. Bits & Bytes Decimal Digits (base 10): 0,1, 2, .., 9 Binary digIT = BIT (base 2): 0, 1 Byte: group of 8 bits (IPv4 Octet) 01100010

  3. Bit Patterns: 01100001101.. length of pattern = 1  2 patterns 0 1 length of pattern = 2  4 patterns 00 01 10 11

  4. Binary Patterns.. length of pattern = 3  8 patterns 000 001 010 011 100 101 110 111

  5. Binary patterns.. length of pattern = 4  16 patterns 0000 0001 . . . 1110 1111 • Adding one bit to the length doubles the number of patterns • 2n patterns, n = number of bits

  6. The Power of Powers of 2.. Let’s Make a Deal! Monty Hall offers you— Deal #1: $108,256,887,912.00OR Deal #2 . .

  7. The Power of Powers of 2.. Deal #2: A chessboard—On the first square one penny, and on the second square, two pennies, on the third, four pennies, and so forth, until the last square is reached. You get all the pennies.Beware the Zonk! Better ask the audience . .

  8. Exercises (Optional ;-) On what square of the chessboard did the cumulative amount exceed Deal #1? Is there a single square containing an amount >= to Deal #1? If so, what is the first square contains enough pennies to beat Deal #1? If the pennies on square 64 were placed in a single stack, how high would it be? If all the pennies on the board were placed in a single stack, how high would it be?

  9. The Power of the Powers of 2.. Binary prefixes using SI symbolsThese prefixes are in common use for file and memory sizes Each successive prefix is multiplied by 1024 (210) rather than the 1000 (103) used by the SI prefix system. Binary prefixes are often written and pronounced identically to the SI prefixes, despite the resulting ambiguity.

  10. The Quiz Show Question that Stumped Bill Gates Q: Exactly how many bits are in a MegaByte? Caveat:  MegaByte can either be a synonym for MebiByte, or refer to 106 = 1,000,000 Bytes A: ???

  11. Large number namesWhy American Billionaires Get No Respect in Europe..

  12. Mapping Patterns to Binary numbers..

  13. Mapping Patterns to Binary numbers..

  14. Binary numbers.. For a binary code of length n: • there exist 2n patterns • represent 2n distinct numbers, 0 .. 2n-1

  15. A Binary Conestoga Code Ox Driver Commands: • Git! • Whoa! • Gee! • Haw! What is the minimum numbers of bits to encode these 4 commands in binary?

  16. Enhanced Conestoga Code Ox Driver Commands: • Git! • Whoa! • Gee! • Haw! • Back! What is the minimum numbers of bits to encode these 5 commands in binary?

  17. Next: PI Hour Year 1/19/2038!Atomic vs. Optical ClocksWhite Dwarf ChronometersBelt-drives, Slot-Machines, Jump Hour

  18. Next: Jeff Asks About ASCII.. http://www.asciitable.com/ codes:decimal octal hexadecimal

More Related