Computer Organization and Architecture Fundamentals
Computer Technology and Architecture
- Computer technology is changing at a rapid pace.
- Computer architecture refers to those attributes that have a direct impact on the logical execution of a program.
- Architectural attributes include I/O mechanisms.
- Organizational attributes include hardware details transparent to the programmer.
- It is an architectural design issue whether a computer will have a multiply instruction.
- It is an organizational issue whether the multiply instruction will be implemented by a special multiply unit or by a mechanism that makes repeated use of the add unit of the system.
- A hierarchical system is a set of interrelated subsystems.
- An I/O device is referred to as a peripheral.
- When data are moved over longer distances, to or from a remote device, the process is known as data communications.
- The main memory stores data.
- The I/O moves data between the computer & its external environment.
- A common example of system interconnection is by means of a system bus.
- A system interconnection is a mechanism that provides for communication among CPU, main memory, & I/O.
- Registers provide storage internal to the CPU.
- The ALU performs the computer’s data processing functions.
- Multiple parallel pipelines are used in superscalar execution.
- The desktop application(s) that require the great power of today’s microprocessor-based systems include all of the above.
- Branch prediction potentially increases the amount of work available for the processor to execute.
- The interface between processor & main memory is the most crucial pathway in the entire computer because it is responsible for carrying a constant flow of program instructions & data between memory chips & the processor.
- The cache is a relatively small, fast memory interposed between a larger, slower memory & the logic that accesses the larger memory.
- An increase in clock rate means that individual operations are executed more rapidly.
- A GPU is a core designed to perform parallel operations on graphics data.
- An arithmetic mean is a good candidate for comparing the execution time performance of several systems.
- Amdahl’s law deals with the potential speedup of a program using multiple processors compared to a single processor.
- One increment, or pulse, of a clock is referred to as a clock cycle.
- The use of multiple processors on the same chip is referred to as multicore & provides the potential to increase performance without increasing the clock rate.
- With respect to changes in values, the geometric mean gives equal weight to all of the values in the data set.
- The speed metric measures the ability of a computer to complete a single task.
- A measurement of how many tasks a computer can accomplish in a certain amount of time is called throughput.
- The best known of the SPEC benchmark suites is SPEC CPU2006.
Number Systems and Representation
Our primary counting system is based on binary digits to represent numbers. F
The decimal system has a radix of 10. F
Negative powers of 10 are used to represent the positions of the numbers for decimal fractions. T
A number with both an integer & fractional part has digits raised to both positive & negative powers of 10. T
In any number, the rightmost digit is referred to as the most significant digit. F
There are 5 tens in the number 509. T
The decimal system is a special case of a positional number system with radix 10 & with digits in the range 0 through 9. T
A number cannot be converted from binary notation to decimal notation. F
Although convenient for computers, the binary system is exceedingly cumbersome for human beings. T
A nibble is a grouping of 4 decimal digits. F
Hexadecimal notation is only used for representing integers. F
It is extremely easy to convert between binary & hexadecimal notation. T
Hexadecimal notation is more compact than binary notation. T
A sequence of hexadecimal digits can be thought of as representing an integer in base 10. F
Because of the inherent binary nature of digital computer components, all forms of data within computers are represented by various binary codes. T
One drawback of sign-magnitude representation is that there are two representations of 0. T
Both sign-magnitude representation & 2’s complement representation use the most significant bit as a sign bit. T
It is not necessary for the ALU to signal when overflow occurs. F
Overflow can only occur if there is a carry. F
Compared with addition & subtraction, multiplication is a complex operation, whether performed in hardware or software. T
For each 1 on the multiplier, add & shift operations are required; but for each 0 only a shift is required. T
Addition & subtraction can be performed on numbers in 2’s complement notation by treating them as unsigned integers. T
Booth’s algorithm performs more additions & subtractions than a straightforward algorithm. F
With a fixed-point notation, it is possible to represent a range of positive & negative integers centered on or near 0. T
An advantage of biased representation is that nonnegative floating-point numbers can be treated as integers for comparison purposes. T
For base 2 representation, a normal number is one in which the most significant bit of the significand is zero. F
Actual floating-point representations include a special bit pattern to designate zero. T
The numbers represented in floating-point notation are not spaced evenly along the number line, as are fixed-point numbers. T
Overflow is a less serious problem because the result can generally be satisfactorily approximated by 0. F
One of the trade-offs of floating-point math is that many calculations produce results that are not exact & have to be rounded to the nearest value that the notation can represent. T
The operation of the digital computer is based on the storage & processing of binary data. T
Claude Shannon, a research assistant in the electrical engineering department at MIT, proposed the basic principles of Boolean algebra. F
In the absence of parentheses, the AND operation takes precedence over the OR operation. T
Logical functions are implemented by the interconnection of decoders. F
The delay by the propagation time of signals through the gate is known as the gate delay. T
A combinational circuit consists of n binary inputs & m binary outputs. T
Any Boolean function can be implemented in electronic form as a network of gates. T
A Boolean function can be realized in sum-of-products (SOP) form but not in the product-of-sums (POS) form. F
“Don’t care” conditions are when certain combinations of values of variables never occur, & therefore the corresponding output never occurs. T
The value to be loaded into the program counter can come from a binary counter, the instruction register, or the output of the ALU. T
In general, a decoder has n inputs & 2n outputs. T
Combinational circuits are often referred to as “memoryless” circuits because their output depends only on their current input & no history of prior inputs is retained. T
Binary addition is exactly the same as Boolean algebra. F
Events in the digital computer are synchronized to a clock pulse so that changes occur only when a clock pulse occurs. T
A register is a digital circuit used within the CPU to store one or more bits of data. T