3.

3 Gerbang NAND

Gerbang NAND mempunyai 2 atau lebih sinyal input tetapi hanya mempunyai 1 sinyal
output. Semua input harus high untuk memperoleh output low.

Gerbang Dua Input

Persamaan Boolean untuk 2 input gerbang NAND
Y= AB

Gerbang Tiga Input

Persamaan untuk 3 input
Y=ABC
Gambar 3.9 dapat dianalisi bahwa 1 atau lebih input low, hasil yang di AND kan adalah
low; sehingga outputnya high, kalau semua input high, kemudian di AND kan
menghasilkan sinyal high. Jadi output akhirnya adalah low.

Gerbang Empat Input

Persamaan Boolean untuk 4 Input
Y=ABCD
Jika anda membuat table kebenaran, anda akan mempunyai kata input dari 0000 sampai
1111. Semua kata dari 0000 sampai 1110 menghasilkan output 1 ; hanya kata 1111
menghasilkan ouput 0.

3.4 Teori Kedua De Morgen

Teori Kedua
 Ketika 2 input digunakan. Teori kedua De Morgen berbunyi
AB = A + B

Gambar 3-10. Teori kedua De Morgen : a) Gerbang NAND; b) Gerbang OR dengan inputnya di inverter;
c)Gerbang OR bubbled. Gambar 3-10 a, b, dan c adalah sama.

Gerbang OR Bubbled
Gambar 3.11 adalah visualisasi dalil kedua De Morgen. Gerbang NAND dan Gerbang
OR Bubbled adalah sama.
Lebih dari 2 Input
Dalil kedua De Morgen dapat ditulis ABC = A + B + C
Jika 4 Input maka ditulis : ABCD = A + B + C + D

Contoh 3-2
Buktikan bahwa gambar di bawah ini sama
Solusi :
Gerbang NAND pada gambar 3-13a oleh gerbang OR bubbled. Ini memberikan
gambar 3-13b kemudian disederhanakan lagi menjadi 3-13c. jika kalau dibebani gerbang
NAND bangun gambar 3-13a. kalau diperoleh menjadi penuh gerbang AND dan OR,
bangun gambar 3-13c. Gambar 3-13b lebih mudah dianalisis daripada rangkaian gambar
3-13a.

Contoh 3-3
Gambar 3-14 menunjukan rangkaian yang disebut metric control. Pertama terlihat rumit,
tetapi ketika dipahami itu relative sederhana karena pengulangan dari gerbang NAND.
Dalil De Morgen menceritakan bahwa gerbang NAND menghalau gerbang NAND
adalah sama dengan gerbang AND yang menghalau gerbang OR.
Letak atas dari input T1 sampai T6 disebut sinyal timing; Hanya satu dari mereka high di
suatu waktu. T1 high pertama, kemudian T2, kemudian T3 dst. Control sinyal angka dan
rangkaian dari operasi computer.
Letak yang dibawah dari input LDA, ADD, SUB, dan OUT adalah instruksi computer;
hanya 1 dari mereka high di suatu waktu. Output Cp, Ep, LM, .. ke L0 kontrol register
yang berbeda di computer.
Jawab menurut pertanyaan tentang matrik control :
a. Yang mana output adalah high ketika T1 high?
b. Kalau T1 dan LDA high, yang mana output yang high ?
c. Kapan T0 dan SUB high, yang mana output high?
 Solusi :
a. Memvisualisasi T1 high, kita dapat dengan cepat mengecek masing-masing gerbang
dan menyadari bahwa Ep dan LM yang outputnya high.
b. Waktu T4 dan LDA high. Mengecek masing-masing gerbang dan bias dilihat bahasa
LM dan E1 yang outputnya high.
c. Ketika T6 dan SUB high. Outputnya yang high yaitu LA, SU dan EU.