Questions and Answers of Essentials Of Computer Organization

8. If a computer uses microprogrammed control, the microprogram determines the instruction set for the machine.
9. The length of a word determines the number of bits necessary in a memory address.
10. If memory is 16-way interleaved, it means that memory is implemented using four banks (because 2 = 16).
What does the acronym SCSI stand for? Does the name still make sense?
Which of the types of storage architectures discussed in this chapter would you expect to find in a large data center or server farm? What would be the problem with using one of the other
How is SAM-3 different from classic parallel SCSI?
How many SCSI devices can be active after the arbitration phase has completed?
What is another name for IEEE 1394?
Suppose that during an asynchronous parallel SCSI data transfer, someone removes a USB drive that is the intended target of the transfer. How would the initiator know that the error has occurred
What drawbacks of SCSI-2 does IEEE 1394 improve upon?
Define SAN. How is it different from NAS?
Under what circumstances would you consider installing a Fibre Channel SAN?
What benefits does the SCSI Architecture Model-3 provide to computer and peripheral equipment manufacturers?
What are the advantages and disadvantages of iSCSI?
Suppose you wish to devise a video conferencing system by connecting a number of computers and video cameras together. Which interface model would you choose? Will the protocol packet used to
What is ATA? In what ways is SATA an improvement?
How would an SSA bus configuration recover from a single disk failure? Suppose another node fails before the first one can be fixed. How would the system recover?
What two features of USB make it so desirable for portable devices?
You have been assigned to a work group that has been given the task of placing automated controls in a chemical plant. Hundreds of sensors will be placed in tanks, vats, and hoppers throughout the
Why is an understanding of Boolean algebra important to computer scientists?
Using the lemma that two FSMs are equivalent if and only if they produce the same output from the same input strings, show that Moore and Mealy machines are equivalent.
The length of a word determines the number of bits necessary in a memory address. True Or False.
Why is it that if MARIE has 4K words of main memory, addresses must have 12 bits?
Compare CISC machines to RISC machines.
What is an expanding opcode?
Consider a 32-bit hexadecimal number stored in memory as follows.a) If the machine is big endian and uses two’s complement representation for integers, write the 32-bit integer number stored at
Which Boolean operation is referred to as a Boolean product?
Which Boolean operation is referred to as a Boolean sum?
Using DeMorgan’s Law, write an expression for the complement of Fif F(x,y,z) = (x + y)(x + 2)(y' + ż)'.
Create truth tables for the Boolean operators OR, AND, and NOT.
What is the Boolean duality principle?
Why is it important for Boolean expressions to be minimized in the design of digital circuits?
What is the relationship between transistors and gates?
Is the following distributive law valid or invalid? Prove your answer x XOR (y + z) = (x XOR y) + (x XOR z)
What is the difference between a gate and a circuit?
Name the four basic logic gates.
Is the following true or false? Prove your answer (x XOR y) = xy + (x + y)'
What are the two universal gates described in this chapter? Why are these universal gates important?
Describe the basic construction of a digital logic chip.
Use only the first seven Boolean identities to prove the Absorption Laws.
Describe the operation of a ripple-carry adder. Why are ripple-carry adders not used in most computers today?
What are the three methods we can use to express the logical behavior of Boolean functions?
Use any method to prove the following either true or false xz + x'y' + y'z' = xz + y'
What are the necessary steps one must take when designing a logic circuit from a description of the problem?
Simplify the following functional expressions using Boolean algebra and its identities. List the identity used at each step F(x,y,z) = y(x' + (x + y)') a) b) F(x,y,z) = x'yz + xz c) F(x,y,z) = (x'
Simplify the following functional expressions using Boolean algebra and its identities. List the identity used at each step a) x(yz + y'z) + xy + xy + xz b) xyz" + (y+z)' + x'yz c) z(xy + 2)(x + y)
What is the difference between a half-adder and a full adder?
Simplify the following functional expressions using Boolean algebra and its identities. List the identity used at each step (z+ A)(x+2)x (³ (x + x)2 + (2x +,2,x),(q ZÁ,xM+ ZÁXM + ZX,M + (x + M)2
What do we call a circuit that takes several inputs and their respective values to select one specific output line? Name one important application for these devices.
What kind of circuit selects binary information from one of many input lines and directs it to a single output line?
Simplify the following functional expressions using Boolean algebra and its identities. List the identity used at each step a) y(xz + x'z) + y'(xz' + x'z) b) x(yz + y) + x'(y + z') c) x[y'z + (y +
How are sequential circuits different from combinational circuits?
What is the basic element of a sequential circuit?
Using the basic identities of Boolean algebra, show tha x(x + y) = xy
Using the basic identities of Boolean algebra, show tha x + xy = x + y
What do we mean when we say that a sequential circuit is edge triggered rather than level triggered?
Using the basic identities of Boolean algebra, show tha xy + x'z + yz = xy + x'z
In the context of digital circuits, what is feedback?
The truth table for a Boolean expression is shown below. Write the Boolean expression in sum-of-products form X 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 Description F 1 0 1 0 0 1 1 1
How is a JK flip-flop related to an SR flip-flop?
The truth table for a Boolean expression is shown below. Write the Boolean expression in sum-of-products form
Why are JK flip-flops often preferred to SR flip-flops?
Which of the following Boolean expressions is not logically equivalent to all the rest a) Wx' + wy' + wz b) w + x + y' + Z c) w(x + y' + z) d) wx'yz' + wx'y' + wy'z' + wz
Which flip-flop gives a true representation of computer memory?
Draw the truth table and rewrite the expression below as the complemented sum of two products 2A + 2x + x + x
How is a Mealy machine different from a Moore machine?
Write a simplified expression for the Boolean function defined by each of the following Kmapsa.b. c. WX yz 00 01 11 10 00 1 1 。 1 ㅇㅇ ㅇㅇ 01 0 11 0 0 1 1 Description 10 1 1 0 0
What does an algorithmic state machine offer that is not provided by either a Moore or a Mealy machine?
Create the Kmaps and then simplify for the following functions (leave in sum-of-products form) F(w,x,y,z) = w'x'y'z' + w'x'yz' + w'xy'z + w'xyz + w'xyz' + wx'y'z' + wx'yz' b) F(w,x,y, z)= w'x'y'z'
Given the following Kmap, show algebraically (using Boolean identities) how the four terms reduce to one term X yz 0 1 00 0 0 01 1 1 11 1 1 Description 10 0 0
Write a simplified expression for the Boolean function defined by each of the following Kmapsa) b) X yz 0 1 00 1 1 01 1 1 11 0 1 10 X 1 Description
Write a simplified expression for the Boolean function defined by each of the following Kmapsa) b) X yz 0 1 00 X 1 01 0 1 11 0 X Description 10 1 1
Write a simplified expression for the Boolean function defined by each of the following Kmaps a) b) X yz 0 00 1 0 01 X ㅇ 11 0 1 10 1 1 Description
Find the minimized Boolean expression for the functions defined by each of the following truth tablesa) b) X 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 F X X 1 0 0 1 0 1 Description
Construct the XOR operator using only AND, OR, and NOT gates.
Draw the combinational circuit that directly implements the Boolean expression. F(x, y, z)= xyz + (y' + z)
Draw the combinational circuit that directly implements the following Boolean expression F(x, y, z)= x + xy + y'z
Draw the combinational circuit that directly implements the Boolean expression F(x, y, z) = (x(yXORz)) + (xz)'
Find the truth table that describes the following circuit N X D Description
Find the truth table that describes the following circuit y- N z— X Description D
Find the truth table that describes the following circuit X y- D DYD be Description
How many inputs does a decoder have if it has 64 outputs?
How many control lines does a multiplexer have if it has 32 inputs?
Design a truth table for a combinational circuit that detects an error in the representation of a decimal digit encoded in BCD. (This circuit should output a 1 when the input is one of the six unused
Simplify the function from exercise 56 and draw the logic circuit.Data in exercise 56Design a truth table for a combinational circuit that detects an error in the representation of a decimal digit
Describe how each of the following circuits works and indicate typical inputs and outputs. Also provide a carefully labeled “black box” diagram for each.a) Decoder b) Multiplexer.
A very small company has hired you to install a security system. The brand of system that you install is priced by the number of bits encoded on the proximity cards that allow access to certain
Complete the truth table for the following sequential circuit X Y J Q K Q' D Q Q Description -B X 0 0 0 0 0 1 0 1 100 101 10 1 1 1 1 YA A 00 1 00 Next state B 1
Complete the truth table for the following sequential circuit X D D Q Q' A JQ K Q' Description B 0 0 0 1 A B | X | A B 000 0 1 1 0 1 1 1 00 01 Next state 110 1 1 1
Complete the truth table for the following sequential circuit X- DQ Q' A DQ Q' Description B A | B | X 0 0 0 001 01 0 0 1 1 100 101 11 0 11 1 Next state AB
Complete the truth table for the following sequential circuit X D Q Q' JQ K Q' Description B ABXAB 0 0 0 0 1 0 1 0 0 Next state 011 100 101 110 1 1 1
Complete the truth table for the following sequential circuit XY Z Full-adder M D Q >C Q' SO Description X 0 0 0 0 1 1 1 1 Y 0 0 1 Z 0 1 OT 0 1 1 0 0 0 1 1 0 1 1 Next state S Q
A sequential circuit has one flip-flop; two inputs, X and Y; and one output, S. It consists of a full-adder circuit connected to a JK flip-flop, as shown. Fill in the truth table for this sequential
Investigate the operation of the following circuit. Assume an initial state of 0000. Trace the outputs (the Qs) as the clock ticks and determine the purpose of the circuit. You must show the trace to
List the steps necessary to read a word from memory in the 4 × 3 memory circuit shown in Figure 3.42. Ino In₁ 2 10₂ Clock Word 0 D Q D Q Write enable Word 1 D Q D Q Word 0 select Word 2 ID Q D
Construct Moore and Mealy machines that complement their input.
Construct a Moore machine that counts modulo 5.
Using the convolutional code and Viterbi algorithm described in this chapter, assuming that the encoder and decoder always start in State 0, determine the following a) The output string generated for
Construct two parity checkers using a Moore machine for one and a Mealy machine for the other.
Repeat question 65 to determine the followin.Data in question 65.Complete the truth table for the following sequential circuit.a) The output string generated for the input: 00101101. b) In which

Showing 600 - 700 of 1321