Senin, 19 April 2010

TUGAS 4

Tugas 4a

(Tabel Kebenaran Hukum Aljabar Boolean)





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 iF is:

a. 1.Z + YZ

b. 2.Z + XYZ

c. 3. XZ

d. X + YZ

e. None of the above

6. Which of the following Boolean functions is algebraically complete?

a. 1.F = xy

b. 2.F = x + y

c. 3.F = x'

d. 4.F = xy + yz

e. 5.F = x + y'

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

a. 1.A + B

b. 2.A'B'

c. 3. C + D + E

d. 4.C'D'E'

e. 5.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. 1.ABCDEF

b. 2.AB

c. 3. AB + CD + EF

d. 4. A + B + C + D + E + F

e. 5. A + B(C+D(E+F))