Tugas7 [Dwi Nita Maulida] Boolean dan Karnaugh Map

-

 Standard Forms of Boolean Expression

Sum of product (SOP)

Product of sum (POS)

The Sum - Of - Products (SOP) For

When two or more product terms are summed by  Boolean addition

AB + ABC

ABC + CDE + BC D

Conversion of a general Expression to Sop form 

Any logic expression can be change into SOP form by applying Boolean Algebra techniques
Example : A(B+CD)=AB +ACD
(A+B)+C 
=(A+B)C
=(A+B)C
=AC+BC

The Standard SOP Form
ABC +ABD + ABCD
mu;tiply : ABC X (D + D)
ABD X (C+C)
ABCD+ABCD+ABCD+ABCD+ABCD

The Products-Of- Sum (POS) Form
When two or more sum terms are multiplied.

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

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

Boolean Expression And Truth Table

Converting SOP to Truth Table

Examine each of the products to determine where the product is equal to a 1.

Set the remaining row outputs to 0.




Converting POS to Truth Table

Opposite process from the SOP expressions.

Each sum term results in a 0.

Set the remaining row outputs to 1.






Converting from Truth Table to SOP and POS


The Karnaugh Map

Provides a systematic method for simplifying Boolean expressions

Produces the simplest SOP or POS expressionSimilar to a truth table because it 

presents all of the possible values of input variables

K-Map SOP Minimization



A 1 is placed on the K- Map for each product term in the expression.

Each 1 is placed in a cell corresponding to the value of a product teap the following standard SOP expression on a K-Map:






Example:



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

ABC + ABC + ABC + ABC


SOAL PILGAN

1.Apa yang dimaksud dengan Boolean?

a. Operasi matematika pada angka bulat

b. Operasi matematika pada bilangan real

c. Operasi matematika pada boolean atau logika biner

d. Operasi matematika pada logaritma

Jawaban: c. Operasi matematika pada boolean atau logika biner

 

2.Apa yang dimaksud dengan Karnaugh Map?

a. Diagram untuk merepresentasikan operasi Boolean

b. Diagram untuk merepresentasikan operasi matematika pada angka bulat

c. Diagram untuk merepresentasikan operasi matematika pada bilangan real

d. Diagram untuk merepresentasikan operasi matematika pada logaritma

Jawaban: a. Diagram untuk merepresentasikan operasi Boolean

 

3. Berapa banyak nilai yang dapat dihasilkan oleh sebuah variabel Boolean?

a. 1

b. 2

c. 3

d. 4

Jawaban: b. 2

 

4. Bentuk umum dari persamaan Boolean adalah:

a. A + B

b. AB

c. A' + B'

d. A'B'

Jawaban: d. A'B'

 

 

5. Jika A = 1 dan B = 0, hasil dari A AND B adalah:

a. 0

b. 1

c. 2

d. 3

Jawaban: a. 0

 

6. Jika A = 0 dan B = 1, hasil dari A OR B adalah:

a. 0

b. 1

c. 2

d. 3

Jawaban: b. 1

 

7. Jika A = 1 dan B = 1, hasil dari A XOR B adalah:

a. 0

b. 1

c. 2

d. 3

Jawaban: a. 0

 

8. Dalam Karnaugh Map, apa yang dilambangkan oleh kotak-kotak kecil di dalam diagram?

a. Variabel-variabel boolean

b. Grup-grup minterm

c. Grup-grup maksiterm

d. Grup-grup operasi logika

Jawaban: b. Grup-grup minterm

 

 

9. Apa manfaat dari penggunaan Karnaugh Map?

a. Membuat operasi logika lebih rumit

b. Mempercepat penyusunan tabel kebenaran

c. Membuat operasi logika lebih mudah dimengerti

d. Membuat operasi logika lebih tidak efisien

Jawaban: b. Mempercepat penyusunan tabel kebenaran

 

10. Berapa jumlah kotak yang digunakan pada Karnaugh Map untuk 4 variabel boolean?

a. 4

b. 8

c. 12

d. 16

Jawaban: d. 16

 

 https://onlinelearning.uhamka.ac.id

 

 

 

 


 






Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas 3 [Dwi Nita Maulida] Sistem Bilangan"

-
Gambar
SISTEM-SISTEM BILANGAN OPERASI DAN KODE SISTEM BILANGAN  Desimal 0-9 Biner 0-1 oktal 0-7 Hexadesimal 0-f 1. 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  2. Bilangan Biner  Suatu 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 Konversi Desimal Ke Biner Metode Sum-Of-Weight pengulangan pembagian dengan metode bilangan 2 konversi fraksi desimal ke biner A. Metode Sum-Of-weight Binary Arithmetic  Binary arithmetic is essential in all digital computers and in many other types of digital systems Addition, subtraction, multiplication, and division  Binary Addition Binary Subtraction Binary Multiplication Binary Division Division in binar...
Baca selengkapnya
-
Gambar
  “DIARY BA MABA UHAMKA 2022” Hallo perkenalkan nama saya Dwi Nita Maulida dari kelompok 1 gelombang 3, akuu dari fakultas teknik, prodi teknik informatika, kalian tau engga aku nulis blog ini apa yang bakalan aku bahas ? Klo kalian tidak tahu dan mau tahuu kalian baca yah sampe terakhir. Jadi disini aku mau nulis atau mau nyeritain tentang kegiatan bam di gelombang tiga ini temen temen, kalian tau ga sih bam itu apa? Jadi bam itu tuh kegiatan Baitul arqam mahasiswa baruu, kegiatan ini tuh wajibb banget buat mahasiswa baruu, karena sebagai persyaratan untuk dapet sertifikat untuk pengajuan membuat skripsi lohhh gaess...             Terus berapa lama sih bam itu dilakukan? Jadi bam dilakukan itu   selama 3 hari 2 malam lohhh... Nah akuu bakal ceritain dulu nihh hari pertama bam di gelombang 3. Kira kira gimana yah acara bam itu? Pasti kalian penasaran banget kan? Sama kegiatan itu. Okee, jadi gini ceritanya gaess.....
Baca selengkapnya