Professional Documents
Culture Documents
Definisi
e s Operator
Ope o Truth Tables/Tabel Kebenaran
Truth table − Suatu daftar tabular dari nilai suatu
Operasi penerapan untuk nilai
fungsi untuk semua kemungkinan kombinasi.
"0" and "1" untuk masing2 operator :
Contoh: Truth tables untuk operasi dasar :
AND OR NOT
AND OR NOT
0·0=0 0+0=0 0=1
X Y Z = X·Y X Y Z = X+Y X Z=X
0·1=0 0+1=1 1=0
0 0 0 0 0 0 0 1
1·0=0 1+0=1
0 1 0 0 1 1 1 0
1·1=1 1+1=1
1 0 0 1 0 1
1 1 1 1 1 1
Chapter 2 - Part 1 7 Chapter 2 - Part 1 8
Implementasi Fungsi Logika. Implementasi Fungsi Logika. (Continued)
MenggunakanSwitch
gg Switches in parallel => OR Contoh: Logic Using Switches
B C
• Untuk inputs:
A
logic 1 is switch closed
logic 0 is switch open
• Untuk outputs: Switches in series => AND D
logic 1 is light on
Lampu nyala (L = 1) untuk:
logic
g 0 is light
g off.
• NOT menggunakan switch L(A, B, C, D) =
seperti: Normally-closed switch => NOT Dan bila tidak, mati (L = 0).
logic 1 is switch open C Model yang berguna untuk rangk relay dan
logic
og c 0 iss sw
switch
tc closed
c osed untuk rangk gerbang CMOS , merupakan
dasar dari teknologi logika digital saat ini.
Chapter 2 - Part 1 9 Chapter 2 - Part 1 10
(NOT) X 1 1 0 0
(b) Timing diagram
Chapter 2 - Part 1 11 Chapter 2 - Part 1 12
Delay pada Gerbang . Diagram Logika dan Ekspresi-nya.
Secara aktual, physical gates, bila satu atau Tabel Kebenaran Persamaan:
XYZ F = X + Y ⋅Z
lebih input berubah menyebabkan output
berubah, perubahan tersebut tidak terjadi
000 0 F = X +Y Z
001 1
secara instan. 010 0 Diagram Logika
Delayy antara p
perubahan input
p dan p perubahan 011 0 X
Struktur Aljabar didefinisikan pada satu set atau minimum 2 If the meaning is unambiguous, we leave out the symbol “·”
elemen, B, dengan tiga operator biner (denoted +, · and ) yang The identities above are organized into pairs. These pairs
dirumuskan secara mendasar sbb:
have names as follows:
1. X+0= X 2. X .1 =X 1-4 Existence of 0 and 1 5-6 Idempotence
3. X+1 =1 4. X .0 =0 7-8 Existence of complement 9 Involution
5
5. X+X =X 6
6. X .X = X
10-11 Commutative Laws 12-13 Associative Laws
7. X+X =1 8. X .X = 0
14-15 Distributive Laws 16-17 DeMorgan’s Laws
9
9. X=X
10. X + Y = Y + X 11. XY = YX Commutative “Dual” dari ekspresi suatu ekspresi aljabar didapat
12. (X + Y) + Z = X + (Y + Z) 13. (XY)
( ) Z = X(YZ)
( ) Associative dengan
de ga menggantikan
e gga t a + anda d · da
dan menggantikan
e gga t a 00’ss da
dan
14. X(Y + Z) = XY + XZ 15. X + YZ = (X + Y) (X + Z) Distributive 1’s.
16. X + Y = X . Y 17. X . Y = X + Y DeMorgan’s
Operator
Ope o Boolean
oo e Contoh 1: Pembuktian Aljabar
j Boolean
Teorema
eo e yang
y g berguna.
be gu . Pembuktian dengan
g p penyederhanaan.
y
x ⋅ y + x ⋅ y = y (x + y )(x + y )= y Minimizatio
i i i ti n x⋅y + x⋅y = y (x + y )(x + y ) = y
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
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
e yede Ekspresi
sp es Fungsi Complemen
Suatu Penerapanp Aljabar
j Boolean Gunakan Teorema DeMorgan
DeMorgan'ss untuk
Sederhanakan agar didapat jumlah mengkomplemen-kan fungsi:
literal terkecil.
terkecil (variabel complemen dan 11. S
Saling
li ditukar
dit k operators
t AND dan
d OR
tidak complemen): 2. Komplemen-kan masing2 nilai konstan
A B + ACD + A BD + AC D + A BCD dan literal.
= AB + ABCD + A C D + A C D + A B D Contoh:Komplemen kan F = xy z + x y z
Contoh:Komplemen-kan
= AB + AB(CD) + A C (D + D) + A B D F = ((x + y + z)(x
)( + y + z))
= AB + A C + A B D = B(A + AD) +AC Contoh:Komplemen-kan G = (a + bc)d + e
= B (A + D) + A C 5 literals
G=
Chapter 2 - Part 1 27 Chapter 2 - Part 1 28
Overview
Bentuk Fungsi Kanonik Bentuk
e u Kanonik
o
AApa it
itu B
Bentuk
t kKKanonik?
ik? Sangat berg
berguna
na untuk
nt k menspecif
menspecify F
Fungsi
ngsi
Minterms and Maxterms Boolean dalam bentuk seperti:
Index Merepresentasikan Minterms dan • Allows comparison for equality.
Maxterms • Has a correspondence to the truth tables
Minterms Maxterms
Minterms adalah AND terms dengan adanya
setiap variabel baik itu ‘true’
true atau bentuk Maxterms adalah OR terms dengan g setiap p
komplemen form. variable ‘true’ atau bentuk complemen .
Diketahui masing2 variabel biner adalah normal Diketahui masing2 g variabel biner adalah
(e.g., x) atau komplemen (e.g.,x), maka ada 2n normal (e.g., x) atau komplemen (e.g., x), maka
minterms untuk n variable. ada 2n maxterms untuk n variable.
Contoh: Dua variable (X and Y) akan didapat Contoh: Dua variable (X and Y) menghasilkan
2 x 2 = 4 kombinasi:
2 x 2 = 4 kombinasi:
XY (both normal) X + Y (both normal)
XY (X normal, Y complemented) X + Y ((x normal, y complemented)
p )
XY (X complemented, Y normal) X + Y (x complemented, y normal)
XY ((both complemented)
p )
X + Y (both complemented)
Berarti ada empat minterms dari dua variabel.
Chapter 2 - Part 1 31 Chapter 2 - Part 1 32
Maxterms and Minterms Urutan Standard.
Minterms dan maxterms didisain dengan subscript
Contoh: Dua variable minterms dan
Subscript
S b i t adalah
d l h angka
k , ttergantung
t pada
d bi
binary pattern-nya
tt
maxterms. Bit pada pattern menyatakan komplemen atau kondisi
Index Minterm Maxterm normal untuk masing2 variable yang ditulis dalam urutan
standard.
0 xy x+y Semua variabel akan ada dalam minterm atau maxterm dan
akan ditulis dalam urutan yang sama (umumnya
1 xy x+y alphabetically)
2 xy x+y Contoh: Untuk variable aa, bb, c:
• Maxterms: (a + b + c), (a + b + c)
3 xy x+y
• Terms: (b + a + c),
c) a c b,
b dan (c + b + a) TIDAK dalam
Indeks diatas sangat penting untuk urutan standard.
menentukan variabel yang mana dalam terms • Minterms: a b c, a b c, a b c
tersebut ‘true’ dan yang mana komplemen. • Terms: (a + c), b c, and (a + b) tidak terdiri dari semua
Chapter 2 - Part 1 33 variables Chapter 2 - Part 1 34
Chapter 1
Digital
i i l andd Computer Information
f i
59