Mahasiswa dapat menjelaskan dan mengerti Postulat dan Teorema Aljabar Boolean. 2.Mahasiswa dapat mengimplementasikan Aljabar Boolean untuk penyederhanaan rangkaian. 3.Mahasiswa dapat menuliskan persamaan Boolean untuk setiap gerbang logika dan rangkaian logika.
1
Postulat Boolean :
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 0.0 0.1 1.0 1.1 0+0 0+1 1+0 1+1 0=1 1=0 =0 =0 =0 =1 =0 =1 =1 =1 di turunkan dari fungsi AND
T4. IDENTITY LAW: a. A + A = A b. A . A = A T5. NEGATION LAW: a.( A ) = A b. ( A ) = A T6. REDUNDANCE LAW : a. A + A. B = A b. A .( A + B) = A
A= A A=A A= 1 A= 0
A 0 0 1 1
B 0 1 0 1
A.B 0 0 0 1
A + A.B 0 0 1 1
7
A 0 0 1 1
B 0 1 0 1
A . B A + AB A + B 0 1 0 0 0 1 1 1 0 1 1 1
8
Contoh 1 Penyelesaian
Contoh 2 Penyelesaian
Contoh 3 Penyelesaian
10
Contoh 2 Penyelesaian
Contoh 3 Penyelesaian
11
Soal Latihan I :
Sederhanakan ekspresi logika dibawah dengan Aljabar Boolean : 1. 2. 3. 4. 5. AB + BC + CA A(BC + AB + BA) ABC + AB +A (A + AB ) (AB) BC + AD + ABCD +ADC +A
12
Soal Latihan II :
BUATLAH TABEL KEBENARAN DARI PERSAMAAN LOGIKA DIBAWAH: (a) X . Y + X . Y + X . Y = X + Y (b) A . B . C + A . C + B . C = A + B + C (c) ( X . Y + Y . X ) + X . Y = ( X . Y ) (d) A . B . D + A . B . D + A . B .D = A . ( B.D + B.D )
13