NAMA : HILMAN ZULQARAMI

NIM : F1D021042

1. Membuat gerbang dasar AND, OR, dan NOT, serta membuktikan tabel kebenaran dari masing-
masing gerbang tersebut.

Gerbang OR
A B X
0 0 0
0 1 1
1 0 1
1 1 1

Gerbang AND
A B X
0 0 0
0 1 0
1 0 0
1 1 1

Gerbang NOT
A X
0 1
1 0

2.

2. Membuat gerbang universal NAND dan NOR, serta membuktikan tabel kebenaran dari masing-
masing gerbang tersebut.

Gerbang NAND
A B X
0 0 1
0 1 1
1 0 1
1 1 0

Gerbang NAND
A B X
0 0 1
0 1 0
1 0 0
1 1 0
 3. Menentukan persamaan Boolean dan tabel kebenaran dari rangkaian
Persamaan Booleannya adalah
(B’(A’+B+C’+D’)(A+B+C+D’))+C+((A’B’C’D)+(ABCD)) = S
(A’+B+C’+D’) = W (A’B’C’D) = X
(A+B+C+D’) = Y (ABCD) = Z
(B’WY)+C+(X+Z) = S

A B C D W X Y Z (B’WY) (X+Z S
)
0 0 0 0 1 0 1 0 1 0 1
0 0 0 1 1 1 0 0 0 1 1
0 0 1 0 1 0 1 0 1 0 1
0 0 1 1 1 0 1 0 1 0 1
0 1 0 0 1 0 1 0 0 0 0
0 1 0 1 1 0 1 0 0 0 0
0 1 1 0 1 0 1 0 0 0 1
0 1 1 1 1 0 1 0 0 0 1
1 0 0 0 1 0 1 0 1 0 1
1 0 0 1 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0 1
1 0 1 1 0 0 1 0 0 0 1
1 1 0 0 1 0 1 0 0 0 0
1 1 0 1 1 0 1 0 0 0 0
1 1 1 0 1 0 1 0 0 0 1
1 1 1 1 1 0 1 1 0 1 1

4. Membuat rangkaian gerbang logika dan tabel kebenaran dari persamaan boolean dan
menyederhanakannya dengan menggunakan aljabar Boolean dan K-Map
a. ((A+B’+C)’+(AC’))+((B.C)’) (C(A+B’))’
= A’BC’ + AC’ + B’C’ (C’+ A’B)
= C’ (A’B +A) +B’C’(C’+ A’B)
= C’ (B +A) +B’C’(C’+ A’B) A B C X
= C’A + C’B +B’C’ (C’+A’B) 0 0 0 1
= C’A +C’(C’+A’B+B) 0 0 1 0
= C’A+C’(C’B) 0 1 0 1
= C’A+C’C’+C’B 0 1 1 0
1 0 0 1 = C’A +C’
1 0 1 0 +C’B
1 1 0 1
= C’+C’B
1 1 1 0
= C’
 AB 00 01 11 10
C
0 1 1 1 1
1 0 0 0 0

X = C’

b. (B’(A+C’)) (A+(B+C)’) ((A’+(BC))’)

= (B’(A+C’)) (A+B’C’) ((A’)’(BC)’) A B C X
= (B’(A+C’)) (A+B’C’) (A(B’+C’)) 0 0 0 0
= (AB’(A+C’)+B’C’(A+C’)) (A(B’+C’)) 0 0 1 0
= (AB’ + B’C’(A+C’)) (A(B’+C’)) 0 1 0 0
= (AB’ + B’C’) (A(B’+C’)) 0 1 1 0
= A(B’+C’)B’+A(B’+C’)B’C’ 1 0 0 1
= A(B’+C’)B’ 1 0 1 1
= AB’ 1 1 0 0
1 1 1 0
Karnaugh MAP

AB
00 01 11 10
C
0 0 0 0 1
1 0 0 0 1
X = AB’

5.

5. Mencari persamaan Boolean dari table kebenaran

X=(A’B’C’D’)+(A’B’C’D)+(A’B’CD’)+(AB’C’D’)+(AB’C’D)+(AB’CD’)+(ABC’D’)+(ABC’D)

= (A’B’C’)+(A’B’CD’)+(AB’C’)+(ABC’D’)+(ABC’)
= (A’B’C’)+(A’B’D’)+(AB’C’)+(ABC’)
= A’((B’C’)+(B’D’)) + A ((B’C’)+(AC’))
= B’C’+B’D’+AC’

Karnaugh Map

01
AB 00 11

00 1 1 0

01 0 0 0

11 1 1 0

10 1 1 0