Minggu, 18 April 2010

Tugas 4b

Quiz Aljabar Boolean
________________________________________
1. Give the relationship that represents the dual of the Boolean property A + 1 = 1?
(Note: * = AND, + = OR and ' = NOT)
a) A * 1 = 1
b) A * 0 = 0
c) A + 0 = 0
d) A * A = A
e) A * 1 = 1

2. Give the best definition of a literal?
a) A Boolean variable
b) The complement of a Boolean variable
c) 1 or 2
d) A Boolean variable interpreted literally
e) The actual understanding of a Boolean variable

3. Simplify the Boolean expression (A+B+C)(D+E)' + (A+B+C)(D+E) and choose the best answer.
a) A + B + C
b) D + E
c) A'B'C'
d) D'E'
e) None of the above

4. Which of the following relationships represents the dual of the Boolean property x + x'y = x + y?
a) x'(x + y') = x'y'
b) x(x'y) = xy
c) x*x' + y = xy
d) x'(xy') = x'y'
e) x(x' + y) = xy

5. Given the function F(X,Y,Z) = XZ + Z(X'+ XY), the equivalent most simplified Boolean representation for F is:
a) Z + YZ
b) Z + XYZ
c) XZ
d) X + YZ
e) None of the above

6. Which of the following Boolean functions is algebraically complete?
a) F = xy
b) F = x + y
c) F = x'
d) F = xy + yz
e) F = x + y'

7. Simplification of the Boolean expression (A + B)'(C + D + E)' + (A + B)' yields which of the following results?
a) A + B
b) A'B'
c) C + D + E
d) C'D'E'
e) A'B'C'D'E'

8. Given that F = A'B'+ C'+ D'+ E', which of the following represent the only correct expression for F'?
a) F'= A+B+C+D+E
b) F'= ABCDE
c) F'= AB(C+D+E)
d) F'= AB+C'+D'+E'
e) F'= (A+B)CDE

9. An equivalent representation for the Boolean expression A' + 1 is
a) A
b) A'
c) 1
d) 0

10. Simplification of the Boolean expression AB + ABC + ABCD + ABCDE + ABCDEF yields which of the following results?
a) ABCDEF
b) AB
c) AB + CD + EF
d) A + B + C + D + E + F
e) A + B(C+D(E+F))

0 komentar:

Posting Komentar