This website uses cookies to ensure you have the best experience. Learn more

Logical, Circular And Arithmetic Shift Operations

619 words - 3 pages

Running head: Module 1 Homework Assignment Week 3

Module 1 Homework Assignment Week 3
Luc Chocron
Allied American University

Author Note
This paper was prepared for CIS 105, Module 1 Homework Assignment Week 3 taught by Instructor Hannes Bogacs.

Directions: There are two parts (I and II) to this homework assignment. Complete both in two separate files then submit both in a .ZIP file as your Module 3 Homework Assignment.

PART II:

Write a 2 page research paper (excluding the title page) on logical, circular, and arithmetic shift operations. Use an example not discussed in the textbook to explain these shift operations. In addition to textbook, use two other resources (Wikipedia sources are not permitted) and list each resource used at the end of paper in the reference list section. Please remember that you may utilize the LIRN Library to help you search for ...view middle of the document...

Therefore, the shift operations can be denoted by either multiplication (for left shift) or division (for right shift) of the contents of the register by 2. The above statements present a summarized crux for shift operations.
There are three different types of shift operations: Logical shift operation, circular shift operation (also called as rotation) and arithmetic shift operations.
In the logical shift operation, zeros are shifted in to replace the discarded bits. It is the same as the arithmetic shift but is not applied to a signed number because these shifts can possibly alter the sign of the number which is essentially defined by the leftmost bit in the pattern.

For example, logical left shift on a bit pattern 10011000 can be done as below:

An arithmetic shift operation is very similar to logical shifts, but in a way that the correct sign of a two's complement value is preserved. Arithmetic right shift is equivalent to dividing an integer by two, while arithmetic left shift is equal to multiplying an integer by two.

For example, arithmetic right shift on bit pattern 10011001 is shown below. The original number -103 gets changed to -52 which is -103 divided by 2. On dividing the number in the figure above by 2, the sign should not change, thus the sign remains the same during a right shift. Also, in sign-magnitude notation, a 0 must be shifted into the last bit.

Yet another type of shift operation is rotation or circular shift. In this operation, the bits from the bit pattern are rotated considering that the left and the right ends of the registered are joined. The value that is shifted in on the right during a left-shift is whatever value was shifted out on the left, and vice versa. This operation is widely used in cryptographic algorithms.
For example, the figures below give examples of left circular shift and right circular shift:


References
1. "Synthesizing arithmetic operations using bit-shifting tricks". Bisqwit.iki.fi. 2014-02-15. Retrieved 2014-03-08.
2. "Operator (C# Reference)". Microsoft. Retrieved 14 July 2013.
3. "Shift micro operations and examples". Available from:

Other Essays Like Logical, Circular and Arithmetic Shift Operations

Computers - a Personal Appeal from

3125 words - 13 pages Superbrain.jpg Dell PowerEdge Servers.jpg2010-01-26-technikkrempel-by-RalfR-05.jpgThinking Machines Connection Machine CM-5 Frostburg 2.jpgG5 supplying Wikipedia via Gigabit at the Lange Nacht der Wissenschaften 2006 in Dresden.JPG A computer is a programmable machine designed to sequentially and automatically carry out a sequence of arithmetic or logical operations. The particular sequence of operations can be changed readily, allowing the

To Become a Doctor Essay

1418 words - 6 pages for faster access and processing. This storage unit or the primary storage 3. Processing: The task of performing operations like arithmetic and logical operations is called processing. The Central Processing Unit (CPU) takes data and instructions from the storage unit and makes all sorts of calculations based on the instructions given • Intermediate results of processing are also stored here. 3. Processing: The task of performing operations

A Short History Of Computers

2568 words - 11 pages horizontally and the beads were strung across the wires. This was used for normal arithmetic uses. These type of computers are considered analog computers. Another analog computer was the circular slide rule. This was invented in 1621 by William Oughtred who was an English mathematician. This slid ruler was a mechanical device made of two rules, one sliding inside the other, and marked with many number scales. This slide ruler could do such

Intro to Programming

790 words - 4 pages when writing a program. 9. What is an interpreter? An interpreter is a program that both translates and executes the instructions in a high level language program 10. What is a logic error? A logic error is a mistake that does not prevent the program from running, but causes it to produce incorrect results. 11. What is an algorithm? An algorithm is a set of well defined logical steps that must be taken to perform a task. 12. What is

Basic Structures

721 words - 3 pages . It typically ranges from 10 to 100 nanoseconds for most modern computers. 2. Secondary Storage. This is used when large amounts of data have to be stored, particularly if some of the data need not be accessed very frequently. Examples: magnetic disks, drums, tapes ? Arithmetic and Logic Unit (ALU). This is where the execution of most operations takes place. It contains a number of high-speed storage elements called registers

Electrical Instrumentation and Measurement

1764 words - 8 pages dynamic variables and transient operations. • Dr. Sahar Abd El Moneim Moussa 4  Classification of Measuring Instruments: ( cont.) 2- Electrical Instruments: • Since 1801. By discovering electricity, the electrical measuring instruments appear. Electrical instruments have in general electric circuit consisting of some resistors and a magnetic circuit consisting of either a permanent or a coil with an iron core. It depends

Snap Test Paper

1318 words - 6 pages Symbiosis National Aptitude Test '05     Executive Summary SYMBIOSIS lived up to its reputation and presented a very easy paper in its SNAP test. The difficulty level of the paper on a scale of 1-5 was a max of 2-2.5.On the basis of these assumptions the broad strategies to be followed while attempting the test should have been: 1. The number of attempts should have been 110-120. 2. The strategy of “ selective but with high degree of

Departmentation

1462 words - 6 pages the period of time during which work is performed. Many organizations are engaged in round-the-clock operations and departmentalize on the basis of time by having work shifts. Activities are departmentalized by time (day, afternoon, night shift), although the work operations of all the shifts for the most part may be the same. Here, too, there may be an overlap in the departmentation process. Where time is a partial basis for departmentation, it

Easy Steps To Learn

1721 words - 7 pages from Run-Test Object Inspector [pic] 4 Test Object Map While recording the script, Functional tester creates a test Object Map. It can private, associated with only the script or shared between scripts. Merging of multiple Test object map is also possible. In a recording session: Rational Functional Tester generates script code into a script file. The recognized mappings of logical to physical names of classes and objects in the

Logical Fallacies

917 words - 4 pages Logical Fallacies American InterContinental University - Online PHIL201-1204A-02 October 20, 2012 Earl Barnett Logical Fallacies Fallacies are statements that might sound reasonable or sketchily true but are actually weak or dishonest. I will discuss and give me interpretation of some common logical fallacies. Mere Assertion & Circular Reasoning Mere Assertion is an argument that lacks factual support. It’s merely an

Atheism - Euthyphro and Socrates

611 words - 3 pages logical fallacy is a flaw in the structure of a deductive argument, which leaves the argument invalid. There are several of these, yet two of the most popular are circular reasoning and false premises. Reading through the text beginning on page 20 and ending on page 23, we see Socrates toying with his mental adversary, Euthyphro.  One of my primary concerns with this conversation is that by the end, Euthyphro admits to a fallacy of circular

Related Papers

C Programming Questions Essay

1851 words - 8 pages > 6 ; The first expression uses arithmetic operators + and –, the second expression uses the assignment operator =, and the third expression uses relational operator >. Some operators perform operation on two operands, while others perform operation on only one operand.       Explain the various operators used in C Explain the bit wise operators in C Explain the logical operators used in C What is an operator? Explain

Microprocessor Essay

1267 words - 6 pages are converted into meaningful instructions by the use of a Boolean Logic System. It divides its functions in two categories, logical functions and processing functions. The arithmetic and logical unit and the control unit handle these functions respectively. The information is communicated through a bunch of wires called buses. The address bus carries the 'address' of the location with which communication is desired while the data bus carries

Real Estate Essay

921 words - 4 pages Introduction: Today man’s scientific knowledge is very wide and highly advanced. It has helped him to discover and invent many things for his ease, comfort and efficiency. Computer is the latest and most brilliant child of science. Functions: A computer is a programmable machine designed to sequentially and automatically carry out a sequence of arithmetic or logical operations. The particular sequence of operations can be changed readily

System Unit Essay

3240 words - 13 pages motherboard p. 4.04 Fig. 4-3 Next p. 4.04 Fig. 4-4 Next Central Processing Unit What is the central processing unit (CPU)? Interprets and carries out basic instructions that operate a computer Control unit directs and coordinates operations in computer Arithmetic logic unit Input (ALU) performs Devices arithmetic, comparison, and logical operations Processor Control Control Unit Unit Arithmetic Arithmetic Logic Unit (ALU) Logic