CASE STUDY
Title: Division Algorithms in Computer Arithmetic
Computer Organization and Architecture
CSE 301
B.Tech(E&T), Batch 2013-17, Section – A
Submitted By: Submitted To:
Sourjya Sen (A16071113015) (2 Names for Case Study) (Space for Sign) Anil Kumar Sajnani Asst.Professor
…show more content…
Contents
3 Computer Arithmetic
4 Division Algorithm
5 Division Algorithm: Implementation
6 Flowchart for division algorithm
7 Hardware implementation
8 Hardware implementation: representation
9 Divide overflow
Computer arithmetic
The term computer arithmetic refers to the arithmetic operation performed by the computer system. These arithmetic operations take place via a series of micro-operation, known as arithmetic micro-operations. These micro-operations take place by the use of Arithmetic Logical Unit (A.L.U).This circuit is further composed of two units. The arithmetic Unit and the logical unit composed of logic gates, multiplexers, wires and other logical circuit elements
Simple ALU Circuit Function table for ALU
M = 0 Logic
S1 S0 C0 FUNCTION OPERATION (bit wise)
0 0 X Ai.Bi AND
0 1 X Ai + Bi OR
1 0 X Ai $ Bi XOR
1 1 X Ai !$ Bi XNOR
M = 1 Arithmetic
S1 S0 C0 FUNCTION OPERATION
0 0 0 A Transfer A
0 0 1 A + 1 Increment A by
…show more content…
The dividend is shifted to the left and the divisor is subtracted by adding its 2’s complement value. The information about the relative magnitude is available in E. If E= 1, it signifies that A>=B.A quotient bit 1 is inserted into Qn and the partial remainder is shifted to the left to repeat the process. If E=0, it signifies that A<B soothe quotient in Qn remains a 0 (inserted during the shift).The value of B is then added to restore the partial remainder in A to its previous value. The partial remainder is shifted to the left and the process is repeated again until all five quotient bits are formed. Note that while the partial remainder is shifted left, the quotient bits are shifted also and after five shifts the quotient is in Q and the final remainder is in
The purpose about learning about the Holocaust is to spread awareness about it and make sure it never happens again. The Holocaust was one of the worst things to ever happen to mankind. The killing of Jews, disabled people, and literally everyone else who questioned the Führer. The Holocaust and how bad it was is the main idea in these two books: The Devil’s Arithmetic, by Jane Yolen. It’s about a girl who travels back in time and experiences the horrors of the Holocaust firsthand. The Boy in the Striped Pajamas by John Boyne, a story told from the point of view from an eight year old as he lived right next to a concentration camp. It is also shown in two Scope Magazine articles; “Betrayed by America” by Kristin Lewis, which describes the
The Vedic multiplier is depends on the “UrdhvaTiryagbhyam” sutra (algorithm). These Sutras have been traditionally used for the multiplication of two numbers in the decimal number system. In this work, we apply the same ideas to the binary number system to make the proposed algorithm compatible with the digital hardware. It is a general multiplication formula applicable to all cases of multiplication. It literally means “Vertically and Crosswise”. It is based on a novel concept through which the generation of all partial products can be done with the concurrent addition of these partial products. The algorithm can be generalized for n x n bit number. Since the partial products and their sums are calculated in parallel, the multiplier is independent of the clock frequency of the processor. Due to its regular structure, it can be easily layout in microprocessors and designers can easily circumvent these problems to avoid catastrophic device failures. The processing power of multiplier can easily be increased by increasing the input and output data bus widths since it has a quite a regular structure. Due to its regular structure, it can be easily layout in a silicon chip. The Multiplier based on this sutra has the advantage that as the number of bits increases, gate delay and area increases very slowly as compared to other conventional
The objective of this lab is to be able to understand how the CPU functions work, as well as understanding machine and assembly language.
As we have learned in Scenario # 4, Jeff and Elena file as MFJ, combining their income and forms 1095-A. Since Elena got married during the year she wants to claim the “Alternative Calculation” on Form 8962 for months prior to the marriage. She doesn’t want to pay back the $138 calculated in Scenario #4.
Arithmetic: Arithmetic is the branch of mathematics that deals with combining numbers by division, multiplication, subtraction, and addition operations.
I like math because it is beautiful in so many unimaginable ways. For example, take the invention of the Cartesian coordinate plane. This mathematical invention is beautiful because it integrates algebra and geometry, which were originally thought to be two completely unrelated topics by assigning a coordinate value to a point, which leads to different ways of proving geometric theorems and properties. Some math books I have read include Introduction to Algebra, Volume 1: The Basics, Geometry for Enjoyment and Challenge, and the Number Devil. My favorite one is the Number Devil because it introduces basic math, but it is expressed in a different way. Most math textbooks teach others by giving practice problems, but in the Number Devil, we learn
Please read the chapter2 of the textbook: "Binary Values and Number Systems" and the the two lectures by Dr. Simona Doboli under the "Module M2: Binary values and number system" on the Blackboard.
One interesting fact that I did not know about prime numbers is that they are encrypted and used in our everyday life. According to PBS, encrypted prime numbers are used by cell phone and internet networks. Another interesting fact is that encrypted prime numbers are used in online credit card transactions daily. Encryption keys are based on larger prime numbers to make it difficult for thieves to break, and still data. And here I am wondering why we need Algebra in the real world.
Considering the research on the importance of math fact fluency, I decided to implement an intervention that would target the multiplication fact fluency of 4th grade students. I wanted to know if a student could build complete fluency of their multiplication facts from 1-10, if that would help them find the correct fact to solve a problem that was not a basic fact.
(nB>>n) & 0xFF; int mBB = (mB >> m) & 0xFF; /*new position*/ int nBBB = nBB<<<<<<>8&0xFF; int three = x>>16&0xFF; //int four = x>>24&0xFF;// int five = one<<<>24)&0xFF; int b = (x>>8)&0xFF00; int c = (x<< wrote: /* * CS224 Data Lab, Fall 2016 * * * * bits.c - Source file with your solutions to the Lab.
The purpose of this interview is to distinguish the learning between a high school student of today’s date with a student back in 80’s. The methods we use today for our math solving problem is very different as we rely more on calculators. Does it really going to help us remember it after almost 15 years from today? Will we be able to solve a math problem without a calculator use? I also wanted to analyze the misconception that both groups had regarding decimal division and multiplication.
The NCTM Standard states that “the Number and Operations Standard deals with understanding numbers, developing meanings of operations, and computing fluently” (Executive Summary Principles and Standards for School Mathematics, 2000, p. 3). In this video, the students are prompted to solve “The Staircase Problem” where they are given information to help them find an nth staircase. The students were given a hint during the exercise to first determine the pattern that is taking place before they solve the question. To be able to follow that hint the students must first have an understanding of the number system and the type of numbers being used. Secondly, the students must have an understanding of operations and how to compute their findings. As the students determine the amount of blocks it takes for each staircase they will need to use mathematical operations and computations to determine the amount. In the video, the students discuss with the teacher how they are able to use the previous answer to help aid in finding the block needed for the current amount of stairs. For example, there are 6 blocks for 3 staircases and 10 blocks for 4 staircases. The students recognize that they can add the 6 blocks and 4 staircases to get the total amount of blocks for 4 staircases. By determining this the students had to recognize a pattern and have computations/operational math skills to be able to determine this logic.
With increasing popularity of computer games, and multimedia home PC users often need an unexpensive computer system upgrade. By building a custom computer one is able to combine componenets, and operating system to provide maximal gaming performance. Computers are often called number manipulators, because of their ability to run millions of mathematical operations per second (White 43). Computers use binary system of numbers, which allows them to operate system of microscopic switches called transistors found inside of computer chips. Binary system is defined as counting system that uses two digits one and zero (Gookin 49). A transistor is a basic building block of microchips; transistors are combined in formations called logic gates
I feel both of these calculators gave me similar answers but yet they also give me different numbers for certain areas like social security amount, pension amount, inflation cost, and the cost for living in the future. The calculators gave me different numbers for how much I should be saving and how much I would have the end of my retirement, but the number are in the same bracket.
Microprocessor is a miniature electronic device that contains math, logic and control circuitry needed to function as a digital computers CPU. Microprocessors are integrated circuits (Ic) that can understand