Abstract
So far we have seen how to represent numbers as binary vectors and how, using transistors, one can implement logic gates that perform the basic Boolean operations NOT, AND, and OR. In order to realise the goal of performing useful computation on integer values represented as $n$-bit vectors, we need to compose these logic gates into higher-level circuits. Generally speaking, the Arithmetic and Logic Unit (ALU) packages circuits for different operations into one component that performs computation for the processor. To aid the discussion in examples we set $n=8$ throughout, i.e., set the size of a word to equal one byte. However, it is important to see that the methods are presented in a general form: one can easily extend them to cope with larger word sizes.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag London Limited
About this chapter
Cite this chapter
Page, D. (2009). Arithmetic and Logic. In: Practical Introduction to Computer Architecture. Texts in Computer Science. Springer, London. https://doi.org/10.1007/978-1-84882-256-6_7
Download citation
DOI: https://doi.org/10.1007/978-1-84882-256-6_7
Publisher Name: Springer, London
Print ISBN: 978-1-84882-255-9
Online ISBN: 978-1-84882-256-6
eBook Packages: Computer ScienceComputer Science (R0)