Bab3a - Aljabar Boolean1
Bab3a - Aljabar Boolean1
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