Download presentation
Presentation is loading. Please wait.
Published byFerdinand Jones Modified over 8 years ago
1
1 Sec (2.4) Arithmetic / logic instruction:
2
2 Logical operations: Ex: 10011010 XOR 11001001 01010011 10011010 OR 11001001 11011011 10011010 AND 11001001 10001000
3
3 Mask: Suppose we have this byte 00110011 we need to find a mask that being given the inverse for all digits? Sol.: 00110011 XOR 11111111 11001100
4
4 Mask: So, note that: 1. X AND 0 0 2. X AND 1 X 3. X OR 0 X 4. X OR 1 1 5. X XOR 0 X 6. X XOR 1 X
5
5 Rotation and shift operations: The operation in the class of rotation and shift operations provide a means for moving bits within a register and are often used in solving alignment problems. These operation are classified by the direction of motion (right or left) and whether the process is circular. Within these classification guidelines are numerous variations with mixed terminology. 1. circular shift (rotation) 2. logical shift 3. arithmetic shift
6
6 circular shift (rotation) Ex: Rotating the bit pattern A3 one bit to the right
7
7 logical shift: another technique is to discard the bit that falls of the edge and always fill the hole with a 0. Ex: +437 / 8 = 437 / 23 it means that shift 3 bits to right
8
8 logical shift: 101011011000 011011000000
9
9 arithmetic shift: in either shift, care must be taken to preserve the sign bit when using certain notational system we often find right shifts that always fill the hole with its original value shifts that leave the sign bit unchanged Ex: +50 * 16 = 50 * 24 it means that shift 4 bits to left
10
10 arithmetic shift: 11001100 01101100
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.