6. Dengan panjang kata 8 bit dan bit paling kiri menyatakan tanda, 0= positif dan 1= negatif,
nyatakanlah bilangan-bilangan desimal berikut dalam biner dengan menggunakan
kompelemen 1 dan kompelemen 2:
7 -11 -27
7. Dalam sistem yang menggunakan ukuran kata 16 bit, tentukanlah harga desi-mal dari bilang-
an-bilangan berikut:
Biner : 0100 1101 1100 1000; 1011 0100 1010 0101
Oktal : 73 ; 201 ; 172
Heksadesimal: 6B ; A5 ; 7C
9. Nyatakanlah bilangan desimal berikut dalam kode-kode BCD, Gray dan Ex-cess-3:
51 125 0234
11. Tuliskanlah kode ASCII dan EBCDIC, baik secara biner maupun heksadesi-mal, larik :
"Kodya Medan (SUMUT)".
2. Suatu sistem dengan 3 peubah masukan membutuhkan hubungan logika seperti yang
ditunjukkan pada tabel kebenaran Tabel S2.1.
a. Tentukanlah pernyataan logika fungsi keluaran f dalam bentuk suku-min dan dalam
bentuk sukumax
b. Tentukanlah realisasi fungsi f yang paling murah
c. Gambarkanlah rangkaian logikanya dalam bentuk OR-AND (OR diikuti AND) dan AND-
OR (AND diikuti OR).
Tabel S2.1.
p q r f
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
4. Sederhanakanlah ke dalam bentuk ekspansi sukumin dan ekspansi sukumax dan gambarkan
rangkaian untuk fungsi berikut:
a. x = ( AB + C + DE )( AB + C )
b. y = ( CD + A + B )( CD + A + B )
5. Gambarkan rangkaian untuk soal No. 3 diatas dengan hanya mengguna-kan gerbang-gerbang:
a. NAND sembarang cacah masukan
b. NOR sembarang cacah masukan
c. NAND 2 masukan
d. NOR 2 masukan
6. Sederhanakanlah secara aljabar Boole fungsi
f(a,b,c) = Σ m (1,3,4,5) + Σ d (6,7)
f(a,b,c) = Π M (0,2) + Π d (6,7)
1. Tentukanlah pernyataan yang paling sederhana untuk untuk fungsi f yang tabel kebenarannya
ditunjukkan berikut ini.
A B C f v w x y f
0 0 0 1 0 0 0 0 1
0 0 1 0 0 0 0 1 0
0 1 0 1 0 0 1 0 1
0 1 1 1 0 0 1 1 0
1 0 0 1 0 1 0 0 0
1 0 1 0 0 1 0 1 x
1 1 0 0 0 1 1 0 0
1 1 1 1 0 1 1 1 x
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
x= don’t care 1 1 1 1 x
2. Tentukanlah pernyataan yang paling sederhana untuk untuk fungsi yang digambarkan dalam
peta Karnaugh berikut ini:
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 1 1 00 0 0 0
01 1 1 01 0 0
11 1 1 11
10 1 1 1 10 0 0 0
6. Nyatakanlah fungsi berikut dalam bentuk ekspansi sukumin dan ekspansi sukumax yang
lengkap:
7. Dengan peta Karnaugh, buktikan kebenaran teorema konsensus dalam Tabel 2.2.
10. Gambarkanlah rangkaian paling sederhana untuk rangkaian logika yang sekali-gus
merealisasikan fungsi-fungsi berikut ini (keluaran ganda):
f0 (a,b,c) = Σ m (0,1,2,5,6,7)
f1 (a,b,c) = Σ m (1,2,5,6)
f2 (a,b,c) = Σ m (2,3,6,7)
11. Keluaran suatu rangkaian digital, selain ditentukan oleh keadaan 3 masukan juga
dikendalikan oleh 2 sinyal kendali. Keluaran akan berkeadaan 1 bila salah satu kendali (tetapi
tidak keduanya) berkeadaan 1 dan ada 2 (atau ketiga) masukan berkeadaan 1. Di luar
kombinasi masukan dan kendali tersebut, keluaran akan berkeadaan 0. Tentukanlah pernyataan
paling sederhana untuk fungsi digital tersebut dengan menggunakan peta Karnaugh. Mulailah
dengan membuat tabel kebenarannya.
a. f(a,b,c) = Σ m (0,2,3,4,7)
b. f(p,q,r,s) = Σ m (0,1,2,4,6,7,8,9,13,15)
c. f(a,b,c,d) = Σ m (0,1,2,5,6,7,8,9,10,14)
d. f(A,B,C,D,E)=Σ m(0,3,4,5,6,7,8,9,12,13,14,16,21,23,24,29,31)
b. f2(A,B,C,D,E) = π M (3,5,10,11,12,14)
3. Sederhanakanlah fungsi
f(x,y,z) = Σ m (0,1,2,5,6,7)
dengan menggunakan tabu-lasi Quine McCluskey dan uji hasilnya dengan menggunakan peta
Karnaugh.
5. Sederhanakanlah fungsi
f(a,b,c,d,e,f) = Σ m(1,2,3,16,17,18,19,26,32,39,48,63) + Σ d (15,28,29,30)
dan tentukan juga fungsi minimum tersebut jika suku ”abaikan” tidak ada, tanpa harus mulai
dari awal kembali (cukup dengan mengamati tabel pemilihan penyusun utama).
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 ?
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.
4. Buatlah rangkaian yang dapat menjumlahkan dua bilangan BCD (Binary Coded Decimal) 1
digit. Lanjutkan untuk dua bilangan BCD 3 digit.
6. Realisasikanlah fungsi dalam soal nomor 5 dengan menggunakan dua buah dekoder 3 x 8.
7. Rancanglah rangkaian logika untuk mengubah kode dari BCD ke Gray dan gambarkan
rangkaiannya.
file:///D|/E-Learning/Dasar%20teknik%20Digital/Latihan/Latihan%20Bab05.htm5/8/2007 2:41:40 PM
6
CLEAR
P CK= Penabuh
(Pulsa Penabuh) (a)
B
t
(b)
4. Dengan menggunakan rangkaian terpadu 74197 Gambar 7.12, rancanglah suatu pencacah
yang akan melakukan pencacahan: 2, 3, 4, 5, 6, 7, 8, 2, 3, ....
Isyarat: setel (set) data masukan pada harga yang dibutuhkan dan berikan sinyal yang
berlogika 0 kepada masukan COUNT/LOAD pada saat pemuatan (loading) dibutuhkan.
file:///D|/E-Learning/Dasar%20teknik%20Digital/Latihan/Latihan%20Bab07.htm5/8/2007 2:41:41 PM
8
1. Gambarkanlah suatu kumpulan register (register file) yang terdiri dari 8 register 4 byte, yang
beri nomor 0 sampai dengan 7. Gunakan rangkaian dekoder untuk memilih nomor alamat
(lokasi)nya.
2. Melalui satu bus data 4 bit dikirimkan data 8 bit dalam dua kali pengiriman. Data ini akan
disimpan di memori 8 bit dengan penulisan 8 bit sekaligus. Gambarkan-lah diagram blok
hubungan pemalang, yang digunakan untuk memalang data kriman pertama, dengan
memorinya.
3. Rencanakanlah suatu penggeser 4 bit yang dapat melakukan penggeseran baik ke kiri
maupun ke kanan. Setiap dilakukan penggeseran ke kanan, keadaan flip-flop yang paling kiri
dibuat berharga 0 dan pada penggeseran ke kiri, keadaan flip-flop yang paling kanan dibuat
berharga 0. Pergunakanlah :
a. Flip-flop RS
b. Flip-flop D
4. Rencanakanlah register 4 bit dengan menggunakan flip-flop JK yang setiap diberikan pulsa
penabuh kepadanya harga yang dikandung oleh ke-4 flip-flop-nya akan ditambah 5 dengan
catatan bahwa harga yang dapat disimpannya tidak lebih dari 9, bila lebih dari 9 keadaannya
kembali menjadi 0. Jadi, kalau saat se-belum dikenakan pulsa keadaannya berharga N, 0 (0000)
≤ N ≤ 9 (1001), setelah penabuhan keadaannya menjadi N + 5.
5.Rencanakanlah register geser "cyclic" 4 bit dengan masukan paralel yang meng-geser isi flip-
flopnya sebanyak 2 posisi setiap muncul penabuh.
file:///D|/E-Learning/Dasar%20teknik%20Digital/Latihan/Latihan%20Bab08.htm5/8/2007 2:41:41 PM
9
1. Gambarkanlah diagram waktu yang keadaan flip-flop A, B, dan keluaran Z pada mesin
Mealy yang ditunjukkan oleh Gambar 9.4 di depan jika keadann awal adalah AB= 00 dan
sinyal masukan x berubah menurut ururtan:
x = 1, 0, 0, 1, 0, 1, 1, 0, 1, 0.
Z
J A J B
CK CK
x K A K B
Pulsa Penabuh 1
3. Tentukanlah persamaan keadaan-berikut dan persamaan keluaran rangkaian berikut ini, dan
susun tabel keadaannya.
x
B A
x
B A
x
x A z
A B B
x
A B
CP
Gambar S9.2. Rangkaian untuk soal no. 3.
4. Buatlah tabel keadaan dan diagram keadaan rangkaian berikut ini.
CP
1. Rencanakanlah suatu detektor pasangan (parity) yang akan memberikan keluar-an 1 bila
cacah masukan 1 berharga ganjil dan keluaran 0 bila cacah masukan 1 berharga genap.
Pendeteksian baru dilakukan bila rangkaian telah menerima dua masukan 0. Gunakan flip-flop
RS.
2. Sederhanakanlah tabel keadaan-berikut dalam Tabel S10.2 berikut ini baik secara
pencocokan baris mau-pun peta pasangan.
Tabel S10.2
3. Suatu rangkaian dengan satu masukan dan satu keluaran mempunyai tabel keadaan seperti
ditunjukkan Tabel S10.3 berikut ini. Dengan mengambil S1= 000 tentu-kan keadaan-keadaan
yang lain dan tentukan persamaan masukan untuk masing-masing flip-flop dengan
menggunakan flip-flop D.
Tabel S10.3
4. Sederhanakanlah tabel keadaan-berikut dalam Tabel S10.4 berikut ini dengan meng-gunakan
tabel pasang-an. Realisasikanlah rangkaiannya dengan mengguna-kan:
a. flip-flop D b. flip-flop JK
Tabel S10.4
5. a. Untuk kedua kemungkinan pilihan keadaan (b) dan (c) dalam Gambar 10.13,
tentukanlah harga rangkaiannya jika menggunakan flip-flop JK.
b. Kerjakan ketiga pilihan dalam gambar tersebut jika menggunakan flip-flop D.
c. Cobalah rancang dengan memenuhi keberdekatan (B,C), (C,D), dan (B,E) dan salah satu
dari pedoman 1.