Rangkaian Kombinasional dan Sequensial

PEKAN VIII

Farniwati Fattah
Fakultas Ilmu Komputer UMI
arnifattah@gmail.com
Tujuan
• Menjelaskan perbedaan rangkaian kombinasional dan rangkaian
sequensial
• Mengetahui contoh dari rangkaian kombinasional dan rangkaian
sequensial
• Mengetahui prinsip kerja dari rangkaian kombinasional (Adder,
Subtractor, Encoder/Decoder)
Rangkaian Logika
• Terbagi 2,
• Rangkaian Kombinatorial, adalah rangkaian logika yang outputnya hanya
dipengaruhi oleh input saat ini
• Contohnya Adder, Subtractor, Encoder/Decoder, Mux/Demux
• Rangkaian Sequensial, adalah rangkaian logika yang outputnya dipengaruhi
oleh output sebelumnya.
• Contohnya Flip-Flop, Register, Pencacah(Counter Up/Down), dan Memori
Rangkaian Kombinasional
• Penjumlahan
• Half Adder
• Full Adder
• Pengurangan
• Half Subtractor
• Full Subtractor
• Multiplexer/Demultiplexer
• Encoding/Decoding
Half Adder
• Menjumlahkan 2 bit
• SUM S = AB+AB
• CARRY C = AB
Full Adder
• Menjumlahkan 3 bit
Half Subtractor
• Pengurangan 2 bit
Full Subtractor
• Pengurangan 3 bit
BCD Codes
• Tipe kode biner yang digunakan untuk merepresentasikan bilangan
decimal.
• BCD to Decimal dan Decimal to BCD
Encoder dan Decoder
• Encoder adalah suatu rangkaian yang mengubah bahasa manusia
menjadi bahasa mesin
• Decoder adalah kebalikan dari encoder, mengubah bahasa mesin
menjadi bahasa yang dimengerti manusia
Encoding
• Decimal to BCD Encoder
• Mengkonversi Decimal (0-9) ke dalam Biner (8 4 2 1)
Tabel Kebenaran
Decoding
• Biner to Decimal
Gambar
 Contoh Kasus : Saklar Pengontrol Cahaya Ruangan

Suatu ruangan yang memiliki 3 buah pintu dan pada

setiap pintu terdapat saklar yang mengontrol cahaya
pada ruangan. Kondisi hidup atau matinya lampu tergantung
pada kombinasi hubungan ketiga saklar. Lampu akan
menyala
jika salah satu atau seluruh saklar dalam kondisi on.
Sedangkan
lampu akan padam jika tidak ada saklar yang on atau
terdapat
dua diantara tiga saklar dalam kondisi on. Jika ketiga saklar
dinyatakan sebagai x1, x2, dan x3 dengan kondisi saklar
on = level logika ‘1’ serta off = level logika ‘0’

16
Tabel Kebenaran Berdasarkan Ilustrasi Soal :

x1 x2 x3 f(x1,x2,x3)

0 0 0 0

0 0 1 1

0 1 0 1

0 1 1 0

1 0 0 1

1 0 1 0

1 1 0 0

1 1 1 1

17
 Realisasi Dalam Bentuk Kanonikal SOP (Sum-of-Product)

f = m1 + m2 + m4 + m7

x1
x2
x3

18
 Realisasi Dalam Bentuk Kanonikal POS (Product-of-Sum)

f = M0 . M3 . M5 . M6

x1
x2
x3

19
Tugas
• Rangkaian penjumlahan 4 digit
• Rangkaian pengurangan 4 digit