Nama : Siti Aisyah Nasution

Kelas : 2ID05

NPM : 31420375

TUGAS LOGIKA MATEMATIKA

1. Tiga buah gerbang NAND dirangkai seperti gambar di bawah. Buatlah tabel kebenaran
dari rangkaian tersebut!

Jawab
Tabel kebenaran harus memuat seluruh variasi masukan A,B,C dan D.karena ada 4
masukan, maka jumlah variasi ada 24 = 16 (tabel memiliki 16 baris)

A B C D E F Y
0 0 0 0 1 1 0
0 0 0 1 1 1 0
0 0 1 0 1 1 0
0 0 1 1 1 0 1
0 1 0 0 1 1 0
0 1 0 1 1 1 0
0 1 1 0 1 1 0
0 1 1 1 1 0 1
1 0 0 0 1 1 0
1 0 0 1 1 1 0
1 0 1 0 1 1 0
1 0 1 1 1 0 1
1 1 0 0 0 1 1
1 1 0 1 0 1 1
1 1 1 0 0 1 1
 1 1 1 1 0 0 1
Tabel kebenaran tersebut dapat dibuat per baris maupun perkolom.jiks dibuat
perbaris,maka pada baris pertama tentukan kombinasi untuk A,B,C dan D.logika E
ditentukan dari kolom A dan B,E = A NAND B.logika F ditentukan dari kolom C dan
D,F = C NAND D.sedangkan logika keluaran Y ditentukan dari kolom E dan F,Y
ditentukan dari kolom E dan F,Y = E NAND F.
Sedangkan jika dibuat per baris kolom,maka tentukan dulu kombinasi masukkan A,B,C
dan D.logika E,F dan Y dapat ditentukan dengan cara yang sama seperti diatas.

2. Pada gambar rangkaian gerbang logika di bawah, tentukan kondisi A, B, C, D apa saja
yang menjadikannya tegangan tinggi berdasarkan ekspresi masing-masing!

Jawab
Penentuan jawaban atas pertanyaan diatas dapat dilakukan dengan membuat table
kebenaran.
Dengan ketentuan aktif tinggi dan aktif rendah, contoh soal diatas dapat diselesaikan
dengan lebih cepat. Dari untaian tersebut dapat diambil pengertian sebagai berikut:
1. Dari gerbang NAND nomor 3 dapat digunakan : Y akan rendah jika E dan F tinggi.
2. Dari gerbang NAND nomor 1 dapat digunakan : E akan rendah jika A dan B tinggi.
3. Dari gerbang NAND nomor 2 dapat digunakan : F akan rendah jika C dan D tinggi.

Ketiga pertanyaan diatas agak sulit untuk dikaitkan.pernyaataan nomor 1 tidak dapat
diikuti oleh pernyataan nomor 2 dan 3.pernyataan nomor 1 mensyaratkan dan pernyataan
nomor 3 memberikan keadaan F rendah.bahkan dalam soal ditanyakan masukan apa
yang menjadikan Y tinggi,padahal dipertanyaan nomor 1 dinyatakan rendah.
 Agar ketiga pernyaan diatas dapat dikaitkan ,gerbang nomor 3 diubah kegerbang
alternatifnya,yaitu OR dengan kedua masukan aktif rendah seperti pada gambar
dibawah,sehingga didapat pernyataan:

1. Y akan tinggi jika E atau F rendah.

2. E akan rendah jika A dan B tinggi.
3. F akan rendah jika C dan D tinggi.

Aktif tinggi

Sehingga ddapat pernyataan Y akan tinggi jika:

1. A dan B tinggi atau
2. C dan D tinggi

3. Gambarkan rangkaian gerbang logika untuk operasi OR dan AND yang dinyatakan
dengan persamaan Z = (A + B).C!

Jawab
A
B
C Z

4. Sederhanakan pernyataan logika berikut ini:

Jawab
Y = ABC + ABC
= (A+A) BC (sifat distributif0
= BC (sifat identitas ke-4)
Y = ABCD + ABCD + ABCD + ABCD
 = ABC(D+D) + ABD (C+C) (sifat distributif)
= ABC + ABD (sifat identitas ke-4)
Y = (A+B) (A+B)
= AA+AB+BA+BB
= 0 +AB+AB+B
= AB+AB+B
= B(A+A+1)
=B

5. Sederhanakan pernyataan logika di bawah ini sesuai ekspresi masing-masing!

Jawab
Dengan menggunakan aturan De Morgan didapat
Y = (A+C) (B+D)
= A.C + B + D
= AC+ BD