Tugas 4

Tugas 4.B

1. Give the relationship that represents the dual of the Boolean property A + 1 = 1?
(Note: * = AND, + = OR and ' = NOT)

A * 1 = 1

A * 0 = 0

A + 0 = 0

A * A = A

A * 1 = 1

2. Give the best definition of a literal?

A Boolean variable

The complement of a Boolean variable ( Jawabannya )

1 or 2

A Boolean variable interpreted literally

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 + B + C

D + E

A'B'C'

D'E'

None of the above

4. Which of the following relationships represents the dual of the Boolean property x + x'y = x + y?

x'(x + y') = x'y'

x(x'y) = xy

x*x' + y = xy

x'(xy') = x'y'

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:

Z + YZ

Z + XYZ

XZ

X + YZ

None of the above

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

F = xy

F = x + y

F = x'

F = xy + yz

F = x + y'

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

A + B

A'B'

C + D + E

C'D'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'?

F'= A+B+C+D+E

F'= ABCDE

F'= AB(C+D+E)

F'= AB+C'+D'+E'

F'= (A+B)CDE

9. An equivalent representation for the Boolean expression A' + 1 is

A

A'

1

0

10. Simplification of the Boolean expression AB + ABC + ABCD + ABCDE + ABCDEF yields which of the following results?

ABCDEF

AB

AB + CD + EF

A + B + C + D + E + F

A + B(C+D(E+F))