Shift micro operations & 4 bit combinational circuit shifter
10,862 views
12 slides
Sep 29, 2018
Slide 1 of 12
1
2
3
4
5
6
7
8
9
10
11
12
About This Presentation
basic shift micro operations
and 4 bit combinational circuit shifter
hardware implementation
Size: 757.35 KB
Language: en
Added: Sep 29, 2018
Slides: 12 pages
Slide Content
Prepared by:
Chauhan Monika 160040107007
What is SHIFT MICRO OPERATION?
How SHIFT MICRO OPERATION works?
Types of SHIFT MICRO OPERATION
Examples
Hardware implementation
Shift Micro Operations are used for serial
transfer of data
They are also used in conjunction with
arithmetic, logic and other data-processing
operations
The contents of register can be shifted to
the left or right
At the same time that the bits are shifted,
the first flip-flop receives its binary
information from the serial input
Shift left operation - serial input transfers a
bit into the rightmost operation
Shift right operation - serial input transfers a
bit into the leftmost operation
The information transferred through the
serial input determines the type of shift
3 types of shifts:
1. Logical shift: Transfers 0 through the
serial input
2. Circular shift: Circulates the bits of the
register around the two ends without loss
of information
3. Arithmetic shift: Shifts a signed binary
number to the left or right
3. Arithmetic shift:
A = 10101010
(underlined 1 suggests signed binary number )
Leave the signed bit unchanged because the
sign of the number remains the as it is when it is
multiplied or divided by 2
Arithmetic shift left (ashl):
Multiplies binary number by 2
A= 42 (decimal)
A= 42 * 2 = 84
ANS: 11010100 (84 in binary)
A = 10101010
Arithmetic shift right (ashr):
Divides signed binary number by 2
A= 42 (decimal)
A= 42 / 2 = 21
ANS: 10010101 (21 in binary)
It can be constructed with multiplexers
4 data inputs A0 through A3
4 data outputs H0 through H3
2 serial inputs: IL for shift left
IR for shift right
When S=0 the input data are shifted right
When S=1 the input data are shifted left