We say that the base of the decimal number system is ten, represented by the symbol
|
|
- Rafe Webb
- 5 years ago
- Views:
Transcription
1 Introduction to counting and positional notation. In the decimal number system, a typical number, N, looks like... d 3 d 2 d 1 d 0.d -1 d -2 d [N1] where the ellipsis at each end indicates that there is no limit on the number of digits a number might have. Each d i is a decimal digit which can only take on the values 0 through 9. Consider just the integer portion of a decimal number having 4 digits: d 3 d 2 d 1 d 0. In a positional number system each digit has a weight, depending on which column (or position) it occupies in the number. Thus, d 0 is in the ones column, d 1 is in the tens column, d 2 is in the hundreds column, etc. Now, note that 1 = 10 0, 10 = 10 1, 100 = 10 2, 1000 = 10 3, and so on. We could say, therefore, that d 0 has a weight of 10 0, d 1 has a weight of 10 1, d 2 has a weight of 10 2, etc. When we consider what the actual value of d 3 d 2 d 1 d 0 is we mentally perform the following calculation: d 3 x d 2 x d 1 x d 0 x 10 0 [N2] So, for example, the number 538 is five hundred and thirty eight. Algebraically, [N2] can be rewritten as: 3 d i 10 i i=0 [N3] Similarly, the fractional part of the decimal number given in [N1],.d -1 d -2 d -3, is interpreted as d -1 x d -2 x d -3 x 10-3 since d -1 is in the tenths column, d -2 is in the hundredths column, etc. Similarly to [N3], the fractional part of the number can be expressed as -3 d i 10 i i=-1 [N4] We say that the base of the decimal number system is ten, represented by the symbol NTC 1/23/05 7
2 10. We can also use the term radix as a substitute for base. However, there is nothing magical about the number ten, and any other number can serve as the base, or radix, of a number system. The first thing to remember is that whatever the base (call it r for generality), there are only r digits in the number system: 0 through r-1. Consider, for example, a number system based on base 8. The only digits available in such a system are 0, 1, 2, 3, 4, 5, 6, and 7. When counting, when we run out of digits, we note this by putting a 1 in the next column and starting over at 0 in the first column. Just as in decimal. The numbers zero through sixteen in base 8 notation are 0 zero 10 eight 1 one 11 nine 2 two 12 ten 3 three 13 eleven 4 four 14 twelve 5 five 15 thirteen 6 six 16 fourteen 7 seven 17 fifteen [N5] 20 sixteen In the base 8 system, just as in the decimal system, each column has a weight, based on which column it is in. The rightmost column in a base 8 integer is the ones column, the next column is the eights column, the third column is the sixty-fours column. In general, the weight of each column is the number eight raised to the power of the column, starting with zero. This is identical to the decimal system. So, a three digit octal number, d 2 d 1 d 0, is interpreted, similarly to [N2] as d 2 x d 1 x d 0 x 8 0 [N6] which can be expressed similarly to [N3] as 2 d i 8 i i=0 [N7] Fractional parts of numbers in the base eight system follow the same scheme, so that the first fractional digit is the eighths column (8-1 ), followed by the sixty-fourths (8-2 ) column, and so on. NTC 1/23/05 8
3 These remarks are valid for any integer you care to choose as the base of a positional number system, so we can make the following generalizations: a. If r is the base (radix) of a number system, the only digits, d i, available in that number system are 0, 1,... r-1. b. The value of any number, N, in such a number system is given by +k d i r i i= -j [N8] where d -j is the least significant digit and d k is the most significant digit. It is often difficult, especially when talking about multiple number systems, to know which system a number is being represented in, For instance, how do I know that 1100 is a binary number (twelve) and not a trinary (or ternary) number (thirty-six), an octal number (Five hundred seventy six), or decimal (one thousand one hundred)? We will use a decimal subscript to indicate the base (radix): = = 14 8 = C 16. Notes: Regardless of the number system, the rules of arithmetic do not change. As long as you remember the number of digits you have available in the number system of choice you should be able to do simple addition, subtraction and multiplication in any number system (division is harder, not because it is different, but because we are not used to thinking in the alternative number system.) Here are three examples in radix x Regardless of the number system, the radix itself is always represented by 10 r in that radix (that is, r = 10 r ). We need to break ourselves of the habit of thinking 10 = ten and instead think of it as one-zero, with the appropriate meaning in the number system at hand. Some examples: 8 10 = = = = 10 2 Similarly, r 2 = 100 r, r 3 = 1000 r, etc. regardless of the value of r. NTC 1/23/05 9
4 As in the decimal system, r n is equal to 1 followed by n zeros = = = Multiplying a number by r in any number system adds a zero to the end of the number, just as in base 10. More accurately, multiplying by r moves the radix point (decimal point in base 10, binary point in base 2, etc.) one place to the right. (And of course dividing by r moves the radix point one place to the left.) In general, x 10 4 = x 10 2 = d n-1..d 1 d 0 x r = d n-1...d 1 d 0 0 (or d n...d 1 d 0 where d 0 = 0) Binary and Hexadecimal Number systems The binary number system is one with a radix of 2. It has only two digits, 0 and 1. Binary numbers are important in computer science because of the nature of digital computers. Digital computers are built out of devices which generally have only two states, like a switch has only the states on and off. Electrical devices may have a positive or negative voltage, current may be flowing or not flowing, magnetic fields may flow in one of two directions and so on. Transistors are used a switches throughout a computer system and they either conduct current or they don t. These two states are the on and off of a switch. The two states of electronic devices are generally given conceptual values depending on what they are intended to represent, such as yes and no, or true and false. For conciseness as well as because there is useful mathematical meaning, we generally assign the symbols 0 and 1 to these two states. Here are the first sixteen binary numbers: 0 zero 1000 eight 1 one 1001 nine 10 two 1010 ten 11 three 1011 eleven 100 Four 1100 twelve 101 five 1101 thirteen 110 six 1110 fourteen 111 seven 1111 fifteen Hexadecimal numbers are numbers in a number system with radix of 16. Note that, NTC 1/23/05 10
5 since there is nothing magical about the number ten, there is no requirement that number system bases be less than ten. The problem with larger number bases, of course, is that we don t have symbols for digits greater than nine. Since we need sixteen digits for the hexadecimal number system, we use the letters A, B, C, D, E, and F to stand for the digits ten, eleven, twelve, thirteen, fourteen, and fifteen, respectively. Here are the first sixteen numbers expressed in the hexadecimal system: 0 zero 8 eight 1 one 9 nine 2 two A ten 3 three B eleven 4 four C twelve 5 five D thirteen 6 six E fourteen 7 seven F fifteen [N9] 10 sixteen NTC 1/23/05 11
6 NUMBER DECIMAL BINARY HEXADECIMAL OCTAL Zero One Twp Three Four Five Six Seven Eight Nine Ten A 12 Eleven B 13 Twelve C 14 Thirteen D 15 Fourteen E 16 Fifteen F 17 Table TN1. The table TN1 shows the numbers zero thru fifteen in all the number systems most commonly used in computer science. Radix Conversion It is often necessary (in Computer Science, at least) to convert numbers from one number system to another. For instance, the fact that the value of the binary number is is not immediately obvious. We present here a general procedure for converting a number in one radix, r o, (o for old) to a number in radix r n (n for new). Converting Integers NTC 1/23/05 12
7 Assume we have a number in radix r o and we want to convert to a new radix r n. Clearly each digit in the number in the new base must be less than r n (0 thru r n -1), and this will be true if we generate the digits for the new number by dividing the old number by the new radix (written in the old base) and retaining the remainder. Recall that this is the MOD operation. We also determine Q, using the DIV operator. We then iteratively use the DIV and MOD operators on the new Q generated each time. Each remainder produced by MOD is a subsequent digit of the number in the new radix; each Q produced by DIV is used for the next iteration s MOD. It is important to note that the digits are produced least significant first. Here is the algorithm in more compact form: Q 0 = N div r n d 0 = N mod r n Q 1 = Q 0 div r n d 1 = Q 0 mod r n Q i = Q i-1 div r n d i = Q i-1 mod r n Continue until Q i = 0. Note that, when the new radix is smaller than the old radix, at the conclusion of the above operations all the d i will be in the desired form. However, if the new radix is larger than the old radix we need to express the new radix in the form of the old number system and do all arithmetic in the old number system. The remainders will also be represented in the old number system and then have to be converted to the new number system s digits. Examples: 1. Convert to Base 3 N =43 10 r n = 3 10 Q 0 = 43 div 3 = 14 d 0 = 1 Q 1 = 14 div 3 = 4 d 1 = 2 Q 2 = 4 div 3 = 1 d 2 = 1 Q 3 = 1 div 3 = 0 d 3 = 1 Since Q 4 = 0 we are done. The result is = Note that digits are generated starting at the radix point. NTC 1/23/05 13
8 2. Convert 1121 to Base 10. N = r n = 10 First we must convert the new base to the base 3 number system (using the techniques exemplified in example 1). Then r n = = Q 0 = div = 11 3 d 0 = 11 3 Q 1 = 11 3 div = 0 d 1 = 11 3 Since Q 1 is 0, the algorithm terminates. But since the d i are in base 3 we need to convert them to decimal digits. We will see a shortcut for doing this shortly; for now accept that so that d 0 = 10 3 = 3 10 and d 1 = 11 3 = = as shown in example Convert to base 3 N = rn = 3 Since the new radix is smaller than the old one, no additional conversions will be necessary. However, all divisions must be done in base 5, which you may find unnatural. Q 0 = div 3 = d 0 = 0 Q 1 = div 3 = d 1 = 0 Q 2 = div 3 = 41 5 d 2 = 1 Q 3 = 41 5 div 3 = 12 5 d 3 = 0 Q 4 = 12 5 div 3 = 2 5 d 4 = 1 Q 5 = 2 5 div 3 = 0 5 d 5 = 2 NTC 1/23/05 14
9 Thus, = Convert to base 16 N = r n = Q 0 = div 16 = d 0 = Q 1 = div 16 = 3 10 d 1 = 4 10 Q 2 = div 16 = 0 d 2 = 3 10 We need to convert the decimal remainders to hexadecimal digits (see [N9]). When this is done the result is so d 0 = F,d 1 = 4, d 2 = = 34F 16 We will not be too concerned in this text with conversions between arbitrary number systems, but will confine ourselves largely to conversions among the binary, decimal, hexadecimal and, possibly, octal number systems as these are the ones most commonly found in computer systems. since we are all very familiar with decimal numbers there are some shortcuts we can use. Consider the special case when the new radix is 10. Converting a number in an arbitrary radix number into the base 10 number system is easily done by evaluating the expression d i r i ([N8]). Examples: 5. Convert to base 10 (this is example 2 above.) = 1 x x x x 3 0 = 1 x x x x 1 = = Verify the results of example 3 above by converting both numbers to decimal using this shortcut method. NTC 1/23/05 15
10 = 4 x x x x 5 0 = 4 x x x x 1 = = = 2 x x x x x x 3 0 = 2 x x x x x x 1 = = In general, converting between two arbitrary number systems is done most easily by converting the number in the old system to base 10 and then converting the base 10 version of the number to the new number system. 7. Verify the results of example 4 by converting the result 34F 16 to base 10 using this method. 34F 16 = 3 x x F x 16 0 = 3 x x x 16 0 (converted the hex digit F to decimal 15) = 3 x x x 1 = = This is the method we used to convert the digits in example 2 above to decimal. Another special case exists when both old and new radix are powers of the same base number. For example base 16 and base 8 are both powers of base 2. Do it in two steps: 1) convert the number to the common base, then 2) convert to the new radix. Why is this simple? Because converting from, say, 16 to base 2 requires no computation, nor vice versa. Example: 8. Convert base 16 to base 8: D5A 16 = Convert to base 2: Regroup bits (starting from right to left) into groups containing 3 bits: Convert each group of bits to base 8: It is common to use hexadecimal numbers as shorthand for binary numbers in computer science. Memory addresses, for instance, are 32 bits in size in modern PCs NTC 1/23/05 16
11 (and 64 bits in most workstations). It is much more convenient to work with 8 hex digits than it is to work with 32 binary digits. Example: 9. represent the 32 bit binary address in hexadecimal. Four bit groups = Using [TN1] = 955F8CB1 16 Practice Problems - Integer Number System Conversions 1. Convert the decimal integer into the following number systems: a. Binary (base 2) c. Octal (base 8) b. Ternary (base 3) d. Hexadecimal (base 16) 2. Convert the following numbers to decimal integers. a c b d. A4E Convert the following decimal integers to binary: a. 2 c. 27 e. 128 g. 31 b. 245 d. 127 f. 17 h Which of the following are not valid numbers in the radix indicated? a d g b. DEF 16 e h c f i Converting Fractions Converting Fractions uses iterative multiplication instead of modulo division. Multiply the fraction, N, by the new radix, r n (in the old radix representation), to get a product P; if the result is greater than one, the integer part is the next fractional digit. If it is less NTC 1/23/05 17
12 then one, zero is the next fractional digit. The fractional part, after multiplication, is used for the next multiply. The digits produced are the most significant to the least significant (i. e. starting at the radix point). Example: 10. Convert decimal.834 to base 3: P -1 =.834 x 3 = d -1 = 2 P -2 =.502 x 3 = d -2 = 1 P -3 =.506 x 3 = d -3 = 1 and so on. The fraction = Notice that in this example there was no clear point at which we knew that we were finished. There are three situations which may occur when converting fractions: 2. The remaining fraction is zero. You are done. Convert to binary..75 x 2 = 1.50 d -1 = 1.50 x 2 = 1.00 d -2 = 1 Since the fraction is now zero, we can stop = The remaining fraction repeats a previously obtained fraction. You can stop, realizing that the answer is a repeating fraction in the new base. Convert.3 to binary..3 x 2 = 0.6 d -1 = 0.6 x 2 = 1.2 d -2 = 1.2 x 2 = 0.4 d -3 = 0.4 x 2 = 0.8 d -4 = 0.8 x 2 = 1.6 d -5 = 1.6 x 2 = 1.2 d -6 = 1 Since the fraction (.6) has repeated we can stop. After the initial 0, the answer is a repeating fraction with 1001 repeating forever: NTC 1/23/05 18
13 4. Neither of the above situations occurs, and you get tired. You may have a non-repeating, non-ending fraction (like pi). It is also possible that you have a repeating fraction with a very large number of positions repeating. Note that, as a practical matter, the number of decimal digits you generate is determined by the requirements of the problem you are solving. For any given problem, it only makes sense to retain the number of significant digits required by the application. Again, when the new radix is 10, it is easiest to use [N8]: d i r i. Example: = 1 x x 2-2 = 1x ½ + 1 x 1/4 = 3/4 = As with integer numbers, when both radixes are powers of a common base it may be easier to convert first to the common base and then to the new base. For example base 2 and base 16 because 16 = 2 4. In this case, convert groups of four binary digits to hex digits, or vice versa. Converting between base 8 and 16, just convert first to binary, then to the desired base. Example: Convert.DA 16 to? 8.DA 16 = = = Note that grouping is always done starting at the radix point. NTC 1/23/05 19
14 Practice Problems - Fraction Number System Conversion 1. Convert the following fractions to binary: a..875 b..2 c Convert the following fractions from the base indicated to decimal: a c e b..a26 16 d f NTC 1/23/05 20
NUMBERS AND CODES CHAPTER Numbers
CHAPTER 2 NUMBERS AND CODES 2.1 Numbers When a number such as 101 is given, it is impossible to determine its numerical value. Some may say it is five. Others may say it is one hundred and one. Could it
More informationCHAPTER 2 NUMBER SYSTEMS
CHAPTER 2 NUMBER SYSTEMS The Decimal Number System : We begin our study of the number systems with the familiar decimal number system. The decimal system contains ten unique symbol 0, 1, 2, 3, 4, 5, 6,
More informationAdditive Numbering Systems and Numbers of Different Bases MAT 142 RSCC Scott Surgent
Additive Numbering Systems and Numbers of Different Bases MAT 142 RSCC Scott Surgent Our modern numbering system uses ten symbols: 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9. These are known as the Hindu-Arabic symbols.
More information12/31/2010. Digital Operations and Computations Course Notes. 01-Number Systems Text: Unit 1. Overview. What is a Digital System?
Digital Operations and Computations Course Notes 0-Number Systems Text: Unit Winter 20 Professor H. Louie Department of Electrical & Computer Engineering Seattle University ECEGR/ISSC 20 Digital Operations
More informationWeek No. 06: Numbering Systems
Week No. 06: Numbering Systems Numbering System: A numbering system defined as A set of values used to represent quantity. OR A number system is a term used for a set of different symbols or digits, which
More informationFundamentals of Mathematics I
Fundamentals of Mathematics I Kent State Department of Mathematical Sciences Fall 2008 Available at: http://www.math.kent.edu/ebooks/10031/book.pdf August 4, 2008 Contents 1 Arithmetic 2 1.1 Real Numbers......................................................
More informationBinary addition example worked out
Binary addition example worked out Some terms are given here Exercise: what are these numbers equivalent to in decimal? The initial carry in is implicitly 0 1 1 1 0 (Carries) 1 0 1 1 (Augend) + 1 1 1 0
More informationNumbering Systems. Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary.
Numbering Systems Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary. Addition & Subtraction using Octal & Hexadecimal 2 s Complement, Subtraction Using 2 s Complement.
More informationENGIN 112 Intro to Electrical and Computer Engineering
ENGIN 112 Intro to Electrical and Computer Engineering Lecture 3 More Number Systems Overview Hexadecimal numbers Related to binary and octal numbers Conversion between hexadecimal, octal and binary Value
More informationMATH Dr. Halimah Alshehri Dr. Halimah Alshehri
MATH 1101 haalshehri@ksu.edu.sa 1 Introduction To Number Systems First Section: Binary System Second Section: Octal Number System Third Section: Hexadecimal System 2 Binary System 3 Binary System The binary
More informationCSEN102 Introduction to Computer Science
CSEN102 Introduction to Computer Science Lecture 7: Representing Information I Prof. Dr. Slim Abdennadher Dr. Mohammed Salem, slim.abdennadher@guc.edu.eg, mohammed.salem@guc.edu.eg German University Cairo,
More informationof Digital Electronics
26 Digital Electronics 729 Digital Electronics 26.1 Analog and Digital Signals 26.3 Binary Number System 26.5 Decimal to Binary Conversion 26.7 Octal Number System 26.9 Binary-Coded Decimal Code (BCD Code)
More informationChapter 5. Number Theory. 5.1 Base b representations
Chapter 5 Number Theory The material in this chapter offers a small glimpse of why a lot of facts that you ve probably nown and used for a long time are true. It also offers some exposure to generalization,
More informationChapter 1. Foundations of GMAT Math. Arithmetic
Chapter of Foundations of GMAT Math In This Chapter Quick-Start Definitions Basic Numbers Greater Than and Less Than Adding and Subtracting Positives and Negatives Multiplying and Dividing Distributing
More informationWhat are binary numbers and why do we use them? BINARY NUMBERS. Converting decimal numbers to binary numbers
What are binary numbers and why do we use them? BINARY NUMBERS Converting decimal numbers to binary numbers The number system we commonly use is decimal numbers, also known as Base 10. Ones, tens, hundreds,
More informationComputer Number Systems
Computer Number Systems All computers are electronic devices and can ultimately do one thing: detect whether an electrical signal is on or off. Therefore, the earliest computer scientists realized that
More informationREVIEW Chapter 1 The Real Number System
REVIEW Chapter The Real Number System In class work: Complete all statements. Solve all exercises. (Section.4) A set is a collection of objects (elements). The Set of Natural Numbers N N = {,,, 4, 5, }
More informationBeyond Whole Number Bases
Beyond Whole Number Bases Figure 1: Here is a Venn diagram representing the various subsets of the real numbers. As you can see there are many types of real numbers, why restrict ourselves to positive
More informationTHE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS
The real number SySTeM C O M P E T E N C Y 1 THE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS This competency section reviews some of the fundamental
More informationEE260: Digital Design, Spring n Digital Computers. n Number Systems. n Representations. n Conversions. n Arithmetic Operations.
EE 260: Introduction to Digital Design Number Systems Yao Zheng Department of Electrical Engineering University of Hawaiʻi at Mānoa Overview n Digital Computers n Number Systems n Representations n Conversions
More informationTrinity Web Site Design. Today we will learn about the technology of numbering systems.
Week 8 Trinity Web Site Design Today we will learn about the technology of numbering systems. Would you believe me if I told you - I can prove that 10 + 10 = 100 . You can
More informationCSE 241 Digital Systems Spring 2013
CSE 241 Digital Systems Spring 2013 Instructor: Prof. Kui Ren Department of Computer Science and Engineering Lecture slides modified from many online resources and used solely for the educational purpose.
More informationTHE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS
THE REAL NUMBER SYSTEM C O M P E T E N C Y 1 THE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS This competency section reviews some of the fundamental
More informationMenu. Review of Number Systems EEL3701 EEL3701. Math. Review of number systems >Binary math >Signed number systems
Menu Review of number systems >Binary math >Signed number systems Look into my... 1 Our decimal (base 10 or radix 10) number system is positional. Ex: 9437 10 = 9x10 3 + 4x10 2 + 3x10 1 + 7x10 0 We have
More informationMathematics for Health and Physical Sciences
1 Mathematics for Health and Physical Sciences Collection edited by: Wendy Lightheart Content authors: Wendy Lightheart, OpenStax, Wade Ellis, Denny Burzynski, Jan Clayton, and John Redden Online:
More informationChapter 1 CSCI
Chapter 1 CSCI-1510-003 What is a Number? An expression of a numerical quantity A mathematical quantity Many types: Natural Numbers Real Numbers Rational Numbers Irrational Numbers Complex Numbers Etc.
More information14:332:231 DIGITAL LOGIC DESIGN. Why Binary Number System?
:33:3 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 3 Lecture #: Binary Number System Complement Number Representation X Y Why Binary Number System? Because
More informationDiscrete mathematics is the study of techniques, ideas and modes of
CHAPTER 1 Discrete Systems Discrete mathematics is the study of techniques, ideas and modes of reasoning that are indispensable in applied disciplines such as computer science or information technology.
More informationDigital Systems Roberto Muscedere Images 2013 Pearson Education Inc. 1
Digital Systems Digital systems have such a prominent role in everyday life The digital age The technology around us is ubiquitous, that is we don t even notice it anymore Digital systems are used in:
More informationWhy digital? Overview. Number Systems. Binary to Decimal conversion
Why digital? Overview It has the following advantages over analog. It can be processed and transmitted efficiently and reliably. It can be stored and retrieved with greater accuracy. Noise level does not
More informationNumber Bases: Dr Olga Maleva
A number system is a system for expressing numbers using a specific set of digits The first system that the ancient people came up with required to put one stroke for each object This was very inconvenient
More informationTHE LOGIC OF COMPOUND STATEMENTS
CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 2.4 Application: Digital Logic Circuits Copyright Cengage Learning. All rights reserved. Application:
More informationENG2410 Digital Design Introduction to Digital Systems. Fall 2017 S. Areibi School of Engineering University of Guelph
ENG2410 Digital Design Introduction to Digital Systems Fall 2017 S. Areibi School of Engineering University of Guelph Resources Chapter #1, Mano Sections 1.1 Digital Computers 1.2 Number Systems 1.3 Arithmetic
More informationTHE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS
The real number SySTeM C O M P E T E N C Y 1 THE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS This competency section reviews some of the fundamental
More informationCounting in Different Number Systems
Counting in Different Number Systems Base 1 (Decimal) is important because that is the base that we first learn in our culture. Base 2 (Binary) is important because that is the base used for computer codes
More informationContents. Chapter 2 Digital Circuits Page 1 of 30
Chapter 2 Digital Circuits Page 1 of 30 Contents Contents... 1 2 Digital Circuits... 2 2.1 Binary Numbers... 2 2.2 Binary Switch... 4 2.3 Basic Logic Operators and Logic Expressions... 5 2.4 Truth Tables...
More informationMath 302 Module 4. Department of Mathematics College of the Redwoods. June 17, 2011
Math 302 Module 4 Department of Mathematics College of the Redwoods June 17, 2011 Contents 4 Integer Exponents and Polynomials 1 4a Polynomial Identification and Properties of Exponents... 2 Polynomials...
More informationSchool of Computer Science and Electrical Engineering 28/05/01. Digital Circuits. Lecture 14. ENG1030 Electrical Physics and Electronics
Digital Circuits 1 Why are we studying digital So that one day you can design something which is better than the... circuits? 2 Why are we studying digital or something better than the... circuits? 3 Why
More informationConversions between Decimal and Binary
Conversions between Decimal and Binary Binary to Decimal Technique - use the definition of a number in a positional number system with base 2 - evaluate the definition formula ( the formula ) using decimal
More information1.2 Algebraic Expressions and Sets of Numbers
Section. Algebraic Expressions and Sets of Numbers 7. Algebraic Expressions and Sets of Numbers S Identify and Evaluate Algebraic Expressions. Identify Natural Numbers, Whole Numbers, Integers, and Rational
More informationMath 016 Lessons Wimayra LUY
Math 016 Lessons Wimayra LUY wluy@ccp.edu MATH 016 Lessons LESSON 1 Natural Numbers The set of natural numbers is given by N = {0, 1, 2, 3, 4...}. Natural numbers are used for two main reasons: 1. counting,
More informationEXPRESSING NUMBERS IN ENGLISH
EXPRESSING NUMBERS IN ENGLISH Cardinal numbers from 1 through 1,000,000 1 one 11 eleven 21 twenty-one 31 thirty-one 2 two 12 twelve 22 twenty-two 40 forty 3 three 13 thirteen 23 twenty-three 50 fifty 4
More informationCISC 1400 Discrete Structures
CISC 1400 Discrete Structures Chapter 2 Sequences What is Sequence? A sequence is an ordered list of objects or elements. For example, 1, 2, 3, 4, 5, 6, 7, 8 Each object/element is called a term. 1 st
More informationNumber Bases. Ioan Despi. University of New England. August 4, 2013
Number Bases Ioan Despi despi@turing.une.edu.au University of New England August 4, 2013 Outline Ioan Despi AMTH140 2 of 21 1 Frequently Used Number Systems 2 Conversion to Numbers of Different Bases 3
More informationMental Math 5 th Grade
Mental Math 5 th Grade 1. If a faucet drips three-hundred and four times in sixteen minutes, how many drips, on average, occurred each minute? 2. What is the radius of a circle with a circumference of
More informationK K.OA.2 1.OA.2 2.OA.1 3.OA.3 4.OA.3 5.NF.2 6.NS.1 7.NS.3 8.EE.8c
K.OA.2 1.OA.2 2.OA.1 3.OA.3 4.OA.3 5.NF.2 6.NS.1 7.NS.3 8.EE.8c Solve addition and subtraction word problems, and add and subtract within 10, e.g., by using objects or drawings to Solve word problems that
More informationYou separate binary numbers into columns in a similar fashion. 2 5 = 32
RSA Encryption 2 At the end of Part I of this article, we stated that RSA encryption works because it s impractical to factor n, which determines P 1 and P 2, which determines our private key, d, which
More informationInformatics 1 - Computation & Logic: Tutorial 3
Informatics 1 - Computation & Logic: Tutorial 3 Counting Week 5: 16-20 October 2016 Please attempt the entire worksheet in advance of the tutorial, and bring all work with you. Tutorials cannot function
More informationApply basic properties of real and complex numbers in constructing mathematical arguments (e.g., if a < b and c < 0, then ac > bc)
ALGEBRA (SMR Domain ) Algebraic Structures (SMR.) Skill a. Apply basic properties of real and complex numbers in constructing mathematical arguments (e.g., if a < b and c < 0, then ac > bc) Basic Properties
More informationFour Important Number Systems
Four Important Number Systems System Why? Remarks Decimal Base 10: (10 fingers) Most used system Binary Base 2: On/Off systems 3-4 times more digits than decimal Octal Base 8: Shorthand notation for working
More informationSTEP Support Programme. Hints and Partial Solutions for Assignment 17
STEP Support Programme Hints and Partial Solutions for Assignment 7 Warm-up You need to be quite careful with these proofs to ensure that you are not assuming something that should not be assumed. For
More informationFinding Prime Factors
Section 3.2 PRE-ACTIVITY PREPARATION Finding Prime Factors Note: While this section on fi nding prime factors does not include fraction notation, it does address an intermediate and necessary concept to
More informationSWITCH TEAM MEMBERS SWITCH TEAM MEMBERS
Grade 4 1. What is the sum of twenty-three, forty-eight, and thirty-nine? 2. What is the area of a triangle whose base has a length of twelve and height of eleven? 3. How many seconds are in one and a
More informationFundamentals of Digital Design
Fundamentals of Digital Design Digital Radiation Measurement and Spectroscopy NE/RHP 537 1 Binary Number System The binary numeral system, or base-2 number system, is a numeral system that represents numeric
More informationhexadecimal-to-decimal conversion
OTHER NUMBER SYSTEMS: octal (digits 0 to 7) group three binary numbers together and represent as base 8 3564 10 = 110 111 101 100 2 = (6X8 3 ) + (7X8 2 ) + (5X8 1 ) + (4X8 0 ) = 6754 8 hexadecimal (digits
More informationNumber Systems. There are 10 kinds of people those that understand binary, those that don t, and those that expected this joke to be in base 2
Number Systems There are 10 kinds of people those that understand binary, those that don t, and those that expected this joke to be in base 2 A Closer Look at the Numbers We Use What is the difference
More informationSeven is less than 11. Four more than seventeen. Four is not equal to three.
Prealgebra.1: Translations, Simplifying and Evaluating Expressions Words such as,, and indicate addition. Words such as,, and indicate subtraction. Translate each of the following into mathematical symbols.
More informationLecture 2. The Euclidean Algorithm and Numbers in Other Bases
Lecture 2. The Euclidean Algorithm and Numbers in Other Bases At the end of Lecture 1, we gave formulas for the greatest common divisor GCD (a, b), and the least common multiple LCM (a, b) of two integers
More informationHW: page 168 (12-24 evens, 25-28) Extra Credit # 29 & 31
Lesson 5-1 Rational Numbers pages 166-168 Review our number system and real numbers. Our Number System Real Complex Rational Irrational # Integers # Whole # Natural Rational Numbers the word "rational"
More informationMath Review. for the Quantitative Reasoning measure of the GRE General Test
Math Review for the Quantitative Reasoning measure of the GRE General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important for solving
More informationENGIN 112 Intro to Electrical and Computer Engineering
ENGIN 112 Intro to Electrical and Computer Engineering Lecture 2 Number Systems Russell Tessier KEB 309 G tessier@ecs.umass.edu Overview The design of computers It all starts with numbers Building circuits
More informationArithmetic with Whole Numbers and Money Variables and Evaluation (page 6)
LESSON Name 1 Arithmetic with Whole Numbers and Money Variables and Evaluation (page 6) Counting numbers or natural numbers are the numbers we use to count: {1, 2, 3, 4, 5, ) Whole numbers are the counting
More informationChapter 1 Review of Equations and Inequalities
Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve
More informationPolynomials; Add/Subtract
Chapter 7 Polynomials Polynomials; Add/Subtract Polynomials sounds tough enough. But, if you look at it close enough you ll notice that students have worked with polynomial expressions such as 6x 2 + 5x
More informationMath From Scratch Lesson 29: Decimal Representation
Math From Scratch Lesson 29: Decimal Representation W. Blaine Dowler January, 203 Contents Introducing Decimals 2 Finite Decimals 3 2. 0................................... 3 2.2 2....................................
More informationSection 4.7 Scientific Notation
Section 4.7 Scientific Notation INTRODUCTION Scientific notation means what it says: it is the notation used in many areas of science. It is used so that scientist and mathematicians can work relatively
More informationKNOWLEDGE OF NUMBER SENSE, CONCEPTS, AND OPERATIONS
DOMAIN I. COMPETENCY 1.0 MATHEMATICS KNOWLEDGE OF NUMBER SENSE, CONCEPTS, AND OPERATIONS Skill 1.1 Compare the relative value of real numbers (e.g., integers, fractions, decimals, percents, irrational
More informationThe Basics COPYRIGHTED MATERIAL. chapter. Algebra is a very logical way to solve
chapter 1 The Basics Algebra is a very logical way to solve problems both theoretically and practically. You need to know a number of things. You already know arithmetic of whole numbers. You will review
More informationAnd the radius of an electron is thought to be even smaller again, at about one onethousandth of the radius of a proton!
Guided Inst./Prac.: Scientific Notation M8001 Did you know that the radius of a hydrogen atom is about five one hundred-billionths of a meter? That s zero, point zero, zero, zero, zero, zero, zero, zero,
More informationSect Scientific Notation
58 Sect 5.4 - Scientific Notation Concept # - Introduction to Scientific Notation In chemistry, there are approximately 602,204,500,000,000,000,000,000 atoms per mole and in physics, an electron weighs
More informationSolving Equations. Lesson Fifteen. Aims. Context. The aim of this lesson is to enable you to: solve linear equations
Mathematics GCSE Module Four: Basic Algebra Lesson Fifteen Aims The aim of this lesson is to enable you to: solve linear equations solve linear equations from their graph solve simultaneous equations from
More informationAddition & Subtraction of Polynomials
Chapter 12 Addition & Subtraction of Polynomials Monomials and Addition, 1 Laurent Polynomials, 3 Plain Polynomials, 6 Addition, 8 Subtraction, 10. While, as we saw in the preceding chapter, monomials
More informationCSE 20: Discrete Mathematics
Spring 2018 Summary So far: Today: Logic and proofs Divisibility, modular arithmetics Number Systems More logic definitions and proofs Reading: All of Chap. 1 + Chap 4.1, 4.2. Divisibility P = 5 divides
More informationPark Forest Math Team. Meet #3. Number Theory. Self-study Packet
Park Forest Math Team Meet #3 Number Theory Self-study Packet Problem Categories for this Meet: 1. Mystery: Problem solving 2. Geometry: Angle measures in plane figures including supplements and complements
More informationNumber System conversions
Number System conversions Number Systems The system used to count discrete units is called number system. There are four systems of arithmetic which are often used in digital electronics. Decimal Number
More informationHakim Weatherspoon CS 3410 Computer Science Cornell University
Hakim Weatherspoon CS 3410 Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by Professors Weatherspoon, Bala, Bracy, and Sirer. memory inst 32 register
More informationBinary addition (1-bit) P Q Y = P + Q Comments Carry = Carry = Carry = Carry = 1 P Q
Digital Arithmetic In Chapter 2, we have discussed number systems such as binary, hexadecimal, decimal, and octal. We have also discussed sign representation techniques, for example, sign-bit representation
More informationCHAPTER 1. REVIEW: NUMBERS
CHAPTER. REVIEW: NUMBERS Yes, mathematics deals with numbers. But doing math is not number crunching! Rather, it is a very complicated psychological process of learning and inventing. Just like listing
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationPrepared by Sa diyya Hendrickson. Package Summary
Introduction Prepared by Sa diyya Hendrickson Name: Date: Package Summary Defining Decimal Numbers Things to Remember Adding and Subtracting Decimals Multiplying Decimals Expressing Fractions as Decimals
More informationCorrelations to the Common Core State Standards: Kindergarten
Correlations to the Common Core State s: Kindergarten L-1, Building the Hundreds Counting and Cardinality Know number names and the count sequence. K.CC.1. Count to 100 by ones and by tens. K.CC.2. Count
More informationPart I, Number Systems. CS131 Mathematics for Computer Scientists II Note 1 INTEGERS
CS131 Part I, Number Systems CS131 Mathematics for Computer Scientists II Note 1 INTEGERS The set of all integers will be denoted by Z. So Z = {..., 2, 1, 0, 1, 2,...}. The decimal number system uses the
More informationSection 1.1: Patterns in Division
Section 1.1: Patterns in Division Dividing by 2 All even numbers are divisible by 2. E.g., all numbers ending in 0,2,4,6 or 8. Dividing by 4 1. Are the last two digits in your number divisible by 4? 2.
More informationFree Pre-Algebra Lesson 31! page 1
Free Pre-Algebra Lesson! page Lesson Decimal Fractions Expressing parts of a whole is a mathematical problem with several solutions. One way to do this is the ordinary fractions (classically called the
More informationMathematics I. Quarter 2 : ALGEBRAIC EXPRESSIONS AND FIRST-DEGREE EQUATIONS AND INEQUALITIES IN ONE VARIABLE
Mathematics I Quarter : ALGEBRAIC EXPRESSIONS AND FIRST-DEGREE EQUATIONS AND INEQUALITIES IN ONE VARIABLE Hello guys!!! Let s have a great time learning Mathematics. It s time for you to discover the language
More informationNumber Theory: Representations of Integers
Instructions: In-class exercises are meant to introduce you to a new topic and provide some practice with the new topic. Work in a team of up to 4 people to complete this exercise. You can work simultaneously
More informationDigital Systems Overview. Unit 1 Numbering Systems. Why Digital Systems? Levels of Design Abstraction. Dissecting Decimal Numbers
Unit Numbering Systems Fundamentals of Logic Design EE2369 Prof. Eric MacDonald Fall Semester 2003 Digital Systems Overview Digital Systems are Home PC XBOX or Playstation2 Cell phone Network router Data
More informationDigital Logic (2) Boolean Algebra
Digital Logic (2) Boolean Algebra Boolean algebra is the mathematics of digital systems. It was developed in 1850 s by George Boole. We will use Boolean algebra to minimize logic expressions. Karnaugh
More informationMathematics Tutorials. Arithmetic Tutorials Algebra I Tutorials Algebra II Tutorials Word Problems
Mathematics Tutorials These pages are intended to aide in the preparation for the Mathematics Placement test. They are not intended to be a substitute for any mathematics course. Arithmetic Tutorials Algebra
More informationABE Math Review Package
P a g e ABE Math Review Package This material is intended as a review of skills you once learned and wish to review before your assessment. Before studying Algebra, you should be familiar with all of the
More informationLESSON ASSIGNMENT. After completing this lesson, you should be able to:
LESSON ASSIGNMENT LESSON 1 General Mathematics Review. TEXT ASSIGNMENT Paragraphs 1-1 through 1-49. LESSON OBJECTIVES After completing this lesson, you should be able to: 1-1. Identify and apply the properties
More informationRadiological Control Technician Training Fundamental Academic Training Study Guide Phase I
Module 1.01 Basic Mathematics and Algebra Part 4 of 9 Radiological Control Technician Training Fundamental Academic Training Phase I Coordinated and Conducted for the Office of Health, Safety and Security
More informationUnit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4
Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4 4.1.1 Signal... 4 4.1.2 Comparison of Analog and Digital Signal... 7 4.2 Number Systems... 7 4.2.1 Decimal Number System... 7 4.2.2 Binary
More informationLAMC Intermediate I & II October 12, Oleg Gleizer. Warm-up
LAMC Intermediate I & II October 2, 204 Oleg Gleizer prof40g@math.ucla.edu Warm-up Problem A student was asked to divide some number by two and to add three to the result. By mistake, the student multiplied
More informationARITHMETIC AND BASIC ALGEBRA
C O M P E T E N C Y ARITHMETIC AND BASIC ALGEBRA. Add, subtract, multiply and divide rational numbers expressed in various forms Addition can be indicated by the expressions sum, greater than, and, more
More informationSERIES
SERIES.... This chapter revisits sequences arithmetic then geometric to see how these ideas can be extended, and how they occur in other contexts. A sequence is a list of ordered numbers, whereas a series
More information1 Computing System 2. 2 Data Representation Number Systems 22
Chapter 4: Computing System & Data Representation Christian Jacob 1 Computing System 2 1.1 Abacus 3 2 Data Representation 19 3 Number Systems 22 3.1 Important Number Systems for Computers 24 3.2 Decimal
More information1.1.1 Algebraic Operations
1.1.1 Algebraic Operations We need to learn how our basic algebraic operations interact. When confronted with many operations, we follow the order of operations: Parentheses Exponentials Multiplication
More informationArithmetic with Whole Numbers and Money Variables and Evaluation
LESSON 1 Arithmetic with Whole Numbers and Money Variables and Evaluation Power Up 1 facts mental math Building Power Power Up A A score is 20. Two score and 4 is 44. How many is a. Measurement: 3 score
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 5
CS 70 Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 5 Modular Arithmetic In several settings, such as error-correcting codes and cryptography, we sometimes wish to work over a
More information