VII.

GATE LEVEL MINIMIZATION

A. IMPLEMENTASI NAND dan NOR Implementasi + Boolean dengan gerbang NAND dan NOR merupakan teknik manipulasi menyederhanakan rangkaian yang merubah dari diagram AND OR menjadi diagram NAND atau NOR saja 1. Implementasi NAND
X X Y X ( X . Y ) Y X X.Y

Simbol 2 Gambar gerbang NAND

X Y X Y X + Y

(XY) Atau

Contoh 1. Implementasikan fungsi boolean dengan gerbang NAND untuk Ekspresi minterm ( Sum of Product ) sbb : F = AB + CD

Jawab : .
A B C D A B C A B C D D F F F

Contoh 2. Implementasi fungsi boolean dengan gerbang NAND untuk F(XYZ) = 1,2,3,4,5,7 Jawab :
YZ X X O 1 YZ 1 1 YZ 1 1 YZ 1 0

Fungsi Boolean F = XY + XY + Z
X Y X Y Z F

Lanjutan
X Y X Y Z X Y X Y Z F F

2. Implementasi NOR

X X Y X

X+Y

( X + Y ) = XY Y

Simbol 2 Gambar gerbang NOR

X Y

(X+Y+Z) Atau
X Y X + Y = (X+Y+Z)

Contoh 1. Implementasi fungsi boolean dengan gerbang NOR untuk : F = (A+B)(C+D)E

Jawab : .
A B C D E F

A B C D E F

Lanjutan

A B C D E F

VIII. GATE LEVEL MINIMIZATION

A. EXCLUSIVE OR FUNCTION ( XOR ) Operasi Boolean 1. XOR X Y = XY + XY 2. XNOR X Y = XY + XY 3. Identitas pada operasi XOR X0=X X 1 = X XX=0 X X = 1 X Y = X Y = (X Y) X(Y) + (XY) = (XY) + (X)Y = (X Y) 4. Hukum Commutative dan Associative pada operasi XOR AB=BA (A B) C = A (B C) = A B C

Implementasi XOR
a) Dengan gerbang AND OR - NOT
X

X + Y = XY + XY Y

b)
X

Dengan gerbang NAND

X + Y = ((X(XY)) (Y(XY))) Y

Bukti : X+Y = = = = = =

XY XY + XY Y XY XY + XY Y + XX XX + YY YY (X + Y) (X (X + Y) ) (X + Y) (XY) (XY) X(XY) X(XY) + Y(XY) Y(XY) ((X(XY)) ((X(XY) ) (Y(XY) (Y(XY)) )) )

B. Odd Function dan Even Function 1. Odd Function Tabel kebenaran

A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 0 1 1 0 1 0 0 1

Fungsi Boolean dengan peta K A A BC BC 1 1 BC 1 BC BC 1

Odd Function (3 variabel) F = A (BC + BC) + A (BC + BC) = A B C Gb. Rangkaian logika
A B C F

2. Event Function Tabel kebenaran

A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 1 0 0 1 0 1 1 0

Fungsi Boolean dengan peta K

BC BC A A 1 1 BC 1 1 BC

Event Function (3 variabel) F = A (BC + BC) + A (BC + BC) = (A B C) Gb. Gb . Rangkaian digital/logika
A B C

C. Parity Generation and Checking

Bit parity digunakan untuk mendeteksi error bit selama terjadi transmisi dan processing data. 1. Parity Generator Adalah bit parity yang dibangkitkan pada transmitter (pengirim). Contoh. Tabel even parity generator untuk 3 variabel
3 bit message
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1

Bit parity
P 0 1 1 0 1 0 0 1

Dengan peta K, maka P=ABC Gb. Gb . Rangkaian logika even parity genarator
A B C P

2. Parity Chicker Adalah bit parity yang digunakan untuk check pada rankaian receiver (penerima)

Contoh. Contoh. Tabel even parity checker untuk 3 variabel

4 bit Receiver
A
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Parity checker
D
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

B
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

Ck
0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0

Dengan peta K, maka Cn = A B C P Rangkaian logika even parity checker

A B C D Cn

B. HARDWARE DESCRIPTION LANGUAGE HDL adalah suatu perangkat lunak berbasis tekstual dan berorientasi pada struktur dan sifat perangkat keras sistem digital. Penulisan program ini menggunakan algoritma pemrograman dengan dengan struktur urutan instruksi instruksi yang diberikan. Proses pada program aplikasi HDL ini ada 2 yaitu simulasi dan sintesis. 1. Logic Simulation Program ini mempresentasikan struktur dan sifat sistem logika digital, menampilkan nilai output, mampu mendeteksi kesalahn dan dapat digunakan sebagai verifikasi desain.

2. Logic Synthesis Program ini dapat memproses daftar komponen dan interkoneksi dari model sistem digital. Logic Synthesis ini hampir sama dengan komplikasi ( Compiling ) pada bahasa pemrograman konvensional tingkat tinggi, bedanya pada program ini mampu menghasilkan kode obyec. Contoh : Tulis program HDL untuk Gbr rangkaian logika ini.
A
g1

e
g3

B C
g2

Jawab : Description of circuit Module circuit ( A,B,C,X,Y ) Input A,B,C ; Output X,Y; Wire e; and g1 ( e, A, B ) not g2 ( Y, C ) or g3 ( X, e, Y ) end module