MATEMATIKA LOGIKA

Program Studi Teknik Komputer

POLITEKNIK SUKABUMI

Dian Romdiani,M.Pd
Pertemuan ke-8

RANGKAIAN LOGIKA DAN

DIAGRAM PEWAKTUAN

POLITEKNIK SUKABUMI
Simbol Gerbang Logika
Ekuivalensi dlm
Nama Gerbang Simbol
Aljabar Boolean

NOT ‫ ݔ‬ᇱൌ
‫ݖ‬ൌ ‫ݔ‬ҧ

OR ‫ݖ‬ൌ
‫ ݔ‬൅‫ݕ‬

AND ‫ݖ‬ൌ
‫ݔ‬Ǥ‫ݕ‬

NOR ‫ݖ‬ൌ
ሺ‫ ݔ‬൅ ‫ݕ‬ሻԢ
(Not OR) ‫ݖ‬ൌ
‫ ݔ‬൅‫ݕ‬

NAND ‫ݖ‬ൌ‫ݔ‬Ǥ‫ݕ‬ሻԢ
ሺ
(Not And) ‫ݖ‬ൌ
‫ݔ‬Ǥ‫ݕ‬

XOR ‫ݖ‬ൌ
‫ݔ‬ᄞy

‫ݖ‬ൌ
ሺ‫ ݔ‬ᄞ y)'
XNOR ‫ݖ‬ൌ
‫ ݔ‬ᄞ‫ݕ‬
Tabel 2. Tabel Kebenaran Gerbang
Logika
XOR
NOT OR AND NOR (x NAND
x y X' (x + y) (x.y) + y)' (x.y)' (xꚚ
y)
1 1 0 1 1 0 0 0

1 0 0 1 0 0 1 1

0 1 1 1 0 0 1 1

0 0 1 0 0 1 1 0
 MERANCANG RANGKAIAN LOGIKA
Dari persamaan boolean
Untuk membuat Rankaian logika dari sebuah persamaan Boolean,
dapat dilakukan dengan membuat rangkian logika secara bertahap
Contoh 1:
Buatlah rangkaian logika dan tabel kebenaranya dari persamaan
Boolean yang sesuai dengan gerbang berikut ini:

x
Lingkaran kecil pada garis signal x
y z menunjukkan masukan x’. Dengan masukan
v x’,y dan v, maka gerbang AND akan
memberikan Output
z = x’.y.v
 x
Rangkaian Logika :
y z
v

Tabel Kebenaran Rangkaian Logika : x y v x’ x’.y z

(x’.y.v)
0 0 0 1 0 0
0 0 1 1 0 0
0 1 0 1 1 0
0 1 1 1 1 1
1 0 0 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
1 1 1 0 0 0
Contoh 2 :
Tentukan Fungsi Boolean dan buat table kebenarannya dari
rangkaian logis berikut :
Perhatikan bahwa noktah hitam (titik) menandakan
simpangan (cabang) rangkaian, yang berarti rangkaian
terhubung . Berdasarkan skema di bawah , Aljabar
Boolean nya adalah f(x,y,z) = x’.y.z + x.y’.z
x y z

f
Tabel Kebenaran untuk Aljabar Boolean f(x,y,z) = x’.y.z + x.y’.z :

x y z x’ y’ x’.y x.y’ x’.y.z x.y’.z f

0 0 0 1 1 0 0 0 0 0
0 0 1 1 1 0 0 0 0 0
0 1 0 1 0 1 0 0 0 0
0 1 1 1 0 1 0 1 0 1
1 0 0 0 1 0 1 0 0 0
1 0 1 0 1 0 1 0 1 1
1 1 0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0
Contoh 3
Tentukan Skema Rangkaian Logika untuk Fungsi Boolean f(x,y,z) = (x’y.z + xy’.z)’
Dan buatkan Tabel Kebenarannya !
Penyelesaian :
Perhatikan ada tiga input berupa x,y dan z, maka skema rangkaian logika nya , sbb :

x y z

f
Tabel Kebenaran untuk Aljabar Boolean f(x,y,z) = (x’.y.z + x.y’.z)’ :

x y z x’ y’ x’.y x.y’ x’.y.z x.y’.z x’.y.z + x.y’.z Output

(f)
0 0 0 1 1 0 0 0 0 0 1
0 0 1 1 1 0 0 0 0 0 1
0 1 0 1 0 1 0 0 0 0 1
0 1 1 1 0 1 0 1 0 1 0
1 0 0 0 1 0 1 0 0 0 1
1 0 1 0 1 0 1 0 1 1 0
1 1 0 0 0 0 0 0 0 0 1
1 1 1 0 0 0 0 0 0 0 1
Contoh 4.
Tentukan Skema Rangkaian Logika untuk fungsi Boolean berikut :
f (x,y)=(x+y)+x’y’
Penyelesaian :
x y

f
 Menyederhanakan Fungsi Boolean

Pada dasarnya menyederhanakan fungsi Boolean sama dengan

menyederhanakan Aljabar Boolean yaitu dengan menggunakan hukum
dan teorema yang berlaku pada Aljabar Boolean
Contoh :
Menyederhanakan fungsi Boolean f (x,y) = x.y + x.y’
= x(y + y’) distributive
= x. 1 komplemen
=x Identitas
Jadi , fungsi Boolean pengganti f(x) = x , yang di tunjukkan dengan skema

x
Selanjutnya, kita selidiki ekuivalensi logis dari f(x,y) = x.y + x.y’ dan f(x) = x
dengan menggunakan Tabel Kebenaran

Terbukti
Ekuivalen
Contoh 2 :
 Sederhanakan fungsi Booelan f(x,y) = x(x’ + y), buatkan skema rangkaian logika dan buktikan
dgn table ekuivalensi
 Penyelesaian :
x y

 Dengan penyederhanaan di peroleh hasil : f(x,y) = x(x’+y)

= x.x’ + x.y distributif
= 0 + x.y komplemen

= x.y identitas
 Jadi , fungsi Boolean pengganti f (x,y) = x.y yang di tunjukkan dengan skema berikut :

x
y x.y
Pengertian Diagram Pewaktuan (Analisis Pewaktuan/Timing
Analysis)
Apa Itu Diagram Pewaktuan ?
Penyajian logika dengan tabel kebenaran efektif untuk keadaan masukan
dan keluaran statis. Jika masukan dan keluaran untai logika bersifat
dinamis, penyajian logika akan lebih efektif menggunakan Diagram
Pewaktuan. Sebagai contoh adalah pembacaan logika untuk untai pada
gambar dibawah
Pada saat awal A = 0 dan B = 0, sehingga keluaran gerbang AND menjadi
0. Keadaan berikutnya A = 0 dan B = 1, dan Y tetap 0. Setelah itu A = 1
dan B = 0, keluaran Y tetap 0, dan akhirnya A = 1 dan B = 1 maka Y = 1.
Perubahan masukan dan keluaran akan sulit dijelaskan jika kita hanya
menggunakan tabel kebenaran. Agar lebih jelas, maka dapat kita
gunakan diagram pewaktuan (timing diagram) sebagaimana Gambar
bagian (b).
Sumbu X (horisontal) merupakan sumbu waktu, dan waktu berjalan
dari kiri ke kanan. Pada gambar tersebut dilukiskan logika untuk
masukan A dan B serta keluaran gerbang AND yaitu z. Masukan A dan B
secara berurutan dapat pula dinyatakan dengan (A,B) = (0,0) diikuti
(0,1), (1,0) dan (1,1). 
Contoh 1 :
Suatu gerbang AND dengan masukan A dan B diberi masukan grafik logika seperti
Gambar berikut. Tentukan gafik keluaran y!

Jawab : 

Berdasar tabel kebenaran pada Gambar dlm soal didapat bahwa masukan AND hanya akan
berlogika 1 jika kedua masukan berlogika 1. Sehingga grafik keluaran Y seperti gambar berikut
Latihan Soal :

1. Tentukan Skema Rangkaian Logika untuk fungsi Boolean berikut :

f(x,y,z) = x’.y.z + x.y’.z + x.y.z’ dan buatkan Tabel Kebenarannya!
2. Tentukan fungsi Boolean dari dari rangkain logika berikut :

x y

f
EXIT

Silakan kalian Gali

Informasi sebanyak
banyaknya secara Mandiri
 SEKIAN
TERIMA KASIH