Computer Architecture - Exam 1 Review

The logic circuit shown in the diagram directly implements which of the Boolean expressions given below? Answer Choices: ((xy') + y(xy')) ((x + y') + y + (x + y')') ((xy)' + y(xy)')' ((x + y')y + (x + y'))'

Answer: ((x + y')y + (x + y'))'

The logic circuit shown in the diagram directly implements which of the Boolean expressions given below? Answer Choices: ((xy)' + y(xy)')' ((x + y')y + (x + y'))' ((x + y') + y + (x + y')') ((xy') + y(xy'))

Answer: ((x + y')y + (x + y'))'

The simplified Boolean expression for the following circuit is: Answer Choices: (A B)' (A B C) A' + B' + C' (A B C)' + A B A B' + B C'

Answer: A B' + B C'

The Boolean function F(x, y) = x'y' + xy' + y(xy') can be simplified to: Answer Choices: xy' 1 Y' x'y'

Answer: Y'

Which of the following equations correctly reflects the truth table shown below? Answer Choices: x'yz' + x'yz + xy'z' + xyz' + xyz (xy'z + x'yz' + x'yz' + x'y'z + x'y'z)' (x'yz' + x'yz + xy'z' + xyz' + xyz)' xy'z + x'yz' + x'yz' + x'y'z + x'y'z

Answer: x'yz' + x'yz + xy'z' + xyz' + xyz

Consider the truth table shown below. The corresponding simplified Boolean expression is Answer Choices: x'y' + x'z z x'z' + y x'z' + xy + xz

Answer: x'z' + xy + xz

Consider the Karnaugh map shown below. The simplified Boolean expression is given by: Answer Choices: x'z'+wx+yz x'z'+w'x'+yz x'z'+w'x'+y'z' xz+w'x'+yz

Answer: x'z'+w'x'+yz

Consider the Karnaugh map shown below. The simplified Boolean expression is given by: Answer Choices: x'z+x'y+xyz xz+x'y+xy'z' x'z+xy+x'y'z' x'z+x'y+xy'z'

Answer: x'z+x'y+xy'z'

Consider the Karnaugh map shown below. The simplified Boolean expression is given by: Answer Choices: xz+x'y+xy'z' x'z+xy+x'y'z' x'z+x'y+xyz x'z+x'y+xy'z'

Answer: x'z+x'y+xy'z'

Consider the Karnaugh map shown below. The simplified Boolean expression is given by: Answer Choices: x'+y'+z xy'z x+y'+z xy'

Answer: x+y'+z

Simplify the following Boolean expression: x(y + z)(x' + z') Answer Choices: xyz' xy'z x'yz x+y+z'

Answer: xyz'

The Boolean function F(x, y, z) = y(x'z + xz) + x'yz' + xy'z simplifies to: Answer Choices: xz + x'y xy + x'z x'z + xy x'z + xyz

Answer: xz + x'y

Consider the Karnaugh map shown below. The simplified Boolean expression is given by: Answer Choices: xz'+x'z x'z' xy'z'+x'y' z+x'yz'

Answer: xz'+x'z

Consider the Karnaugh map shown below. The simplified Boolean expression is given by: Answer Choices: z+x'yz' xy'z'+x'y' xz'+x'z x'z'

Answer: xz'+x'z

Simplify the following Boolean expression: x(y'z + y) + x'(y + z')' Answer Choices: y'z + xy xy'z x+y'+z xy' + yz

Answer: y'z + xy

The Boolean function F(x, y, z) = (y + x)(y + x')(y'+ z) is equivalent to: Answer Choices: x y'z + x'yz + xy'z yz y'z + xz

Answer: yz