Logika Biner
Combinational
Logic
·
Rangkaian digital adalah merupakan
perangkat keras (hardware) yang manipulasi informasi biner
·
Rangkaian diimplementasikan dengan
menggunakan transistor-transistor dan antar hubungan dalam peralatan semi
konduktor kompleks yang disebut IC
·
Masing-masing rangkaian dasar disebut
gerbang logik
·
Masing-masing gerbang menyelenggarakan
operasi logik tertentu
·
Keluaran dari gerbang diterapkan sebagai
masukan dari gerbang lain untuk membentuk suatu rangkaian digital
Operasi Lojik Biner
1. AND
·
Dinyatakan dengan titik (Dot) atau tanpa
operasi
·
Misal : z = x.y atau z = xy (dibaca x
AND y )
·
Z = 1, bhb x dan y adalah 1
·
Simbol AND
·
Tabel Opeari AND
A
|
B
|
A.B
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
2. OR
·
Dinyatakan dengan tambah (+)
·
Misal : z = x+y (dibaca x OR y )
·
Z = 0, bhb x dan y adalah 0
·
Simbol OR
A
|
B
|
A+B
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
3. NOT
·
Dinyatakan dengan petik tunggal (‘)
·
Misal : z = x’ (dibaca z = NOT x)
Gerbang Lojik
·
Rangkaian elektronik yang beroperasi
pada satu atau lenbih sinyal-sinyal masukan untuk menghasilkan sinyal-sinyal
keluaran.
Aljabar Boolean
·
Aljabar yang berhubungan dengan
variabel-variabel biner dan operasi-operasi lojik
·
Fungsi boolean terdiri dari
variabel-variabel biner yang merupakan fungsi (0 atau 1)
Contoh
: F = x+y’z
x
dan y’z disebut suku-suku (term) dari fungsi F
x,
y’, dan z disebut literal
Fungsi
F sama dengan 1 jika term x=1 atau term y’z=1
Term
y’z=1 terjadi bila y=0 dan z=1
Kesimpilannya,
term F=1 jika term x=1 atau jika y=0 dan 2=1
Soal
1. Apa
yang dimaksud dengan Gerbang Logika AND ?
a. Merupakan
salah satu gerbang logika dasar yang memiliki dua buah saluran keluaran masukan
atau lebih.
b.
Merupakan
salah satu gerbang logika dasar yang memiliki dua buah saluran keluaran.
c. Merupakan
salah satu gerbang logika dasar yang tidak memiliki dua buah saluran keluaran.
d. Merupakan
salah satu gerbang logika dasar yang memiliki satu buah saluran keluaran
Jawaban : B
2. Cari
ekspresi Boolean untuk rangkaian berikut !
a. X
= (A.B).B c. X = (A’.B)+B
b. X
= A.’B d. X
= (A.B)’.B
Jawaban
: D
3. Manakah tabel kebenaran dari operasi OR ?
a.
A
|
B
|
A+B
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
b.
A
|
B
|
A.B
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
c.
A
|
B
|
A+B
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
d.
A
|
B
|
A+B
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
Jawaban : A
4. Nyatakan
fungsi a.b’+a’b+ab kedalam tabel kebenaran...
a.
a
|
b
|
a.b’+a’b+ab
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
b.
a
|
b
|
a.b’+a’b+ab
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
0
|
c.
a
|
b
|
a.b’+a’b+ab
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
d.
a
|
b
|
a.b’+a’b+ab
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
Jawaban : C
5. Nyatakan fungsi f = x+y + x’y ke dalam rangkaian logika...
