0% found this document useful (0 votes)
23 views3 pages

Computer System Architecture Problems

comp arch

Uploaded by

ms8219055
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
23 views3 pages

Computer System Architecture Problems

comp arch

Uploaded by

ms8219055
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Computer System Architecture

Chapter 1
Problems:
1- Show the block diagram of the hardware that implements the following register transfer
statement (similar to the figure in page 14):

2- Represent the following conditional control statement by two register transfer statements
with control functions.

3- A digital computer has a common bus system for 32 registers, each register is 64 bits.
The bus is constructed with multiplexers
a. How many multiplexers in the bus?
b. What is the size of multiplexers?
c. How many selection lines in each multiplexer?

4- The outputs of four registers, R0, R1, R2, R3, are connected throught 4-to-1-line
multiplexers to the inputs of a fifth register, R5. Each register is eight bits long. The
required transfers are dictated by four timming variables T0 through T3 as follows:

Regarding the timing variables, only one variable is equal to 1 at any given time, while
the other three are equal to 0.
Draw a block diagram showing the hardware implementation of the register transfers.
Include the connections necessary from the four timing variables to the selection inputs
of the multiplexers and to the load input of register R5.

5- Explain the memory operation in each case:

6- Draw the block diagram for the hardware that implements the following statements:
Where AR and BR are two n-bit registers and x, y, and z are control variables. Include
the logic gates for the control function.

7- The adder-subtractor circuit (page 29) has the following values for input M and data
inputs A and B. In each case, determine the values of the outputs: s3, s2, s2, s0, and c4.

8- Design a 4-bit combinational circuit decrementer using four full-adder circuits.

9- Design an arithmetic circuit with one selection variable S and two n-bit data inputs A and
B. the circuit generates the following four arithmetic operations in conjunction with the
input carry Cin.
Draw the logic diagram for the first two stages.

10- Design a digital circuit that performs the four logic operations of X-OR, X-NOR, NOR,
NAND. Use two selection variables. Show the logic diagram of one typical stage.

11- Register A holds the 8-bit binary 11011001. Determine the B operand and the logic
microoperation to be performed in order to change the value in A to:
a. 01101101
b. 11111101

12- The 8-bit registers AR, BR, CR, and DR initially have the following values:

Determine the 8-bit values in each register after the execution of the following sequence
of microoperations.
13- An 8-bit register contains the binary value 10011100. What is the register value after an
arithmetic shift right? Starting from the initial number 10011100, determine the register
value after an arithmetic shift left, and state whether there is an overflow.

14- Starting from an initial value of R = 11011101, determine the sequence of binary values
in R after a logical shift left, followed by a circular shift right, followed by a logical shift
right and finally a circular shift left.

15- What is the value of output H in the figure page 49 if input A is 1001, S=1, IR=1, and
IL=0?

16- What is wrong with the following register transfer statements?

Common questions

Powered by AI

An arithmetic shift right on the 8-bit register with the initial value 10011100 involves shifting all bits one position to the right. The leftmost bit is filled with the original most significant bit (MSB) to maintain the sign in a signed binary number. The rightmost bit is discarded. Consequently, the register value changes to 11001110. This method is used for dividing the number by two while preserving the sign. The implications include potential precision loss with rightmost bit removal.

Starting from R = 11011101: a logical shift left converts it to 10111010; a circular shift right changes it to 01011101; a logical shift right produces 00101110; and finally, a circular shift left modifies it to 01011100. These operations show how various shifting procedures can alter bit patterns, impacting data representation within digital systems.

The output H's value depends on the selection S and inputs A, IR, IL. Given S=1, IR=1, and IL=0, the circuit will pass the input A directly to the output without operations, yielding H=1001. The selection variables and logic gate configurations determine if logic operations are applied before producing the output, requiring careful evaluation of circuit conditions.

An arithmetic circuit using a selection variable S can perform various operations by routing signal paths through differently wired sections for each arithmetical task (addition, subtraction, etc.). The input carry Cin facilitates chain-linked operations such as addition with carry, enabling cascaded arithmetic without additional timing adjustments. Therefore, each operation's execution hinges on correctly managing Cin to alter the operation flow as needed in conjunction with S, facilitating complex multi-step calculations in digital mathematics.

In a bus system with 32 registers, each being 64 bits, the number of multiplexers required is 64, one for each bit position. Each multiplexer will have 32 inputs, corresponding to the 32 registers, hence each multiplexer is a 32-to-1 line configuration. The number of selection lines for each multiplexer is log2(32), which is 5 selection lines.

To design a digital circuit that performs X-OR, X-NOR, NOR, and NAND operations using two selection variables, configure a multiplexer that uses these variables to select the operation mode. Each operation's logic gate (X-OR, X-NOR, etc.) processes the input, and the multiplexer routes the selected operation's output to the final circuit output. This configuration requires careful layout planning to ensure correct logic routing and integration of selection control.

To design a 4-bit combinational circuit decrementer using full-adder circuits, the primary consideration is to understand how a full-adder operates and leverage this for subtraction. Each full-adder can be used to subtract a binary 1 by complementing the bits of the number and adding 1 per the two’s complement method. Configuring the adder for subtraction involves inputting each bit of the number to decrement and a 'borrow in' of 0 to the least significant bit, ensuring the input carry mimics the borrowing action used in binary subtraction.

The timing variables T0 through T3 are crucial for controlling which register transfer occurs at any instance. In the context of four registers (R0 to R3) connected through a multiplexer to a fifth register (R5), one timing variable is set to 1, enabling a specific transfer by dictating the selection inputs of the multiplexer. This ensures that at any given time only one register's output is transferred to R5, providing precise temporal control over the data transfer process.

Errors in register transfer statements can lead to incorrect data transfer, overwriting, or synchronization issues within a digital system. For example, if the control conditions or selection inputs are incorrectly specified, unintended register operations may occur, leading to data corruption or loss of system integrity. Furthermore, race conditions might emerge if the timing and control variables are mismanaged, potentially causing unpredictable system behavior or deadlocks.

The transformation of register A from 11011001 to 01101101 can be achieved using an XOR operation with a mask of 10110100. XORing each bit of A with the mask will invert the specified bits, thus altering every bit position where the mask has a '1', effectively flipping 1s to 0s and 0s to 1s where required.

You might also like