1 / 26

Contoh Soal

Contoh Soal. C. Dalam bentuk SOP F=B’C’+B’D’+A’C’D. B. Sederhanakan F(A,B,C,D) = ∑(0,1,2,5,8,9,10) Dalam bentuk SOP Dalam bentuk POS. A. D. Contoh Soal. C. Dalam bentuk POS F= (A’+B’)(C’+D’)(B’+D). B. Sederhanakan F(A,B,C,D) = ∑(0,1,2,5,8,9,10) Dalam bentuk SOP Dalam bentuk POS.

Download Presentation

Contoh Soal

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Contoh Soal C Dalam bentuk SOP F=B’C’+B’D’+A’C’D B Sederhanakan F(A,B,C,D) = ∑(0,1,2,5,8,9,10) Dalam bentuk SOP Dalam bentuk POS A D

  2. Contoh Soal C Dalam bentuk POS F= (A’+B’)(C’+D’)(B’+D) B Sederhanakan F(A,B,C,D) = ∑(0,1,2,5,8,9,10) Dalam bentuk SOP Dalam bentuk POS A D

  3. Contoh Soal C Tanpa don’t care: F= B’C + B’D’ + A’BC’D B 2. SederhanakanfungsiberikutdenganmenggunakanPeta-K : F(A,B,C,D) = ∑(0,2,3,5,8,10,11) d(A,B,C,D) = ∑(1,7,9,12) Catatan: d(..) adalahdon’t care bisadianggap 0 atau 1 A Dengan don’t care: F= B’ + A’D D

  4. Implementasi fungsi digital dengan menggunakan gerbang NAND atau NOR saja Teori De Morgan: (x + y)’ = x’y’ Teori De Morgan: (x y)’ = x’+y’

  5. Implementasidengan gerbang NAND

  6. Contoh: Implementasi F=AB+CD

  7. Contoh: Implementasi F= (AB’+A’B)(C+D’)

  8. Implementasidengan gerbang NOR

  9. Contoh: Implementasi F=(A+B)(C+D)E

  10. Contoh: Implementasi F=(AB’+A’B)(C+D’)

  11. Metode Quine-McCluskey (Tabular) • Proses dua langkah: • Menentukan prime implicants • Menentukan minimal cover • Semua proses dilakukan dengan menggunakan tabel • Implicant yang berdekatan digabung, sebagai contoh: 0100 & 1100 menghasilkan -100 -100 & -101 menghasilkan -10-

  12. Contoh: ƒ(A,B,C,D) = Σ(0,4,5,6,7,8,9,10,13,15) Implication Table (untuk menentukan prime implicant)   0-00 * * 01-- -000 * *  -1-1 010- 01-0 100- 10-0 01-1 -101 011- 1-01 -111 11-1    *  *        *    

  13. Coverage Table (untuk mencari minimal cover) 4 X X 10 X 13 X X 15 X 7 X X 0 X X 5 X X 6 X 8 X X X 9 X X 0,4(0-00) 0,8(-000) 8,9(100-) 8,10(10-0) 9,13(1-01) 4,5,6,7(01--) 5,7,13,15(-1-1)           ƒ(A,B,C,D) = A’B + BD + AB’D’ + AC’D + B’C’D’ Atau ƒ(A,B,C,D) = A’B + BD + AB’D’ + ??? + ???

  14. Contoh: G(A,B,C,D) = Σ(4,5,6,8,9,10,13)d(A,B,C,D = Σ d(0,7,15) Implication Table (untuk menentukan prime implicant)   0-00 * * 01-- -000 * *  -1-1 010- 01-0 100- 10-0 01-1 -101 011- 1-01 -111 11-1    *  *        *    

  15. Coverage Table (untuk mencari minimal cover) 5 X X 9 X X 4 X X 6 X 8 X X X 10 X 13 X X 0,4(0-00) 0,8(-000) 8,9(100-) 8,10(10-0) 9,13(1-01) 4,5,6,7(01--) 5,7,13,15(-1-1)        ƒ(A,B,C,D) = A’B + AB’D’ + AC’D

  16. Soal Latihan SederhanakanfungsiberikutdenganmenggunakanmetodeQuin-McCluskey: F(A,B,C,D) = ∑(0,2,3,5,8,10,11) d(A,B,C,D) = ∑(1,7,9)

  17. SINTESIS (PERANCANGAN) RANGKAIAN DIGITAL Prosedur: • Pahami persoalannya dengan benar • Identifikasi input & outputnya • Tuliskan tabel kebenarannya • Sederhanakan fungsinya • Gambarkan rangkaiannya

  18. 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0 Sum Carry Minimisasi S ?? y x 0 1 • Tabel Kebenaran • x y S C • 0 0 0 0 • 0 1 1 0 • 0 1 0 • 1 1 0 1 0 1 1 1 CONTOH-CONTOH 1. Desain rangkaian Half Adder Input : x, y Output : S (Sum), C (Carry) S = xy’ + x’y = x ⊕ y C = xy

  19. Ci Tabel Kebenaran x y Ci S Co 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 0 1 0 0 1 x y S Co y Ci x 10 00 01 11 1 1 y Ci 0 x 10 00 01 11 1 1 1 1 0 1 1 1 1 2. Desain rangkaian Full Adder Input : x, y, Ci Output : S, Co S = x’y’Ci + x’yCi’ + xy’Ci’ + xyCi = x’(y ⊕ Ci) + x(y ⊕ Ci)’ = x ⊕ y ⊕ Ci Co = ???

  20. a b f g e c d 3. Desain rangkaian yang mendeteksi validitas kode BCD 4. Desain rangkaian yang mengkonversi kode BCD ke kode Excess-3 5. Desain rangkaian dekoder BCD ke seven-segment.

  21. Cin Full Adder Cout A3 A2 A1 A0 B3 B2 B1 B0 Cout Cin S3 S2 S1 S0 RANGKAIAN KOMBINASIONAL DENGAN MSI & LSI Binary parallel adder

  22. Binary parallel adder/subtractor B3 B2 B1 B0 A3 A2 A1 A0 Cout Cin 4-bit binary adder S3 S2 S1 S0 Cin = 0, Adder = 1, Subtractor

  23. Cout A0 A1 A2 A3 Input BCD S0 S1 S2 S3 Output: Kode Excess-3 B0 B1 B2 B3 1 0 Cin Rangkaian konverter dari BCD ke Excess-3 dengan menggunakan 4 bit adder

  24. Ai Pi Si Bi Gi Ci+1 Ci Rangkaian fast adder • Penjumlahan dengan menggunakan binary adder seperti pembahasan di atas sangat lambat karena adanya perambatan/propagasi dari carryUntuk mempercepat digunakan rangkaian carry look ahead

  25. Rangkaian fast adder Dari rangkaian fast adder, bila: Pi = Ai⊕ Bi (carry propagate) Gi = Ai Bi (carry generate) Maka: Si = Pi⊕ Ci Ci+1 = Gi + Pi Ci Bila C0 diketahui, makaC1, C2 dst dapat dicari sbb: C1 = G0 + P0 C0 C2 = G1 + P1 C1 = G1 + P1 (G0 + P0 C0 ) = G1 + P1G0 + P1P0 C0 C3 = G2 + P2 C2 = G2 + P2 (G1 + P1G0 + P1P0 C0 ) = G2 + P2 G1 + P2 P1G0 + P2 P1P0 C0 C4 = G3 + P3 C3 = ???

  26. ImplementasiCarry Lookahead Rangkaian logika yang semakin kompleks

More Related