Pertemuan 4

ALJABAR BOOLEAN (1)

Pokok Bahasan :
1. Postulat Boolean
2. Teorema Aljabar Boolean

Tujuan Instruksional Khusus :

1.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.
 DASAR ALJABAR BOOLEAN

Dalam mengembangkan sistem Aljabar Boolean

Perlu memulainya dengan asumsi asumsi
yakni Postulat Boolean dan Teorema Aljabar Boolean.

Postulat Boolean :
1. 0.0 =0
2. 0.1 =0 di turunkan dari fungsi AND
3. 1.0 =0
4. 1.1 =1
5. 0+0 =0
6. 0+1 =1 di turunkan dari fungsi OR
7. 1+0 =1
8. 1+1 =1
9. 0=1 diturunkan dari fungsi NOT
10. 1=0
 TEOREMA ALJABAR 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. REDUDANCE 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 MORGANS 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
0 1 0 0
1 0 0 1
1 1 1 1
 PEMBUKTIAN TEOREMA T9(a)

TABEL KEBENARAN UNTUK A + A B = A+B

A B A . B A + AB A + B
0 0 0 0 0
0 1 1 1 1
1 0 0 1 1
1 1 0 1 1
 Aplikasi soal Aljabar Boole

Dari Postulat dan Teorema Aljabar Boolean diatas

tujuan utamanya adalah untuk penyederhanaan :
- Ekspresi Logika
- Persamaan Logika
- Persamaan Boolean (Fungsi Boolean)
yang inti-intinya adalah untuk mendapatkan
Rangkaian Logika(Logic Diagram) yang paling sederhana.

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)
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)
 Soal Latihan I :

Sederhanakan ekspresi logika dibawah dengan

Aljabar Boolean :

1. AB + BC + CA
2. A(BC + AB + BA)
3. ABC + AB +A
4. (A + AB ) (AB)
5. BC + AD + ABCD +ADC +A
 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 )

Pertemuan 5
ALJABAR BOOLEAN (2)

Pokok Bahasan :
1. Komplemen, Duality, Lateral dan Term
2. Maxterm dan Minterm
3. Bentuk SOP dan POS
Tujuan Instruksional Khusus :
1.Mahasiswa dapat menjelaskan tentang komplemen,
maxterm dan minterm serta bentuk SOP dan POS
2.Mahasiswa dapat mengimplementasikan ke dalam bentuk
rangkaian.
3.Mahasiswa dapat menuliskan persamaan dan membuat
diagram logika dalam bentuk SOP dan POS.
FUNGSI BOOLEAN

PERSAMAAN ( EKSPRESI ) ALJABAR YANG DIBENTUK DARI VARIABEL

- VARIABEL BINER, OPERATOR BINER (OR DAN AND) , OPERATOR
UNARY (NOT) , DAN TANDA SAMA DENGAN ( = ).

Contoh :
F = ABC F : fungsi Boolean
F : bernilai 1 jika A , B dan C = 1 ,
dan F=0pada A , Bdan C yang lain.
DUALITY :

METODE YANG BISA DILAKUKAN PADA PERSAMAAN BOOLEAN,

DENGAN MENGGANTI NILAI ATAU OPERATOR :
0 MENJADI 1 ATAU 1 MENJADI 0
AND MENJADI OR ATAU OR MENJADI AND

CONTOH :
X .1 = X duality-nya X + 0 = X

X . (Y + Z) duality-nya X + (Y . Z)
 LATERAL & TERM

Lateral = menyatakan input input sebuah gerbang logika

Term = menyatakan operasi yang dilakukan dalam sebuah gerbang
Contoh :
F = ABC + ADE
Persamaan Boolean di atas mempunyai 5 input (ada 5 lateral :
A, B, C,D dan E)
Ada 5 Term ( AND untuk ABC, AND untuk ADE, NOT untuk C,
NOT untuk A dan OR untuk F), berarti ada 5 gerbang yang
diperlukan.
 KOMPLEMEN

Komplemen dari sebuah fungsi didasarkan pada aturan De

Morgan dan prinsip Duality, dimana Fungsi NAND mempunyai
nilai yang sama dengan fungsi OR dari komplemen variabel -
variabelnya, dan Fungsi NOR mempunyai nilai yang sama
dengan fungsi AND dari komplemen variabel variabelnya.
contoh :
F = (A+B+C)
maka
F = (A+B+C) = A . B. C

( A + B + C + D + .. + Z ) = A . B . C . D .Z

( A . B . C . DZ ) = A + B + C + D +Z
 MINTERM DAN MAXTERM

n variabel yang membentuk operasi AND menghasilkan

suatu bentuk persamaan yang disebut MINTERM atau
standart product
contoh : Minterm (dgn 3 variabel)

XYZ

ABC

n variabel yang membentuk operasi OR menghasilkan

suatu bentuk persamaan yang disebut MAXTERM atau
standart sum
contoh : Maxterm (dgn 3 variabel)
X + Y + Z
A + B + C
Tabel Kebenaran MINTERM DAN MAXTERM
Map
Value A B C Y
0 0 0 0 1 ABC
1 0 0 1 1 ABC
2 0 1 0 0 (A+B+C)
3 0 1 1 0 MINTERM
(A+B+C)
4 1 0 0 0 (A+B+C)
MAXTERM
5 1 0 1 1 ABC
6 1 1 0 0 (A+B+C)
7 1 1 1 1 ABC

MINTERM adalah komplemen dari MAXTERM dan sebaliknya

Bentuk SOP (Sum of Product) dari Tabel diatas adalah :

Y(A,B,C) = ABC + ABC + ABC + ABC

atau Persamaan
Y(A,B,C) = ( 0, 1, 5, 7) Bentuk SOP
A
B
C
A Y
B
Rangkaian C
Bentuk SOP
A
B
C
A
B
C

SUM of PRODUCT (SOP) atau disebut juga SUM OF MINTERM

Bentuk POS (Product of Sum) dari Tabel diatas adalah :

Y(A,B,C) = (A+B+C) . (A+B+C) . (A+B+C) . (A+B+C)

atau
A Persamaan
Y(A,B,C) = ( 2, 3, 4, 6)
B Bentuk SOP
C
A
B Y
Rangkaian C
Bentuk POS A
B
C
A
B
C

PRODUCT of SUM (POS) atau disebut juga PRODUCT of MAXTERM

Buat Tabel Kebenaran dari fungsi di bawah ini dan ekspresikan setiap fungsi menjadi SOP dan
POS
( xy + z ) ( y + xz ) F
Jawab :

SOP POS

F = ( 3, 5, 6, 7 ) F = ( 0, 1, 2, 4 )
atau atau
F = xyz + xyz + xyz + xyz F = (x+y+z)(x+y+z)(x+y+z)(x+y+z)

`
Ekspresikan persamaan dibawah ini menjadi Sum of Product ( SOP ) dan Product of Sum ( POS )

F(A, B, C, D ) = BD + AD + BD
Jawab :
Persamaan diatas bernilai 1 untuk nilai BD = 01, AD = 01, BD = 11.
Berdasarkan Tabel Kebenaran 4 variabel ( A, B, C, D ) maka output 1
berlaku untuk minterm-minterm :
ABCD, ABCD, ABCD, ABCD, ABCD, ABCD, ABCD, ABCD

SOP : F ( A, B, C, D ) = ( 1, 3, 5, 7, 9, 11, 13, 15 )

= ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD
+ ABCD

POS : F ( A, B, C, D ) = ( 0, 2, 4, 6, 8, 10, 12, 14 )

= ( A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)
(A+B+C+D)(A+B+C+D)(A+B+C+D)
 DISAIN RANGKAIAN LOGIKA KOMBINASIONAL

LANGKAH - LANGKAH DI DALAM PROSES DISAIN :

1. Buat Tabel Kebenarannya

2. Tulis minterm-minterm pada output yang bernilai 1

3. Tulis persamaan SOP untuk output

f = uxy + uxy + uxy + uxy

4. Sederhanakan persamaan output f = uxy + uxy + uxy + uxy

= uxy + uxy + uxy + uxy + uxy + uxy
5. Implementasikan dalam bentuk rangkaian = xy(u + u) + uy(x + x) + ux(y + y)
= xy + uy + ux

x
u f
 Latihan Soal I :

Buat ekspresi logic dibawah : kedalam bentuk SOP dan bentuk

POS, serta gambar rangkaian logikanya :

(a) F(a, b, c, d ) = AC + CD + BD
(b) F(x, y, z ) = X (Y +Z) + Y+ YZ
(c) F(a, b, c, d ) = BC + ACD + BD
 Latihan Soal II :

Buat Tabel Kebenaran dari fungsi di bawah ini dan ekspresikan

setiap fungsi menjadi SOP dan POS , serta rangkaian logikanya :

F1=A(CD+BD).D(AC+BD)
F2=(AC+CD).B(C+AD)
F3=(AB+C)(A+CD)