KELOMPOK 2

Aljabar 2x+1

3x + 2x
Booelan
OTOMASI PRODUKSI
 ANGG O TA
K ELOM PO K
2 1. Sania Stefani (220403091)
2. Marthin Paulido Siahaan (220403092)
3. Valentina E. Simanullang (220403093)
4. Anju Lokananta (220403111)
5. Enjelika Marselina (220403117)
 Definisi
Misalkan terdapat
- Dua operator biner: + dan ⋅
- Sebuah operator uner: ’.
- B : himpunan yang didefinisikan pada operator +, ⋅, dan ’
- 0 dan 1 adalah dua elemen yang berbeda dari B.

Tupel (B, +, ⋅, ’) disebut aljabar Boolean jika untuk setiap a, b, c ∈B

berlaku aksioma-aksioma atau postulat Huntington berikut:
 CLOSURE: (I) A + B B ∈∈
(II) A ⋅ B B
IDENTITAS: (I) A + 0 = A
(II) A ⋅ 1 = A

KOM UTATIF: (I) A + B = B + A

(II) A ⋅ B = B . A
DISTRIBUTIF:(I) A ⋅ (B + C) = (A ⋅ B) + (A ⋅ C)
(II) A + (B ⋅ C) = (A + B) ⋅ (A + C)
KOMPLEMEN1: (I) A + A’ = 1
(II) A ⋅ A’ = 0
 AH EK S P RE SI INI
APAK Untuk mempunyai sebuah aljabar
IN OM IA L?
POL Boolean, harus diperlihatkan:
Elemen-elemen himpunan B,
Kaidah operasi untuk operator
biner dan operator uner,
Memenuhi postulat Huntington.
ALJABA R BO OL EAN
DUA -N IL AI
Aljabar Boolean dua-nilai:
- B = {0, 1}
- operator biner, + dan ⋅
- operator uner, ’
- Kaidah untuk operator
biner dan operator uner:
5 6
7
Misalkan S adalah kesamaan (identity) di dalam aljabar p r in s ip
Boolean yang melibatkan operator +, ⋅, dan komplemen,
maka jika pernyataan S* diperoleh dengan cara D ua l it a s
mengganti
⋅ dengan +
+ dengan ⋅
0 dengan 1
1 dengan 0
dan membiarkan operator komplemen tetap apa adanya,
maka kesamaan S* juga benar. S* disebut sebagai dual
dari S.
Misalkan ( B, +, ⋅, ’) adalah sebuah
aljabar Boolean. Suatu ekspresi Boolean
dalam (B, +, ⋅, ’) adalah:
(i) setiap elemen di dalam B,
(ii) setiap peubah
(iii) jika e1 dan e2 adalah ekspresi
Boolean, maka e1 + e 2, e1 ⋅ e 2, e1’
adalah ekspresi Boolean
EKSPRESI BOOLEAN
 KE BEN AR AN HUKUM
TABEL
BO OLE AN
FUNGSI ALJABAR
BOOLEAN
 hUKUM ALJABAR BOOLEAN

hukum hukum
koMUTATIF distributif
hukum SIFAT IDENTITAS
asosiatif lain
hukum aBSORBSI, KOMBINASI DAN
KONSENSUS
 GERBANG LOGIKA

Gerbang logika atau logic gate adalah

komponen elektronik yang digunakan untuk
mengubah masukan (input) menjadi sinyal
keluaran (output) yang logis
GERBANG LOGIKA
GERBANG LOGIKA
GERBANG LOGIKA
GERBANG LOGIKA
GERBANG LOGIKA
GERBANG LOGIKA
GERBANG LOGIKA
GERBANG LOGIKA
GERBANG LOGIKA
GERBANG LOGIKA
GERBANG LOGIKA
PENYEDERHANAAN BOOLEAN
 METODE
A H E K S P RE SI INI
APAK
L
Metode
PO IN O M IA L?
Penyederhanaan Boolean
Menggunakan Aturan Aljabar Boolean
Menggunakan Karnaugh Map
Menggunakan Tabulasi
PENYEDERHANAAN BOOLEAN
PETA KARNAUGH
PETA KARNAUGH
DUA BUAH 1 SEJAJAR
EMPAT BUAH 1 SEJAJAR
DELAPAN BUAH 1 SEJAJAR
 ME T O DE
QU IN E -
MCCL US K EY
Metode ini pertama kali diformulasi oleh Quine lalu
kemudian disempurnakan oleh MsCluskey.
Metode ini digunakan untuk megatasi permasalahn jika
variabelnya 6 atau lebih
Metode ini lebih mudah diprogram dari metode Peta
Karnaugh
 LANGKAH-LANGKAH
A H EK S P RE SI INI
APAK
PO LIN O M IA
Langkah-langkah L?
menerapkan metode Quine-Mc
ClusKey:
Menentukan Prime Implicants
Dari prima implicants yang diperoleh, dipilih
mana saja yang memiliki bentuk yang
paling sederhana.
 prosedur menentukan prime
implicants
Fungsi Boolean (dalam bentuk sukumin) di grupkan berdasarkan BANYAKNYA ANGKA 1 PADA BILANGAN BINER
Jika diantara dua sukumin berbeda satu variabel maka dapat dikombinasikan dan dieliminasi, diganti
dengan tanda “-”. Jika perbedaan antara dua sukumin lebih dari satu maka tidak dapat dikombinasikan
Jika ada sukumin yang tidak dapat dikombinasikan dengan yang lain maka tidak diberi centang, tapi jika
dapat dipakai maka diberi centang di sebelah kanan
Setelah itu, angka 0 berarti unprimed, 1 berarti primed, dan variabel tidak dimasukkan
Lakukan kombinasi sampai tidak ada lagi kombinasi yang terjadi
Suku yang tidak terceheck membentuk prime implicant
untuk memilih prime implicants, dibuat tabel sumbu-x adalah sukumin dan sumbu-y adalah prime
implicants . Tandai dengan X, lalu cari kolom dimana hanya ada satu X, lingkari (ini disebut dengan
essential prime implicants). cek perbaris, prime implicants yang dipilih adalah baris yang tercover oleh x
yang dilingkari.
Pertanyaan #6

x + 3x
Terima Kasih!
Sampai jumpa pada pertemuan
berikutnya yang akan membahas
tentang: Mengevaluasi Polinomial