User:Dimawik/Computer arithmetic
| This user page is actively undergoing a major edit for a little while. To help avoid edit conflicts, do not edit it while this notice is displayed. This page was last edited 2 years ago, at 00:07, 13 March 2024 (UTC) (). Please remove this template if this page hasn't been edited for a significant time. If you added this notice, remember to remove it or replace it with {{under construction}} between editing sessions. |
Computer arithmetic is a subfield of the computer architecture[1] that deals with both the hardware implementation of arithmetic operations in a computer and software algorithms supporting the arithmetic, with an emphasis on speeding up the numeric calculations.[2] The term also designates the corresponding branch of the computer engineering.[3]
The field of computer arithmetic covers hardware implementation of adders (including counters) and subtractors, multipliers, dividers, square rooters and evaluators for other arithmetic functions. The software side of the computer arithmetic involves design and analysis of arithmetic algorithms.[3] Bitwise operations like NOT, AND, OR, XOR, bit shifts also belong to "computer arithmetic".[4]
Number representation
Integer numbers
While multiple number representations were historically considered and used (including binary coded decimal tribit,[3] and residue number system[5]),[6] modern computer almost exclusively use the binary representation.[citation needed] For the signed integers the two's complement approach is typical (for example, 4-bit integers have a range from -8 (1000) to +7 (0111).[3]
Real numbers
| This user page or section is undergoing significant expansion or restructuring. You are welcome to assist in its construction by editing it as well. If this user page has not been edited in several days, please remove this template. If you are actively editing this article or section, you can replace this template with {{in use|5 minutes}}.
This page was last edited by Dimawik (talk | contribs) 2 years ago. (Update timer) |
The real numbers are treated as a combination of a whole (a.k.a. integral part) and a fractional part) expressed as a single sequence of bits. The position of a radix point separating the parts is implied (fixed). For example, a signed "1+3" integer uses 4 bits, three of which represent the fractional part (with the accuracy of 1⁄8 and range from -1 coded as binary 1.000 to +0.875 coded as 0.111).[7]
Evolution of instruction set
| This user page or section is undergoing significant expansion or restructuring. You are welcome to assist in its construction by editing it as well. If this user page has not been edited in several days, please remove this template. If you are actively editing this article or section, you can replace this template with {{in use|5 minutes}}.
This page was last edited by Dimawik (talk | contribs) 2 years ago. (Update timer) |
References
- ^ Parhami 2010, p. xix.
- ^ Parhami 2010, p. 4.
- ^ a b c d Parhami 2002.
- ^ Sklavos 2010, p. 53.
- ^ Garner 1959.
- ^ Glaser 1981.
- ^ Parthami 2002.
Sources
- Parhami, B. (2002). "Number Representation and Computer Arithmetic" (PDF). Encyclopedia of Information Systems. Vol. 3. Academic Press. pp. 317–333.
- Parhami, Behrooz (2010). Computer Arithmetic (PDF) (2nd ed.). New York: Oxford University Press, USA. ISBN 978-0-19-532848-6.
- Glaser, Anton (1981). History of Binary and Other Nondecimal Numeration (PDF). Los Angeles, CA: Tomash. ISBN 0-938228-00-5.
- Sklavos, Nicolas (2010-04-08). "On the Hardware Implementation Cost of Crypto-Processors Architectures". Information Security Journal: A Global Perspective. 19 (2): 53–60. doi:10.1080/19393551003649016. ISSN 1939-3555.
Further reading
- Collection of articles on the subject:
- Swartzlander, Earl E (2015). Computer Arithmetic: Volume I. WORLD SCIENTIFIC. doi:10.1142/9476. ISBN 978-981-4651-56-1.
- Swartzlander, Earl E (2015). Computer Arithmetic: Volume II. WORLD SCIENTIFIC. doi:10.1142/9422. ISBN 978-981-4641-46-3.
- Swartzlander, Earl E; Lemonds, Carl E (2015). Computer Arithmetic: Volume III. WORLD SCIENTIFIC. doi:10.1142/9467. ISBN 978-981-4651-13-4.
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.