Chapter 3 (UMBC IS 310)
c) Next State A - Row#: 1 = 1; 2 = 0; 3 = 1; 4 = 1
Complete the characteristic table for the sequential circuit shown below. a) Next State A - Row#: 1 = 1; 2 = 1; 3 = 1; 4 = 0 b) Next State A - Row#: 1 = 0; 2 = 1; 3 = 0; 4 = 0 c) Next State A - Row#: 1 = 1; 2 = 0; 3 = 1; 4 = 1 d) Next State A - Row#: 1 = 0; 2 = 0; 3= 0; 4 = 1
a) 00 10 11 10 00 01 11 10 11
Suppose the state machine shown below is in State A and receives the string 10010100. What is its output? a) 00 10 11 10 00 01 11 10 11 b) 10 11 10 00 01 11 10 11 10 c) 00 10 11 00 01 11 01 11 01 d) 10 11 10 10 11 10 11 10 10
d) Absorption Law
The Boolean expressions x(x+y) = x and x + xy = x are examples of (the): a) Distributive Law b) Associative Law c) DeMorgan's Law d) Absorption Law
a) Distributive Law
The Boolean expressions, x + (yz) = (x+y)(x+z) and x(y+z) = xy + xz, are examples of (the): a) Distributive Law b) Associative Law c) Indempotent Law d) DeMorgan's Law
b) x ⦻ y
The Boolean function F(x, y) = x'y + xy' + (x'y')(xy) can be simplified to: a) x'y' b) x ⦻ y c) xy d) 1
b) yz
The Boolean function F(x, y, z) = xy'z + (x+z'+xz')' simplifies to: a) x b) yz c) y'z + xz d) y'z + x'yz + xy'z
c) x'z + y'z
The Boolean function F(x, y, z) = xy'z + (x+z'+xz')' simplifies to: a) xz' + yz' b) xy'z + z c) x'z + y'z d) x'y'z + x'yz + xz
c) (xy)'
The Boolean function F(x,y) = x'y' + x'y + xy' is equivalent to: a) x b) y c) (xy)' d) (x+y')'
b) NOR
The logic circuit below is supposed to be designed to produce the truth table also shown below. However, there is a component missing. Which type of component is missing? a) XOR b) NOR c) AND d) NAND
c) AND
The logic circuit below is supposed to be designed to produce the truth table also shown below. However, there is a component missing. Which type of component is missing? a) XOR b) OR c) AND d) NAND
b) ((x+y')y + (x+y'))'
The logic circuit shown in the diagram directly implements which of the Boolean expressions given below? a) ((x+y') + y + (x+y')') b) ((x+y')y + (x+y'))' c) ((xy') + y(xy')) d) (xy)' + y(xy)')'
a) ((xy)'(x+y'))'
The logic circuit shown in the diagram directly implements which of the Boolean expressions given below? a) ((xy)'(x+y'))' b) ((x+y)'(xy'))' c) ((xy) + (x+y)') d) ((xy') + (xy)')
d) (xy)'+z(x+y)'
The logic circuit shown in the diagram directly implements which of the Boolean expressions given below? a) (x+y')z(xy') b) (xy') + z(x+y') c) (x+y)'z(xy)' d) (xy)'+z(x+y)'
d) (xy+z')(y+z)'
The logic circuit shown in the diagram directly implements which of the Boolean expressions given below? a) (x+y)'z + (yz') b) (xy+z)'(y+z') c) (x+y)z' + (yz)' d) (xy+z')(y+z)'
b) x'(x+y)
The logic circuit shown in the diagram directly implements which of the Boolean expressions given below? a) x' + (xy) b) x'(x+y) c) x'((xy)'x')' d) (x'y)'(x+y)'
d) ((x+y)y')'
The logic circuit shown in the diagram directly implements which of the Boolean expressions given below? a) y'+(xy') b) y'(x+y) c) x'((xy)'x')' d) ((x+y)y')'
a) 1 and 2
The truth table shown below is supposed to reflect the function F(x,y,z) = (x'y' + yz) + (xy' + yz') but two lines are in error. Identify them. a) 1 and 2 b) 3 and 4 c) 5 and 6 d) 7 and 8
b) W'Y' + W'X' + X'YZ'
What is the simplified expression for the following Kmap? a) W' + W'X'Y + WX'YZ' b) W'Y' + W'X' + X'YZ' c) W'X' + W'XY' + WX'YZ' d) W' + WX'YZ'
d) W' + X'YZ'
What is the simplified expression for the following Kmap? a) W' WX'YZ' b) W'Y' + W'X' + X'YZ' c) W'Y + W'Y + WX'YZ' d) W' + X'YZ'
d) 1
What is the simplified expression for the following Kmap? a) X' + X b) YZ c) Y' + Z d) 1
c) Y' + X'Z
What is the simplified expression for the following Kmap? a) Z + X'YZ b) Y' + X'YZ c) Y' + X'Z D) Z + X'Z
c) Z
What is the simplified expression for the following Kmap? a) Z + X'Z b) Y' c) Z d) X'Z + XZ
b) xvy'z + x'yz' + xy'z + xyz
Which of the following equations correctly reflects the truth table shown below? a) (x'y'z + x'yz' + xy'z + xyz)' b) xvy'z + x'yz' + xy'z + xyz c) (x'y'z; + x'yz + xy'z' + xyz')' d) x'y;z + xvyz + xy'z' + xyz'
