tugas 4 digital

1. Hukum Aljabar Bolean

1.


2.


3.


4.


5.


6.


7.


8.


9.


10.


11.



2. Soal

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
• 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))