LAPORAN PRAKTIKUM SISTEM DIGITAL

MODUL 1

(Dosen : I Gusti Ngurah Anom Cahyadi Putra, S.T., M.Cs)

DISUSUN OLEH:

CHRISNA JOSHUA SERGIO PRASETYO 1808561063 (C)

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS UDAYANA
2019
 BAB I
LANDASAN TEORI

1.1 Aljabar Boolean

Semua operasi logika dalam suatu rangkaian logika tergantung pada ada atau tidaknya
sinyal, suatu variabel logika hanya dapat memiliki satu dari dua nilai yang mungkin terjadi
yaitu 0 atau 1. Matematika dengan dua nilai itu disebut dengan Aljabar Boolean dua nilai.

Aljabar Boolean dapat didefinisikan dengan suatu himpunan unsur dan sejumlah
aturan - aturan untuk menentukan logika digital, atau “switching algebra”, yaitu berupa
aksioma - aksioma dan teorema - teorema. Operator - operator yang digunakan pada Aljabar
Boolean seperti : { • , + , ‘ ,  }. Aksioma - aksioma dan teorema - teorema digunakan untuk
membantu atau mereduksi logika kompleks menjadi logika lebih sederhana serta
meningkatkan “area dan kecepatan” dari rangkaian digital.

1.2 Aksioma dan Teorema pada Aljabar Boolean

Aksioma merupakan kumpulan definisi dasar minimal yang diasumsikan benar dan
secara menyeluruh mendefinisikan aljabar switching dan dapat digunakan untuk
membuktikan teorema - teorema aljabar switching lainnya.
Berikut aksioma - aksioma dan teorema - teorema dalam aljabar boolean :
 Contoh manipulasi ekspresi Boolean :
Bagaimana menyatakan (A · B + C)?

Gunakan teorema DeMorgan.

A·B+C = ( ( A · B + C )’ )’
= ( ( A · B )’ · C’ )’
= ( ( A’ + B’ ) · C’ )’
( A · B + C )’ = ( A’ + B’ ) · C’

1.3 Ekspresi Boolean

 Term perkalian:

Z’, (W · X · Y), (X · Y’ · Z), (W’ · Y’ · Z)

 Term penjumlahan:

Z’, (W + X + Y), (X + Y’ + Z), (W’ + Y’ + Z)

 Ekspresi sum-of-products (SOP):

Z’ + (W · X · Y) + (X · Y’ · Z) + (W’ · Y’ · Z)

 Ekspresi product-of-sums (POS) :

Z’ · (W + X + Y) · (X + Y’ + Z) · (W’ + Y’ + Z)

 Term normal: term perkalian atau penjumlahan yang di dalamnya tidak ada variabel
yang muncul lebih dari sekali.
Contoh term - term non - normal: W·X·X·Y’ W+W+X’+Y X·X’·Y

Contoh term-term normal: W·X·Y’ W+X’+Y 0

1.4 Minterm dan Maxterm

 Minterm
- Sebuah minterm n-variabel merupakan sebuah term perkalian normal dengan literals.

- Terdapat 2n term perkalian yang demikian.

- Contoh minterm 4 variabel:

W · X’ · Y’ · Z’ W · X · Y’ · Z W’ · X’ · Y · Z’

- Dapat didefinisikan sebagai sebuah term perkalian yang = 1 pada benar-benar satu
baris dari tabel kebenaran
  Maxterm

- Sebuah maxterm n-variabel merupakan sebuah term penjumlahan normal dengan n

literals.
- Terdapat 2n term-2 penjumlahan yang demikian.
- Contoh 2 maksterm 4-variabel:
W’ + X’ + Y + Z’ W + X’ + Y’ + Z W’ + X’ + Y + Z

- Dapat didefiniskan sebagai sebuah term penjumlahan yang = 0 pada benar satu baris
dari tabel kebenaran.

1.5 Minterms/Maxterms untuk Sebuah Fungsi 3 Variabel

1.6 Representasi Penjumlahan Kanonis

- Minterm i : Baris i dari tabel kebenaran yang memiliki keluaran 1.

- Penjumlahan Kanonis (Canonical sum): Jumlah dari seluruh minterms untuk suatu
fungsi yang diberikan pada (tabel kebenaran).

- Notasi untuk Fungsi Minterm adalah : ∑

Contoh: ∑ X,Y,Z (0, 3, 4, 6, 7)

= X’·Y’·Z’ + X’·Y·Z + X·Y’·Z’ + X·Y·Z’ + X·Y·Z

- Representasi ini biasa direalisasi dengan menggunakan rangkaian logika. AND-OR 2

level dengan inverter-inverter pada masukan-masukan gerbang AND, seperti yang
diperlukan.

Contoh penjumlahan kanonis:

 - Fungsi direpresentasikan dengan tabel kebenaran:

Mempunyai representasi penjumlahan kanonis sebagai

berikut:

F = ∑ X,Y,Z (0, 3, 4, 6, 7)
= X’·Y’·Z’ + X’·Y·Z + X·Y’·Z’ + X·Y·Z’ + X·Y·Z

1.6 Representasi Perkalian Kanonis

- Maxterm i: baris i dari tabel kebenaran yang mempunyai keluaran 0

- Perkalian kanonis: Perkalian dari maxterm untuk suatu fungsi yang diberikan pada (tabel
kebenaran).
- Notasi untuk fungsi Maxterm adalah : π

Contoh: π X,Y,Z (1,2,5)

= (X + Y + Z’) . (X + Y’ + Z) . (X’ + Y + Z’)

- Representasi direalisasi dengan menggunakan rangkaian logika OR-AND 2 level

dengan inverter pada masukan - masukan gerbang OR, seperti yang dibutuhkan.
Contoh perkalian kanonis :

Fungsi direpresentasi dengan tabel kebenaran:

Row XYZ F
0 0 0 0 1
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 0
6 1 1 0 1
7 1 1 1 1

Memiliki representasi perkalian kanonis Sebagai berikut:

F = π X,Y,Z (1,2,5)
= (X + Y + Z’) · (X + Y’ + Z) · (X’ + Y + Z’)
 BAB II
PEMBAHASAN

2.1 Tugas Pendahuluan

1. Sederhanakanlah fungsi – fungsi berikut, jelaskan teorema dan aksioma yang

digunakan!
a) x’y’ + xy + x’y

= x’ ( y + y’) + xy → (T8)
= x’ + xy → (T5)
= (x’ + x) (x’ + y) → (T8’)

= x’ + y → (T5)

b) abc + ac +bc
= c (ab + a + b) → (T8)
= c (a + b) → (T9)
= ac + bc → (T8’)

c) (x + y) (x + y’)

=x → (T10’)

d) (x’y + y’x)’ + xy

= (x + y’) (y + x’) + xy → (T13’)

= xy + xx’ + yy’ + x’y’ + xy → (T8’)
= xy + x’y’ → (T5’) & (T3)

e) abd + a’b’d + abd’

= ab (d + d’) + a’b’d → (T8)

= ab + a’b’d → (T5)
 2. Apa yang dimaksud dengan bentuk perkalian kanonis dan bentuk penjumlahan
kanonis?

> Perkalian kanonis / perkalian dari hasil jumlah (product – of – sum atau POS)
merupakan perkalian dari maxterm suatu fungsi dengan cara meninjau kombinasi peubah –
peubah yang menghasilkan nilai 0. Seperti contoh kombinasi 000, 001, 101, dan 110 dapat
ditulis sebagai (x + y + z), (x + y + z’), (x’ + y + z’), (x’ + y’ + z).

> Sedangkan penjumlahan kanonis / penjumlahan dari hasil kali (sum – of – product
atau SOP) merupakan penjumlahan dari minterm suatu fungsi dengan meninjau kombinasi
peubah yang menghasilkan nilai 1. Contohnya kombinasi 001, 100 dan 111 dapat ditulis
sebagai x’y’z, xy’z’, dan xyz.

2.2 Tugas Modul (NIM Ganjil)

1. Dengan menggunakan tabel kebenaran, buktikan kebenaran teorema aljabar

berikut: a) De Morgan untuk tiga variabel

Misalnya terdapat 3 variabel yakni A, B, dan C.

Jika mengaplikasikan teorema De Morgan akan didapat sebagai berikut :

- (A + B + C)’ = A’B’C’
- (A . B . C)’ = A’ + B’ + C’

Berikut tabel kebenarannya :

(A + B + C)’ = A’B’C’

A B C A+B+C (A + B + C)’ A’B’C’

0 0 0 0 1 1
0 0 1 1 0 0
0 1 0 1 0 0
0 1 1 1 0 0
1 0 0 1 0 0
1 0 1 1 0 0
1 1 0 1 0 0
1 1 1 1 0 0

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

A B C A.B.C (A . B . C)’ A’ + B’ + C’
0 0 0 0 1 1
0 0 1 0 1 1
0 1 0 0 1 1
0 1 1 0 1 1
 1 0 0 0 1 1
1 0 1 0 1 1
1 1 0 0 1 1
1 1 1 1 0 0

b) Hukum Distributif • dan +

Disini kita menggunakan 3 variabel yakni A, B, C

- Hukum Distributif 1 (•)

A • B + A • C = A • (B + C)
- Hukum Distributif 2 (+)

(A + B) • (A + C) = A + B • C
Berikut tabel kebenarannya :

A • B + A • C = A • (B + C)

A B C A•B A•C B+C A•B+A•C A • (B + C)

0 0 0 0 0 0 0 0
0 0 1 0 0 1 0 0
0 1 0 0 0 1 0 0
0 1 1 0 0 1 0 0
1 0 0 0 0 0 0 0
1 0 1 0 1 1 1 1
1 1 0 1 0 1 1 1
1 1 1 1 1 1 1 1

(A + B) • (A + C) = A + B • C

A B C A+B A+C B•C (A + B) • (A + C) A+B•C

0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 1 1 1 1
1 0 0 1 1 0 1 1
1 0 1 1 1 0 1 1
1 1 0 1 1 0 1 1
1 1 1 1 1 1 1 1

2. Sederhanakan fungsi berikut ini menjadi bentuk yang paling sederhana dengan
teorema – teorema dan aksioma – aksioma yang ada (tuliskan teorema / aksioma yang
digunakan);
a) xy + x’z + yz
= xy + x’z → (T11)

b) x’y’z + x’yz + xy’ + xyz

= z (x’y’ + x’y + xy) + xy’ → (T8)

= z (x’(y + y’) + xy) + xy’ → (T8)

= z (x’ + xy) + xy’ → (T5)

= z ((x’ + x) (x’ + y)) + xy’ → (T8’)

= z (x’ + y) + xy’ → (T5)

= x’z + yz + xy’ → (T8)

c) xy’z + (w’x)’ + wx’y’ + w’ + xyz

= xy’z + w + x’ + wx’y’ + w’ + xyz → (T13)
= xy’z + x’ + wx’y’ + 1 + xyz → (T5)
=1 → (T2)

d) (xyz + (yz)’)’ + x’y’z + x’z’

= (xyz + y’ + z’)’ + x’y’z + x’z’ → (T13)

= (xyz)’ . y . z + x’y’z + x’z’ → (T13’)

= (x’ + y’ + z’) yz + x’y’z + x’z’ → (T13)

= x’yz + x’y’z + x’z’ → (T5’)

= x’ (yz + y’z + z’) → (T8)

= x’ (z (y + y’) + z’) → (T8)

= x’ → (T5) & (T1’)

e) (w’x’)’ + xy’z + wxy’z’ + w’z

+xy’z = w + x + xy’z + wxy’z’ + w’z → (T13’)

+xy’z = w + x + xy’z + wxy’z’ + w’z → (T3)

= w + x + z + xy’z + wxy’z’ → (T8’)
 = w + x + z + xy’(z + wz’) → (T8)
= w + x + z + xy’(z + w) → (T5)

= w + x + z + xy’z + xy’w → (T8)

=w+x+z → (T9)

3. Tentukan fungsi paling sederhana dari fungsi (A1 + B1)’ (tuliskan teorema /
aksioma yang digunakan).
A1 = z + wxy + w’y
B1 = (wx)’ + w’x’ + y’z + w’yz’
(A1 + B1)’

- Teorema De Morgan
= (z + wxy + w’y)’ . ((wx)’ + w’x’ + y’z + w’yz’)’
= (z’ . (wxy)’ . (w’y)’) . (w . x . (w’x’)’ . (y’z)’ . (w’yz’)’)

= (z’ . (w’ + x’ + y’) . (w + y’)) . (w . x . (w + x) . (y + z’) . (w + y’ + z))

- Teorema Distributif
= (z’ . (w’y’ + x’w + x’y’ + wy’ + y’)) . (wx (wy + wz’ + xy + xz’) . (w + y’ + z))

= (z’ (y’ (w + x’ + w + 1) + x’w)) . (wx (wz’ + xy) . (w + y’ + z))

= (z’ (y’ + x’w)) . (wx (wz’ + wy’z’ + wxy + xyz)) → (T2)
= (y’z’ + wx’z’) . (wxz’ + wxy’z’ + wxy + wxyz)

= (y’z’ + wx’z’) . (wxz’ + wxy) → (T9)

= wxy’z’ → (T5’) & (T1)

4. Nyatakan fungsi – fungsi Boolean berikut :

a) F = xy + xz’ ke dalam bentuk hasil kali kanonis (Maxterm)

= xyz + xyz’ + xy’z’ (111, 110, 100)

F =  (4, 6, 7) → SOP (Minterm)

F (x,y,z) = π (0, 1, 2, 3, 5)
= (x + y + z) . (x + y + z’) . (x + y’ + z) . (x + y’ + z’) . (x’ + y + z’)
b) F = xy’ + z ke dalam bentuk penjumlahan kanonis (Minterm)

= xy’z + xy’z’ + xyz + x’yz + x’y’z (101, 100, 111, 011, 001)

F =  (1, 3, 4, 5, 7) → SOP (Minterm)

 BAB III
KESIMPULAN

Aljabar Boolean adalah matematika yang digunakan untuk menganalisis dan

menyederhanakan gerbang logika pada rangkaian – rangkaian digital elektronika. Tipe data
pada aljabar boolean sendiri hanya terdiri dari dua nilai yakni “True” dan “False” atau
biasanya dilambangkan dengan angka “1” untuk true dan “0” untuk false.

Dengan menggunakan hukum – hukum dan teorema – teorema pada aljabar boolean,
kita dapat mengurangi dan menyederhanakan ekspresi boolean yang kompleks sehingga
dapat mengurangi jumlah gerbang logika yang diperlukan dalam sebuah rangkaian digital
elektronika. Macam – macam teorema atau hukum aljabar boolean antara lain : teorema
komutatif, asosiatif, distributif, dan lain sebagainya.

Dalam beberapa fungsi boolean mungkin mempunyai ekspresi aljabar yang berbeda,
namun sebenarnya nilai fungsinya sama. Seperti contoh f (x,y) = x’y’ dan g (x,y) = (x+y)’ adalah
dua buah fungsi yang sama. F tampil dalam bentuk penjumlahan dari hasil kali (Minterm
/ SOP) sedangkan g tampil sebagai bentuk perkalian dari hasil penjumlahan (Maxterm /
POS). Keduanya disebut sebagai bentuk kanonik.

Untuk membentuk minterm, yang ditinjau adalah kombinasi peubah yang

menghasilkan nilai 1. Sedangkan untuk maxterm, yang ditinjau adalah kombinasi peubah
yang menghasilkan nilai 0. Sebagai contoh, kombinasi 001 dalam minterm dapat ditulis
sebagai x’y’z, sedangkan dalam maxterm adalah (x + y + z’).

Untuk penyederhanaan suatu fungsi boolean (minimasi fungsi) sendiri dapat

dilakukan melalui 3 cara yaitu secara aljabar, dengan aksioma dan teorema yang berlaku;
menggunakan peta Karnough; dan menggunakan metode tabulasi. Dimana dalam modul ini,
saya menggunakan aksioma dan teorema yang terdapat dalam aljabar boolean.