Anggota Kelompok:

1. Annisa Putri Aprilia (231401036)

2. Jason Sanjaya (231401066)
3. Marco Aprilian Leonard (2314069)
4. Sulung Ismanara (23101060)
5. Vuitton Varian Utomo (231401063)

Gambarlah K-map untuk setiap ekspresi logika dibawah serta sederhanakan dengan pengcoveran
yang benar : 1. AB + B'C+ A'B'
2. AC + AC'B + BC + B'C'
3. XY + X'Z + Y'Z'
4. XY +YZ + XZ +X'Y'

00 01 11 10
BC A
0 1 1 0 0

1 0 1 1 1

Jawab:
B’C’A’ +B’CA’ + B’CA + BCA +
BC’A
B’C’A’+B’CA’+CA(B’+B)+BC’A
B’C’A’+B’CA’+CA+BC’A
B’C’A’+B’C(A’+A)+BC’A
B’C’A’+B’C+BC’A
B’((C+C’)+A’)+BC’A
B’A’+BC’A
2.
00 01 11 10
AB C
 0 1 0 1 1

1 0 1 1 1

Jawab:

A’B’C’+A’BC’+ABC’+ABC+AB’C’+AB’C =
AB+AB′C′.

3.
00 01 11 10
YZ
X
0 1 1 1 0

1 1 0 1 1

Jawab:
X’Y’Z’+XY’Z’+X’Y’Z+X’YZ+XYZ+XYZ’
X’Y’(Z’+Z)+XYZ’+X’YZ+XYZ+XYZ’
X’Z(Y’+Y)+XYZ’+XYZ+XYZ’
X’Z+XYZ’+XY(Z+Z’)
X’Z+XYZ’+XY
YZ’(X+X’)+X
Y YZ’+XY

4.
00 01 11 10
YZ
X
0 1 1 1 0

1 0 1 1 1
Jawab:

Y’Z’X’ + Y’ZX’ + Y’ZX + YZX’+ YZX

+YZ’X Y′(Z′X′+ZX′+ZX)+Y(Z′X+ZX′+ZX)
Y′(Z′(X′+X)+ZX′+Z)+Y(Z′(X+X′)+Z+ZX)
Y′((Z′+Z)X′+Z)+Y((Z′+Z)X+Z)
Y′(X′+Z)+Y(X+Z)
Y’X’Z+YXY
2. Buktikan dengan aljabar Boolean, K-Map dan Mc. Quine McKluskey Fungsi F = A'B'C
+ A'BC + AB'C + ABC + ABC' adalah F = AB + C
Aljabar Boolean:
F = A'B'C + A'BC + AB'C + ABC + ABC'
= B’C(A’+A) + BC (A’+A) + ABC’
= B’C+BC+ABC’
= C(B’+B) + ABC’
= (1) C + ABC’
= (C’+C) + AB
= AB

Dengan K-Map
00 01 11 10
BC
A
0 0 1 1 0

1 0 1 1 1

Penyederhanaanya:
A’B’C+A’BC+AB’C+ABC+ABC’
B’C(A’+A) + BC(A’+A) +ABC+ABC’
B’C+BC+ AB(C’+C)
C(B’+B) + AB(1) = AB+C (TERBUKTI)
Dengan Mc. Quine McKluskey :
A'B'C + A'BC + AB'C + ABC + ABC'
soal A B C m
A’B’C 0 0 1 1
A’BC 0 1 1 3
AB’C 1 0 1 5
ABC 1 1 1 7
ABC’ 1 1 0 6

Satukan yang memiliki satu biner(1),dua biner(1,1),dan tiga biner(1,1,1)

Grup1 => 001
(1)
Grup2 => 011
(3)
101
(5)
110
(6)
Grup3=> 111
(7)

Gabung anggota ((grup1 dan grup2)menjadi grup0) dan ((grup2 dan grup3)menjadi grup4) yang
hanya memiliki 1 perbedaan
Grup0 (1,3) => 0_ 1
(1,5) => _ 0 1
Grup4 (3,7) => _ 1 1
(5,7) => 1 _ 1
(6,7) => 1 1 _ (6,7)tidak digabung dengan grup0 maka ditulis dalam table.
Gabung anggota grup0 dan grup4 yang hanya memiliki 1
perbedaan. (1,3 dan 5,7) => _ _ 1 (masukkan dalam tabel
(1,5 dan 3,7) =>_ _ 1 karena anggotanya sama maka tidak perlu ditulis 2 kali
1 3 5 6 7
(6,7) 1 1 _ => A B √ √
(1,3,5,7 _ _ 1 => C √ √ √ √
Maka F = AB + C
3. Diketahui: f = Пм (0,1,3,4,5,6,7,8,9,11,13,15)
(a). Realisasikan dalam
K-Map Peta dalam POS
(maxterm)

(b). Carilah persamaan

sederhananya Dari K-map tersebut
didapat persamaan F’ =
D+A’B+B’C’D’
F = (D+(A’B)+(B’C’D’))’
F = (D’).(A+B’).(B+C)
(c). Gambarkan rangkaian
digitalnya F =
(D’).(A+B’).(B+C+D)

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

B+C+D