Presentation is loading. Please wait.

Presentation is loading. Please wait.

©2004 Brooks/Cole FIGURES FOR CHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION Click the mouse to move to the next page. Use the ESC key to exit this.

Similar presentations


Presentation on theme: "©2004 Brooks/Cole FIGURES FOR CHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION Click the mouse to move to the next page. Use the ESC key to exit this."— Presentation transcript:

1 ©2004 Brooks/Cole FIGURES FOR CHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION Click the mouse to move to the next page. Use the ESC key to exit this chapter. This chapter in the book includes: Objectives Study Guide 1.1Digital Systems and Switching Circuits 1.2Number Systems and Conversion 1.3Binary Arithmetic 1.4Representation of Negative Numbers 1.5Binary Codes Problems

2 ©2004 Brooks/Cole Figure 1-1: Switching circuit

3 ©2004 Brooks/Cole EXAMPLE: Convert to binary. Conversion (a)

4 ©2004 Brooks/Cole Conversion (b) EXAMPLE:Convert to binary.

5 ©2004 Brooks/Cole Conversion (c) EXAMPLE: Convert to binary.

6 ©2004 Brooks/Cole Conversion (d) EXAMPLE: Convert to base 7.

7 ©2004 Brooks/Cole Equation (1-1)

8 ©2004 Brooks/Cole Addition Add and in binary.

9 ©2004 Brooks/Cole Subtraction (a) The subtraction table for binary numbers is 0 – 0 = 0 0 – 1 = 1and borrow 1 from the next column 1 – 0 = 1 1 – 1 = 0 Borrowing 1 from a column is equivalent to subtracting 1 from that column.

10 ©2004 Brooks/Cole Subtraction (b) EXAMPLES OF BINARY SUBTRACTION:

11 ©2004 Brooks/Cole Subtraction (c) A detailed analysis of the borrowing process for this example, indicating first a borrow of 1 from column 1 and then a borrow of 1 from column 2, is as follows:

12 ©2004 Brooks/Cole Multiplication (a) The multiplication table for binary numbers is 0 x 0 = 0 0 x 1 = 0 1 x 0 = 0 1 x 1 = 1

13 ©2004 Brooks/Cole Multiplication (b) The following example illustrates multiplication of by in binary:

14 ©2004 Brooks/Cole Multiplication (c) When doing binary multiplication, a common way to avoid carries greater than 1 is to add in the partial products one at a time as illustrated by the following example: 1111multiplicand 1101multiplier 11111st partial product nd partial product (01111)sum of first two partial products rd partial product ( )sum after adding 3rd partial product th partial product final product (sum after adding 4th partial product)

15 ©2004 Brooks/Cole Binary Division The following example illustrates division of by in binary:

16 ©2004 Brooks/Cole Table 1-1: Signed Binary Integers (word length n = 4)

17 ©2004 Brooks/Cole 1. Addition of 2 positive numbers, sum < 2 n –1. 2. Addition of 2 positive numbers, sum ≥ 2 n –1 2’s Complement Addition (a)

18 ©2004 Brooks/Cole 2’s Complement Addition (b) 3. Addition of positive and negative numbers (negative number has greater magnitude). 4. Same as case 3 except positive number has greater magnitude.

19 ©2004 Brooks/Cole 2’s Complement Addition (c) 5. Addition of two negative numbers, |sum| ≤ 2 n –1. 6. Addition of two negative numbers, | sum | > 2 n –1.

20 ©2004 Brooks/Cole 1’s Complement Addition (b) 3. Addition of positive and negative numbers (negative number with greater magnitude). 4. Same as case 3 except positive number has greater magnitude.

21 ©2004 Brooks/Cole 1’s Complement Addition (c) 5. Addition of two negative numbers, | sum | < 2 n –1. 6. Addition of two negative numbers, | sum | ≥ 2 n –1.

22 ©2004 Brooks/Cole 1. Add –11 and –20 in 1's complement. +11 = = taking the bit-by-bit complement, –11 is represented by and – 20 by ’s Complement Addition (d)

23 ©2004 Brooks/Cole 2’s Complement Addition (d) 2. Add – 8 and + 19 in 2's complement + 8 = complementing all bits to the left of the first 1, – 8, is represented by

24 ©2004 Brooks/Cole Table 1–2. Binary Codes for Decimal Digits

25 ©2004 Brooks/Cole Table 1-3 ASCII code (incomplete)


Download ppt "©2004 Brooks/Cole FIGURES FOR CHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION Click the mouse to move to the next page. Use the ESC key to exit this."

Similar presentations


Ads by Google