a + b B a + b = b + a ( ii) a b = b. a
|
|
- Benny Susanto
- 7 tahun lalu
- Tontonan:
Transkripsi
1 A ljabar Boolean M isalkan terdapat - Dua operator biner: + dan - S ebuah operator uner:. - B : himpunan ang didefinisikan pada opeartor +,, dan - dan adalah dua elemen ang berbeda dari B. T upel (B, +,, ) disebut a ljabar Boolean j ika untuk setiap a, b, c B berlaku aksioma- a ksioma atau postulat Huntington berikut:. C losure: ( i) a + b B ( ii) a b B 2. Identitas: ( i) a + = a ( ii) a = a 3. Komutatif: ( i) a + b = b + a ( ii) a b = b. a 4. Distributif: ( i) a (b + c ) = ( a b ) + ( a c) ( ii) a + ( b c ) = ( a + b ) (a + c) 5. Komplemen : ( i) a + a = ( ii) a a =
2 Untuk mempunai d iperlihatkan: sebuah. Elemen- elemen himpunan B, aljabar Boolean, 2. K aidah operasi untuk operator b iner dan operator uner, 3. M emenuhi postulat Huntington. harus Aljabar Boolean Dua- N ilai Aljabar Boolean dua- n ilai: - B = {, } - operator biner, + dan - o perator uner, - K aidah untuk operator biner dan operator uner: a b a b a b a + b a a C ek apakah memenuhi postulat Huntington:. C losure : jelas berlaku 2. I dentitas: jelas berlaku karena dari tabel dapat kita lihat bahwa: ( i) + = + = ( ii) = = 3. K omutatif: b iner. jelas berlaku dengan melihat simetri tabel operator 2
3 4. Distributif: (i) a (b + c ) = ( a b ) + ( a c ) dapat ditunjukkan benar dari tabel operator biner di atas dengan membentuk tabel k ebenaran: b c b + c a (b + c) a b a c (a b) + ( a c) a ( ii) Hukum distributif a + ( b c ) = ( a + b ) (a + c ) dapat d itunjukkan benar dengan membuat tabel kebenaran dengan c ara ang sama seperti (i). 5. Komplemen: jelas berlaku karena Tabel 7.3 memperlihatkan b ahwa: ( i) a + a =, karena + = + = dan + = + = ( ii) a a =, karena = = dan = = K arena kelima postulat Huntington dipenuhi, maka terbukti bahwa B = {, } bersama- sama dengan operator biner + dan operator k omplemen merupakan aljabar Boolean. 3
4 E kspresi Boolean Misalkan ( B, +,, ) adalah sebuah aljabar Boolean. Suatu e kspresi Boolean dalam ( B, +,, ) adalah: ( i) setiap elemen di dalam B, ( ii) setiap peubah, ( iii) jika e dan e 2 adalah ekspresi Boolean, maka e + e 2, e e 2, e adalah ekspresi Boolean C ontoh: a b c a + b a b a (b + c) a b + a b c + b, dan sebagaina M engevaluasi Ekspresi Boolean Contoh: a (b + c) jika a =, b =, dan c =, maka hasil evaluasi ekspresi: ( + ) = = Dua ekspresi Boolean dikatakan e kivalen (dilambangkan d engan = ) jika keduana mempunai nilai ang sama untuk setiap pemberian nilai- nilai kepada n p eubah. C ontoh: a (b + c ) = ( a. b ) + ( a c) 4
5 C ontoh. Perlihatkan bahwa a + a b = a + b. P enelesaian: a b a a b a + a b a + b Perjanjian: tanda titik ( ) dapat dihilangkan e kspresi Boolean, kecuali jika ada penekanan: ( i) a(b + c ) = a b + a c ( ii) a + b c = ( a + b ) ( a + c) ( iii) a, bukan a dari penulisan P rinsip Dualitas Misalkan S adalah kesamaan ( identit) di dalam aljabar Boolean ang melibatkan operator +,, dan komplemen, maka jika pernataan S* diperoleh dengan cara mengganti d engan + + dengan dengan dengan dan membiarkan operator komplemen tetap apa adana, maka kesamaan S * juga benar. S * disebut sebagai d ual dari S. C ontoh. ( i) ( a )( + a ) = dualna (a + ) + ( a ) = ( ii) a(a + b ) = a b dualna a + a b = a + b 5
6 Hukum-h ukum Aljabar Boolean. H ukum identitas: ( i) a + = a 2. H ukum idempoten: ( i) a + a = a ( ii) a = a ( ii) a a = a 3. H ukum komplemen: ( i) a + a = ( ii) aa = 5. H ukum involusi: ( i) (a ) = a 7. H ukum komutati f: ( i) a + b = b + a ( ii) a b = b a 9. H ukum distributif: ( i) a + ( b c ) = ( a + b ) ( a + c) ( ii) a (b + c ) = a b + a c 4. H ukum dominansi: ( i) a = ( ii) a + = 6. H ukum penerapan: ( i) a + a b = a ( ii) a(a + b ) = a 8. H ukum asosiatif: ( i) a + ( b + c ) = ( a + b ) + c ( ii) a (b c ) = ( a b ) c. H ukum De Morgan: ( i) (a + b ) = a b ( ii) ( a b) = a + b. H ukum / ( i) = ( ii) = C ontoh 7.3. Buktikan (i) a + a b = a + b dan (ii) a(a + b ) = a b P enelesaian: ( i) a + a b = ( a + a b) + a b ( Penerapan) = a + ( a b + a b) ( Asosiatif) = a + ( a + a ) b ( Distributif) = a + b ( Komplemen) = a + b ( Identitas) ( ii) adalah dual dari (i) 6
7 F ungsi Boolean F ungsi Boolean (disebut juga fungsi biner) adalah pemetaan dari B n ke B melalui ekspresi Boolean, kita menuliskanna s ebagai f : B n B ang dalam hal ini B n adalah himpunan ang beranggotakan pasangan terurut ganda-n ( ordered n-t uple) di dalam daerah asal B. Setiap ekspresi B oolean. Boolean tidak lain merupakan fungsi M isalkan sebuah fungsi Boolean adalah f(,, z ) = z + + z Fungsi f memetakan nilai-nilai pasangan terurut ganda- 3 (,, z ) ke himpunan {, }. Contohna, (,, ) ang berarti =, =, dan z = sehingga f(,, ) = + + = + + =. Contoh. Contoh-c ontoh fungsi Boolean ang lain:. f( ) = 2. f(, ) = f(, ) = 4. f(, ) = ( + ) 5. f(,, z ) = z 7
8 Setiap bentuk peubah di dalam fungsi Boolean, komplemenna, disebut l iteral. termasuk dalam Contoh: Fungsi h(,, z ) = z pada dari 3 buah literal, aitu,, dan z. contoh di atas terdiri C ontoh. Diketahui fungsi d alam tabel kebenaran. Booelan f(,, z ) =, natakan h P enelesaian: f(,, z ) = K omplemen Fungsi. C ara pertama: menggunakan hukum De Morgan Hukum De Morgan untuk dua buah peubah, dan 2, adalah C ontoh. Misalkan f(,, z ) = ( z + z) f (,, z ) = ( ( z + ) ) = + ( z + ) = + ( z ) ( ) = + ( + z ) ( + z ), maka 8
9 2. C ara kedua: menggunakan prinsip dualitas. Tentukan dual dari ekspresi Boolean ang merepresentasikan l alu komplemenkan setiap literal di dalam d ual tersebut. f, C ontoh. Misalkan f(,, z ) = ( z + z), maka dual dari f: + ( + z ) ( + z) k omplemenkan tiap literalna: + ( + z ) ( + z ) = f J adi, f (,, z ) = + ( + z )( + z ) B entuk Kanonik J adi, ada dua macam bentuk kanonik:. Penjumlahan dari hasil kali ( sum-of-p roduct a tau SOP) 2. Perkalian dari hasil jumlah ( product-of-s um a tau POS) Contoh:. f(,, z ) = z + z + z S OP Setiap suku ( t erm) disebut m interm 2. g(,, z ) = ( + + z )( + + z )( + + z ) ( + + z )( + + z ) P OS Setiap suku ( t erm) disebut m aterm Setiap m interm/ m aterm m engandung literal lengkap 9
10 M interm M aterm S uku L ambang S uku L ambang m m m 2 m M M M 2 M 3 M interm M aterm S uku L ambang S uku L ambang z m + + z M z m + + z M m z M 2 m z M 3 z m z M 4 z m z M 5 m z M 6 m z M 7 C ontoh 7.. Natakan tabel kebenaran di bawah ini dalam bentuk k anonik SOP dan POS. T abel 7. f(,, z)
11 P enelesaian: ( a) S OP Kombinasi nilai- nilai peubah ang menghasilkan nilai sama dengan adalah,, dan, maka B ooleanna dalam bentuk kanonik SOP adalah fungsi fungsi f(,, z ) = z + z + z a tau (dengan menggunakan lambang m interm), f(,, z ) = m + m 4 + m 7 = (, 4, 7) ( b) POS Kombinasi nilai- nilai peubah ang menghasilkan nilai fungsi sama dengan adalah,,,, dan, maka f ungsi Booleanna dalam bentuk kanonik POS adalah f(,, z ) = ( + + z )( + + z )( + + z ) ( + + z )( + + z) a tau dalam bentuk lain, f(,, z ) = M M 2 M 3 M 5 M 6 = (, 2, 3, 5, 6) C ontoh 7.. Natakan fungsi Boolean b entuk k anonik SOP dan POS. P enelesaian: ( a) SOP = ( + ) = + = (z + z ) + ( z + z ) = z + z + z + z f(,, z ) = + z dalam
12 z = z ( + ) = z + z Jadi f(,, z ) = + z = z + z + z + z + z + z = z + z + z + z + z atau f(,, z ) = m + m 4 + m 5 + m 6 + m 7 = (,4,5,6,7) ( b) POS f(,, z ) = + z = ( + )( + z) + = + + z z = ( + + z )( + + z ) + z = + z + = ( + + z )( + + z) Jadi, f(,, z ) = ( + + z )( + + z )( + + z )( = ( + + z )( + + z )( + + z ) + + z) atau f(,, z ) = M M 2 M 3 = (, 2, 3) 2
13 K onversi Antar Bentuk Kanonik M isalkan f(,, z) = (, 4, 5, 6, 7) dan f adalah fungsi komplemen dari f, f (,, z ) = (, 2, 3) = m + m 2 + m 3 Dengan menggunakan hukum De f ungsi f d alam bentuk POS: Morgan, kita dapat memperoleh f (,, z ) = ( f (,, z )) = ( m + m 2 + m 3 ) = m. m 2. m 3 = ( z ) ( ) ( ) = ( + + z ) ( + + z ) ( + + z ) = M M 2 M 3 = (,2,3) J adi, f(,, z) = (, 4, 5, 6, 7) = (,2,3). K esimpulan : m j = M j C ontoh. N atakan f(,, z ) = (, 2, 4, 5) dan g(w,,, z) = (, 2, 5, 6,, 5) d alam bentuk SOP. P enelesaian: f(,, z) = (, 3, 6, 7) g(w,,, z ) = (, 3, 4, 7, 8, 9,, 2, 3, 4) 3
14 C ontoh. Carilah bentuk kanonik SOP dan POS dari + z f(,, z ) = P enelesaian: ( a) SOP f(,, z) = + + = ( + ) ( z + z ) + (z + z ) + = ( + ) (z + z ) + z + z + = z + z + z + z + z + z + + atau f(,, z) = m + m + m 2 + m 4 + m 5 + m 6 + m 7 ( b) POS f(,, z) = M 3 = + + z B entuk Baku C ontohna, f(,, z ) = + + ( bentuk baku SOP f(,, z ) = ( + z )( + + z ) ( bentuk baku POS) 4
15 A plikasi Aljabar Boolean. Jaringan Pensaklaran ( S witching Network) Saklar t utup. adalah objek ang mempunai dua buah keadaan: buka dan T iga b entuk gerbang paling sederhana:. a b O utput b hana ada jika dan hana jika dibuka 2. a b O utput b hana ada jika dan hana jika dan dibuka 3. a b c O utput c h ana ada jika dan hana jika atau dibuka + 5
16 C ontoh rangkaian pensaklaran pada rangkaian listrik:. Saklar d alam hubungan SERI: logika AND L ampu A B S umber tegangan 2. Sakl ar d alam hubungan PARALEL: logika OR A L ampu B S umber Tegangan C ontoh. Natakan rangkaian i ni dalam ekspresi Boolean. pensaklaran pada gambar di bawah z z J awab: + ( + )z + ( + z + z) 6
17 2. Rangkaian Digital Elektronik + ' G erb ang AND G erbang OR Gerbang NOT ( i nverter) C ontoh. Natakan fungsi l ogika. f(,, z ) = + ke dalam rangkaian J awab: (a) Cara pertama +' ' ' ( b) Cara kedua + ' ' ' ( b) Cara ketiga +' ' ' 7
18 G erbang turunan ( ) ' + G erbang NAND G erbang XOR ( + ) ' ( + )' G erbang NOR G erbang XNOR ( + )' ekivalen dengan + ( + )' ' ' '' ekivalen dengan ( + ) ' ' ' ' + ' ekivalen dengan ( ) ' 8
19 P enederhanaan Fungsi Boolean C ontoh. f(, ) = + + d isederhanakan menjadi f(, ) = + P enederhanaan fungsi Boolean dapat dilakukan dengan 3 cara:. S ecara aljabar 2. M enggunakan Peta Karnaugh 3. M enggunakan metode Quine Mc Cluske (metode Tabulasi). Penederhanaan Secara Aljabar C ontoh:. f(, ) = + = ( + )( + ) = ( + ) = + 2. f(,, z ) = z + + = z( + ) + = z + z 3. f(,, z ) = + z + = + z + ( + ) = + z + z + = ( + z ) + z ( + ) = + z 9
20 2. a. Peta P eta Karnaugh Karnaugh dengan dua peubah m m m 2 m 3 b. Peta dengan tiga peubah m m m 3 m 2 z z m 4 m 5 m 7 m 6 z z z z C ontoh. D iberikan tabel kebenaran, gambarkan Peta Karnaugh. f(,, z) 2
21 b. P eta dengan empat peubah m m m 3 m 2 w w z w z w w m 4 m 5 m 7 m 6 w z w z w z w z m 2 m 3 m 5 m 4 w z w z w z w z m 8 m 9 m m w z w z w w Contoh. Diberikan tabel kebenaran, gambarkan Peta Karnaugh. w f(w,,, z) w 2
22 T eknik Minimisasi Fungsi Boolean dengan Peta Karnaugh. Pasangan: dua buah ang bertetangga w S ebelum disederhanakan: f(w,,, z ) = w z Hasil Peneder hanaan: f(w,,, z ) = w B ukti secara aljabar: f(w,,, z ) = w z + w z = w (z + z ) = w ( ) = w + w z 2. Kuad: empat buah ang bertetangga w S ebelum disederhanakan: f(w,,, z ) = w z + w z + w z + w z H asil penederhanaan: f(w,,, z ) = w 22
23 B ukti secara aljabar: f(w,,, z ) = w + w = w (z + z) = w ( ) = w w C ontoh lain: w Sebelum disederhanakan: f(w,,, z ) = w z + w z + w z + w z H asil penederhanaan: f(w,,, z ) = w 23
24 3. Oktet: delapan buah ang bertetangga w S ebelum disederhanakan: f(a, b, c, d ) = w z + w z + w z + w z + w z + w z + w + w H asil B ukti penederhanaan: f(w,,, z ) = w secara aljabar: f(w,,, z ) = w + w = w( + ) = w w 24
25 C ontoh 5.. S ederhanakan fungsi z. Boolean f(,, z ) = + z + z + J awab: P eta Karnaugh untuk fungsi tersebut adalah: Hasil penederhanaan: f(,, z ) = + z C ontoh 5.2. A ndaikan suatu tabel kebenaran telah diterjemahkan ke dalam Peta Karnaugh. Sederhanakan fungsi Boolean ang bersesuaian sesederhana m ungkin. w J awab: (lihat Peta Karnaugh) f(w,,, z ) = w + + w z 25
26 C ontoh 5.3. Minimisasi fungsi Boolean ang bersesuaian dengan Peta K arnaugh di bawah ini. w J awab: (lihat Peta Karnaugh) f(w,,, z ) = w + z J ika penelesaian Contoh 5.3 adalah seperti di bawah ini: w m aka fungsi Boolean hasil penederhanaan adalah f(w,,, z ) = w + w z ( jumlah literal = 5) ang ternata masih ( jumlah literal = 4). belum sederhana dibandingkan f(w,,, z ) = w + z 26
27 C ontoh 5.4. ( Penggulungan/ r olling) Sederhanakan b ersesuaian dengan Peta Karnaugh di bawah ini. fungsi Boolean ang w J awab: f(w,,, z ) = z + z ==> belum sederhana P enelesaian ang lebih minimal: w f(w,,, z ) = z = ==> lebih sederhana 27
28 Contoh 5.5: (Kelompok berlebihan) Sederhanakan b ersesuaian dengan Peta Karnaugh di bawah ini. fungsi Boolean ang w J awab: f(w,,, z ) = z + w z + w z m asih belum sederhana. P enelesaian ang lebih minimal: w f(w,,, z ) = z + z w = ==> lebih sederhana 28
29 C ontoh 5.6. Sederhanakan fungsi Boolean ang bersesuaian dengan Peta K arnaugh di bawah i ni. c d a b J awab: (lihat Peta Karnaugh di atas) f(a, b, c, d ) = a b + a d + a c + b cd C ontoh 5.7. Minimisasi fungsi Boolean J awab: z = z( + ) = + z = (z + z ) = + = ( + ) = z + f(, f(,, z ) = z + + z + = + z z + z = + z + + z + z P eta Karnaugh untuk fungsi tersebut a dalah:, z ) = z + + z + + Hasil penederhanaan: f(,, z ) = z + 29
30 P eta Karnaugh untuk lima peubah m m m 3 m 2 m 6 m 7 m 5 m 4 m 8 m 9 m m m 4 m 5 m 3 m 2 m 24 m 25 m 27 m 26 m 3 m 3 m 29 m 28 m 6 m 7 m 9 m 8 m 22 m 23 m 2 m 2 G aris pencerminan C ontoh 5.2. (Contoh penggunaan Peta 5 peubah) Carilah fungsi sederhana dari f(v, w,,, z ) = (, 2, 4, 6, 9,, 3, 5, 7, 2, 25, 27, 29, 3) J awab: P eta Karnaugh dari fungsi tersebut adalah: z v w Jadi f(v, w,,, z ) = w z + v w z + v z 3
31 3 eadaan K e Car on t D 5.6 abel T w l esima d care on t d care on t d care on t d care on t d care on t d care on t d ontoh C i fungs Minimisasi 5.7. Tabel iberikan D f a sesederhan ungkin. m 5.7 abel T a b c d f(a, b, c, d) X X X X X X X X
32 J awab: Peta Karnaugh dari fungsi tersebut adalah: a b c d X X X X X X X Hasil penederhanaan: f(a, b, c, d ) = b d + c d + c d C ontoh Minimisasi fungsi Boolean f(,, z ) = + + z + z. Gambarkan rangkaian logikana. J awab: Rangkaian logika fungsi f(,, z ) sebelum diminimisasikan adalah s eperti di bawah ini: ' z ' ' 'z' 'z 32
33 M inimisasi dengan Peta Karnaugh ada lah sebagai berikut: Hasil minimisasi adalah f(,, z ) = +. ' ' +' ' C ontoh B erbagai sistem digital menggunakan kode binar coded d ecimal ( BCD). Diberikan Tabel 5.9 untuk konversi BCD ke kode Ecess- 3 sebagai berikut: T abel 5.9 M asukan BCD Keluaran kode Ecess-3 w f (w,,, z) f 2 (w,,,z) f 3 (w,,, z) f 4 (w,,, z) 33
34 w ( a) f (w,,, z) X X X X X X f (w,,, z ) = w + z + = w + ( + z) ( b) f 2 (w,,, z) w X X X X X X f 2 (w,,, z ) = z + z + = z + ( + z) ( c) f 3 (w,,, z) w X X X X X X f 3 (w,,, z ) = z + 34
35 ( d) f 4 (w,,, z) w X X X X X X f 4 (w,,, z ) = z w f4 f3 f2 f 35
TI 2013 IE-204 Elektronika Industri & Otomasi UKM
TI 23 IE-24 Elektronika Industri & Otomasi UKM Lampiran C Aljabar Boolean Tupel Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan ang didefinisikan pada operaror +,,
Lebih terperinciDefinisi Aljabar Boolean
Aljabar Boolean Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan - dan adalah dua elemen yang berbeda
Lebih terperinciBahan Kuliah. Priode UTS-UAS DADANG MULYANA. dadang mulyana 2012 ALJABAR BOOLEAN. dadang mulyana 2012
Bahan Kuliah LOGIKA Aljabar MATEMATIKA- Boolean Priode UTS-UAS DADANG MULYANA dadang mulana 22 ALJABAR BOOLEAN dadang mulana 22 Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan -
Lebih terperinciReview Sistem Digital : Logika Kombinasional
JURUSAN PENDIDIKAN TEKNIK ELEKTRONIKA FAKULTAS TEKNIK UNY Sem 5 9/ Review Sistem Digital : Logika Kombinasional S dan D3 Mata Kuliah : Elektronika Industri 2 5 Lembar Kerja 2. Jaringan Pensaklaran (Switching
Lebih terperinci2. Gambarkan gerbang logika yang dinyatakan dengan ekspresi Boole di bawah, kemudian sederhanakan dan gambarkan bentuk sederhananya.
Tugas! (Materi Aljabar Boolean). Gambarkan jaringan switching yang dinyatakan dengan polinominal Boole di bawah, kemudian sederhanakan dan gambarkan bentuk sederhananya, kapan jaringan tsb on atau off.
Lebih terperinciAljabar Boolean. Matematika Diskrit
Aljabar Boolean Matematika Diskrit Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan - dan adalah dua
Lebih terperinciOutput b akan ada aliran arus dari a jika saklar x ditutup dan sebaliknya Output b tidak aliran arus dari a jika saklar x dibuka.
A. TUJUAN : FAKULTAS TEKNIK Semester 5 LOGIKA KOMBINASIONAL 2 4 5 No. LST/EKA/PTE23 Revisi : Tgl : 7-2-2 Hal dari 22 Setelah selesai pembelajaran diharapkan mahasiswa dapat. Menjelaskan kembali prinsip-prinsip
Lebih terperinciAljabar Boolean. Bahan Kuliah Matematika Diskrit
Aljabar Boolean Bahan Kuliah Matematika Diskrit Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan -
Lebih terperinciAljabar Boolean. Rinaldi Munir/IF2151 Mat. Diskrit 1
Aljabar Boolean Rinaldi Munir/IF25 Mat. Diskrit Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan -
Lebih terperinciebook PRINSIP & PERANCANGAN LOGIKA Fakultas Teknologi Industri Universitas Gunadarma 2013
Penyusun :. Imam Purwanto, S.Kom, MMSI 2. Ega Hegarini, S.Kom., MM 3. Rifki Amalia, S.Kom., MMSI 4. Arie Kusumawati, S.Kom ebook PRINSIP & PERANCANGAN LOGIKA Fakultas Teknologi Industri Universitas Gunadarma
Lebih terperinciDEFINISI ALJABAR BOOLEAN
ALJABAR BOOLEAN DEFINISI ALJABAR BOOLEAN Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan - dan adalah dua elemen yang berbeda
Lebih terperinciDefinisi Aljabar Boolean
1 UNTUK DOWNLOAD LEBIH BANYAK EBOOKS TENTANG KOMPUTER KUNJUNGI http://wirednotes.blogspot.com Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner: - B : himpunan
Lebih terperinciDefinisi Aljabar Boolean
Aljabar Boolean 1 Definisi Aljabar Boolean Aljabar boolean merupakan aljabar yang berhubungan dengan variabel-variabel biner dan operasi-operasi logik. Variabel-variabel diperlihatkan dengan huruf-huruf
Lebih terperinciReview Sistem Digital : Aljabar Boole
JURUSAN PENDIDIKAN TEKNIK ELEKTRONIKA FAKULTAS TEKNIK UNY Sem 5 9/ Review Sistem Digital : Aljabar Boole S dan D3 Mata Kuliah : Elektronika Industri 2 x 5 Lembar Kerja Dalam Aljabar Boole, Misalkan terdapat
Lebih terperinciMatematika informatika 1 ALJABAR BOOLEAN
Matematika informatika 1 ALJABAR BOOLEAN ALJABAR BOOLEAN Matematika yang digunakan untuk menganalisis dan menyederhanakan Gerbang Logika pada Rangkaian-rangkaian Digital Elektronika. Boolean pada dasarnya
Lebih terperinciALJABAR BOOLEAN. Misalkan terdapat. Definisi:
ALJABAR BOOLEAN Definisi: Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada opeartor +,, dan - dan adalah dua elemen yang berbeda dari B. Tupel
Lebih terperinciAljabar Boolean. IF2120 Matematika Diskrit. Oleh: Rinaldi Munir Program Studi Informatika, STEI-ITB. Rinaldi Munir - IF2120 Matematika Diskrit
Aljabar Boolean IF22 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Informatika, STEI-ITB Rinaldi Munir - IF22 Matematika Diskrit Pengantar Aljabar Boolean ditemukan oleh George Boole, pada tahun
Lebih terperinciAplikasi Aljabar Boolean dalam Komparator Digital
Aplikasi Aljabar Boolean dalam Komparator Digital Ade Yusuf Rahardian / 13514079 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciAljabar Boolean. Adri Priadana
Aljabar Boolean Adri Priadana Pengantar Aljabar Boolean ditemukan oleh George Boole, pada tahun 854. Boole melihat bahwa himpunan dan logika proposisi mempunyai sifat-sifat yang serupa (kemiripan hukum-hukum
Lebih terperinciyang paling umum adalah dengan menspesifikasikan unsur unsur pembentuknya (Definisi 2.1 Menurut Lipschutz, Seymour & Marc Lars Lipson dalam
2.1 Definisi Aljabar Boolean Aljabar Boolean dapat didefinisikan secara abstrak dalam beberapa cara. Cara yang paling umum adalah dengan menspesifikasikan unsur unsur pembentuknya dan operasi operasi yang
Lebih terperinciMODUL 6 ALJABAR BOOLEAN
STMIK STIKOM LIKPPN MOUL 6 LJR OOLEN. TEM N TUJUN KEGITN PEMELJRN. Tema : ljabar oolean 2. Fokus Pembahasan Materi Pokok :. plikasi ljabar oole 2. Penederhanaan ljabar oole 3. Penederhanaan Peta Karnaugh
Lebih terperinciPenyederhanaan Fungsi Boolean
Penyederhanaan Fungsi Boolean Contoh. f(x, y) = x y + xy + y disederhanakan menjadi f(x, y) = x + y Penyederhanaan fungsi Boolean dapat dilakukan dengan 3 cara:. Secara aljabar 2. Menggunakan Peta Karnaugh
Lebih terperinciMatematika Logika Aljabar Boolean
Pertemuan ke-3 Matematika Logika Aljabar Boolean Oleh : Mellia Liyanthy TEKNIK INFORMATIKA UNIVERSITAS PASUNDAN TAHUN AJARAN 2011/2012 Definisi Aljabar Boolean merupakan aljabar yang terdiri atas : suatu
Lebih terperinciFPMIPA UPI ILMU KOMPUTER I. TEORI HIMPUNAN
I. TEORI HIMPUNAN 1. Definisi Himpunan hingga dan Tak hingga 2. Notasi himpuanan 3. Cara penulisan 4. Macam-macam Himpunan 5. Operasi Himpunan 6. Hukum pada Operasi Himpunan 7. Perkalian Himpunan (Product
Lebih terperinciPertemuan ke-4 ALJABAR BOOLEAN I
Pertemuan ke-4 ALJABAR BOOLEAN I Materi Perkuliahan a. Pengertian Aljabar Boolean b. Ekspresi Boolean c Prinsip Dualitas Kompetensi Umum Setelah mengikuti perkuliah ini, diharapkan Anda dapat memahami
Lebih terperinciBAB 4. Aljabar Boolean
BAB 4 Aljabar Boolean 1. PENDAHULUAN Aljabar Boolean merupakan lanjutan dari matakuliah logika matematika. Definisi aljabar boolean adalah suatu jenis manipulasi nilai-nilai logika secara aljabar. Contoh
Lebih terperinciKomplemen Boolean dituliskan dengan bar/garis atas dengan aturan sebagai berikut
9. Aljabar Boole Aljabar Boolean menediakan operasi dan aturan untuk bekerja dengan himpunan {0, 1}. Akan dibahas 3 buah operasi : komplemen Boolean, penjumlahan Boolean, dan perkalian Boolean Komplemen
Lebih terperinciBAB 2 GERBANG LOGIKA & ALJABAR BOOLE
SISTEM DIGITL 16 2 GERNG LOGIK & LJR OOLE Gerbang Logika (Logical Gates) atau gerbang digital merupakan komponen dasar elektronika digital. erbeda dengan komponen elektronika analog yang mempunyai tegangan
Lebih terperinciMata Kuliah Arsitektur Komputer Program Studi Sistem Informasi 2013/2014 STMIK Dumai -- Materi 08 --
Mata Kuliah Arsitektur Komputer Program Studi Sistem Informasi 23/24 STMIK Dumai -- Materi 8 -- Digital Principles and Applications, Leach-Malvino, McGraw-Hill Adhi Yuniarto L.Y. Boolean Algebra. Fasilkom
Lebih terperinci8 June 2011 MATEMATIKA DISKRIT 2
MisalkanterdapatDuaoperator biner: + dan Sebuah operator uner:. B: himpunanyang didefinisikanpadaoperator +,, dan dan1 adalahduaelemenyang berbedadarib. Tupel(B, +,, ) disebutaljabarbooleanjika untuksetiapa,
Lebih terperinciAljabar Boolean. Rudi Susanto
Aljabar Boolean Rudi Susanto Tujuan Pembelajaran Bisa menghasilkan suatu realisasi rangkaian elektronika digital dari suatu persamaan logika matematika Persamaan logika matematika tersebut dimodifikasi
Lebih terperinciLogika Matematika Aljabar Boolean
Pertemuan ke-5 Logika Matematika Aljabar Boolean Oleh : Mellia Liyanthy 1 TEKNIK INFORMATIKA UNIVERSITAS PASUNDAN TAHUN AJARAN 2007/2008 Bentuk Kanonik dan Bentuk baku atau standar Fungsi boolean yang
Lebih terperinciMAKALAH SISTEM DIGITAL
MAKALAH SISTEM DIGITAL Konsep Dasar Teorema Boole & De Morgan Disusun Oleh : Anin Rodahad (12131307) Abdurrahman Ar-Rohim (12131299) Bayu Ari Utomo () TEKNIK INFORMATIKA STMIK EL RAHMA YOGYAKARTA Jl. Sisingamangaraja
Lebih terperinciBAB I PENDAHULUAN. Fungsi Boolean seringkali mengandung operasi operasi yang tidak perlu, literal
BAB I PENDAHULUAN 1.1 Latar Belakang Fungsi Boolean seringkali mengandung operasi operasi yang tidak perlu, literal atau suku suku yang berlebihan. Oleh karena itu fungsi Boolean dapat disederhanakan lebih
Lebih terperinciBAB X FUNGSI BOOLEAN, BENTUK KANONIK, DAN BENTUK BAKU
Buku Panduan Belajar atematika Diskrit STIK TRIGUNA DHARA BAB X FUNGSI BOOLEAN, BENTUK KANONIK, DAN BENTUK BAKU 9.1 Fungsi Boolean Pada aljabar Boolean dua-nilai B = {,1}. Peubah (variabel) x disebut peubah
Lebih terperinciSTUDI METODE QUINE-McCLUSKEY UNTUK MENYEDERHANAKAN RANGKAIAN DIGITAL S A F R I N A A M A N A H S I T E P U
STUDI METODE QUINE-McCLUSKEY UNTUK MENYEDERHANAKAN RANGKAIAN DIGITAL S A F R I N A A M A N A H S I T E P U 0 3 0 8 2 3 0 4 2 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciBAB 6 ALJABAR BOOLE. 1. Definisi Dasar MATEMATIKA DISKRIT
BAB 6 ALJABAR BOOLE 1. Definisi Dasar Himpunan dan proposisi mempunyai sifat yang serupa yaitu memenuhi hukum identitas. Hukum ini digunakan untuk mendefinisikan struktur matematika abstrak yang disebut
Lebih terperinciO L E H : H I DAYAT J U R U SA N TEKNIK KO M P U TER U N I KO M 2012
O L E H : H I DAYAT J U R U SA N TEKNIK KO M P U TER U N I KO M 2012 Outline Penjelasan tiga operasi logika dasar dalam sistem digital. Penjelasan Operasi dan Tabel Kebenaran logika AND, OR, NAND, NOR
Lebih terperinciElektronika dan Instrumentasi: Elektronika Digital 2 Gerbang Logika, Aljabar Boolean. Yusron Sugiarto
Elektronika dan Instrumentasi: Elektronika Digital 2 Gerbang Logika, Aljabar Boolean Yusron Sugiarto Materi Kuliah Rangkaian Logika Ada beberapa operasi-operasi dasar pada suatu rangkaian logika dan untuk
Lebih terperinciJUMANTAKA Halaman Jurnal: Halaman LPPM STMIK DCI:
JUMANTAKA Vol 01 No 01 (2018) PISSN: 2613-9138 EISSN : 2613-9146 JUMANTAKA Halaman Jurnal: http://jurnal.stmik-dci.ac.id/index.php/jumantaka/ Halaman LPPM STMIK DCI: http://lppm.stmik-dci.ac.id/ PENYEDERHAAN
Lebih terperinciBAB III GERBANG LOGIKA DAN ALJABAR BOOLEAN
A III GERANG LOGIKA DAN ALJAAR OOLEAN 3. Pendahuluan Komputer, kalkulator, dan peralatan digital lainnya kadang-kadang dianggap oleh orang awam sebagai sesuatu yang ajaib. Sebenarnya peralatan elektronika
Lebih terperinci0.(0.1)=(0.0).1 0.0=0.1 0=0
Latihan : 1. Diketahui himpunan B dengan tiga buah nilai (0,1,2) dan dua buah operator, + dan. kaidah operasi dengan operator + dan didefinisikan pada tabel di bawah ini : + 0 1 2 0 0 0 0 1 0 1 1 2 0 1
Lebih terperinciPENERAPAN METODE QUINE-MC CLUSKEY UNTUK MENYEDERHANAKAN FUNGSI BOOLEAN
IJCCS, Vol.x, No.x, Julyxxxx, pp. 1~5ISSN: 1978-1520 PENERAPAN METODE QUINE-MC CLUSKEY UNTUK MENYEDERHANAKAN FUNGSI BOOLEAN Herman Saputra Program Studi Sistem Informasi, STMIK Royal Kisaran Jl. Prof.
Lebih terperinciTabel kebenaran untuk dua masukan (input) Y = AB + AB A B Y
G.Gerbang X-OR dan Gerbang X-NOR 1. Gerbang X-OR dalah komponen logika yang keluarannya bernilai 1 bila terminal masukannya tidak sama, atau dengan persamaan ditulis : Y = + Simbol gerbang X-OR untuk dua
Lebih terperinciRangkaian digital yang ekivalen dengan persamaan logika. Misalnya diketahui persamaan logika: x = A.B+C Rangkaiannya:
ALJABAR BOOLEAN Aljabar Boolean Aljabar Boolean adalah aljabar yang menangani persoalan-persoalan logika. Aljabar Boolean menggunakan beberapa hukum yang sama seperti aljabar biasa untuk fungsi OR (Y =
Lebih terperinciGerbang gerbang Logika -5-
Sistem Digital Gerbang gerbang Logika -5- Missa Lamsani Hal 1 Gerbang Logika 3 gerbang dasar adalah : AND OR NOT 4 gerbang turunan adalah : NAND NOR XOR XNOR Missa Lamsani Hal 2 Gerbang NAND (Not-AND)
Lebih terperinciI. Judul Percobaan Rangkaian Gerbang Logika dan Aljabar Boolean
I. Judul Percobaan Rangkaian Gerbang Logika dan Aljabar Boolean II. Tujuan Percobaan 1. Praktikan memahami antara input dan output pada rangkaian logika AND, OR, NOT, XOR, NAND, NOR dan XNOR. 2. Praktikan
Lebih terperinciALJABAR BOOLEAN R I R I I R A W A T I, M. K O M L O G I K A M A T E M A T I K A 3 S K S
ALJABAR BOOLEAN R I R I I R A W A T I, M. K O M L O G I K A M A T E M A T I K A 3 S K S AGENDA SISTEM BILANGAN DESIMAL, BINER, OCTAL, HEXADESIMAL DEFINISI ALJABAR BOOLEAN TABEL KEBENARAN ALJABAR BOOLEAN
Lebih terperinciGambar 28 : contoh ekspresi beberapa logika dasar Tabel 3 : tabel kebenaran rangkaian gambar 28 A B C B.C Y = (A+B.C )
5. RANGKAIAN KOMBINASIONAL Pada dasarnya rangkaian logika (digital) yang dibentuk dari beberapa gabungan komponen elektronik yang terdiri dari bermacam-macam Gate dan rangkaian-rangkaian lainnya, sehingga
Lebih terperinciAljabar Boolean dan Sintesis Fungsi. Logika
dan Sintesis Fungsi dan Sintesis Fungsi Kuliah#3 TKC205 Sistem Digital - TA 2013/2014 Eko Didik Sistem Komputer - Universitas Diponegoro http://didik.blog.undip.ac.id 1 Pengantar dan Sintesis Fungsi Dalam
Lebih terperinciAljabar Boolean dan Gerbang Logika Dasar
Modul 1 : Aljabar Boolean dan Gerbang Logika Dasar 1.1 Tujuan Setelah mengikuti praktek ini mahasiswa diharapkan dapat: 1. Memahami Aksioma dan Teorema Aljabar Boolean. 2. Memahami gerbang logika dasar
Lebih terperinciModul Praktikum. Logika Dasar. Dosen Pengampu: Anie Rose Irawati M.Cs. Penyusun:
Daftar Isi Modul Praktikum Logika Dasar Dosen Pengampu: Anie Rose Irawati M.Cs. Penyusun: Arif munandar Dinora Refiasari Gandi Laksana Putra Muhammad Saleh Firmansyah Feri Krisnanto Muammar Rizki F.I.
Lebih terperinciPertemuan 8. Aplikasi dan penyederhanaan Aljabar Boolean
Pertemuan 8 Aplikasi dan penyederhanaan Aljabar Boolean Dosen Ir. Hasanuddin Sirait, MT www.hsirait.wordpress.com STMIK Parna Raya Manado HP : 8356633766 Aplikasi Aljabar Boolean Aljabar Boolean mempunyai
Lebih terperinciAljabar Boole. Meliputi : Boole. Boole. 1. Definisi Aljabar Boole 2. Prinsip Dualitas dalam Aljabar
Aljabar Boole Meliputi : 1. Definisi Aljabar Boole 2. Prinsip Dualitas dalam Aljabar Boole 3. Teorema Dasar Aljabar Boole 4. Orde dalam sebuah Aljabar Boole Definisi Aljabar Boole Misalkan B adalah himpunan
Lebih terperinciAlgoritma & Pemrograman 2C Halaman 1 dari 7 ALJABAR BOOLEAN
Algoritma & Pemrograman 2C Halaman 1 dari 7 ALJAAR OOLEAN Aljabar boolean merupakan aljabar yang berhubungan dengan variabel-variabel biner dan operasi-operasi logik. Variabel-variabel diperlihatkan dengan
Lebih terperinci=== BENTUK KANONIK DAN BENTUK BAKU ===
TEKNIK DIGITL === ENTUK KNONIK DN ENTUK KU === entuk Kanonik yaitu Fungsi oolean yang iekspresikan alam bentuk SOP atau POS engan minterm atau maxterm mempunyai literal yang lengkap. entuk aku yaitu Fungsi
Lebih terperinciGerbang Logika & Aljabar Boole. Eka Maulana, ST, MT, Meng. Brawijaya University
Gerbang Logika & ljabar oole Eka Maulana, ST, MT, Meng. rawijaya University ljabar oole (oolean lgebra) ljabar oolean adalah sistem operasi matematis logika pada himpunan atau proposisi yang memenuhi aturanaturan
Lebih terperinciSISTEM DIGITAL; Analisis, Desain dan Implementasi, oleh Eko Didik Widianto Hak Cipta 2014 pada penulis GRAHA ILMU Ruko Jambusari 7A Yogyakarta 55283
SISTEM DIGITAL; Analisis, Desain dan Implementasi, oleh Eko Didik Widianto Hak Cipta 2014 pada penulis GRAHA ILMU Ruko Jambusari 7A Yogyakarta 55283 Telp: 0274-889398; Fax: 0274-889057; E-mail: info@grahailmu.co.id
Lebih terperinciDIKTAT SISTEM DIGITAL
DIKTAT SISTEM DIGITAL Di Susun Oleh: Yulianingsih Fitriana Destiawati UNIVERSITAS INDRAPRASTA PGRI JAKARTA 2013 DAFTAR ISI BAB 1. SISTEM DIGITAL A. Teori Sistem Digital B. Teori Sistem Bilangan BAB 2.
Lebih terperinci( A + B) C. Persamaan tersebut adalah persamaan rangkaian digital dengan 3 masukan sehingga mempunyai 8 kemungkinan keadaan masukan.
( A + B) C. Persamaan tersebut adalah persamaan rangkaian digital dengan 3 masukan sehingga mempunyai 8 kemungkinan keadaan masukan. Pada aljabar Boolean terdapat hukum-hukum aljabar Boolean yang memungkinkan
Lebih terperinciPertemuan 10. Fungsi Boolean, Bentuk Kanonik dan Bentuk Baku
Pertemuan Fungsi Boolean, Bentuk Kanonik dan Bentuk Baku Dosen Ir. Hasanuddin Sirait, MT www.hsirait.wordpress.com STMIK Parna Raya Manado HP : 8356633766 Fungsi Boolean Pada aljabar Boolean dua-nilai
Lebih terperinciPERCOBAAN DIGITAL 01 GERBANG LOGIKA DAN RANGKAIAN LOGIKA
PERCOBAAN DIGITAL GERBANG LOGIKA DAN RANGKAIAN LOGIKA .. TUJUAN PERCOBAAN. Mengenal berbagai jenis gerbang logika 2. Memahami dasar operasi logika untuk gerbang AND, NAND, OR, NOR. 3. Memahami struktur
Lebih terperinciFAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA LAB SHEET TEKNIK DIGITAL LS 2 : Aljabar Boolean, Teori De Morgan I dan De Morgan II
No. LST/EKO/DEL 214/02 Revisi : 04 Tgl : 1 Februari 2012 Hal 1 dari 8. Kompetensi Memahami hukum aljabar oolean termasuk hukum De Morgan, dan prinsip Sum of Product. Sub Kompetensi 1. Memahami penerapan
Lebih terperinciKuliah#3 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto
,, Kuliah#3 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro , Sebelumnya dibahas tentang konsep rangkaian logika: Representasi biner dan saklar sebagai elemen
Lebih terperinciPRAKTIKUM RANGKAIAN DIGITAL
PRAKTIKUM RANGKAIAN DIGITAL RANGKAIAN LOGIKA TUJUAN 1. Memahami berbagai kombinasi logika AND, OR, NAND atau NOR untuk mendapatkan gerbang dasar yang lain. 2. Menyusun suatu rangkaian kombinasi logika
Lebih terperinciAljabar Boolean. Disusun oleh: Tim dosen SLD Diedit ulang oleh: Endro Ariyanto. Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom
Aljabar Boolean Disusun oleh: Tim dosen SLD Diedit ulang oleh: Endro Ariyanto Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom September 2015 Representasi Fungsi Boolean Sistem dan Logika
Lebih terperinciPENGENALAN SISTEM DIGITAL
1 PENGENLN SISTEM DIGITL GERNG LOGIK Gerbang logika adalah piranti dua-keadaan : keluaran dengan nol volt yang menyatakan logika 0 (atau rendah) dan keluaran dengan tegangan tetap yang menyatakan logika
Lebih terperinciRANGKAIAN KOMBINASIONAL
RANGKAIAN KOMBINASIONAL LUH KESUMA WARDHANI JurusanTIF UIN SUSKA Riau LOGIKA KOMBINASI Merupakan jenis rangkaian logika yang keadaan outputnya hanya tergantung dari kombinasi input nya saja. Aljabar Boolean
Lebih terperinciPerancangan Rangkaian Logika. Sintesis Rangkaian Logika
Sintesis Rangkaian Logika Eko Didik Widianto (didik@undip.ac.id) 21 Maret 2011 Program Studi Sistem Komputer - Universitas Diponegoro Artikel ini menjelaskan secara khusus langkah-langkah sintesis untuk
Lebih terperinci63 ISSN: (Print), (Online)
Perancangan Aplikasi Penyederhanaan Fungsi Boolean Dengan Metode Quine-Mc Cluskey Wahyu Nugraha Program Studi Manajemen Informatika, AMIK BSI Pontianak wahyoe.nugraha@gmail.com ABSTRACT - Three way to
Lebih terperinciKata Pengantar... Daftar Isi... Apakah Matematika Diskrit Itu? Logika... 1
Daftar Isi Kata Pengantar... Daftar Isi... Apakah Matematika Diskrit Itu?... iii v xi 1. Logika... 1 1.1 Proposisi... 2 1.2 Mengkombinasikan Proposisi... 4 1.3 Tabel kebenaran... 6 1.4 Disjungsi Eksklusif...
Lebih terperinciMETODE MC CLUESKEY. Disusun Oleh: Syabrul Majid
METODE MC CLUESKEY Disusun Oleh: Syabrul Majid 131421058 PROGRAM STUDI S1 ILMU KOMPUTER EKSTENSI DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN
Lebih terperinciARSITEKTUR DAN ORGANISASI KOMPUTER Aljabar Boolean, Gerbang Logika, dan Penyederhanaannya
ARSITEKTUR DAN ORGANISASI KOMPUTER Aljabar Boolean, Gerbang Logika, dan Penyederhanaannya Disusun Oleh : Indra Gustiaji Wibowo (233) Kelas B Dosen Hidayatulah Himawan,ST.,M.M.,M.Eng JURUSAN TEKNIK INFORMATIKA
Lebih terperinciALJABAR BOLEAN. Hukum hukum ALjabar Boolean. 1. Hukum Komutatif
LJBR BOLEN Diktat Elektronika Digital ljabar Boolean Dalam matematika dan ilmu komputer, ljabar Boolean adalah struktur aljabar yang "mencakup intisari" operasi logika DN, TU dan TIDK dan juga teori himpunan
Lebih terperincidasar pembentuk dlm sistem digital. beroperasi dlm bilangan biner (gerbang logika biner).
Gerbang Logika dasar pembentuk dlm sistem digital. beroperasi dlm bilangan biner (gerbang logika biner). Logika biner menggunakan dua buah nilai yaitu 0 dan 1. Logika biner yang digunakan dlm sistem digital,
Lebih terperinciPerancangan Aplikasi Penyederhanaan Fungsi Boolean Dengan Metode Quine-MC Cluskey
Perancangan Aplikasi Penyederhanaan Fungsi Boolean Dengan Metode Quine-MC Cluskey Wahyu Nugraha Program Studi Manajemen Informatika, AMIK BSI Pontianak Jl. Abdurahman Saleh No. 18A, Pontianak, Indonesia
Lebih terperinciBAB IV PETA KARNAUGH (KARNAUGH MAPS)
TEKNIK DIGITAL-PETA KARNAUGH/HAL. 1 BAB IV PETA KARNAUGH (KARNAUGH MAPS) PETA KARNAUGH Selain dengan teorema boole, salah satu cara untuk memanipulasi dan menyederhanakan fungsi boole adalah dengan teknik
Lebih terperinciFAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA LAB SHEET TEKNIK DIGITAL LS 2 : Aljabar Boolean, Teori De Morgan I dan De Morgan II
No. LST/EKO/DEL 214/02 Revisi : 04 Tgl : 1 Februari 2012 Hal 1 dari 8 1. Kompetensi Memahami Product hukum aljabar Boolean termasuk hukum De Morgan, dan prinsip Sum of 2. Sub Kompetensi Memahami penerapan
Lebih terperinciMATERI 2 COMBINATIONAL LOGIC
Pengantar : :. MATERI 2 COMBINATIONAL LOGIC Rangkaian digital adalah mrp komponen perangkat keras (hardware) yang memanipulasi informasi biner. Rangkaian diimplementasikan dengan menggunakan transistor-transistor
Lebih terperinciMODUL TEKNIK DIGITAL MODUL IV ALJABAR BOOLE DAN RANGKAIAN KOMBINASIONAL
MODUL TEKNIK DIGITAL MODUL IV ALJABAR BOOLE DAN RANGKAIAN KOMBINASIONAL YAYASAN SANDHYKARA PUTRA TELKOM SMK TELKOM SANDHY PUTRA MALANG 2008 RENCANA PELAKSANAAN PEMBELAJARAN MODUL IV ALJABAR BOOLE & RANGKAIAN
Lebih terperinciAda dua macam bentuk kanonik:
Ada dua macam bentuk kanonik: ) Penjumlahan dari hasil kali (sum-of-product atau SOP) 2) Perkalian dari hasil jumlah(product-of-sum atau POS) Contoh:. f(x, y, z) = x y z+ xy z + xyz SOP Setiap suku(term)
Lebih terperinciBAB III ALJABAR BOOLE (BOOLEAN ALGEBRA)
TEKNIK DIGITAL-ALJABAR Boole/HAL. 1 BAB III ALJABAR BOOLE (BOOLEAN ALGEBRA) PRINSIP DASAR ALJABAR BOOLE Aljabar boole adalah suatu teknik matematika yang dipakai untuk menyelesaikan masalah-masalah logika.
Lebih terperinciRepresentasi Boolean
Aljabar Boolean Boolean Variable dan Tabel Kebenaran Gerbang Logika Aritmatika Boolean Identitas Aljabar Boolean Sifat-sifat Aljabar Boolean Aturan Penyederhanaan Boolean Fungsi Eksklusif OR Teorema De
Lebih terperinciHanif Fakhrurroja, MT
Pertemuan 3 Organisasi Komputer Logika Digital Hanif Fakhrurroja, MT PIKSI GNESH, 2013 Hanif Fakhrurroja @hanifoza hanifoza@gmail.com http://hanifoza.wordpress.com Pendahuluan Hanif Fakhrurroja, 2013 http://hanifoza.wordpress.com
Lebih terperinciLAB #1 DASAR RANGKAIAN DIGITAL
LAB #1 DASAR RANGKAIAN DIGITAL TUJUAN 1. Untuk mempelajari operasi dari gerbang logika dasar. 2. Untuk membangun rangkaian logika dari persamaan Boolean. 3. Untuk memperkenalkan beberapa konsep dasar dan
Lebih terperinciPersamaan SOP (Sum of Product)
Persamaan SOP (Sum of Product) 3 Variabel,, 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 Diktat Elektronika Digital Persamaan SOP dan Peta Karnaugh Perhatikan F=1 digunakan untuk membentuk
Lebih terperinciSasaran Pertemuan3 PERTEMUAN 3 GERBANG LOGIKA OR GATE ANIMATION. - Mahasiswa diharapkan dapat :
PERTEMUN 3 GERNG LOGIK - Mahasiswa diharapkan dapat : Sasaran Pertemuan3. Mengerti tentang Gerbang Logika Dasar 2. Mengerti tentang ljabar oolean 3. Mengerti tentang MS (Most significant bit) dan LS (least
Lebih terperinciHimpunan adalah kumpulan objek objek yang berbeda (Liu, 1986)
BAB I TEORI HIMPUNAN 1.1 Dasar dasar Teori Himpunan Definisi : Himpunan adalah kumpulan objek objek yang berbeda (Liu, 1986) Biasanya dinotasikan dengan huruf besar. Dan objek yang berada di dalamnya disebut
Lebih terperinciALJABAR BOOLEAN. -Definisi -AB dua-nilai. Altien Jonathan Rindengan, S.Si, M.Kom
ALJABAR BOOLEAN -Definisi -AB dua-nilai Altien Jonathan Rindengan, S.Si, M.Kom Pendahuluan Aljabar Boolean (AB), pertama kali dikemukakan oleh matematikawan Inggris, George Boole tahun 1854. Tahun 1938,
Lebih terperinciBAB I PENDAHULUAN. Fungsi Boolean seringkali mengandung operasi operasi yang tidak perlu,
BAB I PENDAHULUAN 1.1 Latar Belakang Sebelum ada proses penyederhanaan fungsi, beberapa kalangan seperti mahasiswa, dosen, bahkan ilmuwan yang bergerak dibidang matematik dan informatika merasa kesulitan
Lebih terperinciBAB 6 ALJABAR BOOLE. 1. Definisi Dasar. Teorema 1 MATEMATIKA DISKRIT
BAB 6 ALJABAR BOOLE 1. Definisi Dasar Himpunan dan proposisi mempunyai sifat yang serupa yaitu memenuhi hukum identitas. Hukum ini digunakan untuk mendefinisikan struktur matematika abstrak yang disebut
Lebih terperinciPengaplikasian Aljabar Boolean dalam Menghias Permukaan Roti Panggang oleh Pemanggang Roti Pintar (Smart Toaster)
Pengaplikasian Aljabar Boolean dalam Menghias Permukaan Roti Panggang oleh Pemanggang Roti Pintar (Smart Toaster) Yoga Prasetyo/13515148 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinci18/09/2017. Fakultas Teknologi dan Desain Program Studi Teknik Informatika
8/09/207 Fakultas Teknologi dan Desain Program Studi Teknik Informatika 8/09/207 Capaian Pembelajaran Mahasiswa mampu menyederhanakan persamaan logika menggunakan Karnaugh Map (K-Map). Mahasiswa mampu
Lebih terperinciBAB 2 PENYEDERHANAAN RANGKAIAN DENGAN PETA KARNAUGH SUM OF PRODUCT (SOP) DAN PRODUCT OF SUM (POS)
BAB 2 PENYEDERHANAAN RANGKAIAN DENGAN PETA KARNAUGH SUM OF PRODUCT (SOP) DAN PRODUCT OF SUM (POS) 2.1 TUJUAN - Membuat rangkaian logika Sum of Product dan Product of Sum yang berasar dari gerbang-gerbang
Lebih terperinciII. TINJAUAN PUSTAKA. disebut vertex, sedangkan E(G) (mungkin kosong) adalah himpunan tak terurut dari
II. TINJAUAN PUSTAKA Definisi 2.1 Graf Graf G adalah suatu struktur (V,E) dengan V(G) himpunan tak kosong dengan elemenelemenya disebut vertex, sedangkan E(G) (mungkin kosong) adalah himpunan tak terurut
Lebih terperinciPETA KARNAUGH 3.1 Peta Karnaugh Untuk Dua Peubah
3 PETA KARNAUGH Telah ditunjukkan di bab sebelumnya bahwa penyederhanaan fungsi Boole secara aljabar cukup membosankan dan hasilnya dapat berbeda dari satu orang ke orang lain, tergantung dari kelincahan
Lebih terperinciBAB 7 PENYEDERHANAAN
BAB 7 PENYEDERHANAAN 1. Pendahuluan Bab ini membahaspenggunaan hukum-hukum logika pada operasi logika yang dinamakan penyederhaan (simplifying). Berbagai macam ekuivalensi dari berbagai ekpresi logika
Lebih terperinciOrganisasi & Arsitektur Komputer
Organisasi & Arsitektur Komputer 1 Logika Digital Eko Budi Setiawan, S.Kom., M.T. Eko Budi Setiawan mail@ekobudisetiawan.com www.ekobudisetiawan.com Teknik Informatika - UNIKOM 2013 Pendahuluan Gerbang
Lebih terperinciLogika Matematika. Bab 1: Aljabar Boolean. Andrian Rakhmatsyah Teknik Informatika STT Telkom Lab. Sistem Komputer dan Jaringan
Logika Matematika Bab 1: Aljabar Boolean Andrian Rakhmatsyah Teknik Informatika STT Telkom Lab. Sistem Komputer dan Jaringan 1 Nilai fungsi Fungsi Boolean dinyatakan nilainya pada setiap variabel yaitu
Lebih terperinciGERBANG LOGIKA. Keadaan suatu sistem Logika Lampu Switch TTL CMOS NMOS Test 1 Tinggi Nyala ON 5V 5-15V 2-2,5V TRUE 0 Rendah Mati OFF 0V 0V 0V FALSE
GERBANG LOGIKA I. KISI-KISI. Gerbang Logika Dasar (AND, OR, NOT, NAND, NOR, EXOR, EXNOR). AStable Multi Vibrator (ASMV) dan MonoStable MultiVibrator (MSMV). BiStable Multi Vibrator (SR-FF, JK-FF, D-FF,
Lebih terperinci