Tugas7 Imam Santoso 1903015237 Boolean dan Karnaugh Map

-

 Aljabar Boolean, Penyederhanaan Logika dan Peta Karnaugh


Standard Forms of Boolean Expressions

·         Sum of Product (SOP)

·         Product of Sum (POS)

 

 

The Sum-of-Products (SOP) Form

Ketika dua atau lebih istilah produk dijumlahkan dengan penambahan Boolean



Conversion of a General Expression to SOP Form

Ekspresi logika apa pun dapat diubah menjadi SOP formby

menerapkan teknik Aljabar Boolean

contoh :               A(B + CD) = AB + ACD



The Standard SOP Form



Multiply  :    ABC x (D + D)

                          ABD x (C + C)

= ABCD + ABCD + ABCD + ABCD+ ABCD


The Products-of-Sum (POS) Form

Ketika dua atau lebih jumlah istilah dikalikan.



The Standard POS Form


 

Add :                      (A + B + C) D + D

                                (B + C + D) A + A

(A+ B +C + D)(A+ B +C + D)(A+ B +C + D)(A+ B +C + D)(A+B+C+D)

Boolean Expression and Truth Table

  • Mengubah SOP menjadi Tabel Kebenaran
  • Periksa masing-masing produk untuk menentukan di mana produk sama dengan 1.
  • Atur output baris yang tersisa ke 0.


Mengubah POS menjadi Tabel Kebenaran

  •  Proses yang berlawanan dari ekspresi SOP.
  • Setiap jumlah suku menghasilkan 0.
  • Atur output baris yang tersisa ke 1.



Converting from Truth Table to SOP and POS


The Karnaugh Map

  • Menyediakan metode sistematis untuk menyederhanakan ekspresi Boolean
  • Menghasilkan SOP atau POS paling sederhana ekspresi
  • Mirip dengan tabel kebenaran karena menyajikan semua dari nilai yang mungkin dari variabel input




K-Map SOP Minimization

·         A 1 ditempatkan di K-Map untuk setiap produk istilah dalam ekspresi.

·         Setiap 1 ditempatkan di sel yang sesuai dengan nilai suatu produk ketentuan


Example: Map the following standard SOP expression on a K-Map:

Example: Map the following standard SOP expression on a K-Map:



Exercise:  Map the following standard SOP expression on a K-Map:


soal

1.  Berapa banyak gerbang yang diperlukan untuk mengimplementasikan ekspresi Boolean berikut sebelum penyederhanaan? XY + X(X + Z) + Y(X + Z)

a. 1

b. 5

c. 4

d. 3

 

2. . ada berapa teori di demorgan?

a. 1

b. 2

c. 3

d. 4

 

3. siapa yang memberi nama teori demorgan

a. james de morgan

b.alex de morgan

c.benjamin de morgan

d. augustus de morgan

 

4. Product-of-sums (POS) pada dasarnya adalah ASAL dari suku N.

a. Benar

b. Salah

 

5. Ekspresi W(X + YZ) dapat diubah menjadi bentuk SOP dengan menerapkan hukum yang mana?

a. hukum asosiatif

b. hukum komutatif

c. hukum distributif

d. tidak satupun di atas

 

6. Gunakan aljabar Boolean untuk menemukan ekspresi SOP yang paling sederhana untuk F = ABD + CD + ACD + ABC + ABCD.

a. F = ABD + ABC + CD

b. F = CD + AD

c. F = BC + AB

d. F = AC + AD

 

7. Apa motivasi utama menggunakan aljabar Boolean untuk menyederhanakan ekspresi logika?

a.. Mungkin akan lebih mudah untuk memahami fungsi keseluruhan rangkaian.

b. Dapat mengurangi jumlah gerbang.

c. Dapat mengurangi jumlah input yang dibutuhkan.

d. semua hal di atas.

 

8. Manakah dari ekspresi berikut ini dalam bentuk jumlah produk (SOP)?

a. (A + B)(C + D)

b AB + CD

c.(A)B(CD)

d.AB(CD)

 

9.  Fungsi boolean A + BC adalah bentuk tereduksi dari

  a. AB + BC

  b. A’B + AB’C

  c. (A + B)(A + C)

  d. (A + C)B

 

10. Sederhanakan Y = AB’ + (A’ + B)C.

 a. A’B + AC’

 b. AB’ + C

 c. AB + AC

 d. AB + A


11. Apa motivasi utama menggunakan aljabar Boolean untuk menyederhanakan ekspresi logika?

a.. Mungkin akan lebih mudah untuk memahami fungsi keseluruhan rangkaian.

b. Dapat mengurangi jumlah gerbang.

c. Dapat mengurangi jumlah input yang dibutuhkan.

d. semua hal di atas


12. Ketika inputan nya bernilai 0 tetapi outputnya akan menghasilkan nilai 1 termasuk operasi apakah itu?

a.     And

b.     Or

c.      Not

d.     Xor


13. Dimulai dan diakhiri angka berapa bilangan biner?

a.     Dari 0 sampai 9

b.     Dari 0 sampai 7

c.     Dari 0 sampai 1

d.    Dari 0 sampai f


14. siapa memperkenalkan karnaugh map?

a. Maurice Karnaugh

b.Jonny Karnaugh

c.Alice Karnaugh

d.Jeje Karnaugh


15.pada tahun berapa Karnaugh map diperkenalkan?

a.1963

b.1986

c.1953

d.2001


16. Ketika dua atau lebih istilah produk dijumlahkan dengan penambahan Boolean.kalimat  diatas merupakan pengertian dari

a. sop

b.pos

c.sup

d.pps


17. Ketika dua atau lebih jumlah suku dikalikan. kalimat  disamping merupakan pengertian dari

a.sop

b.pos

c.sup

d.pps


18.  Kelebihan K-Maps yaitu, kecuali..

a. Teknik Ini mencegah kebutuhan untuk mengingat setiap teorema aljabar Boolean.

b. Teknik penyederhanaan K-map selalu menghasilkan ekspresi minimum

c. Teknik ini rumit

d.  Teknik penyederhanaan K-map lebih sederhana

 

19. Kekurangan K-Maps yaitu,Kecuali

a.Teknik ini rumit

b.Teknik ini sederhana

c.semua jawaban benar


20.Fungsi/kegunaan K-Maps yaitu

a. memecahkan ekspresi logika

b. memecahkan perhitungan

c. memecahkan masalah

d. semua benar

https://onlinelearning.uhamka.ac.id

Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas 3 Imam Sistem Bilangan

-
Gambar
sistem bilangan terdiri dari desimal, biner, oktal dan hexadesimal. bilangan desimal Dalam setiap bilangan desimal terdiri dari 10 digit, 0 sampai dengan 9   Contoh: Ungkapkan bilangan desimal 2745.214 sebagai penjumlahan nilai setiap digit. bilangan biner  Sistem Bilangan biner merupakan cara lain untuk melambangkan kuantitas, dimana 1 (HIGH) dan 0 (LOW).   Sistem bilangan biner mempunyai nilai basis 2 dengan nilai setiap posisi dibagi dengan faktor 2: contoh :Konversikan seluruh bilangan biner 1101101 ke desimal Hasil: Nilai :     2 6 2 5 2 4 2 3 2 2 2 1 2 0 Biner :    1  1  0   1  1   0   1 1101101 = 2 6 + 2 5 + 2 3 + 2 2 + 2 0                    = 64 + 32 + 8 + 4 + 1 = 109 Cara Konversi Bilangan Desimal ke Bilangan Biner Pada dasarnya, yang dimaksud dengan konversi bilangan adalah prose...
Read more »

tugas 11 imam 1903015237 counter

-
Gambar
  Rangkaian Counter Counter Counter   ( rangkaian logika sekuensial yang di bentuk dari flip-flop ) Mencacah   dapat   diartikan   menghitung,   hampir   semua   sistem   logika   menerapkan pencacah.   Komputer   digit   menerapkan   pencacah   guna   mengemudikan   urutan   dan pelaksanaan   langkah –  langkah  dalam program.  Fungsi  dasar  pencacah  adalah  untuk “mengingat”   berapa   banyak   pulsa   detak   yang   telah   dimasukkan   kepada  masukkan; sehingga pengertian paling dasar pencacah adalah sistem memori. Kar...
Read more »

Poin Penting dan Garis Besar Kemampuan AI oleh muhammad Imam Santoso

-
  Poin Penting dan Garis Besar Kemampuan AI  Tiga Poin Penting Kemampuan AI learning , reasoning self correction learning AI perlu belajar untuk memperkaya pengetahuannya. Proses belajar AI pun tidak selalu disuruh oleh manusia, melainkan AI akan belajar dengan sendirinya berdasarkan pengalaman AI saat digunakan oleh manusia. reasoning AI memiliki kemampuan berfikir mengambil keputusan secara rasional, dengan menganalisa hasil belajarnya self correction Hal yang cukup menarik dari AI adalah iamampu melakukan self correction atau mengoreksi diri sendiri. Secara garis besar sebuah kecerdasan buatan dapat melakukan salah satu dari keempat faktor berikut. 1. Acting humanly , sistem yang dapat bertindak layaknya manusia. 2. Thinking humanly , sistem yang bisa berpikir seperti halnya manusia. 3. Think rationally , sistem yang mampu berpikir secara rasional. Artikel ini dibuat sebagai tugas kuliah  sebagaimana yang tertuang dalam  https://onlinelearning.uhamka.ac.id 4....
Read more »