EL071 - Sistem Digital

MODUL MATA KULIAH
SISTEM DIGITAL
EL071 - 2 SKS
FAKULTAS TEKNIK TIM PENYUSUN

UNI VE R SI T AS BUDI LUHUR
JAKARTA EKA PURWA LAKSANA
AKHMAD MUSAFA
VERSI 1.0
[1]
KATA PENGANTAR
Puji syukur dan hormat, kami haturkan kehadirat Allah SWT, karena atas
perkenan-Nya, sehingga kami dapat menyelesaikan Modul matakuliah Sistem Digital
ini.
Penghargaan tertinggi dan ucapan terima kasih yang sebesar besarnya
kepada seluruh sivitas akademika Fakultas Teknik Universitas Budi Luhur, yang telah
memberikan bantuan serta dukungan dalam menyusun Modul matakuliah ini.
Tim penyusun telah menyusun Modul Matakuliah ini semaksimal mungkin,
namun kami menyadari bahwa penyusun tentunya tidak lepas dari salah dan khilaf
semata. Tim penyusun sangat terbuka untuk berbagai masukan, ide dan saran dari
berbagai pihak agar modul matakuliah ini bisa lebih baik lagi.
Besar harapan kami Modul matakuliah ini dapat bermanfaat sebagai bahan
Ajar bagi mahasiswa di Fakultas Teknik Universitas Budi Luhur.
Jakarta, Januari 2020
Tim Penyusun
[2]
DAFTAR ISI
Halaman Sampul
Halaman Pengesahan ......................................................................................... 1
Kata Pengantar .................................................................................................. 2
Daftar Isi ........................................................................................................... 3
PERTEMUAN 1. SISTEM BILANGAN ................................................................. 8
1.1. Kontrak Perkuliahan ..................................................... 11
1.2. Nilai Nilai Kebudiluhuran ............................................. 14
1.3. Pengertian Sistem Bilangan ......................................... 14
1.4. Sistem Bilangan Biner .................................................. 16
1.5. Sistem Bilangan Oktal ................................................... 19
1.6. Sistem Bilangan Desimal .............................................. 20
1.7. Sistem Bilangan Heksadesimal...................................... 21
1.8. Operasi Bilangan Biner ................................................. 22
1.9. Operasi Bilangan Oktal ................................................. 23
1.10. Operasi Bilangan Desimal ............................................. 24
1.11. Operasi Bilangan Heksadesimal .................................... 25
PERTEMUAN 2. KONVERSI BILANGAN ........................................................... 28
2.1. Konversi Bilangan Biner .............................................. 30
2.2. Konversi Bilangan Oktal .............................................. 33
2.3. Konversi Bilangan Desimal ........................................... 36
2.4. Konversi Bilangan Heksadesimal ................................... 37
PERTEMUAN 3. GERBANG LOGIKA ............................................................... 42
3.1. Macam Macam Gerbang Logika ................................... 44
3.2. Tabel Kebenaran ........................................................ 44
3.3. Gerbang Logika AND.................................................... 45
3.4. Gerbang Logika OR...................................................... 49
3.5. Gerbang Logika NOT (Inverter) .................................... 53
[3]
3.6. Kombinasi Gerbang Logika Dasar ................................. 55
PERTEMUAN 4. ALJABAR BOOLEAN .............................................................. 57
4.1. Penjelasan Aljabar Boolean .......................................... 59
4.2. Teorema Variabel Tunggal .......................................... 59
4.3. Teorema Variabel Jamak .............................................. 60
4.4. Menyatakan rangkaian logika secara Aljabar ................. 61
4.5. Analisa Keluaran Rangkaian Logika ............................... 62
4.6. Implementasi Rangkaian Gerbang Logika Terhadap
Ekspresi Boolean ......................................................... 63
PERTEMUAN 5. GERBANG LOGIKA NAND DAN NOR ....................................... 66
5.1. Gerbang Logika NAND ................................................. 68
5.2. Gerbang Logika NOR ................................................... 70
PERTEMUAN 6. GERBANG LOGIKA EX-OR DAN EX-NOR ................................. 73
6.1. Gerbang Logika EX-OR ................................................ 75
6.2. Gerbang Logika EX-NOR ............................................. 79
PERTEMUAN 7. REVIEW PERTEMUAN 1 SAMPAI PERTEMUAN 6 ..................... 83
7.1. Review Pertemuan 1 Sampai Pertemuan 6 ................... 85
PERTEMUAN 8. Ujian Tengah Semester ......................................................... 91
8.1. Soal Ujian Tengah Semester ........................................ 93
PERTEMUAN 9. K-MAP (MINIMASI) ............................................................... 94
9.1. Minimasi .................................................................... 96
PERTEMUAN 10. K-MAP (IMPLIKASI) ............................................................ 107
10.1. Sum Of Product (Minterm) ........................................ 109
10.2. Product Of Sum (Maxterm) ....................................... 110
PERTEMUAN 11. PENGUBAHAN KODE ........................................................... 117
11.1. BCD 8421 ................................................................ 119
11.2. Biner Komplemen ..................................................... 122
PERTEMUAN 12. FLIP FLOP .......................................................................... 129
12.1. Definisi Flip Flop ....................................................... 131
12.2. S-R Flip Flop ............................................................. 134
12.3. J-K Flip Flop ............................................................... 137
12.4. D Flip Flop ................................................................. 139
[4]
PERTEMUAN 13. T – FLIP FLOP .................................................................... 142
13.1. T – Flip Flop ............................................................. 144
PERTEMUAN 14. COUNTER ........................................................................... 148
14.1. Asynchronous Binary Up Counter ................................ 150
14.2. Asynchronous Binary Down Counter Pencacah Dekade 151
14.3. Asynchronous Up Down Counter ................................. 152
14.4. Synchronous Binary Up Counter .................................. 153
14.5. Synchronous Binary Down Counter .............................. 154
14.6. Synchronous Binary Up Down Counter ......................... 154
PERTEMUAN 15. REVIEW MATERI PERTEMUAN 9 SAMPAI PERTEMUAN 14 ...... 156
15.1. Review Materi Pertemuan 9 sampai pertemuan 14 ..... 158
PERTEMUAN 16. UJIAN AKHIR SEMESTER ..................................................... 162
16.1. Soal Ujian Akhir Semester .......................................... 164
[5]
PERTEMUAN TOPIK CAPAIAN PEMBELAJARAN
1 SISTEM BILANGAN 1. Mahasiswa dapat mengikuti

perkuliahan sesuai kontrak
perkuliahan
2. Mahasiswa mampu menerapkan
nilai-nilai kebudiluhuran dalam
pelaksanaan perkuliahan
3. Mahasiswa mampu memahami
sistem bilangan Biner, Oktal, Desimal
dan Hexadesimal.
4. Mahasiswa mampu melakukan

konversi bilangan Biner, Oktal,
Desimal dan Heksadesimal
2 KONVERSI BILANGAN Mahasiswa mampu memahami konversi

bilangan Biner, Oktal, Desimal dan
Heksadesimal
3 GERBANG LOGIKA Mahasiswa mampu memahami macam

macam gerbang logika dasar, tabel
kebenaran, Gerbang logika AND,
Gerbang logika OR, Gerbang logika
inverter (NOT).
4 ALJABAR BOOLEAN Mahasiswa mampu memahami Aljabar

Boolean.
5 GERBANG LOGIKA NAND DAN Mahasiswa Mampu membentuk gerbang

NOR NAND dan NOR serta menyusun tabel
kebenaran.
6 GERBANG LOGIKA EX-OR DAN Mahasiswa mampu membentuk
EX-NOR Gerbang Dari gerbang EX-OR dan EX-
NOR serta menyusun table kebenaran.
7 REVIEW PERTEMUAN 1 Mahasiswa mampu mereview materi

SAMPAI PERTEMUAN 6 pertemuan 1 sampai dengan pertemuan
[6]
6
8 UJIAN TENGAH SEMESTER Mahasiswa mampu menjawab dan

menyelesaikan permasalahan yang
diberikan dalam soal
9 K-MAP (MINIMASI) Mahasiswa mampu mengerti Peta

Karnough.
10 K-MAP (IMPLIKASI) Mahasiswa mampu mengerti Peta

Karnough.
11 PENGUBAHAN KODE Mahasiswa mampu memahami

pengubahan kode.
12 FLIP FLOP Mahasiswa mampu memahami prinsip

kerja flip-flop dan penggunaan
13 T - FLIP FLOP Mahasiswa mampu memahami prinsip

kerja flip-flop dan penggunaan
14 COUNTER Mahasiswa mampu memahami cara

kerja rangkaian counter
15 REVIEW MATERI PERTEMUAN Mahasiswa mampu mereview materi

9 SAMPAI 14 pertemuan 9 sampai dengan pertemuan
14
16 UJIAN AKHIR SEMESTER Mahasiswa mampu menjawab dan

menyelesaikan permasalahan yang
diberikan dalam soal
[7]
UNIVERSITAS BUDI LUHUR
FAKULTAS TEKNIK
PERTEMUAN 1
SISTEM BILANGAN
Capaian : 1. Mahasiswa dapat mengikuti
Pembelajaran perkuliahan sesuai kontrak
perkuliahan
2. Mahasiswa mampu
menerapkan nilai-nilai
kebudiluhuran dalam
pelaksanaan perkuliahan
3. Mahasiswa mampu memahami
sistem bilangan Biner, Oktal,
Desimal dan Hexadesimal.
4. Mahasiswa mampu melakukan

Sub Pokok : 1.1. Kontrak perkuliahan
[8]
Bahasan 1.2. Nilai-nilai kebudiluhuran dan
aplikasinya dalam
perkuliahan
1.3. Pengertian Sistem Bilangan
1.4. Sistem Bilangan Biner
1.5. Sistem Bilangan Oktal
1.6. Sistem Bilangan Desimal
1.7. Sistem Bilangan
Heksaadesimal
1.8. Operasi Bilangan Biner
1.9. Operasi Bilangan Oktal
1.10. Operasi Bilangan Desimal
1.11. Operasi Bilangan
Heksadesimal
Daftar Pustaka : 1. Malvino, Prinsip-prinsip dan
Penerapan Digital.
2. M. Morris Mano, Digital Design
3. Malvino, Tjia, 1988, Elektronika

Komputer Digital.
4. Roger L. Tokheim, Sutisna,
[9]
”Prinsip-prinsip Digital”. Seri
buku Schaum Teori dan Soal-
soal, Edisi kedua, penerbit
Erlangga, 1996
5. Rummi Sirait, Bahan Ajar

Sistem Digital, Fakultas Teknik
Universitas Budi Luhur, 2009
[10]
1.1. Kontrak Perkuliahan
Deskripsi Singkat Mata kuliah

Mata kuliah ini menjelaskan sistem digital, cara perancangan rangkaian logika
dan aplikasi lebih lanjut.
Bobot Mata Kuliah

Mata kuliah ini mempuyai bobot 2 SKS
Capaian Pembelajaran
Adapun capaian pembelajaran dari mata kuliah ini adalah sebagai berikut:
1. Menguasai konsep dasar logika digital
2. Mampu menerapkan dasar sistem digital meliputi sistem bilangan biner, gerbang
logika, rangkaian kombinasional, dan rangkaian sekuensial
3. Mampu melakukan penyederhanaan implementasi rangkaian kombinasional

dengan teknik Karnaugh Map.
4. Menunjukkan sikap bertanggung jawab atas pekerjaan di bidang keahliannya

secara mandiri.
Jadwal Perkuliahan
Jadwal Perkuliahan Mata Kuliah Sistem Digital adalah sebagai berikut :
Pertemuan Metode Materi Pembelajaran
Perkuliahan
1 Tatap Muka 1. Kontrak perkuliahan
2. Nilai-nilai kebudiluhuran dan
aplikasinya dalam
perkuliahan
3. Pengertian Sistem Bilangan
4. Sistem Bilangan Biner.
5. Sistem Bilangan Oktal.
[11]
6. Sistem Bilangan Desimal
7. Sistem Bilangan
Heksaadesimal
8. Operasi Bilangan Biner
9. Operasi Bilangan Oktal
10. Operasi Bilangan Desimal
11. Operasi Bilangan
Heksadesimal
2 Tatap Muka 1. Konversi Bilangan Biner
2. Konversi Bilangan Oktal
3. Konversi Bilangan Desimal
4. Konversi Bilangan
Heksadesimal
3 E-Learning 1. Macam macam Gerbang
logika dasar
2. Tabel Kebenaran.
3. Gerbang Logika AND.
4. Gerbang logika OR.
5. Gerbang logika inverter
(NOT)
6. Kombinasi gerbang logika
dasar
4 Tatap Muka 1. Penjelasan Aljabar Boolean
2. Teorema Variabel Tunggal
3. Teorema Variabel Jamak
4. Menyatakan rangkaian logika
secara Aljabar
5. Analisa Keluaran Rangkaian
Logika
6. Implementasi Rangkaian
Gerbang Logika Terhadap
Ekspresi Boolean
[12]
5 Tatap Muka 1. Gerbang logika NAND
2. Gerbang logika NOR
6 E-Learning 1. Gerbang logika EX-OR
2. Gerbang logika EX-NOR
7 E-Learning Review Materi pertemuan 1
sampai Pertemuan 6
8 Tatap Muka UJIAN TENGAH SEMESTER
9 Tatap Muka Minimasi
10 E-Learning 1. Sum Of Product (Minterm)
2. Product Of Sum (maxterm)
11 E-Learning 1. BCD 8421
2. Biner komplemen
12 Tatap Muka 1. D flip-flop
2. J-K flip-flop
3. S-R flip-flop
13 E-Learning 1. T flip-flop
14 E-Learning 1. Asynchronous Binary Up
Counter
2. Asynchronous Binary Down
Counter Pencacah Dekade
3. Asynchronous Up Down
Counter
4. Synchronous Binary Up
Counter
5. Synchronous Binary Down
Counter
1. 6. Synchronous Binary Up
Down Counter
15 Tatap Muka Review Materi Pertemuan 9
sampai 14
16 Tatap Muka Ujian Akhir Semester
[13]
Prosentasi Penilaian
Prosentasi Penilaian adalah :
Tugas dan Kebudiluhuran : 30 %

Ujian Tengah Semester (UTS) : 30 %
Ujian Akhir Semester (UAS) : 40 %
1.2. Nilai Nilai Kebudiluhuran
Ada 9 macam kebudiluhuran, yaitu :

1. Sabar Mensyukuri
2. Cinta Kasih
3. Suka Menolong
4. Jujur
5. Tanggung Jawab
6. Rendah Hati
7. Toleransi
8. Kerja Sama
9. Sopan Santun
1.3. Pengertian Sistem Bilangan

Sistem bilangan adalah suatu cara untuk mewakili besaran dari suatu item fisik.
Sistem bilangan yang banyak dipergunakan oleh manusia dalam kehidupan sehari
hari adalah sistem bilangan desimal, yaitu sistem bilangan yang berbasis 10 dan
menggunakan 10 digit untuk mewakili suatu besaran. Sistem ini banyak digunakan
karena manusia mempunyai 10 jari yang digunakan untuk membantu perhitungan.
Berbeda dengan komputer, logika di komputer diwakili oleh bentuk elemen dua
keadaan yaitu off (tidak ada arus) dan on (ada arus). Konsep inilah yang dipakai
dalam sistem bilangan biner yaitu sistem bilangan yang berbasis 2 dan
menggunakan 2 digit untuk mewakili suatu besaran
[14]
Macam Macam Sistem Bilangan
Macam macam sistem bilangan adalah sebagai berikut :
1. Sistem bilangan Biner
2. Sistem bilangan Oktal
3. Sistem bilangan Desimal
4. Sistem Bilangan Heksadesimal
Setiap sistem bilangan tersebut mempunyai Basis atau Radix (r) yaitu banyak nya
angka dan Digit (d) yang digunakan dalam suatu bilangan.
Penulisan Bilangan
Suatu bilangan N = dn dn-1 dn-2 .......... d2 d1 d0 d-1 d-2.......
Dimana :
dn = digit dengan bobot tertinggi dan ditulis paling kiri
d0 = digit dengan bobot satu dan ditulis paling akhir sebelum tanda koma
d-2 = digit dengan bobot 1/r-2 dan ditulis paling akhir
dn = dikatakan juga MSD (Most Significant Digit)
d-2 = dikatakan juga LSD (Least Significant Digit)
Contoh :
Sistem bilangan Biner : = 4210
Sistem bilangan oktal : 17108 = 96810

Sistem bilangan desimal : 878610 = 878610
Sistem bilangan heksadesimal : DEA1710 = 91189510
Bobot Bilangan
Bobot bilangan merupakan nilai ekivalen dari suatu bilangan terhadap sistem
bilangan desimal. Bobot bilangan akan tergantung pada radix dan susunan digit
digitnya.
[15]
Contoh :
Suatu bilangan N = (137,56)10 mempunyai bobot bilangan :
Digit 1 menyatakan 1 x bilangan ratusan (102) = 100
Digit 3 menyatakan 3 x bilangan puluhan (101) = 30
Digit 7 menyatakan 7 x bilangan satuan (100) =7
Digit 5 menyatakan 5 x bilangan perpuluhan (10-1) = 0,5
Digit 6 menyatakan 6 x bilangan peratusan (10-2) = 0,06
Sehingga : (137,56)10 = (1 x 102) + (3 x 101) + (7 x 100) + (5 x 10-1) + (6 x 10-2)
Rumus Umum Bobot Bilangan :

(N)r = dnrn + dn-1rn-1 + .... + d3r3 + d2r2 + d1r1 + d0r0 + d-1r-1 + d-2r-2 + ....
Contoh :
(10,11)2 = (1 x 21) + (0 x 20) + (1 x 2-1) + (1 x 2-2) = 2,7510
(76,54)8 = (7 x 81) + (6 x 80) + (5 x 8-1) + (4 x 8-2) = 62,687510
(168,7)10 = (1 x 102) + (6 x 101) + (8 x 10-7) = 168,710
(C7,E)16 = (C x 161) + (7 x 160) + (E x 16-1) = 199,87510
1.4. Sistem bilangan Biner

Sistem Biner adalah sistem bilangan yang hanya menggunakan dua symbol
(0,1). Bilangan ini biasanya dikatakan mempunyai radiks 2 dan biasa disebut
bilangan berbasis 2, setiap biner digit disebut bit.
Mengapa menggunakan sistem Biner ?
 Penggunaan sistem angka-biner pada dasarnya disebabkan karena
kesederhanaan cara, dimana digit biner 0 dan 1 berhubungan dengan
implementasi fisik. Digit biner 0 dan 1 dapat dengan mudah dinyatakan oleh
tegangan komponen digital sebagai rendah ( low ) atau tinggi ( high )
 Sistem biner hanya dapat mengolah angka biner atau angka terkode biner dari
sistem bilangan lain seperti desimal. Pembatasan semua dari sistem digital
(biner) ini mengakibatkan bahwa angka-angka yang diberikan dalam bentuk lain
harus di konversi kan ke bentuk biner dahulu sebelum diolah oleh suatu sistem
[16]
digital pada akhir proses hasilnya ( dalam bentuk biner ) dapat dikonversikan
kembali ke bentuk sistem angka aslinya.
Bobot Tiap Digit Pada Bilangan Biner
23 22 21 20 2-1 2-2 2-3
=8 =4 =2 =1 . = 1/2 = 1/4 = 1/8

Per Per Per
Delapanan Empatan Duaan Satuan
duaan empatan delapanan
Most Least
Binary
Significant Significant
point
Bit Bit
Position value sistem bilangan biner adalah perpangkatan dari nilai 2.
Contoh :
1001 (2) = …… (10)
Jadi 1 0 0 1 (2) =9 (10)
Cacahan Bilangan Biner
23 = 8 22 = 4 21 = 2 20 = 1 Decimal Equivalent
0 0 0 0 0
0 0 0 1 1
0 0 1 0 2
0 0 1 1 3
0 1 0 0 4
[17]
0 1 0 1 5
0 1 1 0 6
0 1 1 1 7
1 0 0 0 8
1 0 0 1 9
1 0 1 0 10
1 0 1 1 11
1 1 0 0 12
1 1 0 1 13
1 1 1 0 14
1 1 1 1 15
Representasi Kuantitas Biner

Dalam sistem digital, sebuah informasi yang akan diproses biasanya
dinyatakan kedalam bentuk biner. Kuantitas biner dapat menyatakan berbagai
peralatan yang hanya memiliki 2 kemungkinan kondisi operasi.
Sebagai contoh adalah sebuah saklar hanya memiliki 2 kondisi operasi yaitu
ON (tertutup) dan OFF (terbuka). Dalam hal ini saklar yang terbuka dapat
diwakilkan dengan biner 0 (logika LOW), dan saklar yang tertutup dapat dinyatakan
dengan biner 1 (logika HIGH).
Dalam teknik digital logika 1 (HIGH) dinyatakan dengan tegangan antara 2
Volt sampai dengan 5 Volt. Sedangkan logika 0 (LOW) dinyatakan dengan tegangan
antara 0 Volt sampai dengan 0,8 Volt. Untuk tegangan antara 0,8 Volt sampai
dengan 2 Volt tidak dipergunakan atau sering disebut kondisi logika mengambang.
Hal ini dikarenakan tidak termasuk ke dalam logika LOW maupum HIGH.
Biner 1: Berbagai tegangan yang nilainya antara 2 Volt sampai 5 Volt.
Biner 0: Berbagai tegangan yang nilainya antara 0 Volt sampai 0,8 Volt.
[18]
Dalam teknik digital, nilai eksak/pasti dari tegangan bukanlah suatu hal yang
mutlak, sebagai contoh tegangan 3,6 Volt akan dianggap sama dengan tegangan 4,3
Volt yaitu sama-sama memiliki nilai logika HIGH. Hal tersebut tidak berlaku dalam
sistem analog. Dalam sistem analog nilai eksak/pasti tegangan adalah suatu hal
yang sangat penting.
1.5. Sistem Bilangan Oktal

Sistem bilangan oktal memiliki basis atau radix 8 dengan digitnya adalah 0, 1,
2, 3, 4, 5, 6, dan 7.
Bobot Tiap Digit Pada Bilangan Oktal

83 82 81 80 8-1 8-2 8-3
=512 =64 =8 =1 . =1/8 =1/64 =1/512
Most Least
Octal
point
Digit Digit
Position value system bilangan oktal adalah perpangkatan dari nilai 8.
Contoh :
12(8) = ..... (10)
[19]
1.6. Sistem Bilangan Desimal
Sistem bilangan desimal memiliki basis atau radix 10 dengan digitnya adalah
0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9.
Bobot Tiap Digit Pada Bilangan Desimal

103 102 101 100 10-1 10-2 10-3
= 1000 = 100 = 10 =1 . = 0.1 = 0.01 = 0.001
Per Per Per

Ribuan Ratusan Puluhan Satuan
sepuluhan seratusan Seribuan
Most Least
Decimal
point
Digit Digit
Integer Desimal
Nilai desimal yang bulat, misalnya 8598 dapat diartikan :
[20]
Position value  penimbang atau bobot dari masing-masing digit tergantung dari
letak posisinya, yaitu bernilai basis dipangkatkan dengan urutan posisinya.
Absolute value  nilai untuk masing-masing digit bilangan
Pecahan Desimal
Nilai desimal yang mengandung nilai pecahan dibelakang koma, misalnya nilai
183,75 adalah pecahan desimal yang dapat diartikan :
1.7. Sistem Bilangan Heksadesimal
Sistem bilangan heksadesimal memiliki basis atau radix 16 dengan digitnya

adalah 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e dan f. Dimana A = 10, B = 11, C= 12,
D = 13 , E = 14 dan F = 15.
Position value pada sistem bilangan heksadesimal adalah perpangkatan dari nilai 16
Bobot Tiap Digit Pada Bilangan Heksadesimal
163 162 161 160 16-1 16-2 16-3
=4096 =256 =16 =1 . =1/16 =1/256 =1/4096
Most Least
Hexadec.
point
Digit Digit
[21]
Contoh Hexadesimal
1.8. Operasi Bilangan Biner
Penjumlahan bilangan Biner

Dasar penjumlahan bilangan biner adalah :
0+0=0
0+1=1
1+0=1
1+1=0 dengan carry (pindahan) 1, yaitu 1 + 1 = 2, karena digit
terbesar Biner 1, maka harus dikurangi dengan 2 (basis),
jadi 2 – 2 = 0 dengan carry (pindahan) 1.
Contoh :
1111(2) + 10100(2) = ....... (2)
Jadi 1111(2) + 10100(2) = 100011 (2)
[22]
Pengurangan Bilangan Biner
Dasar pengurangan bilangan biner adalah :
0-0=0
1-0=1
1-1=0
0–1=1 Dengan borrow (pinjam) 1, (pinjam 1 dari posisi sebelah
kirinya).
Contoh :
1011(2) – 101(2) = ..... (2)
Jadi 1011(2) – 101(2) = 110 (2)
1.9. Operasi Bilangan Oktal

Penjumlahan bilangan Oktal
Pada penjumlahan pada bilangan oktal, jumlahkan secara berurutan mulai digit
sebelah kanan. Jika hasil penjumlahan lebih dari 7 maka akan terjadi carry
(pindahan) 1 yang akan ikut dijumlahkan dengan digit di sebelah kirinya.
Contoh :
25(8) + 127(8) = ....... (8)
[23]
Jadi 25(8) + 127(8) = 154 (8)
Pengurangan Bilangan Oktal

Pengurangan Bilangan Oktal dapat dilakukan dengan cara yang sama dengan
pengurangan bilangan desimal.
Contoh :
154(8) - 127(8) = ..... (8)
Jadi 154(8) - 127(8) = 25 (8)
1.10. Operasi Bilangan Desimal

Penjumlahan bilangan desimal
Contoh :
129(10) + 107(10) = ......(10)
11 Carry (Pindahan) 1
[24]
129
197 +
326
Jadi 129(10) + 107(10) = 32610)
Pengurangan bilangan desimal
Contoh :
117(10) + 99(10) = .....10)
-1-1 Borrow (Pinjam) 1
117
99 -
18
Jadi 117(10) + 99(10) = 1810)
1.11. Operasi Bilangan Heksadesimal

Penjumlahan bilangan heksadesimal
Contoh :
BAD(16) + 431(16) = ..... (16)
Jadi BAD(16) + 431(16) = FDE (16)
[25]
Pengurangan bilangan heksadesimal
Contoh :
12E1(16) – 627(16) = ..... (16)
Jadi 12E1(16) – 627(16) = CBA (16)
RANGKUMAN
Ada 4 macam sistem bilangan yaitu Sistem bilangan Biner, Sistem bilangan
Oktal, Sistem bilangan Desimal, dan Sistem Bilangan Heksadesimal. Setiap sistem
bilangan tersebut mempunyai Basis atau Radix (r) yaitu banyak nya angka dan Digit
(d) yang digunakan dalam suatu bilangan.
LATIHAN
1. Hitunglah bobot bilangan dari :
a. (10,01)2 e. (3,26)10
b. (10011001101)2 f. (43,9)10
c. (552,31)8 g. (90d,2f)16
d. (74,52)8 h. (6,af)16
2. Tuliskan bilangan 1 sampai dengan 100 dalam sistem bilangan Biner, Oktal,
Desimal, dan Heksadesimal.
[26]
3. Hitunglah :
a. 1011(2) + 10011(2) = ....... (2)
b. 1100010(2) - 110111(2) = ....... (2)
c. 232(8) + 111(8) = ....... (8)
d. 240(8) – 157(8) = ....... (8)
e. 134(10) + 156 (10) = .......(10)
f. 134(10) - 96 (10) = .......(10)
g. 679(16) + 487 (16) = .......(16)
h. DEA(16) - 156 (16) = .......(16)
[27]
FAKULTAS TEKNIK
PERTEMUAN 2
KONVERSI BILANGAN
Capaian : Mahasiswa mampu memahami

Pembelajaran
Sub Pokok : 1.1. Konversi Bilangan Biner
Bahasan 1.2. Konversi Bilangan Oktal
1.3. Konversi Bilangan Desimal
1.4. Konversi Bilangan
Heksadesimal
Penerapan Digital.

Komputer Digital.
[28]
Erlangga, 1996

[29]
2.1. Konversi Bilangan Biner
Konversi Bilangan Biner Ke Bilangan Oktal
Untuk mengkonversi bilangan biner ke bilangan oktal dapat dilakukan dengan
cara mengelompokkan tiap digit yang ada pada bilangan biner ke dalam 3 digit
untuk tiap kelompoknya. Kemudian mengkonversi tiap kelompok tersebut menjadi
bilangan oktal yang sesuai. Yang harus diingat bahwa pengelompokan dilakukan
urut dari digit yang bobotnya paling ringan (Least Significant Digit / LSD).
Oktal Digit 0 1 2 3 4 5 6 7
Binary
000 001 010 011 100 101 110 111
Equivalent
Contoh :
11010100(2) = ....... (8)
(011 010 100)2
3 2 4
Maka 11010100 (2) = 324 (8)
Mengkonversi Bilangan Biner ke bilangan oktal juga dapat dilakukan dengan

cara menghitung bobot bilangan biner tersebut terlebih dahulu dan dilanjutkan
dengan melakukan pembagian bobot bilangan (berbentuk bilangan desimal) dengan
faktor pembagi 8.
Contoh :
11010100(2) = ....... (8)
Langkah pertama menghitung bobot bilangan biner.
(1 1 0 1 0 1 0 0) (2)
x x x x x x x x
27 26 25 24 23 22 21 20
128+ 64 + 0 + 16 + 0 + 4 + 0 + 0 = 212(10)
Langkah kedua, membagi nilai bobot bilangan biner tersebut (berbentuk bilangan
desimal) dengan faktor pembagi 8
[30]
212 : 8 = 26, sisa 4 LSD
26 : 8 = 3, sisa 2
3 : 8 = 0, sisa 3 MSD
Maka 11010100 (2) = 324 (8)
Konversi Bilangan Biner Ke Bilangan Desimal

Sebuah bilangan biner dapat dikonversi menjadi bilangan desimal dengan
cara mengalikan masing-masing bit dalam bilangan dengan position valuenya.
Mengkonversi bilangan biner ke bilangan desimal juga dapat diartikan sebagai
menghitung bobot nilai bilangan biner tersebut.
Contoh :
1001(2) = .... (10)
(1 0 0 1) (2)
x x x x
23 22 21 20
8 + 0 + 0 + 1 = 9(10)
Maka 1001(2) = 9(10)
Konversi Bilangan Biner ke Bilangan Heksadesimal

Untuk mengkonversi bilangan biner ke bilangan heksadesimal dapat dilakukan
dengan cara mengelompokkan tiap digit yang ada pada bilangan biner ke dalam 4
digit untuk tiap kelompoknya. Kemudian mengkonversi tiap kelompok tersebut
menjadi bilangan heksadesimal yang sesuai. Yang harus diingat bahwa
pengelompokan dilakukan urut dari digit yang bobotnya paling ringan (Least
Significant Digit / LSD).
Contoh :
111010010 (2) = ..... (16)
[31]
(0001) (1101) (0010)
(1) (13) (2)
(1) (D) (2)
Jadi 111010010 (2) = 1D2 (16)

Mengkonversi Bilangan Biner ke bilangan heksadesimal juga dapat dilakukan
dengan cara menghitung bobot bilangan biner tersebut terlebih dahulu dan
dilanjutkan dengan melakukan pembagian bobot bilangan (berbentuk bilangan
desimal) dengan faktor pembagi 16.
Contoh :
111010010 (2) = ..... (16)
Langkah pertama menghitung bobot bilangan biner.
(1 1 1 0 1 0 0 1 0) (2)
x x x x x x x x x
28 27 26 25 24 23 22 21 20
256 +128 + 64 + 0 + 16 + 0 + 0 + 2 + 0 = 466(10)
Langkah kedua, membagi nilai bobot bilangan biner tersebut (berbentuk bilangan
desimal) dengan faktor pembagi 16
466 : 16 = 29, sisa 2 LSD

29 : 16 = 1, sisa 13 = D
1 : 16 = 0, sisa 1 MSD
Maka 11010100 (2) = 1D2 (16)
[32]
2.2. Konversi Bilangan Oktal
Konversi Bilangan Oktal ke Bilangan Biner
Untuk mengkonversikan bilangan oktal ke bilangan biner yaitu tiap satu digit
pada bilangan oktal dinyatakan dengan tiga digit bilangan biner.
Contoh :
542(8) = ..... (2)
(5 4 2) 8
101 100 010

Jadi 542 (8) = 101100010 (2)
Mengkonversi Bilangan Oktal ke bilangan Biner juga dapat dilakukan dengan

cara menghitung bobot bilangan Oktal terlebih dahulu dan dilanjutkan dengan
melakukan pembagian bobot bilangan (berbentuk bilangan desimal) dengan faktor
pembagi 2.
Contoh :
542(8) = ..... (2)
Langkah pertama menghitung bobot bilangan Oktal.

(5 4 2) (8)
x x x
82 81 80
320 + 32 + 2 = 354(10)
Langkah kedua, membagi nilai bobot bilangan oktal tersebut (berbentuk bilangan
354 : 2 = 177, sisa 0 LSD

177 : 2 = 88, sisa 1
88 : 2 = 44, sisa 0
[33]
44 : 2 = 22, sisa 0
22 : 2 = 11, sisa 0
11 : 2 = 5, sisa 1
5 : 2 = 2, sisa 1
2 : 2 = 1, sisa 0
1 : 2 = 0, sisa 1 MSD
Jadi 542 (8) = 101100010 (2)
Konversi Bilangan Oktal Ke Bilangan Desimal

Konversi bilangan oktal ke bilangan desimal pada prinsipnya adalah sama
seperti halnya konversi bilangan biner ke bilangan desimal. Yaitu pertama kali yang
harus dilakukan adalah mengalikan tiap digit dengan bobot yang sesuai. Dilanjutkan
dengan menjumlahkan secara keseluruhan hasil perkalian tersebut. Mengkonversi
bilangan oktal ke bilangan desimal juga dapat diartikan sebagai menghitung bobot
nilai bilangan oktal tersebut.
Contoh :
Maka 24,6 (8) = 20,75 (10)
Konversi Bilangan Oktal ke Bilangan Bilangan Heksadesimal

Untuk mengkonversi bilangan oktal ke bilangan heksadesimal dilakukan
dengan cara dua tahap. Tahap pertama adalah mengkonversi terlebih dahulu tiap
satu digit bilangan oktal ke tiga digit bilangan biner. Tahap kedua adalah
mengkonversi tiap empat digit bilangan biner tersebut ke satu digit bilangan
heksadesimal.
[34]
Contoh :
542(8) = ..... (16)
Langkah pertama mengkonversi bilangan oktal ke bilangan biner
(5 4 2) 8
101 100 010

Langkah kedua mengkonversi bilangan biner ke heksadesimal
101100010(2) =..... (16)
(0001) (0110) (0010)
(1) (6) (2)

Jadi 542(8) = 162 (16)
Mengkonversi Bilangan oktal ke bilangan heksadesimal juga dapat dilakukan

dengan cara menghitung bobot bilangan oktal tersebut terlebih dahulu dan
Contoh :
542(8) = ..... (16)
Langkah pertama menghitung bobot bilangan oktal.
(5 4 2)8
x x x
82 81 80
320 + 32 + 2 = 354(10)
Langkah kedua, membagi nilai bobot bilangan oktal tersebut (berbentuk bilangan
354 : 16 = 22, sisa 2 LSD

22 : 16 = 1, sisa 6
1 : 16 = 0, sisa 1 MSD
Jadi 542(8) = 162 (16
[35]
2.3. Konversi Bilangan Desimal
Konversi Bilangan Desimal Ke Bilangan Biner
Untuk mengubah bilangan desimal menjadi radix lain dapat dilakukan dengan
cara pembagian yang terus menerus dari bilangan desimal tersebut dengan radix
bilangan baru yang dikehendaki (sampai hasilnya = 0). Sisa tiap tiap pembagian
akan menjadi digit digit bilangan baru tersebut. Sisa pembagian yang pertama
menjadi digit yang paling kanan (LSD) dan sisa pembagian yang terakhir menjadi
digit yang paling kiri (MSD). Maka konversi bilangan desimal ke bilangan biner
dilakukan dengan cara pembagian berulang bilangan desimal dengan faktor pembagi
adalah 2.
Contoh :
45 (10) = ….. (2)
45 : 2 = 22, sisa 1 LSD

22 : 2 = 11, sisa 0
11 : 2 = 5, sisa 1
5 : 2 = 2, sisa 1
2 : 2 = 1, sisa 0
1 : 2 = 0, sisa 1 MSD
Maka 45 (10) = 101101 (2) (ditulis dari bawah ke atas)
Konversi Bilangan Desimal ke Bilangan Oktal

Konversi bilangan desimal ke bilangan oktal ini menggunakan pembagian
berulang bilangan desimal dengan faktor pembagi adalah 8. Dengan cara membagi
bilangan desimal dengan 8 kemudian diambil sisa pembagiannya.
Contoh :
385 (10) = …. (8)
385 : 8 = 48 , sisa 1 LSD

48 : 8 = 6 , sisa 0
6:8= 0, sisa 6 MSD
Maka 385 (10) = 601 (8) (ditulis dari bawah ke atas)
[36]
Konversi Bilangan Desimal ke Bilangan Heksadesimal
Koversi bilangan desimal ke bilangan heksadesimal dilakukan dengan cara
pembagian berulang bilangan desimal dengan faktor pembagi adalah 16.
Contoh :
378(10) = ....... (16)
378 : 16 = 23 , sisa 10  A LSD
23 : 16 = 1 , sisa 7
1 : 16 = 0 , sisa 1 MSD
Maka 378(10) =17A (16) (ditulis dari bawah ke atas)
2.4. Konversi Bilangan Heksadesimal

Konversi Bilangan Heksadesimal ke Bilangan Biner
Untuk mengkonversi bilangan heksadesimal ke bilangan biner dilakukan
dengan cara mengkonversi tiap satu digit heksadesimal dengan empat digit biner.
Contoh :
AC2(16) = ..... (2)
(A C 2) 16
10 12 2
1010 1100 0010

Jadi AC2 (16) = 101011000010 (2)
Mengkonversi Bilangan Heksadesimal ke bilangan Biner juga dapat dilakukan

dengan cara menghitung bobot bilangan heksadesimal terlebih dahulu dan
[37]
Contoh :
AC2(16) = ..... (2)
Langkah pertama menghitung bobot bilangan Heksadesimal.
(A C 2) (16)
(10 12 2) (16)
x x x
162 161 160
2560 +192 + 2 = 2754(10)
Langkah kedua, membagi nilai bobot bilangan Heksadesimal tersebut (berbentuk

bilangan desimal) dengan faktor pembagi 2.
2754 : 2 = 1377, sisa 0 LSD

1377 : 2 = 688, sisa 1
688 : 2 = 344, sisa 0
344 : 2 = 172, sisa 0
172 : 2 = 86, sisa 0
86 : 2 = 43, sisa 0
43 : 2 = 21, sisa 1
21 : 2 = 10, sisa 1
10 : 2 = 5, sisa 0
5 : 2 = 2, sisa 1
2 : 2 = 1, sisa 0
1 : 2 = 0, sisa 1 MSD
Jadi AC2 (16) = 101011000010 (2)
Konversi Bilangan Heksadesimal ke Bilangan Oktal

Untuk mengkonversi bilangan heksadesimal ke bilangan oktal dapat dilakukan
dengan 2 tahapan. Tahap pertama adalah mengkonversi terlebih dahulu tiap satu
digit bilangan heksadesimal ke empat digit bilangan biner. Tahap kedua adalah
mengkonversi tiap tiga digit bilangan biner tersebut ke satu digit bilangan oktal.
[38]
Contoh :
5A8 (16) = ....... (8)
Langkah pertama mengkonversi bilangan heksadesimal ke bilangan biner
( 5 A 8) 16
5 10 8
0101 1010 1000

Langkah kedua mengkonversi bilangan biner ke bilangan oktal
10 110 101 000(2) =..... (8)
(010) (110) (101) (000)
(2) (6) (5) (0)

Jadi 5A8 (16) = 2650 (8)
Mengkonversi Bilangan Heksadesimal ke bilangan oktal juga dapat dilakukan

dengan cara menghitung bobot bilangan heksadesimal terlebih dahulu dan
Contoh :
5A8 (16) = ....... (8)
Langkah pertama menghitung bobot bilangan Heksadesimal.
(5 A 8) (16)
(5 10 8) (16)
x x x
162 161 160
1280+160 + 8 = 1448(10)
Langkah kedua, membagi nilai bobot bilangan Heksadesimal tersebut (berbentuk

bilangan desimal) dengan faktor pembagi 8.
[39]
1448 : 8 = 181, sisa 0 LSD
181 : 8 = 22, sisa 5
22 : 8 = 2, sisa 6
2 : 8 = 0, sisa 2 MSD
Jadi 5A8 (16) = 2650 (8)
Konversi Bilangan Heksadesimal ke Bilangan Desimal

Konversi bilangan heksadesimal ke bilangan desimal pada prinsipnya adalah
sama seperti halnya konversi bilangan oktal ke desimal yang terdiri dua tahapan.
Yaitu pertama kali yang harus dilakukan adalah mengalikan tiap digit yang ada pada
bilangan heksadesimal dengan bobot yang sesuai. Kemudian dilanjutkan dengan
menjumlahkan secara keseluruhan hasil perkalian tersebut.
Contoh :
Jadi C7(16) = 199 (10)
RANGKUMAN
Konversi Bilangan adalah Suatu proses dimana satu sistem bilangan dengan
basis tertentu akan dijadikan bilangan dengan basis yang lain. Pada umum nya
untuk mengkonversi bilangan tertentu ke bilangan tertentu dapat dilakukan dengan
menghitung bobot bilangan tersebut (Berbentuk bilangan desimal), selanjutnya
dilakukan konversi ke bilangan yang diinginkan dengan cara melakukan pembagian
dengan radix bilangan yang dituju hingga habis.
[40]
LATIHAN
Uraiakan jawaban dari Konversi ilangan dibawah ini :
1. 100010(2) = ...........(8) = ......... (10)= ....... (16)
2. 567(8) = ......... (10) = ......... (16) = ........(2)
3. 987(10) = .......... (8) = .......... (16) = ....... (2)
4. ADE(16) = .......... (2) = ............ (8) = ....... (10)
[41]
FAKULTAS TEKNIK
PERTEMUAN 3
GERBANG LOGIKA
Pembelajaran macam macam gerbang logika
dasar, tabel kebenaran, Gerbang
logika AND, Gerbang logika OR,
Gerbang logika inverter (NOT).
Sub Pokok : 3.1. Macam macam Gerbang

Bahasan logika dasar
3.2. Tabel Kebenaran.
3.3. Gerbang Logika AND.
3.4. Gerbang logika OR.
3.5. Gerbang logika inverter
(NOT)
3.6. Kombinasi gerbang logika
dasar
[42]
Penerapan Digital.

Komputer Digital.

Erlangga, 1996

[43]
3.1. Macam Macam Gerbang Logika
Gerbang Logika atau dalam bahasa Inggris disebut dengan Logic Gate adalah
dasar pembentuk Sistem Digital yang berfungsi untuk mengubah dua atau lebih
inputan/masukan (kecuali gerbang not yang hanya mempunyai 1 input/masukan)
tetapi hanya menghasilkan satu output/keluaran. satu atau beberapa Input
(masukan) menjadi sebuah sinyal Output (Keluaran) Logis. Gerbang Logika
beroperasi berdasarkan sistem bilangan biner yaitu bilangan yang hanya memiliki 2
kode simbol yakni 0 (Low) dan 1 (High) dengan menggunakan Teori Aljabar
Boolean. Dalam kebanyakan gerbang logika, bagian yang rendah sekitar nol volt (
0 V), sedangkan bagian yang tinggi sekitar lima volt positif ( +5 V ).
Macam macam gerbang logika dasar adalah sebagai berikut :
1. Gerbang logika AND
2. Gerbang logika OR
3. Gerbang logika NOT
3.2. Tabel Kebenaran

Tabel kebenaran adalah suatu tabel yang menyatakan hubungan input
dengan output. Tabel ini menjelaskan bagaimana logika output yang terjadi
tergantung pada logika input yang diberikan pada rangkaian. Pada gambar 3.1,
diberikan contoh rangkaian logika dengan 2 masukan sehingga menghasilkan tabel
kebenaran yang menyatakan kombinasi logika input yang mungkin terjadi dan logika
output yang sesuai untuk tiap kombinasi inputnya seperti terlihat pada tabel 3.1
Gambar 3.1 Contoh sebuah gerbang logika dengan 2 masukan
[44]
Tabel 3.1 Contoh Tabel kebenaran dengan 2 masukan
Masukan Keluaran
A B X= A+B
0 0 0
0 1 1
1 0 1
1 1 1
Dari tabel 3.1 nampak bahwa logika output yang terjadi sangat tergantung
pada logika input yang diberikan. Yaitu sebagai berikut :
– Ketika logika input A dan B keduanya memiliki logika 0, maka logika keluaran X
adalah 0.
– Ketika logika input A bernilai 0 dan B bernilai 1, maka logika keluaran X adalah 1.
– Ketika logika input A bernilai 1 dan B bernilai 0, maka logika keluaran X adalah 1
– Ketika kedua input A dan B memiliki logika 1, maka logika keluaran X adalah 1.
3.3. Gerbang Logika AND

Gerbang logika AND disebut gerbang “Semua atau tidak satupun”. Ekspresi
operasi logika AND adalah X = A . B (dibaca : X = A AND B). Tanda perkalian pada
operasi logika AND adalah sama dengan perkalian biasa terhadap angka 1 dan 0.
Pada operasi logika AND akan menghasilkan logika keluaran 1 jika dan hanya jika
semua variabelnya memiliki nilai logika 1. Sebaliknya jika ada salah satu atau lebih
dari variabel masukan yang memiliki logika 0 maka logika keluaran yang didapatkan
akan bernilai 0.
Sebagai contoh pada gambar 3.2 adalah sebuah gerbang logika AND dengan
2 masukan. Dari tabel kebenarannya tampak bahwa jika semua logika variabel
masukan bernilai 1 maka logika keluaran akan bernilai 1. Sebaliknya jika minimal
ada salah satu masukan memiliki logika 0, maka logika keluaran akan bernilai 0.
[45]
Gambar 3.2 Sebuah gerbang logika AND dengan 2 masukan
Ekspresi persamaan Boolen untuk gerbang logika AND adalah :

Q=A.B
Tabel kebenaran gerbang logika AND dapat dilihat pada tabel 3.2:
Tabel 3.2 Tabel kebenaran gerbang logika AND dengan 2 masukan

Masukan Keluaran
A B Q= A.B
0 0 0
0 1 0
1 0 0
1 1 1
Pada gambar 3.3 adalah contoh gerbang logika AND dengan 3 masukan dan 4
masukan. A, B, C dan D adalah masukan dan Q adalah keluaran gerbang logika
AND.
Gambar 3.3 Sebuah gerbang logika AND dengan 3 masukan dan 4 masukan
[46]
Pada tabel 3.3 merupakan tabel kebenaran untuk gerbang logika OR 3 masukan dan
4 masukan.
Tabel 3.3 Tabel kebenaran gerbang logika AND dengan 3 masukan dan 4 masukan
Gerbang logika AND dapat digambarkan juga sebagai rangkaian seri dua
saklar. Untuk memahami prinsip kerja dari gerbang logika AND dapat melihat
gambar 3.4. Pada gambar 3.4 ditunjukkan dua buah saklar A dan B yang disusun
secara seri yang digunakan untuk menyalakan lampu. Lampu hanya akan menyala
apabila saklar A dan saklar B aktif/tertutup/bernilai 1. Sedangkan lampu tetap akan
mati apabila tidak ada saklar yang aktif atau hanya ada satu saklar saja yang aktif
(saklar A atau saklar B).
[47]
Gambar 3.4 Rangkaian ekivalen gerbang AND
IC untuk gerbang logika AND adalah :

1. Dari jenis IC TTL antara lain :
 74LS08 quad 2 input AND Gate
 74LS11 triple 3 input AND Gate
 74LS21 dual 4 input AND Gate
2. Dari jenis IC CMOS antara lain:
 CD4081 quad 2 input AND Gate
 CD4073 triple 3 input AND Gate
 CD4082 dual 4 input AND Gate
Konfigurasi pin untuk IC gerbang-gerbang logika dapat dilihat pada gambar 3.5.
Gambar 3.5 Konfigurasi pin untuk gerbang-gerbang logika AND
[48]
IC untuk gerbang-gerbang logika pada saat ini terdapat 2 jenis IC yaitu : IC
dari keluargaTTL (Transistor-Transistor Logic) dan IC dari keluarga CMOS
(Complementary Metal-Oxide-Silicon). IC TTL ditandai dengan awal angka 74LSXX
atau 74HCXX, sedangkan IC CMOS diawali dengan huruf CDXXXX. Masing-masing IC
memiliki kelemahan dan keunggulan sendiri-sendiri. Perbedaan utama IC TTL dan IC
CMOS dapat dilihat pada tabel 3.4.
Tabel 3.4 Perbedaan antata IC –TTL dengan IC - CMOS
No IC – TTL IC – CMOS
1 Tahan terhadap listrik statis Tidak tahan terhadap listrik statis
Konsumsi daya listrik lebih besar Lebih efisien dalam hal konsumsi daya
2 dibandingkan dengan IC CMOS listrik
Tegangan Vcc berkisar 4,75V

Tegangan Vcc berkisar 3V hingga 18 V
3 hingga 5,25V
4 Rentan terhadap Noise Tahan terhadap noise
Logika “0” berada pada rentang Logika “0” berada pada rentang
tegangan 0 – 0,8V tegangan 0 – 1,5V
5
Logika “1” berada pada rentang Logika “1” berada pada rentang
tegangan 2,0 hingga 5V tegangan 3,0 hingga 18V
Harga lebih mahal jika dibandingkan

6 Harga murah
dengan IC TTL
3.4. Gerbang Logika OR

Gerbang Logika OR disebut juga “setiap atau semua”. Ekpresi matematis dari
logika OR adalah X = A + B ( dibaca : X = A OR B). Tanda + manyatakan operasi
logika OR bukan operasi penjumlahan angka biasa pada umumnya. Operasi logika
OR akan menghasilkan logika 1 jika minimal ada salah satu variabel yang ada
bernilai 1. Operasi logika OR akan menghasilkan logika 0 jika semua variabel yang
[49]
ada bernilai 0.
Pada gambar 3.6 adalah contoh gerbang logika OR dengan 2 masukan. A dan
B adalah masukan dan X adalah keluaran gerbang logika OR.
Gambar 3.6 Sebuah gerbang logika OR dengan 2 masukan
Ekspresi persamaan Boolean untuk logika OR adalah :

Q=A+B
Tabel kebenaran gerbang logika OR terlihat pada tabel 3.5
Tabel 3.5 Tabel kebenaran gerbang logika OR dengan 2 masukan

Masukan Keluaran
A B Q= A+B
0 0 0
0 1 1
1 0 1
1 1 1
Pada gambar 3.7 adalah contoh gerbang logika OR dengan 3 masukan dan 4
masukan. A, B, C dan D adalah masukan dan Q adalah keluaran gerbang logika OR.
[50]
Gambar 3.7 Sebuah gerbang logika OR dengan 3 masukan
Tabel 3.6 Tabel kebenaran gerbang logika OR dengan 3 masukan dan 4 masukan
Gerbang logika OR dapat digambarkan juga sebagai rangkaian paralel dua

saklar. Untuk memahami prinsip kerja dari gerbang logika OR dapat melihat gambar
3.8. Pada gambar 3.8 ditunjukkan dua buah saklar A dan B yang disusun secara
paralel yang digunakan untuk menyalakan lampu. Lampu akan menyala apabila
salah satu saklar A/B atau kedua saklar aktif/tertutup/bernilai 1. Sedangkan lampu
akan mati apabila tidak ada saklar yang aktif.
[51]
Gambar 3.8 Rangkaian ekivalen gerbang OR
Gerbang-gerbang logika dapat ditemui dipasaran dalam bentuk chip atau IC.
berikut ini adalah IC untuk gerbang logika OR.
1. IC dari keluarga TTL : 74LS32 quad 2 input OR GATE
2. IC dari keluarga CMOS : CD4071 quad 2 input OR GATE
3. IC dari keluarga CMOS : CD4075 Tripe 3 input OR GATE
4. IC dari keluarga CMOS : CD4072 Dual 4 input OR GATE
Gambar konfigurasi kaki IC – iC tersebut dapat dilihat pada gambar 3.9
Gambar 3.9 Konfigurasi pin IC – IC gerbang logika OR
[52]
3.5. Gerbang Logika NOT (Inverter)
Gerbang NOT adalah rangkaian logika yang berfungsi sebagai “Pembalik”.
Operasi NOT berbeda dengan operasi OR dan AND, yaitu bahwa operasi NOT dapat
diaplikasikan terhadap variabel masukan tunggal. Sebagai contoh, jika terhadap
variabel A diterapkan operasi NOT, hasil keluaran X dapat dinyatakan sebagai
atau dimana tanda ( ’ ) atau menyatakan operasi NOT.
Pada gambar 3.10 adalah contoh gerbang logika NOT dengan 1 masukan. A
adalah masukan dan Q adalah keluaran gerbang logika NOT.
Gambar 3.10 Sebuah gerbang logika NOT
Gerbang logika NOT memiliki ekspresi persamaan Boolean :
Tabel kebenaran untuk gerbang logika NOT adalah seperti pada tabel 3.7
Tabel 3.7 Tabel kebenaran gerbang logika NOT

Masukan Keluaran
A Q=
0 1
1 0
Bila masukan (A) = “1”, maka keluarannya (Y) = “0”, demikian sebaliknya, masukan
(A) = “0”, maka keluarannya (Y) = “1”.
[53]
Gambar 3.9 Rangkaian ekivalen gerbang NOT
Gambar 3.9 menunjukkan sebuah rangkaian logika yang equivalen dengan

sebuah gerbang NOT. Operasi gerbang NOT dapat dijelaskan sebagai berikut. Jika
masukannya dalam keadaan rendah (saklar terbuka), maka operasi NOT
menghasilkan keluaran (Y) Tinggi (1) sehingga lampu menyala. Sebaliknya ketika
masukannya dalam keadaan Tinggi (saklar tertutup), maka operasi NOT
menghasilkan keluaran (Y) rendah (1) sehingga lampu mati.
Gerbang logika NOT dalam bentuk IC antara lain :
1. Dari IC TTL :
 74 LS04 Hex Inverting NOT Gate
 74LS14 Hex Schmitt Inverting NOT Gate
 74LS004 Hex Inverting Drivers
2. Dari IC CMOS :
 CD4009 Hex Inverting NOT Gate
 CD4069 Hex Inverting NOT Gate
Konfigurasi pin IC gerbang logika NOT dapat dilihat pada gambar 3.10.
[54]
Gambar 3.10 Konfigurasi pin IC gerbang logika NOT
3.6. Kombinasi Gerbang logika Dasar

Contoh soal 1
Buatlah gerbang logika dari persamaan :
Jawab:
Contoh soal 2
Buatlah gerbang logika dari persamaan :
[55]
RANGKUMAN
Gerbang logika adalah ada tiga macam gerbang logika dasar, yaitu gerbang
logika AND, gerbang Logika OR dan Gerbang Logika NOT.
LATIHAN
1. Buatlah gerbang logika dari persamaan
[56]
FAKULTAS TEKNIK
PERTEMUAN 4
ALJABAR BOOLEAN

Pembelajaran Aljabar Boolean
Sub Pokok : 4.1. Penjelasan Aljabar Boolean
Bahasan 4.2. Teorema Variabel Tunggal
4.3. Teorema Variabel Jamak
4.4. Menyatakan rangkaian logika
secara Aljabar
4.5. Analisa Keluaran Rangkaian
Logika
4.6. Implementasi Rangkaian
Gerbang Logika Terhadap
Ekspresi Boolean
Penerapan Digital.
[57]

Komputer Digital.

Erlangga, 1996

[58]
4.1. Penjelasan Aljabar Boolean
Aljabar Boolean adalah salah satu cabang dari ilmu aljabar yang dipelajari di
matematika ajlabar. Aljabar Boolean pertama kali diperkenalkan oleh seorang ahli
matematika Inggris yang bernama George Boole (2 November 1815 – 8 December
1864) dalam tulisannya yang berjudul An Investigation of Law of Thought pada
tahun 1854.
Aljabar Boolean menggunakan nilai 1 dan 0 sebagai input dan output. Nilai 0
dan 1 ini sesuai dengan sistem bilangan biner. Aljabar Boolean merupakan dasar
dalam mendesain rangkaian digital dan digunakan pada peralatan komputasi
moderen saat ini. Dalam rangkaian elektronika digital, kondisi “1” dinyatakan dengan
tegangan 5V dan kondisi “0” dinyatakan dengan tegangan 0V atau dapat juga
dengan kondisi OFF sebagai logika “0” dan ON sebagai logika “1”.
Terdapat 2 jenis teorema di dalam aljabar Boolean yaitu teorema variabel
tunggal dan teorema variabel jamak.
4.2. Teorema Variabel Tunggal

Teorema variabel tunggal diturunkan dari operasi logika dasar OR, AND dan
NOT, tabel 4.1 menunjukkan teorema variabel tunggal aljabar Boolean.
Tabel 4.1 Teorema variabel tunggal aljabar Boolean
[59]
4.3. Teorema Variabel Jamak
Teorema variabel jamak umumnya sama dengan teoerama pada aljabar
biasa. Teorema variabel jamak dapat dilihat pada tabel 4.2.
Tabel 4.2 Teorema variabel jamak aljabar Boolean
[60]
Bukti Hukum Absortib
4.4. Menyatakan rangkaian logika secara Aljabar

Sebuah rangkaian logika walau serumit apapun dapat dinyatakan ke dalam
suatu persamaan yang menyatakan operasi Boolean. Hal ini dikarenakan pada
prinsipnya sebuah gerbang logika (AND, OR dan NOT) merupakan suatu operasi
Boolean tingkat dasar. Seperti pada gambar 4.1, berikut ini sebuah rangkaian logika
yang dinyatakan ke dalam persamaan operasi boolean.
A X = AB + C
B C
A X = (A+B) C
B C
Gambar 4.1 Contoh Rangkaian gerbang logika AND dan OR
[61]
Pada ekspresi operasi Boolean memuat kedua operasi dasar yaitu AND dan
OR. Operasi AND dilakukan pertama kali (X = AB + C, dimana AB diproses terlebih
dahulu). Hal ini dikarenakan prioritas perkalian lebih tinggi daripada penjumlahan.
Untuk contoh yang kedua (A+B) diproses terlebih dahulu (X = (A+B) C).
Apabila sebuah gerbang NOT/Inverter terdapat pada rangkaian logika, maka
output gerbangnya akan bernilai sama dengan kebalikan inputnya, yang biasanya
dinyatakan dengan tanda dan dibaca “bar” atau “aksen”.
Gambar 4.2 Contoh Rangkaian gerbang logika yang memuat Gerbang logika NOT
4.5. Analisa Keluaran Rangkaian Logika

Apabila persamaan operasi Boolean sudah dapat ditentukan, maka rangkaian
logika keluaran dapat ditentukan dengan mudah untuk setiap pasangan masukan
yang diberikan. Berikut ini adalah dua buah contoh sederhana bagaimana melakukan
analisa penentuan logika keseluruhan sebuah rangkaian logika.
Misalkan masukan yang diberikan untuk sebuah operasi boolean
adalah : A = 0, B = 1, C = 1, D = 1.
Kemudian sebagai contoh berikutnya adalah misalkan masukan untuk sebuah

operasi Boolean adalah A = 0, B = 0, C = 1, D = 1, E = 1.
[62]
Secara umum, tahapan berikut ini harus dilakukan apabila diinginkan untuk
analisa penentuan keluaran rangkaian logika yang telah dinyatakan ke dalam
persamaan Boolean, yaitu :
1. Untuk semua pembalik (Inversion) lakukan dengan mengubah nilai logic input
dengan kebalikannya.
2. Memproses semua ekspresi Boolean yang terdapat dalam kurung kurawal,
karena memiliki prioritas lebih tinggi.
3. Memproses operasi AND sebelum OR, kecuali ada tanda kurung yang prioritas.
Jika terdapat tanda bar diatas sebuah ekspresi, maka proses terlebih
dahulu ekspresinya kemudian lakukan pembalikan terhadap nilainya.
4.6. Implementasi Rangkaian Gerbang Logika Terhadap Ekspresi

Boolean
Operasi sebuah rangkaian digital didefinisikan dengan ekspresi/persamaan
Boolean, selanjutnya berdasar ekspresi Boolean tersebut dapat ditentukan rangkaian
gerbang logikanya. Misalkan diinginkan untuk membuat rangkaian gerbang logika
yang memiliki ekspresi/persamaan keluaran Ekspresi Boolean
tersebut memiliki 3 bagian yaitu . Kemudian ketiga bagian tersebut
digabungkan dengan operasi OR. Untuk itu diperlukan gerbang OR dengan 3
masukan dengan masing masing masukan yang diberikan adalah
[63]
Gambar 4.3 Contoh Rangkaian gerbang logika OR dengan 3 masukan
Tiap masukan dari gerbang OR tersebut adalah hasil keluaran dari gerbang
AND. Diperlukan 3 buah gerbang AND untuk semua masukan gerbang OR tersebut.
Gambar 4.4 Rangkaian gerbang logika AND
Selanjutnya penggunaan gerbang inverter adalah untuk menghasilkan

Secara keseluruhan rangkaian yang dimaksud adalah seperti pada gambar
4.5 .
[64]
Gambar 4.5 Rangkaian gerbang logika keseluruhan
RANGKUMAN
Aljabar Boolean merupakan dasar dalam mendesain rangkaian digital dan
digunakan pada peralatan komputasi moderen saat ini.
LATIHAN
1. Buktikan teorema Boole dengan menggunakan tabel kebenaran.
2. Tentukan nilai adalah : A = 1, B = 1, C = 0, D = 1.
[65]
FAKULTAS TEKNIK
PERTEMUAN 5
GERBANG LOGIKA
NAND DAN NOR
Capaian : Mahasiswa Mampu membentuk
Pembelajaran gerbang NAND dan NOR serta
menyusun tabel kebenaran.
Sub Pokok : 5.1. Gerbang Logika NAND

Bahasan 5.2. Gerbang Logika NOR
Penerapan Digital.

Komputer Digital.
[66]
Erlangga, 1996

[67]
5.1. Gerbang Logika NAND
Gerbang logika NAND adalah gabungan gerbang logika AND dengan gerbang
logika NOT, atau gerbang logika AND yang mempunyai inverter pada keluarannya.
Gambar 5.1 Simbol Gerbang Logika NAND dengan 2 masukan
Persamaan Boolean untuk gerbang logika NAND dapat dituliskan sebagai berikut.
Sehingga tabel kebenaran untuk gerbang logika NAND adalah sebagai berikut
Tabel 5.1 Tabel Kebenaran Gerbang logika NAND

Masukan Keluaran
A B Q=
0 0 1
0 1 1
1 0 1
1 1 0
Terlihat dari tabel kebenaran bahwa keluaran gerbang logika NAND (Q) akan
bernilai 1 bila salah satu atau semua masukannya adalah 0, hanya apabila semua
masukannya bernilai 1 (A = 1, B = 1)
[68]
Gambar 5.2 Rangkaian ekivalen gerbang NAND

sebuah gerbang NAND. Operasi gerbang NAND dapat dijelaskan sebagai berikut.
Jika salah satu masukannya dalam keadaan rendah (saklar terbuka), maka operasi
AND menghasilkan keluaran rendah (0) sehingga kebalikan (inversi) terhadap hasil
ini memberikan keluaran akhir tinggi (1). Hanya jika seluruh masukan tinggi (kedua
saklar tertutup) maka operasi AND akan menghasilkan keluaran tinggi (1) dan
selanjutnya keluaran akhir yang rendah (0).
Komponen IC NAND antara lain :
1. IC TTL tipe 74LS00, 74LS10, 74LS20, 74LS30
2. IC CMOS tipe CD4011, CD4023, CD4012
Berikut ini konfigurasi pin beberapa IC gerbang logika NAND
Gambar 5.3. Konfigurasi pin IC NAND
[69]
5.2. Gerbang Logika NOR
Gerbang NOR (NOT OR) memiliki dua atau lebih dari dua sinyal masukan
tetapi hanya satu sinyal keluaran. Untuk memperoleh keluaran tinggi, semua
masukan harus berkeadaan rendah. Artinya NOR hanya mengenal masukan yang
semua bitnya nol (rendah).
Gerbang NOR merupakan gabungan dari sebuah gerbang OR dengan
sebuah inverter(NOT). Dengan susunan gerbang tersebut, keluarannya adalah NOT
dari hasil operasi OR pada masukan-masukannya. Semula gerbang ini dinamakan
gerbang NOT-OR tetapi dapat disingkat menjadi gerbang NOR.
Gambar 5.4 Simbol Gerbang Logika NOR dengan 2 masukan
Persamaan Boolean untuk gerbang logika NOR dapat dituliskan sebagai berikut.
Sehingga tabel kebenaran untuk gerbang logika NOR adalah sebagai berikut
Tabel 5.2 Tabel Kebenaran Gerbang logika NOR

Masukan Keluaran
A B Q=
0 0 1
0 1 0
1 0 0
1 1 0
[70]
Terlihat dari tabel kebenaran bahwa keluaran gerbang logika NOR (Q) akan
bernilai 1 bila semua masukannya adalah 0, dan akan bernilai 0 apabila ada
masukan nya bernilai 1.
Gambar 5.5 Rangkaian ekivalen gerbang NOR

sebuah gerbang NOR. Operasi gerbang NOR dapat dijelaskan sebagai berikut. Jika
masukan berupa keadaan rendah (saklar terbuka), keluaran akhirnya adalah tinggi.
Jika salah satu masukannya rendah dan yang lainnya tinggi (saklar tertutup), maka
keluarannya menjadi rendah (0) dan jika kedua masukanya tinggi (kedua saklar
tertutup), keluarannya tetap rendah (0).
Komponen IC NOR antara lain :

1. IC TTL tipe 74LS02, 74LS27, 74LS60
2. IC CMOS tipe CD4001, CD4025, CD4002
Berikut ini beberapa contoh konfigurasi kaki IC gerbang logika NOR.
[71]
Gambar 5.6 Konfigurasi pin IC gerbang logika NOR
RANGKUMAN
1. Gerbang logika NAND adalah gabungan gerbang logika AND dengan gerbang
logika NOT, atau gerbang logika AND yang mempunyai inverter pada
keluarannya.
2. Gerbang NOR merupakan gabungan dari sebuah gerbang OR dengan
sebuah inverter(NOT).
LATIHAN
1. Gambarkan rangkaian Gerbang logika dari persamaan +
menggunakan gerbang logika NAND dan NOR
[72]
FAKULTAS TEKNIK
PERTEMUAN 6
GERBANG LOGIKA
EX-OR DAN EX-NOR
Capaian : Mahasiswa mampu membentuk
Pembelajaran Gerbang Dari gerbang EX-OR dan
EX-NOR serta menyusun table
kebenaran.
Sub Pokok : 6.1. Gerbang logika EX-OR
Bahasan 6.2. Gerbang logika EX-NOR
Penerapan Digital.

Komputer Digital.
[73]
Erlangga, 1996

[74]
6.1. Gerbang Logika EX-OR
Gerbang Logika Ex-OR adalah kombinasi dari gerbang-gerbang logika yang komplek
yang digunakan untuk membentuk rangkaian logika aritmatika, komparator dan
rangkaian untuk mendeteksi error.Gerbang logika EX-OR adalah gabungan gerbang
logika AND, OR dan NOT. EX-OR adalah kependekan dari Exclusive OR.
Gerbang logika Ex-OR disimbolkan seperti pada gambar 6.1.
Gambar 6.1 Simbol Gerbang Logika EX-OR
Dalam bentuk aljabar Boolean, logika Ex-OR dapat dituliskan seperti berikut ini.
atau dapat juga aljabar boolean untuk Ex-OR dijabarkan sebagai berikut ini:
Tabel kebenaran untuk logika Ex-OR seperti terlihat pada tabel 6.1.
[75]
Tabel 6.1 Tabel kebenaran gerbang logika EX-OR dengan 2 masukan
Masukan Keluaran
A B Q
0 0 0
0 1 1
1 0 1
1 1 0
Terlihat dari tabel kebenaran jika salah satu dari kedua inputnya 1 (High), maka
outputnya X akan bernilai 1 (High). Jika inputnya bernilai 0 (Low) semua atau
bernilai 1 (high) semua, maka output X akan bernilai 0 (Low).
Selain mempunyai 2 input, gerbang logika Ex-OR juga ada yang memiliki 3 input
variabel. Simbol gerbang logika dengan 3 input variabel dapat dilihat seperti pada
gambar berikut ini.
Gambar 6.2 simbol gerbang logika Ex-OR dengan 3 input variabel
Aljabar Boolean untuk Ex-OR dengan 3 input variabel dapat ditulis sebagai berikut
Tabel kebenaran untuk logika Ex-OR dengan 3 input variabel dapat dibuat
seperti terlihat pada tabel 6.2.
[76]
Tabel 6.2 Tabel kebenaran gerbang logika EX-OR dengan 3 masukan
Gerbang logika Ex-OR dapat juga disusun dari gerbang – gerbang logika
dasar. Berikut ini ekuivalensi logika Ex-OR yang dibentuk dengan menggunakan
gerbang AND, OR dan NAND.
Gambar 6.3 logika Ex-OR yang dibuat dari gerbang logika OR, AND dan NAND
Output dari gambar 6.3 dapat disederhanakan sebagai berikut
dengan mengikuti aturan De Morgan yaitu , maka didapat
Di mana , maka di dapat:
[77]
Gerbang logika Ex-OR juga dapat dibentuk dari gerbang logika NAND saja yaitu :
Gambar 6.4 logika Ex-OR yang dibentuk dari gerbang logika NAND saja
Gerbang logika Ex-OR biasanya digunakan untuk membuat rangkaian operasi

aritmatika dan perhitungan khusus Adder dan Half-Adder. Gerbang logika Ex-OR
dapat berfungsi sebagai “carry-bit” atau sebagai kontroller inverter, di mana salah
satu input melewatkan data biner dan input lainnya berfungsi sebagai pemberi signal
kontrol.
IC gerbang logika Ex-OR antara lain :
1. IC TTL seri 74LS86 Quad 2 input Ex-OR
2. IC CMOS seri 4030 Quad 2 input EX-OR
Konfigurasi kaki IC-IC tersebut dapat dilihat seperti pada gambar 6.5.
Gambar 6.5 konfigurasi pin IC 74LS86 dan 4030 quad 2 input Ex-OR
[78]
6.2. Gerbang Logika EX-NOR
Gerbang logika Ex-NOR adalah gabungan gerbang logika Ex-OR dengan gerbang
logika NOT.
Gambar 6.6 Gabungan gerbang logika Ex-OR dan gerbang logika NOT membentuk
logika Ex-NOR
Gerbang logika Ex-NOR disimbolkan seperti pada gambar 6.7.
Gambar 6.7 gabungan gerbang logika Ex-NOR
Aljabar boolen untuk gerbang logika Ex-NOR dapat ditulis sebagai berikut :
Tabel kebenaran untuk logika Ex-NOR seperti terlihat pada tabel 6.3
Tabel 6.3 kebenaran gerbang logika EX-NOR dengan 2 masukan

Masukan Keluaran
A B Q
0 0 1
0 1 0
1 0 0
1 1 1
Sama hal nya dengan gerbang logika Ex-OR, gerbang logika Ex-NOR juga ada
yang memiliki 3 input variabel seperti pada gambar 6.8
[79]
Gambar 6. 8 simbol gerbang logika Ex-NOR dengan 3 input
Aljabar Boolean untuk gerang logika Ex-NOR dengan 3 input variabel adalah :
Maka tabel kebenaran untuk logika Ex-NOR dapat dibuat seperti terlihat pada tabel
6.4.
Tabel 6.4 kebenaran gerbang logika EX-NOR dengan 3 masukan
Sama halnya dengan gerbang logika Ex-OR, gerbang logika Ex-NOR juga
dapat dirangkai dengan menggunakan gerbang-gerbang logika dasar. Salah satunya
dapat dilihat pada gambar 6.9.
Gambar 6.9 rangkaian logika yang dibentuk dari gerbang logika NOT, OR dan AND
untuk membentuk logika Ex-NOR
[80]
Gambar 6.9 terlihat sebuah rangkaian gerbang logika AND, OR dan NOT
untuk membentuk sebuah logika Ex-NOR. Selain itu, logika Ex-NOR dapat juga
dibentuk dengan hanya menggunakan gerbang logika NAND saja seperti terlihat
pada gambar 6.10.
Gambar 6.10 rangkaian gerbang logikan NAND untuk membentuk logika Ex-NOR
Gerbang logika Ex-NOR digunakan untuk membentuk rangkaian operasi

artimatika dan mengecek data seperti ADDERS, SUBTRACTORS atau PARITY
CHECKERS. Gerbang logika EX-NOR dapat juga digunakan untuk rangkaian Digital
Comparator. IC-IC yang merupakan gerbang logika EX-NOR antara lain:
1. IC TTL seri 74LS66 quad 2 input Ex-NOR
2. IC CMOS seri 4077 quad 2 input Ex-NOR
Konfigurasi kaki kaki IC Ex-NOR dapat dilihat pada gambar 6.11.
Gambar 6.11 konfigurasi pin untuk IC 74LS66 dan 4077
[81]
RANGKUMAN
1. Gerbang logika Ex-OR biasanya digunakan untuk membuat rangkaian operasi
aritmatika dan perhitungan khusus Adder dan Half-Adder.
2. Gerbang logika Ex-NOR digunakan untuk membentuk rangkaian operasi
CHECKERS
LATIHAN
1. Buatlah rangkaian gerbang logika dari
[82]
FAKULTAS TEKNIK
PERTEMUAN 7
REVIEW PERTEMUAN 1 SAMPAI
PERTEMUAN 6
Capaian : Mahasiswa mampu mereview
Pembelajaran materi pertemuan 1 sampai
dengan pertemuan 6.
Sub Pokok : 7.1. Review Materi pertemuan 1

sampai Pertemuan 6
Bahasan
Penerapan Digital.

Komputer Digital.
[83]
Erlangga, 1996

[84]
7.1. Review Materi Pertemuan 1 Sampai Pertemuan 6
Materi yang telah diberikan dari pertemuan 1 sampai ke pertemuan ke 6 adalah:
1. Sistem Bilangan dan Operasi bilangan (Biner, Oktal, Desimal dan
Heksadesimal)
2. Konversi Bilangan (Biner, Oktal, Desimal dan Heksadesimal)
3. Gerbang Logika dan tabel kebenaran (AND, OR, NOT)
4. Aljabar Boolean
5. Gerbang Logika NAND dan NOR serta menyusun tabel kebenaran
6. Gerbang Logika EX-OR dan EX-NOR serta menyusun table kebenaran
Sistem bilangan adalah suatu cara untuk mewakili besaran dari suatu item
fisik. Macam macam sistem bilangan adalah Sistem bilangan Biner, Sistem bilangan
Oktal, Sistem bilangan Desimal, dan Sistem Bilangan Heksadesimal.
Bobot bilangan merupakan nilai ekivalen dari suatu bilangan terhadap sistem
bilangan desimal. Bobot bilangan akan tergantung pada radix dan susunan digit
digitnya.
Sistem Biner adalah sistem bilangan yang hanya menggunakan dua symbol
(0,1). Bilangan ini biasanya dikatakan mempunyai radiks 2 dan biasa disebut
bilangan berbasis 2, setiap biner digit disebut bit. Sistem bilangan oktal memiliki
basis atau radix 8 dengan digitnya adalah 0, 1, 2, 3, 4, 5, 6, dan 7. Sistem bilangan
desimal memiliki basis atau radix 10 dengan digitnya adalah 0, 1, 2, 3, 4, 5, 6, 7, 8,
dan 9. Sistem bilangan heksadesimal memiliki basis atau radix 16 dengan digitnya
adalah 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e dan f. Dimana A = 10, B = 11, C= 12,
D = 13 , E = 14 dan F = 15.
Konversi Bilangan adalah suatu proses dimana satu sistem bilangan dengan
untuk mengkonversi bilangan tertentu ke bilangan tertentu dapat dilakukan dengan
menghitung bobot bilangan tersebut (Berbentuk bilangan desimal), selanjutnya
dilakukan konversi ke bilangan yang diinginkan dengan cara melakukan pembagian
dengan radix bilangan yang dituju hingga habis
[85]
Gerbang logika AND disebut gerbang “Semua atau tidak satupun”. Ekspresi
persamaan Boolen untuk gerbang logika AND adalah :
Q=A.B
Gerbang Logika OR disebut juga “setiap atau semua”. Ekspresi persamaan
Boolean untuk logika OR adalah :
Q=A+B
Gerbang NOT adalah rangkaian logika yang berfungsi sebagai “Pembalik”.
Gerbang logika NOT memiliki ekspresi persamaan Boolean :
Aljabar Boolean menggunakan nilai 1 dan 0 sebagai input dan output. Nilai 0
dan 1 ini sesuai dengan sistem bilangan biner. Aljabar Boolean merupakan dasar
dalam mendesain rangkaian digital dan digunakan pada peralatan komputasi
moderen saat ini.
Terdapat 2 jenis teorema di dalam aljabar Boolean yaitu teorema variabel
tunggal dan teorema variabel jamak.
[86]
Gerbang logika NAND adalah gabungan gerbang logika AND dengan gerbang
logika NOT, atau gerbang logika AND yang mempunyai inverter pada keluarannya.
Persamaan Boolean untuk gerbang logika NAND dapat dituliskan sebagai
berikut.
[87]
Gerbang NOR merupakan gabungan dari sebuah gerbang OR dengan
sebuah inverter(NOT). Dengan susunan gerbang tersebut, keluarannya adalah NOT
dari hasil operasi OR pada masukan-masukannya. Semula gerbang ini dinamakan
gerbang NOT-OR tetapi dapat disingkat menjadi gerbang NOR.
Persamaan Boolean untuk gerbang logika NOR dapat dituliskan sebagai
berikut.
Gerbang Ex-OR adalah kombinasi dari gerbang-gerbang logika yang komplek

yang digunakan untuk membentuk rangkaian logika aritmatika, komparator dan
rangkaian untuk mendeteksi error. Gerbang logika EX-OR adalah gabungan gerbang
logika AND, OR dan NOT. EX-OR adalah kependekan dari Exclusive OR.
Dalam bentuk aljabar Boolean, logika Ex-OR dapat dituliskan seperti berikut
ini.
atau dapat juga aljabar boolean untuk Ex-OR dijabarkan sebagai berikut ini:
Gerbang logika Ex-OR biasanya digunakan untuk membuat rangkaian operasi

Gerbang logika Ex-NOR adalah gabungan gerbang logika Ex-OR dengan

gerbang logika NOT.
Aljabar boolen untuk gerbang logika Ex-NOR dapat ditulis sebagai berikut :
Gerbang logika Ex-NOR digunakan untuk membentuk rangkaian operasi

CHECKERS.
[88]
RANGKUMAN
1. Ada 4 macam sistem bilangan yaitu Sistem bilangan Biner, Sistem bilangan
Oktal, Sistem bilangan Desimal, dan Sistem Bilangan Heksadesimal. Setiap
sistem bilangan tersebut mempunyai Basis atau Radix (r) yaitu banyak nya
angka dan Digit (d) yang digunakan dalam suatu bilangan.
2. Konversi bilangan adalah Suatu proses dimana satu sistem bilangan dengan
untuk mengkonversi bilangan tertentu ke bilangan tertentu dapat dilakukan
dengan menghitung bobot bilangan tersebut (Berbentuk bilangan desimal),
selanjutnya dilakukan konversi ke bilangan yang diinginkan dengan cara
melakukan pembagian dengan radix bilangan yang dituju hingga habis.
3. Ada tiga macam gerbang logika dasar, yaitu gerbang logika AND, gerbang
Logika OR dan Gerbang Logika NOT.
4. Aljabar Boolean merupakan dasar dalam mendesain rangkaian digital dan
digunakan pada peralatan komputasi moderen saat ini.
5. Gerbang logika NAND adalah gabungan gerbang logika AND dengan gerbang
logika NOT, atau gerbang logika AND yang mempunyai inverter pada
keluarannya.
6. Gerbang NOR merupakan gabungan dari sebuah gerbang OR dengan sebuah
inverter(NOT).
7. Gerbang logika Ex-OR biasanya digunakan untuk membuat rangkaian operasi
8. Gerbang logika Ex-NOR digunakan untuk membentuk rangkaian operasi
CHECKERS.
[89]
LATIHAN
1. Hitunglah bobot bilangan dari (342,71)8
2. 432(8) = ......... (10) = ......... (16) = ........(2)
4. Tentukan nilai adalah : A = 0, B = 0, C = 1, D = 1.
5. Gambarkan rangkaian Gerbang logika dari persamaan
+ menggunakan gerbang logika NAND dan NOR
6. Buatlah rangkaian gerbang logika dari
[90]
FAKULTAS TEKNIK
PERTEMUAN 8
UJIAN TENGAH SEMESTER
Capaian : Mahasiswa mampu menjawab
Pembelajaran dan menyelesaikan permasalahan
yang diberikan dalam soal.
Sub Pokok : 8.1. Soal Ujian Tengah Semester

Bahasan
Penerapan Digital.

Komputer Digital.

[91]
Erlangga, 1996

[92]
8.1. Soal Ujian Tengah Semester
1. Konversikan bilangan di bawah ini

a. 653 (10) =.......... (8)
b. 1011,1001 (2) = .......... (10)
c. 2A6 (16) = ..........(10)
d. 111001010011,010110011 (2) = .......... (8)
2. 11100011(2) - 1100110(2) = .....
3. 345 (8) - 267 (8) = ....
4. ABE (16) – 128 (16) = ....
5. Menggunakan Metode Komplemen-2 hitunglah 167 – 244 =
6. Tentukan persamaan dari X !
7. Tentukan persamaan dari F !
[93]
FAKULTAS TEKNIK
PERTEMUAN 9
K-MAP (MINIMASI)
Capaian : Mahasiswa mampu mengerti Peta
Pembelajaran Karnough.
Sub Pokok : 9.1. Minimasi
Bahasan
Penerapan Digital.

Komputer Digital.

Erlangga, 1996
[94]
[95]
9.1. Minimasi
Karnaugh Map atau yang biasanya disebut dengan K-Map adalah suatu teknik
penyederhanaan fungsi logika dengan cara pemetaan. K-Map terdiri dari kotak-kotak
yang jumlahnya terdiri dari jumlah variable dan fungsi logika atau jumlah inputan
dari rangkaian logika yang sedang kita hitung.
Rumus untuk menentukan jumlah kotak pada K-Map adalah 2n. n adalah
banyaknya variabel / inputan.
Langkah – langkah pemetaan K-Map secara umum :

 Menyusun aljabar Boolean terlebih dahulu
 Menggambar rangkaian digital
 Membuat Table Kebenarannya
 Merumuskan Tabel Kebenarannya
 Lalu memasukkan rumus Tabel Kebenaran ke K-Map (Kotak-kotak
Aturan K-Map
1. Setiap kelompok yang terbentuk tidak boleh berisi dari cel yang
berisi nilai nol
[96]
2. Sebuah kelompok boleh terbentuk secara horizontal atau vertikal,
tapi tidak boleh diagonal.
3. Jumlah sel setiap kelompok yang diperbolehkan adalah 2n. Seperti 1,

2, 4, 8, dan seterusnya.
[97]
4. Setiap kelompok harus terbentuk dengan jumlah sel yang besar
sehingga menghasilkan kelompok yang sedikit mungkin.
[98]
5. Setiap sel yang berisi nilai 1, harus menjadi bagian dari suatu
kelompok.
6. Kelompok diperbolehkan dengan cara Overlapping
[99]
7. Kelompok diperbolehkan dengan cara Wrapping
Penyederhanaan Dua Variabel

Catatan : Bar =
Tabel dari K-Map 2 variabel adalah seperti berikut ini
Contoh Soal
[100]
Maka cara pengerjaanya adalah sebagai berikut
Bar / biasanya ditulis kedalam angka 0

sedangkan angka 1 adalah tanpa Bar / tanpa
Dan dapat dipermudah lagi menjadi sebagai berikut
dapat disederhanakan dalam K-Map hanya 2 / kelipatan 2 dari kotak yang

bersebelahan sedangkan jika seperti kotak diatas maka penyederhanaannya sebagai
berikut
Pengelompokkan K map nya menjadi 01 + 11 dan 10 + 11. Cara

penyederhanaannya yaitu dengan cara menulis angka yang sama (1 lingkaran) dan
menerjemahkannya kedalam bentuk huruf seperti A dan B.
Caranya :
01
11
1 yang sama adalah angka 1 yang dibelakang, karena letaknya dibelakang
(kedua) maka itu adalah B (B diambil dari tabel K-Map Diatas ). Jika yang sama
angka 0 pada urutan kedua maka itu adalah . Diatas sudah disebutkan bahwa
[101]
angka 0 = Bar/ .
10
11
1 yang sama adalah angka 1 yang didepan, karena letaknya didepan
(pertama) maka itu adalah A (A diambil dari tabel K-Map Diatas). Jika yang sama
angka 0 pada urutan pertama maka itu adalah . Diatas sudah disebutkan bahwa
angka 0 = Bar/ .
Jadi kesimpulan dari contoh diatas adalah dari persamaan :
H = AB + B + A dapat disederhanakan menggunakan K-Map menjadi BA / AB
(boleh dibalik menurut abjad tetapi harus 1 teman atau tidak dapat dibalik dengan
huruf yang dipisahkan dengan penjumlahan atau pengurangan).
Penyederhanaan Tiga Variabel

Catatan : Bar =
Contoh Soal
H = ABC + BC+ C+A C
Maka cara pengerjaanya seperti berikut ini
Bar / biasanya ditulis kedalam angka 0 sedangkan angka 1 adalah tanpa Bar / .
[102]
Dan dapat dipermudah lagi menjadi sebagai berikut ini
Yang dapat disederhanakan dalam K-Map hanya 2 / kelipatan 2 dari kotak yang
bersebelahan dan sedangkan jika seperti kotak diatas maka penyederhanaannya
menjadi
Pengelompokkan K map nya menjadi 001 + 011+101 +111 yaitu cara

penyederhanaan dengan cara menulis angka yang sama (1 lingkaran) dan
menerjemahkannya kedalam bentuk huruf seperti A, B, C.
Caranya :
011
011
101
111
1 yang sama adalah angka 1 yang ketiga dari depan, karena letaknya ketiga
dari depan maka itu adalah C (C diambil dari tabel K-Map Diatas ). Jika yang sama
angka 0 pada urutan ketiga maka itu adalah adalah . diatas sudah disebutkan
bahwa angka 0 = Bar/ .
Jadi kesimpulan dari contoh diatas adalah dari persamaan :
H = ABC + BC+ C+A C dapat disederhanakan menggunakan K-Map menjadi C.
[103]
Penyederhanaan 4 variabel
Catatan : Bar =
Contoh Soal
H=
Maka cara pengerjaanya seperti berikut ini
Bar / biasanya ditulis kedalam angka 0 sedangkan angka 1 adalah tanpa Bar /
Dan dapat dipermudah lagi menjadi sebagai berikut
Yang dapat disederhanakan dalam K-Map hanya 2 / kelipatan 2 dari kotak yang
bersebelahan sedangkan jika seperti kotak diatas maka penyederhanaannya menjadi
sebagai berikut
[104]
Pengelompokkan K map nya menjadi 1111 + 1011 dan 1111 + 1110 dan 1110 +
1100. Cara diatas menyederhanakannya dapat dari sisi paling kanan dengan sisi
paling kiri dalam 1 baris.
Cara penyederhanaan dengan cara menulis angka yang sama (1 lingkaran) dan
menerjemahkannya kedalam bentuk huruf seperti A, B, C, D.
Caranya :
1111
1011
1 11 yang sama adalah angka 1 yang pertama, ketiga, dan keempat. Maka itu
adalah A, C, dan D (A, C, dan D diambil dari tabel K-Map Diatas ) jika yang sama
angka 0 pada urutan pertama, ketiga, dan keempat maka itu adalah .
Diatas sudah disebutkan bahwa angka 0 = Bar/ .
1111
1110
111 yang sama adalah angka 1 yang pertama, kedua, dan ketiga. Maka itu adalah
A, B, C (A, B, C diambil dari tabel K-Map Diatas) jika yang sama angka 0 pada
urutan pertama, kedua, dan ketiga maka itu adalah . Diatas sudah
disebutkan bahwa angka 0 = Bar/ .
1110
1100
11 yang sama adalah angka 1 yang pertama dan kedua. Maka itu adalah A dan
B (A dan B diambil dari tabel K-Map Diatas) jika yang sama angka 0 pada urutan
pertama dan kedua maka itu adalah . Diatas sudah disebutkan bahwa angka
0 = Bar/ .
Jadi kesimpulan dari contoh diatas adalah dari Persamaan :
[105]
H = AB + A’B + AB’ dapat disederhanakan menggunakan K-Map menjadi
ACD + ABC + ABD’ (boleh dibalik menurut abjad tetapi harus 1 teman atau tidak
dapat dibalik dengan huruf yang dipisahkan dengan penjumlahan atau
pengurangan).
RANGKUMAN
1. Langkah – langkah pemetaan K-Map secara umum :
2. Aturan K-Map
 Setiap kelompok yang terbentuk tidak boleh berisi dari cel yang berisi nilai nol
 Sebuah kelompok boleh terbentuk secara horizontal atau vertikal, tapi tidak
boleh diagonal.
 Jumlah sel setiap kelompok yang diperbolehkan adalah 2n. Seperti 1, 2, 4, 8,
dan seterusnya
 Setiap kelompok harus terbentuk dengan jumlah sel yang besar sehingga
menghasilkan kelompok yang sedikit mungkin
 Setiap sel yang berisi nilai 1, harus menjadi bagian dari suatu kelompok
 Kelompok diperbolehkan dengan cara Overlapping
 Kelompok diperbolehkan dengan cara Wrapping
LATIHAN
Sederhanakan dengan K-Map
[106]
FAKULTAS TEKNIK
PERTEMUAN 10
K-MAP (IMPLIKASI)
Capaian : Mahasiswa mampu mengerti Peta
Pembelajaran Karnough.
Sub Pokok : 10.1. Sum Of Product (Minterm)
Bahasan 10.2. Product Of Sum (Maxterm)
Penerapan Digital.
2. M. Morris Mano, Digital

Design
3. Malvino, Tjia, 1988,

Elektronika Komputer Digital.

[107]
Erlangga, 1996

Sistem Digital, Fakultas
Teknik Universitas Budi Luhur,
2009
[108]
10.1 Sum Of Product (Minterm)
Suatu fungsi boolean dapat dinyatakan dalam bentuk SOP (Sum of Product) yaitu
jumlahan dari perkalian.
Bentuk SOP dapat dinyatakan dalam fungsi minterm.

adalah fungsi minterm.
Contoh :
Nyatakan fungsi kedalam bentuk SOP dan fungsi minterm
yang sesuai !
Penyelesaian :
Langkah yang dilakukan :
– Uraikan perkalian tersebut.
– Tentukan jumlah variable yang ada.
Dalam contoh soal ini ada 4 variable: A, B, C, D

– Lengkapi tiap kelompok yang ada sehingga mengandung ke-empat variabel yang
ada (dilakukan dengan cara mengalikan dengan jumlahan dari variabel yang
belum ada dengan komplemennya)
Bentuk SOP yang lengkap dari Y untuk menentukan fungsi minterm yang sesuai
– Nyatakan fungsi minterm yang diinginkan.
A, B, C, D = 1
[109]
1111 1011 1110 1010 0111 1100 0110 0100
15 11 14 10 7 12 6 4
Dan fungsi minterm yang diinginkan adalah :
10.2 Product Of Sum (Maxterm)

Suatu fungsi boolean dapat dinyatakan dalam bentuk POS (Product of Sum)
yaitu perkalian dari jumlahan.
Bentuk POS dapat dinyatakan dalam fungsi maxterm.

adalah fungsi maxterm.
Contoh :
Nyatakan fungsi ke dalam bentuk POS dan fungsi maxterm
yang sesuai!
Penyelesaian
Ingat :
Sehingga bentuk soal bisa menjadi

 bentuk POS yang diinginkan
Untuk menentukan fungsi maxterm maka harus diturunkan.
Ingat :
Maka menjadi
Lengkapi tiap kelompok yang ada sehingga mengandung ke-empat variabel yang
ada (dilakukan dengan cara menjumlahkan dengan perkalian dari variabel yang
belum ada dengan komplemennya)
[110]
Nyatakan fungsi maxterm yang diinginkan.
A, B, C, D = 0
0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1
0 1 2 3
0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1
0 1 8 9
0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 1
1 5 9 13
Dan fungsi maxterm yang diinginkan adalah :
RANGKUMAN
1. Suatu fungsi boolean dapat dinyatakan dalam bentuk SOP (Sum of Product)
yaitu jumlahan dari perkalian.
2. Bentuk SOP dapat dinyatakan dalam fungsi minterm.
3. Suatu fungsi boolean dapat dinyatakan dalam bentuk POS (Product of Sum)
4. Bentuk POS dapat dinyatakan dalam fungsi maxterm.
[111]
CONTOH LATIHAN
Diketahui f(A,B,C,D) = m (0, 1, 2, 3, 6, 7, 12, 13, 14, 15)
a. Buatlah K-Map yang sesuai
b. Fungsi SOP yang sederhana
c. Rangkaian gerbang logika dari fungsi SOP tersebut
d. Fungsi POS yang sederhana
e. Rangkaian Gerbang Logika dari fungsi POS tersebut
Penyelesaian :
f(A,B,C,D) = m (0, 1, 2, 3, 6, 7, 12, 13, 14, 15)
a. K-Map yang sesuai
[112]
b. Bentuk SOP yang sederhana
Ada 3 kelompok dari K-Map yang tercipta

Kelompok 1 :
Kelompok 2 :
[113]
Kelompok 3 :
Maka fungsi SOP yang telah disederhanakan dengan K – MAP :
c. Rangkaian gerbang logika dari fungsi SOP tersebut
d. Fungsi POS yang sederhana
[114]
Ada 3 kelompok dari K-Map yang tercipta
Kelompok 1 :
Kelompok 2 :
Kelompok 3 :
Maka fungsi SOP yang telah disederhanakan dengan K – MAP :
[115]
e. Rangkaian Gerbang Logika dari fungsi POS tersebut
LATIHAN
1. Nyatakan fungsi kedalam bentuk SOP dan fungsi minterm yang
sesuai !
2. Nyatakan fungsi ke dalam bentuk POS dan fungsi maxterm
yang sesuai!
[116]
FAKULTAS TEKNIK
PERTEMUAN 11
PENGUBAHAN KODE
Pembelajaran pengubahan kode
Sub Pokok : 11.1. BCD 8421
Bahasan 11.2. Biner Komplemen
Penerapan Digital.


Erlangga, 1996
[117]
[118]
11.1. BCD 8421
Kode BCD adalah suatu kode yang menggunakan desimal yang berkode biner
(Binary-code desimal). Kode BCD ini ada yang terdiri dari 4 (empat) bit, 5 bit, dan
yang lebih dari 5 bit, yang artinya masing-masing angka desimal mewakili 4 bit
(binary digit), 5 bit, atau lebih dari 5 bit.
Kode BCD yang terdiri dari 4 bit yang umum digunakan adalah BCD 8421
karena identik dengan bilangan biner sampai angka 9 bilangan desimal dan di atas 9
berbeda dengan bilangan biner.
Contoh :
1. Berapa BCD 8421 dari 684 bilangan desimal?
Jawab :
6 = 0110
8 = 1000
4 = 0100
Jadi 68410 = 0110 1000 0100BCD 8421
2. Berapa BCD 8421 dari (7289)10?
Jawab :
7 = 0111
2 = 0010
8 = 1000
9 = 1001
Jadi BCD 8421 dari 7289 = 0111 0010 1000 1001
Dari contoh tadi dapat dilihat bahwa setiap bilangan desimal mewakili 4 bit
BCD 8421. Karena kode BCD 8421 merupakan jenis kode yang paling mendasar,
maka biasa dituliskan dengan BCD saja. Oleh karena itu, antara bilangan desimal
bilangan biner, dan kode BCD 8421 itu dapat dibuat tabel konversinya seperti
terlihat pada tabel 11.1.
[119]
Tabel 11.1 Tabel Konversi Bilangan Desimal, Bilangan Biner dan Bilangan BCD
Desimal Biner BCD
0 0 0000
1 1 0001
2 10 0010
3 11 0011
4 100 0100
5 101 0101
6 110 0110
7 111 0111
8 1000 1000
9 1001 1001
10 1010 0001 0000
11 1011 0001 0001
12 1100 0001 0010
13 1101 0001 0011
14 1110 0001 0100
15 1111 0001 0101
16 10000 0001 0110
17 10001 0001 0111
18 10010 0001 1000
19 10011 0001 1001
20 10100 0010 0000
Dari tabel 11.1 dapat dilihat bahwa untuk mengubah bilangan desimal ke BCD
sangat mudah asalkan BCD dari desimal 0 sampai 9 sudah dihafal betul dan BCD
sama dengan biner dari desimal 0 sampai 9. Selain itu, dalam penjumlahan biner
tentu lebih mudah dibanding penjumlahan BCD karena hasil penjumlahan BCD jika
lebih dari 9, maka hasil penjumlahan tersebut akan salah. Lebih jelasnya dapat
dilihat seperti beberapa contoh ini.
[120]
Contoh :
1. Berapakah hasil penjumlahan dari desimal 16 + 7 secara biner dan secara BCD ?
Jawab :
Secara Biner Secara BCD
16 10000 0001 0110
7 + 111 + 0111 +
23 10111 0001 1101
Kalau diperhatikan penjumlahan secara biner dan secara desimal, hasilnya

adalah benar. Namun penjumlahan secara BCD, 1101 tidak dikenal pada kode BCD.
Berarti penjumlahan secara BCD belum tuntas. bagaimana cara penyelesaiannya?
Cara penyelesaian penjumlahan BCD jika lebih dari desimal 9, maka
selanjutnya ditambahkan 0110 atau 6. Hal ini dilakukan karena ada 6 kemungkinan
yang ada. Artinya BCD hanya menggunakan 10 kemungkinan yaitu dari 0000 sampai
dengan 1001.
Oleh karena itu, contoh di atas tadi dapat diselesaikan sebagai berikut :
0001 0110
0111 +
0001 1101
0110 +
0010 0011
Jadi 0001 0110 + 0111 = 0010 0011
2. Berapakah hasil penjumlahan 28 + 17 secara BCD ?

Jawab :
28 0010 1000
17 + 0001 0111 +
45 0011 1111
0110 +
0100 0101
[121]
3. Berapakah hasil penjumlahan 349 + 57 secara BCD ?
Jawab :
349 0011 0100 1001
75 + 0111 0101 +
424 0011 1011 1110
0110 0110 +
0100 0010 0100
Jadi 0011 0100 1001 + 0111 0101 = 0100 0010 0100

Dari 3 contoh tadi terlihat bahwa setiap hasil penjumlahan yang hasilnya lebih
dari 1001, maka harus ditambhakan dengan 0110.
11.2. Biner Komplemen

Menyatakan Tanda Bilangan
Pada mesin-mesin biner, bilangan-bilangan biner dinyatakan oleh suatu set
alat penyimpan biner (biasanya Flip-Flop). Misalnya, register FF 6 bit dapat
menyimpan bilangan biner dari 000000 sampai 111111 (0 sampai 63 dalam desimal)
. Ini menyatakan besarnya bilangan. Karena hampir semua komputer dan kalkulator
digital menangani bilangan-bilangan positif maupun bilangan-bilangan negatif, suatu
cara diperlukan untuk menyatakan tanda bilangan (+ atau -). Ini biasanya dilakukan
dengan menambahkan bit lain pada bilangannya yang disebut bit tanda atau sign bit
. Konvensi umum yang telah diterima adalah bahwa 0 pada sign bit menyatakan
bilangan positif dan 1 pada sign bit menyatakan bilangan negatif. Ini ditunjukkan
pada gambar 6. register A mengandung bit-bit 0110100. 0 pada bit paling kiri (A6)
adalah sign bit yang menyatakan positif. Enam bit yang lain menyatakan besarnya
bilangan 1101002, yang sama dengan 52 dalam desimal. Jadi bilangan yang
disimpan dalam register A adalah +52. Demikian juga, bilangan yang disimpan
dalam register B adalah -31, karena sign bitnya adalah 1 yang menyatakan negatif.
Sign bit digunakan untuk menunjukkan apakah bilangan biner yang disimpan adalah
positif atau negatif. Untuk bilangan-bilangan positif, bit-bit selebihnya (selain sign
bit) selalu digunakan untuk menyatakan besarnya bilangan dalam bentuk biner.
Tetapi untuk bilangan-bilangan negatif ada tiga bentuk yang digunakan untuk
[122]
menyatakan besarnya bilangan biner yaitu bentuk true-magnitude, bentuk
komplemen ke 1, dan bentuk komplemen ke 2.
Gambar 11.1. Menyatakan Tanda Bilangan
True Magnitude Form True

Magnitude form adalah representasi yang ditunjukkan pada gambar 2.1,
dimana besar bilangan yang sebenarnya diberikan dalam bentuk biner. Bit pertama
selalu merupakan sign bit.
Bentuk Komplemen ke 1
Bentuk komplemen ke 1 dari setiap bilangan biner diperoleh dengan
mengubah setiap 0 di dalam bilangan tersebut menjadi 1, dan setiap 1 di dalam
bilangan menjadi 0. Dengan kata lain mengubah setiap bit menjadi komplemennya.
Misalnya komplemen ke 1 dari 101101 adalah 010010, dan komplemen ke 1 dari
011010 adalah 100101. Apabila bilangan-bilangan negatif dinyatakan dalam bentuk
komplemen 1, sign bitnya dibuat 1 dan besarnya dikonversikan dari bentuk biner
sesungguhnya menjadi komplemen ke 1-nya. Sebagai contoh bilangan -57 akan
dinyatakan sebagai berikut :
Ingat bahwa sign bit tidak dikomplemenkan tetapi dipertahankan tetap

sebagai 1 untuk menunjukkan bilangan negatif. Berikut beberapa contoh tambahan
dari bilangan-bilangan negatif yang dinyatakan dalam bentuk komplemen ke 1.
[123]
- 14 = 10001
-7.25 = 1000.10
- 326 = 1010111001
Bentuk Komplemen Ke 2
Bentuk komplemen ke 2 dari suatu bilangan biner dibentuk dengan
mengambil komplemen ke 1 dari bilangannya dan dengan menambahkan 1 pada
posisi least significant bit. Prosedurnya ditunjukkan seperti di bawah ini untuk
mengubah 111001 (desimal 57) menjadi bentuk komplemen ke 2-nya.
Jadi, dalam representasi komplemen ke 2-nya dari – 57 akan ditulis sebagai

1000111. Juga disini, bit yang paling kiri merupakan sign bit. 6 bit yang lain
merupakan bentuk komplemen ke 2 dari besar bilangannya. Sebagai contoh lain
komplemen ke 2 dari -14 ditulis 10010. Ketiga bentuk dari menyatakan bilangan-
bilangan negatif untuk -57 diikhtisarkan pada gambar 2.2.
Gambar 11.2. Tiga cara yang digunakan untuk menyatakan bilangan-bilangan biner
negatif
Ketiga bentuk tersebut sekarang digunakan dalam sistem-sistem digital.

Beberapa mesin-mesin digital menyimpan bilangan-bilangan negatif dalam true
magnitude form, tetapi terlebih dahulu mengubahnya menjadi komplemen ke 1 atau
komplemen ke 2 sebelum mengerjakan setiap operasi-operasi aritmetik. Mesin-
[124]
mesin lain menyimpan bilangan-bilangan negatif dalam bentuk komplemen ke 1 dan
komplemen ke 2. Pada hampir semua mesin-mesin digital modern, untuk operasi-
operasi aritmetik bilangan-bilangan negatifnya ada dalam komplemen ke 1 atau
bentuk komplemen ke 2. Saat ini representasi komplemen ke 2 paling banyak
digunakan. Harus di ingat bahwa dalam ketiga sistem, true magnitude, komplemen
ke 1 dan komplemen ke 2, bilangan-bilangan positif selalu dalam bentuk biner
sesungguhnya dan dengan sign bit 0. Perbedaannya terletak pada representasi
bilangan-bilangan negatifnya. Digunakannya bentuk-bentuk komplemen 1 dan
komplemen 2 karena penggunaannya memungkinkan untuk melakukan operasi
pengurangan hanya dengan menggunakan operasi penjumlahan. Ini penting karena
berarti bahwa sebuah mesin digital dapat menggunakan rangkaian yang sama untuk
dua-duanya, menjumlahkan dan mengurangkan, oleh karena itu menghemat tempat
dan alat.
Mengubah Bentuk Komplemen Menjadi Biner

Untuk mengubah dari komplemen ke1 menjadi biner yang sebenarnya hanya
diperlukan untuk mengkomplemenkan lagi setiap bit-nya. Untuk mengubah dari
komplemen ke 2 menjadi biner yang sebenarnya hanya diperlukan untuk
mengkomplemenkan setiap bit dan kemudian menambah 1 pada LSB nya.
Penjumlahan Pada Sistem Komplemen ke 2

Sistem komplemen ke 1 dan sistem komplemen ke 2 adalah sangat mirip.
Tetapi bagaimanapun juga, sistem komplemen ke 2 adalah yang umum digunakan
karena keuntungan yang terdapat pada pelaksanaan rangkaiannya.
Kasus I : Dua Bilangan Positif

Penjumlahan dari dua bilangan positif adalah langsung.
[125]
Perhatikan bahwa sign bit dari yang ditambahkan dan yang menambah dua-
duanya adalah 0 dan sign bit dari jumlahnya adalah 0, yang menunjukkan bahwa
jumlah tersebut adalah positif. Juga perhatikan bahwa yang ditambah dan yang
menambah dibuat mempunyai jumlah bit yang sama. Ini harus selalu dilakukan
dalam sistem komplemen ke 2.
Kasus II : Bilangan Positif dan Bilangan Negatif yang Lebih Kecil

Misal penjumlahan +9 dan -4. Ingat bahwa -4 akan ada dalam bentuk komplemen
ke 2. Jadi, +4 (00100) harus diubah menjadi -4 (11100).
Perhatikan bahwa sign bit-sign bit tersebut juga ikut dalam proses
penjumlahan. Ternyata sebuah carry dihasilkan pada posisi hasil penjumlahan
terakhir. Carry ini selalu diabaikan, sehingga jumlah akhir sama dengan 00101 (+5).
Kasus III : Bilangan Positif dan Bilangan Negatif yang Lebih Besar
Contoh penjumlahan -9 dan +4.
Disini jumlahnya mempunyai sign bit 1, yang menunjukkan suatu bilangan

negatif. Karena jumlahnya adalah negatif, maka merupakan bentuk komplemen ke
2, sehingga empat bit terakhir (1011) menyatakan komplemen ke 2 dari 0101
(ekivalen dengan desimal 5). Jadi 11011 adalah ekivalen dengan -5.
[126]
Kasus IV : Dua Bilangan Negatif
Sekali lagi hasil ini adalah negatif dan dalam bentuk komplemen ke 2 dengan
sign bit 1.
Kasus V : Bilangan yang sama dan berlawanan
Pengurangan Dalam Sistem Komplemen Ke 2

Operasi pengurangan dengan menggunakan sistem komplemen ke 2
sesungguhnya melibatkan operasi penjumlahan dan sama sekali tidak berbeda
dengan berbagai macam kasus yang telah dibahas pada sub bab 1.9. Pada saat
mengurangkan satu bilangan biner dari bilangan biner yang lain, maka prosedurnya
adalah sebagai berikut :
1. Cari komplemen ke 2 dari pengurang, termasuk dengan sign bit-nya. Apabila
pengurangnya merupakan suatu bilangan positif, maka harus dirubah ke
suatu bilangan negatif dalam bentuk komplemen ke 2. Apabila pengurangnya
merupakan bilangan negatif, ini akan mengubahnya menjadi bilangan positif
dalam bentuk biner sebenarnya.
2. Setelah menemukan komplemen ke 2 dari pengurang, tambahkan kepada
yang dikurangi. Bilangan yang dikurangi tersebut dipertahankan dalam bentuk
aslinya. Hasil dari penjumlahan ini merupakan selisih yang dicari. Sign bit dari
selisih ini menentukan apakah tandanya + atau – dan apakah merupakan
bentuk biner sesunguhnya atau bentuk komplemen ke 2.
[127]
Contoh :
Yang dikurangi (9) 01001
Pengurang (+4) 00100
Ubahlah pengurang menjadi komplemen ke 2-nya (11100). Sekarang tambahkan
bilangan ini dengan yang dikurangi :
RANGKUMAN
Pengubahan kode adalah Kode BCD yang terdiri dari 4 bit yang umum
digunakan adalah BCD 8421 karena identik dengan bilangan biner sampai angka 9
bilangan desimal.
LATIHAN
1. Berapakah hasil penjumlahan dari desimal 10 + 8 secara biner dan secara
BCD ?
[128]
FAKULTAS TEKNIK
PERTEMUAN 12
FLIP FLOP
Pembelajaran prinsip kerja flip-flop dan
penggunaan
Sub Pokok : 12.1. Definisi Flip Flop
Bahasan 12.2. S-R Flip Flop
12.3. J-K Flip Flop
12.4. D Flip Flop
Penerapan Digital.

Design

[129]
Erlangga, 1996

2009
[130]
12.1. Definisi Flip Flop
Flip-flop mempunyai 2 keadaan stabil, dan akan bertahan pada salah satu dari
dua keadaan itu sampai adanya pemicu yang membuatnya berganti keadaan. Flip-
flop kadang disebut juga kancing, multivibrator, biner, tapi saat ini akan digunakan
istilah flip-flop saja.
Flip-flop dapat dirangkai dari gerbang logika NAND atau bisa dibeli dalam bentuk
IC. Flip-flop digunakan untuk penyimpanan, pewaktu, penghitungan dan pengurutan
Flip-flop merupakan satu sel memori. Keadaan keluaran flip-flop dapat berada
dalam keadaan tinggi / rendah untuk selang waktu yang dikehendaki. Untuk
mengubah keadaan tersebut diperlukan suatu masukan pemicu. Flip-flop mempunyai
2 keluaran komplementer, yaitu Q dan Q’.
Flip-flops adalah sistem digital yang memiliki sifat bistabil dan sinkron
(synchronous bistable). Sifat sinkron memiliki arti bahwa keluaran flip-flop akan
berubah jika dan hanya jika sinyal detak (clock) diberikan. Perubahan keluaran
tersebut terjadi secara sinkron dengan sinyal detak yang diberikan
Flip-flop adalah salah satu jenis multivibrator. Ada 3 jenis multivibrator :
1. Monostabel Multivibrator (one-shot multivibrator), multivibrator jenis ini hanya
stabil di satu keadaan logika (stabil di salah satu dari LOW atau HIGH).
2. Bistable Multivibrator, multivibrator jenis ini stabil di kedua keadaan logika
(stabil di LOW dan stabil di HIGH).
3. Astable Multivibrator, multivibrator jenis ini tidak stabil di kedua keadaan
logika (tidak stabil di LOW dan tidak stabil di HIGH), sering digunakan sebagai
osilator (penghasil sinyal detak).
NAND Gate Latch

Rangkaian dasar Flip-Flop dapat disusun dari dua buah NAND gate atau NOR
gate. Apabila disusun dari NAND gate, disebut dengan NAND gate latch atau secara
sederhana disebut latch, seperti ditunjukkan pada gambar 12.1 (a). Dua buah NAND
gate disilangkan antara output NAND gate-1 dihubungkan dengan salah satu input
NAND gate-2, dan sebaliknya. Output gate (output latch) diberi nama Q dan Q’.
Pada kondisi normal kedua output tersebut saling berlawanan. Input latch diberi
nama SET dan RESET. Gambar 12.1 (b) menunjukkan simbol dari NAND gate latch.
[131]
Gambar 12.1 NAND gate latch
Tabel 12.1. Tabel kebenaran NAND gate latch

Set Reset Keluaran FF
1 1 Q (tak berubah)
0 1 Q = 1; Q’ = 0
1 0 Q = 0; Q’ = 1
0 0 Tak Tentu
Ikhtisar dari NAND gate latch :

1. SET = 0, RESET = 1 selalu menghasilkan Q = 1, tanpa mempedulikan
keadaan output FF sebelumnya. Ini disebut mengeset atau stting FF pada
keadaan 1 atau keadaan tinggi.
keadaan output FF sebelumnya. Ini disebut mereset FF pada keadaan 0 atau
keadaan rendah.
3. SET = 1, RESET = 1 tidak mempengaruhi keadaan FF. FF tetap berada pada
keadaan sebelumnya.
4. SET = 0 , RESET = 0 adalah keadaan tak menentu dan tidak seharusnya
digunakan.
NOR Gate Latch

Dua buah NOR gate yang saling disilangkan dikenal sebagai NOR gate latch,
dengan dua buah output Q dan Q’ yang saling berlawanan serta dua buah input SET
dan RESET, seperti ditunjukkan pada gambar 12.2 Jika logika 1 diberikan pada input
S, maka kondisi ini menyebabkan FF di set ke 1 (Q=1). Jika logika 1 diberikan ke
[132]
input R, maka kondisi ini menyebabkan FF di reset ke 0 (Q=0).
Gambar 12.2 NOR gate latch
Tabel 12.2. Tabel kebenaran NOR gate latch

Set Reset Keluaran FF
0 0 Q (tak berubah)
1 0 Q = 1; Q’ = 0
0 1 Q = 0; Q’ = 1
1 1 Tak Tentu
Ikhtisar dari NOR gate latch :

keadaan output FF sebelumnya. Ini disebut mengeset atau stting FF pada
keadaan 1 atau keadaan tinggi.
keadaan output FF sebelumnya. Ini disebut mereset FF pada keadaan 0 atau
keadaan rendah.
3. SET = 0, RESET = 0 tidak mempengaruhi keadaan FF. FF tetap berada pada
keadaan sebelumnya.
4. SET = 1 , RESET = 1 adalah keadaan tak menentu dan tidak seharusnya
digunakan.
5. harga 1 pada SET atau RESET, yang digunakan untuk mengubahnkeadaan
FF, dapat merupakan suatu tegangan DC atau pulsa sesaat.
[133]
Pulsa Clock ( Sinyal Jam )
Hampir semua system digital beroperasi sebagai system-sistem urutan
sinkron atau synchronous sequential system. Yang dimaksud adalah bahwa urutan
operasi disinkronisasikan oleh suatu pulsa yang disebut pulsa clock. Pulsa clock yaitu
pulsa-pulsa periodik yang biasanya berbentuk bujur sangkar (duty cycle 50%),
seperti yang ditunjukkan pada gambar 12.3.
Operasi-operasi yang terjadi di dalam system digital diusahakan terjadi pada
waktu-waktu pulsa clock bertransisi dari 0 ke 1 atau dari 1 ke 0. Waktu-waktu
transisi ini ditunjukkan pada gambar 12.3. Transisi 0-ke-1 disebut sisi naik (rising
edge) atau sisi menuju positif, transisi dari 1-ke-0 disebut sisi jatuh (falling edge)
atau sisi menuju negatif.
Gambar 12.3 Pulsa Clock (Sinyal jam)
Pulsa clock ini digunakan pada Flip-Flop untuk mengubah keadaan-keadaan

pada salah satu sisi naik atau sisi turun dari pulsa clock. Dengan kata lain pulsa clock
FF akan mengubah keadaan-keadaan pada transisi clock yang sesuai dan akan
diam/istirahat (rest) antara pulsa-pulsa clock yang berurutan. Frekuensi dari pulsa-
pulsa clock biasanya ditentukan oleh berapa lama waktu yang dibutuhkan FF dan
gate-gate di dalam rangkaian untuk memberikan respond terhadap level perubahan-
perubahan yang dikomando oleh pulsa clock.
12.2. S-R Flip Flop

Gambar 12.4 menunjukkan sebuah clocked SR flip-flop yang dikomando oleh
sisi menuju positif dari pulsa clock. Ini berarti bahwa FF akan mengubah keadaan
hanya apabila suatu sinyal diberikan kepada clock inputnya (disingkat CLK atau C )
melakukan suatu transisi dari 0 ke 1. Input-input S dan R mengontrol keadaan FF
dengan cara yang sama seperti yang diuraikan pada SR FF dasar (tanpa clock),
[134]
tetapi FF tersebut tidak akan memberikan respon kepada input-input ini sampai saat
terjadinya transisi sisi naik dari pulsa clock. Ini ditunjukkan oleh bentuk gelombang
pada gambar 12.5
Gambar 12.4 Clocked SR Flip-Flop dengan pulsa clock aktif tinggi
Tabel kebenaran S-R flip-flop seperti terlihat pada tabel 12.3.
Tabel 12.3 Tabel kebenaran S - R Flip flop
Jika S = 1, R = 0, Flip-flop akan berada pada keadaan SETS saat perubahan

logika LOW ke HIGH. Nilai logika masukan S dan R dapat diubah kapan saja (pada
saat sinyal detak LOW maupun HIGH) kecuali disekitar transisi sinyal detak).
Secara diagram waktu dapat dijelaskan pada gambar 12.5.
[135]
Gambar 12.5 Diagram waktu S – R Flip flop
Dari gambar 12.5 terlihat bahwa output FF tidak terpengaruh oleh sisi menuju
negatif dari pulsa clock. Juga perhatikan bahwa level-level S dan R tidak mempunyai
pengaruh terhadap FF kecuali pada saat terjadi transisi menuju positif dari pulsa
clock. Input-input S dan R pada hakekatnya adalah input-input pengontrol, yang
mengontrol ke keadaan mana output FF apabila terjadi pulsa clock. Clock input
adalah trigger input, yang sesungguhnya menyebabkan berubahnya keadaan FF
sesuai dengan level dari input-input S dan R.
Gambar 12.6 menunjukkan symbol untuk sebuah Clocked SR FF yang CLK
inputnya mendapat trigger pada saat transisi menuju negatif. Lingkaran kecil yang
digambar pada CLK input menunjukkan bahwa FF ini akan mendapat trigger pada
saat CLK berubah dari 1 ke 0.
Gambar 12.6 Clocked SR Flip-Flop dengan pulsa clock aktif rendah
[136]
Rangkaian internal Clocked SR FF dalam kenyataannya sudah ada dalam bentuk IC,
rangkaiannya terdiri dari dua bagian yaitu :
1. NAND latch yang disusun oleh NAND-3 dan NAND-4
2. Rangkaian pulsa yang disusun oleh NAND-1 dan NAND-2
Gambar 12.7 Rangkaian Clocked SR Flip-Flop
12.3. J-K Flip Flop

Gambar 12.8 menunjukkan sebuah clocked JK FF yang ditrigger oleh sisi
menuju positif dari pulsa clock. Input-input J dan K mengontrol keadaan FF dengan
cara yang sama seperti input-input S dan R kecuali satu perbedaan utama : keadaan
J = K = 1 tidak menghasilkan suatu output yang tidak menentu. Untuk keadaan ini
FF akan selalu berada dalam keadaan yang berlawanan.
Gambar 12.8 Clocked JK Flip-Flop
[137]
Tabel kebenaran J-K flip-flop adalah seperti terlihat pada tabel 12.4.
Tabel 12.4 Tabel kebenaran J - K Flip flop
Bekerjanya FF ini ditunjukkan oleh bentuk gelombang pada gambar 12.9,

yang dapat dianalisa sebagai berikut :
1. Mula-mula semua input adalah 0 dan output Q sama dengan 1.
2. Apabila terjadi sisi menuju positif dari pulsa clock pertama berlangsung pada
kondisi J=0 dan K=1, maka output Q=0
3. Pulsa clock kedua mendapatkan J=0 dan K=0 pada saat melakukan transisi
positifnya, ini menyebabkan output Q tetap pada kondisi sebelumnya yaitu
Q=0.
4. Pulsa clock ketiga mendapatkan J=1 dan K=0 pada saat melakukan transisi
positifnya, ini menyebabkan output Q=1.
5. Pulsa clock keempat mendapatkan J=1 dan K=1 pada saat melakukan transisi
positifnya, ini menyebabkan FF toggle sehingga output Q berlawanan dari
kondisi sebelumnya , yaitu menjadi Q=0.
Gambar 12.9 Diagram waktu J – K Flip flop
[138]
Dari bentuk gelombang ini hendaknya diperhatikan bahwa FF tidak
terpengaruh oleh sisi menuju negatif dari pulsa clock. JK FF adalah jauh lebih baik
dari pada SRFF karena tidak mempunyai keadaan kerja yang tidak menentu.
Keadaan J=K=1, yang menghasilkan operasi toggle, sangat banyak ditemukan
pemakaiannya di dalam semua jenis alat hitung biner. Oleh Karena itu, JKFF
digunakan secara luas pada hampir semua sistem-sistem digital.
Gambar 12.10 Rangkaian JK FF
12.4. D Flip Flop

Gambar 12.11 menunjukkan symbol dari sebuah clocked D FF yang mendapat
trigger dari transisi positif pada CLK inputnya. D input adalah suatu input pengontrol
tunggal yang menentukan keadaan kerja FF sesuai dengan tabel kebenaran. Pada
hakekatnya, ouput Q FF akan memasuki keadaan kerja yang sama dengan yang
terdapat pada D input apabila terjadi suatu transisi positif pada CLK input.
Perhatikanlah bahwa setiap terjadi transisi positif pada CLK inputnya, output
Q memiliki harga yang sama seperti pada yang terdapat pada level D input. Transisi
negatif pada CLK input tidak mempunyai pengaruh.
Gambar 12.11 Clocked D Flip-Flop
[139]
Tabel kebenaran dari D flip-flop adalah seperti terlihat pada tabel 12.5
Tabel 12.5 Tabel kebenaran D Flip flop
Gambar 12.12 Diagram waktu D Flip flop
D FF pada prinsipnya digunakan pada transfer data biner. SR FF dan JK FF

dengan mudah dapat dimodifikasi untuk beroperasi sebagai D FF seperti ditunjukkan
pada gambar 12.13.
Gambar 12.13 Susunan JK FF yang bekerja sebagai D FF.
[140]
D FF juga dapat dibentuk dari NAND gate seperti ditunjukkan pada gambar 12.14.
Gambar 12.14. D FF yang disusun dari NAND gate
RANGKUMAN
Flip-flop merupakan satu sel memori. Keadaan keluaran flip-flop dapat berada
mengubah keadaan tersebut diperlukan suatu masukan pemicu. Flip-flop mempunyai
2 keluaran komplementer, yaitu Q dan Q’.
LATIHAN
1. Jelaskan perbedaan utama antara SR FF dengan JK FF
[141]
FAKULTAS TEKNIK
PERTEMUAN 13
T - FLIP FLOP
Pembelajaran prinsip kerja flip-flop dan
penggunaan
Sub Pokok : 13.1. T flip-flop
Bahasan
Penerapan Digital.

Design


[142]
Erlangga, 1996

2009
[143]
13.1. T Flip Flop
T FF dapat dibentuk dari modifikasi Cloked SR FF, D FF, maupun JK FF. Pada
gambar 13.1 menunjukkan modifikasi JK FF yang digunakan sebagai T FF. T FF
memiliki sebuah terminal input T dan dua buah terminal output, yaitu Q dan Qnot.
Masukan J dan K pada JK FF dihubungkan dengan logika “1” atau dalam rangkaian
diskritnya dihubungkan dengan VCC +5 Volt, sedangkan sebagai masukan T FF
adalah clock pada JK FF. Keadaan output Q akan berubah setiap ada pulsa clock
(sinyal pemicu) pada masukannya.
Gambar 13.1. Rangkaian T FF yang dibangun dari FF JK.
T FF atau flip-flop toggle adalah rangkaian flip-flop yang dapat dibangun dari
modifikasi clocked RS FF, D FF maupun JK FF. Dinamakan toggle karena
kemampuan flip-flop ini untuk mengubah keadaannya.
Gambar 13.2. Simbol Rangkaian Toggle dengan FF RS.
[144]
Gambar 13.3. Simbol Rangkaian Toggle dengan FF JK.
Gambar 13.4. Simbol Rangkaian Toggle dengan FF D.
Rangkaian T-FF dibentuk dari SR-FF dengan memanfaatkan hubungan Set

dan Reset serta output Q dan Q’ yang diumpan balik ke input S dan R. Rangkaian T-
FF yang dibentuk dari JK-FF hanya perlu menambahkan nilai “1” pada input-input J
dan K (ingat sifat toggle dari JK-FF). Rangkaian T-FF yang dibentuk dari D FF hanya
dengan menambahkan rangkaian kombinasional sederhana pada masukannya.
Prinsip kerja FF JK:

 Kedua masukannya (J dan K) digabungkan menjadi satu sehingga hanya ada
satu jalan masuk dan akan diperoleh flip-flop yang memiliki keluaran
membalik dari sebelumnya.
 Output (Q) akan selalu toggle atau berlawanan dengan kondisi sebelumnya,
apabila diberikan masukan logika 1, sementara itu kondisi keluaran akan
tetap atau sama dengan kondisi keluaran sebelumnya bila diberi masukan
logika 0.
 Apabila keadaan keluaran flip-flop 0, maka setelah adanya sinyal pemicu
keadaan berikutnya menjadi 1 dan bila keadaannya 1, maka setelah adanya
pemicuan keadaannya berubah menjadi 0.
[145]
 Jika T FF dipertahankan tinggi maka setiap perubahan pulsa clock akan
menyebabkan keadaan outputnya berubah.
 Proses yang sama akan terjadi pada saat pulsa berikutnya datang pada
masukan karena keluaran berubah-ubah diantara logika 1 dan 0 sesuai
dengan pulsa masukan. Dengan demikian, perubahan keluaran akan terjadi
pada separuh frekuensi dari masukan.
Tabel 13.1 Tabel Kebenaran T Flip Flop

Input Output
T Qn+1
0 Qn Hold / tetap
1 Toogle
atau
Input Present Next State
T State Q’
Q
0 0 0
1 0 1
0 1 1
1 1 0
Input T merupakan satu-satunya masukan yang ada pada flip-flop jenis ini,
sedangkan keluarannya tetap dua, seperti semua flip-flop pada umumnya. Simbol T
berarti Toggle, yang menunjukkan bahwa rangkaian akan mentoggles (menginversi)
state keluaran pada saat T = 1. Simbol grafik dari T FF adalah sebagai berikut:
[146]
RANGKUMAN
T FF dapat dibentuk dari modifikasi Cloked SR FF, D FF, maupun JK FF.
LATIHAN
1. Dapat dibangun dari flip-flop apa sajakah flip-flop T?
2. Jelaskan karakteristik flip-flop T?
[147]
FAKULTAS TEKNIK
PERTEMUAN 14
COUNTER
Pembelajaran cara kerja rangkaian counter.
Sub Pokok : 14.1. Asynchronous Binary Up
Bahasan Counter
14.2. Asynchronous Binary
Down Counter Pencacah
Dekade
14.3. Asynchronous Up Down
Counter
14.4. Synchronous Binary Up
Counter
14.5. Synchronous Binary Down
Counter
14.6. Synchronous Binary Up
Down Counter
[148]
Penerapan Digital.

Design


Erlangga, 1996

2009
[149]
Counter adalah suatu rangkaian logika sekuensial yang dapat berfungsi untuk
menghitung jumlah pulsa yang masuk dinyatakan dalam bentuk bilangan biner.
Hampir seluruh peralatan elektronik yang mempergunakan sistem digital didalam
rangkaiannya berisi suatu alat yang dapat mengontrol urutan operasi program. Alat
tersebut dinamakan pencacah atau counter.
Pada umumnya counter dibentuk dari beberapa buah rangkaian flip-flop yang
jumlahnya disesuaikan dengan kebutuhan. Menurut cara kerja masukan pulsa
kedalam setiap flip-flop, maka counter dapat dibagi kedalam :
1. Asynchronous binary counter
2. Synchronous binary counter
Sedangkan menurut urutan hitungan yang terbentuk pada outputnya, maka
counter dapat dibagi atas :
* Up counter
* Down counter
* Up down counter
14.1. Asynchronous Binary Up Counter

Counter ini dapat menghitung bilangan biner dengan urutan dari bawah ke
atas. Apabila digunakan 4 buah flip-flop, maka kita dapat melakukan hitungan paling
tinggi adalah 1111.
Counter yang dapat menghitung sampai 1111 disebut 4 bit binary counter.
Oleh karena dapat menghitung dengan cara ke atas , maka disebut pula
asynchronous 4 bit binary up counter, saperti tampak pada gambar 14.1.
A B C D
SET SET SET SET

J Q J Q J Q J Q
K CLR Q K CLR Q K CLR Q K CLR Q
Gambar 14.1
[150]
Pada rangkaian di atas, input J dan K dari seluruh flip-flop dibuat dalam
keadaan 1. Sebelum pulsa pertama yang akan dihitung masuk ke input, maka
seluruh output counter L4, L3, L2 dan L1 dibuat 0 terlebih dahulu dengan jalan
membuat clear dalam keadaan 0 walaupun sesaat.
Pada saat pulsa pertama bergerak dari 1 ke 0, maka output flip-flop A akan
berubah dari 0 ke 1, Ouput B akan tetap karena sinyal yang masuk pada input clock
berubah dari 0 ke 1. Flip ke 3 dan 4 juga tidak mengalami perubahan karena belum
ada perubahan pada input clocknya. Jadi dapat disimpulakan bahwa sesudah pulsa
pertama datang keadaan ouput L4, L3, L2, L1 adalah 0001.
Selanjutnya apabila pulsa kedua bergerak dari 1 ke 0, output flip-flop 1 akan
kembali menjadi 0, akibatnya terjadi perubahan juga pada input clock flip-flop 2
(dari 1 ke 0) sehingga ouput flip-flop 2 menjadi 1. Sedangkan flip flop 3 dan 4
outputnya belum mengalami perubahan karena pulsa input clocknya belum
mengalami perubahan dari 1 ke 0. jadi sekarang output rangkaian counter ini adalah
0010.
Begitulah seterusnya sampai pulsa ke 15 datang. Keempat output rangkaian
counter akan bernilai 1111. Begitu masuk pulsa ke 16 (perubahan dari 1 ke 0)
datang maka output dari masing-masing flip-flop akan berubah menjadi 0000
(seperti keadaan awal).
14.2. Asynchronous Binary Down Counter Pencacah Dekade

Prinsip kerja counter ini adalah kebalikan dari up counter, yaitu menghitung
bilangan biner dengan urutan dimulai dari atas ke bawah (dari besar ke kecil).
Prinsip kerja counter ini juga tidak berbeda dengan up counter hanya setiap output
flip-flop diambil dari output Q, sedangkan inputnya dihubungkan dengan Q dari flip-
flop sebelumnya. Untuk lebih jelasnya dapat dilihat pada gambar 14.2.
A B C D
SET SET SET SET

J Q J Q J Q J Q
K CLR Q K CLR Q K CLR Q K CLR Q
Gambar 14.2
[151]
Prinsip Kerjanya dapat dijelaskan sebagai berikut:
Sebelum pulsa pertama datang dan masuk ke input, seluruh output counter
Q3,2,1,0 dibuat 0 dengan menggunakan direct clear walaupun sebentar saja. Pada
saat pulsa pertama bergerak dari 1 ke 0, maka output flip-flop 0 akan berubah
menjadi 1. Not Q flip-flop A berubah dari 1 ke 0 juga. Hasil perubahan ini akan
masuk ke flip-flop 1 sehingga menyebabkan output Q2 menjadi 1. Hal yang sama
juga terjadi pada flip-flop 2 dan 3 sehingga output mereka berubah menjadi 1. Jadi
sesudah pulsa pertama masuk output counter akan berubah menjadi 1111.
Ketika pulsa ke dua masuk (berubah dari 1 ke 0), maka output flip-flop
pertama akan berubah dari 1 ke 0 yang berarti output not Q nya juga berubah dari 0
ke 1. perubahan output not Q ini akan diteruskan ke flip-flop yang kedua. Tetapi
tidak akan menyebabkanperubahan pada flip-flop ke dua (Q flip-flop ke dua masih
tetap 1). Hal yang sama juga terjadi pada flip ketiga dan keempat. Jadi pada pulsa
yang kedua ini output dari keempat flip-flop tersebut adalah 1110.
Demikianlah seterusnya sampai pulsa ke 15 sehingga ouputnya menjadi 0001.
Ketika pulsa ke 16 datang output rangkaian berubah menjadi 0000. Jadi rangkaian
ini merupakan rangkaian pencacah (counter) dari nilai tertinggi (atas) ke nilai
terendah (bawah) yaitu dari 1111 sampai 0000.
14.3. Asynchronous Up Down Counter

Suatu rangkaian elektronika yang mempergunakan sistem digital sering
memerlukan suatu alat pencacah yang dapat menghitung keatas dan bisa juga
menghitung kebawah.
Alat pencacah yang dapat melakukan perhitungan seperti itu disebut Binary
Up Down Counter yang dapat menghitung ke atas dan ke bawah dengan mengatur
suatu alat pengontrol tertentu.
[152]
Gambar 14.3
Dengan memanfaatkan tombol up dan down pada gambar 14.3 dapat

dilakukan proses penghitungan dari atas atau dari bawah.
14.4. Synchronous Binary Up Counter

Jika pada asynchronous counter pulsa yang akan dihitung datangnya tidak serentak,
maka pada synchronour counter ini pulsa yang ingin dihitung ini masuk ke dalam
setiap flip-flop serentak (bersama-sama) sehinga perubah output setiap flip-flop
akan terjadi secara serentak. Oleh karena itu proses penghitungan pada
synchronous counter ini akan lebih cepat jika dibandingkan dengan asynchronous
counter.
Gambar 14.4
[153]
14.5. Synchronous Binary Down Counter
Sama dengan synchronous binary up counter di atas, hanya saja bedanya rangkaian
ini melakukan penghitungan dari atas ke bawah. Rangkaiannya dapat dilihat pada
gambar 14.5.
Gambar 14.5
14.6. Synchronous Binary Up Down Counter

Pada rangkaian ini bisa dilakukan proses penghitungan ke atas atau ke bawah
dengan memanfaatkan tombol pengatur proses penghitungan. Rangkaiannya dapat
dilihat pada gambar 14.6.
Gambar 14.6
Jika kita menggunakan kontrol up counter maka rangkaian yang aktif adalah
Gambar 14.7
[154]
Sedangkan jika kita menggunakan down counter maka rangkaian yang aktif adalah
Dengan merangkaiakan beberapa buah JK flip-flop dapat dibentuk beberapa

jenis counter. Jumlah kemampuan menghitung dari counter bergantung pada jumlah
flip-flop yang digunakan. Semakin bnayak jumlah flip-flop yang digunakan, semakin
besar pula jumlah menghitung yang dapt dilakukan.
Selain dapat menghitung pulsa, counter dapat juga digunakan untuk pembagi
frekuensi. Frekuendi output dari sebuah flip-flop adalah setengah dari frekuensi
inputnya. Jadi, pada counter yang menggunakan empat buah flip-flop akan
membagi 16 frekuensi inputnya (f output = 1/16 f input).
RANGKUMAN
Counter merupakan suatu rangkaian logika sekuensial yang dapat berfungsi
untuk menghitung jumlah pulsa yang masuk dinyatakan dalam bentuk bilangan
biner.
LATIHAN
Jelaskan tentang Asynchronous binary counter dan Synchronous binary counter !
[155]
FAKULTAS TEKNIK
PERTEMUAN 15
REVIEW MATERI PERTEMUAN 9
SAMPAI PERTEMUAN 14
Capaian : Mahasiswa mampu mereview
Pembelajaran materi pertemuan 9 sampai
dengan pertemuan 14
Sub Pokok : 15.1. Review Materi Pertemuan
Bahasan 9 sampai pertemuan 14
Penerapan Digital.

Design

[156]
Erlangga, 1996

Teknik Universitas Budi
Luhur, 2009
[157]
15.1. Review Materi Pertemuan 9 sampai 14
Karnaugh Map atau yang biasanya disebut dengan K-Map adalah suatu teknik
penyederhanaan fungsi logika dengan cara pemetaan. K-Map terdiri dari kotak-kotak
yang jumlahnya terdiri dari jumlah variable dan fungsi logika atau jumlah inputan
dari rangkaian logika yang sedang kita hitung.
Rumus untuk menentukan jumlah kotak pada K-Map adalah 2n. n adalah
banyaknya variabel / inputan.
Langkah – langkah pemetaan K-Map secara umum :

Aturan K-Map
 Setiap kelompok yang terbentuk tidak boleh berisi dari cel yang berisi nilai nol
 Sebuah kelompok boleh terbentuk secara horizontal atau vertikal, tapi tidak
boleh diagonal.
 Jumlah sel setiap kelompok yang diperbolehkan adalah 2 n. Seperti 1, 2, 4, 8, dan
seterusnya
 Setiap kelompok harus terbentuk dengan jumlah sel yang besar sehingga
menghasilkan kelompok yang sedikit mungkin
 Setiap sel yang berisi nilai 1, harus menjadi bagian dari suatu kelompok
 Kelompok diperbolehkan dengan cara Overlapping
 Kelompok diperbolehkan dengan cara Wrapping
Suatu fungsi boolean dapat dinyatakan dalam bentuk SOP (Sum of Product) yaitu
jumlahan dari perkalian.

 Bentuk SOP dapat dinyatakan dalam fungsi minterm.
[158]
 adalah fungsi minterm.
Suatu fungsi boolean dapat dinyatakan dalam bentuk POS (Product of Sum) yaitu
perkalian dari jumlahan.

 Bentuk POS dapat dinyatakan dalam fungsi maxterm.
 adalah fungsi maxterm.
Kode BCD yang terdiri dari 4 bit yang umum digunakan adalah BCD 8421
karena identik dengan bilangan biner sampai angka 9 bilangan desimal dan di atas 9
berbeda dengan bilangan biner.
Flip-flop mempunyai 2 keadaan stabil, dan akan bertahan pada salah satu dari
dua keadaan itu sampai adanya pemicu yang membuatnya berganti keadaan. Flip-
flop kadang disebut juga kancing, multivibrator, biner, tapi saat ini akan digunakan
istilah flip-flop saja.
T FF dapat dibentuk dari modifikasi Cloked SR FF, D FF, maupun JK FF.
Rangkaian T-FF dibentuk dari SR-FF dengan memanfaatkan hubungan Set dan Reset
serta output Q dan Q’ yang diumpan balik ke input S dan R. Rangkaian T-FF yang
dibentuk dari JK-FF hanya perlu menambahkan nilai “1” pada input-input J dan K
(ingat sifat toggle dari JK-FF). Rangkaian T-FF yang dibentuk dari D FF hanya
dengan menambahkan rangkaian kombinasional sederhana pada masukannya.
Counter adalah suatu rangkaian logika sekuensial yang dapat berfungsi untuk
menghitung jumlah pulsa yang masuk dinyatakan dalam bentuk bilangan biner.
Hampir seluruh peralatan elektronik yang mempergunakan sistem digital didalam
rangkaiannya berisi suatu alat yang dapat mengontrol urutan operasi program. Alat
tersebut dinamakan pencacah atau counter.
[159]
RANGKUMAN
1. Langkah – langkah pemetaan K-Map secara umum :
o Menyusun aljabar Boolean terlebih dahulu
o Menggambar rangkaian digital
o Membuat Table Kebenarannya
o Merumuskan Tabel Kebenarannya
o Lalu memasukkan rumus Tabel Kebenaran ke K-Map (Kotak-kotak
2. Aturan K-Map
o Setiap kelompok yang terbentuk tidak boleh berisi dari cel yang berisi
nilai nol
o Sebuah kelompok boleh terbentuk secara horizontal atau vertikal, tapi
tidak boleh diagonal.
o Jumlah sel setiap kelompok yang diperbolehkan adalah 2 n. Seperti 1, 2,
4, 8, dan seterusnya
o Setiap kelompok harus terbentuk dengan jumlah sel yang besar
sehingga menghasilkan kelompok yang sedikit mungkin
o Setiap sel yang berisi nilai 1, harus menjadi bagian dari suatu
kelompok
o Kelompok diperbolehkan dengan cara Overlapping
o Kelompok diperbolehkan dengan cara Wrapping
3. Suatu fungsi boolean dapat dinyatakan dalam bentuk SOP (Sum of Product)
yaitu jumlahan dari perkalian.
4. Bentuk SOP dapat dinyatakan dalam fungsi minterm.
5. Suatu fungsi boolean dapat dinyatakan dalam bentuk POS (Product of Sum)
6. Bentuk POS dapat dinyatakan dalam fungsi maxterm.
7. Kode BCD yang terdiri dari 4 bit yang umum digunakan adalah BCD 8421
karena identik dengan bilangan biner sampai angka 9 bilangan desimal.
8. Flip-flop merupakan satu sel memori. Keadaan keluaran flip-flop dapat berada
mengubah keadaan tersebut diperlukan suatu masukan pemicu. Flip-flop
mempunyai 2 keluaran komplementer, yaitu Q dan Q’.
[160]
9. adalah T FF dapat dibentuk dari modifikasi Cloked SR FF, D FF, maupun JK
FF.
10. Counter merupakan suatu rangkaian logika sekuensial yang dapat berfungsi
untuk menghitung jumlah pulsa yang masuk dinyatakan dalam bentuk
bilangan biner.
LATIHAN
1. Sederhanakan dengan K-Map
2. Nyatakan fungsi ke dalam bentuk POS dan fungsi maxterm

yang sesuai!
3. Berapakah hasil pengurangan dari desimal 17 - 8 secara biner dan secara
BCD ?
4. Jelaskan perbedaan utama antara SR FF dengan JK FF
5. Jelaskan karakteristik flip-flop T?
6. Jelaskan tentang Asynchronous binary counter dan Synchronous binary
counter !
[161]
FAKULTAS TEKNIK
PERTEMUAN 16
UJIAN AKHIR SEMESTER
Capaian : Mahasiswa mampu menjawab
Pembelajaran dan menyelesaikan permasalahan
yang diberikan dalam soal
Sub Pokok : 16.1. Soal Ujian Akhir Semester
Bahasan
Penerapan Digital.

Design


[162]
Erlangga, 1996

2009
[163]
16.1. Soal Ujian Akhir Semester
1. fungsi Y = (A + B) (B + C’) (Nilai 50)

a. Nyatakan ke dalam bentuk SOP
b. Nyatakan fungsi minterm yang sesuai
c. Buat K-Map nya
d. Tulis persamaan Logika K-Map nya
e. Buatlah rangkaian gerbang logika dari Persamaan logika K-Map nya
2. Diketahui f (A, B, C, D) = m(2, 3, 6, 7, 9, 11, 12) (Nilai 40)

a. Tuliskan Biner nya
b. Buat K-Map nya
c. Tulis persamaan Logika K-Map nya
d. Buatlah rangkaian gerbang logika dari Persamaan logika K-Map nya
3. Lingkarilah dan tulis persamaan logikanya. (Nilai 10)
[164]
FAKULTAS TEKNIK
Jl. Raya Ciledug, Petukangan Utara, Pesanggrahan
Jakarta Selatan, 12260
Telp: 021-5853753 Fax : 021-5853752
http://ft.budiluhur.ac.id
[165]

EL071 - Sistem Digital

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

EL071 - Sistem Digital

Diunggah oleh

Hak Cipta:

Format Tersedia

MODUL MATA KULIAH

FAKULTAS TEKNIK TIM PENYUSUN

Jakarta, Januari 2020

1 SISTEM BILANGAN 1. Mahasiswa dapat mengikuti

4. Mahasiswa mampu melakukan

2 KONVERSI BILANGAN Mahasiswa mampu memahami konversi

3 GERBANG LOGIKA Mahasiswa mampu memahami macam

4 ALJABAR BOOLEAN Mahasiswa mampu memahami Aljabar

5 GERBANG LOGIKA NAND DAN Mahasiswa Mampu membentuk gerbang

7 REVIEW PERTEMUAN 1 Mahasiswa mampu mereview materi

8 UJIAN TENGAH SEMESTER Mahasiswa mampu menjawab dan

9 K-MAP (MINIMASI) Mahasiswa mampu mengerti Peta

10 K-MAP (IMPLIKASI) Mahasiswa mampu mengerti Peta

11 PENGUBAHAN KODE Mahasiswa mampu memahami

12 FLIP FLOP Mahasiswa mampu memahami prinsip

13 T - FLIP FLOP Mahasiswa mampu memahami prinsip

14 COUNTER Mahasiswa mampu memahami cara

15 REVIEW MATERI PERTEMUAN Mahasiswa mampu mereview materi

16 UJIAN AKHIR SEMESTER Mahasiswa mampu menjawab dan

4. Mahasiswa mampu melakukan

Sub Pokok : 1.1. Kontrak perkuliahan

2. M. Morris Mano, Digital Design

3. Malvino, Tjia, 1988, Elektronika

4. Roger L. Tokheim, Sutisna,

5. Rummi Sirait, Bahan Ajar

Deskripsi Singkat Mata kuliah

Bobot Mata Kuliah

1. Menguasai konsep dasar logika digital

3. Mampu melakukan penyederhanaan implementasi rangkaian kombinasional

4. Menunjukkan sikap bertanggung jawab atas pekerjaan di bidang keahliannya

Tugas dan Kebudiluhuran : 30 %

1.2. Nilai Nilai Kebudiluhuran

Ada 9 macam kebudiluhuran, yaitu :

1.3. Pengertian Sistem Bilangan

Sistem bilangan oktal : 17108 = 96810

Rumus Umum Bobot Bilangan :

1.4. Sistem bilangan Biner

Bobot Tiap Digit Pada Bilangan Biner

23 22 21 20 2-1 2-2 2-3

=8 =4 =2 =1 . = 1/2 = 1/4 = 1/8

Jadi 1 0 0 1 (2) =9 (10)

Cacahan Bilangan Biner

Representasi Kuantitas Biner

1.5. Sistem Bilangan Oktal

Bobot Tiap Digit Pada Bilangan Oktal

Bobot Tiap Digit Pada Bilangan Desimal

= 1000 = 100 = 10 =1 . = 0.1 = 0.01 = 0.001

Per Per Per

1.7. Sistem Bilangan Heksadesimal

Sistem bilangan heksadesimal memiliki basis atau radix 16 dengan digitnya

Bobot Tiap Digit Pada Bilangan Heksadesimal

163 162 161 160 16-1 16-2 16-3

=4096 =256 =16 =1 . =1/16 =1/256 =1/4096

1.8. Operasi Bilangan Biner

Penjumlahan bilangan Biner

Jadi 1111(2) + 10100(2) = 100011 (2)

Jadi 1011(2) – 101(2) = 110 (2)

1.9. Operasi Bilangan Oktal

Pengurangan Bilangan Oktal

Jadi 154(8) - 127(8) = 25 (8)

1.10. Operasi Bilangan Desimal

Jadi 129(10) + 107(10) = 32610)

Pengurangan bilangan desimal

Jadi 117(10) + 99(10) = 1810)