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.

Soal Wajib dan Soal Shift

Soal Wajib

1.      Apa yang dimaksud dengan sistem digital dan sistem analog? Sebutkan persamaan dan perbedaan dari keduanya.

2.      Apa yang anda ketahui tentang sistem bilangan? Jelaskan masing-masing sistem bilangan di bawah ini secara rinci dan catat konversi dari suatu sistem bilangan ke sistem bilangan lainnya, kemudian konversikan bilangan decimal  10.1112 ke sistem bilangan di bawah.

            a.       Desimal

            b.      Biner

            c.       Oktal

            d.      Heksadesimal

            e.       BCD

            f.       Grey code

            g.      Excess – 3

            h.      Kode ASCII

            i.        2421

            j.        84-2-1

3.      i. Jelaskan mengenai r’s complement dan (r-1)’s complement!

      ii. Selesaikanlah soal di bawah ini dengan menggunakan r’s complement dan (r-1)’s complement!

                a.       (C1A-F13)₁₆

                b.      (602 - 364)₁₀

                c.       (110100 – 100001)₂

                d.      (4321-1234)₈

4.      Jelaskan pengertian berikut ini dan berikan contoh masing-masing pengertian:

                a.       Don’t care condition

                b.      Teori De Morgan

                c.       Truth Table

                d.      Carnot Map (K-Map)

                e.       POS & Standar POS

                f.       SOP & Standar SOP

                g.      Minterm

                h.      Maxterm

5.      Gambarkan gerbang-gerbang logika berikut, tuliskan karakteristik dari masing-masing gerbang dalam bentuk tabel kebenaran dan tuliskan pula ekspresi logikanya!

            a.       AND

            b.      OR

            c.       NAND

            d.      NOR

            e.       XOR

            f.       XNOR

            g.      NOT

6.      Ubah atau konversikan gerbang-gerbang logika berikut ini (AND, OR, XOR, NOR, dan NOT) dalam gerbang NAND.

7.      Ubahlah fungsi Boolean berikut menjadi bentuk standar POS , kemudian buatlah tabel kebenarannya dan tulislah dalam bentuk persamaan minterm dan exterm!

            a.       F1= A'BC'+ AB'C'+ABC'+ABC

            b.      F2= A'B'C'+ A'BC'+AB'C+ABC

8.      Susunlah tabel kebenaran dari persamaan berikut ini:

            a.       X (A,B,C) = ∑m(3,6,7)

            b.      Y (K,L,M,N) = ∑m(1,8,13,15)

            c.       P (W,X,Y,Z) = ∑m(0,1,3,5,8,11,12,15)

9.      Sederhanakan persamaan X = ABC + ABC + ABC + ABC + AC degan K-Map!

      Susunlah persamaan yang sudah sederhana tersebut ke dalam bentuk NAND saja dan NOR saja! Gambarkan semua bentuk rangkaian yang telah di sederhanakan tersebut!

10.     Sederhanakan fungsi - fungsi boolean berikut :

a.       A’B’+AB’C’+AB’C

b.      A’CD+A’B’+B’CD+A’B+CD(B+D)

c.       A’B(D’+C’D+B(A+A’CD)

11.     Ubahlah gambar rangkaian berikut dalam bentuk persamaan logika

Soal Shift

9.    Buatlah rangkaian converter system bilangan BCD menjadi sistem bilangan grey code!

21.  Tejo, Awal, dan Firman ingin membuat mesin pendeteksi angka Tejo menginginkan

mesin itumemiliki indikator bilangan kuadrat (artinya indikator itu hanya akan aktif jika

yang diinputkan adalah bilangan kuadrat). Sementara Awal menginginkan adanya

indikator bilangan genap dan juga bilangan prima. Sedangkan Firman mengusulkan

untuk menambah indikator keliapatan 3 pada mesin itu. Bantulah mereka membuat

simulasi mesin dengan 4 indikator itu dengan input 4 bit.