Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

V. PENYEDERHANAAN PERSAMAAN LOGIKA A.DIAGRAM Adalah untuk menggambarkan prinsip atau dasar logika melalui set / himpunan. Gambar diagram Venn 1. Untuk.

Presentasi serupa


Presentasi berjudul: "V. PENYEDERHANAAN PERSAMAAN LOGIKA A.DIAGRAM Adalah untuk menggambarkan prinsip atau dasar logika melalui set / himpunan. Gambar diagram Venn 1. Untuk."— Transcript presentasi:

1 V. PENYEDERHANAAN PERSAMAAN LOGIKA A.DIAGRAM Adalah untuk menggambarkan prinsip atau dasar logika melalui set / himpunan. Gambar diagram Venn 1. Untuk n = 1 S AA’A’

2 Lanjutan ….. 2. Untuk n = 2 S ABAB’ A’B A’B’

3 Lanjutan ….. 2. Untuk n = 3 S AB’C’ A’BC’ A’B’CA’B’C AB’C A’B’C’A’B’C’ ABC’ ABC A’BC

4 Latihan ….. Latihan : Tentukan fungsi Boolean untuk diagram venn pada daerah yang diarsir S AB C

5 B. PETA KARNAUGHT Metode peta karnaught untuk menyederhana kan persamaan logika. a. a.Peta Karnaught dengan 2 variabel f(AB) B’B A’ A’ B’ A’ B A A B’ A B b. Peta Karnaught dengan 3 variabel f (ABC) B’C’B’CBCBC’ A’ A’B’C’A’B’CA’BCA’BC’ A AB’C’AB’CABCABC’

6 Lanjutan ….. c.Peta Karnaught dengan 4 variabel f(ABCD) C’D’C’DCDCD’ A’B’ A’B AB AB’

7 Lanjutan ….. d.Peta Karnaught dengan 5 variabel (ABCDE) D’E’D’EDE B’C’ B’C BC BC’ D’E’D’EDEDE’ B’C’ B’C BC BC’ A A’ +

8 e.APLIKASI PETA KARNAUGHT UNTUK MENYEDERHANAKAN PERSAMAAN LOGIKA. a. Minimimasi persamaan logika dalam bentuk kemonis SOP ( MINTERM ) dengan peta karnaught b. Minimasi persamaan logika dalam bentuk Kemonis POS ( MAXTERM ) dengan peta karnaught Kemonis POS ( MAXTERM ) dengan peta karnaught c. Bentuk yang dapat di sederhanakan untuk mengeliminasi multi variabel

9 VI. PENYEDERHANAAN PERSAMAAN LOGIKA A.REPRESENTASI KANONIKAL SUM OF PRODUCT ( SOP ) Merupakan ekspresi fungsi AND atau metode SOP - Rangkaian kombinasi logika - Kondisi output ditentukan oleh kombinasi input – inputnya Contoh : Buatlah persamaan boolean dan rangkaian logika dari fungsi boolean dalam bentuk Minterm sbb : F(ABC) =  ( 0,3,6,7 )

10 Jawab ….. Tabel ekspresi untuk metode SOP / Minterm INPUTOUTPUT ABCKONDISIFUNGSI AND A’ B’ C’ - A’ B C - A B C’ A B C

11 Jawab ( Lanjutan )... Persamaan Boolean Fi F=  Fi = F 0 + F 3 + F + F = F 0 + F 3 + F 6 + F 7 = = A’B’C’ + A’BC + ABC’ + ABC = A’(B’C’ + BC) + AB(C’ + C) = A’(B C) + AB Rangkaian logika F(ABC) = A(B C) + AB A B C

12 Latihan … F (ABC) =  ( 0,2,4,5,6 ) 2. 2.F (ABCD) =  ( 0,1,2,4,5,6,9,12,13,14 )

13 B. REPRESENTASI KANONIKAL PRODUCT OF SUM ( POS ) Merupakan ekspresi fungsi OR atau metode POS - Rangkaian kombinasi logika - Kondisi output ditentukan oleh kombinasi input – inputnya Contoh : Buatlah persamaan boolean dan rangkaian logika dari fungsi boolean dalam bentuk MAXTERM sbb : F(ABC) =  ( 0,2,5,7 )

14 Jawab ….. Tabel ekspresi untuk metode POS / Maxterm INPUTOUTPUT ABCKONDISIFUNGSI OR A’+B’+C’ - A+B+C’ A’+B+C - A+B’+C’ - A’+B+C A+B’+C - A+B’+C A+B+C

15 Jawab ( Lanjutan )... Persamaan Boolean  Fi F=  Fi = F 0  F  F  F = F 0  F 2  F 5  F 7 = (  = (A’+B’+C’)  (A’+B+C’)  (A+B’+C)  (A+B+C)  = (A’+C’)  (A+C) = A’C + AC’ = A  C Rangkaian logika F(ABC) = A  C A C

16 Latihan ….. 1.  1.F (ABC) =  ( 1,3,7 ) 2.  2.F (ABCD) =  ( 3,8,10,11,15 )

17 C. DON’T CARE CONDITION Ko Kondisi Don’t Care adalah suatu kondisi yang dapat diasumsikan mempunyai keadaan 0 atau 1 yang juga ditandai dengan X dan untuk menyederhanakan ekspresi boolean menggunakan peta. Contoh : Sederhanakan fungsi Boolean sbb : F(A,B,C,D) = ( 1,3,7,11,15 ) F(A,B,C,D) =  ( 1,3,7,11,15 ) Yang mempunyai don’t care condition sbb : d(A,B,C,D) = d(A,B,C,D) =  ( 0,2,5 )

18 Jawab : C’D’C’DCDCD’ A’B’X11X A’B0X10 AB0010 AB’0010 C’D’C’DCDCD’ A’B’X11X A’B0X10 AB0010 AB’0010 F = CD + A’B’ F = CD + A’B atau


Download ppt "V. PENYEDERHANAAN PERSAMAAN LOGIKA A.DIAGRAM Adalah untuk menggambarkan prinsip atau dasar logika melalui set / himpunan. Gambar diagram Venn 1. Untuk."

Presentasi serupa


Iklan oleh Google