Nama: Apta Mahogra Bhamakerti

NIM: F1D022035

Kelompok:17

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

A. Gerbang dasar OR

A B Y
0 0 0
0 1 1
1 0 1
1 1 1

B. Gerbang dasar AND

A B Y
0 0 0
0 1 0
1 0 0
1 1 1

C. Gerbang dasar NOT

A Y
0 1
1 0

2. Membuat gerbang dasar NOR, NAND, dan XOR, serta membuktikan tabel kebenaran
 dari masing-masing gerbang.
A. Gerbang NOR

A B Y
0 0 1
0 1 0
1 0 0
1 1 0

B. Gerbang NAND

A B Y
0 0 1
0 1 1
1 0 1
1 1 0

C. Gerbang XOR

A B Y
0 0 0
0 1 1
1 0 1
1 1 0

3. Menentukan persamaan Boolean dan tabel kebenaran dari setiap operasi rangkaian di
bawah ini!

PERSAMAAN BOOLEAN = ((B+D)’(AC)(A’+B)(A+B))’

 A B C D A’ (B+D) (B+D)’/P (AC)/Q (A’+B)/ (A+B)/S (PQRS) (PQRS)’
R
0 0 0 0 1 0 1 0 1 0 0 1
0 0 0 1 1 1 0 0 1 0 0 1
0 0 1 0 1 0 1 0 1 0 0 1
0 0 1 1 1 1 0 0 1 0 0 1
0 1 0 0 1 1 0 0 1 1 0 1
0 1 0 1 1 1 0 0 1 1 0 1
0 1 1 0 1 1 0 0 1 1 0 1
0 1 1 1 1 1 0 0 1 1 0 1
1 0 0 0 0 0 1 0 0 1 0 1
1 0 0 1 0 1 0 0 0 1 0 1
1 0 1 0 0 0 1 1 0 1 0 1
1 0 1 1 0 1 0 1 0 1 0 1
1 1 0 0 0 1 0 0 1 1 0 1
1 1 0 1 0 1 0 0 1 1 0 1
1 1 1 0 0 1 0 1 1 1 0 1
1 1 1 1 0 1 0 1 1 1 0 1

4. Membuat rangkaian gerbang logika dan tabel kebenaran dari persamaan Boolean
berikut:
a. X= ((A+B’+C)+(A’C)+((B.C)(C(A+B’)))
b. Y= (B(A+C'))(((A’+(B+C))(A+(B.C)))
Kemudian sederhanakan persamaan di atas menggunakan aljabar Boolean dan
Karnaugh Map. Kemudian konversikan hasil penyederhanaannya ke gerbang
universal (NAND saja untuk point a dan NOR saja untuk point b).

a. X= ((A+B’+C)+(A’+C)+((B.C)(C(A+B’)))

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

)
 0 0 0 1 1 0 0 0 0 1
0 0 1 1 1 1 0 1 0 1
0 1 0 0 0 0 0 0 0 0
0 1 1 0 1 1 1 0 0 1
1 0 0 1 1 0 0 0 0 1
1 0 1 1 1 0 0 1 0 1
1 1 0 1 1 0 0 0 0 1
1 1 1 1 1 0 1 1 1 1

b. Y= (B(A+C’))(((A’+)B+C))(A+(B.C)))

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

) (B+C)
0 0 0 1 0 0 1 0 0 0 0
0 0 1 0 0 1 1 1 0 0 0
0 1 0 1 1 1 1 1 0 0 0
0 1 1 0 0 1 1 1 1 1 0
1 0 0 1 0 0 0 0 1 0 0
1 0 1 1 0 1 1 0 1 1 0
1 1 0 1 1 1 1 0 1 1 1
1 1 1 1 1 1 1 1 1 1 1
5. Membuat persamaan Boolean dari tabel berikut kemudian menyederhanakan
menggunakan hukum aljabar Boolean dan Karnaugh Map.
A B C D X
1 1 1 1 0
1 1 1 0 1
1 1 0 1 0
1 1 0 0 0
1 0 1 1 1
1 0 1 0 1
1 0 0 1 1
1 0 0 0 1
 0 1 1 1 0
0 1 1 0 0
0 1 0 1 0
0 1 0 0 1
0 0 1 1 0
0 0 1 0 0
0 0 0 1 1
0 0 0 0 1

Kemudian membuat rangkaian logika dari hasil penyederhanaan dengan

menggunakan gerbang dasar, gerbang NOR dan gerbang NAND kemudian
membuktikan bahwa ketiganya ekuivale

ABCD’+AB’CD+AB’CD’+AB’C’D+AB’C’D’+A’BC’D’+A’B’C’D+A’B’C’D’

00 01 11 10

00 1 1 0 0

01 1 0 0 0

11 0 0 0 1

10 1 1 1 1

Maka diperoleh hasil:

0000 0000 1000 1110

0100 0001 1001 1010
A’C’D’ A’B’C’ 1011 ACD’
1010

AB’

=A’C’D’+A’B’C’+AB’+ACD’