DIGIT
dua
level
oleh
kom-
10
11
12
13
14
15
SISTEM BILANGAN
SISTEM BILANGAN
YANG
DIKENAL / YANG
SERING DIGUNAKAN :
* Sistem bilangan sepuluh atau sistem desimal
(decimal/denary system).
* Sistem bilangan biner.
* Sistem bilangan oktal.
* Sistem bilangan dozen.
* Sistem bilangan heksadesimal.
Prak. Sist. Kontrol : Sistem Bilangan
16
17
ALJABAR BOOLE
PENDAHULUAN
* Augustus de Morgan (1806 1871) dan George
Boole (1815 1864) : dua orang ahli logika dan
matematika yang dianggap sebagai penyusun
pertama kali mengenai logika formal Aristoteles
ke dalam tehnik logika matematika yang ampuh.
* Tahun 1854 : Boole membuat karya ilmiah berjudul : An Investigation of the Laws of Thought
on which Are Founded the Mathematical Theories of Logic and Probabilities.
Prak. Sist. Kontrol : Aljabar Boole
18
19
20
21
22
POSTULAT-POSTULAT HUNTINGTON :
Aljabar Boole adalah bersifat :
1. (a) Tertutup terhadap operator +
(b) Tertutup terhadap operator
2. (a) Mempunyai unsur identitas terhadap
operator +, yaitu 0. x + 0 = 0 + x = x
(b) Mempunyai unsur identitas terhadap
operator , yaitu 1. x 1 = 1 x = x
Prak. Sist. Kontrol : Aljabar Boole - Pos
tulat Huntington
23
24
B sedemikian sehingga x y.
25
26
4. Torema 4 : (a) x + (y + z) = (x + y) + z
(b) x (y z) = (x y) z
Disebut juga Hukum Asosiatif
5. Teorema 5 : (a) (x + y) = x y
(b) (x y) = x + y
Disebut juga Hukum De Morgan
6. Teorema 6 : (a) x + (x y) = x
(b) x (x + y) = x
Disebut juga Hukum Serapan
27
RANGKAIAN LOGIKA
28
Piranti dua-keadaan akan menghasilkan logika 1 atau logika 0. Contohnya : kombinasi saklar dan lampu, dioda, transistor, magnet, dan
sebagainya.
29
CONTOH-CONTOH PENGHASIL
LOGIKA 1 DAN 0
Nama Alat
Rangkaian Saklar
(+ lampu)
Dioda
Transistor
Kontak Normally
Open (NO)
Keadaan Operasi
Logika 1
Logika 0
Tertutup
(Lampu
menyala)
Terbuka
(Lampu padam)
Konduksi
(Bias maju)
Mem-blok
(Bias balik)
Daerah jenuh
Tertutup
Terbuka
30
Keadaan Operasi
Nama Alat
Logika 1
Magnet
Logika 0
Kertas
berlubang
(punched tape)
Ada Pulsa
Level tegangan
Level tinggi
Level rendah
31
GERBANG LOGIKA
Gerbang logika adalah piranti (device)
yang mempunyai satu (atau lebih)
masukan dan satu keluaran.
Secara matematis :
z = f(x) atau z = f(x,y)
z variabel terikat (sebagai keluaran)
x, y = variabel biner (sebagai masukan)
f = operator (mewakili jenis gerbang)
32
33
Dengan 2masukan :
AN
D
OR
XO
R
NAN
D
NO
R
34
XNO
R
Dengan 3-masukan :
AN
D
NAN
D
OR
NO
R
XO
R
XNO
R
35
MATERI PRAKTIKUM
1. Penentuan Tingkat Tegangan untuk
Logika 1 dan Logika 0.
2. Gerbang-gerbang Logika : OR, AND,
NOR dan NAND.
3. Gerbang Logika NOT.
4. Hukum-hukum Aljabar Boole.
36