Download presentation

Presentation is loading. Please wait.

Published byMakena Cavill Modified over 3 years ago

1
Lecture 4

2
Basic Binary Arithmetic 2 Single-bit AdditionSingle-bit Subtraction s 0 1 1 0 c 0 0 0 1 xy 0 0 1 1 0 1 0 1 Carry Sum d 0 1 1 0 xy 0 0 1 1 0 1 0 1 Difference What logic function is this?

3
3 Binary Multiplication

4
4 0 0 11 x 0 x1 00 0 1 Product

5
Binary Multiplication 5 Examples: 00111100 x10101100 10110001 x01101101

6
6 Unsigned and Signed Binary Numbers

7
Unsigned and Signed Numbers 8-bit Binary number. What is the decimal equivalent of this binary number? 7 10011010

8
Unsigned and Signed Numbers 8 b n1– b 1 b 0 Magnitude MSB (a) Unsigned number b n1– b 1 b 0 Magnitude Sign (b) Signed number b n2– 0 denotes 1 denotes + –MSB

9
ECE 301 - Digital Electronics9 Unsigned Binary Numbers

10
For an n-bit unsigned binary number, all n bits are used to represent the magnitude of the number. ** Cannot represent negative numbers. ECE 301 - Digital Electronics10

11
Unsigned Binary Numbers For an n-bit binary number 0 <= D <= 2 n – 1 where D = decimal equivalent value For an 8-bit binary number:0 <= D <= 2 8 – 1 2 8 = 256 For a 16-bit binary number:0 <= D <= 2 16 – 1 2 16 = 65536 11

12
ECE 301 - Digital Electronics12 Signed Binary Numbers

13
For an n-bit signed binary number, n-1 bits are used to represent the magnitude of the number; the leftmost bit (MSB) is, generally, used to indicate the sign of the number. 0 = positive number 1 = negative number 13

14
Signed Binary Numbers Three representations for signed binary numbers: 1. Sign-and-Magnitude 2. One's Complement 3. Two's Complement ECE 301 - Digital Electronics14

15
Signed Binary Numbers Sign-and-Magnitude Representation ECE 301 - Digital Electronics15

16
Sign-and-Magnitude For an n-bit signed binary number, The MSB (leftmost bit) is the sign bit. The remaining n-1 bits represent the magnitude. - (2 n-1 - 1) <= D <= + (2 n-1 – 1) Includes a representation for -0 and +0. The design of arithmetic circuits for sign-and-magnitude binary numbers is difficult. 16

17
Sign-and-Magnitude Example: What is the Sign-and-Magnitude binary number representation for the following decimal values, using 8 bits: + 97 - 68 ECE 301 - Digital Electronics17

18
Sign-and-Magnitude Example: Can the following decimal numbers be represented using Sign-and- Magnitude representation and 8 bits? - 127 + 128 - 212 + 255 ECE 301 - Digital Electronics18

19
Signed Binary Numbers One's Complement Representation ECE 301 - Digital Electronics19

20
One's Complement An n-bit positive number (P) is represented in the same way as in the Sign-and-Magnitude representation. The sign bit (MSB) = 0. The remaining n-1 bits represent the magnitude. ECE 301 - Digital Electronics20

21
One's Complement An n-bit negative number (N) is represented using the “One's Complement” of the equivalent positive number (P). N' = One's Complement representation for the negative number N. N' = (2 n – 1) – P where P = |N| The sign bit (MSB) = 1 for all negative numbers using the One's Complement representation. 21

22
One's Complement Example: Determine the One's Complement representation for the following negative numbers, using 8 bits: - 11 - 107 - 74 ECE 301 - Digital Electronics22

23
One's Complement The One's Complement representation of N can also be determined using the bit-wise complement of P. N = n-bit negative number P = |N| N' = One's Complement representation of N. N' = bit-wise complement of P i.e. complement P, bit-by-bit. ECE 301 - Digital Electronics23

24
One's Complement Example: Determine the One's Complement representation (using the bit-wise complement) for the following negative numbers, using 8 bits: - 11 - 107 - 74 ECE 301 - Digital Electronics24

Similar presentations

OK

Number Systems Binary to Decimal Octal to Decimal Hexadecimal to Decimal Binary to Octal Binary to Hexadecimal Two’s Complement.

Number Systems Binary to Decimal Octal to Decimal Hexadecimal to Decimal Binary to Octal Binary to Hexadecimal Two’s Complement.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on unit step function Ppt on bluetooth network security Ppt on sea level rise interactive map Ppt on viruses and bacteria ppt Certificate templates free download ppt on pollution Ppt on job application letter Ppt on personality test Maths ppt on linear equation in two variables Download ppt on nutrition in human beings Ppt on electricity billing system