Scribd
Unggah
150 tayangan10 halaman

Aljabar Boolean

Teorema aljabar Boolean mencakup hukum-hukum komutatif, asosiatif, distributif, identitas, negasi, redundansi, dan hukum De Morgan. Teorema-teorema tersebut digunakan untuk menyederhanakan ekspresi logika menjadi bentuk yang lebih sederhana.

Diunggah oleh

Syamsul Kohar
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
150 tayangan10 halaman

Aljabar Boolean

Teorema aljabar Boolean mencakup hukum-hukum komutatif, asosiatif, distributif, identitas, negasi, redundansi, dan hukum De Morgan. Teorema-teorema tersebut digunakan untuk menyederhanakan ekspresi logika menjadi bentuk yang lebih sederhana.

Diunggah oleh

Syamsul Kohar
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 10

TEOREMA AL JABAR BOOLEAN

T1. COMMUTATIVE LAW :


a. A + B = B + A

b. A . B = B . A

T2. ASSOCIATIVE LAW :


a. ( A + B ) + C = A + ( B + C )

b. ( A . B) . C = A . ( B . C )

T3. DISTRIBUTIVE LAW :


a. A. ( B + C ) = A . B + A . C

b. A + ( B . C ) = ( A+B ) . ( A+C )

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
T7. :
a. 0 + A= A
b. 1 . A=A
c. 1 + A= 1
d. 0 . A= 0

T8. :
a. A’ + A = 1
b. A’ . A = 0
T9. :
a. A + A’ . B = A + B
b. A.( A’ + B ) = A . B
10. DE MORGAN’S THEOREM:
a. (A + B ) = A . B

b. (A . B ) = A + B
PEMBUKTIAN TEOREMA T6(a)

TABEL KEBENARAN UNTUK A + A . B = A


A B A.B A + A.B
0 0 0 0
1 1 0 0
2 0 0 1
1 1 1 1
PEMBUKTIAN TEOREMA T9(a)

TABEL KEBENARAN UNTUK A + A’ B = A+B


A B A’ . B A + A’B A + B
0 0 0 0 0
1 1 1 1 1
2 0 0 1 1
1 1 0 1 1
Aplikasi soal Aljabar Boole
Contoh 1 Sederhanakan A . (A . B + C)
Penyelesaian A . (A . B + C) = A.A.B+A.C (T3a)
= A.B+A.C (T4b)
= A . (B + C) (T3a)

Contoh 2 Sederhanakan A’. B + A . B + A’ . B’


Penyelesaian A’ . B + A . B + A’ . B’ = (A’ + A) . B + A’ . B’ (T3a)
= 1 . B + A’ . B’ (T8a)
= B + A’ . B’ (T7b)
= B + A’ (T9a)

Contoh 3 Sederhanakan A + A . B’ + A’ . B
Penyelesaian A + A . B’ + A’ . B = (A + A . B’ ) + A’ . B
= A + A’ . B (T6a)
= A+B (T9a)

UNTUK PERTEMUAN 12
Sederhanakan ekspresi logika dibawah dengan Aljabar
Boolean :

1. A’B + AB’ + AB
2. (A + B) BC + A

UNTUK PERTEMUAN 13
Sederhanakan dengan boolean, hasil penyederhanaan booleannya di buat tabel kebenaran.

Contoh :
Y = AB + A’B + A’B’
Hasil penyederhanaan Boolean setelah di hitung di dapat AB + A’B + A’B’ = A’ + B
Lalu buat tabel kebenaran untuk persamaan Y = AB + A’B + A’B’ dan hasil penyederhanaan booleannya = A’ + B
Hasil table kebenaran antara Y = AB + A’B + A’B’ dengan A’ + B harus sama.

Y = AB + A’B + A’B’
A B A’ B’ AB A’B A’B’ Y
0 0 1 1 0 0 1 1
0 1 1 0 0 1 0 1
1 0 0 1 0 0 0 0
1 1 0 0 1 0 0 1

A’ + B
A B A’ A’ + B
0 0 1 1
0 1 1 1
1 0 0 0
1 1 0 1

Terbukti bahwa AB + A’B + A’B’ = A’ + B, dengan menggunakan table kebenaran hasil yang di dapat adalah sama.
Kerjakan seperti contoh soal diatas
1. A ( AB + C)
2. AC + AB

Anda mungkin juga menyukai