Peta karnaugt dan maxtream mintrem-Fitri Yanti Siregar

               PETA KARNAUGT

Karnaugh Map atau K-Map adalah suatu teknik penyederhanaan fungsi logika dengan cara pemetaan. K-Map terdiri dari kotak-kotak yang jumlahnya terdiri dari jumlah variable dan fungsi logika atau jumlah inputan dari rangkaian logika yang sedang kita hitung.Rumus untuk menentukan jumlah kotak pada K-Map adalah 2^n yang manan adalah banyaknya variabel / inputan.

Langkah – langkah pemetaan K-Map secara umum :

  • Menyusun aljabar Boolean terlebih dahulu
  • Menggambar rangkaian digital
  • Membuat Table Kebenarannya
  • Merumuskan Tabel Kebenarannya
  • Lalu memasukkan rumus Tabel Kebenaran ke K-Map (Kotak-kotak)
Maxtrem dan Mintrem

1.Mintrem adalah suatu perkalian 2 variable atau lebih yang berorientasi pada nilai 1,  minterm sesuai namanya disimbolkan dengan huruf m kecil, Sedangkan Maxterm adalah suatu penjumlahan 2 variable atau lebih yang berorientasi pada nilai 0, Maxterm sesuai namanya disimbolkan dengan huruf M besar, fungsi Boolean yang berhubungan dengan minterm dan Maxterm terdiri dari 2 bentuk yaitu SOP dan POS.SOP kepanjangannya adalah Sum of Product, Yang memetakan penjumlahan dari perkalian, disebut juga sebagai bentuk Minterm yang memetakan Σmi, Sedangkan POS adalah Product of Sum, Yang memetakan perkalian dari penjumlahan, disebut sebagai bentuk Maxterm yang memetakan Πmi, Adapun bentuk minterm dan maxterm mempunyai 2 atau lebih variable.

Gambar Maxtrem

 


dari tabel tersebut maka bisa dibuat rangkaian. ada 2 macam cara untuk membuat rangkaian tersebut, yaitu dengan cara maxterm dan minterm. pada cara maxterm maka yang diperhatikan yang bernilai 1 saja. sedangkan pada cara interm, maka yang perhatikan yang bernilai 0.
pada cara maxterm pertama kita siapkan 4 masukan yaitu A, B, C, D dengan keluaran "a". pada cara maxterm yang digunakan gerbang AND, karena ada 4 masukan, maka kita mencari gerbang AND yang masukan nya ada 4 juga. untuk cara maxterm masukan yang bernilai 0 maka harus dikasih gerbang NOT agar masukan nya menjadi 1. misalkan kita ambil contoh kemungkinan ketiga, maka pada masukan C tidak perlu dikasih gerbang NOT.
    

Gambar Mintrem



untuk cara minterm, yang perlu kita perhatikan adalah keluaran yang bernilai 0. sama seperti hal nya maxterm, kita menambahkan gerbang NOT. tetapi pada minterm yang ditambah gerbang NOT adalah yang masukannya 1.pada cara minterm kita menggunakan gerbang OR. pada gambar kita ambil angka 5.


Daftar Pustaka:
-https://helmifadhiel.wordpress.com/2015/11/16/karnaugh-map-beserta-penjelasannya/
-https://luckytruedev.com/learning/aljabar-boolean-minterm-dan-maxterm/
-http://martabahtiar.blogspot.com/2014/01/maxterm.html?m=1



      

Komentar

Postingan populer dari blog ini

Rangkuman tentang Arduino(Arduino Nano,Arduino Uno,Arduino Pico)

Multiplexer dan Demultiplexer