Tugas Kelompok Topik 9, 10, 11

Dosen Pengampu:
I Wayan Supriana , S.Si., M.Cs

Disusun Oleh:
I Komang Dwiprayoga (2208561117)
Eugenio Darrin (2208561123)
I Kadek Agus Candra Widnyana (2208561129)

PROGRAM STUDI INFORMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS UDAYANA
BADUNG
2022
 BAB I
Permasalahan
1. Jelaskan secara detail konsep-konsep rangkaian berikut ini :
a. Encoder
b. Decoder
c. Multiplekser
d. Demultiplekser
2. Buatlah rangkaian adder dan subtraktor 4 bit biner dalam sebuah rangkaian dengan
menggunakan sebuah selector didalamnya. Jika selector bernilai 0 maka operasi yang
dijalankan adalah adder sedangkan jika 1 maka substraktor.
3. Buatlah rangkaian kombinasi yang mampu merubah 3 bit inputan biner menjadi suatu
bilangan dengan keluaran hasil yang besarnya adalah pangkat dua dari bilangan yang
dimasukan ditambah dua (n2+2). Pada rangkaian dilengkapi dengan indikator, jika
hasil ganjil maka sebuah indikator akan bernilai 1 dan jika genap maka indikator
bernilai 0.
4. Buatlah rangkaian adder dan subtraktor 4 bit biner dalam sebuah rangkaian dimana
terdapat sebuah magnitude comparator sebagai selector operasi pada rangkaian. Jika
bilangan pertama < bilangan kedua maka operasi yang dijalankan untuk kedua
operand adalah penjumlahan, sedangkan jika bilangan pertama > bilangan kedua atau
bilangan pertama = bilangan kedua maka operasi yang dijalankan untuk kedua
operand adalah pengurangan. Rangkaian dilengkapi dengan indikator, jika hasil akhir
ganjil maka sebuah indikator akan bernilai 1 dan jika genap maka indikator bernilai 0.
 BAB II

Pembahasan

1. a. Encoder merupakan rangkaian kombinasional yang mana merupakan

operasi kebalikan dari Decoder. Encoder memiliki maksimum 2n jalur input
dimana "n" adalah jalur output. Karena mengkode informasi dari input 2n
menjadi kode n-bit. Encoder akan menghasilkan kode biner yang setara
dengan input yang mana adalah "Aktif Tinggi". Oleh karena itu, encoder
mengkodekan 2n jalur input dengan ‘n’ bit.

o Enkoder 4 ke 2

o Enkoder biner ke BCD

o Enkoder BCD ke 7-segment

Contohnya misalnya decoder 4 ke 2, sehingga akan didapatkan seperti ini:

Encoder 4 ke 2 ini terdiri dari 4 input Y3, Y2, Y1 dan Y0 dan dua output A1 dan A0.
Di mana setiap salah satu dari input mendapat logic 1 maka akan menghasilkan
kondisi kedua output tertentu. Maka:
Didapatkan fungsi boolean sebagai berikut:

A1 = Y3 + Y2
A0 = Y3 + Y1
Jika diimplementasikan ke dalam rangkaian logika menggunakan 2 gerbang OR,
maka:

b. Decoder
Decoder Merupakan rangkaian kombinasi yang memiliki jalur input ‘n’ dan
maksimum jalur output 2n. Salah satu dari output ini akan menjadi "Aktif Tinggi"
berdasarkan kombinasi dari input yang ada ketika decoder diaktifkan.
Sehingga decoder adalah rangkaian yang mampu mendeteksi kode tertentu. Output
dari decoder tidak lain adalah syarat minimum dari baris variabel input ‘n’, ketika
diaktifkan.

o Decoder 2 x 4

o Decoder 3 X 8

o Decoder 4 x 16

Contohnya misalnya decoder 2 ke 4, sehingga akan didapatkan seperti ini:

Salah satu dari empat output ini akan menjadi '1' untuk setiap kombinasi input saat
diaktifkan, E adalah '1'. Sehingga didapatkan tabel kebenaran:

Didapatkan fungsi boolean sebagai berikut:

Y3=E.A1.A0
Y2=E.A1.A0′
Y1=E.A1′.A0
Y0=E.A1′.A0′
 Setiap output memiliki satu produk. Jadi, secara total ada 4 produk. Kami dapat
menerapkan ke-4 produk ini dengan menggunakan empat gerbang AND yang
masing-masing memiliki tiga input & dua inverter.

Oleh karena itu, output dari decoder adalah "min terms" dari dua variabel input A1 &
A0, ketika aktif, E adalah 1. Jika tidak diaktifkan, E adalah nol, maka semua output
decoder adalah sama dengan nol.
c. Multiplexer
MUX disebut juga sebagai rangkaian data selector, merupakan rangkaian yang berfungsi
memilih data digital yang ada pada input dan disalurkan menjadi output dengan bantuan
sinyal kontrol.Multiplexer adalah rangkaian logika kombinasional yang dirancang khusus
untuk mengalihkan salah satu dari beberapa jalur INPUT (masukan) ke satu jalur OUTPUT
(keluaran). Jalur Input yang terpilih menentukan input mana yang akan terhubung ke output.
Multiplexer yang juga sering disingkat menjadi MUX atau MPX ini pada dasarnya berupa
rangkaian digital yang dibuat dari gerbang logika berkecepatan tinggi yang digunakan untuk
beralih data digital atau biner atau dapat berupa tipe analog yang menggunakan komponen
transistor, MOSFET atau relay untuk mengalihkan salah satu input ke output. Yaitu dengan
memilih input yang akan diteruskan ke output dan pemilihan input mana yang akan
diteruskan akan ditentukan oleh sinyal kendali/(SELECT).
● 2-1 multiplexer (1 baris)
● 4-1 multiplexer (2 baris)
● 8-1 multiplexer (3 baris)
● 16-1 multiplexer (4 baris)
Contoh:

d. Demultiplexer
Demultiplexer ini merupakan kebalikan dari MUX. Sinyal pada bagian input akan
disalurkan ke bagisan output(CHANNEL) tergantung dari kendali pada bagian
SELECT.DEMUX sering disebut sebagai rangkaian data distributor, yang merupakan
rangkaian yang berfungsi mendistribusikan data digital yang ada pada inputnya ke salah satu
dari beberapa output yang tersedia.

Contoh:
 ● 1-ke-2 Demultiplexer
● 1-ke-4 Demultiplexer
● 1 ke 8 Demultiplexer
● 1-ke-16 Demultiplexer

Contoh:

2. Dalam membuat sirkuit ini, gerbang logika yang digunakan yaitu XOR, AND,
dan OR. Dari persoalan di atas kami menggunakan rangkaian Full-Adder
(penjumlahan biner) sebagai rangkaian yang utama. Berdasarkan hal tersebut,
maka rangkaian ini hanya bisa melakukan penjumlahan biner. Untuk
melakukan operasi pengurangan, kami melakukan satu metode untuk
mengakalinya.
A. Konsep pengurangan dan penjumlahan biner

Desima Biner
l

1 0001

2 0010

3 0011

4 0100

5 0101
6 0110

7 0111

8 1000

9 1001

10 1010

11 1011

12 1100

13 1101

14 1110

15 1111

➢ Berdasarkan tabel di atas, Kode biner angka 8 – 15 adalah perulangan dari desimal 0
sampai 7 dengan beda digit biner paling depan merupakan komplemennya.
Contoh : Angka 1 dan 9

1 -> 0001

9 -> 1001

➢ Berdasarkan informasi yang didapat nomor 1, maka melakukan operasi pengurangan

yang hasilnya sama dengan 1, kita bisa menambahkannya hingga hasilnya 9,
syaratnya digit paling depan harus diabaikan.

Contoh :

4 - 3 = 1 (0001)

4 + 5 = 9 (1001)

Permasalahan yang muncul adalah, mengapa bisa mendapatkan desimal 5 ?

➢ Perhatikan tabel pertama di atas, diperhatikan bahwa kode biner angka 3

berkomplemen dengan angka 4, angka 2 berkomplemen dengan angka 5, angka 1
berkomplemen dengan angka 6. Berkomplemen mulai dari biner 1 terdepan.

Contoh :

~ Angka 3 dan 4

3 -> 0011
 4 -> 0100

➢ Untuk permasalahan pada informasi nomor 2, angka 5 didapatkan darimana ? Angka

5 didapat dari 4 + 1, dimana 4 adalah komplemen 3 (informasi no 3) dan 1 adalah
konstanta tetap. Angka 3 didapat dari soal pada informasi nomor 2 yaitu 4 – 3 = 1.

B. sirkuit

Sirkuit rangkaian ini awalnya adalah sirkuit Full-Adder yang kami modifikasi dengan
menambahan selektor dan 4 buah gerbang XOR. Hal ini bertujuan supaya bisa
menggunakan sirkuit penjumlahan 4 bit sebagai sirkuit pengurangan sekaligus.

➢ Penjumlahan, Selektor bernilai 0, maka 4 sirkuit XOR tidak akan mengubah

hasil B0, B1, B2, B3

Contoh : B0 XOR 0 = B0.

Sehingga tanpa adanya selektor dan 4 sirkuit XOR, sirkuit ini akan tetap
menjalankan operasi penjumlahan 4 bit karena awalnya sirkuit ini berasal dari
sirkuit penjumlahan.

➔ Misalkan kita ingin menjumlahkan 3 + 2 = 5.

0 0 1 1 (3)

0 0 1 0 (2)

------- +

0 1 0 1 (5)

A0 = 1, A1=1, A2=0

B0 = 0, B1=1, B2=0

A0 Full-Adder B0 + K = 1 + 0 + 0 = 0 1 (0 sebagai C1, 1 sebagai S0)

A1 Full-Adder B1 + C1 = 1 + 1 + 0 = 1 0 (1 sebagai C2, 0 sebagai S1)

A2 Full-Adder B2 + C2 = 0 + 0 + 1 = 0 1 (0 sebagai C2, 1 sebagai S2)

A3 Full-Adder B3 + C3 = 0 + 0 + 0 = 0 0 (0 sebagai C3, 0 sebagai S3)

S0=1 C1=0

S1=0 C2=1
 S2=1 C3=0

➢ Pengurangan, selektor bernilai 1, maka 4 sirkuit XOR akan

menkomplemenkan hasil B0, B1, B2, B3

Contoh B0 XOR 1 = B0’.

Tapi kenapa harus dikomplemenkan ? Hal ini dijawab pada penjelasan konsep
pengurangan diatas. Jika ingin mengurangkan dengan menjumlahkan, kita
harus mencari komplemen dari angka B (sebagai pengurang).

Misalkan kita ingin menjumlahkan 3 - 2 = 1. Sesuai penjelasan konsep

pengurangan maka kita ubah bentuk 3 - 2 = 1 menjadi 3 + 6 = 9.

1 (0001) merupakan perulangan serupa dengan 9 (1001)

3 + x = 9, x = 6

6 = (5 + 1), 1 sebagai konstanta tetap

5 adalah komplemen dari 2

Berikut pengurangan dengan penjumlahan biner :

111

1 (1)

0 0 1 1 (3)

0 1 0 1 (5)

------ +

1 0 0 1 (9) anggap (1)

A0 = 1, A1 =1, A2 =0

B0’ = 1, B1’=0, B2’=1

A0 Full-Adder B0’ + K = 1 + 1 + 1 = 1 1 (1 sebagai C1, 1 sebagai S0)

A1 Full-Adder B1’ + C1 = 1 + 0 + 0 = 1 0 (1 sebagai C2, 0 sebagai S1)

A2 Full-Adder B2’ + C2 = 0 + 1 + 1 = 1 0 (1 sebagai C2, 0 sebagai S2)

A3 Full-Adder B3’ + C3 = 0 + 0 + 1 = 0 1 (0 sebagai C3, 1 sebagai S3)

S0=1 C1=0
 S1=0 C2=1

S2=1 C3=0

Memang yang di dapat adalah angka 9, tetapi kita bisa mengabaikan bit paling
kanan sehingga kita menganggapnya sebagai angka 1.

C. Dokumentasi Pembuatan Rangkaian di Circuit Maker Pro

➢ Membuatan Input berupa angka A(A0, A1, A2, A3), angka B(B0, B1, B2,
B3), dan selektor. Kemudian merancang rangkaian Full Adder dan gerbang
XOR.
➢ Jika 0 maka penjumlahan dan jika bernilai 1 maka pengurangan.
➢ Menambahkan logic display untuk keluaran. Untuk pengurangan, pada bit ke 5
akan selalu bernilai 1 dan bisa diabaikan.

Perhitungan bit :

18 (10010) BIT 1 = 0 BIT 2 = 1 BIT 3 = 0 BIT 4 = 0 BIT 5 = 1

 3.

Rangkaian di atas merupakan rangkaian kombinasi yang merubah 3 bit inputan biner
menjadi suatu bilangan dengan keluaran hasil yang besarnya adalah pangkat dua dari
bilangan yang dimasukkan ditambah dua. Sebagai contoh, kami mengalirkan nilai V1,
V2. Hal itu akan serupa dengan (101) dimana (101) dalam desimal adalah 4. Angka 4
jika dikuadratkan akan menjadi 16, dan jika ditambah 2 akan menjadi 18. Pada
rangkaian, terlihat Logic Display yang hidup bernilai (10010) dimana (10010) dalam
desimal merupakan 18. Angka 18 merupakan angka genap, maka lampu ganjil/genap
tetap tidak menyala.

4. Dalam membuat sirkuit ini gerbang logika XOR,NOR digunakan sekaligus bersama
comparator dan adder.
Pada Sirkuit ini dapat dianggap bahwa A merupakan bilangan pertama dan juga B merupakan
bilangan kedua. Sirkuit dimulai dengan memasukan kedua bilangan pada komparator dan
akan didapatkan hasil yang dikeluarkan pada setiap output. Bilangan dapat dilihat memiliki
hasil ganjil atau genap pada posisi L0 dimana indikator akan menyala apabila bilangan ganjil.
Keadaan 1: Bilangan Pertama lebih kecil (A<B) dari Bilangan Kedua
Bilangan pertama lebih kecil dari Bilangan Kedua oleh karena itu akan diinginkan sebuah
penjumlahan, maka CIN akan membutuhkan 0 sehingga pada komparator ditambahkan
dengan NOR sehingga hasilnya akan sebaliknya.
1→0
hal ini kemudian dilanjutkan dengan aturan XOR pada bilangan kedua dengan aturan sebagai
berikut untuk merubahnya menjadi biner positif atau negatif bergantungan sesuai keperluan:
(1) 0 0 = 0
(2) 0 1 = 1
(3) 1 1 = 0
dengan kebenaran sebagai berikut akan didapatkan hasil bilangan kedua yang sama dengan
dasarnya, dilanjutkan dengan adder biner diantara keduanya dan hasil akan menunjukan
dengan simpan sebagai biner ke 5.
Sebagai contoh:
Bilangan 1 = 0101
Bilangan 2 = 1001
dapat dilihat bahwa hasil akhir genap karena L0 merupakan indikator bernilai “1” sehingga
saat tidak menyala dapat dianggap bahwa bilangan hasil penjumlahan genap
Keadaan 2: Bilangan Pertama sama dengan (A=B), atau lebih besar (A>B) dari Bilangan
Kedua
Pada keadaan kedua melalui tahapan tahapan pada keadaan pertama akan tetapi, dikarenakan
hasil komparator tidak dilalui NOR akan tetap sebagai 1, sehingga pada adder akan
ditambahkan satu diakhirannya yaitu pada c input dan juga bilangan bilangan akan menjadi
bentuk negasinya, setelah itu baru ditambah.
Sebagai contoh:
Bilangan 1 = 0011
Bilangan 2 = 0011
bilangan 2 akan dilalui gerbang XOR dan menjadi 1100
dengan adanya bilangan 2 baru setelah gerbang XOR, bilangan 1 akan dijumlahkan dengan
bilangan baru tersebut sehingga menjadi 1111, dilanjutkan dengan penambahan dari c input
bernilai 1 akan menghasilkan nilai yang berjumlah 1 0000 dengan 1 disimpan pada posisi
bilangan kelima dan tidak dianggap karena pengurangan. hasilnya maka merupakan 0000
atau 0, dengan indikator tidak menyala dapat juga diketahui tanpa menghitung bahwa
nilainya merupakan genap.