The Power of Binary 0, 1, 10, 11, 100, 101, 110,

Similar documents
Base Conversion written by Cathy Saxton

Section 1.4 Place Value Systems of Numeration in Other Bases

=

CS101 Lecture 11: Number Systems and Binary Numbers. Aaron Stevens 14 February 2011

Lecture 11: Number Systems

Number Systems and Radix Conversion

Number Conversions Dr. Sarita Agarwal (Acharya Narendra Dev College,University of Delhi)

CDA 3200 Digital Systems. Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012

Number of bits needed to address hosts 8

Today s topics. Digital Computers. More on binary. Binary Digits (Bits)

Binary Number System. 16. Binary Numbers. Base 10 digits: Base 2 digits: 0 1

Computer Science 281 Binary and Hexadecimal Review

CSI 333 Lecture 1 Number Systems

APPENDIX B. Routers route based on the network number. The router that delivers the data packet to the correct destination host uses the host ID.

2011, The McGraw-Hill Companies, Inc. Chapter 3

(Refer Slide Time: 00:01:16 min)

COMP 250 Fall 2012 lecture 2 binary representations Sept. 11, 2012

Oct: 50 8 = 6 (r = 2) 6 8 = 0 (r = 6) Writing the remainders in reverse order we get: (50) 10 = (62) 8

Data Representation. What is a number? Decimal Representation. Interpreting bits to give them meaning. Part 1: Numbers. six seis

THE BINARY NUMBER SYSTEM

CS201: Architecture and Assembly Language

Binary Representation

Chapter 1: Digital Systems and Binary Numbers

Parts of a Computer. Preparation. Objectives. Standards. Materials Micron Technology Foundation, Inc. All Rights Reserved

Chapter 7 Lab - Decimal, Binary, Octal, Hexadecimal Numbering Systems

Grade 6 Math Circles. Binary and Beyond

Classless Subnetting Explained

To convert an arbitrary power of 2 into its English equivalent, remember the rules of exponential arithmetic:

The string of digits in the binary number system represents the quantity

MEP Y9 Practice Book A

4.3 TABLE 3 TABLE five

Binary Representation. Number Systems. Base 10, Base 2, Base 16. Positional Notation. Conversion of Any Base to Decimal.

Today. Binary addition Representing negative numbers. Andrew H. Fagg: Embedded Real- Time Systems: Binary Arithmetic

Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving

plc numbers Encoded values; BCD and ASCII Error detection; parity, gray code and checksums

Chapter 2 Logic Gates and Introduction to Computer Architecture

Decimal to Binary Conversion

Activity 6.7.4: IPv4 Address Subnetting Part 2

Greatest Common Factor and Least Common Multiple

Count the Dots Binary Numbers

Machine Architecture and Number Systems. Major Computer Components. Schematic Diagram of a Computer. The CPU. The Bus. Main Memory.

2.3 IPv4 Address Subnetting Part 2

Binary, Hexadecimal, Octal, and BCD Numbers

6 The Hindu-Arabic System (800 BC)

Experiment # 9. Clock generator circuits & Counters. Eng. Waleed Y. Mousa

BINARY CODED DECIMAL: B.C.D.

Having read this workbook you should be able to: recognise the arrangement of NAND gates used to form an S-R flip-flop.

6.025J Medical Device Design Lecture 3: Analog-to-Digital Conversion Prof. Joel L. Dawson

Chapter 2. Binary Values and Number Systems

Positional Numbering System

Decimal Number (base 10) Binary Number (base 2)

Notes on Assembly Language

Solution Guide Chapter 14 Mixing Fractions, Decimals, and Percents Together

COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design

COMPSCI 210. Binary Fractions. Agenda & Reading

Binary Adders: Half Adders and Full Adders

2.0 Chapter Overview. 2.1 Boolean Algebra

WEEK 8.1 Registers and Counters. ECE124 Digital Circuits and Systems Page 1

EE 261 Introduction to Logic Circuits. Module #2 Number Systems

NUMBER SYSTEMS. William Stallings

Digital System Design Prof. D Roychoudhry Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Prerequisite knowledge Students should have a good understanding of how our decimal number system works as well as understand place value.

Lecture 2. Binary and Hexadecimal Numbers

Lecture 8: Synchronous Digital Systems

Let s put together a Manual Processor

Asynchronous Counters. Asynchronous Counters

Useful Number Systems

Subnetting Examples. There are three types of subnetting examples I will show in this document:

DIVISION OF DECIMALS We then we multiply by the

1. Convert the following base 10 numbers into 8-bit 2 s complement notation 0, -1, -12

IT:101 Cisco Networking Academy I Subnetting

Counters and Decoders

No Solution Equations Let s look at the following equation: 2 +3=2 +7

HOMEWORK # 2 SOLUTIO

The use of binary codes to represent characters

Computers. Hardware. The Central Processing Unit (CPU) CMPT 125: Lecture 1: Understanding the Computer

Outline. hardware components programming environments. installing Python executing Python code. decimal and binary notations running Sage

Levent EREN A-306 Office Phone: INTRODUCTION TO DIGITAL LOGIC

Coin Flip Questions. Suppose you flip a coin five times and write down the sequence of results, like HHHHH or HTTHT.

Numeration systems. Resources and methods for learning about these subjects (list a few here, in preparation for your research):

IP Subnetting: Practical Subnet Design and Address Determination Example

Asynchronous counters, except for the first block, work independently from a system clock.

Binary Numbers. Binary Octal Hexadecimal

NUMBER SYSTEMS. 1.1 Introduction

Lecture 12: More on Registers, Multiplexers, Decoders, Comparators and Wot- Nots

Design Example: Counters. Design Example: Counters. 3-Bit Binary Counter. 3-Bit Binary Counter. Other useful counters:

FRACTIONS COMMON MISTAKES

Maths Workshop for Parents 2. Fractions and Algebra

Digital Systems Based on Principles and Applications of Electrical Engineering/Rizzoni (McGraw Hill

1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1.

Level 2 Development Training. Level 2 Development Training. Level 2 Development Training. Technical Overview

Programming Logic controllers

Elementary circuits. Resources and methods for learning about these subjects (list a few here, in preparation for your research):

A positive exponent means repeated multiplication. A negative exponent means the opposite of repeated multiplication, which is repeated

You can probably work with decimal. binary numbers needed by the. Working with binary numbers is time- consuming & error-prone.

Everything you wanted to know about using Hexadecimal and Octal Numbers in Visual Basic 6

Data Storage. Chapter 3. Objectives. 3-1 Data Types. Data Inside the Computer. After studying this chapter, students should be able to:

Grade 7/8 Math Circles February 3/4, 2015 Arithmetic Aerobics

Management Challenge. Managing Hardware Assets. Central Processing Unit. What is a Computer System?

International Securities Identification Number (ISIN)

Transcription:

The Power of Binary 0, 1, 10, 11, 100, 101, 110, 111...

What is Binary? a binary number is a number expressed in the binary numeral system, or base-2 numeral system, which represents numeric values using two different symbols: typically 0 (zero) and 1 (one) each digit is referred to as a bit for example: 0, 1, 10, 11, 100, 101, 110, 111 in the binary numeral system corresponds to 0, 1, 2, 3, 4, 5, 6, 7 in the decimal numeral system (or base-10 numeral system)

Why is Binary So Powerful? because of it s straightforward implementation, the binary system is used internally by almost all modern computers and computer-based devices a binary digit or bit is the basic unit of information in computing and digital communications

So how do Computers use Bits? in most modern computing devices, a bit is usually represented by an electrical voltage or current pulse, or by the electrical state of a flip-flop circuit commonly, when the electrical voltage is high, the bit becomes a 1, and when the voltage is low, the bit becomes a 0 you can also think of this as a switch that is a 1 when flipped on, and a 0 when turned off

So how do Computers use Bits? the central processing unit (CPU), often referred to as the brain of the computer, is what holds millions, even billions of these switches or transistors through a series of steps, our computers break down the commands we give them into sequences of bits, essentially just a bunch of 1s and 0s. these sequences can be interpreted and evaluated by the CPU and GPU (graphics processing unit), and largely contribute to the results we see on our monitors

Let s Learn Some Binary! first, let s break down the decimal numeral system (base-10) and use it to better understand the binary numeral system (base-2) in the base-10 system, we read eight-hundred fortyseven as 847 we can break this down to 800 + 40 + 7 even further gives us 8*102 + 4*101 + 7*100

Let s Learn Some Binary! we just converted 847 to 8*102 + 4*101 + 7*100 this is where the term base-10 comes in each digit of a base-10 number corresponds to the digit itself multiplied by a power of 10, starting at a power of 0 at the rightmost digit and increasing by 1 each subsequent digit to the left 847 8*102 + 4*101 + 7*100

Let s Learn Some Binary! one last thing to know about the base-10 system is that each digit can hold exactly 10 values 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Let s Learn Some Binary! using what we just learned about the decimal (base10) system, let s apply this to the binary (base-2) system first, because we are working with the base-2 system, each digit is restricted to the values 0 and 1 also, we multiply each digit by a power of 2 this time instead of a power of 10

Let s Learn Some Binary! let s break down the binary number 10011 using powers of 2, we get 10011 1*24 + 0*23 + 0*22 + 1*21 + 1*20 16 + 0 + 0 + 2 + 1 19 so 10011 in binary translates to 19 in decimal!

Some Practice Problems okay, let s take a couple minutes to convert these numbers from binary to decimal 11101 1010101

Some Practice Problems (Answers) okay, let s take a couple minutes to convert these numbers from binary to decimal 11101 29 1010101 85

A Binary to Decimal Trick instead of writing out all those powers of 2, you can write power of 2 equivalents above the digits, like this 64 32 16 8 4 2 1 1 0 1 0 1 0 1 if the binary digit is 1, add the number above it, otherwise don t if you need to add another binary digit, simply multiply the leftmost top number by 2, and add it on the end (so 64 128)

Some More Practice Problems okay, let s try to convert a few more numbers from binary to decimal 10 111111 101010101

Some More Practice Problems (Answers) okay, let s try to convert a few more numbers from binary to decimal 10 2 111111 63 101010101 341

Converting Decimal to Binary the method for converting decimal to binary is a little trickier we ll call it the short division by 2 with remainder method the idea is to continually divide the decimal number by 2 with remainder, until the number becomes 0 then you group up all your remainders from last to first and construct what becomes the binary equivalent

Converting Decimal to Binary let s give an example of the method Convert 25 from decimal to binary. 2 2 2 2 2 12 25 6 12 3 6 1 3 0 1 R1 R0 R0 R1 R1 = 11001

Some Practice Problems Convert 19 to binary. Convert 62 to binary.

Some Practice Problems (Answers) Convert 19 to binary. 10011 Convert 62 to binary. 111110