KELUARGA MUSLIM INFORMATIKA ITS

Belajar Bareng KMI 2017

PEMBAHASAN LATIHAN SOAL UTS SISTEM DIGITAL

2017
Disusun oleh : Departemen Keilmuan KMI

1. (a) Konversi bilangan basis 2 ke basis 8 untuk bilangan desimal adalah membagi
bilangan menjadi kelompok dimana tiap kelompok terdiri dari 3 digit. 3 digit
bilangan bulat diambil dari kiri koma dan 3 digit diambil dari kanan koma.
111 010 111 , 101 100
7 2 7 , 5 4
(111010111,1011)2 = (727,54)8

(b) Konversi bilangan basis 2 ke basis 16 untuk bilangan desimal adalah membagi
bilangan menjadi kelompok dimana tiap kelompok terdiri dari 4 digit. 4 digit
bilangan bulat diambil dari kiri koma dan 4 digit diambil dari kanan koma.
0001 1101 0111 , 1011
1 D 7 , B
(111010111,1011)2 = (1D7,B)16

(c) Konversi bilangan basis 16 ke basis 8 adalah dengan mengkoversikan bilangan

basis 16 ke basis 2 dulu, setelah itu lakukan konversi bilangan basis 2 ke basis
8.
A 2 8
1010 0010 1000
101 000 101 000
5 0 5 0
(A28)16 = (5050)8

2. (a) M : 11010101
komplemen-2 dari N : 01100110 +
100111011
abaikan carry
M–N : 00111011

(b) N : 10011010

komplemen-2 dari M : 00101011 +

011000101
Carry = 0, maka hasil negatif
N –M : -11000101

Halaman 1 dari 7
: @KMIITS

: @kmi_its

: @xkf0106q
 3. Kode yang diterima : 0101010
(a) Bit yang pertama sama dengan kode biner, untuk bit selanjutnya jika sama dengan
bit berikutnya maka nilainya 0 jika berbeda maka nilainya 1.
Kode Biner : 0 1 0 1 0 1 0
Kode Grey : 0 1 1 1 1 1 1
(b) Format Kode Hamming : p1 p2 0 p4 1 0 1 p8 0 1 0

Posisi bit : 1 2 3 4 5 6 7 8 9 10 11
p1 p2 0 p4 1 0 1 p8 0 1 0

p1 bertanggung jawab atas posisi : 3,5,7,9,11

p2 bertanggung jawab atas posisi : 3,6,7,10,11
p4 bertanggung jawab atas posisi : 5,6,7
p8 bertanggung jawab atas posisi : 9,10,11

Penentuan tanggung jawab bit paritas

Posisi p8 p4 p2 p1
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1

Paritas ganjil :
p1 : 0 + 1 + 1 + 0 + 0 = genap, maka p1 = 1
p2 : 0 + 0 + 1 + 1 + 0 = genap, maka p2 = 1
p4 : 1 + 0 + 1 = genap, maka p4 = 1
p8 : 0 + 1 + 0 = ganjil, maka p8 = 0
Kode Hamming paritas ganjil = 1 1 0 1 1 0 1 0 0 1 0
Paritas genap :
Semua bit paritas kebalikan dari bit paritas ganjil.
Kode Hamming paritas genap = 0 0 0 0 1 0 1 1 0 1 0

4.
Posisi bit : 1 2 3 4 5 6 7
p1 p2 p4
0 0 0 1 0 1 1
p1 : 0 + 0 + 0 + 1 = ganjil (salah)  bit posisi 1,3,5,7 salah

p2 : 0 + 0 + 1 + 1 = genap (benar)  bit posisi 2,3,6,7 benar

p4 : 1 + 0 + 1 + 1 = ganjil (salah)  bit posisi 4,5,6,7 salah

: @KMIITS Halaman 2 dari 7

: @kmi_its

: @xkf0106q
 Berdasarkan p1 dan p4, maka bit yang salah berada pada posisi 5.

Kode Hamming paritas genap yang benar : 0001111

5. Sum of Product (SOP)

F(A,B,C) = C’
Product of Sum (POS)

F(A,B,C) = C

6. F(A,B,C,D) = Σ (1, 3, 4, 11, 12, 13, 14, 15)

A B C D F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0 F=D
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0 F = (C+D)‘
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0 F = CD
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1 F=1
1 1 1 0 1
1 1 1 1 1

: @KMIITS Halaman 3 dari 7

: @kmi_its

: @xkf0106q
 Rangkaian kombinasional :

A S0
B S1
Mux F
4x1
D 0

C 1
2

1 3

7. F(A,B,C,D) = Σ (0, 2, 5, 6, 8, 10, 15) ; d (A,B,C,D) = (7, 12, 13, 14)

F(A,B,C,D) = BD + B’D’ + CD’

8. F(w,x,y,z) = Π (0, 2, 5, 7, 13, 15)

F(w,x,y,z) = xz‘ + wx‘ + x‘z

Rangkaian logika :

Gerbang NAND

: @KMIITS Halaman 4 dari 7

: @kmi_its

: @xkf0106q
 9. F(a,b,c) = (a’bc + ab’c’)’
= (a’bc)’ . (ab’c’)’
= (a + b’ + c’) . (a’ + b + c)
= (aa’ + ab + ac + a’b + bb’ + b’c + a’c‘ + bc‘ + c’c)
= ab + ac + a’b + b’c + a’c’ + bc’
= ac + a’c’ + b + b’c + bc’
= ac + a’c’ + b + b’c

10. Tabel kebenaran BCD ke seven segment

ABCD a b c d e f g
0000 1 1 1 1 1 1 0
0001 0 1 1 0 0 0 0
0010 1 1 0 1 1 0 1
0011 1 1 1 1 0 0 1
0100 0 1 1 0 0 1 1
0101 1 0 1 1 0 1 1
0110 1 0 1 1 1 1 1
0111 1 1 1 0 0 0 0
1000 1 1 1 1 1 1 1
1001 1 1 1 1 0 1 1
1010 d d d d d d d
1011 d d d d d d d
1100 d d d d d d d
1101 d d d d d d d
1110 d d d d d d d
1111 d d d d d d d

K-Map untuk setiap output seven segment.

: @KMIITS Halaman 5 dari 7

: @kmi_its

: @xkf0106q
 Fungsi berdasarkan K-Map yang ada :
a = A + C + BD + B’D‘
b = B‘ + CD + C’D’
c = B + C’ + D’
d = A + B’C + B’D’ + BC’D + CD’
e = B’D’ + CD’
f = B + C’D‘
g = A + BC‘ + B’C + CD‘

Rangkaian Kombinasional :

: @KMIITS Halaman 6 dari 7

: @kmi_its

: @xkf0106q
: @KMIITS Halaman 7 dari 7
: @kmi_its

: @xkf0106q