Soal Shift Pemrograman Terstruktur Modul 01

Gio adalah anak yang sanagt perhitungan. Suatu saat di pergi ke supermarket dan membeli sebungkus permen. Saat membayar ke kasir, Gio meminta kepada kasir agar lembaran uang kembalian yang akan diberkan kepadanya sesedikit mungkin. Si Kasir kesulitan memenuhi permintaan Gio, buatlah sebuah program yang membantu si Kasir untuk memenuhi permintaan Gio tersebut.
Input
baris pertama dari input berisi N = banyak kejadian si Gio pergi ke supermarket. N baris berikutnya adalah kembalian yang akan diberikan kasir kepada gio

output
banyak lembaran yang diberikan kasir kepada Gio

Contoh input
2
2000
17600

Contoh output
Kejadian 1: 1 lembar Rp. 2000.
Kejadian 2: 1 lembar Rp. 10000. 1 lembar Rp. 5000. 1 lembar Rp. 2000. 1 koin Rp. 500. 1 koin Rp.100.

Keterangan:
Uang yang berlaku adalah 100000,50000,20000,10000,5000,2000,1000,500,200,100.

Problem Requirement

Runtime Limit : 1 seconds
Memory Limit : 10000 bytes

Soal Pendahuluan Praktikum Pemrograman Terstruktur

Soal Wajib dan Soal Shift Modul 02

SOAL WAJIB

1.        Sebutkan dan jelaskan perbedaan dari rangkaian kombinasional dengan rangkaian sekuensial!

2.        Apakah yang dimaksud dengan flip - flop. Beserta ciri - cirinya!

3.        Sebutkan 4 jenis flip - flop beserta penjelasannya, karakteristik tabelnya, dan gambar rangkaian gerbang di dalam flip - flop!

4.        Jelaskan perbedaan dari :

a.    Truth table, state table, characteristic table, excitation table, masing - masing beri penjelasannya!

b.    Boolean equation, state equation, characteristic equation, flip - flop input equation!

5.        Sebutkan, gambarkan, dan jelaskan IC - IC yang digunakan sebagai D flip - flop, JK flip - flop,

T flip - flop!

6.        Ubahlah flip - flop dibawah ini menjadi D flip - flop :

a.    JK flip - flop

b.     T flip - flop

c.    Master Slave D flip - flop

d.   SR flip - flop

7.        Jelaskan yang dimaksud dengan ripple counter dan synchronous counter

8.        Rancanglah rangkaian logika sekuensi dengan dua buah flip - flop dan sebuah input R untuk setiap adanya pulsa clock. Jika R = 1 output kedua flip - flop akan memberikan nilai decimal dengan urutan kedua flip - flop akan bernilai decimal 0,1,2,3 dan kembali ke urutan semula.

9.        Yamaho flip - flop memiliki empat operasi, no-change, complement, set ke 1, dan reset ke 0 ketika input T dan C adalah 00,01,10,11, secara berturut - turut. Buatlah :

a.    Characteristic table

b.    Characteristic equation

c.    Excitation table

10.    Dari state table dibawah ini :

Present State		Input	Next State		Output
A	B	X	A	B	Y
0	0	0	0	0	0
0	0	1	0	1	1
0	1	0	0	1	0
0	1	1	1	1	0
1	0	0	0	1	1
1	0	1	1	0	1
1	1	0	0	0	1
1	1	1	1	0	0

Buatlah state diagramnya, serta buat rangkaiannya

SOAL SHIFT

16.  Piglet ingin membacakan suatu urutan bilangan yang dimulia dari 0, 2, 4, 6, 8, 10, ketika sampai pada angka 10, teman - teman Piglet akan menetukan apakah dia dapat melanjutkan urutan bilangan atau tidak. Jika teman - temannya berkata YA, maka Piglet meneruskan urutan menuju 12, 14. Kemudian berulang dari 0 lagi. Jika berkata TIDAK,  maka Piglet akan meneruskan urutan 11, 13, 15 kemudian berhenti.

12.  Suatu hari murid - murid di sekolah Venus dibagikan sebuah celengan kosong, dimana setiap anak mendapatkan satu celengan. Tugas murid - murid tersebut adalah mengisi celengan dengan sisa uang jajan mereka minimal 1000 per hari, karena celengan akan dikumpulkan pada hari ke 10 dengan ketentuan uang yang sudah terkumpul pada masing - masing anak sebesar 15000. Andi akan menabung lebih ada hari ke 2, 4, 6, dan 8dengan besar uang merupakan kelipatan 1000. Setelah celengan penuh, Andi akan diberi lagi celengan kosong, dan begitu seterusnya. Buatlah sebuah simulasi yang menggambarkan kegiatan Andi.