DasarSistemDigital

RANGKAIAN LOGIKA KOMBINASI

BAGIAN 1 : RANGKAIAN GERBANG

DAN PERSAMAAN BOOLEAN
Odd semester
2020 / 2021
 Outline
2

 Bagian 1:
 Logika Biner
 Gerbang Logika Dasar
 Aljabar Boolean, Manipulasi Aljabar

 Bagian 2:
 Penyederhanaan Fungsi
 Karnough Map

 Bagian 3:
 Gerbang NAND-NOR
 Gerbang X-OR
 Don’t Care Condition
3 Logika Biner
 Logika Biner
4

 Variabel Biner : salah satu dari 2 nilai diskrit

 Operator Logika : Beroperasi pada nilai biner dan
variabel biner.
 Dasar operator logika adalah merupakan fungsi logika
AND, OR and NOT.
 Gerbang Logika mengimplementasikan fungsi logika
 Aljabar Boolean : Suatu sistem matematika yang sangat
berguna untuk menspesifikasikan dan
mentransformasikan fungsi
 Aljabar Boolean dipakai sebagai dasar untuk mendesain
dan menganalisa sistem digital.
 Variabel Biner.
5

 Dua nilai biner disebut dengan beberapa nama

berbeda:
 True/False
 On/Off
 Yes/No
 1/0

 Digunakan 1 dan 0 untuk menyatakan 2 nilai.

 ContohVariable identifier :
 A,B, y, z, or X1
 RESET, START_IT, atau ADD1 (y.a.d)
 Operasi Logikal
6

 Tiga dasar operasi logikal adalah:

 AND

 OR

 NOT

 AND dinyatakan dengan titik (·).

 OR dinyatakan dengan tambah (+).
 NOT dinyatakan dengan overbar ( ¯ ), single
quote mark (') sesudah variabel.
 Contoh:
7

 Contoh:
 Y = A  B dibaca “Y adalah : A AND B.”

 z = x + y dibaca “z adalah : x OR y.”

 X = A dibaca “X adalah : NOT A.”

▪ Catatan: Pernyataan:
1 + 1 = 2 (dibaca “one plus one equals two”)
tidak sama dengan :
1 + 1 = 1 (dibaca “1 or 1 equals 1”).
 Definisi Operator
8

▪ Operasi penerapan untuk nilai

"0" and "1" untuk masing2 operator :

AND OR NOT
0·0=0 0+0=0 0=1
0·1=0 0+1=1 1=0
1·0=0 1+0=1
1·1=1 1+1=1
 Truth Tables/Tabel Kebenaran
9

 Truth table - Suatu daftar tabular dari nilai

suatu fungsi untuk semua kemungkinan
kombinasi.
 Contoh: Truth tables untuk operasi dasar :
AND OR NOT
X Y Z = X·Y X Y Z = X+Y X Z=X
0 0 0 0 0 0 0 1
0 1 0 0 1 1 1 0
1 0 0 1 0 1
1 1 1 1 1 1
 Implementasi Fungsi Logika.
10

 MenggunakanSwitch Switches in parallel => OR

 Untuk inputs:
◼ logic 1 is switch closed
◼ logic 0 is switch open
 Untuk outputs:
Switches in series => AND
◼ logic 1 is light on
◼ logic 0 is light off.
 NOTmenggunakan switch
seperti: Normally-closed switch => NOT
◼ logic 1 is switch open C
◼ logic 0 is switch closed
 Implementasi Fungsi Logika. (Continued)
11

 Contoh: Logic Using Switches

B C
A

 Lampu nyala (L = 1) untuk:

L(A, B, C, D) =
Dan bila tidak, mati (L = 0).
 Model yang berguna untuk rangk relay dan
untuk rangk gerbang CMOS , merupakan dasar
dari teknologi logika digital saat ini.
12 Gerbang Logika (logic gates)
 Simbol Gerbang Logika dan perilakunya.
13
 Gerbang Logika mempunyai simbol khusus,
X X
Z = X ·Y Z= X+ Y X Z= X
Y Y
AND gate OR gate NOT gate or
inverter
(a) Graphic symbols
 And waveform behavior in time as follows:
X 0 0 1 1

Y 0 1 0 1

(AND) X ·Y 0 0 0 1

(OR) X +Y 0 1 1 1

(NOT) X 1 1 0 0
(b) Timing diagram
 Diagram Logika dan Ekspresi-nya.
14

 Persamaan Boolean, tabel kebenaran dan Diagram Logika

mentayakan Fungsi yang sama!
 Tabel Kebenaran adalah unik; ekspresi dan diagram
logika tidak. Ini memberikan fleksibilitas dalam
implementasi fungsi.
Tabel Kebenaran Persamaan:
XYZ F = X + Y Z
000 0 F = X +Y Z
001 1
010 0
Diagram Logika
011 0
X
100 1
101 1 Y F
110 1
111 1 Z
15 Aljabar Boolean
 Aljabar Boolean
16

▪ Struktur Aljabar didefinisikan pada satu set atau minimum 2

elemen, A, B, dengan tiga operator biner (denoted +, · and )
yang dirumuskan secara mendasar sbb:

1. X+0= X 2. X .1 =X
.
1-4 :Existence of 0 and 1
3. X+1 =1 4. X 0 =0
5. X+X =X 6. X .X = X 5-6 :Idempotence
7. X+X =1 8. X . X = 0 7-8 :Existence of complement
9. X=X 9 :Involution
10. X + Y = Y + X 11. XY = YX Commutative
12. (X + Y) + Z = X + (Y + Z) 13. (XY) Z = X(YZ) Associative
14. X(Y + Z) = XY + XZ 15. X + YZ = (X + Y) (X + Z) Distributive
16. X + Y = X . Y 17. X . Y = X + Y De Morgan’s
 Beberapa properti dari identitas dan Aljabar.
17

▪ “Dual” dari ekspresi suatu ekspresi aljabar didapat

dengan menggantikan + and · dan menggantikan 0’s dan
1’s.
▪ Unless it happens to be self-dual, the dual of an
expression does not equal the expression itself.
▪ Example: F = (A + C) · B + 0
dual F = (A · C + B) · 1 = A · C + B
▪ Example: G = X · Y + (W + Z)
dual G =
▪ Example: H = A · B + A · C + B · C
dual H =
▪ Are any of these functions self-dual?
 Beberapa properti dari identitas dan Aljabar.
(Continued)
18
 Kemungkinan dapat lebih dari 2 elemen
pada B, yaitu elemen selain1 and 0.
Umumnya disebut apa Aljabar Boolean
dengan lebih dari 2 elemen?
Algebra of Sets
Algebra of n-bit binary vectors

 Bila B terdiri hanya 1 dan 0, maka B disebut

switching algebra yang merupakan aljabar
yang sering digunakan.
 Operator Boolean
19

▪ Urutan Evaluasi pada Ekspresi Boolean

adalah :
1. Parentheses/kurung
2. NOT
3. AND
4. OR
▪ Akibatnya: Kurung muncul sekitar
ekspresi OR
▪ Contoh : F = A(B + C)(C + D)
 Contoh 1: Pembuktian Aljabar Boolean
20
 A + A·B = A (Absorption Theorem)
Proof Steps Justification (identity or theorem)
A + A·B
= A·1+A·B X=X·1
= A · ( 1 + B) X · Y + X · Z = X ·(Y + Z)(Distributive Law)
= A·1 1+X=1
= A X·1=X

 Alasan melakukan pembuktian untuk mempelajari:

 Ber-hati2 dan secara efisien menggunakan rumus dan teorema
Aljabar Boolean.
 Bagaimana memilih identitas dan teorema yang cocok untuk
diterapkan, untuk melanjutkan penyelesaian berikutnya.
 Contoh 2: Pembuktian Aljabar Boolean
21

 AB + AC + BC = AB + AC (Consensus Theorem)

Proof Steps Justification (identity or theorem)

AB + AC + BC
= AB + AC + 1 · BC ?
= AB + AC + (A + A) · BC ?
= (lanjutkan!)
 Lanjutan
22

 Justification 1: 1 .X = X
 Justification 2: X + X’ = 1
 = AB + A’C + ABC + A’BC X(Y + Z) = XY + XZ
(Distributive Law)
 = AB + ABC + A’C + A’BC X+Y=Y+X
(Commutative Law)
 = AB . 1 + ABC + A’C . 1 + A’C . B X . 1 = X, X . Y = Y . X
(Commutative Law)
 = AB (1 + C) + A’C (1 + B) X(Y + Z) = XY +XZ
(Distributive Law)
 = AB . 1 + A’C . 1 = AB + A’C X .1 = X
 Contoh 3: Pembuktian Aljabar Boolean
23

( X + Y ) Z + X Y = Y( X + Z )
Proof Steps Justification (identity or theorem)

( X + Y )Z + X Y

= (lanjutkan!)
 Teorema yang berguna
24

xy + xy = y (x + y )(x + y )= y Minimization

x + xy = x x  (x + y ) = x Absorption
x + x  y = x + y x  (x + y = ) x  y Simplification

xy + xz + yz = xy + xz Consensus

(x + y ) (x + z ) (y + z ) = (x + y ) (x + z )

x + y = xy xy = x + y DeMorgan' s Laws

 Pembuktian dengan penyederhanaan

(x + y )(x + y ) = y
25

xy +xy = y
Buktikan!
 Proof of DeMorgan’s Laws
26

x + y = xy xy = x + y
Buktikan x + y + x’. y’ = 1
Buktikan (x + y) . x’. y’ = 0
 Evaluasi Fungsi Boolean
27

F1 = xy z x y z F1 F2 F3 F4
F2 = x + yz 0 0 0 0 0
F3 = x y z + x y z + x y 0 0 1 0 1
F4 = x y + x z 0 1 0 0 0
0 1 1 0 0
1 0 0 0 1
1 0 1 0 1
1 1 0 1 1
1 1 1 0 1
 Penyederhanan Ekspresi
28

 Suatu Penerapan Aljabar Boolean

 Sederhanakan agar didapat jumlah literal terkecil.
(variabel complemen dan tidak complemen):
A B + ACD + A BD + AC D + A BCD
= AB + ABCD + A C D + A C D + A B D
= AB + AB(CD) + A C (D + D) + A B D
= AB (1+ CD) + AC (1) + ABD
= AB (1) + A C + A B D = B(A + AD) +AC
= B (A + D) + A C 5 literals
 Fungsi Complemen
29

 Gunakan Teorema DeMorgan's untuk

mengkomplemen-kan fungsi:
1. Saling ditukar operators AND dan OR
2. Komplemen-kan masing2 nilai konstan
dan literal.
 Contoh:Komplemenkan F = xy z + x y z
F = (x + y + z)(x + y + z)
 Contoh:Komplemen-kan G = (a + bc)d + e
G=
30 Tugas 2
•Soal dikerjakan individu
•Dikumpulkan di kelas saat perkuliahan
•Pengumpulan setelah kelas selesai tidak diterima
 Soal dari Buku Edisi ke 4
31

 2-2
 2-3
 2-4
 2-6
 2-7
 2-8
 2-9