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

















Senin, 12 April 2010

TUGAS III LOGIC GATE


Tugas 3.a

Gerbang XOR (Antivalen, Exclusive-OR)

Gerbang XOR disebut juga gerbang EXCLUSIVE OR dikarenakan hanya mengenali sinyal yang memiliki bit 1 (tinggi) dalam jumlah ganjil untuk menghasilkan sinyal keluaran bernilai tinggi (1).

5 input

Input

Output

A

B

C

D

E

Q

0

0

0

0

0

0

0

0

0

0

1

1

0

0

0

1

0

1

0

0

0

1

1

0

0

0

1

0

0

1

0

0

1

0

1

0

0

0

1

1

0

0

0

0

1

1

1

1

0

1

0

0

0

1

0

1

0

0

1

0

0

1

0

1

0

0

0

1

0

1

1

1

0

1

1

0

0

0

0

1

1

0

1

1

0

1

1

1

0

1

0

1

1

1

1

0

1

0

0

0

0

1

1

0

0

0

1

0

1

0

0

1

0

0

1

0

0

1

1

1

1

0

1

0

0

0

1

0

1

0

1

1

1

0

1

1

0

1

1

0

1

1

1

0

1

1

0

0

0

0

1

1

0

0

1

1

1

1

0

1

0

1

1

1

0

1

1

0

1

1

1

0

0

1

1

1

1

0

1

0

1

1

1

1

0

0

1

1

1

1

1

1


Gambar simbol Gerbang XOR 2, 3, 4, dan 5 input



Kesimpulan :

  1. Untuk gerbang X-OR yang memiliki 2 input, akan menghasilkan keluaran 1 jika kedua inputnya berbeda atau akan menghasilkan keluaran 0 jika kedua inputnya sama.
  2. Sedangkan untuk gerbang X-OR yang mempunyai lebih dari 2 input, akan menghasilkan keluaran 1 jika jumlah input yang benilai 1 bejumlah ganjil, sedangkan yang lainnya akan menghasilkan output 0.

Tugas 3.b

Lampu jalan akan menyala jika Setiap kali switch On, atau setiapkali Timer On atau jika hari sudah gelap.

lampu jalan tersebut akan nyala jika switch nya dihidupkan atau timernya sudah mencapai waktu kerja ( ON ), karena switch dan timer dihubungkan dengan gerbang OR yang artinya akan memberikan keluaran 1 jika salah satu atau kedua inputnya mendapat mendapat nilai 1.


Lampu jalan akan menyala jika ….

Setiap kali switch on / setiap kali timer on & hari gelap.