Nama : Nur Alpina Mustapa

NIM : 03320220020
Kelas : D1 Perancangan Teknik Digital

1. Gambarkanlah diagram pohon 3 tingkat dan 4 tingkat dari fungsi:

f = (AB + C)(D + E + FG) + H

Jawaban:

(A B + C) (D + E + F G) + H
(A B +C) (D+E+ F G) + H

2 2 Tkt 1

2 3 Tkt 2

2 Tkt 3

2 Tkt 4

Dengan menggunakan kesamaan pq + r = (p + r)(q +r) maka fungsi f tersebut dapat dituliskan dalam
bentuk f = (AB + C+ H)(D + E + FG + H) yang merupakan fungsi 3 tinggkat dengan diagram pohon berikut ini.

(A B + C + H) (D + E + H + F G) ( A B+C) (D+E+H+ F
G)
2 2 Tkt
1

2 4 Tkt
2

2 Tkt
3 f

2. Dengan menggunakan gerbang OR dan AND, tentukanlah realisasi minimum dengan logika 2 tingkat dan 3
tingkat dari fungsi
f =  m (0,3,4,6,7,8,11,12,13,15)
Tentukanlah harga realisasi masing-masing ?

1
Jawaban:
Jika digambarkan, pernyataan fungsi ini dapat diperoleh dari peta Karnaughnya:

AB 00 01 11 10
CD
00 1 1 1 1

01 0 0 1 0

11 1 1 1 1

10 0 1 0 0

Penggabungan sukumaks memberikan

f=
Penggabungan sukumin memberikan

Dan diagram pohon dan rangkaian logikanya digambarkan berikut ini.

2 tingkat OR-AND:

( A  C  D)( B  C  D)( A  C  D)( B  C  D) AC D B C D AC D B C D

3 3 3 3

4
f

Harga realisasi adalah 5 gerbang dengan 16 masukan

2 tingkat AND-OR:

C DC D A B C  A B C CD C D ABC ABC

2 3 3 Tkt 1
2

Tkt
4 2

Harga realisasi adalah 5 gerbang dengan 14 masukan

Dengan mengelompokkan suku-suku dalam pernyataan perkalian-jumlah di atas dan kembali

menggunakan kesamaan: pq + r = (p + r)(q +r), maka dapat diperoleh pernyataan 3 tingkat berikut:

2
 3 tingkat AND-OR:
[ A B  C  D][ A B  C  D ] A B C D AB CD

2 Tkt 1
2

3 3 Tkt
2

2 Tkt 3

f
Harga realisasi adalah 5 gerbang dengan 12 masukan

3. Dengan menggunakan gerbang NOR dalam logika 2 tingkat realisasikanlah fungsi minimum dari fungsi
f=  m(0,2,5,8,10,11,12,13,15,18,21,26,27,28,29,30,31)
Ulangi untuk realisasi dengan 3 tingkat NOR.

Jawaban
Jika digambarkan, Pernyataan fungsi ini dapat diperoleh dari peta Karnaughnya

BC A=0 BC A=1
DE 00 01 11 10 DE 00 01 11 10
00 1 0 1 1 00 0 0 1 0

01 0 1 1 0 01 0 1 1 0

11 0 0 1 1 11 0 0 1 1

10 1 0 0 1 10 1 0 1 1

Penggabungan sukumaks memberikan

f=
=
=

3
4. Buatlah rangkaian yang dapat menjumlahkan dua bilangan BCD (Binary Coded Decimal) 1 digit. Lanjutkan
untuk dua bilangan BCD 3 digit.

Jawaban
Lihat Gambar 5.11.

5. Realisasikanlah fungsi minimum dari f(a,b,c,d) =  m (0,1,2,4,5,7,11,15)

dengan menggunakan multiplexer (MUX) 8-ke-1 dengan masukan kontrol a,c, dan d. Lakukan juga dengan
MUX 4-ke-1, tentukan sendiri masukan kontrolnya.

Jawaban:
f(a,b,c,d) =  m (0,1,2,4,5,7,11,15)
=
Dengan memilih variabel masukan a, b, dan c sebagai masukan kontrol, maka fungsi tersebut dapat tuliskan
sebagai
f=
= m0 (1) + m1 ( ) + m2 (1) + m3 (d) + m5 (d) + m7 (d)
sehingga dapat digambarkan seperti gambar (a) berikut ini.

1 MUX
MUX 4-ke-1
0 8-ke-1 f f

c d
na b
(b)
c (a)
Untuk realisasi dengan MUX 4-ke-1, dapat dipilih masukan kontrol (a, b), (a, c), (a, d), (b, c), (b, d), atau (c,
d). Dengan memilih variabel masukan c dan d sebagai masukan kontrol, maka fungsi tersebut dapat tuliskan
sebagai

f=

Ini digambarkan dalam gambar (b) di atas.

7. Rancanglah rangkaian logika untuk mengubah kode dari BCD ke Gray dan gambarkan rangkaiannya.

Jawaban
Berikut ini adalah Tabel kebenaran pengubah kode dan peta masing-masing keluaran:

4
 Desimal BCD Gray P = m(5,6,7,8,9)
ABCD PQRS Q=  m (4,5)
0 0 0 0 0 0 0 0 0 R =  m (2,3,4,5,6,7)
1 0 0 0 1 0 0 0 1 S=  m (1,2,7,8) )
2 0 0 1 0 0 0 1 1 dengan suku abaikan d (10,11,12,13,14,15)
3 0 0 1 1 0 0 1 0 untuk masing-masing keluaran
4 0 1 0 0 0 1 1 0
5 0 1 0 1 1 1 1 0
6 0 1 1 0 1 0 1 0
7 0 1 1 1 1 0 1 1
8 1 0 0 0 1 0 0 1
9 1 0 0 1 1 0 0 0

AB AB
CD 00 01 11 10 CD 00 01 11 10
00 x 1 00 1 x

01 1 x 1 01 1 x

11 1 x x 11 x x

10 1 x x 10 x x

AB AB
CD 00 01 11 10 CD 00 01 11 10
00 1 x 00 x 1

01 1 x 01 1 x

11 1 1 x x 11 1 x x

10 1 1 x x 10 1 x x

Rangkaiannya:

P  A  BC  BD

Q  BC

R  BC
AD

BC D

S  A D  BC D
BCD  BCD  A B C D

A B CD

5
6