Dokumen tersebut memberikan contoh soal sederhanakan fungsi Boolean menggunakan beberapa metode seperti SOP, POS, peta-K, dan Quine-McCluskey. Selanjutnya menjelaskan implementasi fungsi digital menggunakan gerbang NAND dan NOR, serta metode desain rangkaian digital menggunakan komponen kombinasional seperti adder, dekoder, dan konverter kode.

3. Contoh Soal 2. Sederhanakan fungsi berikut dengan menggunakan Peta-K : F(A,B,C,D) = ∑(0,2,3,5,8,10,11) d(A,B,C,D) = ∑(1,7,9,12) Catatan: d(..) adalah don’t care bisa dianggap 0 atau 1 Tanpa don’t care: F= B’C + B’D’ + A’BC’D Dengan don’t care: F= B’ + A’D A C B D 1 d 1 1 1 d d 1 d 1 1

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. Implementasi dengan gerbang NAND

6. Contoh: Implementasi F=AB+CD

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

8. Implementasi dengan gerbang NOR

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

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

12. Contoh : ƒ(A,B,C,D) = Σ(0,4,5,6,7,8,9,10,13,15) 0-00 010- 01-0 100- 10-0 01-1 -101 011- 1-01 -111 11-1 -000     *            01-- -1-1    * * * * * * Implication Table (untuk menentukan prime implicant ) Des Biner 0 4 5 6 7 8 9 10 13 15 0000 0100 0101 0110 0111 1000 1001 1010 1101 1111 Tabel1 0000 0100 1000 0101 0110 1001 1010 0111 1101 1111 Tabel2 Tabel3

13. Coverage Table (untuk mencari minimal cover ) 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) 0 X X 4 X X 5 X X 6 X 7 X X 8 X X X 9 X X Atau ƒ(A,B,C,D) = A’B + BD + AB’D’ + ??? + ??? 10 X 13 X X 15 X           ƒ(A,B,C,D) = A’B + BD + AB’D’ + AC’D + B’C’D’

14. Contoh : G(A,B,C,D) = Σ (4,5,6,8,9,10,13) d(A,B,C,D = Σ d(0,7,15) 0-00 010- 01-0 100- 10-0 01-1 -101 011- 1-01 -111 11-1 -000     *            01-- -1-1    * * * * * * Implication Table (untuk menentukan prime implicant ) Des Biner 0 4 5 6 7 8 9 10 13 15 0000 0100 0101 0110 0111 1000 1001 1010 1101 1111 Tabel1 0000 0100 1000 0101 0110 1001 1010 0111 1101 1111 Tabel2 Tabel3

15. Coverage Table (untuk mencari minimal cover ) 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) 4 X X 5 X X 6 X 8 X X X 9 X X 10 X 13 X X        ƒ(A,B,C,D) = A’B + AB’D’ + AC’D

16. Soal Latihan Sederhanakan fungsi berikut dengan menggunakan metode Quin-McCluskey: F(A,B,C,D) = ∑(0,2,3,5,8,10,11) d(A,B,C,D) = ∑(1,7,9)

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

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

26. Implementasi Carry Lookahead Rangkaian logika yang semakin kompleks